Masala #N6V7656GJ4

Javohirga \(N\)x\(M\) ga bo'lgan maydon bor. U bu yil tarvuz narxi baland bo'lgani uchun bu dalaga tarvuz ekmoqchi. Ammo u butun dalani bir vaqtning o'zida suv bilan ta'minlay olmaydi. Agar tarvuz sug'orilsa uning massasi 1 kg ga ortadi. U \(T\) kun davomida tarvuzlarni sug'oradi.  Sug'orishni koordinatalar boshidan boshlaydi va bir kunlik suv  \((X; Y)\) nuqtagacha  suv yetadi. Javohir \(T\) kun davomida eng katta tarvuzning massasi va nechta shunday tarvuzlardan nechta bor ekanligiga qiziqmoqda ammo u matematikani yaxshi bilmaydi. Unga buni hisoblashda yordam bering.

1-qatorda \(N\) va \(M\) sonlari kiritiladi;

2-qatorda \(T\) - kunlar soni;

Keyingi T ta qatorda \(X \) va \(Y\) sonlari kiritiladi;

\(1 ≤ N, M≤ 10 ^ 9\); \( 1 ≤ T ≤ 10^5\);

\(1 ≤ X ≤ n, 1 ≤ Y ≤ m)\)

Eng katta tarvuzning massasi va nechta shunday tarvuzlardan nechta bor ekanligiga chop eting!