Дурацкое домино похоже на обычное, но состоит из 36 костей, на которых написаны всевозможные различные пары целых чисел от 0 до 7: 0-0, 0-1, 0-2,...,0-7, 1-1, 1-2,... Найдите наименьшее число цепочек, в которые можно выложить все кости дурацкого домино по обычному правилу — кости в цепочке прилегают друг к другу одинаковыми числами, например: 0-1, 1-1, 1-3, 3-7, 7-4. (Обычное домино состоит из 28 костей, на которых написаны все различные пары целых чисел от 0 до 6, все его кости можно выложить в одну цепочку.)