Tory 经营着一项电话预约出行服务，乘客可以预订车辆，由车辆从一个地点接上他们，并送往另一个地点。由于车辆可以搭载多名乘客，因此在行程中可能会有额外的停靠点，用于接送其他乘客。服务的使用者通常能容忍一些低效的路线，但他们无法容忍在行程中重复访问已经去过的地点。Tory 设计了一系列接送乘客的行程，但他想知道他可能会收到多少次投诉。根据以往的经验，Tory 知道，每当乘客在行程中回到一个他们已经去过的地点时，他就会收到一次投诉。请注意，这意味着同一位乘客可能会提出多次投诉，甚至可能因为访问同一个地点超过两次而提出多次投诉！给定一系列接送乘客的行程及其地点，请确定 Tory 预计会收到多少次投诉。

乘客的接载地点和送达地点都计入他们可能返回并投诉的地点。在行程中，如果车辆当时载有某位乘客，那么连续的接载或送达操作若发生在同一地点，也计作该乘客对同一地点的重复访问。乘客的送达地点可能与接载地点相同。如上所述，乘客会对此提出投诉！

输入格式

输入的第一行包含乘客数量 $n$ ($1 \le n \le 200\,000$)。接下来有 $2n$ 行，每行包含两个整数。第一个整数是 $1$ 到 $n$ 之间的乘客编号，第二个整数表示地点，范围在 $1$ 到 $2n$ 之间。不同的地点编号对应不同的地点。每个乘客编号恰好出现两次。乘客编号 $C$ 的第一次出现对应乘客 $C$ 的接载，第二次出现对应乘客 $C$ 的送达。中间所有的行对应乘客 $C$ 在车上时所访问的地点以及完成的接送操作。乘客 $1$ 将是第一位被接载的乘客。乘客 $C$ 会在乘客 $C+1$ 被接载之前被接载。类似地，地点 $1$ 将是乘客 $1$ 的接载地点，且只有在地点 $L$ 被访问过之后，才会访问地点 $L+1$。对于同一时间车上可以搭载的乘客数量没有限制。

输出格式

输出一个整数，表示 Tory 预计会收到的投诉总数。

样例

样例输入 1

4
1 1
2 2
2 3
3 2
4 1
4 2
1 3
3 4

样例输出 1

5

样例输入 2

4
1 1
2 1
3 1
4 1
4 1
3 1
2 1
1 1

样例输出 2

16