4
6 0 0 1 0 1 100
5 1000 1000 1000 1000 1000
5 2 1 1 1 5
15 14 301 391 410 511 681 58 259 981 81 5 42 251 401 120