Мало кто знает, но у Уильяма Роуэна Гамильтона был слон Тирион. Он часто любил гулять по странным объектам, которые в жизни не встречаются. Одним из таких объектов был Гамильтонов сад. В Гамильтоновом саду есть $$$13 \cdot n + 113$$$ растений, каждое из которых хочет увидеть Тирион. Расстояние между растениями определяется по следующему правилу: расстояние при переходе от растения с номером $$$i$$$ к растению с номером $$$j$$$ равно $$$(i - j)$$$ mod $$$n$$$ (растения нумеруются с единицы). Тирион хоть и любит гулять, но двигается он очень медленно. Именно поэтому он просит вас составить ему маршрут с кратчайшим суммарным расстоянием, который проходит по всем вершинам ровно один раз и возвращается в стартовую.