Fișierul intrare/ieșire	bomboane.in, bomboane.out	Sursă	Olimpiada locala 2012, Clasa a 7-a
Autor	ad-hoc	Adăugată de	Ioana Bica • ioanab
Timp de execuție pe test	0.05 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	2.5

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Bomboane

Ilinca și Matei sunt doi frați cărora, ca multor altor copii, le plac bomboanele de ciocolată. După sărbătorile de iarnă ei au strâns un număr substanțial de bomboane: n, respectiv m bomboane. Din cauza unor note nu tocmai bune la matematică (<10), parinții copiilor au decis să folosească pasiunea acestora pentru bomboane pentru a-i antrena să socotească. Astfel, le-au impus celor doi copii următoarea regulă: pot mânca în fiecare zi oricâte bomboane atâta timp cât mănâncă un număr prim de bomboane. Între cei doi copii s-a încins o competiție “frățească”, fiecare vrând să fie primul care termină bomboanele. Cine credeți că va fi câștigătorul? Credeți că este sănătos să mănânci atât de multe bomboane ?

Cerinta

Scrieți un program care citește numerele naturale n și m și determină câștigătorul competiției, numărul de zile în care termină treaba și câte bomboane mănâncă în fiecare zi cel ce câștigă.

Date de intrare

Fișierul bomboane.in conține pe prima linie cele două numere naturale n și m, separate printr-un spațiu, unde n reprezintă numărul de bomboane strânse de Ilinca, iar m reprezintă numărul de bomboane strânse de Matei.

Date de ieșire

Fișierul bomboane.out conține pe prima linie două numere naturale: tip și k, separate printr-un spațiu (tip este 0 dacă Ilinca termină prima și 1 dacă Matei termină primul; k reprezintă numărul de zile în care câștigătorul termină bomboanele). Pe linia a doua se găsesc separate prin câte un spațiu numerele x1,x2,….,xk, care reprezintă numărul de bomboane pe care câștigătorul le mănâncă în fiecare zi din cele k.

Restricții

• pentru 70% din teste 2 ≤ n,m ≤ 1000
• pentru toate testele 2 ≤ n,m ≤ 10000
• În cazul în care există mai multe combinații de k numere prime, se va alege soluția minimă lexicografic
• În cazul în care cei doi termină în aceeași zi, câștigă Ilinca (pentru că e mai mică)

Exemplu

Explicație

Dacă Ilinca a strâns 205 bomboane iar Matei 80,câștigă Matei (tip=1) mâncând în două zile (k=2) cele 80 de bomboane: 7(număr prim) în prima zi (x1=7) și 73 (număr prim) în a doua zi (x2=73).