Гвен отдыхает
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Гвен опять путешествует между мирами, но, так как она уже не состоит в команде Мигеля, то она использует портальные часы, полученные от Хоби. При этом ее старые портальные часы заблокированы, но это не значит, что они бесполезны — на них есть забавная игра, за которой можно убить время, когда нечего делать.

Игра начинается с прямоугольника размера $$$n \times m$$$ и проходит следующим образом:

Всего Гвен и алгоритм в часах совершают по $$$k$$$ ходов, т.е. общее количество ходов равно $$$2k$$$. И Гвен, и компьютер всегда делают свои ходы оптимально.

Но все же скоро Гвен придется отправиться на поиски Майлза, а оставлять игру недоигранной не хочется. Помогите Гвен и посчитайте, кто победит в такой игре, и на сколько очков больше будет у победителя.

Входные данные

В первой строке ввода даны два целых числа $$$n$$$ и $$$m$$$ — изначальные размеры прямоугольника ($$$1 \le n, m \le 10^9$$$).

Во второй строке находится единственное число $$$k$$$ — количество доступных ходов у каждой стороны ($$$1 \le k \le 10^9$$$).

Выходные данные

Если победит Гвен, то выведите число $$$1$$$; если же больше очков наберет компьютер, то выведите число $$$2$$$. При ничьей выведите число $$$0$$$.

После этого через пробел выведите неотрицательное целое число — разницу в очках между победителем и проигравшим.

Примеры

Входные данные
3 3
5
Выходные данные
2 5
Входные данные
10 3
2
Выходные данные
0 0