40
1000 1 30 1 1
60 2 10 2 5
59 2 10 2 5
1000000 1 80235 2 1
1000000 1 80236 2 1
1000000 1 80237 2 1
1000000 1 80238 2 1
1000000 1 80239 2 1
1000000 1 80240 2 1
1000000 1 80241 2 1
1000000 1 80242 2 1
1000000 1 80243 2 1
1000000 1 75361 1 1
1000000 1 75362 1 1
1000000 1 75363 1 1
1000000 1 75364 1 1
1000000 1 75365 1 1
1000000 1 75366 1 1
1000000 1 75367 1 1
1000000 1 75368 1 1
1000000 35408 75368 1 1
1000000 35409 75368 1 1
1000000 1 1000000 499998 2
1000000 1 999998 499998 2
1000000 1 1000000 500000 2
1000000 1 1000000 500000 1000000
1000000 1 1000000 1000000 1000000
1000000 1 1000000 1000000 1
1000000 1 44990 3 2
1000000 1 44991 3 2
1000000 1 44989 3 2
1000000 1 44988 3 2
1000000 1 44987 3 2
1000000 1 44986 3 2
1000000 1 44982 3 2
1000000 1 44981 3 2
1000000 1 44945 3 2
1000000 1 44944 3 2
1000000 65537 65539 1 65537
1000000 65535 65537 1 65536
