input2.txt

6
7,9
20,20,10
12,2,17,20
3,16,16,7,8
6,7,15,2,2,4
20,8,1,5,11,6,1
4,8,15,18,7,13,5,19
10,8,9,20,17,3,6,14,5
11,14,8,9,3,8,5,16,7,13
13,2,15,4,14,14,11,18,16,4,9
7,17,6,18,13,20,16,16,3,9,3,1
13,2,2,7,3,12,9,14,4,12,15,19,14
6,16,8,1,7,7,6,12,3,9,4,12,18,1
17,13,6,13,1,12,8,11,13,12,18,17,13,8,17
20,1,4,11,20,6,19,5,2,19,6,6,6,9,11,14
2,3,15,10,7,6,15,13,8,13,19,6,17,11,17,11,4
12,17,1,18,12,2,7,19,1,2,19,12,14,15,15,3,20,15
7,20,17,8,6,3,6,7,6,20,20,1,7,16,15,18,12,19,18
19,18,11,13,13,14,12,16,10,4,15,6,10,14,8,4,9,4,18,18
3,9,19,14,15,3,13,20,9,1,7,13,5,8,17,5,17,11,10,12,17
11,16,9,16,18,13,15,4,11,16,2,16,8,4,5,14,1,7,14,5,3,8
3,14,2,14,11,11,5,8,4,20,15,18,11,8,7,19,14,15,18,13,7,9,5
7,15,9,6,9,12,12,14,3,9,16,15,2,19,14,4,1,8,14,11,9,18,1,8
14,11,7,6,15,18,4,6,7,7,20,12,14,2,12,3,11,4,5,8,8,17,1,4,12
6,1,2,18,5,11,1,13,17,5,10,12,7,11,8,7,6,9,14,9,12,19,12,8,11,15
16,2,16,20,10,8,8,15,2,8,8,11,12,14,15,1,15,20,2,20,4,3,13,9,20,9,12
13,11,10,18,14,3,11,16,3,13,9,10,16,5,2,11,11,15,3,6,13,8,6,20,6,17,5,1
5,6,15,15,11,4,11,14,3,12,3,16,2,19,7,2,8,14,17,15,19,9,17,15,3,3,8,1,19
3,2,5,2,15,15,3,1,11,8,8,11,10,18,17,3,6,14,4,20,20,4,14,11,19,14,13,12,10,3
2,14,6,15,12,8,1,10,15,17,1,19,7,12,3,5,6,7,5,8,19,20,18,2,11,20,2,17,18,8,1
12,5,10,5,18,7,15,13,12,5,8,8,11,1,13,7,12,9,8,9,5,7,19,4,2,5,20,14,7,15,15,4
18,18,9,15,14,20,11,15,8,6,4,11,14,8,8,10,3,20,16,19,8,17,5,12,19,18,10,18,17,12,19,13,14
8,16,16,13,18,20,2,16,20,16,7,16,3,14,2,15,2,16,16,15,17,18,19,16,13,19,13,13,5,20,19,2,6,17
8,3,16,7,14,11,14,19,11,12,11,12,19,10,7,20,9,3,6,3,12,9,3,1,14,6,20,20,15,1,18,8,9,5,17
20,4,19,12,20,10,11,17,1,20,5,9,2,12,14,1,2,7,14,17,6,5,18,8,10,8,14,16,11,20,5,2,4,8,10,10
19,11,7,18,1,6,11,2,2,14,14,8,8,7,17,7,6,12,11,17,16,11,20,13,4,20,3,8,8,15,9,17,4,1,20,15,7
15,17,10,17,7,17,17,9,17,11,19,10,13,2,1,16,2,7,7,18,9,19,14,5,5,4,7,13,13,14,9,1,6,5,6,8,8,11
14,14,10,19,19,18,8,10,11,1,5,18,6,5,16,2,9,18,4,19,8,20,10,18,18,18,8,10,5,11,19,19,10,10,6,6,7,4,2
1,14,11,19,20,19,4,8,5,13,20,2,19,8,8,15,16,12,20,19,8,19,14,3,17,5,7,13,10,9,7,8,6,13,9,3,11,8,13,6
6,9,2,16,13,20,20,11,6,14,14,11,14,14,4,9,14,4,14,10,11,19,7,13,18,18,14,11,3,1,11,9,1,14,2,15,5,20,4,5,14
17,4,17,3,3,5,17,20,3,6,19,6,17,14,6,5,4,17,6,7,16,6,16,3,8,14,10,7,7,19,2,4,17,13,16,7,6,1,9,12,3,16
4,4,19,20,2,8,3,9,1,6,20,8,5,11,20,8,8,20,6,8,17,1,18,10,1,9,1,10,15,13,15,11,7,9,20,14,5,20,9,2,9,10,19
11,14,8,13,7,10,9,8,17,7,13,4,5,9,16,15,12,10,17,2,17,2,13,4,18,12,9,8,5,7,3,15,5,2,8,8,18,7,1,1,1,15,13,9
7,2,18,9,11,9,1,20,3,6,2,6,11,1,3,17,20,1,20,19,19,11,15,8,10,9,16,15,11,19,4,9,19,6,18,6,10,17,1,14,5,9,20,4,8
12,15,20,17,15,2,14,3,13,5,12,18,5,7,7,4,14,16,15,11,3,6,2,17,16,14,18,17,3,19,2,18,14,1,5,11,7,18,6,8,1,14,1,6,1,1
4,17,18,11,10,6,14,13,17,3,12,9,1,12,14,12,5,20,19,12,14,20,10,3,7,17,8,15,10,5,20,14,5,14,15,19,8,14,10,10,12,9,10,4,13,2,15
6,3,7,20,20,14,13,9,6,13,3,15,4,12,9,11,16,8,7,15,4,10,13,16,16,18,12,16,18,7,7,14,14,1,19,19,8,16,15,13,20,8,11,14,17,13,13,14
1,4,11,19,1,3,8,6,10,12,12,1,10,14,7,20,1,4,19,8,4,11,20,13,16,4,18,14,10,8,12,6,18,18,7,11,6,3,20,14,9,15,5,2,8,20,6,13,11
18,15,4,7,14,15,4,19,20,6,4,14,4,11,15,12,15,12,10,7,1,1,13,14,12,18,19,10,20,16,11,14,19,9,16,11,10,7,18,14,11,11,16,16,12,2,13,19,18,11
13,7,17,3,10,4,13,3,18,20,3,3,19,8,3,6,8,2,4,16,16,9,5,17,16,2,20,1,6,5,8,11,12,20,14,8,11,7,1,20,12,18,12,19,4,3,11,3,8,15,12
1,8,12,19,8,5,13,14,1,7,14,6,12,19,7,20,6,2,20,17,18,15,14,10,17,16,3,2,16,17,15,18,18,14,13,17,3,8,13,4,1,12,4,20,20,7,5,14,18,7,14,17
8,19,14,15,14,4,1,13,15,5,19,11,12,19,10,8,13,8,20,4,2,9,8,15,11,12,8,12,16,15,7,8,8,5,18,4,8,3,9,20,4,10,2,15,11,1,4,9,1,17,3,7,7
9,7,14,7,19,9,3,2,12,14,11,5,16,8,4,5,18,19,14,5,8,15,5,19,14,11,16,10,17,9,3,6,20,6,5,18,12,8,18,5,14,15,8,3,20,13,13,16,7,3,13,9,15,17
20,19,18,3,18,8,4,1,14,14,9,2,14,4,2,16,20,11,10,8,12,8,2,8,4,12,17,6,2,18,5,1,19,17,17,2,10,6,20,10,4,2,15,5,12,4,15,17,8,15,15,19,11,16,9
12,6,2,19,5,18,14,20,1,16,11,8,20,10,11,19,1,15,19,7,5,16,20,11,3,1,9,8,11,2,11,7,5,17,20,6,9,13,8,19,11,1,6,10,5,15,9,16,20,11,16,19,19,1,6,3
2,3,11,18,4,3,2,19,20,16,11,8,1,17,11,17,17,8,9,9,4,6,16,13,1,14,18,12,15,15,19,15,15,17,14,20,9,11,18,9,11,8,1,1,5,7,7,7,7,18,2,19,19,19,18,6,8
3,2,17,2,3,13,17,9,15,19,12,11,19,18,16,18,6,14,20,8,20,20,2,4,19,8,13,11,15,15,1,18,20,6,5,2,10,13,12,8,6,2,12,15,17,13,5,5,15,14,9,4,4,1,20,12,7,5
9,3,3,5,18,13,13,20,2,15,1,15,18,11,5,13,2,4,6,10,2,14,13,15,12,2,13,13,19,17,14,10,14,8,12,1,13,2,8,6,13,17,18,6,13,6,10,2,17,1,8,11,11,18,15,5,7,1,14
3,3,15,16,17,15,6,19,19,17,16,13,17,16,18,3,4,2,17,2,10,9,9,14,3,15,6,1,1,5,19,18,18,16,11,7,19,4,7,20,9,20,19,2,7,6,13,16,7,2,10,14,13,18,5,20,19,1,3,16
2,16,8,8,16,14,5,6,14,5,13,20,14,4,1,13,14,8,11,18,8,20,1,4,16,10,1,1,18,12,13,12,5,9,18,5,19,5,3,3,12,15,16,13,20,19,10,4,10,8,16,20,9,18,2,17,9,13,16,3,7
7,13,12,19,11,2,11,2,18,19,5,2,2,19,2,1,13,20,16,13,15,14,3,12,17,12,19,19,9,14,13,11,10,6,4,15,12,11,16,8,15,13,12,7,4,8,16,2,16,11,19,20,6,11,19,9,17,13,13,18,19,3
1,17,10,15,1,8,11,12,9,12,7,5,6,6,18,13,7,11,5,14,1,9,10,9,11,20,3,16,12,7,10,20,5,13,10,5,10,13,5,16,1,3,9,7,4,20,13,1,4,8,4,14,2,10,10,19,6,5,10,11,6,18,3
3,12,16,5,15,16,16,20,14,2,8,16,18,18,9,10,14,10,13,9,6,10,3,15,19,11,3,3,6,18,9,16,16,2,20,8,12,2,15,3,5,2,10,18,4,6,4,3,14,4,14,19,4,13,13,10,17,2,2,20,8,4,2,2
18,5,9,8,13,18,13,7,8,4,19,9,14,19,9,7,6,10,6,2,11,20,4,13,7,1,9,1,7,8,20,17,6,4,18,19,8,14,10,17,6,20,14,3,3,17,1,7,8,17,10,19,11,5,14,7,18,14,13,19,16,4,20,14,4
1,15,10,18,10,4,15,16,2,4,19,7,2,1,17,6,10,15,3,20,10,4,6,11,4,4,10,12,9,9,3,11,1,1,2,16,10,1,2,15,3,16,3,7,15,17,2,6,20,12,14,18,17,19,6,5,11,8,12,11,7,16,5,9,10,10
12,1,10,19,2,7,8,2,16,12,13,8,18,17,19,18,16,6,2,17,4,12,9,19,15,4,3,4,14,12,13,10,17,9,11,8,20,1,16,20,5,13,9,3,17,11,16,13,11,9,15,8,7,10,2,14,10,5,15,18,1,20,19,12,10,15,10
6,3,11,6,4,5,18,14,13,3,7,3,19,19,4,9,13,2,17,5,7,15,4,14,8,14,13,10,9,16,4,19,6,9,17,11,2,16,17,3,9,15,14,3,12,3,6,16,15,8,10,3,19,19,9,17,4,16,17,10,3,12,2,14,17,11,17,1
20,14,9,12,9,4,17,15,13,9,5,15,9,18,17,19,6,14,16,8,15,15,11,6,15,18,14,17,12,14,1,4,11,3,6,6,11,17,10,14,19,3,3,12,4,19,19,12,18,2,20,2,1,12,3,5,9,14,16,20,13,7,12,10,7,20,5,19,15
10,15,4,4,16,12,10,19,7,20,7,5,13,7,16,1,17,2,10,3,3,5,3,6,12,13,6,16,13,20,5,19,13,2,14,13,20,5,4,14,10,7,19,2,10,16,8,8,8,3,9,12,9,9,9,13,10,11,10,6,18,15,15,3,16,16,10,19,8,16
7,14,3,6,8,18,9,17,15,19,4,20,13,1,11,2,17,19,1,13,10,15,20,1,16,3,8,13,8,11,2,4,19,2,12,20,16,4,13,5,19,3,6,2,6,18,12,12,5,16,19,13,16,13,1,20,3,1,17,2,13,9,2,13,2,5,13,8,20,1,8
6,8,5,3,16,1,1,18,1,4,7,5,5,15,7,18,17,14,12,2,13,14,16,8,12,10,6,15,20,17,2,11,9,12,3,18,13,18,12,1,16,19,2,7,16,1,6,17,15,6,13,13,1,18,8,2,7,15,4,17,16,16,2,8,15,5,1,5,11,6,18,10
12,6,8,7,13,3,10,6,8,2,8,19,11,12,10,5,12,4,11,11,11,9,6,11,2,17,12,14,13,12,10,14,18,20,7,13,20,10,3,1,15,19,12,18,2,17,17,9,1,7,13,4,13,19,8,5,1,14,3,18,6,14,13,17,19,10,18,16,4,6,20,5,10
6,5,9,3,2,19,1,9,2,4,1,8,20,12,20,20,15,14,8,19,5,6,17,12,16,18,1,8,11,15,6,19,20,8,13,5,10,15,13,12,9,2,6,7,20,7,13,10,15,13,1,8,20,20,3,16,14,4,15,17,7,5,2,20,20,14,5,6,12,12,18,1,1,3
5,15,15,8,1,19,1,15,3,14,18,15,17,15,4,20,10,14,5,19,6,6,12,13,19,3,8,4,18,16,8,12,8,12,15,17,4,17,1,5,16,6,18,12,5,16,13,8,11,13,15,13,18,13,5,13,8,11,15,15,9,4,9,10,19,12,1,11,16,8,11,15,10,14,8
7,3,13,2,11,9,20,17,6,6,8,12,2,10,20,6,15,15,20,9,19,17,6,19,4,12,14,5,17,1,7,13,6,14,3,5,9,8,13,2,17,16,3,18,9,14,4,6,17,2,6,9,9,14,12,15,4,4,13,18,18,3,20,5,20,17,1,9,7,18,6,16,13,11,6,13
9,1,5,3,10,2,19,13,1,7,5,2,2,4,19,19,8,4,2,1,18,5,4,20,20,19,1,10,17,12,16,6,10,11,20,7,9,11,3,10,1,1,5,7,5,10,18,12,20,20,12,14,20,10,18,17,8,11,12,17,9,16,12,15,13,5,19,19,1,8,13,14,6,2,3,7,6
5,3,6,10,4,18,10,10,4,20,7,8,2,19,19,15,9,11,10,1,6,20,13,9,6,11,15,12,2,3,14,17,5,3,6,12,9,17,6,8,13,6,1,12,15,8,20,1,20,3,6,17,17,12,17,15,6,13,17,14,2,14,7,5,20,13,5,15,10,14,7,15,5,3,9,4,6,5
11,6,13,2,17,2,8,17,14,9,6,6,17,12,18,2,9,8,19,20,1,4,10,13,2,17,12,7,12,10,6,2,12,3,14,9,16,16,19,6,5,20,16,4,9,20,6,11,15,20,6,12,18,19,19,12,9,15,16,1,9,14,15,5,2,20,14,18,15,3,6,20,10,17,4,15,3,2,2
13,4,11,10,8,8,10,16,19,3,11,5,15,16,20,15,17,7,3,19,10,6,5,19,12,18,1,20,4,17,10,19,12,14,16,17,8,4,2,2,20,20,3,7,2,4,4,3,16,8,14,15,7,12,19,1,7,13,2,1,17,12,19,5,4,13,3,20,18,11,1,10,19,18,15,7,19,2,6,6
16,8,18,4,6,13,12,8,15,18,7,5,18,14,16,8,15,13,6,8,12,9,2,8,8,4,13,2,7,7,11,10,2,1,8,2,5,18,13,7,8,17,5,15,7,2,9,15,16,8,1,13,1,7,11,7,16,14,12,2,20,17,15,13,6,20,20,6,1,2,20,17,2,1,11,11,3,7,7,19,13
9,18,9,14,7,14,20,15,13,16,6,3,11,9,10,20,6,20,9,16,19,17,18,9,8,16,3,11,18,2,10,5,11,11,8,11,9,17,10,1,1,13,10,14,13,11,5,3,16,7,3,11,5,17,3,8,16,19,10,12,20,11,14,1,14,3,9,13,19,9,2,6,6,14,19,12,8,2,10,8,11,1
9,18,10,8,5,8,17,3,17,8,19,9,2,14,8,4,12,17,13,10,18,16,11,5,13,7,7,8,6,17,14,11,5,15,4,18,3,12,2,15,5,18,5,9,1,6,10,2,7,6,14,13,2,9,8,5,12,15,1,1,8,19,16,20,19,3,18,14,20,20,2,9,8,8,9,14,1,18,16,2,11,4,5
2,3,1,16,15,8,7,20,1,11,18,7,16,19,6,6,19,10,5,12,8,2,4,1,5,8,3,15,2,19,20,6,7,3,12,12,14,1,9,5,5,16,1,5,7,8,5,16,8,19,19,8,7,4,15,2,12,12,18,20,13,5,10,19,18,20,19,7,1,19,20,20,5,7,11,19,6,10,19,1,3,2,13,19
1,9,13,12,9,10,13,7,13,1,18,9,1,8,3,5,17,20,3,4,5,13,18,14,18,16,11,18,5,6,2,16,18,4,19,10,16,20,14,10,20,7,19,7,1,3,9,5,9,17,2,18,14,16,14,1,10,10,7,6,2,17,19,19,6,7,9,11,5,6,18,9,4,14,14,2,14,16,19,6,15,18,20,1,17
12,18,19,6,12,4,4,19,10,15,2,1,1,4,7,14,6,10,17,11,8,6,13,10,11,13,6,1,2,12,10,4,19,8,6,5,6,17,17,20,3,5,12,18,20,8,1,11,5,5,6,18,7,19,17,18,18,3,11,20,1,1,7,16,4,1,12,5,12,10,5,5,7,4,7,7,18,18,16,9,14,15,1,14,10,2
7,10,4,5,5,10,17,14,10,4,7,10,1,14,11,4,8,2,6,17,1,20,18,18,17,15,16,16,15,1,19,9,2,2,17,19,4,14,18,6,8,17,20,1,12,9,13,9,7,17,16,12,17,10,2,20,1,1,11,17,1,16,3,12,10,15,2,10,5,15,12,11,10,3,15,20,19,17,18,11,19,6,20,4,6,7,9
11,6,18,17,15,19,15,13,13,19,10,6,18,20,3,6,7,15,8,14,8,10,1,6,16,8,11,12,11,13,20,19,11,7,8,1,16,1,20,1,2,6,16,19,6,5,4,4,5,2,16,16,12,8,1,5,6,10,19,17,4,12,13,18,5,15,14,3,1,16,18,3,19,1,14,13,17,7,5,2,6,20,11,9,16,12,19,20
8,13,12,14,17,7,20,17,15,17,4,12,9,14,4,6,1,20,8,16,4,11,6,13,8,18,17,2,17,3,6,13,8,5,9,19,13,14,9,18,3,15,5,8,20,20,6,18,11,4,14,9,6,15,7,20,20,6,20,1,4,16,10,10,18,10,17,5,9,9,2,15,12,9,12,6,3,19,7,3,15,13,7,19,4,12,12,1,2
3,11,3,2,1,13,15,8,3,9,6,9,18,16,16,8,12,8,17,13,20,1,3,17,20,10,5,8,9,18,14,20,20,1,2,15,13,3,14,11,20,16,2,1,19,7,19,18,15,1,17,1,12,3,13,2,16,9,4,4,19,7,12,16,1,6,9,16,1,8,8,11,6,17,12,10,7,8,16,5,3,1,1,8,9,19,6,19,10,8
5,3,17,18,12,3,13,1,12,19,15,3,6,4,16,16,20,6,7,16,13,16,5,11,17,10,7,11,5,7,20,18,16,6,15,15,4,2,13,2,5,16,13,17,11,2,19,6,7,15,9,10,11,11,17,17,12,11,13,3,16,6,3,17,7,7,15,5,13,4,14,14,2,20,15,1,2,1,20,19,13,2,10,15,13,2,11,14,17,12,12
4,9,18,3,11,15,13,2,19,11,18,3,12,1,11,16,6,16,19,1,14,17,12,13,11,7,8,6,12,20,20,6,7,12,2,14,9,5,1,19,5,4,6,20,14,15,18,12,17,4,4,11,7,8,10,20,6,20,9,17,6,20,6,17,1,8,17,5,2,19,15,20,14,1,8,1,14,4,8,18,4,1,12,18,15,17,11,3,18,1,17,12
19,13,13,8,13,16,18,15,15,14,8,17,7,16,11,20,14,10,9,3,3,17,3,14,14,5,18,1,11,12,10,3,17,18,12,1,10,10,1,4,8,10,13,5,6,6,2,6,9,7,1,18,10,4,18,3,16,4,13,1,7,15,2,4,13,13,12,4,17,20,9,10,1,7,2,5,1,11,3,12,19,16,7,12,18,13,18,6,13,20,15,13,15
9,4,2,9,17,19,7,20,2,20,10,13,7,9,8,12,20,10,15,6,15,2,16,17,4,17,13,16,19,1,16,17,18,16,6,5,6,6,4,9,16,16,18,11,17,3,17,5,4,18,9,20,4,6,13,17,20,8,20,6,18,14,10,1,3,15,14,19,17,15,6,3,15,3,1,12,15,17,19,20,12,1,11,9,3,5,11,20,18,8,11,15,6,17
10,6,19,5,12,11,4,16,8,15,13,12,12,2,19,1,9,8,4,4,14,10,5,18,5,12,3,10,16,16,1,6,1,10,11,17,15,7,9,7,2,16,12,10,7,1,20,9,6,9,17,13,1,7,12,16,13,2,3,14,12,2,1,20,5,7,20,10,8,19,13,11,2,12,7,2,2,16,19,20,15,8,18,19,13,11,15,12,5,3,4,20,14,17,9
19,19,3,6,18,20,17,1,4,3,10,3,3,2,13,3,1,16,18,13,5,13,20,1,2,12,17,2,14,7,13,12,6,14,14,3,14,12,18,11,2,18,18,19,8,4,10,13,9,14,10,15,13,18,10,13,13,17,11,11,13,11,14,8,20,13,9,4,10,14,16,19,4,3,4,20,15,16,15,11,18,1,2,14,4,10,1,20,18,9,13,6,20,13,15,19
15,12,2,18,7,8,18,4,8,6,5,14,1,16,7,13,18,2,1,4,16,18,2,2,12,7,3,7,8,4,6,6,7,7,11,1,2,10,7,18,13,9,13,17,17,16,3,10,10,18,4,11,17,20,13,6,4,10,1,1,14,12,3,13,10,9,15,16,6,1,4,20,9,12,3,2,14,1,19,1,7,16,4,3,13,9,6,9,9,16,2,14,8,3,12,4,5
18,2,12,20,16,13,1,4,20,10,2,16,12,17,10,11,9,8,4,2,16,4,14,5,2,5,20,4,10,15,10,15,1,9,9,10,17,17,16,7,3,6,14,7,14,7,6,18,14,18,2,5,10,9,2,9,14,3,15,16,11,13,19,1,3,11,9,20,18,12,16,8,1,15,19,14,17,5,5,10,4,5,9,20,12,18,9,8,11,18,9,16,19,19,5,5,10,13
11,10,13,17,12,3,5,17,3,5,6,18,8,3,7,7,11,7,3,15,19,13,14,5,6,6,14,4,6,12,7,20,4,11,4,18,13,4,13,19,16,18,6,6,16,7,16,1,16,11,12,8,11,20,8,17,12,9,10,11,4,2,9,1,11,14,18,18,12,4,12,1,11,20,2,20,19,11,15,13,1,12,16,14,3,3,5,14,3,1,20,20,9,3,11,14,1,8,18
3,16,6,4,12,11,4,6,15,12,2,17,17,18,17,5,12,8,7,11,2,16,11,14,9,10,4,5,9,6,9,6,2,7,18,18,15,14,8,2,17,10,6,2,2,1,15,4,17,5,7,1,1,18,14,3,3,16,13,20,4,15,5,8,9,12,1,20,11,4,13,13,9,10,5,15,9,12,9,5,7,16,12,2,3,14,2,20,17,2,3,20,6,12,11,7,4,10,4,3