Duplicate SSN

No attempts yetTime limit1sMemory limit128 MB

Problem

The U.S. Social Security Administration has made a serious mistake. While assigning new Social Security numbers (SSNs) to U.S. citizens, it accidentally issued some duplicate numbers. Fortunately, the mistake was caught early, and a list of all possible duplicates is available. The Social Security Administration must contact everyone who does not have a unique SSN. Your task is to read the list of Social Security numbers, find all the duplicates, and print those duplicates in ascending order.

Input

The input is a list of Social Security numbers, one per line. The input is terminated by the Social Security number 000-00-0000, which is not counted as a duplicate.

Output

Print every Social Security number that appears more than once in the input, in ascending order. Print one number per line, and print each duplicated number only once even if it appears several times.