Migrated from Lutece 3007 是新游戏哦

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

彬彬和阿伟在玩一个新游戏，开始时给出四个数 $x,y,z,n$，然后两人轮流进行一次以下三种操作中的一种：

1. 将当前的 $x$ 增加1；
2. 将当前的 $y$ 增加1；
3. 将当前的 $x$ 和 $z$ 同时替换成 $x+z$ 。

两人必须保证操作后的 $x,y,z$ 满足$x^y\cdot z\le n$。不能进行操作的一方输掉游戏，另一方获胜。彬彬先手，假如两人都采取最优的策略，谁会获胜？ 注意：数据不保证开始时 $x^y\cdot z\le n$，如果开始时 $x^y\cdot z>n$，视为先手获胜。

Input

一行四个正整数 $x,y,z,n$

Output

如果先手获胜输出First，后手获胜输出Second。

Samples

2 1 1 10

First

3 1 1 5

Second

3 2 1 14520

Second

Constraints

$1\le n\le 10^6,2\le x\le 10^6,1\le y\le 10^6,1\le z\le 10^6$.

Resources

2023 UESTC ICPC Training for Search and Dynamic Programming