Два игрока,
Пятачок и
Винни, играют в следующую игру.
Перед игроками лежит одна куча из
S камней.
Игроки ходят по очереди, первый ход делает Пятачок. За один ход игрок может:
- добавить в кучу
a,
b или
c камней;
- увеличить количество камней в
f или
g раз.
Игра заканчивается, если количество камней в куче становится не менее
N.
Если после завершения игры количество камней в куче будет не более
M, то победителем считается игрок, сделавший последний ход.
Иначе, победителем считается его противник (даже если он не делал хода)
Будем говорить, что игрок имеет
выигрышную стратегию, если он может выиграть при любых ходах противника.
В начальный момент в куче может быть от
X до
Y камней.
Входные данные
1 строка содержит значения
\(N,M,X,Y (1\leq X\leq Y<N\leq M\leq10^9, Y-X\leq10^4)\),
2 строка содержит значения
\(a,\ b,\ c,\ f,\ g\ (1\leq a,b,c\leq10^6,\ 2\leq f,\ g\leq10^5)\)
3 строка содержит натуральное число
K - количество запросов (
\(K\leq10^4)\)
Следующие
K строк содержат по 1 числу
z - запросу
\(X\leq z\leq Y)\).
Для каждого запроса
z необходимо вывести одно из значений:
"
First" - если
выигрышная стратегия есть у Пятачка;
"
Second" - в противном случае (Пятачок проигрывает при любом первом ходе или
выигрышная стратегия есть у Винни)