Earliest Date

By Kay Akashi

Time: 1000 ms

Memory: 256000 kB

The code judging system is only available during contests. Check out the github repo for test cases and solutions.

Please log in.

Problem Statement

In $n$ lines, you are given dates in yyyy/mm/dd format. Output the earliest date amongst those.

Constraints

$1 \leq n \leq 10^{5}$ .

Input

The first line of input contains one integer, $n$ . Following are $n$ lines each of which contains a date in yyyy/mm/dd format.

Output

Output the answer.

Examples

Input

Output

1979/05/04

Explanation

The earliest date amongst 3 dates when David Cameron (2010/05/11), Margaret Thatcher (1979/05/04), and Boris Johnson (2019/07/04) became a Prime Minister in the British Parliament, is clearly $1979/05/04$ of Margaret Thatcher.

Input

2
1413/08/28
1413/08/28

Output

1413/08/28

Explanation

The testcase can contain duplicate dates, in this case, date of establishment of the University of St Andrews. In this case, output any.

Earliest Date

Submit Code

Previous Submissions

Problem Statement

Constraints

Input

Output

Examples

Input

Output

Explanation

Input

Output

Explanation