Şokolad

İki nəfər belə bir oyun oynayır: qarşılarında N×M ölçüsündə bir şokolad var. Oyunçular növbə ilə hərəkət edirlər. Hər gedişdə, mövcud şokolad parçasını 2 "boş olmayan" hissəyə bölmək icazəlidir. Lakin, ölçüsü 1×S-dən böyük olmayan parçaları (yəni bir tərəfi 1 olan və digər tərəfi S-dən çox olmayan parçaları) bölmək qadağandır. Parçaları çevirmək olar. Təbii ki, yalnız şokolad üzərində çəkilmiş xətlər boyunca bölmək olar, yəni bölündükdən sonra tam ədədi və sıfır olmayan tərəfləri olan iki düzbucaqlı alınmalıdır.

Hərəkət edə bilməyən oyunçu uduzur.

Giriş verilənləri

Giriş faylında üç tam ədəd N, M və S (0 < N, M, S ≤ 100) verilir.

Çıxış verilənləri

Çıxış faylında düzgün oyun zamanı qalib gələcək oyunçunun nömrəsini - 1 və ya 2 - yazın.

Nümunələr