vanatoare

Time limit: 0.2s Memory limit: 4MB Input: vanatoare.in Output: vanatoare.out

Vânătorul șef al regelui Arthur a primit însărcinare să vâneze primele rațe ce se întorc din țările calde. Regele fiind un tip cu idei fixe, i-a cerut vânătorului să vâneze rațele albe cu săgeți albe, iar rațele negre cu săgeți negre.

Rațele vin în rânduri (stoluri) din ce în ce mai mari: mai întâi una, apoi două, trei, cinci, opt, treisprezece, ș.a.m.d. Se observă că numărul de rațe dintr-un rând este egal cu numărul de rațe de pe cele două rânduri anterioare. Rațele fiind niște creaturi ordonate zboară în rânduri, în care nu vei putea găsi două rațe de aceeași culoare alăturate, fiecare rând începând cu o rață albă.

Vânătorul știe că dacă a început să doboare o rață, trebuie să le doboare pe toate de pe rândul acesteia, deoarece supraviețuitoarele vor alerta celelalte rațe și ele nu se vor mai întoarce niciodată, iar vânătorul nostru își va pierde slujba.

Cerință

Știind că vânătorul a primit kaka săgeți albe și kbkb săgeți negre, trebuie să determinați câte rânduri de rațe a doborât și câte săgeți de fiecare tip i-au rămas, știind că el vrea să-și păstreze slujba.

Date de intrare

De pe primele două linii ale fișierului de intrare vanatoare.in se citesc numerele ka și kb (în această ordine).

Date de ieșire

Fișierul de ieșire vanatoare.out va conține:

  • pe prima linie numărul de rânduri doborâte
  • pe linia a doua numărul de săgeți albe rămase
  • pe linia a treia numărul de săgeți negre rămase

Restricții și precizări

  • 1ka,kb21091 \leq ka, kb \leq 2 \cdot 10^9;

Exemplu

vanatoare.in

9
10

vanatoare.out

4
2
6

Explicație

Pentru exemplu avem rândurile (AA - rață albă, NN - rață neagră) de rațe:

AA
A NA \ N
A N AA \ N \ A
A N A N AA \ N \ A \ N \ A

Log in or sign up to be able to send submissions!