Chip şi Dale s-au plictisit de jocurile de până acum şi au hotărât că este timpul să îmbine culesul alunelor cu un joc care să le stimuleze inteligenţa. Chip propune: “eu pun alunele culese de mine într-un şir de C scorburi, iar tu pui alunele culese de tine într-un alt şir, de D scorburi”.
Dale a ascultat, a fost de acord şi a propus ca jocul să continue astfel: „dacă la împărţirea numărului de alune din prima scorbură a şirului meu la numărul de alune din fiecare scorbură a şirului tău se obţine acelaşi rest, atunci consider că scorbura mea este umplută corect şi scriu pe hârtie cifra 1, altfel o consider umplută incorect şi scriu cifra 0. Verific apoi, aplicând aceeaşi regulă, dacă a doua scorbură din şirul meu este umplută corect, adică dacă la împărţirea numărului de alune din aceasta la numărul de alune din fiecare scorbură din şirul tău, se obţine acelaşi rest. Notez pe hârtie, în continuare, rezultatul verificării (0 sau 1). Încheiem jocul atunci când terminăm de verificat, după această regulă, toate cele D scorburi ale mele.”
Cerinţă
Scrieţi un program care citeşte din fişierul alune.in numerele naturale nenule C şi D şi numărul de alune din fiecare scorbură din şirul lui Chip, respectiv al lui Dale. Programul determină şirul de cifre notat de Dale pe hârtie.
Date de intrare
Fişierul alune.in conţine pe prima linie cele două numere naturale, C şi D, pe a doua linie C numere naturale, reprezentând numărul de alune din fiecare scorbură a lui Chip, iar pe a treia linie D numere naturale, reprezentând numărul de alune din fiecare scorbură a lui Dale. Toate numerele situate pe aceeaşi linie a fişierului sunt separate prin câte un spaţiu.
Date de ieşire
Fişierul alune.out conţine o singură linie pe care se află şirul determinat. Cifrele din acest şir nu sunt separate prin spaţii.
Restricţii
• 1 ≤ C, D ≤ 100 000;
• Numerele de alune din scorburile lui Chip, scrise pe a doua linie a fişierului de intrare, sunt numere naturale din intervalul [1, 2 000 000 000].
• Numerele de alune din scorburile lui Dale, scrise pe a treia linie a fişierului de intrare, sunt numere naturale din intervalul [0, 2 000 000 000].
Exemple
alune.in
alune.out
Explicaţii
3 2
3 4 5
8 2
01
Prima scorbură a lui Dale este umplută incorect, deoarece resturile împărţirii lui 8 la numerele 3, 4 şi 5 sunt diferite, deci rezultatul verificării este 0.
A doua scorbură a lui Dale este umplută corect deoarece resturile împărţirii lui 2 la 3, 4 şi 5 sunt egale, iar rezultatul verificării este 1.