1580: Гра з камінцями

Перегляд у форматі PDF

Надіслати розв'язок

Бали: 25,00 (partial)
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb

Два гравцi ~P_1~ та ~P_2~ грають у гру з ~N~ камiнцями. Гравець ~P_1~ завжди ходить першим. Правила гри такi:

  • За один хiд гравець може видалити 2, 3 або 5 камiнцiв з купи.

  • Якщо гравець не може зробити хiд, т вiн програє гру.

Враховуючи початкову кiлькiсть камiнцiв, знайдiть та виведiть переможця гри. Кожен iз гравцiв грає оптимально.

Наприклад, якщо ~N~ = 4, то ~P_1~ може зробити такi ходи:

  • ~P_1~ видаляє 2 камiнцi, залишиться також 2. Тодi ~P_2~ видалить 2 камiнцi та переможе.

  • ~P_1~ видаляє 3 камiнцi, залишиться 1. Тодi ~P_2~ не може зробити хiд i програє.

Отже, ~P_1~ вибере другий варiант i виграє гру.

Формат вхiдних даних

Перший рядок мiстить цiле число ~T~ ~(1 \le T \le 100)~ - кiлькiсть тестiв.

Наступний рядок мiстить цiле число ~N~ ~(1 \le N \le 100)~ - кiлькiсть камiнцiв на початку гри.

Формат вихiдних даних

Вивести ~First~ у випадку виграшу першого гравця. В iншому випадку вивести ~Second~.

Приклад вхідних даних

8
1
2
3
4
5
6
7
10

Приклад вихідних даних

Second
First
First
First
First
First
Second
First

Коментарі

Please read the guidelines before commenting.


Ще немає коментарів.