Consideram doua gramezi de obiecte mici (pe care le vom numi piese), din care doi jucatori iau alternativ piese (operatie pe care o vom numi mutare) dupa urmatoarele reguli :
- jucatorul care urmeaza la mutare alege o gramada din care ia cel putin p piese si cel mult q piese
- cel care nu mai poate muta dupa regula anterioara (adica fiecare gramada contine mai putin de p piese) pierde

Calculatorul va invita la un astfel de joc si va lasa sa faceti prima mutare.

In fisierul de intrare gramezi.in sunt scrise pe prima linie doua numere intregi, M si N, reprezentand numarul de piese din prima, respectiv din a doua gramada. Pe linia urmatoare sunt numerele p si q, p£q.

In fisierul gramezi.out veti scrie doua numere. In caz ca aveti o strategie de castig, veti scrie numarul gramezii alese la prima mutare (1 sau 2) si numarul pieselor pe care le luati din gramada respectiva. Daca sunt mai multe mutari castigatoare veti alege o mutare in care numarul pieselor luate sa fie maxim. In caz nu exista mutare castigatoare, veti scrie doua numere de 0. In ambele fisiere numerele de pe aceeasi linie sunt despartite de cate un spatiu.  

• 1 £ M,N £ 1000000
• 1 £ p £ q £ 1000

gramezi.in	gramezi.out
10 15 2 5	2 5