InformaticsOlympiad/2. 数据结构/第3章 树/堆/4.小明的账单/data/bill4.out

4126 32162
2309 32131
55 31737
59 32488
104 32468
197 32713
33 32485
489 32236
109 32415
515 32193
479 32171
796 32560
990 31933
1127 32400
118 32523
627 31881
381 32067
411 32657
608 32619
874 32610
732 32585
178 32577
110 32199
518 32195
164 32336
461 32506
42 32193
282 32634
43 32442
232 32666
428 32472
97 32521
157 32512
406 32425
465 32379
374 32565
251 32490
256 32397
541 32373
29 32301
329 32283
384 32672
161 32711
429 32656
432 32646
373 32564
434 32559
432 32489
461 32488
536 32366
463 32358
87 32611
200 32494
378 32482
471 32365
542 32319
57 32303
260 32745
241 32524
158 32290
294 32283
237 32209
426 32205
268 32475
414 32454
528 32235
541 32674
560 32491
564 32431
212 32444
30 32551
367 32615
548 32384
275 32191
260 32190
179 32188
62 32529
505 32598
69 32451
28 32174
566 32171
11 32162
122 32710
118 32691
205 32437
475 32272
487 32241
101 32621
192 32383
361 32269
425 32164
553 32694
45 32157
138 32357
213 32218
386 32603
475 32564
492 32415
121 32209
521 32664
299 32581
588 32570
161 32397
252 32520
449 32600
599 32495
176 32447
37 32420
605 32455
288 32390
600 32363
605 32500
607 32411
263 32209
190 32199
613 32153
165 32151
625 32150
628 32144
631 32439
638 32128
521 32513
372 32712
642 32446
648 32377
652 32291
664 32616
670 32290
674 32631
690 32558
701 32467
47 32425
279 32362
377 32221
527 32207
201 32129
278 32121
159 32720
168 32395
306 32120
506 32118
619 32383
705 32713
65 32611
390 32559
608 32412
707 32393
152 32441
697 32380
454 32687
707 32476
204 32550
465 32358
707 32311
717 32243
724 32227
28 32521
146 32566
348 32519
372 32500
183 32727
387 32141
469 32112
622 32765
48 32629
1 32423
324 32406
403 32111
413 32110
141 32196
45 32108
536 32099
593 32097
53 32107
12 32333
250 32090
321 32088
206 32086
487 32249
84 32083
7 32575
461 32566
475 32299
475 32213
8 32196
511 32199
474 32538
523 32395
555 32077
212 32274
298 32730
403 32203
301 32717
402 32333
610 32174
238 32509
211 32476
274 32454
318 32292
539 32273
231 32119
76 32098
134 32080
174 32760
221 32767
584 32662
666 32548
673 32151
353 32070
179 32070
675 32063
677 32694
59 32700
679 32421
681 32425
690 32607
313 32415
347 32401
3 32456
57 32658
100 32449
68 32645
223 32516
214 32469
276 32598
215 32395
493 32358
563 32348
585 32290
632 32248
85 32225
685 32179
667 32131
701 32130
704 32124
528 32114
707 32256
715 32081
717 32441
723 32074
715 32703
725 32528
51 32526
117 32353
130 32072
232 32061
658 32276
697 32058
160 32717
4 32763
138 32685
382 32719
309 32405
139 32266
417 32420
191 32611
253 32590
329 32347
437 32767
221 32693
393 32164
451 32123
391 32605
451 32562
496 32657
596 32508
620 32457
411 32159
652 32707
676 32515
54 32404
250 32538
257 32572
213 32504
156 32738
98 32632
36 32640
39 32385
320 32445
293 32387
53 32282
144 32267
438 32240
486 32220
539 32169
598 32610
446 32553
629 32406
38 32703
46 32519
170 32474
100 32533
237 32555
315 32629
367 32487
432 32356
299 32371
390 32259
452 32198
515 32700
118 32532
362 32168
567 32398
81 32124
28 32119
228 32767
178 32723
244 32692
184 32618
405 32612
532 32519
59 32568
33 32709
63 32409
429 32249
552 32320
170 32281
221 32268
491 32220
76 32200
246 32522
344 32214
443 32632
451 32763
403 32706
150 32657
25 32565
127 32509
190 32655
496 32746
541 32679
509 32665
210 32545
559 32308
561 32602
570 32616
98 32299
158 32227
154 32207
8 32203
245 32179
357 32148
296 32678
118 32144
396 32142
5 32606
87 32142
85 32688
60 32562
229 32371
163 32538
519 32307
170 32295
184 32275
41 32229
317 32194
393 32722
0 32562
112 32224
149 32215
278 32725
471 32430
468 32114
127 32109
235 32321
26 32583
88 32717
88 32762
214 32646
225 32624
316 32481
317 32313
215 32713
334 32294
446 32153
102 32428
482 32705
497 32388
4 32333
503 32301
435 32181
1 32767
492 32388
153 32602
98 32489
147 32458
376 32402
205 32393
241 32284
25 32244
315 32178
389 32558
352 32476
515 32210
379 32129
147 32105
445 32104
519 32102
537 32096
547 32092
224 32087
212 32087
415 32406
554 32084
322 32083
557 32559
578 32495
97 32459
194 32665
460 32347
51 32253
218 32720
408 32483
33 32322
475 32457
609 32335
609 32597
90 32317
236 32291
289 32560
316 32340
612 32438
614 32505
344 32289
185 32543
370 32281
41 32289
170 32674
533 32248
8 32646
176 32623
400 32641
415 32601
444 32560
582 32349
421 32280
590 32234
432 32700
589 32543
356 32514
5 32541
544 32486
601 32406
614 32272
615 32229
149 32423
419 32339
455 32478
474 32606
550 32227
211 32218
466 32182
469 32166
67 32631
496 32143
500 32359
503 32114
48 32708
89 32594
285 32678
182 32309
31 32108
171 32422
363 32744
99 32388
346 32261
446 32174
555 32087
92 32087
226 32082
285 32457
285 32211
63 32499
396 32166
540 32075
567 32071
349 32414
359 32301
513 32172
525 32099
526 32064
35 32063
155 32567
178 32062
237 32693
317 32650
250 32459
401 32252
456 32673
256 32579
186 32413
79 32392
393 32352
165 32501
109 32241
517 32227
529 32536
571 32194
586 32172
553 32283
253 32584
484 32154
17 32724
430 32109
573 32654
366 32733
607 32590
609 32274
471 32731
209 32561
185 32547
28 32386
244 32198
561 32557
145 32629
188 32548
306 32507
59 32760
90 32509
118 32485
331 32365
130 32623
202 32620
65 32373
280 32691
356 32421
377 32525
481 32507
89 32623
179 32549
110 32346
537 32336
546 32279
305 32457
617 32284
592 32277
265 32378
604 32276
574 32259
20 32245
504 32230
539 32230
183 32664
139 32424
296 32218
299 32509
215 32208
320 32762
334 32624
24 32446
188 32198
262 32483
367 32403
23 32713
353 32717
384 32752
395 32646
400 32454
1 32451
20 32430
231 32742
338 32546
399 32726
257 32401
348 32366
467 32431
34 32684
280 32626
419 32544
520 32752
16 32659
546 32667
277 32488
168 32751
206 32684
256 32624
142 32679
286 32651
402 32692
173 32428
429 32415
499 32719
273 32619
230 32508
306 32494
359 32367
468 32345
524 32585
198 32420
294 32635
528 32379
49 32662
411 32333
18 32746
512 32629
264 32325
334 32313
531 32306
157 32262
535 32363
548 32261
379 32430
272 32258
215 32662
442 32704
473 32633
552 32602
561 32487
561 32712
21 32696
574 32542
9 32316
554 32311
578 32226
490 32766
579 32766
115 32187
588 32176
271 32175
509 32417
596 32173
602 32756
198 32472
334 32680
405 32507
368 32346
422 32169
441 32397
200 32387
186 32465
239 32168
246 32669
302 32431
551 32686
610 32549
611 32723
277 32607
317 32538
617 32355
622 32290
556 32707
202 32666
458 32485
625 32364
629 32359
631 32261
632 32166
635 32488
342 32159
637 32150
637 32136
102 32655
507 32644
640 32588
641 32368
642 32463
494 32234
303 32357
483 32215
531 32351
555 32157
279 32146
92 32619
243 32206
267 32643
276 32457
282 32197
91 32727
181 32133
342 32132
422 32131
385 32131
55 32128
225 32736
249 32478
269 32207
406 32126
33 32124
305 32241
374 32330
159 32542
57 32672
291 32480
363 32758
400 32547
438 32434
340 32645
54 32410
460 32254
481 32307
530 32200
308 32188
66 32682
27 32281
240 32589
206 32631
273 32435
139 32577
395 32731
4 32421
531 32162
59 32135
546 32123
68 32120
73 32592
79 32119
186 32461
104 32118
19 32262
370 32232
35 32272
209 32227
153 32746
380 32115
144 32728
398 32767
134 32765
8 32660
364 32500
415 32540
549 32458
210 32112
238 32111
378 32501
363 32565
139 32293
554 32692
580 32268
217 32509
267 32614
477 32365
99 32634
302 32265
322 32687
166 32619
245 32373
274 32392
56 32401
338 32661
515 32633
26 32338
188 32305
218 32583
497 32563
549 32463
271 32449
583 32386
144 32372
121 32427
118 32549
250 32541
93 32311
256 32283
307 32731
102 32616
409 32248
565 32178
10 32361
182 32161
235 32744
61 32518
302 32143
48 32430
86 32503
115 32761
179 32735
188 32526
153 32543
44 32421
343 32401
346 32584
360 32383
368 32321
43 32660
127 32315
181 32134
418 32125
470 32697
533 32667
140 32616
394 32599
596 32761
601 32123
613 32214
244 32110
267 32579
387 32420
616 32186
617 32562
620 32110
625 32108
629 32106
69 32628
116 32717
131 32588
195 32460
39 32346
217 32663
313 32264
131 32125
387 32494
475 32240
419 32209
173 32675
194 32546
230 32397
440 32611
179 32569
407 32133
449 32106
182 32105
491 32742
108 32718
44 32692
148 32584
194 32656
187 32535
210 32529
248 32476
261 32430
90 32364
100 32607
286 32594
150 32675
186 32737
287 32656
51 32465
170 32418
252 32391
272 32288
387 32285
500 32281
512 32263
257 32675
348 32428
560 32255
571 32235
158 32616
609 32679
22 32610
304 32542
320 32337
321 32253
109 32226
79 32207
63 32617
112 32612
113 32583
57 32433
127 32173
198 32650
226 32302
428 32579
449 32353
167 32488
461 32396
563 32350
614 32348
616 32316
149 32765
371 32573
486 32296
621 32355
622 32314
4 32599
66 32612
225 32687
525 32619
631 32506
636 32585
258 32494
257 32392
158 32281
321 32533
238 32747
279 32617
129 32454
391 32403
445 32274
528 32273
630 32747
95 32542
185 32705
244 32724
318 32477
550 32763
98 32436
292 32307
288 32463
134 32471
134 32451
230 32432
116 32384
322 32317
333 32259
358 32239
63 32230
359 32527
419 32508
441 32225
457 32484
466 32218
179 32661
210 32330
369 32448
480 32516
502 32208
546 32207
161 32431
571 32687
442 32206
4 32201
549 32711
363 32543
56 32554
238 32294
70 32252
334 32197
101 32193
332 32549
572 32588
579 32244
469 32189
353 32184
590 32181
378 32178
537 32167
387 32628
13 32167
466 32143
65 32311
99 32428
422 32332
204 32525
206 32543
427 32532
576 32433
100 32742
555 32217
612 32177
637 32160
492 32732
498 32674
516 32361
638 32134
587 32223
638 32132
11 32125
37 32105
441 32407
256 32332
557 32254
445 32181
432 32650
571 32103
141 32102
187 32099
414 32098
542 32098
268 32341
452 32096
37 32095
61 32219
431 32701
233 32625
335 32494
65 32728
71 32553
389 32489
106 32267
6 32631
132 32313
133 32300
8 32417
273 32633
494 32202
480 32458
161 32417
153 32677
433 32744
512 32249
542 32131
1 32094
587 32092
612 32677
630 32563
248 32438
489 32376
635 32593
636 32593
24 32351
71 32299
88 32695
126 32217
67 32703
207 32603
451 32281
229 32732
237 32602
420 32402
471 32624
492 32091
332 32626
440 32236
536 32091
74 32090
540 32090
553 32676
565 32428
170 32425
573 32090
565 32211
586 32609
309 32169
54 32672
269 32329
413 32554
480 32266
332 32225
592 32766
201 32405
357 32088
262 32234
339 32669
185 32573
371 32172
416 32096
449 32086
170 32527
414 32335
515 32226
91 32243
518 32224
196 32217
104 32141
294 32083
446 32083
183 32195
375 32081
378 32081
508 32288
534 32138
576 32732
297 32510
60 32734
638 32438
639 32396
642 32078
249 32663
642 32607
646 32725
176 32550
221 32528
414 32294
615 32176
448 32713
473 32636
256 32630
89 32240
255 32117
375 32489
618 32532
502 32758
43 32704
240 32726
73 32631
10 32574
82 32528
350 32368
239 32391
391 32399
391 32200
350 32640
213 32177
133 32690
238 32675
330 32407
400 32400
413 32291
153 32709
292 32605
321 32596
338 32200
235 32513
419 32478
167 32410
15 32390
402 32337
362 32742
124 32751
155 32743
434 32244
450 32166
455 32746
466 32549
512 32454
513 32237
514 32182
532 32154
406 32659
549 32120
171 32125
334 32119
554 32088
555 32078
399 32448
289 32431
564 32149
202 32077
405 32284
471 32177
185 32721
35 32103
41 32306
253 32511
260 32757
271 32472
315 32450
573 32390
593 32375
312 32638
438 32364
152 32640
172 32613
320 32497
153 32526
192 32155
205 32747
497 32091
58 32077
159 32076
476 32075
533 32074
534 32074
426 32074
555 32073
470 32504
499 32424
581 32487
442 32073
595 32422
137 32072
469 32734
584 32071
91 32575
107 32569
273 32071
543 32070
102 32750
125 32657
226 32307
232 32095
381 32282
92 32667
412 32316
464 32226
604 32208
44 32595
124 32345
180 32332
498 32178
227 32191
370 32070
384 32489
491 32623
376 32069
544 32065
212 32631
255 32743
607 32064
612 32062
172 32062
613 32062
618 32717
114 32231
624 32509
630 32060
632 32060
638 32060
360 32372
391 32355
37 32571
255 32479
334 32724
85 32617
293 32592
348 32452
379 32285
180 32664
509 32163
217 32694
538 32677
540 32368
39 32108
187 32630
216 32578
306 32612
19 32758
501 32749
34 32394
157 32199
243 32134
351 32494
389 32099
414 32069
449 32467
340 32643
499 32676
542 32695
35 32726
33 32481
32 32683
99 32741
74 32598
148 32680
182 32593
183 32424
203 32371
206 32506
175 32637
208 32483
223 32638
254 32449
115 32734
315 32416
241 32415
332 32310
349 32291
353 32553
194 32464
363 32274
389 32543
395 32672
463 32388
473 32618
476 32438
490 32469
53 32331
494 32328
502 32266
484 32258
570 32563
577 32247
42 32246
616 32201
623 32195
628 32194
236 32356
637 32281
645 32511
646 32246
646 32178
647 32125
647 32286
61 32122
558 32113
648 32458
204 32700
198 32209
41 32094
282 32088
420 32079
198 32643
356 32642
8 32733
256 32090
174 32076
194 32601
261 32240
263 32059
284 32059
358 32059
64 32118
272 32058
406 32058
424 32058
466 32057
476 32749
280 32720
525 32589
337 32587
551 32308
587 32202
420 32126
606 32762
133 32549
200 32436
516 32374
550 32168
16 32091
100 32057
138 32055
94 32055
302 32741
365 32659
633 32581
65 32765
133 32533
181 32338
402 32291
568 32614
640 32245
648 32068
398 32509
649 32480
548 32550
650 32133
417 32115
650 32054
290 32576
651 32175
652 32054
317 32245
115 32054
303 32600
319 32053
599 32052
383 32645
621 32295
653 32307
306 32299
360 32520
505 32273
497 32223
419 32190
103 32586
363 32563
528 32521
539 32362
558 32355
55 32292
556 32186
591 32146
180 32122
187 32506
154 32487
267 32109
436 32409
446 32230
581 32510
578 32125
327 32216
8 32140
217 32575
216 32470
142 32463
248 32169
103 32109
156 32717
202 32597
311 32449
352 32723
163 32157
255 32584
269 32162
371 32153
371 32716
400 32307
157 32408
307 32173
307 32180
423 32153
505 32152
530 32324
537 32535
543 32465
292 32547
396 32334
559 32443
560 32767
32 32677
111 32253
241 32235
487 32328
572 32289
587 32289
615 32620
637 32345
16 32337
637 32633
652 32602
654 32587
655 32537
655 32147
30 32714
37 32730
205 32508
656 32698
657 32128
9 32425
35 32124
71 32736
372 32721
657 32104
244 32104
657 32100
657 32097
658 32095
147 32233
188 32674
235 32523
477 32520
503 32507
658 32690
658 32426
416 32732
164 32541
382 32697
475 32631
517 32719
532 32515
323 32534
86 32519
161 32454
2 32396
204 32365
176 32748
426 32617
398 32446
451 32344
610 32341
609 32494
370 32624
641 32309
661 32298
662 32294
663 32233
50 32218
211 32548
450 32202
71 32159
651 32233
197 32156
658 32141
569 32665
200 32205
60 32129
285 32121
60 32650
13 32311
179 32094
308 32092
3 32747
211 32463
212 32370
519 32092
395 32092
346 32610
63 32741
518 32620
525 32530
134 32732
264 32683
465 32558
37 32696
189 32553
520 32482
143 32641
537 32376
535 32671
565 32644
363 32590
81 32463
216 32424
117 32413
153 32490
247 32362
429 32338
444 32300
83 32244
180 32700
483 32361
79 32739
34 32346
93 32234
133 32212
54 32555
97 32400
107 32610
174 32679
162 32641
287 32341
41 32292
430 32286
317 32708
331 32613
419 32658
488 32527
66 32584
328 32699
495 32553
517 32459
565 32458
571 32398
187 32588
439 32396
442 32552
571 32394
575 32276
495 32254
233 32389
92 32251
107 32212
0 32195
125 32540
252 32466
259 32440
4 32437
450 32622
465 32309
515 32182
539 32182
576 32653
581 32702
586 32619
63 32629
96 32181
196 32176
30 32699
355 32527
594 32471
598 32386
612 32335
402 32692
492 32660
571 32353
526 32729
614 32636
618 32435
526 32299
368 32497
92 32308
137 32281
139 32265
509 32696
12 32581
52 32705
100 32688
162 32647
291 32535
335 32449
488 32420
524 32532
92 32408
348 32464
541 32421
564 32349
572 32308
179 32187
626 32587
499 32490
80 32184
13 32172
423 32446
52 32347
628 32159
633 32368
639 32366
642 32417
322 32622
643 32470
176 32401
225 32597
420 32566
557 32400
564 32369
645 32595
650 32347
2 32470
651 32331
336 32315
362 32313
433 32311
655 32295
661 32660
69 32764
229 32217
357 32216
516 32148
594 32146
662 32552
377 32712
210 32553
534 32535
18 32552
150 32317
371 32141
497 32609
599 32432
410 32412
243 32740
534 32650
247 32493
664 32695
108 32462
68 32728
1 32408
553 32343
589 32335
664 32534
153 32672
532 32603
664 32653
92 32616
251 32649
32 32603
300 32531
158 32334
30 32750
350 32647
139 32761
230 32630
352 32619
94 32608
273 32578
358 32495
361 32375
390 32293
414 32687
45 32463
452 32433
457 32405
476 32637
509 32651
20 32489
109 32385
437 32737
488 32534
413 32532
617 32518
132 32325
533 32695
294 32572
91 32703
482 32566
120 32452
137 32322
305 32747
324 32707
335 32538
90 32730
162 32307
192 32303
406 32476
420 32291
233 32661
447 32553
555 32379
398 32279
555 32533
25 32277
164 32543
274 32642
144 32681
214 32480
350 32260
468 32243
15 32240
527 32213
375 32186
538 32174
541 32168
105 32532
368 32541
289 32476
235 32444
283 32431
334 32162
339 32709
348 32158
398 32721
256 32442
56 32392
304 32158
429 32155
453 32222
123 32708
163 32451
418 32417
541 32719
556 32251
521 32158
567 32149
373 32465
571 32253
594 32449
596 32346
60 32264
600 32262
22 32229
441 32164
617 32142
84 32754
132 32436
437 32719
588 32682
290 32744
88 32548
107 32394
481 32346
612 32339
618 32304
540 32569
623 32695
628 32289
631 32635
633 32141
456 32288
633 32154
265 32268
120 32617
191 32603
312 32754
210 32737
515 32593
263 32568
635 32316
288 32659
328 32269
64 32223
463 32203
477 32141
224 32137
544 32132
90 32436
156 32355
578 32129
636 32129
636 32124
83 32686
145 32124
512 32120
639 32119
642 32628
392 32610
597 32746
208 32297
643 32118
643 32358
644 32112
41 32112
509 32548
83 32613
28 32325
647 32249
379 32700
216 32554
161 32469
76 32765
270 32688
20 32641
109 32601
310 32560
287 32578
300 32487
255 32456
302 32342
308 32590
324 32323
344 32658
4 32533
67 32403
378 32321
400 32255
130 32651
401 32470
416 32469
23 32390
159 32730
48 32761
155 32359
240 32337
348 32315
374 32306
406 32716
409 32538
419 32382
419 32345
453 32428
402 32347
376 32257
248 32242
485 32232
129 32226
294 32189
22 32172
355 32156
516 32129
519 32128
159 32648
277 32277
280 32639
322 32493
478 32457
466 32477
517 32128
542 32180
545 32125
218 32624
361 32290
567 32142
70 32120
132 32763
241 32742
304 32730
200 32685
153 32653
174 32493
254 32338
314 32222
4 32118
12 32117
302 32112
558 32110
568 32110
359 32109
483 32107
572 32289
209 32568
444 32397
257 32473
395 32390
180 32576
302 32280
389 32448
52 32666
180 32733
164 32273
196 32694
162 32239
110 32742
150 32718
155 32233
192 32473
234 32220
293 32587
301 32454
308 32580
336 32533
402 32408
85 32317
238 32201
410 32194
21 32506
208 32529
359 32700
413 32310
414 32286
306 32188
140 32629
171 32175
211 32118
419 32208
466 32114
32 32642
410 32495
72 32106
52 32106
126 32103
220 32667
271 32099
35 32457
128 32545
190 32758
249 32526
285 32598
473 32379
490 32192
504 32210
286 32137
470 32627
193 32390
493 32097
511 32097
375 32096
156 32424
180 32212
230 32491
14 32538
22 32701
282 32484
301 32481
359 32764
466 32460
499 32726
517 32662
524 32421
291 32521
545 32625
165 32419
338 32746
571 32495
578 32457
91 32425
587 32408
323 32405
588 32358
164 32568
274 32474
589 32363
569 32355
38 32343
98 32212
308 32189
349 32175
41 32514
407 32229
548 32150
19 32726
68 32719
239 32332
379 32283
248 32660
307 32634
314 32621
122 32644
446 32619
463 32180
77 32678
467 32573
442 32516
449 32441
536 32303
358 32097
397 32387
39 32398
219 32244
503 32095
301 32187
564 32095
582 32529
36 32398
83 32422
269 32094
273 32623
227 32540
506 32430
591 32406
81 32388
103 32349
593 32701
596 32233
9 32214
411 32713
598 32685
615 32575
342 32559
575 32600
616 32729
150 32534
617 32472
85 32756
177 32733
454 32767
606 32671
76 32580
55 32554
174 32538
396 32637
37 32501
103 32437
138 32761
386 32537
509 32757
629 32345
635 32489
636 32339
129 32451
312 32316
183 32577
14 32272
324 32632
344 32499
627 32431
640 32275
295 32235
646 32226
143 32531
114 32701
183 32713
279 32644
570 32563
346 32543
439 32492
85 32457
453 32416
507 32605
206 32435
507 32647
611 32419
203 32388
104 32390
105 32428
224 32382
51 32659
497 32598
239 32485
499 32424
581 32355
320 32743