Одной из проблем обработки дат в тексте является то, что есть несколько общепринятых форматов записи дат.

Петя на работе получил задание написать программу для автоматической обработки большого массива текстов. Часть текстов использует принятый в России и Европе формат записи дат: «день.месяц.год». Другая использует американский формат «месяц/день/год».

Здесь год представляет собой число от 1 до 9999, возможно, дополненный ведущими нулями до 2, 3 или 4 цифр, месяц — число от 1 до 12, возможно, дополненное ведущим нулём до 2 цифр, день — число от 1 до 31, возможно, дополненное ведущим нулём до 2 цифр. При этом дата не обязательно корректна, ведь в тексте может быть, например, подобное объяснение: «так как 2001 год не является високосным, 29.02.2001 — некорректная дата».

Петя выделил в тексте даты и для удобства дальнейшей обработки хочет привести их к единому формату. Поскольку он не знает, в каком формате будет удобнее передать даты следующему обработчику, он хочет вывести каждую дату в обоих форматах, для единообразия, при необходимости, дополнив день и месяц до 2 цифр, а год — до 4 цифр ведущими нулями.

Задан массив полученных Петей строк, задающих даты. Для каждой даты выведите её сначала в формате «DD.MM.YYYY», а затем в формате «MM/DD/YYYY».