Всем привет!

В Самаре 14 апреля прошел сабж, а теперь мы хотим провести тренировку на Codeforces на этих задачах. Тренировка пройдет 11 июня в 11:00, благо, у россиян это выходной. Длительность контеста — 5 часов. Приглашаем всех принять участие!

Контест завершился, поздравляем maksay с победой и с пропихом самой сложной задачи контеста; теперь мы уменьшили на нее ограничения, и пропих, скорее всего, больше не удастся :)

Виртуальное участие тут: http://codeforces.net/gymRegistration/100052/virtual/true
Ссылка на тренировку: http://codeforces.net/gym/100052
Осторожно, в комментах спойлеры!

Контест готовили: I_love_natalia, steiner, pank.dm, Shlakoblock, elena и Александр Ефимов, которого нет на CF.

Особенности:

• Задачи доступны только на русском языке, но не исключено, что в будущем будет перевод.
  
• Сложность контеста выставлена 4 звезды, но на самом деле он немного полегче, где-то 3.5 звезды.
  
• Автор текстов условий — elena (зачем я это пишу? Просто примите участие в контесте!)
  
• Для ввода-вывода используются файлы input.txt и output.txt
  
• Как всегда, не надо использовать %lld, если сдаете решения на GNU C++