Rəng oyunu

Vasya mürəkkəb bir oyun oynayır. Onun qarşısında bir neçə dairə var və bu dairələrdə rəngli nöqtələr yerləşir. Hər dairədə eyni sayda nöqtə var. Qeyd edin ki, dairələrin özləri də bir dairə formasında düzülüb. Bütün dairələr $1$-dən $N$-ə kimi nömrələnib, dairələrdəki nöqtələr isə $1$-dən $M$-ə qədər nömrələnib. Hər bir nöqtə $30$ rəngdən birində rənglənib.

İlkin olaraq, Vasya fişkini birinci dairənin birinci nöqtəsinə qoyur. Sonra isə, fişkanı $T$ dəfə aşağıdakı kimi hərəkət etdirir:

1. Tutaq ki, fişka $C$ nömrəli dairədə $P$ nömrəli nöqtədədir.

2. $S$ — $C$ dairəsində $P$ nöqtəsinin $K$-məhəlləsində yerləşən nöqtələrin fərqli rənglərinin sayıdır, yəni [P-K,\ P+K] seqmentindəki nöqtələrdə. Qeyd edin ki, seqment dairəni tamamlayır, yəni $M$ nöqtəsindən sonra $1$ nöqtəsi gəlir. Məsələn, əgər M = 6, P = 5, K = 2, onda [P-2,\ P+2] seqmentinə $[3,6]$ və $[1,1]$ nöqtələri daxildir.

3. Fişkanı (N-C+1)+S dairəsinə, P+S nöqtəsinə hərəkət etdirin. Qeyd edin ki, dairələr özləri də dairəvi düzülüb və $N$-ci dairədən sonra $1$-ci dairə gəlir.

Vasya bütün hərəkətləri etdikdən sonra fişkanın hansı dairədə və hansı nöqtədə olacağını tapmaq istəyir.

Bir nümunəyə baxaq. N = 5, M = 4, K = 1 olsun. Bu nümunədə yalnız iki rəng istifadə olunub: qara və ağ. Şəkildə kəsik xətlər fişkanın dayandığı nöqtələrin məhəllələrini göstərir.

İlk olaraq, C = 1, P = 1 olur. $1$-məhəllədə hər iki rəng var, yəni S = 2. Deməli, C' = (5-1+1)+2=2, P' = 1+2 = 3. Bu yeni mövqedə $1$-məhəllədə yalnız ağ rəng var, S = 1. C''=(5-2+1)+1=5, P''=3+1=4. Sonrakı mövqedə isə $1$-məhəllədə hər iki rəng var, S = 2, C'''=(5-5+1)+2=3, P'''=4+2=2.

Verilmiş dairələr və $T$ ədədi üçün, fişkanın $T$ hərəkətdən sonra harada olacağını tapın.

Qeyd: Verilmiş dairələrin belə bir xüsusiyyəti var: i = 1,2, ..., N-1 üçün, $i$-ci dairə i+1-ci dairədən ən çox bir nöqtədə fərqlənir.