5
3
I 1 100000 1234 432
U 1 50
I 2 12344 4324 531323
I 1 20 4324 32
U 1 10
U 1 99940
I 1 50000 423 234
U 2 100
I 2 80000 3542 2423
U 2 10
U 2 60000
I 3 1000 43242 5424
U 3 200
M
U 1 1000
I 1 500 87654 4654
U 1 10000
Q
2
I 1 90000 43223 23452
U 1 89000
I 1 90000 43221 220
U 1 89000
I 1 90000 433 23312
U 1 89000
I 1 90000 3223 2452
U 1 89000
I 1 90000 432 236652
U 1 89000
I 1 90000 432423 24542
U 1 89000
I 1 90000 432523 345552
U 1 89000
I 1 90000 73223 2374
U 1 89000
M
U 1 1000
U 1 300
U 1 300
Q
50
M
I 1 100 23 123
U 1 60
Q
50
I 1 1000 123 412
I 2 1000 423 421
I 3 1000 492 73823
I 4 1000 7574 37273
I 5 1000 7714 317273
I 6 1000 7574 373273
I 7 1000 752714 3675273
I 8 1000 72574 23273
I 9 1000 75474 372273
I 10 1000 75674 337273
I 11 1000 7574 376565
I 12 1000 7574 307273
I 13 1000 7574 370273
I 14 1000 7574 372073
I 15 1000 7574 372703
I 16 1000 7574 372730
I 17 1000 75174 37273
I 18 1000 75714 37273
I 19 1000 71574 7273
I 20 1000 75174 37273
I 21 1000 75714 37273
I 22 1000 17574 7273
I 23 1000 17574 327273
I 24 1000 7574 372273
I 25 1000 75374 3727323
I 26 1000 75374 37273
I 27 1000 757554 7273
I 28 1000 732574 3273
I 29 1000 752374 37273
I 31 1000 11123 412
I 32 1000 1423 421
I 33 1000 4192 73823
I 34 1000 75174 3773
I 35 1000 75714 3743
I 36 1000 757434 3347273
I 37 1000 574 337273
I 38 1000 77574 374273
I 39 1000 75774 372773
I 41 1000 123 4172
I 42 1000 3 421
I 43 1000 492 73823
I 44 1000 1 37273
I 45 1000 74098 1
I 46 1000 54 317273
I 47 1000 774 367273
I 48 1000 7574 376273
I 49 1000 7 372673
U 1 100
U 2 100
U 3 100
U 4 100
U 5 100
U 6 100
U 7 100
U 8 100
U 9 100
U 10 100
M
U 1 1000
U 1 1000
U 1 1000
U 1 1000
U 1 1000
U 1 1000
U 1 1000
U 1 1000
U 1 1000
U 1 1000
U 1 1000
Q
50
I 1 100000 124 14123
I 2 100000 124 1123
I 3 100000 1247 141223
I 4 100000 1244 143123
I 5 100000 1234 144123
I 6 100000 1124 614123
I 7 100000 1124 714123
I 8 100000 2124 814123
I 9 100000 6124 914123
I 10 100000 2124 141223
U 1 99000
U 2 99000
U 3 99000
U 4 99000
U 5 99000
U 6 99000
U 7 99000
U 8 99000
U 9 99000
U 10 99000
I 11 100000 124 14123
I 12 100000 124 1123
I 13 100000 1247 141223
I 14 100000 1244 143123
I 15 100000 1234 144123
I 16 100000 1124 614123
I 17 100000 1124 714123
I 18 100000 2124 814123
I 19 100000 6124 914123
I 20 100000 2124 141223
U 11 99000
U 12 99000
U 13 99000
U 14 99000
U 15 99000
U 16 99000
U 17 99000
U 18 99000
U 19 99000
U 20 99000
I 21 100000 124 14123
I 22 100000 124 1123
I 23 100000 1247 141223
I 24 100000 1244 143123
I 25 100000 1234 144123
I 26 100000 1124 614123
I 27 100000 1124 714123
I 28 100000 2124 814123
I 29 100000 6124 914123
I 30 100000 2124 141223
U 21 99000
U 22 99000
U 23 99000
U 24 99000
U 25 99000
U 26 99000
U 27 99000
U 28 99000
U 29 99000
U 30 99000
I 31 100000 124 14123
I 32 100000 124 1123
I 33 100000 1247 141223
I 34 100000 1244 143123
I 35 100000 1234 144123
I 36 100000 1124 614123
I 37 100000 1124 714123
I 38 100000 2124 814123
I 39 100000 6124 914123
I 40 100000 2124 141223
U 31 99000
U 32 99000
U 33 99000
U 34 99000
U 35 99000
U 36 99000
U 37 99000
U 38 99000
U 39 99000
U 40 99000
I 41 100000 124 14123
I 42 100000 124 1123
I 43 100000 1247 141223
I 44 100000 1244 143123
I 45 100000 1234 144123
I 46 100000 1124 614123
I 47 100000 1124 714123
I 48 100000 2124 814123
I 49 100000 6124 914123
I 50 100000 2124 141223
U 41 99000
U 42 99000
U 43 99000
U 44 99000
U 45 99000
U 46 99000
U 47 99000
U 48 99000
U 49 99000
U 50 99000
M
U 1 1000
U 1 1000
U 1 1000
U 1 1000
U 1 1000
U 1 1000
Q