input1.txt

4
10
27

3

0 1
1 2
1 3

0 10001 111 222 50 0042:01012021
0 10002 115 111 80 0142:01012021
0 10003 114 111 20 0245:01022021
0 10004 222 111 10 0143:01022021
0 10005 222 113 10 0144:01022021
0 10006 212 115 70 0244:01022021
0 10007 111 222 40 0245:01022021
0 10008 114 115 70 0334:01022021
0 10009 212 114 70 0445:01032021
0 10010 212 115 70 0555:01032021
0 10011 111 222 50 0142:01032021
0 10012 113 111 80 0242:01042021

1 10013 321 333 20 0345:01042021
1 10014 555 321 10 1143:01042021
1 10015 789 555 10 2144:01042021

2 10016 999 987 80 0242:01042022
2 10017 987 654 20 0345:01042022
2 10018 552 654 10 1143:01042022
2 10019 666 552 10 2144:01042022

3 10020 999 987 80 0242:01042023
3 10021 987 654 20 0345:01042023
3 10022 553 654 10 1143:01042023
3 10023 666 553 10 2144:01042023
3 10024 999 987 80 0242:01042023
3 10025 987 654 20 0345:01042023
3 10026 553 654 10 1143:01042023
3 10027 666 553 10 2144:01042023