C · 玉米树 · GESP考级

题目描述

~没错题目名称和题目并无关系。~~ 题目描述 pzh 和 lz 在玩游戏。 游戏规则是这样的： 给定一个字符串，lz 先手，两人 轮流执行一次“玉米”操作 ，直至字符串被删完，删完字符串的那个人胜。 特别的，为了增加游戏乐趣，我们对字符串中的字符分为两类，分别是普通字符和幸运字符，其中幸运字符（共七种字符）是 P ， i ， p ， l ， o ， n 和 g ，其余所有大小写字符均为普通字符。 >“玉米”操作（每删一次字符算一次“玉米”操作）的规则如下： 1. 如果字符串两边都是普通字符且不相同，那么可以选择任意一边删除一个字符 （只能选择一边） 。 2. 如果字符串两边字符相同，那么 必须 将两边的字符都删除。 3. 如果字符串两边都是幸运字符且不相同，那么可以选择任意一边删除两个字符 （只能选择一边） 。 4. 如果字符串两边一个是普通字符，一个是幸运字符，那么 必须 删除其中的幸运字符。 现在问题来了，给定两人所要进行游戏的字符串，请你预测谁能获得胜利。

数据采用多测。 第一行输入一个正整数 $T$，表示数据组数。 对于每组输入数据共一行，输入一个字符串 $S$，表示 pzh 给出的字符串。

输出共 $T$ 行，每行输出一个字符串，如果先手必胜，则输出 lz will win. ，如果先手必败，则输出 pzh will win. 。

输入 #1

3
zfhEHObi7wR9E6vQ
1t2QO
b4ZwErFGeH

输出 #1

pzh will win.
lz will win.
pzh will win.