Type: Default 1000ms 256MiB

收藏古币

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

阿Q喜欢收藏古代钱币,他在古玩市场看到 n 个古币盒子,每个古币盒子含有 5 个古代硬币。 现在阿Q一个个检查这些盒子,如果当前盒子和之前购买的盒子本质不同,他就会买下,否则就跳过。两个盒子里的硬币价值如果能一一对应,就说明是本质相同的,比如3 5 5 6 2和5 5 2 3 6是本质相同的;硬币价值不能一一对应就说明是本质不同的,比如1 2 3 4 5和2 3 4 5 6。 现在阿Q请你写一个程序帮忙计算是否购买每个古币盒子。

输入格式

第一行一个整数 n (1≤n≤105),表示一共有 n 个古币盒子。 接下来 n 行,每行 5 个不超过 10910^9的正整数,表示每个盒子里硬币的价值。

输出格式

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

输出时每行末尾的多余空格,不影响答案正确性

要求使用「文件输入输出」的方式解题,输入文件为 coin.in,输出文件为 coin.out

样例输入

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

样例输出

buy
pass
buy
pass
pass

并查集

Not Claimed
Status
Done
Problem
8
Open Since
2024-12-7 0:00
Deadline
2024-12-15 23:59
Extension
24 hour(s)