C. Счастливые билеты strike back!

Имя входного файла: lucky.in
Имя выходного файла: lucky.out
Ограничение по времени: 2 s
Ограничение по памяти: 256 megabytes

Damn, I should be so lucky
Jason Mraz  – Plane

Пока Шелдон с друзьями был в Петрозаводске, его научили определять, является ли билет в автобусе счастливым. Для этого достаточно проверить, что в номере билета сумма первых трёх цифр равняется сумме трёх последних цифр.

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

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

В единственной строке входного файла через пробел заданы шесть цифр из которых требуется собрать счастливый билет.

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

Если из заданных цифр можно составить счастливый билет, то в единственную строку выходного файла выведите номер этого билета(ведущие нули разрешены), иначе выведите -1. Если искомых билетов несколько, то выведите любой из них.

Пример:

lucky.inlucky.out
1 2 3 6 0 0 123600
1 2 3 4 5 6 -1
0 0 0 0 0 0 000000


Источник: Первенство первокурсника ПетрГУ. Май 2012

Обсудить       Отправить решение