Masala #NKDFFDUI5F

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 1 %
14

  

Quruvchi Xumoy

Xumoy qurilish kompaniyasida ishlaydi, uning vazifasi binolar quriladigan joylarni qoziqlar bilan o'rab olishdir. Ushbu qoziqlarni qoqish bilan bog'liq ikkita cheklov mavjud, ular ikkita qo'shni qoziq orasidagi masofa har doim bir xil bo'ladigan tarzda joylashtirilishi kerak va ikkinchi cheklov Xumoy eng kam miqdordagi qoziqlardan foydalanishi kerak. Xumoy sizning do'stingiz va u sizdan unga yordam berish uchun dastur ishlab chiqishingizni so'radi.


Kiruvchi ma'lumotlar:

Bir nechta testlar mavjud bo'lib, har bir test alohida qatorda chop etiladi. Har bir qatorda to'g'ri to'rtburchak shaklidagi maydon o'lchamlarini ifodalovchi ikkita X va Y sonlari(1 ≤ X, Y ≤ 100000000) kiritiladi.


Chiquvchi ma'lumotlar:

Har bir holat uchun maydonni o'rab olish uchun zarur bo'lgan minimal qoziqlar sonini chop eting.


Misollar
# input.txt output.txt
1
2 2
3 3
2 5
8 3
76 50
4
4
14
22
126
Izoh:

Testlar soni berilmaydi.

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin