Games

题面已更新

Description

有N队出题人,每次你可以任意选取几队,使这些队伍中出题人各减少一名,当有一方不能选择时,即为失败。
judger想跟player玩这个游戏。假设player与judger都是绝顶聪明的,给出先手玩家,求最后获胜的玩家。
必定获胜的玩家希望时间越短越好,必定失败的玩家希望游戏时间越长越好,你还需要求出先手玩家 最后一次操作的编号

Format

Input

第一行:一个整数N
第二行:一个字符串s,表示先手玩家
第三行:N个整数,表示每队出题人数量ai

Output

第一行:一个字符串,表示获胜的玩家
第二行:一个整数ans,表示先手玩家 最后一次操作的编号

Sample

Input 1

3
judger
1 1 1

Output 1

judger
1

Input 2

3
player
1 2 1

Output 2

player
3

Input 3

3
judger
2 2 2

Output 3

player
5

Limitation

N≤100,ai≤100,s="judger"或"player"
时间限制1秒,空间限制256MB

信息

难度
9
分类
(无)
标签
(无)
递交数
7
已通过
5
通过率
71%
上传者

相关

在下列比赛中:

ACM模拟赛2