Məsələlər
Vasya və onun dostları
Vasya və onun dostları
Yeni "Clossed Loops 7" \textbf{N}x\textbf{M xananı ehtiva edən } cədvəl verilir. Gediş ondan ibarətdir ki, növbəti oyunçu özü-özünü kəsməyən, yalnız xanaların kənarları ilə gedən qapalı xətt -- dövr çəkir. Bütün oyun ərzində hər bir xətti yalnız bir dəfə çəkmək olar (bu zaman, artıq çəkilmiş dövrlə kəsişən dövr çəkməyə icazə verilir) Oyunçular növbə ilə gediş edirlər. Axırıncı mümkün dövrü çəkən oyunçu qalib sayılır. Məsələn, əgər \textbf{N=2}, \textbf{M=1} olarsa, o zaman dövrlərin sayı üçdür və üçüncü gediş edən oyunçu qalib gəlir:
\includegraphics{https://static.e-olymp.com/content/22/22604df1f6bbe200cb80415d224d63ed2986c936.jpg}
Vasya \textbf{K-1} sayda dostlarını onunla oynamağa dəvət etdir. Təəssürat oyatmaq üçün təbii ki, o udmaq istəyirdi. Bunun üçün o qələbə əldə etməsini qarantiya almaq üçün o neçənci oyunçu olmasını bilməlidir. Vasya sizin proqramlaşdırmada nailiyyətləriniz haqqında eşitmişdir və buna görə də yardım üçün məhz sizə müraciət etmişdir.
\InputFile
Cədvəlin \textbf{N}, \textbf{M} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100}, \textbf{1} ≤ \textbf{M} ≤ \textbf{8}) ölçüləri və oyunçuların \textbf{K} (\textbf{1} < \textbf{K} ≤ \textbf{10^9}) sayı verilir.
\OutputFile
Udmaq üçün Vasyanın neçənci oyunçu olduğunu ifadə edən \textbf{1-}dən \textbf{K-}ya qədər olan yeganə ədədi verin.
Giriş verilənləri #1
2 1 2
Çıxış verilənləri #1
1