Untitled

18
1 60 5000 20 300 5
2 10 200 0
2 30 100 0
2 50 700 0
2 80 600 0
3 90 200 5300
2 100 300 0
2 120 800 0
2 140 200 1
2 170 400 2
2 240 900 3
3 300 300 7100
3 310 900 -1
3 340 100 8900
2 350 500 1
2 400 900 2
3 420 200 5300
3 450 900 5000
100
1 121 18809 109 6723 7
2 4689 8965111 0
2 9948 3190676 0
2 12348 890815357 0
2 18667 6559618 0
2 21969 7410995 0
2 23161 9669600 0
2 28989 8358041 0
2 30857 9176750 1
2 31404 6133295 2
2 31691 9211756 3
2 32813 1257077 4
3 33271 6559618 912968
3 40571 9669600 1087766
2 43702 3358940 3
2 46343 3507877 4
2 48198 5835274 5
2 48897 6342555 6
3 53377 6342555 -1
3 59599 8965111 3400478
3 78185 9211756 1161719
2 81955 4727832 4
2 82017 1506673 5
2 86235 6342555 6
3 86335 3358940 -1
2 88258 7123765 6
2 89849 9669600 7
3 92351 7410995 4355144
3 94075 890815357 5054336
2 98637 890815357 6
2 101769 3737550 7
2 103196 5585359 8
3 110311 5835274 1013813
2 112742 3358940 8
3 116273 8358041 5397209
3 121136 5585359 -1
3 125056 9176750 5672852
3 125578 3358940 590264
2 134684 8358041 5
2 135745 9211756 6
2 138091 9176750 7
2 138215 3391221 8
3 141908 6342555 1961756
3 155061 8358041 -1
3 158489 3190676 9175535
2 164773 8358041 6
2 169008 3190676 7
3 172403 3507877 4953491
2 173585 3507877 7
2 174631 991918505 8
2 177862 3024638 9
2 178277 4452159 10
3 179560 9669600 455804
2 181516 6559618 10
2 182242 7127941 11
2 184322 8965111 12
3 191731 4452159 -1
2 194250 5553147 12
2 197669 2130440 13
3 200556 991918505 -1
2 201327 6342555 13
2 203082 1572395 14
2 204363 991918505 15
2 209585 5771907 16
2 211942 4753520 17
3 217344 3737550 3642506
2 218917 4452159 17
2 221161 8591627 18
2 223391 5835274 19
2 225398 9500590 20
2 226434 5585359 21
2 228929 2816733 22
3 229505 7127941 -1
2 229693 8270622 22
2 230059 3358940 23
2 230213 491661 24
2 230302 8527314 25
3 232100 4727832 6614072
2 234403 3737550 25
2 234785 7127941 26
2 236702 9712254 27
2 249160 364095 28
2 250414 5747388 29
2 254432 4574853 30
3 255055 8527314 -1
2 256737 1373085 30
3 259012 3024638 1672667
2 262826 3187149 30
3 268424 8270622 -1
2 269758 6465509 30
2 273007 785196746 31
2 274876 1791195 32
2 285319 989800 33
2 292203 8527314 34
2 295974 3024638 35
2 297005 4727832 36
3 297220 6133295 15844751
3 297679 6559618 -1
2 299347 4402659 35
3 299599 9211756 7420832