=1cm Идея: Борис Минаев
Разработка: Борис Минаев
Для начала построим бор на строках из входа и будем решать задачу на получившемся дереве.