Start: Jul, 25, 2023 13:00:00
2023暑CSP-J复赛集训STL专题
End: Aug, 25, 2023 17:00:00
Time elapsed:
Time remaining:

收藏古币 1465

Time Limit:  3 Sec    Memory Limit:   256 MB
Submission:7     AC:6     Score:100


Description


徐老师喜欢收藏古代钱币,他在古玩市场看到 n 个古币盒子,每个古币盒子含有 5 个古代硬币。

现在徐老师一个个检查这些盒子,如果当前盒子和之前购买的盒子本质不同,他就会买下,否则就跳过。两个盒子里的硬币价值如果能一一对应,就说明是本质相同的,比如`3 5 5 6 2`和`5 5 2 3 6`是本质相同的;硬币价值不能一一对应就说明是本质不同的,比如`1 2 3 4 5`和`2 3 4 5 6`。

现在徐老师请你写一个程序帮忙计算是否购买每个古币盒子。

Input


第一行一个整数 n (1<= n <= 10^5),表示一共有 n 个古币盒子。

接下来 n 行,每行 5 个不超过 10^9 的正整数,表示每个盒子里硬币的价值。

Output


输出 n 行,如果第 i 个盒子和之前盒子本质不同,输出`"buy"`,否则输出`"pass"`。

Samples

input:
5 3 5 5 6 2 5 5 2 3 6 5 6 2 2 3 2 3 5 6 2 2 3 2 6 5
output:
buy pass buy pass pass