in.txt

3
3
2
30
100000

10000
10000
5
120
100000

10000
10000
20
120
100000

300
300
4
30
100000

329
297
17
30
100000

300
300
200
120
100000

200
200
11
120
100000

30
30
20
30
100000

4
4
3
120
100000

77
47
11
30
10000

2
2
2
120
100000

79
47
23
120
100000



9000
8000
200
2
10000