Михаил решил посетить Парк аттракционов. Сведения о билетах на аттракционы представлены в таблице. Некоторые билеты позволяют посетить сразу два аттракциона.
| Номер билета | Посещаемые аттракционы | Стоимость (руб.) |
|---|---|---|
| 1 | колесо обозрения | 350 |
| 2 | автодром | 150 |
| 3 | американские горки | 250 |
| 4 | автодром, американские горки | 350 |
| 5 | колесо обозрения, автодром | 450 |
| 6 | комната страха, американские горки | 350 |
Пользуясь таблицей, подберите набор билетов так, чтобы Михаил посетил все четыре аттракциона: колесо обозрения, комнату страха, американские горки, автодром, а суммарная стоимость билетов не превышала 800 рублей. В ответе укажите ровно один набор номеров билетов без пробелов, запятых и других дополнительных символов.
Билета только на комнату страха нет, поэтому необходимо приобрести второй билет в результате чего третий и четвёртый билеты не нужны. Остается взять либо первый и второй (850 рублей), либо просто пятый (800 рублей).
Ответ: 56.

