Neçə kəsişmə nöqtəsi var?
İki sıra var. Üst sırada a nöqtəsi, alt sırada isə b nöqtəsi yerləşir. Üst sıradakı hər bir nöqtəni alt sıradakı hər bir nöqtə ilə birləşdirək. Nöqtələr elə yerləşdirilib ki, kəsişmə nöqtələrinin sayı maksimum olsun. Bu məqsədə çatmaq üçün heç bir üç seqment bir nöqtədə kəsişməməlidir. Üst və alt sıralardakı nöqtələr hesaba daxil edilmir, onlarda istənilən sayda seqment kəsişə bilər. a və b dəyərlərinə görə P(a, b) - iki sıra arasında yerləşən maksimum kəsişmə nöqtələrinin sayını hesablamalısınız. Məsələn, a = 2 və b = 3 olduqda, şəkildə göstərildiyi kimi P(2, 3) = 3.
Giriş məlumatları
Hər bir sətir iki natural ədəd a (0 < a ≤ 20000) və b (0 < b ≤ 20000) ehtiva edir. Son test iki sıfır ehtiva edir və emal edilmir. Giriş məlumatları ən çox 1200 testdən ibarətdir.
Çıxış məlumatları
Hər bir test üçün ayrı sətirdə onun nömrəsini və P(a, b) dəyərini çıxarın. Nəticə 64 bitlik işarəli tam ədədə yerləşir.