test1

300 1200
291 231 1138
187 76 472
211 78 896
102 66 670
26 221 721
91 296 378
265 188 467
143 68 850
258 98 384
42 96 631
189 44 1190
292 233 592
209 48 191
158 21 578
142 198 995
159 142 938
289 98 655
294 112 276
9 88 509
224 160 64
98 271 898
270 62 259
1 107 775
148 245 960
216 243 129
36 56 719
28 196 778
169 79 1170
70 269 45
67 98 913
212 217 88
80 146 1187
287 284 1114
269 83 199
40 203 410
236 230 1138
145 248 217
131 96 315
260 38 129
180 183 953
290 132 1174
156 233 1091
2 120 1052
127 144 1053
233 61 962
197 71 541
247 90 421
90 139 857
18 2 417
27 202 667
115 296 257
86 47 439
254 227 583
277 53 397
296 206 1048
287 42 1168
174 259 79
53 101 686
296 247 625
244 240 965
257 145 348
101 78 929
232 256 130
176 52 590
191 245 372
207 76 524
295 297 503
129 26 818
228 235 1082
188 109 132
48 252 1122
95 272 824
74 224 59
272 34 1019
224 175 978
299 110 141
158 116 251
252 183 471
52 119 198
1 199 326
297 167 193
223 79 356
226 77 1172
215 293 919
290 199 161
199 229 604
244 128 822
231 57 52
10 285 521
22 105 373
137 187 693
264 159 120
239 96 494
87 273 123
231 65 185
120 10 419
201 143 440
28 219 1038
9 171 623
280 261 265
259 69 1131
288 210 479
130 81 1164
211 116 839
121 179 168
50 59 1014
230 79 594
180 132 1064
130 28 115
35 135 743
136 22 864
4 33 265
32 284 487
287 278 326
40 170 863
127 63 649
146 42 599
39 79 1192
250 138 986
158 136 757
265 43 470
134 149 251
211 74 750
260 44 386
27 60 570
202 24 55
46 140 35
127 208 1083
200 98 61
12 180 711
114 237 874
286 160 1084
298 80 981
155 33 866
282 297 1080
94 87 911
99 164 740
205 141 686
233 210 546
298 257 791
28 231 706
158 30 230
260 86 154
22 143 203
152 138 313
174 267 202
157 59 729
98 5 660
166 162 130
278 45 968
170 15 269
190 84 330
172 243 863
62 117 170
77 235 756
29 182 507
172 91 1161
128 225 511
97 95 74
63 103 493
196 129 924
159 167 557
141 143 353
135 158 965
45 10 447
83 233 230
31 193 271
222 164 856
4 73 904
1 118 489
177 248 108
180 115 1137
175 27 543
74 124 364
235 223 283
24 233 35
46 13 706
160 95 457
240 61 1161
195 82 737
6 105 618
126 164 934
35 63 773
292 180 523
285 230 780
132 106 824
64 167 496
195 178 844
36 283 1123
151 97 602
51 236 5
66 15 161
21 146 172
190 96 969
118 42 474
179 48 955
40 113 946
70 226 1171
90 280 407
16 251 392
52 228 331
262 140 992
269 239 775
116 86 1006
169 73 579
67 101 705
254 161 205
23 176 393
288 81 280
9 280 568
286 26 441
87 106 887
258 64 262
201 297 488
297 103 44
144 294 1057
18 40 20
291 246 718
27 236 408
42 287 507
50 244 1103
159 253 1071
161 82 700
89 228 207
231 255 662
8 192 419
11 221 718
166 29 583
231 219 789
151 16 817
215 122 170
112 190 809
51 214 1078
293 225 571
149 69 1098
184 31 455
213 196 597
159 1 141
261 17 215
209 204 614
284 114 500
202 83 866
23 149 640
66 38 798
158 43 623
55 58 855
125 110 1128
2 98 1187
174 4 32
207 283 36
59 280 661
49 178 867
190 296 486
174 227 887
226 278 407
196 129 384
74 125 897
110 17 722
45 40 117
168 122 335
206 204 257
199 31 423
49 272 414
221 287 66
1 143 17
221 239 850
294 193 191
65 161 594
83 106 414
212 288 391
211 159 481
218 20 401
25 275 413
10 272 1054
110 87 518
188 258 14
14 90 1164
178 89 187
35 244 387
233 101 441
112 248 1143
265 63 1106
215 39 607
26 102 9
236 201 623
126 213 1114
127 219 381
59 66 715
55 184 566
2 112 672
115 60 296
20 262 749
161 126 494
84 59 206
80 101 301
101 10 923
122 123 467
126 148 429
40 236 1053
295 102 922
67 57 246
85 282 1033
45 141 947
32 289 930
91 193 811
21 56 115
107 170 131
69 121 336
143 200 646
28 20 1132
22 154 52
50 271 284
286 194 898
240 276 1103
284 287 63
7 160 407
44 69 1058
79 157 943
163 85 88
101 256 761
200 23 172
222 154 1107
278 212 301
19 98 281
1 16 643
21 40 447
249 133 334
218 32 781
131 54 100
40 162 787
294 93 876
273 195 52
121 78 340
46 27 505
218 73 1061
273 178 514
257 258 344
176 217 10
139 97 655
85 4 379
267 211 996
1 141 865
135 174 1027
277 143 515
3 191 1160
256 253 276
153 206 1163
257 67 52
10 254 1177
231 37 832
47 212 64
151 183 1184
294 228 300
86 29 1044
261 264 574
293 298 841
100 17 1081
287 10 16
112 245 521
21 88 1007
262 267 733
84 100 382
157 192 1108
65 199 890
182 213 608
64 195 544
135 82 47
83 184 967
289 112 234
106 145 411
34 5 322
211 131 647
51 205 671
95 31 1060
270 91 759
50 22 102
195 215 738
225 30 90
44 244 237
68 124 392
238 285 122
88 48 659
75 221 251
286 58 618
82 177 686
32 31 1179
186 285 641
94 109 696
244 18 1015
100 293 249
136 100 646
66 111 473
44 220 934
30 117 548
300 237 157
289 151 1123
152 18 163
242 178 277
83 16 137
172 139 140
6 5 25
255 202 270
143 233 1060
12 273 397
300 79 831
80 225 1147
238 46 538
49 39 1053
254 73 456
216 86 919
138 219 268
91 43 60
37 209 205
121 45 369
158 255 834
160 261 367
30 147 1145
18 294 383
141 218 592
169 196 459
223 87 886
147 138 244
10 50 733
256 37 452
30 99 87
268 147 1165
24 29 319
266 10 695
148 89 917
57 93 930
63 44 1035
68 2 854
88 243 174
296 162 314
59 221 749
220 254 772
24 237 731
227 253 1087
231 165 1155
234 195 577
92 199 289
112 39 579
189 21 831
280 255 775
193 12 539
243 242 434
57 139 941
169 74 533
228 274 1110
224 92 410
151 171 1170
296 102 1067
71 36 701
284 183 1191
33 31 1046
241 297 455
294 117 54
12 61 1027
297 211 483
240 110 1167
158 205 13
19 178 1021
262 53 190
109 37 399
3 257 656
180 268 553
33 49 229
23 75 468
45 62 860
209 230 168
262 195 314
172 222 953
113 119 662
118 16 872
281 42 960
173 5 1074
195 128 364
297 74 286
279 55 36
195 171 662
190 90 828
44 108 1186
136 293 174
245 92 177
58 20 965
204 225 107
258 300 425
243 88 730
138 85 654
293 107 701
18 92 191
218 239 722
179 287 260
110 102 431
145 252 184
46 37 1038
79 212 792
15 172 1
254 98 996
241 60 902
86 20 441
173 232 973
287 137 24
212 251 30
81 258 878
61 249 204
93 208 246
111 20 83
180 234 791
235 69 621
117 5 960
188 128 666
90 187 532
300 230 720
279 199 398
181 209 933
234 8 182
170 185 344
217 232 1182
135 109 1062
49 73 581
64 269 402
83 218 12
138 266 728
9 272 66
214 286 1136
196 63 147
138 262 332
33 228 622
298 133 91
274 255 771
285 40 209
83 17 859
131 91 248
81 173 499
214 78 726
280 68 1058
117 78 329
210 53 601
158 45 948
250 186 1124
174 75 1094
278 241 791
185 290 1191
155 184 166
59 122 732
169 9 25
100 46 429
286 149 855
214 105 1174
257 192 237
297 289 402
10 279 915
95 144 923
125 239 243
26 43 474
30 165 638
117 140 104
146 104 277
90 35 1183
139 93 1097
72 121 63
276 272 232
164 268 813
143 170 201
67 131 431
33 182 996
150 132 1164
286 293 841
18 120 245
76 144 65
210 203 301
55 184 141
104 36 322
51 269 355
62 229 391
272 66 857
46 219 1118
53 212 1127
158 79 515
6 128 1184
273 223 1101
178 194 750
157 123 374
227 164 50
145 30 768
108 7 362
111 101 1135
289 61 80
45 238 735
176 43 552
154 281 593
294 150 1122
105 139 836
12 174 1181
250 175 755
248 243 284
170 64 891
214 85 915
268 109 101
168 240 412
117 261 728
38 286 198
22 71 724
82 76 343
251 117 585
276 151 442
243 120 753
87 209 117
172 203 685
184 202 336
234 99 126
66 252 507
50 162 724
25 140 858
86 204 939
127 16 695
123 72 585
191 12 779
45 57 1071
145 258 33
58 239 220
81 194 818
257 291 170
122 277 48
285 239 676
264 24 344
271 146 329
153 112 827
163 94 324
81 196 361
27 200 1099
48 115 1138
281 98 268
40 186 1088
112 205 323
90 149 205
211 140 355
72 199 1158
228 267 702
131 85 339
165 89 755
42 74 204
245 211 551
206 268 221
121 174 437
194 222 599
133 160 760
230 51 13
195 218 301
171 148 524
8 42 163
264 106 601
118 295 616
174 35 701
141 18 688
204 208 908
153 141 357
245 282 3
87 44 154
222 228 111
139 18 354
70 14 876
268 98 789
108 212 36
71 299 695
59 220 343
90 244 657
285 272 1093
179 218 936
207 279 446
296 243 133
64 293 299
209 270 726
242 93 979
227 38 165
10 267 561
231 62 694
28 78 158
294 114 901
48 180 41
244 193 790
40 75 487
244 105 914
185 291 351
27 245 1003
82 58 895
188 18 61
274 208 1086
32 241 400
106 153 132
86 250 795
23 256 320
160 286 364
164 123 181
239 263 139
254 224 474
129 177 355
7 136 931
165 276 935
142 193 711
159 123 1023
71 77 921
36 252 510
202 163 884
209 80 1039
96 229 893
184 185 528
202 18 956
163 260 544
56 106 424
241 59 666
145 245 406
174 259 266
189 91 546
188 5 708
288 18 1020
20 191 61
114 173 1138
63 142 73
262 101 1181
239 276 237
256 136 629
215 92 374
236 108 165
128 276 1003
100 64 205
104 150 486
16 70 1099
85 114 102
87 51 844
36 239 588
277 236 28
155 148 673
193 32 1009
20 162 433
17 149 471
252 24 582
285 53 1043
212 271 656
246 205 137
233 55 1130
217 54 28
290 250 560
49 176 346
210 22 658
210 266 39
9 223 1121
225 267 407
170 56 326
30 14 109
74 42 106
219 74 1137
168 56 244
242 75 1117
51 13 834
146 68 327
79 86 679
293 92 347
235 215 1037
12 200 1008
91 136 905
112 52 763
69 50 200
114 237 44
76 79 742
28 5 941
60 240 439
73 36 747
147 150 1122
185 105 411
199 133 718
282 152 1198
61 59 62
272 288 1073
37 76 526
272 270 749
159 292 406
28 271 893
199 119 914
92 29 681
152 120 333
37 268 1160
205 72 186
252 177 1156
110 166 76
74 211 772
134 210 199
175 136 685
183 242 1096
176 19 246
215 279 168
156 88 480
113 41 339
118 227 1094
186 80 307
217 75 590
197 226 310
169 271 1189
80 22 503
158 272 249
224 215 669
7 66 302
300 122 833
186 167 803
208 108 2
61 298 1105
157 224 509
291 219 920
285 23 925
63 215 156
46 168 1198
157 141 905
214 255 444
192 104 315
20 245 1169
63 152 411
166 299 799
260 222 66
196 290 1054
292 56 784
218 122 150
64 209 888
41 166 495
47 108 244
45 103 1166
143 105 966
241 11 566
94 179 331
234 119 1017
135 198 433
116 73 602
117 129 265
265 213 845
160 283 85
28 140 241
115 261 178
265 162 1183
171 124 675
199 283 723
100 106 979
205 41 513
70 41 140
101 163 174
96 52 545
236 21 1081
166 17 110
162 80 117
75 272 1
298 85 259
45 295 591
264 78 30
270 215 1031
28 268 969
54 215 1192
190 291 299
9 190 1012
194 1 816
194 181 900
148 111 120
189 217 266
136 152 502
120 170 1193
151 225 246
216 74 962
138 246 1083
251 272 246
91 232 71
259 300 848
97 5 125
275 192 111
95 37 554
52 13 293
222 80 344
138 129 1141
42 111 1161
125 152 662
71 139 429
80 115 649
284 255 928
168 1 1099
49 66 577
69 79 531
296 281 815
255 214 203
163 6 472
157 73 590
75 175 436
93 263 1175
57 23 338
5 119 406
147 293 466
122 37 788
257 104 999
73 292 597
242 109 421
84 108 924
165 24 95
221 122 267
293 200 570
56 286 408
70 78 148
192 284 812
285 37 858
160 246 247
156 247 235
250 299 1151
275 101 599
168 181 1154
142 183 335
173 130 516
286 118 937
114 67 68
19 52 752
103 32 662
174 24 1050
268 297 244
141 126 908
70 273 786
31 201 192
273 46 309
281 28 988
13 156 854
244 57 651
122 35 928
56 247 98
117 155 813
161 153 447
170 120 289
188 33 304
178 56 1115
65 156 370
176 104 543
22 111 1132
27 267 452
257 199 921
26 142 640
51 58 18
259 236 482
101 204 880
21 22 13
137 154 505
262 115 664
208 250 1081
41 293 546
256 69 634
88 77 16
79 175 1094
106 288 89
49 271 621
237 293 956
65 186 1161
112 61 839
170 22 902
17 131 1035
138 46 779
287 214 679
22 77 1088
32 136 650
24 55 10
48 195 566
67 95 744
57 134 1085
201 31 1192
5 49 848
225 29 1084
195 262 446
238 8 209
8 165 889
204 169 932
49 99 6
16 177 1117
225 166 334
289 245 609
51 73 523
174 159 535
201 297 989
269 176 1109
160 178 681
215 57 59
172 287 547
180 73 51
49 228 52
296 45 406
131 114 5
113 112 728
286 252 764
220 193 538
262 24 801
21 45 120
144 233 722
222 73 272
184 52 1126
184 44 829
263 89 331
287 2 1107
297 95 1041
89 45 573
33 39 51
241 44 218
188 243 857
194 140 1099
135 213 884
144 155 1109
222 54 910
25 34 112
87 28 230
147 92 43
206 289 206
214 208 314
157 232 506
153 206 146
5 273 521
61 92 998
14 195 402
289 259 991
208 50 294
148 114 25
83 32 51
279 5 305
28 59 885
284 197 1172
294 265 1054
197 35 361
197 30 678
5 251 280
99 184 124
208 65 443
18 24 778
92 193 1063
156 129 793
119 222 1146
176 259 25
58 111 781
165 108 34
236 124 1072
134 103 564
82 263 670
70 25 994
41 221 717
120 110 317
33 175 929
214 242 25
23 40 274
27 203 148
256 276 253
258 164 702
88 276 621
212 133 579
242 220 594
41 250 391
31 11 407
7 292 188
116 100 714
205 65 711
263 34 507
102 68 321
253 264 1137
34 123 1000
172 295 313
103 169 212
286 239 114
129 273 377
133 219 699
235 298 1089
83 258 723
256 218 1033
273 117 247
87 205 921
294 226 771
149 59 933
110 192 710
171 196 1025
292 228 210
233 77 1167
15 60 883
93 145 699
33 165 577
286 157 528
13 39 231
203 295 179
172 195 187
223 158 1072
19 286 292
265 207 301
20 211 84
151 227 195
249 126 480
233 63 765
201 103 576
267 46 279
219 16 948
64 170 727
53 30 246
100 141 1179
266 15 916
152 237 1192
209 233 1045
52 279 914
164 20 225
15 270 37
239 245 263
156 214 73
287 210 573
140 174 83
74 23 229
179 79 53
182 117 430
135 115 807
161 91 1018
289 186 161
264 261 198
65 259 431
108 109 828
58 44 6
185 155 97
204 231 81
172 180 408
52 258 620
26 2 319
21 179 402
108 28 124
199 162 545
16 37 500
253 11 42
251 109 906
64 184 919
269 221 142
141 246 1063
232 161 779
32 161 35
111 97 982
293 113 799
24 162 1089
2 295 1076
151 14 762
297 38 394
216 260 865
87 294 289
272 41 362
93 201 239
83 6 1056
1 10 855
116 117 432
39 211 1087
237 207 589
42 33 97
95 58 373
70 73 911
284 44 110
181 190 936
248 150 65
46 168 746
254 75 319
229 50 1166
292 182 673
130 292 1174
72 110 871
2 206 422
209 145 688
5 125 1141
133 8 269
273 10 342
178 295 319
200 165 128
166 247 554
116 289 1120
160 78 806
207 238 607
73 175 544
286 233 509
28 248 975
11 42 1196
240 55 331
110 145 971
294 84 15
255 165 778
99 278 517
266 84 937
242 50 696
250 86 416
205 235 176
222 171 1073
42 27 29
152 282 618
39 152 607
54 27 406
135 190 996
227 20 1170
274 156 1013
273 236 286
63 96 1170
136 137 555
211 215 802
119 270 1010
127 179 51
130 99 143
144 223 922
242 272 948
280 270 232