<<Великая шестерка>>

В королевстве наступила новая эра. Уже давно ничего не менялось в армии королевства, поэтому король решил выбрать новых предводителей армии.

В подчинении короля есть $n$ воинов. Так сложилоcь, что у каждого из воинов есть ровно три друга, которые его хорошо понимают и поддерживают.

Король решил из всех своих подчиненных выбрать шесть воинов, которые образуют <<Великую шестерку>>. Воины $a_1$, $a_2$, $\ldots$, $a_6$ образуют великую шестерку если:

• Можно выбрать три воина $a_i$, $a_j$ и $a_k$ ($i \neq j$, $j \neq k$, $i \neq k$), среди которых любые два дружат между собой. Мы назовем их <<Главная тройка>>
• Каждому из трех воинов <<Главной тройки>> можно выбрать помощника, причем у каждого из них свой личный помощник
• Помощник воина $a_i$ --- это такой воин $a_t$, который входит в <<Главную шестерку>>, но не входит в <<Главную тройку>> и является другом $a_i$

Король задумался, сколькими способами он может выбрать <<Великую шестерку>>. Помогите ему сделать это.

Два способа считаются различными, если отличаются наборы людей в <<Великой шестерке>>.

В первой строке входного файла задано целое число $n$ ($1 \le n \le 10^5$) --- количество воинов в королевстве.

В следующих $n$ строках заданы друзья каждого из воинов. В $i + 1$-й строке три различных числа: номера воинов, которые являются друзьями воина с номером $i$.

Гарантируется, что данные не противоречивы, и что среди друзей воина нет его самого.

В выходной файл выведите одно целое число: количество способов выбрать <<Великую шестерку>>.