Fișierul intrare/ieșire	permcif.in, permcif.out	Sursă	ad-hoc
Autor	din folclor	Adăugată de	Victor Manz • vmanz
Timp de execuție pe test	0.05 sec	Limită de memorie	512 KB
Scorul tău	N/A	Dificultate	1

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

Vezi soluțiile trimise | Statistici

Permcif

Scrieți un program care verifică dacă un număr natural X poate fi obținut printr-un număr de permutări circulare ale cifrelor unui alt număr natural Y. Prin permutare circulară înțelegem mutarea tuturor cifrelor, în afară de prima, cu o poziție spre stânga și totodata aducerea primei cifre pe ultima poziție. De exemplu, din 1234 se poate obține 3412 în urma a două permutări circulare. Transformările sunt: 1234 -> 2341 -> 3412.

Date de intrare

Fișierul de intrare permcif.in conține 5 perechi a câte 2 numere naturale nenule. Fiecare pereche se va afla pe câte un rând, cele două numere din pereche fiind separate printr-un spațiu.

Date de ieșire

În fișierul de ieșire permcif.out se va scrie câte un 0 sau 1 pe fiecare din primele 5 rânduri ale sale. Dacă cel de-al doilea număr al perechii se poate obține prin permutări circulare din primul, atunci pe linia corespunzătoare se va scrie 1. În caz contrar se va scrie 0.

Restricții

• Numerele citite vor fi naturale, nenule, cu cel mult 9 cifre fiecare.

Exemplu