eolymp
bolt
Try our new interface for solving problems

Игра

Двое игроков играют в следующую игру. На столе лежит \textbf{N} кучек камней, в \textbf{i}-той кучке в начале \textbf{n_i} камней, кроме того ей приписаны натуральные числа \textbf{x_i} и \textbf{y_i}. Игроки ходят по очереди. За один ход игрок выбирает какую-то кучку. Пусть ее номер \textbf{i}. Тогда он может взять из нее либо \textbf{x_i}, либо \textbf{y_i} камней. Ход может быть выполнен, если кучка содержит не меньше камней, чем игрок собирается из нее взять. Проигрывает тот, кто не может сделать ход. Определите, кто выиграет при правильной игре: игрок, который ходит первым, или игрок, который ходит вторым. \InputFile В первой строке входного файла задано натуральное число \textbf{N} ≤ \textbf{10000}. Следующие \textbf{N} строк содержат по \textbf{3} числа каждая. А именно, \textbf{i}-я строка содержит параметры \textbf{i}-той кучки: \textbf{n_i}, \textbf{x_i}, \textbf{y_i}. При этом \textbf{1} ≤ \textbf{n_i}, \textbf{x_i}, \textbf{y_i} ≤ \textbf{10^18}. \OutputFile В единственную строку выходного файла выведите "\textbf{First}" (без кавычек), если выиграет первый игрок, и "\textbf{Second}" (без кавычек) иначе.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
4
3 1 2
1 2 3
4 1 1
10 3 5
Çıxış verilənləri #1
Second
Müəllif Антон Лунёв
Mənbə Зимняя школа, Харьков 2011, День 6