input:

3
1 0
2 0
3 0

output:

6

而题解区中所有题解均输出 3，希望添加hack数据并撤下所有题解。

另外还有一组构造环的hack数据也请求添加一下：

input:

3
1 2
2 3
3 1

output:

4

题解区中除了我的题解以外其他题解均输出 3。