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

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

Damn, I should be so lucky
Jason Mraz  – Plane

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

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

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

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

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

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

Пример:

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

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

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



Версия для печати