Şahmat taxtasında oyun#1242

Şahmat taxtasında oyun

1 saniyə
64 meqabayt
Çox çətin

M \times N ölçülü bir şahmat taxtası var. Bu taxtada ədəd -at adlanan sehrli şahmat fiqurları (p < q) yerləşdirilib. Atın gedişi adi şahmat atının gedişlərinə bənzəyir, lakin müəyyən məhdudiyyətlər var. -at hücrə üfüqi və hücrə şaquli, və ya hücrə üfüqi və hücrə şaquli hərəkət edə bilər. Hər iki halda, -lik gediş ya tamamilə yuxarıya, ya da tamamilə sola olmalıdır (yəni, müvafiq koordinatda azalan istiqamətdə). Atın taxtadan kənara çıxan gedişləri icazəli deyil, lakin bir neçə at eyni hücrədə dayana bilər.

İki oyunçu növbə ilə oynayır. Hər növbədə oyunçu bir at seçib onunla icazəli bir gediş etməlidir. Gedəcək heç bir fiquru olmayan oyunçu məğlub sayılır. Hər iki oyunçu optimal oynayarsa, hansı qalib gələcək?

Giriş

Birinci sətirdə tam ədəd: M, N, K, p, q (1 \leq M, N \leq 10^9, 1 \leq K \leq 10^5, 1 \leq p < q \leq 20) verilir. Sonrakı sətirdə hərəsində bir atın koordinatları r_i və c_i (1 \leq r_i \leq M, 1 \leq c_i \leq N) verilir.

Çıxış

Tək bir sətirdə belə yazın: əgər optimal oyunda birinci oyunçu qalib gəlirsə **First**, əks halda **Second**.

Nümunələr

Nümunə 1

Loading
Loading