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

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

Оролт

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

Гаралт

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