問題文

Yuki国では現代のアインシュタインと呼ばれている $N$ 人の生徒に算数の授業が開かれています。
一限目に割り算を教えた結果、それぞれ生徒 $i$ は、整数 $A_i$ で割った余りが同じ整数を区別できなくなりました。

二限目以降は、X君から始めて、Yちゃんと交互に掛け算を教えることになっています。
各授業では、生徒 $i$ を一人選び、$A_i$ と互いに素な整数 $x$ を一つ選んで教えます。
その結果、この生徒は $x$ を何回か掛けて同じ数になる整数同士を区別できなくなります。
区別できる整数の組が減らないような $x$ を選んではいけません。

授業で教える整数がない場合、生徒は解散し、担当の教員は整数の区別ができなくなったことの責任を取らされてしまいます。
X君とYちゃんが最適に振舞った場合、どちらが責任を取らされるでしょうか。

入力

$N$
$A_1$ $A_2$ $\ldots$ $A_N$

$1 \leq N \leq 10^4$
$1 \leq A_i \leq 10^5$

出力

X君が責任を取らされる場合は X 、Yちゃんが責任を取らされる場合は Y と出力してください。

サンプル

1
1

X

1
8

X