Lui Mihai îi place matematica distractivă, sau poate mai mult distracţia decât matematica. Pentru a scăpa de teme, el a inventat operaţia ”smile” notată cu semnul ☺, operaţie care se aplică numerelor naturale nenule conform exemplelor de mai jos:
6☺4=210
9☺2=711 8☺5=313
7☺6=113 6☺6=12
6☺10=416 43☺1500=14571543
23☺23=46
Profesorul de matematică i-a promis nota 10 pentru invenţie, numai dacă ştie să determine corect numărul divizorilor pari pentru rezultatul obţinut prin operaţia ”smile”. Astfel, Mihai a primit N perechi de numere (a,b) pentru care trebuie să calculeze a☺b şi să determine dacă rezultatul obţinut are divizori pari.
Cerinţă
Scrieţi un program care citeşte un număr natural N şi N perechi de numere naturale (a,b) şi afişează:
a) pentru fiecare pereche de numere (a,b), rezultatul a☺b;
b) cel mai mic şi cel mai mare rezultat a☺b care nu are divizori pari.
Date de intrare
Fişierul de intrare inventie.in conţine pe prima linie un număr natural N. Fiecare dintre următoarele N linii conţine câte două numere naturale a, b despărţite printr-un spaţiu.
Date de ieşire
În fişierul de ieşire inventie.out:
• pentru fiecare din cele N perechi (a,b), se va afişa rezultatul a☺b, fiecare rezultat pe câte o linie, în ordinea în care perechile apar în fişierul de intrare;
• dacă toate cele N rezultate obţinute au divizori pari, pe linia N+1 se va afişa valoarea 0 (zero);
• dacă s-a obţinut măcar un rezultat fără divizori pari, atunci, pe linia N+1 se va afişa cel mai mic rezultat a☺b care nu are divizori pari, şi pe linia N+2 se va afişa cel mai mare rezultat a☺b care nu are divizori pari. Dacă un singur rezultat nu are divizori pari, atunci acesta va fi scris şi pe linia N+1 şi pe linia N+2.
Restricţii
• 1 ≤ N ≤ 20
• a şi b sunt numere naturale nenule de maxim 18 cifre fiecare
Exemple
inventie.in
inventie.out
Explicaţii
8
6 4
9 2
8 5
7 6
6 6
6 10
43 1500
23 23
210
711
313
113
12
416
14571543
46
113
14571543
Prin operaţia ”smile” se obţin, în ordine, valorile 210, 711, 313, 113, 12, 416, 14571543, 46.
Dintre acestea nu au divizori pari numerele 711, 313, 113, 14571543, cel mai mic fiind 113 şi cel mai mare 14571543.
2
13 13
268 1244
26
9761512
0
Prin operaţia ”smile” se obţin, în ordine, valorile 26, 9761512, ambele numere având divizori pari.