After a regional blackout, every battery bank at a solar micro-grid farm reports its charge level once per recovery day, for exactly five consecutive recovery days numbered 1 through 5 (a given bank's five reports may not arrive in day order in the log). The grid operator wants to certify a bank with a "Steady Rebound" award whenever its charge level never drops from one recovery day to the next across the whole five-day window — that is, its day-1 through day-5 charge readings form a non-decreasing sequence (staying flat between two days is fine). Given the full log of every bank's five reports, find every bank that earns the Steady Rebound award.

Input format

• Line 1: a single integer m, the total number of log rows.
• The next m lines each contain three space-separated integers bank_id day charge. day is between 1 and 5, and charge is the bank's charge percentage on that day. It is guaranteed that every distinct bank_id appearing in the log has exactly 5 rows, one for each day from 1 to 5.

Output format

Print the bank_id values of every bank that earns the Steady Rebound award, sorted in ascending order, space-separated on one line. If no bank qualifies, print an empty line.

Constraints

• 1 <= m <= 5 * 10^4 (so at most 10^4 distinct banks)
• 0 <= bank_id <= 10^9, and each bank_id value that appears is distinct from every other bank's id
• 1 <= day <= 5
• 0 <= charge <= 100

10
10 1 20
10 3 45
10 2 20
10 5 90
10 4 45
20 1 50
20 2 40
20 3 60
20 4 70
20 5 80

10

5
7 1 80
7 2 80
7 3 80
7 4 80
7 5 79

(empty)