OI-codes/LibreOJ/2054/data/tree2.in

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