Bilyard ölçüləri MxN olan düzbucaqlı şəklindədir. Burada M və N natural ədədlərdir. Şar yuxarı sol yuvadakı tordan qonşu tərəfə 45°-lik bucaq altında uçur. Torlar bilyardın yalnız künclərində yerləşir.

Şarın torlardan hər hansı birinə düşənə qədər bilyardın kənarları ilə toqquşmalarının sayını və düşdüyü torun nömrəsini müəyyənləşdirin. Hesab edin ki, sürtünmə yoxdur, toqquşma mütləq sərtdir, şar isə maddi nöqtədir.

Giriş verilənləri

Giriş sətrində iki M və N(1 ≤ M, N ≤ 2000000000) ədədləri verilir. Torların nömrələri şəkildəki kimi şarın uçduğu yuxarı sol küncdən başlayaraq saat əqrəbinin hərəkəti istiqamətində nömrələnmişdir. M- bilyardın üfüqi, N isə şaquli tərəfidir.

Çıxış verilənləri

İki ədəd: şarın toqquşmalarının sayı və düşdüyü torun nömrəsi verilir.