B. Давхар будалт

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

$n × m$ хэмжээтэй шатрын хѳлѳг ѳгѳгдсѳн. Тэг минутанд бүх хар нүдийг $0$ ѳнгѳѳр будна. $i$-р минутанд ерѳнхий булантай яг дѳрвѳн нүд нь $i-1$ ѳнгѳтэй байх нүднүүдийг $i$ ѳнгѳѳр будна (бүх нүдийг зэрэг будна). Энэ үйлдэл тѳгсгѳлгүй үргэлжилнэ. Та яг $x$ удаа будагдсан нүдний тоог олох ёстой.

Хѳлгийн зүүн дээд нүдийг хар ѳнгѳтэй байсан гэж үзнэ. Хоёр нүд ерѳнхий булантай байна гэж тэд яг нэг ерѳнхий цэгтэй байхыг хэлнэ.

Оролт

Эхний мѳр $n$, $m$ ($1 ≤ n$, $m ≤ 5000$) бүхэл тоонуудыг агуулна. Хоёрдугаар мѳр $x$ ($1 ≤ x ≤ 10^9$) бүхэл тоог агуулна.

Гаралт

Яг $x$ удаа будагдсан нүдний тоог хэвлэ.

Орчуулсан: Sugardorj

Жишээ тэстүүд

Оролт
3 3
1
Гаралт
4
Оролт
3 3
2
Гаралт
1
Оролт
1 1
1
Гаралт
1
Сэтгэгдлүүдийг ачааллаж байна...