Cristi şi Andrei au fost cu tatăl lor la laboratorul de electricitate. Aici au găsit un şir de becuri pe care le puteau stinge şi aprinde după cum doreau. Pentru că fiecare bec are două stări, tatăl lor s-a gândit că băieţii se pot distra şi pot să recapituleze lecţia de la matematică cu transformarea numerelor în baza 2. Fiecare dintre ei a primit un număr pe care îl va reprezenta în baza 2 cu şirul de becuri, becul aprins fiind cifra 1 iar becul stins fiind cifra 0.
Cristi este cel care începe rezolvarea exerciţiului, Andrei va primi şirul de becuri obţinut de Cristi şi îşi va rezolva exerciţiul încercând să stingă şi să aprindă cât mai puţine becuri.
Cerinţă
Cunoscând n, numărul de becuri, precum şi numerele a, b primite de Cristi şi Andrei, să se determine:
a) Numărul minim de becuri pe care trebuie să le stingă Andrei dintre cele aprinse de Cristi şi numărul minim de becuri pe care trebuie să le aprindă Andrei.
b) Numărul maxim de becuri aflate pe poziţii consecutive care rămân aprinse în ambele exerciţii.
Date de intrare
Fişierul de intrare becuri2.in conţine pe prima linie numerele naturale n a b, reprezentând numărul de becuri, numărul primit de Cristi, respectiv numărul primit de Andrei.
Date de ieşire
Fişierul de ieşire becuri2.out va conţine pe prima linie numerele naturale p q r, separate prin câte un spaţiu, reprezentând numărul minim de becuri stinse de Andrei, numărul minim de becuri aprinse de Andrei şi respectiv numărul maxim de becuri aflate pe poziţii consecutive care rămân aprinse.
Restricţii
• 2 ≤ n ≤ 30
• 0 < a, b ≤ 2000000000
Exemple
becuri2.in
becuri2.out
Explicaţii
4 3 5
1 1 1
3 se reprezintă prin 0011,
5 se reprezintă prin 0101
Andrei va stinge de la dreapta la stânga becul 2 şi va aprinde becul 3, becul 1 rămâne aprins în ambele exerciţii
4 3 7
0 1 2
3 se reprezintă prin 0011
7 se reprezintă prin 0111
Andrei va aprinde de la dreapta la stânga becul 3
Becurile 1 şi 2 rămân aprinse în ambele exerciţii