Şokolad
Анна və Beka M×N ölçülü düzbucaqlı şokoladı bölüşdürürlər. Uşaqlar bunu belə edirlər: onlar növbə ilə şokoladın bir ucundan, tərəfi şokoladın tərəflərinin kiçiyinə bərabər olan kvadrat formalı bir parça qoparırlar. Əgər bir anda kvadrat formalı şokolad qalarsa, növbəti qoparmalı olan uşaq qalan bütün hissəni götürür və bölüşdürmə prosesi başa çatır. İlk olaraq Anna başlayır.
Misal üçün, deyək ki, əvvəlcə uşaqların 6×10 ölçülü şokoladı var idi. İlk olaraq Anna qoparır və 6×6 ölçülü bir parça götürür. Beka qalan 6×4 ölçülü şokoladdan 4×4 ölçülü bir parça qoparır. Anna qalan 2×4 ölçülü parçadan 2×2 ölçülü bir parça qoparır və qalan 2×2 ölçülü parçanı Beka tamamilə götürür. Nəticədə, Annaya ümumi sahəsi 40 olan parçalar, Bekaya isə ümumi sahəsi 20 olan parçalar çatır.
Belə bir bölüşdürmə nəticəsində Annaya və Bekaya çatmış şokoladın sahəsi verilir.
Uşaqlara çatmış sahələrin bərabər olduğu başlanğıc M və N ölçülərini tapın.
Bir neçə həll varsa, M ən kiçik olanı çıxarın. Əgər belə bir neçə varsa, N ən kiçik olanı çıxarın. Əgər belə M və N yoxdursa, iki -1 ədədini çıxarın.
Giriş verilənləri
Birinci sətir iki tam ədəd ehtiva edir. Birincisi Annaya çatmış şokoladın sahəsi, ikincisi isə Bekaya çatmış şokoladın sahəsidir. Annaya və Bekaya çatmış şokolad parçalarının ümumi sahəsi 1-dən az deyil və 1000000000-dan çox deyil.
Çıxış verilənləri
Əgər məsələnin həlli varsa, boşluqla ayrılmış M və N ədədləri çıxarılır. Əks halda, iki -1 ədədi çıxarılır.