1447 - 仙人掌

Input

Output

Examples

Input

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

Output

2
8

Source

ZJOI2017 NOIP 省选 高级

Time Limit 1 second
Memory Limit 512 MB
Discuss Stats
上一题 下一题