Умудренные опытом студенты знают, что гораздо чаще не студенты избегают встреч со строгими профессорами, а профессора пытаются скрыться от назойливых студентов-должников.

Территория университета представляет собой N зданий, связанных между собой N - 1 дорогами так, что из каждого здания можно добраться до любого другого.

Группа студентов, задолжавшая несколько лабораторных работ, пытается разыскать профессора. Профессор так увлечён работой, что никогда не покидает территорию университета, однако по слухам каждый день он двигается по одному из K маршрутов, представляющих собой кратчайший путь между некоторой парой зданий X_i и Y_i.

План состоит в том, чтобы ежедневно выбирать один из возможных маршрутов профессора и расставлять своих наблюдателей возле всех зданий, через которые проходит маршрут. Однако прежде чем приступить к реализации плана, студенты решили посчитать, сколько непересекающихся ни в одном здании пар маршрутов есть среди K маршрутов профессора.