406578: GYM102443 I Dates

Memory Limit:512 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

I. Datestime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard output

One of the problems in dates processing is that there are several formats of writing down dates.

Peter has the task to write a program that processes an array of texts. Some of them have Russian and European format "day.month.year", while others use American format — "month/day/year".

Here, year is a number from 1 to 9999, which may contain leading zeroes to get 2, 3 or 4 digits, month — number from 1 to 12, which may contain leading zero to get 2 digits, day — number from 1 to 31, which may contain leading zeros to get 2 digits. Dates can be incorrect (for example there can be "Since 2001 isn't a leap year, that's why 29.02.2001 — incorrect date").

You've got an array of Peters' strings, which correspond to dates. Print each date in two formats: first as "DD.MM.YYYY', second as "MM/DD/YYYY".

Input

The first line of input contains one integer $$$n$$$ ($$$1 \le n \le 20\,000$$$).

Each of the following $$$n$$$ lines contain one date in format "day.month.year" or "month/day/year".

Output

Print $$$n$$$ lines. Each line should contain the date in two formats: first as "DD.MM.YYYY", second as "MM/DD/YYYY".

ExamplesInput
2
11.12.2000
1.2.1
Output
11.12.2000 12/11/2000
01.02.0001 02/01/0001
Input
2
20.10.2100
1/29/3000
Output
20.10.2100 10/20/2100
29.01.3000 01/29/3000

加入题单

算法标签: