TEST DATA FOR `bankbal'

Input for test 1

6
Alice +100
Corinne +100
Betsy +200
Alice -10
Debra +10
Betsy -100

Output for test 1

Alice 90
Betsy 100
Corinne 100
Debra 10

Input for test 2

11
Corinne +82378
Alice +32971
Betsy +31223
Alice +37157
Corinne +22429
Betsy +84671
Corinne +38162
Betsy +40607
Corinne -2876
Alice +30101
Betsy -79669

Output for test 2

Alice 100229
Betsy 76832
Corinne 140093
Debra 0

Input for test 3

26
Alice +41098
Corinne +12197
Alice -38780
Alice +87571
Betsy +74583
Debra +50402
Debra +53045
Betsy +88022
Alice -39481
Betsy +22689
Corinne +88074
Debra -92921
Debra -9294
Corinne +68328
Betsy +17726
Corinne +78995
Betsy -83066
Corinne +55759
Debra +24276
Alice +19818
Debra +9996
Corinne -96264
Debra -26697
Betsy -4349
Corinne +49777
Corinne +80852

Output for test 3

Alice 70226
Betsy 115605
Corinne 337718
Debra 8807

Input for test 4

81
Corinne +159
Alice +26660
Corinne +69579
Corinne +50752
Betsy +49155
Betsy +40558
Corinne -93093
Betsy +69969
Betsy -45112
Betsy +89053
Debra +76341
Betsy +65057
Alice +12695
Alice +37563
Debra +4489
Betsy -29875
Alice +97984
Alice -29832
Corinne -5589
Debra +60574
Betsy +90261
Corinne +581
Betsy -4896
Alice -1474
Betsy +39109
Alice +7301
Alice +69364
Debra +18864
Debra -73770
Betsy -37789
Debra -63571
Corinne -6474
Corinne +87817
Debra -1302
Alice -7796
Debra +62138
Debra -20817
Alice -42842
Betsy -18103
Betsy +35742
Betsy +71748
Debra +54562
Debra -86711
Betsy +4367
Corinne +5159
Betsy -13465
Debra -25426
Alice -87588
Alice -42894
Corinne +5038
Betsy +95517
Corinne +23682
Debra +18227
Corinne +54936
Corinne +85252
Corinne +84339
Alice +85622
Betsy +58533
Debra +39196
Corinne -6103
Alice +85011
Corinne +83432
Debra +43716
Debra -6117
Corinne +24590
Betsy -69104
Betsy -99257
Alice -61843
Alice -74502
Alice +92639
Debra -94181
Corinne -17894
Debra +86561
Corinne +25428
Debra +88830
Corinne +8999
Debra +91545
Corinne -213
Debra -41297
Debra +39678
Corinne -19066

Output for test 4

Alice 166068
Betsy 391468
Corinne 461311
Debra 271529

Input for test 5

151
Betsy +3782
Debra +49004
Alice +633
Debra +39248
Corinne +35493
Debra -87591
Betsy +8261
Debra +26378
Corinne +41865
Debra +3965
Betsy +23405
Betsy +75538
Debra -8200
Debra +57776
Corinne -58714
Betsy +24879
Debra +91675
Debra -65434
Alice +17175
Alice +90845
Debra +73426
Betsy +66743
Alice -13468
Betsy -35167
Betsy +51909
Alice +46968
Betsy +57839
Betsy +74668
Debra -12518
Alice +23977
Alice -92537
Corinne +10229
Betsy -80608
Debra -47800
Betsy +70489
Alice +28849
Betsy -9267
Corinne +77935
Corinne +48267
Debra +91692
Debra +94634
Betsy -24646
Corinne -56222
Alice -99115
Alice +29521
Betsy -67013
Corinne +59358
Alice -15101
Corinne -85644
Corinne -1080
Betsy -75093
Betsy +85713
Betsy +52630
Betsy -25148
Debra +19527
Corinne +5055
Alice +51788
Alice +9944
Corinne -69795
Debra +58054
Alice -68019
Alice +44411
Debra +80369
Corinne +6162
Debra -30289
Alice +74561
Debra +93098
Alice -44720
Betsy +62602
Debra +91846
Alice -72264
Betsy +54226
Corinne +52866
Betsy +69389
Debra +80094
Corinne +33221
Betsy -72508
Betsy +91618
Corinne -82366
Corinne +40809
Debra +97471
Alice +27834
Debra +33791
Betsy +84483
Debra +82136
Corinne -46841
Betsy +85589
Betsy -14121
Alice -33390
Betsy +15624
Alice +83029
Corinne -10486
Alice -64801
Betsy +70596
Alice +44397
Betsy +84754
Alice +35711
Debra +44195
Betsy -42057
Betsy +69865
Debra +15847
Debra +15026
Corinne +28388
Alice +43396
Debra -68837
Corinne +22545
Corinne -10940
Alice -58663
Betsy -771
Betsy -10030
Alice +36606
Debra -32753
Debra -77181
Betsy -6864
Corinne +75112
Debra -33262
Debra -11203
Corinne -97104
Alice +35208
Betsy -39676
Betsy -28235
Corinne +28486
Debra +90495
Debra +75566
Betsy +87162
Debra +55147
Betsy -24593
Betsy -26728
Alice -85598
Corinne +34015
Alice +99530
Corinne -41784
Debra -57596
Debra +88085
Alice -3356
Debra +30731
Debra -1872
Corinne +9226
Corinne -47772
Alice +78936
Alice +39910
Debra -67728
Alice -42118
Corinne +98937
Debra +82438
Betsy +58677
Debra -99975
Corinne -51178
Alice -90114
Debra +27236
Betsy -77793

Output for test 5

Alice 159965
Betsy 770123
Corinne 48043
Debra 986711

Input for test 6

223
Debra +63307
Debra +1596
Corinne +54981
Betsy +68322
Betsy -49847
Debra +10845
Betsy +15309
Betsy +83876
Betsy -83020
Betsy +10656
Alice +52354
Debra +29226
Debra +69751
Corinne +50589
Corinne +86504
Corinne -19367
Alice +77420
Corinne +69283
Corinne +30523
Betsy -11711
Debra -45084
Alice -30350
Alice +31925
Debra +41777
Corinne -85386
Betsy -3328
Corinne -62880
Corinne -2386
Debra +54727
Corinne +82711
Corinne -20072
Alice +53035
Debra +46517
Corinne -16107
Debra -40860
Alice -94394
Alice +19640
Debra -22011
Debra -84820
Alice -86684
Debra +52666
Alice +49366
Debra +74274
Corinne +60655
Corinne -32248
Betsy -13723
Alice +66464
Alice -27544
Corinne -38412
Betsy +13613
Alice +41265
Corinne -16158
Corinne -68664
Betsy +75415
Betsy -55710
Alice -75149
Alice +37684
Alice +6181
Betsy -47391
Betsy +91784
Betsy +914
Corinne -47219
Alice -20740
Alice -79711
Betsy -30114
Betsy -3660
Alice +34626
Betsy +74161
Debra +58269
Corinne +75218
Debra -85839
Corinne -89778
Betsy -11897
Betsy +59742
Debra +22016
Debra +69299
Corinne +96297
Betsy -43717
Betsy -23811
Corinne -73488
Debra -12551
Debra -63421
Alice -16666
Betsy +80573
Corinne +1887
Betsy -73730
Debra +81112
Debra -92154
Debra +83761
Betsy +63559
Debra +1459
Alice +92806
Corinne +2818
Betsy +71950
Corinne +94616
Debra -90770
Alice -69461
Alice +61265
Betsy -15697
Betsy +83720
Corinne +94442
Betsy -21803
Corinne +90678
Corinne -86272
Corinne +94184
Betsy -53947
Alice +39838
Alice +78995
Debra -15533
Corinne -31248
Betsy +87003
Alice +998
Debra +63561
Alice +69232
Corinne -27695
Betsy +59100
Alice +10950
Alice -62302
Debra -75347
Betsy -2036
Debra -73905
Debra -55269
Debra +57165
Corinne -54515
Alice +88961
Alice -60847
Betsy +70604
Betsy -5892
Debra -53446
Debra -42120
Betsy -45033
Debra +65370
Alice -45450
Alice +25147
Betsy -56235
Betsy -36757
Betsy +88677
Corinne +41627
Debra +80948
Alice -57758
Alice +99549
Alice -8990
Corinne +82969
Debra +62286
Alice -26103
Debra +71008
Debra -67796
Debra +23718
Corinne +43878
Betsy -42332
Alice -23246
Alice +80693
Betsy +2262
Alice -60998
Betsy -2164
Betsy +26906
Alice -45408
Corinne -37493
Corinne +29271
Debra -68787
Betsy +21950
Corinne -28810
Corinne +13731
Betsy +64045
Corinne -45337
Betsy -62007
Debra +3855
Betsy -60385
Corinne -64902
Betsy +35444
Betsy +58268
Betsy -94724
Alice +61828
Alice +73806
Alice -92679
Debra +31272
Alice +47692
Alice +9384
Alice +17742
Debra -83872
Betsy -43184
Alice -2986
Alice -22082
Betsy +10724
Betsy +76549
Debra +16629
Alice +96984
Debra +94253
Betsy -14071
Alice +62513
Debra -2911
Corinne -36658
Betsy -15966
Corinne -1306
Alice +61535
Betsy -53145
Betsy +71150
Alice +62552
Betsy -24632
Alice +25490
Alice +72693
Debra +43043
Corinne -38350
Corinne +63535
Betsy +45142
Betsy -79744
Debra +39317
Betsy -91155
Debra +66269
Alice +33667
Betsy -99971
Alice -35750
Betsy +53848
Corinne -93790
Alice -82567
Debra -20508
Alice -25719
Betsy -66487
Corinne +73561
Alice +80373
Debra -25055
Debra -49112
Debra +97586

Output for test 6

Alice 671069
Betsy 126240
Corinne 215417
Debra 405711

Input for test 7

259
Betsy +24782
Betsy +71076
Betsy -47161
Debra +93116
Debra -8078
Betsy +65386
Betsy +91201
Betsy +7026
Corinne +1929
Corinne +51643
Debra +22556
Betsy +81131
Corinne -23060
Betsy +85655
Alice +34899
Betsy +16163
Betsy -13291
Corinne +87715
Debra -8638
Betsy +45571
Betsy -25283
Betsy -6548
Corinne +34152
Alice -7849
Debra -45198
Alice -8488
Debra -50539
Betsy -72642
Debra +7683
Corinne -35112
Betsy +76248
Alice +60948
Debra +93316
Alice -55301
Betsy -20045
Betsy +13156
Betsy +67045
Debra +51902
Betsy +37934
Alice +10609
Debra -70872
Corinne +94920
Corinne -34997
Betsy -43538
Debra +56756
Corinne -52311
Corinne -221
Betsy +62654
Debra -1305
Betsy +81441
Betsy -62608
Corinne -63781
Debra -94692
Corinne -20314
Debra -9073
Corinne +18857
Alice +12242
Alice +33869
Alice +85613
Debra -27136
Corinne +5473
Betsy +68000
Corinne +62994
Alice +87691
Corinne +78394
Betsy +79877
Alice +86246
Debra +66271
Corinne -81637
Corinne +15780
Alice -31530
Alice -60247
Betsy -60119
Alice -32847
Corinne +86423
Betsy -6198
Debra +45135
Corinne -65379
Alice +39231
Corinne +7401
Betsy -99457
Corinne +20203
Betsy +26090
Alice -32791
Debra -95521
Alice -5911
Corinne -55322
Alice +36317
Alice +11754
Corinne -16215
Betsy +32621
Betsy -31713
Alice -92641
Alice +67201
Alice -58881
Corinne -28607
Corinne +24157
Corinne +15902
Corinne +59749
Debra +55777
Debra +69208
Betsy +55517
Betsy -27122
Debra -72775
Betsy +50999
Alice +10343
Alice +44055
Alice +48546
Alice +35189
Betsy -8349
Betsy -72910
Debra +40513
Debra -96709
Corinne +45269
Betsy +54742
Debra +68522
Alice -4723
Corinne -90090
Betsy -60210
Corinne +85934
Alice +87610
Corinne -27035
Corinne +34190
Debra +64572
Debra +79289
Alice -35761
Debra +42877
Debra -81256
Alice +45451
Debra -79809
Betsy +1266
Alice +34371
Alice +94300
Corinne +75823
Corinne -10123
Betsy +13803
Betsy +94761
Corinne -64705
Corinne -54783
Betsy -85695
Alice -44517
Alice +86322
Alice +8035
Betsy +56906
Corinne +20302
Alice -70873
Debra -12258
Betsy +57393
Betsy -69677
Betsy +69114
Alice +29005
Betsy -56571
Corinne -6678
Betsy -8992
Debra -60618
Betsy +1162
Betsy +91112
Betsy +63733
Corinne +2231
Betsy -95970
Corinne -64469
Betsy +64134
Corinne -18919
Corinne +94161
Betsy -71008
Alice -40441
Debra +70886
Betsy +25405
Corinne +19795
Corinne -27421
Betsy -67099
Debra -38377
Debra +52990
Debra -87581
Alice -17946
Corinne -4026
Alice +71880
Corinne -65052
Betsy +61601
Alice +92577
Corinne +23610
Corinne -5530
Corinne +9377
Corinne -32126
Betsy -98681
Alice -80005
Corinne -24974
Alice -15850
Debra -24709
Corinne -25751
Betsy +28289
Debra +74549
Betsy +5648
Debra -23732
Alice +36836
Corinne -61524
Alice -4360
Alice +58179
Alice -873
Corinne +35106
Alice -5426
Betsy +63383
Alice +64381
Corinne -43146
Alice -20796
Debra -20346
Corinne +22610
Betsy -72431
Debra +51224
Alice +17381
Corinne +77833
Corinne -13064
Betsy -28131
Corinne -66290
Corinne +91108
Alice +91258
Corinne -1001
Alice +78767
Alice -98154
Debra +64370
Corinne -86566
Corinne -26643
Betsy +56063
Alice -42124
Alice -58066
Alice -82379
Betsy +91118
Corinne +69702
Betsy -36788
Alice +69227
Corinne -18926
Betsy +47441
Debra +22474
Betsy -74074
Debra -45900
Alice -60513
Alice +87013
Alice +80132
Corinne +54878
Debra -22570
Alice +95444
Debra -63357
Corinne +41876
Alice -24654
Alice -79015
Alice -23271
Corinne -74885
Alice -25332
Corinne -55231
Alice -82241
Alice +43821
Alice +109
Betsy +19790
Alice -17226
Debra +97267
Alice -25896
Betsy +3620
Debra -25738
Alice +2052

Output for test 7

Alice 631976
Betsy 687746
Corinne 23583
Debra 124466

Input for test 8

339
Debra +11297
Betsy +11851
Corinne +63832
Alice +56241
Debra +20230
Betsy +82766
Debra -9935
Betsy +58174
Corinne +20060
Betsy +63650
Betsy +72242
Betsy -77625
Alice +98794
Betsy -5882
Betsy +52526
Betsy +76871
Corinne +26302
Corinne -97264
Betsy -33820
Alice +70097
Alice +29785
Betsy -74808
Alice +59086
Corinne +84877
Betsy -38013
Betsy -58328
Alice -88094
Alice -98016
Alice +8491
Alice +78029
Betsy -10618
Debra -5071
Corinne -3783
Betsy +48755
Corinne -9570
Alice -28576
Debra +12982
Alice +99540
Alice +67022
Betsy +10827
Alice -32245
Debra -314
Betsy +33260
Betsy -87677
Debra -25108
Corinne +61079
Corinne -48666
Corinne -30297
Alice -22269
Betsy -22867
Betsy -55298
Corinne +52587
Corinne -99983
Corinne +81314
Betsy -36590
Debra +79501
Alice +38372
Betsy +93563
Alice -89125
Alice -57558
Debra +83019
Alice +52278
Alice +48996
Corinne -49663
Alice +27038
Betsy -97959
Alice -2218
Corinne +30123
Corinne -31179
Betsy +98425
Betsy +50430
Corinne +15572
Betsy +9500
Alice -63378
Alice +50635
Betsy -13942
Debra +44127
Betsy -61446
Alice -34446
Debra +41642
Betsy -66592
Alice +36492
Corinne +61152
Corinne +43786
Alice -81508
Alice +55249
Corinne -52366
Alice +59082
Corinne -9253
Alice -86744
Corinne +23559
Betsy +41262
Corinne +28588
Debra +88231
Alice +39523
Corinne +77989
Betsy +79345
Corinne -27394
Corinne +38048
Corinne +3371
Alice +45672
Betsy +17255
Corinne +19113
Corinne -86878
Betsy -6659
Debra -82578
Corinne +96697
Betsy -51036
Betsy +7881
Corinne +28547
Alice -14896
Betsy +53494
Betsy +39366
Betsy +52730
Debra +3235
Debra -15120
Betsy -80939
Debra -47800
Alice -50203
Corinne +28218
Corinne +22276
Corinne +91876
Betsy +18840
Debra +18325
Corinne +64898
Corinne -51715
Betsy +35897
Alice +7080
Corinne +10211
Debra -97078
Debra +52524
Alice -72346
Betsy +60947
Debra +62736
Alice -93849
Corinne +82190
Corinne -53245
Alice -97985
Betsy -4877
Alice +90843
Corinne -69549
Debra -16902
Debra +26938
Betsy -93826
Betsy +95514
Alice -40382
Alice -42057
Betsy +4803
Debra -514
Debra +92494
Corinne +40050
Betsy -14187
Betsy +75088
Debra -47551
Debra +56291
Corinne -37284
Betsy -19867
Debra +94283
Alice -6865
Alice +42879
Debra -80068
Corinne -92591
Betsy -49319
Corinne -74462
Corinne +4700
Debra +64433
Betsy -78716
Alice +5656
Debra +23525
Corinne +17261
Debra +7920
Betsy +23314
Betsy +39115
Alice +1632
Alice +51224
Corinne -68318
Corinne +51090
Debra +44210
Betsy +50648
Debra -64441
Betsy -77666
Debra +88547
Betsy +48494
Corinne -66515
Betsy +36546
Debra +61165
Corinne -29136
Corinne +77785
Debra +90723
Corinne -71642
Alice +65601
Debra -32610
Betsy +3663
Alice +12654
Betsy -6231
Alice +8378
Corinne +29060
Betsy -34317
Debra +19790
Alice +97636
Corinne -45228
Betsy +16472
Alice +58080
Corinne +89400
Corinne -13187
Debra +94001
Alice -34987
Debra -89534
Betsy -99995
Betsy -18264
Corinne +93530
Debra +52153
Corinne -29065
Corinne -75411
Debra +88898
Alice -6242
Debra +40909
Betsy -65998
Debra -48602
Betsy -89210
Betsy +19534
Betsy -41059
Debra +47744
Alice +84517
Alice -43610
Corinne +28106
Debra +52305
Corinne -13242
Debra +19696
Corinne -55680
Alice -57406
Corinne +78523
Debra +4641
Alice -35921
Debra -46232
Corinne +12534
Corinne +95597
Alice +50606
Debra +49635
Corinne -10000
Alice -47848
Corinne +30348
Alice -47182
Corinne +25175
Corinne +91327
Betsy +56745
Corinne +22254
Betsy -16738
Corinne -69770
Betsy -35236
Debra +66506
Debra -21981
Corinne -53208
Alice +23960
Alice +19034
Betsy +31575
Alice +98875
Corinne -86943
Betsy +96316
Corinne +43473
Alice +10556
Betsy +46435
Corinne +83451
Betsy -82145
Corinne -6001
Debra -2124
Debra +88681
Corinne -37915
Betsy +80483
Alice +42477
Betsy -80521
Alice +30219
Corinne +46914
Corinne +45437
Corinne +47150
Alice -16898
Alice -89627
Alice +93914
Alice +85858
Alice -67025
Corinne -7691
Alice -82480
Corinne -97657
Corinne +99564
Betsy +79982
Corinne -39905
Alice +55842
Corinne +31364
Betsy -10400
Alice +51058
Alice -59724
Debra +32154
Corinne -34286
Debra +18094
Alice -89655
Alice -43408
Corinne -89721
Corinne -8695
Betsy -21579
Betsy -4381
Alice -57181
Debra +44677
Betsy -99287
Betsy -18707
Betsy -23337
Alice -50859
Corinne -71956
Debra +45282
Alice -28672
Betsy +17312
Debra +90877
Alice +68560
Alice +61269
Corinne +671
Corinne -90984
Alice -86736
Betsy +81556
Debra -67108
Betsy -14382
Alice -96873
Corinne +24060
Corinne -42891
Corinne +29676
Alice +79087
Betsy +65149
Alice +12583
Debra +64018
Betsy -17036
Debra +61280
Debra -81262
Debra -56420
Corinne -98826
Corinne -15164
Corinne +79514
Debra -9328
Alice -35087
Betsy -80284
Debra +39064
Betsy -19700

Output for test 8

Alice 150319
Betsy 41237
Corinne 220100
Debra 1241102

Input for test 9

445
Betsy +25785
Corinne +81350
Alice +22101
Corinne -15433
Alice +21245
Corinne +34725
Debra +27460
Corinne +84012
Corinne -49800
Betsy +30420
Betsy +84722
Corinne -99726
Betsy +35583
Betsy -98333
Betsy +12246
Debra +32433
Betsy +49049
Alice -12794
Corinne +37533
Betsy +81741
Corinne -28540
Betsy +21536
Alice +90354
Betsy +44999
Alice -27194
Alice +82273
Corinne +99769
Betsy +37026
Debra +8230
Betsy -44192
Betsy +60702
Alice +9979
Debra +64462
Debra -82539
Alice -59138
Alice -54759
Betsy -71272
Debra +70750
Betsy -5367
Debra -40705
Betsy -30720
Alice -2428
Alice +79409
Debra +94460
Alice -74353
Corinne +98063
Debra +81269
Alice -60755
Corinne -14035
Betsy -52654
Alice -8319
Betsy +67304
Corinne -94247
Alice +72332
Corinne -79564
Alice +11780
Betsy +95876
Betsy +18096
Betsy -77718
Debra +47238
Debra +31182
Alice +1324
Betsy -42899
Betsy -83418
Debra -77118
Betsy +86927
Corinne +23039
Alice +16997
Alice +97449
Corinne -35813
Alice +70603
Alice -33963
Alice +19290
Corinne +38933
Corinne +40000
Debra -86698
Debra -836
Alice -70896
Debra +7699
Alice +61026
Corinne +80851
Alice +24183
Debra +95918
Debra +92839
Debra -71908
Debra -21240
Betsy +59392
Corinne -23756
Debra -45491
Debra +4838
Betsy -69413
Betsy -23820
Corinne +93920
Debra -50529
Debra +84588
Alice -73215
Alice -84464
Alice -2865
Debra +58399
Betsy -19374
Corinne +74781
Alice +22568
Debra -41411
Debra +68128
Betsy -4985
Alice +51699
Betsy -29044
Betsy +35498
Corinne +2842
Betsy -79319
Alice -49070
Betsy +3162
Alice +96090
Alice +62998
Alice +59293
Betsy -92477
Alice -39370
Alice +84752
Alice +97860
Alice -29190
Debra -94540
Alice +82168
Corinne +63582
Corinne -92404
Alice +81220
Debra -46520
Corinne +78895
Debra +60485
Corinne +55052
Corinne +51647
Betsy +18074
Corinne -67029
Corinne +51015
Corinne -51367
Betsy +17681
Debra +44524
Corinne -43971
Betsy -27968
Corinne -12903
Alice -27529
Debra -26970
Corinne -78583
Betsy +87677
Corinne -45431
Betsy -61768
Debra +10489
Alice -59273
Debra +22276
Alice +25547
Betsy +56197
Alice +53040
Betsy -67053
Alice +67386
Alice -1732
Alice +82969
Betsy +85486
Alice +21948
Debra -93721
Alice +93133
Alice -83562
Corinne +53994
Alice -60272
Corinne +64499
Alice +93833
Betsy +60625
Debra -54535
Alice -2513
Betsy -21541
Alice -65840
Betsy +59597
Alice -5793
Corinne -17316
Debra -37968
Corinne +22956
Alice -71099
Betsy +89506
Betsy +58861
Corinne -92495
Alice -27666
Debra +10204
Debra +27745
Betsy +73824
Alice -78771
Debra -87088
Betsy -46165
Betsy -25215
Debra +84778
Alice +40238
Corinne +30372
Corinne +47230
Alice +60507
Corinne +65773
Debra -59447
Betsy +22975
Alice -2133
Alice +92847
Corinne -40233
Betsy -77198
Alice -62575
Corinne +58272
Debra +51191
Corinne +71040
Debra +77775
Corinne +74536
Debra -87401
Corinne +48976
Corinne -13987
Debra -47594
Corinne +37256
Corinne +37561
Alice +73335
Corinne -85807
Alice +70800
Corinne -36289
Corinne -12835
Debra +10290
Betsy -51000
Betsy +80747
Alice -13049
Alice -39506
Betsy +7318
Corinne -30882
Debra +74545
Corinne +41070
Alice +48576
Debra -93613
Debra -32632
Betsy -22163
Debra -8313
Debra +48142
Debra -70331
Betsy -4695
Betsy +62103
Alice -66586
Corinne -36166
Betsy +14472
Alice +79069
Debra +103
Corinne -25492
Corinne +12558
Alice +91181
Alice -75282
Alice -51867
Alice -83715
Corinne -75349
Corinne -6127
Corinne -26367
Debra -25796
Betsy +52313
Corinne +2124
Alice -39238
Alice -73606
Betsy +38290
Corinne -21400
Betsy +54258
Betsy -8430
Alice -64686
Corinne +71131
Alice -8817
Alice -14687
Alice -13701
Alice -89431
Betsy +92136
Debra +93215
Corinne +12758
Debra -97861
Alice +52758
Corinne -16566
Betsy -67797
Debra +61838
Debra +8786
Corinne -22333
Corinne -84890
Betsy -67980
Debra -35494
Corinne -57637
Corinne +74599
Alice +25771
Betsy +6317
Betsy -71589
Betsy -12153
Corinne -87248
Betsy -55409
Betsy -69716
Corinne +7508
Alice +41976
Alice +18664
Alice +61458
Corinne +19756
Betsy +41021
Betsy +34354
Alice -10713
Alice +30842
Corinne +56288
Alice -48299
Corinne +69993
Debra -26252
Debra +89664
Alice +48709
Corinne -62621
Betsy -36502
Debra +552
Alice +71107
Corinne +99498
Corinne -90561
Betsy -6869
Alice -88040
Corinne -38020
Alice +57854
Corinne +9266
Corinne -54876
Corinne -11677
Debra +49159
Debra +98586
Betsy +40214
Alice +50629
Corinne -20673
Corinne -9640
Betsy +80363
Alice +65667
Betsy -41076
Betsy +13457
Debra -65977
Betsy -23285
Corinne -28506
Betsy +79906
Betsy +30546
Corinne -52860
Alice -41312
Alice +74088
Debra -51082
Alice -88287
Corinne +69753
Corinne -46596
Betsy +94339
Debra -89248
Debra +40779
Betsy -77068
Alice +2933
Corinne +97672
Corinne -31818
Corinne -15686
Corinne +79831
Betsy +22127
Debra +80870
Debra -33334
Alice -10308
Alice -28588
Debra +91751
Corinne +64628
Corinne -88407
Corinne +98350
Betsy +92774
Betsy +48899
Corinne -70597
Alice +53242
Betsy +88262
Betsy -59590
Alice -88257
Debra +73993
Debra +74874
Corinne -63768
Debra +387
Betsy +65671
Betsy -50070
Corinne -3803
Debra -67383
Alice -11555
Corinne +42462
Betsy +10672
Betsy -66524
Alice +57885
Alice -16343
Alice +91860
Corinne -6959
Alice +47305
Corinne +80752
Betsy -38237
Debra +87017
Debra -6807
Debra +13884
Corinne -94830
Alice -43590
Corinne +77112
Betsy +78733
Alice +76244
Corinne -94357
Corinne -92551
Betsy -99254
Debra +44183
Betsy -64680
Betsy -23457
Alice -17262
Betsy -22653
Corinne +16279
Corinne +34077
Betsy +99233
Debra +5964
Alice +71925
Debra -87296
Betsy -85253
Corinne -20438
Alice -25621
Betsy -9620
Alice -6933
Betsy +67228
Corinne -80416
Debra -74482
Corinne -70212
Alice -90048
Debra +4351
Corinne -45008
Betsy -36686
Debra -46669
Corinne -248
Alice +56869
Betsy +13590
Alice +57193
Corinne -3079
Debra +8509
Alice +90723
Debra +73804
Debra -82988
Corinne +37543
Betsy +97967
Debra -97480
Corinne +91879
Alice -22490
Debra +25096
Betsy +15034
Alice -92368
Debra -37671
Corinne +18920
Alice -11946
Alice -28183
Corinne -94872
Debra -99731
Betsy +17035
Corinne -11088
Corinne +46080
Betsy +60912
Alice -92689
Alice -61183
Betsy +14082
Debra -1672

Output for test 9

Alice 729387
Betsy 771271
Corinne 108173
Debra 33331

Input for test 10

513
Debra +21346
Alice +45175
Betsy +25768
Corinne +45760
Corinne +2183
Betsy +15946
Betsy +87020
Corinne -8288
Alice -9317
Betsy +5160
Betsy +50050
Betsy -10984
Corinne +91051
Betsy +12859
Corinne +62348
Betsy -95198
Alice -15830
Betsy +2764
Corinne +47851
Corinne +23613
Debra +3766
Alice -18138
Betsy +45082
Corinne +99452
Debra +23144
Debra +70255
Corinne -8709
Debra +4863
Debra -48600
Betsy +61254
Betsy +59447
Corinne +61220
Alice +16558
Debra -40852
Corinne +44171
Corinne +95748
Betsy +7083
Corinne -14650
Debra +85805
Alice +8796
Corinne +42082
Betsy +92554
Debra -99811
Corinne -39346
Alice -7217
Betsy -77383
Alice +43796
Alice +81365
Corinne +2741
Corinne +43927
Betsy +68208
Betsy -97934
Alice -14125
Corinne +56621
Alice -63474
Betsy -15591
Corinne -84368
Corinne -20576
Corinne -32022
Alice +83401
Alice -29071
Betsy +50804
Betsy -48967
Betsy +46463
Debra +4283
Corinne -80861
Alice +93054
Alice -51022
Betsy -18146
Alice -49335
Alice +52820
Debra -12264
Debra -7161
Debra +1618
Corinne -11020
Alice -47377
Corinne +26913
Alice -43355
Betsy -70131
Betsy +85714
Alice +86480
Corinne +52023
Corinne -81859
Alice -87148
Betsy -10846
Betsy -37619
Betsy +84875
Betsy -94493
Alice +28750
Betsy +39006
Corinne -70703
Corinne +63677
Corinne -10078
Betsy +78893
Alice +68501
Betsy -17231
Debra +3781
Betsy -49850
Betsy +81040
Alice +709
Betsy +18582
Corinne -46550
Corinne +11503
Corinne -94189
Debra +3564
Debra +74266
Betsy +39379
Alice -7617
Alice +81300
Betsy -93975
Debra -4455
Betsy +11547
Betsy +93174
Corinne -95663
Debra +30528
Betsy -1292
Corinne +18235
Betsy +47128
Debra +99362
Debra -99418
Debra -16573
Alice +62296
Betsy +180
Betsy +12826
Alice -45072
Alice +6081
Betsy +46377
Betsy -9356
Alice -16636
Corinne +91039
Debra +70588
Corinne -59258
Debra +63888
Debra -24419
Corinne -99270
Betsy -98419
Alice -1260
Corinne +37583
Betsy -34788
Debra -79258
Betsy +92425
Corinne +7625
Betsy +76133
Alice +40626
Corinne -46403
Corinne -52419
Corinne +26808
Betsy -25470
Corinne +19436
Corinne -14294
Alice +31601
Debra +22795
Betsy +60923
Corinne +17439
Alice -62681
Corinne -93596
Debra +41249
Betsy +93290
Debra +23128
Betsy -36539
Debra -54164
Corinne +34234
Betsy +52789
Corinne -24306
Betsy -98700
Betsy +27002
Debra +17367
Debra -35248
Betsy -82776
Corinne +21769
Debra +60753
Debra +49795
Alice +92464
Betsy +79802
Betsy -5345
Debra +32892
Debra -78469
Corinne +186
Debra +29845
Alice +72032
Alice -9711
Alice -56300
Betsy -52085
Alice -70740
Alice -60791
Debra +39911
Corinne -47194
Alice -61382
Debra -52118
Corinne +21290
Alice -16207
Corinne -13064
Corinne +89003
Betsy -36429
Debra -89385
Betsy +39806
Betsy -41327
Corinne -97131
Corinne +46312
Alice -76394
Corinne -48397
Betsy -81405
Corinne +81099
Debra +30464
Alice +57911
Betsy +59076
Debra -74752
Debra -80190
Alice +61519
Betsy -53479
Debra +972
Betsy +84460
Alice +42142
Corinne -40646
Debra +50495
Betsy -39466
Alice +44268
Alice -97437
Alice +19287
Debra -49045
Betsy -71142
Betsy +69176
Corinne +55742
Betsy -34438
Debra +13300
Alice +89123
Alice -41365
Betsy -19151
Betsy +21162
Corinne -42690
Debra -24846
Alice +15108
Alice -6502
Betsy -8294
Corinne +58755
Corinne -53674
Debra +28825
Debra +48230
Alice +15484
Betsy +70452
Corinne +30327
Betsy +83756
Betsy -27862
Betsy -27595
Corinne +84833
Debra -7417
Alice -69387
Corinne +13260
Betsy -83550
Debra +30149
Betsy +70168
Debra +5171
Debra -73858
Debra +7774
Alice -47027
Betsy -13231
Debra +56966
Alice -52439
Debra -21834
Corinne +89961
Corinne +22410
Debra -12564
Debra +7122
Betsy +90249
Betsy -91294
Betsy +87650
Betsy +78337
Alice -57676
Corinne +74678
Corinne -43559
Corinne -95653
Debra +33466
Debra -52147
Alice +69287
Alice -20510
Corinne +6931
Betsy -91588
Alice -1182
Debra +20249
Alice +19950
Betsy -72464
Debra -66775
Corinne +13137
Betsy +80439
Corinne +28957
Debra +23008
Alice -62440
Betsy -86296
Corinne -36062
Alice +70604
Alice +68721
Alice -51650
Alice -53820
Corinne -83599
Corinne -81917
Betsy -50399
Alice +10997
Alice +6782
Betsy +54619
Betsy +99930
Corinne +42
Alice -92759
Corinne +31025
Betsy +1555
Betsy -24838
Betsy +26646
Betsy -20568
Corinne +78911
Alice -1124
Betsy +86454
Corinne -22233
Alice +61140
Debra +96119
Betsy +53940
Debra -65428
Alice +78897
Betsy +89644
Corinne -4246
Debra -46526
Corinne -11440
Betsy -28985
Alice +40047
Alice +47739
Corinne +61577
Betsy +83494
Corinne -53488
Corinne -48906
Corinne -67141
Debra +79550
Betsy +75116
Betsy +93298
Alice +92568
Corinne +61672
Betsy +60686
Debra +7559
Alice -16591
Alice +32167
Alice +4399
Corinne -77286
Betsy +92890
Betsy +76200
Betsy -33129
Debra -77140
Alice -52890
Debra +66314
Alice -43750
Corinne +42130
Corinne -38532
Betsy +93058
Alice -85954
Betsy +46474
Debra -18296
Betsy -39898
Alice +11317
Debra -1204
Betsy -2277
Betsy -40734
Debra -12152
Debra +66668
Alice -53150
Betsy -83347
Alice -98704
Alice +47976
Debra -63698
Debra -29073
Corinne +28193
Betsy -13540
Corinne -5151
Betsy -52875
Corinne -59670
Debra +10236
Alice +93785
Corinne +92549
Corinne -51894
Corinne +69913
Betsy -84712
Betsy +16997
Debra +47125
Debra -13515
Corinne +11545
Debra +20614
Corinne -40246
Corinne +86481
Corinne +72214
Alice -62001
Corinne -39474
Debra +90797
Debra +43981
Debra +55845
Alice -8689
Debra -96589
Debra -75242
Debra +88111
Betsy +49314
Betsy +48819
Betsy -44871
Betsy +46229
Corinne -55883
Corinne +63721
Alice +69588
Betsy -87553
Corinne +36418
Alice -58417
Betsy +32243
Alice +74773
Betsy +95732
Alice +74116
Alice +85740
Alice +26367
Alice +7622
Alice -59046
Alice +86920
Betsy +345
Corinne -43251
Betsy -14855
Debra -57469
Alice +63934
Alice -99372
Debra +86100
Betsy +3832
Betsy -55908
Betsy -39024
Corinne +97575
Corinne -52517
Alice -44932
Corinne +37283
Debra -59416
Alice -41866
Debra +41296
Alice -20051
Corinne +60454
Betsy +25598
Debra -63038
Debra +10040
Debra -31435
Debra +79888
Betsy -64979
Debra +2272
Corinne -61065
Betsy +5495
Betsy +52052
Corinne +93833
Corinne -99060
Corinne -94098
Betsy -50300
Corinne -87408
Alice -45435
Debra +96514
Alice -50848
Betsy -84384
Debra +48194
Corinne +26259
Corinne -67094
Betsy -26003
Debra +60760
Betsy +39847
Betsy -13634
Corinne +36256
Alice -24237
Debra -13646
Corinne -79358
Debra -59654
Betsy -70771
Betsy -42666
Betsy +96491
Betsy -73698
Betsy +5557
Alice -99656
Betsy -13824
Debra -28431
Alice +41772
Alice -45006
Corinne +23712
Betsy -99954
Betsy -39082
Debra +52815
Betsy -64306
Alice -12030
Debra -24659
Betsy +36037
Alice +30320
Debra +53920
Debra +37664
Debra -98203
Alice -6600
Debra +83634
Alice +89237
Betsy -39191
Betsy -88047
Corinne +84374
Corinne +36272
Corinne -86850
Corinne +29030
Debra +28350
Betsy -60958
Corinne -93829
Betsy -76899
Corinne +15338
Betsy -16122
Betsy +74363
Corinne +28712
Betsy +64469
Debra -58466
Debra +4750
Betsy +41182
Alice -11495
Alice -59937
Betsy +3544
Debra -26183
Debra +78588
Debra +77860
Betsy +61039
Betsy +4095

Output for test 10

Alice 71237
Betsy 719102
Corinne 57288
Debra 525461