该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题面已更新

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