A conservation NGO scatters motion-triggered trail cameras across a nature reserve. Whenever a remote reviewer opens a captured clip, the monitoring system appends a log line recording which camera captured the clip, which ranger the camera is assigned to, which reviewer opened it, and the calendar day the review happened. Ranger assignments rotate independently of review activity and are not relevant to this task -- they only appear in the log because they are part of the shared record format.

The operations team wants to flag any reviewer who, on at least one single day, opened clips originating from more than one distinct camera. Opening the same camera's clip multiple times on the same day does not count as visiting a second camera. Given the complete log, output every reviewer id that meets this condition on at least one day.

Input format

The first line contains a single integer n, the number of log entries. Each of the next n lines contains four integers: camera_id, ranger_id, reviewer_id, day -- describing one clip-opening event.

Output format

Print the distinct qualifying reviewer ids, in strictly increasing order, separated by single spaces on one line. If no reviewer qualifies, print an empty line.

Constraints

1 <= n <= 2 * 10^5 1 <= camera_id, ranger_id, reviewer_id, day <= 10^9 Log entries may repeat exactly (the same camera opened by the same reviewer on the same day more than once).

5
1 100 5 1
2 100 5 1
3 100 6 1
1 100 6 2
2 100 6 2

5 6

3
7 200 9 5
7 200 9 5
7 200 10 5

(empty)