Благодаря успеху TWICE, JYP Entertainment заработала бесчисленные деньги и стала крупнейшей развлекательной компанией по рыночной капитализации. Поэтому начальник JYP решил создать новую нацию и назначил вас предоставить схему проектирования.

Новая нация состоит из $$$n$$$ городов и нескольких дорог между ними. JYP дал некоторые ограничения:

  
• Чтобы гарантировать эффективность, избегая хаоса, для любых $$$2$$$ разных городов $$$A$$$ и $$$B$$$, между ними существует ровно одна дорога, и она является однонаправленной. Нет дорог, соединяющих город с самим собой.

    

• Логотип конкурирующих компаний не должен появляться в плане, а именно: там не существует $$$4$$$ различных городов $$$A$$$, $$$B$$$, $$$C$$$, $$$D$$$ таких, что выполняется следующая конфигурация.

JYP дал критерии для вашей диаграммы. Для двух городов $$$A$$$, $$$B$$$, через $$$dis(A,B)$$$ обозначим наименьшее число дорог, которое вам нужно пройти, чтобы пройти от $$$A$$$ до $$$B$$$. Если невозможно пройти от $$$A$$$ к $$$B$$$, $$$dis(A,B) = 614n$$$. Затем значение эффективности определяется как сумма $$$dis(A,B)$$$ по всем упорядоченным парам различных городов $$$(A,B)$$$.

Обратите внимание, что $$$dis(A,B)$$$ не обязательно должно быть равно $$$dis(B,A)$$$.

Вы нарисовали схему проекта, которая удовлетворяет ограничениям JYP. Найдите сумму $$$dis(A,B)$$$ по всем упорядоченным парам городов $$$(A,B)$$$ с $$$A\neq B$$$.

Обратите внимание, что ввод дается в сжатом виде. Но даже хотя он сжат, лучше используйте быстрое считывание.