я думаю что уже можно нагуглить решение... хз. его выложили сразу после окончания соревнования. но есть подзадачка: найти изящное решение (т.е. с минимумом действий, опираясь на то, что есть в данном конкретном случае). его пока никто не нашел.