321 320 123 1 187
301 101 1000000000
101 96 1000000000
96 126 1000000000
126 145 1000000000
145 302 1000000000
302 186 1000000000
186 63 1000000000
63 147 1000000000
147 172 1000000000
172 180 1000000000
180 320 1000000000
320 4 1000000000
4 52 1000000000
52 123 1000000000
123 226 1000000000
226 16 1000000000
16 190 1000000000
190 193 1000000000
193 91 1000000000
91 135 1000000000
135 260 1000000000
260 58 1000000000
58 224 1000000000
224 118 1000000000
118 198 1000000000
198 39 1000000000
39 319 1000000000
319 191 1000000000
191 316 1000000000
316 280 1000000000
280 218 1000000000
218 57 1000000000
57 74 1000000000
74 70 1000000000
70 321 1000000000
321 134 1000000000
134 297 1000000000
297 114 1000000000
114 315 1000000000
315 247 1000000000
247 61 1000000000
61 314 1000000000
314 72 1000000000
72 158 1000000000
158 219 1000000000
219 19 1000000000
19 18 1000000000
18 40 1000000000
40 133 1000000000
133 223 1000000000
223 75 1000000000
75 102 1000000000
102 212 1000000000
212 169 1000000000
169 229 1000000000
229 10 1000000000
10 269 1000000000
269 249 1000000000
249 197 1000000000
197 289 1000000000
289 270 1000000000
270 11 1000000000
11 266 1000000000
266 38 1000000000
38 94 1000000000
94 104 1000000000
104 35 1000000000
35 240 1000000000
240 176 1000000000
176 46 1000000000
46 255 1000000000
255 31 1000000000
31 276 1000000000
276 116 1000000000
116 108 1000000000
108 179 1000000000
179 299 1000000000
299 51 1000000000
51 48 1000000000
48 208 1000000000
208 130 1000000000
130 258 1000000000
258 211 1000000000
211 288 1000000000
288 110 1000000000
110 231 1000000000
231 304 1000000000
304 49 1000000000
49 24 1000000000
24 1 1000000000
1 144 1000000000
144 283 1000000000
283 184 1000000000
184 6 1000000000
6 254 1000000000
254 279 1000000000
279 167 1000000000
167 26 1000000000
26 23 1000000000
23 305 1000000000
305 303 1000000000
303 196 1000000000
196 243 1000000000
243 109 1000000000
109 259 1000000000
259 78 1000000000
78 234 1000000000
234 140 1000000000
140 281 1000000000
281 54 1000000000
54 308 1000000000
308 50 1000000000
50 68 1000000000
68 34 1000000000
34 204 1000000000
204 56 1000000000
56 267 1000000000
267 142 1000000000
142 225 1000000000
225 313 1000000000
313 124 1000000000
124 201 1000000000
201 89 1000000000
89 300 1000000000
300 148 1000000000
148 105 1000000000
105 250 1000000000
250 84 1000000000
84 318 1000000000
318 205 1000000000
205 22 1000000000
22 295 1000000000
295 100 1000000000
100 160 1000000000
160 271 1000000000
271 65 1000000000
65 20 1000000000
20 285 1000000000
285 125 1000000000
125 90 1000000000
90 128 1000000000
128 310 1000000000
310 178 1000000000
178 273 1000000000
273 292 1000000000
292 222 1000000000
222 181 1000000000
181 189 1000000000
189 33 1000000000
33 139 1000000000
139 284 1000000000
284 43 1000000000
43 216 1000000000
216 282 1000000000
282 287 1000000000
287 92 1000000000
92 256 1000000000
256 206 1000000000
206 115 1000000000
115 2 1000000000
2 210 1000000000
210 317 1000000000
317 111 1000000000
111 168 1000000000
168 293 1000000000
293 161 1000000000
161 120 1000000000
120 213 1000000000
213 88 1000000000
88 86 1000000000
86 263 1000000000
263 173 1000000000
173 195 1000000000
195 245 1000000000
245 113 1000000000
113 183 1000000000
183 99 1000000000
99 236 1000000000
236 170 1000000000
170 175 1000000000
175 60 1000000000
60 155 1000000000
155 71 1000000000
71 153 1000000000
153 237 1000000000
237 53 1000000000
53 69 1000000000
69 136 1000000000
136 199 1000000000
199 166 1000000000
166 290 1000000000
290 13 1000000000
13 143 1000000000
143 82 1000000000
82 12 1000000000
12 192 1000000000
192 131 1000000000
131 121 1000000000
121 233 1000000000
233 272 1000000000
272 127 1000000000
127 28 1000000000
28 188 1000000000
188 296 1000000000
296 146 1000000000
146 85 1000000000
85 15 1000000000
15 298 1000000000
298 239 1000000000
239 185 1000000000
185 268 1000000000
268 278 1000000000
278 244 1000000000
244 27 1000000000
27 138 1000000000
138 242 1000000000
242 83 1000000000
83 309 1000000000
309 286 1000000000
286 25 1000000000
25 36 1000000000
36 174 1000000000
174 232 1000000000
232 119 1000000000
119 275 1000000000
275 66 1000000000
66 44 1000000000
44 29 1000000000
29 55 1000000000
55 98 1000000000
98 312 1000000000
312 5 1000000000
5 294 1000000000
294 159 1000000000
159 152 1000000000
152 30 1000000000
30 238 1000000000
238 165 1000000000
165 67 1000000000
67 235 1000000000
235 95 1000000000
95 291 1000000000
291 17 1000000000
17 248 1000000000
248 3 1000000000
3 117 1000000000
117 257 1000000000
257 274 1000000000
274 77 1000000000
77 162 1000000000
162 230 1000000000
230 7 1000000000
7 156 1000000000
156 187 1000000000
187 8 1000000000
8 149 1000000000
149 171 1000000000
171 262 1000000000
262 221 1000000000
221 154 1000000000
154 59 1000000000
59 265 1000000000
265 227 1000000000
227 42 1000000000
42 214 1000000000
214 79 1000000000
79 253 1000000000
253 14 1000000000
14 202 1000000000
202 106 1000000000
106 220 1000000000
220 41 1000000000
41 141 1000000000
141 137 1000000000
137 129 1000000000
129 177 1000000000
177 73 1000000000
73 80 1000000000
80 47 1000000000
47 182 1000000000
182 164 1000000000
164 277 1000000000
277 32 1000000000
32 45 1000000000
45 307 1000000000
307 228 1000000000
228 37 1000000000
37 207 1000000000
207 264 1000000000
264 107 1000000000
107 150 1000000000
150 163 1000000000
163 103 1000000000
103 76 1000000000
76 261 1000000000
261 151 1000000000
151 311 1000000000
311 132 1000000000
132 21 1000000000
21 157 1000000000
157 122 1000000000
122 200 1000000000
200 112 1000000000
112 246 1000000000
246 87 1000000000
87 251 1000000000
251 64 1000000000
64 306 1000000000
306 81 1000000000
81 209 1000000000
209 241 1000000000
241 9 1000000000
9 97 1000000000
97 93 1000000000
93 62 1000000000
62 217 1000000000
217 194 1000000000
194 203 1000000000
203 215 1000000000
215 252 1000000000
502820533 269431611 373072784 639161905 200026289 826425162 606672265 678738517 140292997 391125653 320572650 383436123 633279628 736385859 553013466 869158972 14338886 513495117 602777048 813586178 939867834 379644376 592576827 369297197 354219676 818733871 930746527 215124686 528198174 493915707 415498752 439820482 737844158 894005630 895758834 761658221 218141745 918694182 748259081 768498600 170487141 876010217 232388756 777731170 614274189 431638959 632687997 399560484 956011635 714493720 612086030 428476754 859903434 888619272 809023412 114454198 755330515 142550936 701636675 790594232 132782853 490722855 978693547 967063047 57511698 108003928 906034738 61652371 762995029 114201187 748965091 91099780 164921883 325207567 930879935 597988777 190628060 241582920 271147863 249849087 61041443 735603497 670794802 954336516 87742635 55846002 1771963 229994168 869345195 773485280 470579547 997031053 733253531 95859305 447988101 741596657 412172403 86985255 796544737 217528327 583410040 703239110 713097825 871394020 599267569 113396854 814607632 495979334 253880622 487361538 767832742 809488124 59428014 434904915 857858251 534409864 273501252 707647677 505300144 776995812 733543218 56797232 875321357 872514939 618284620 540018612 316023477 812330708 688176339 74618874 716285116 529347968 23610564 169455394 220506030 526559112 3665549 491487109 438138479 788435737 150006985 304583562 481933200 752070051 417142126 716263677 143037508 822292465 500446419 359794129 830762918 428566150 63822134 800781289 178779947 30162670 208462372 137974456 195831006 484487181 650088359 714313249 544058831 115315751 510451967 106596863 247269107 515269279 437799981 488834149 171064595 911300559 249680126 229757678 794098753 669050681 540155559 24436817 341192093 114691931 46845127 960753411 533430918 744108996 113340288 607529198 337341362 999746883 480527212 613267929 624120914 874774423 998725401 710618197 59173650 744924126 949740624 298419526 392070261 643573959 797369906 801873296 523654187 46542333 61448947 79368630 224688481 355338552 811417400 798033113 476943768 236160566 55747946 229388356 279187585 659567990 344641548 684309343 757409908 634239820 75298559 583195603 981221273 535339825 455578956 533343259 148889612 223496504 679390107 639387825 913425059 743576521 317169903 175135775 692091877 526545347 976860485 827610965 548889514 544329236 808335438 387150873 915806619 482084480 691288471 409248486 436648890 461338883 77892932 647438517 555073144 986655467 902122631 74999557 755541528 403067483 424451368 159320285 880081982 692331293 102096081 922318534 347395575 293161874 695412865 222371937 450105462 151154491 289513542 518969924 783262788 645677457 257098866 374770231 819408201 506169464 585040090 605867174 696241685 756745827 600400642 707481347 902555804 582071577 735325483 713619025 47293017 382065655 933456598 123928320 288154451 692642264 25651357 993876883 60353098 284379675 888226975 166798680 768137247 917075479 715014742 819877009 267229336 53594316 615954699 708058957 352928894 837325860 59973977 637870718 684957184 829308138 505643789 236539844 858778586 732944965 459843033 645855642 307833963 642856357 785139288
-1 77 103 7 174 120 161 154 75 73 2 294 8 159 17 305 146 222 166 211 85 11 46 25 274 255 185 137 263 135 281 50 74 245 183 63 203 182 271 67 101 26 87 225 83 193 145 257 123 158 33 96 190 197 41 181 170 89 24 72 218 256 115 124 228 309 254 259 251 303 235 304 265 196 246 93 180 62 44 141 14 138 207 122 252 238 31 233 22 59 102 280 296 95 37 125 293 299 82 295 157 30 151 226 164 104 3 88 23 316 253 204 215 53 188 169 40 43 313 148 306 179 36 264
109 201 133 319 100 105 65 147 268 163 108 134 60 110 131 34 216 248 192 86 282 42 171 91 172 29 84 320 202 285 143 126 35 118 321 61 142 167 78 267 287 28 5 15 194 291 266 272 1 297 94 48 18 184 195 229 278 269 9 92 230 249 121 80 111 21 112 132 178 27 310 13 97 260 32 276 224 155 258 209 307 116 289 200 140 106 139 162 107 98 173 262 45 279 114 39 217 176 38 213 210 52 283 76 205 221 55 301 273 175 241 219 49 117 150 212 187 242 90 191 168 314 223 206 19 270 165 144 247 243 286 288 127 136 12 317 156 149 189 261 250 239 128 130 16 51 227 47 300 79 244 129 302 68 220 208 58 99 81 315 152 54 237 312 199 284 119 70 290 186 113 298 56 64 10 214 6 71 240 153 292 308 4 69 318 234 311
