D. Шоколадка: первый разлом

Та же игра, что в классной задаче E: шоколадка $N \times M$, ломать куски размером не больше $1 \times S$ запрещено. Теперь нужно не только сказать, кто выигрывает, но и указать первый разлом.

В единственной строке три числа $N$, $M$ и $S$ ($1 \le N, M, S \le 100$).

Если выигрывает второй игрок, выведите $2$. Иначе выведите $1$, а во второй строке четыре числа — размеры двух кусков после разлома.

Из всех выигрышных разломов выведите первый в таком порядке: сначала разломы, дающие куски $a \times M$ и $(N-a) \times M$, по возрастанию $a$; затем разломы, дающие $N \times b$ и $N \times (M-b)$, по возрастанию $b$.