Masala D

Xotira 32 MB Vaqt 1000 ms
14

Dehqon Ibrohim

Ibrohim dehqon bo'lishni hohlab qoldi (To'g'rida, dasturchi bo'lolmasa dehqonchilik qiladida).

Ibrohimni ogorodi bir oz boshqacha edi. Agatlar eniga ham, bo'yiga ham olingan edi, ya'ni katakchalarga o'xshaydi. Dehqon bola tarvuz ekishni hohladi, va katarchalarga tarvuz urug'ini ekib chiqdi.  Urug'lar sehirli ekan 1 kunda unib meva ham soldi. Yana bir siri, bir marta suv quyilgan tarvuz mevasi 1 kg ga kattalashadi (Har bir ko'chatda bir donadan meva bor) 

lekin Ibrohim bu ishda ham dangasalik qila boshladi. Har kuni bir ustundagi va bir satrdagi tarvuzlarga suv quyar edi.


Kiruvchi ma'lumotlar:

Birinchi qatorda sug'orish kunlari soni - N(1 ≤ N ≤ 10^4)

Ikkinchi qatorda R-satrlar soni va C-ustunlar soni (1 ≤ C, R ≤ 10^6) 

N ta satrda shu kuni suv quyilgan satr va ustun - a,(1≤ A ≤ R) b (1 ≤ B ≤ C) beriladi


Chiquvchi ma'lumotlar:

Eng katta tarvuzlar sonini va og'irligini chiqaring


Misollar
# input.txt output.txt
1
3
2 3
1 1
2 1
2 3
1 4