C. 此即，智慧之殿堂

题目描述

假设你是来自世界之外的旅行者，今天想要前往净善宫找纳西妲玩游戏。不过很可惜，这会儿纳西妲正好不在净善宫，只有你一个人独自欣赏智慧的殿堂。

突然，你似乎受到了知识的熏陶，亦或者智慧的洗礼，觉得两个合适的矩阵相乘得到新的矩阵的过程就像生命一样绵延不绝。但是相乘得到的矩阵的形状是有限的，比如$\{1*2,2*3,4*1\}$只能够诞生$\{1*3,4*2,4*3\}$的矩阵，共计$6$种类型的矩阵。

于是你就在想，在拥有$n$个不同类型的矩阵的情况下，最多可以得到多少种矩阵呢？趁着等待纳西妲的这段时间，静下心来仔细想想吧！

请回忆一下矩阵的乘法：设$A$是一个$n_A*m_A$的矩阵，$B$是一个$n_B*m_B$的矩阵，当且仅当$m_A=n_B$时矩阵$AB$存在，且$AB$是一个$n_A*m_B$的矩阵。

输入格式

第一行，一个正整数$T$. $1 \le T \le 100$.

接下来$T$行，第$i$行有两个数$n_i,m_i$,表示拥有一个$n_i*m_i$的矩阵。$1 \le n_i,m_i \le 100$.

输出格式

一个正整数$k$,表示最终可以得到的矩阵种类，包括输入的$T$种。

样例输入

4
2 1
1 2
2 3
3 1

样例输出

9

样例解释

最后有以下类型的矩阵$\{1*1,1*2,1*3,2*1,2*2,2*3,3*1,3*2,3*3\}$