0 1
1 -1
2 2
3 0
4 3
5 -1
6 4
7 0
8 5
9 -1
10 6
11 0
12 7
13 -1
14 8
15 0
16 9
17 -1
18 10
19 0
20 11
21 -1
22 12
23 0
24 13
25 -1
26 14
27 0
28 15
29 -1
30 16
31 0
32 17
33 -1
34 18
35 0
36 19
37 -1
38 20
39 0
40 21
41 -1
42 22
43 0
44 23
45 -1
46 24
47 0
48 25
49 -1
50 26
51 0
52 27
53 -1
54 28
55 0
56 29
57 -1
58 30
59 0
60 31
61 -1
62 32
63 0
64 33
65 -1
66 34
67 0
68 35
69 -1
70 36
71 0
72 37
73 -1
74 38
75 0
76 39
77 -1
78 40
79 0
80 41
81 -1
82 42
83 0
84 43
85 -1
86 44
87 0
88 45
89 -1
90 46
91 0
92 47
93 -1
94 48
95 0
96 49
97 -1
98 50
99 0
100 51
101 -1
102 52
103 0
104 53
105 -1
106 54
107 0
108 55
109 -1
110 56
111 0
112 57
113 -1
114 58
115 0
116 59
117 -1
118 60
119 0
120 61
121 -1
122 62
123 0
124 63
125 -1
126 64
127 0
128 65
129 -1
130 66
131 0
132 67
133 -1
134 68
135 0
136 69
137 -1
138 70
139 0
140 71
141 -1
142 72
143 0
144 73
145 -1
146 74
147 0
148 75
149 -1
150 76
151 0
152 77
153 -1
154 78
155 0
156 79
157 -1
158 80
159 0
160 81
161 -1
162 82
163 0
164 83
165 -1
166 84
167 0
168 85
169 -1
170 86
171 0
172 87
173 -1
174 88
175 0
176 89
177 -1
178 90
179 0
180 91
181 -1
182 92
183 0
184 93
185 -1
186 94
187 0
188 95
189 -1
190 96
191 0
192 97
193 -1
194 98
195 0
196 99
197 -1
198 100
199 0
200 101
201 -1
202 102
203 0
204 103
205 -1
206 104
207 0
208 105
209 -1
210 106
211 0
212 107
213 -1
214 108
215 0
216 109
217 -1
218 110
219 0
220 111
221 -1
222 112
223 0
224 113
225 -1
226 114
227 0
228 115
229 -1
230 116
231 0
232 117
233 -1
234 118
235 0
236 119
237 -1
238 120
239 0
240 121
241 -1
242 122
243 0
244 123
245 -1
246 124
247 0
248 125
249 -1
250 126
251 0
252 127
253 -1
254 128
255 0
256 129
257 -1
258 130
259 0
260 131
261 -1
262 132
263 0
264 133
265 -1
266 134
267 0
268 135
269 -1
270 136
271 0
272 137
273 -1
274 138
275 0
276 139
277 -1
278 140
279 0
280 141
281 -1
282 142
283 0
284 143
285 -1
286 144
287 0
288 145
289 -1
290 146
291 0
292 147
293 -1
294 148
295 0
296 149
297 -1
298 150
299 0
300 151
301 -1
302 152
303 0
304 153
305 -1
306 154
307 0
308 155
309 -1
310 156
311 0
312 157
313 -1
314 158
315 0
316 159
317 -1
318 160
319 0
320 161
321 -1
322 162
323 0
324 163
325 -1
326 164
327 0
328 165
329 -1
330 166
331 0
332 167
333 -1
334 168
335 0
336 169
337 -1
338 170
339 0
340 171
341 -1
342 172
343 0
344 173
345 -1
346 174
347 0
348 175
349 -1
350 176
351 0
352 177
353 -1
354 178
355 0
356 179
357 -1
358 180
359 0
360 181
361 -1
362 182
363 0
364 183
365 -1
366 184
367 0
368 185
369 -1
370 186
371 0
372 187
373 -1
374 188
375 0
376 189
377 -1
378 190
379 0
380 191
381 -1
382 192
383 0
384 193
385 -1
386 194
387 0
388 195
389 -1
390 196
391 0
392 197
393 -1
394 198
395 0
396 199
397 -1
398 200
399 0
400 201
401 -1
402 202
403 0
404 203
405 -1
406 204
407 0
408 205
409 -1
410 206
411 0
412 207
413 -1
414 208
415 0
416 209
417 -1
418 210
419 0
420 211
421 -1
422 212
423 0
424 213
425 -1
426 214
427 0
428 215
429 -1
430 216
431 0
432 217
433 -1
434 218
435 0
436 219
437 -1
438 220
439 0
440 221
441 -1
442 222
443 0
444 223
445 -1
446 224
447 0
448 225
449 -1
450 226
451 0
452 227
453 -1
454 228
455 0
456 229
457 -1
458 230
459 0
460 231
461 -1
462 232
463 0
464 233
465 -1
466 234
467 0
468 235
469 -1
470 236
471 0
472 237
473 -1
474 238
475 0
476 239
477 -1
478 240
479 0
480 241
481 -1
482 242
483 0
484 243
485 -1
486 244
487 0
488 245
489 -1
490 246
491 0
492 247
493 -1
494 248
495 0
496 249
497 -1
498 250
499 0
500 251
501 -1
502 252
503 0
504 253
505 -1
506 254
507 0
508 255
509 -1
510 256
511 0
512 257
513 -1
514 258
515 0
516 259
517 -1
518 260
519 0
520 261
521 -1
522 262
523 0
524 263
525 -1
526 264
527 0
528 265
529 -1
530 266
531 0
532 267
533 -1
534 268
535 0
536 269
537 -1
538 270
539 0
540 271
541 -1
542 272
543 0
544 273
545 -1
546 274
547 0
548 275
549 -1
550 276
551 0
552 277
553 -1
554 278
555 0
556 279
557 -1
558 280
559 0
560 281
561 -1
562 282
563 0
564 283
565 -1
566 284
567 0
568 285
569 -1
570 286
571 0
572 287
573 -1
574 288
575 0
576 289
577 -1
578 290
579 0
580 291
581 -1
582 292
583 0
584 293
585 -1
586 294
587 0
588 295
589 -1
590 296
591 0
592 297
593 -1
594 298
595 0
596 299
597 -1
598 300
599 0
600 301
601 -1
602 302
603 0
604 303
605 -1
606 304
607 0
608 305
609 -1
610 306
611 0
612 307
613 -1
614 308
615 0
616 309
617 -1
618 310
619 0
620 311
621 -1
622 312
623 0
624 313
625 -1
626 314
627 0
628 315
629 -1
630 316
631 0
632 317
633 -1
634 318
635 0
636 319
637 -1
638 320
639 0
640 321
641 -1
642 322
643 0
644 323
645 -1
646 324
647 0
648 325
649 -1
650 326
651 0
652 327
653 -1
654 328
655 0
656 329
657 -1
658 330
659 0
660 331
661 -1
662 332
663 0
664 333
665 -1
666 334
667 0
668 335
669 -1
670 336
671 0
672 337
673 -1
674 338
675 0
676 339
677 -1
678 340
679 0
680 341
681 -1
682 342
683 0
684 343
685 -1
686 344
687 0
688 345
689 -1
690 346
691 0
692 347
693 -1
694 348
695 0
696 349
697 -1
698 350
699 0
700 351
701 -1
702 352
703 0
704 353
705 -1
706 354
707 0
708 355
709 -1
710 356
711 0
712 357
713 -1
714 358
715 0
716 359
717 -1
718 360
719 0
720 361
721 -1
722 362
723 0
724 363
725 -1
726 364
727 0
728 365
729 -1
730 366
731 0
732 367
733 -1
734 368
735 0
736 369
737 -1
738 370
739 0
740 371
741 -1
742 372
743 0
744 373
745 -1
746 374
747 0
748 375
749 -1
750 376
751 0
752 377
753 -1
754 378
755 0
756 379
757 -1
758 380
759 0
760 381
761 -1
762 382
763 0
764 383
765 -1
766 384
767 0
768 385
769 -1
770 386
771 0
772 387
773 -1
774 388
775 0
776 389
777 -1
778 390
779 0
780 391
781 -1
782 392
783 0
784 393
785 -1
786 394
787 0
788 395
789 -1
790 396
791 0
792 397
793 -1
794 398
795 0
796 399
797 -1
798 400
799 0
800 401
801 -1
802 402
803 0
804 403
805 -1
806 404
807 0
808 405
809 -1
810 406
811 0
812 407
813 -1
814 408
815 0
816 409
817 -1
818 410
819 0
820 411
821 -1
822 412
823 0
824 413
825 -1
826 414
827 0
828 415
829 -1
830 416
831 0
832 417
833 -1
834 418
835 0
836 419
837 -1
838 420
839 0
840 421
841 -1
842 422
843 0
844 423
845 -1
846 424
847 0
848 425
849 -1
850 426
851 0
852 427
853 -1
854 428
855 0
856 429
857 -1
858 430
859 0
860 431
861 -1
862 432
863 0
864 433
865 -1
866 434
867 0
868 435
869 -1
870 436
871 0
872 437
873 -1
874 438
875 0
876 439
877 -1
878 440
879 0
880 441
881 -1
882 442
883 0
884 443
885 -1
886 444
887 0
888 445
889 -1
890 446
891 0
892 447
893 -1
894 448
895 0
896 449
897 -1
898 450
899 0
900 451
901 -1
902 452
903 0
904 453
905 -1
906 454
907 0
908 455
909 -1
910 456
911 0
912 457
913 -1
914 458
915 0
916 459
917 -1
918 460
919 0
920 461
921 -1
922 462
923 0
924 463
925 -1
926 464
927 0
928 465
929 -1
930 466
931 0
932 467
933 -1
934 468
935 0
936 469
937 -1
938 470
939 0
940 471
941 -1
942 472
943 0
944 473
945 -1
946 474
947 0
948 475
949 -1
950 476
951 0
952 477
953 -1
954 478
955 0
956 479
957 -1
958 480
959 0
960 481
961 -1
962 482
963 0
964 483
965 -1
966 484
967 0
968 485
969 -1
970 486
971 0
972 487
973 -1
974 488
975 0
976 489
977 -1
978 490
979 0
980 491
981 -1
982 492
983 0
984 493
985 -1
986 494
987 0
988 495
989 -1
990 496
991 0
992 497
993 -1
994 498
995 0
996 499
997 -1
998 500
999 0
1000 501