განვიხილოთ m/n წესიერი წილადი, სადაც m და n ნატურალური რიცხვებია. თუკი m-ის n-ზე გაყოფისას გაყოფა შეწყდა, იტყვიან, რომ m/n წილადის პერიოდი არის 0, ხოლო თუ გაყოფის პროცესი უსასრულოდ გაგრძელდა, მაშინ განაყოფში აუცილებლად მოიძებნება რიცხვთა განმეორებადი მიმდევრობა, რომელსაც წილადის პერიოდს უწოდებენ.

დაწერეთ პროგრამა, რომელიც იპოვის წესიერი წილადის პერიოდს.

შესატანი მონაცემები: ორი მთელი რიცხვი m და n (2≤ m < n ≤1000).

          გამოსატანი მონაცემები: ერთი მთელი რიცხვი –  წილადის პერიოდი.

მაგალითები

შესატანი მონაცემები
19 28
                  დაკოპირება

გამოსატანი მონაცემები
285714
                  დაკოპირება

შესატანი მონაცემები
3 4
                  დაკოპირება

გამოსატანი მონაცემები
0
                  დაკოპირება