小花梨的取石子游戏 ( 博弈 )

欢迎访问https://blog.csdn.net/lxt_Lucia～～

宇宙第一小仙女\(^o^)/～萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗～

 

--------------------------------我只是一条可爱哒分界线-------------------------------

 

一、问题：

Description

小花梨有?堆石子，第?堆石子数量为??，?堆石子顺时针编号为1 − ?（如图）。

游戏将进行?轮，每轮游戏单独进行，互不干扰，每轮初始时第?堆石子数目为??。

第?轮从编号为?的那堆石子为起点，顺时针来取石子。两人轮流取石子，不可不取，最少取 一个石子，最多把当前这一堆取完,

只有取完一堆后才走到下一堆石子。走完一圈后石子都被取完，不能取石子的人就失败。

假设两人以最优策略进行取石子操作，请分别输出 ? 轮游戏是先手胜还是后手胜。

 

Input

第一行为正整数?，表示石子的堆数 (1 ≤ ? ≤ 100000)

第二行输入 ? 个正整数表示每一堆的石子数目?? (1 ≤ ?? ≤ 1e9 )

 

Output

输出 ? 行，第 ? 行表示第?轮游戏的结果。

如果先手胜则输出"?????"，后手胜输出"??????"。

 

Sample Input

3

2 1 3

S