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

ans:
3
2


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

ans:
3
2


3
2 1 1
0 2 1
3
0 0
0 1
1 1

ans:
0
2
0

5
0 1 1
0 2 2
1 3 3
1 4 1
2
2 3
4 3
6
4

ans:
6
4

8
0 1 1
0 2 1
2 3 1
3 4 1
0 5 1
5 6 1
6 7 1
6
7 7
1 4
4 4
4 3
3 4
7 0

ans:
0
4
0
1
1
3

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

ans:
1
1
2
2
Edited by author 17.04.2021 20:29



Edited by author 17.04.2021 20:50

Edited by author 20.04.2021 00:30

Edited by author 20.04.2021 00:41

Edited by author 20.04.2021 23:06