Задача C. Календарная перестановка ≡

Автор:А. Кленин, И. Олейников, И. Туфанов   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:64 Мб
Выходной файл:output.txt  

Условие

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

По данным двум датам, состоящим из трёх чисел каждая, требуется найти порядок, в котором следует записать компоненты обеих дат, чтобы выполнялись следующие условия:

  1. Даты соответствуют правилам календаря: в году 12 месяцев, количество дней в месяцах равно 31,28,31,30,31,30,31,31,30,31,30,31. Годы, номера которых делятся на 4, но не делятся на 100, являются високосными. Годы с номерами, делящимися на 400, также високосные. В високосный год в феврале 29 дней.
  2. Дата начала события должна предшествовать дате окончания. Даты НЕ должны совпадать.

Формат входного файла

Во входном файле содержится шесть чисел. Первая тройка описывает дату начала события, вторая — дату окончания. Компоненты обеих дат записаны в одном и том же порядке.

Формат выходного файла

Выведите три числа — номера компонент описывающих день, месяц и год. Если существует несколько решений, выведите любое из них. Если решения не существует, выведите -1. В первом примере даты расшифровываются как: 5 ноября 2005 и 4 октября 2006.

Ограничения

Все числа натуральные и не превосходят 3000.

Примеры тестов

№ Входной файл (input.txt) Выходной файл (output.txt)
1 
5 2005 11
4 2006 10
 
1 3 2
2 
7 8 9 9 8 7
 
3 2 1
3 
1000 1000 1000 1 1 1
 
-1
0.049s 0.013s 15