Status: Done!
Total Time
35m15s
Max Memory Usage
404M
Domain
MulticlassClassification
Learn time
32m38s
Train error
0.024
Predict train time
1m55s
Test error
0.025
Predict test time
26s
Log file
... (lines omitted) ...
--[AT=1]--- Start Node with 211220 exemples, Depth=1
xxx Q with gain(0.0000) error(0.9965) name=[TXT:885]
Run weak tree 167
--[AT=1]--- Start Node with 211727 exemples, Depth=0
xxx Q with gain(0.0000) error(0.9995) name=[TXT:499]
--[AT=1]--- Start Node with 371 exemples, Depth=1
xxx Q with gain(0.0000) error(0.0009) name=[TXT:33]
--[AT=1]--- Start Node with 211356 exemples, Depth=1
xxx Q with gain(0.0000) error(0.9977) name=[TXT:1447]
Run weak tree 168
--[AT=1]--- Start Node with 211727 exemples, Depth=0
xxx Q with gain(0.0000) error(0.9995) name=[TXT:320]
--[AT=1]--- Start Node with 650 exemples, Depth=1
xxx Q with gain(0.0000) error(0.0059) name=[TXT:38]
--[AT=1]--- Start Node with 211077 exemples, Depth=1
xxx Q with gain(0.0000) error(0.9925) name=[TXT:1149]
Run weak tree 169
--[AT=1]--- Start Node with 211727 exemples, Depth=0
xxx Q with gain(0.0000) error(0.9995) name=[TXT:172]
--[AT=1]--- Start Node with 1045 exemples, Depth=1
xxx Q with gain(0.0000) error(0.0036) name=[TXT:51]
--[AT=1]--- Start Node with 210682 exemples, Depth=1
xxx Q with gain(0.0000) error(0.9949) name=[TXT:1339]
Run weak tree 170
--[AT=1]--- Start Node with 211727 exemples, Depth=0
xxx Q with gain(0.0000) error(0.9995) name=[TXT:1443]
--[AT=1]--- Start Node with 151 exemples, Depth=1
xxx Q with gain(0.0000) error(0.0006) name=[TXT:57]
--[AT=1]--- Start Node with 211576 exemples, Depth=1
xxx Q with gain(0.0000) error(0.9983) name=[TXT:12]
Run weak tree 171
--[AT=1]--- Start Node with 211727 exemples, Depth=0
xxx Q with gain(0.0000) error(0.9995) name=[TXT:931]
--[AT=1]--- Start Node with 122 exemples, Depth=1
xxx Q with gain(0.0000) error(0.0001) name=[TXT:33]
--[AT=1]--- Start Node with 211605 exemples, Depth=1
xxx Q with gain(0.0000) error(0.9989) name=[TXT:802]
Run weak tree 172
--[AT=1]--- Start Node with 211727 exemples, Depth=0
xxx Q with gain(0.0000) error(0.9995) name=[TXT:18]
--[AT=1]--- Start Node with 16437 exemples, Depth=1
xxx Q with gain(0.0000) error(0.0481) name=[TXT:139]
--[AT=1]--- Start Node with 195290 exemples, Depth=1
xxx Q with gain(0.0000) error(0.9482) name=[TXT:214]
Run weak tree 173
--[AT=1]--- Start Node with 211727 exemples, Depth=0
xxx Q with gain(0.0000) error(0.9995) name=[TXT:629]
--[AT=1]--- Start Node with 886 exemples, Depth=1
xxx Q with gain(0.0000) error(0.0077) name=[TXT:12]
--[AT=1]--- Start Node with 210841 exemples, Depth=1
xxx Q with gain(0.0000) error(0.9903) name=[TXT:33]
Run weak tree 174
--[AT=1]--- Start Node with 211727 exemples, Depth=0
xxx Q with gain(0.0000) error(0.9994) name=[TXT:14]
--[AT=1]--- Start Node with 30133 exemples, Depth=1
xxx Q with gain(0.0000) error(0.1742) name=[TXT:5]
--[AT=1]--- Start Node with 181594 exemples, Depth=1
xxx Q with gain(0.0000) error(0.8182) name=[TXT:5]
Run weak tree 175
--[AT=1]--- Start Node with 211727 exemples, Depth=0
xxx Q with gain(0.0000) error(0.9995) name=[TXT:219]
--[AT=1]--- Start Node with 431 exemples, Depth=1
xxx Q with gain(0.0000) error(0.0019) name=[TXT:45]
--[AT=1]--- Start Node with 211296 exemples, Depth=1
xxx Q with gain(0.0000) error(0.9962) name=[TXT:247]
Run weak tree 176
--[AT=1]--- Start Node with 211727 exemples, Depth=0
xxx Q with gain(0.0000) error(0.9995) name=[TXT:890]
--[AT=1]--- Start Node with 819 exemples, Depth=1
xxx Q with gain(0.0000) error(0.0039) name=[TXT:1012]
--[AT=1]--- Start Node with 210908 exemples, Depth=1
xxx Q with gain(0.0000) error(0.9947) name=[TXT:1440]
Run weak tree 177
--[AT=1]--- Start Node with 211727 exemples, Depth=0
xxx Q with gain(0.0000) error(0.9994) name=[TXT:371]
--[AT=1]--- Start Node with 454 exemples, Depth=1
xxx Q with gain(0.0000) error(0.0008) name=[TXT:54]
--[AT=1]--- Start Node with 211273 exemples, Depth=1
xxx Q with gain(0.0000) error(0.9976) name=[TXT:1593]
Run weak tree 178
--[AT=1]--- Start Node with 211727 exemples, Depth=0
xxx Q with gain(0.0000) error(0.9995) name=[TXT:845]
--[AT=1]--- Start Node with 396 exemples, Depth=1
xxx Q with gain(0.0000) error(0.0015) name=[TXT:163]
--[AT=1]--- Start Node with 211331 exemples, Depth=1
xxx Q with gain(0.0000) error(0.9971) name=[TXT:1206]
Run weak tree 179
--[AT=1]--- Start Node with 211727 exemples, Depth=0
xxx Q with gain(0.0000) error(0.9995) name=[TXT:458]
--[AT=1]--- Start Node with 206 exemples, Depth=1
xxx Q with gain(0.0000) error(0.0000) name=[TXT:27]
--[AT=1]--- Start Node with 211521 exemples, Depth=1
xxx Q with gain(0.0000) error(0.9989) name=[TXT:299]
Run weak tree 180
--[AT=1]--- Start Node with 211727 exemples, Depth=0
xxx Q with gain(0.0000) error(0.9995) name=[TXT:939]
--[AT=1]--- Start Node with 331 exemples, Depth=1
xxx Q with gain(0.0000) error(0.0023) name=[TXT:239]
--[AT=1]--- Start Node with 211396 exemples, Depth=1
xxx Q with gain(0.0000) error(0.9965) name=[TXT:181]
Run weak tree 181
--[AT=1]--- Start Node with 211727 exemples, Depth=0
xxx Q with gain(0.0000) error(0.9995) name=[TXT:15]
--[AT=1]--- Start Node with 3398 exemples, Depth=1
xxx Q with gain(0.0000) error(0.0007) name=[TXT:346]
--[AT=1]--- Start Node with 208329 exemples, Depth=1
xxx Q with gain(0.0000) error(0.9978) name=[TXT:1529]
Run weak tree 182
--[AT=1]--- Start Node with 211727 exemples, Depth=0
xxx Q with gain(0.0000) error(0.9996) name=[TXT:137]
--[AT=1]--- Start Node with 1855 exemples, Depth=1
xxx Q with gain(0.0000) error(0.0079) name=[TXT:1352]
--[AT=1]--- Start Node with 209872 exemples, Depth=1
xxx Q with gain(0.0000) error(0.9906) name=[TXT:79]
Run weak tree 183
--[AT=1]--- Start Node with 211727 exemples, Depth=0
xxx Q with gain(0.0000) error(0.9996) name=[TXT:276]
--[AT=1]--- Start Node with 337 exemples, Depth=1
xxx Q with gain(0.0000) error(0.0013) name=[TXT:322]
--[AT=1]--- Start Node with 211390 exemples, Depth=1
xxx Q with gain(0.0000) error(0.9974) name=[TXT:262]
Run weak tree 184
--[AT=1]--- Start Node with 211727 exemples, Depth=0
xxx Q with gain(0.0000) error(0.9995) name=[TXT:591]
--[AT=1]--- Start Node with 1790 exemples, Depth=1
xxx Q with gain(0.0000) error(0.0111) name=[TXT:22]
--[AT=1]--- Start Node with 209937 exemples, Depth=1
xxx Q with gain(0.0000) error(0.9841) name=[TXT:239]
Run weak tree 185
--[AT=1]--- Start Node with 211727 exemples, Depth=0
xxx Q with gain(0.0000) error(0.9994) name=[TXT:264]
--[AT=1]--- Start Node with 3272 exemples, Depth=1
xxx Q with gain(0.0000) error(0.0382) name=[TXT:25]
--[AT=1]--- Start Node with 208455 exemples, Depth=1
xxx Q with gain(0.0000) error(0.9589) name=[TXT:239]
Run weak tree 186
--[AT=1]--- Start Node with 211727 exemples, Depth=0
xxx Q with gain(0.0000) error(0.9995) name=[TXT:1368]
--[AT=1]--- Start Node with 173 exemples, Depth=1
xxx Q with gain(0.0000) error(0.0009) name=[TXT:587]
--[AT=1]--- Start Node with 211554 exemples, Depth=1
xxx Q with gain(0.0000) error(0.9980) name=[TXT:453]
Run weak tree 187
--[AT=1]--- Start Node with 211727 exemples, Depth=0
xxx Q with gain(0.0000) error(0.9995) name=[TXT:1286]
--[AT=1]--- Start Node with 161 exemples, Depth=1
xxx Q with gain(0.0000) error(0.0002) name=[TXT:28]
--[AT=1]--- Start Node with 211566 exemples, Depth=1
xxx Q with gain(0.0000) error(0.9985) name=[TXT:1032]
Run weak tree 188
--[AT=1]--- Start Node with 211727 exemples, Depth=0
xxx Q with gain(0.0000) error(0.9996) name=[TXT:60]
--[AT=1]--- Start Node with 4989 exemples, Depth=1
xxx Q with gain(0.0000) error(0.0209) name=[TXT:126]
--[AT=1]--- Start Node with 206738 exemples, Depth=1
xxx Q with gain(0.0000) error(0.9772) name=[TXT:171]
Run weak tree 189
--[AT=1]--- Start Node with 211727 exemples, Depth=0
xxx Q with gain(0.0000) error(0.9995) name=[TXT:161]
--[AT=1]--- Start Node with 2914 exemples, Depth=1
xxx Q with gain(0.0000) error(0.0136) name=[TXT:33]
--[AT=1]--- Start Node with 208813 exemples, Depth=1
xxx Q with gain(0.0000) error(0.9842) name=[TXT:133]
Run weak tree 190
--[AT=1]--- Start Node with 211727 exemples, Depth=0
xxx Q with gain(0.0000) error(0.9996) name=[TXT:1159]
--[AT=1]--- Start Node with 664 exemples, Depth=1
xxx Q with gain(0.0000) error(0.0062) name=[TXT:33]
--[AT=1]--- Start Node with 211063 exemples, Depth=1
xxx Q with gain(0.0000) error(0.9913) name=[TXT:892]
Run weak tree 191
--[AT=1]--- Start Node with 211727 exemples, Depth=0
xxx Q with gain(0.0000) error(0.9995) name=[TXT:520]
--[AT=1]--- Start Node with 1744 exemples, Depth=1
xxx Q with gain(0.0000) error(0.0117) name=[TXT:16]
--[AT=1]--- Start Node with 209983 exemples, Depth=1
xxx Q with gain(0.0000) error(0.9858) name=[TXT:306]
Run weak tree 192
--[AT=1]--- Start Node with 211727 exemples, Depth=0
xxx Q with gain(0.0000) error(0.9995) name=[TXT:156]
--[AT=1]--- Start Node with 4295 exemples, Depth=1
xxx Q with gain(0.0000) error(0.0112) name=[TXT:19]
--[AT=1]--- Start Node with 207432 exemples, Depth=1
xxx Q with gain(0.0000) error(0.9857) name=[TXT:859]
Run weak tree 193
--[AT=1]--- Start Node with 211727 exemples, Depth=0
xxx Q with gain(0.0000) error(0.9996) name=[TXT:1003]
--[AT=1]--- Start Node with 106 exemples, Depth=1
xxx Q with gain(0.0000) error(0.0000) name=[TXT:1]
--[AT=1]--- Start Node with 211621 exemples, Depth=1
xxx Q with gain(0.0000) error(0.9991) name=[TXT:150]
Run weak tree 194
--[AT=1]--- Start Node with 211727 exemples, Depth=0
xxx Q with gain(0.0000) error(0.9996) name=[TXT:1503]
--[AT=1]--- Start Node with 105 exemples, Depth=1
xxx Q with gain(0.0000) error(0.0003) name=[TXT:346]
--[AT=1]--- Start Node with 211622 exemples, Depth=1
xxx Q with gain(0.0000) error(0.9986) name=[TXT:1276]
Run weak tree 195
--[AT=1]--- Start Node with 211727 exemples, Depth=0
xxx Q with gain(0.0000) error(0.9996) name=[TXT:1070]
--[AT=1]--- Start Node with 215 exemples, Depth=1
xxx Q with gain(0.0000) error(0.0000) name=[TXT:33]
--[AT=1]--- Start Node with 211512 exemples, Depth=1
xxx Q with gain(0.0000) error(0.9990) name=[TXT:624]
Run weak tree 196
--[AT=1]--- Start Node with 211727 exemples, Depth=0
xxx Q with gain(0.0000) error(0.9996) name=[TXT:197]
--[AT=1]--- Start Node with 659 exemples, Depth=1
xxx Q with gain(0.0000) error(0.0026) name=[TXT:198]
--[AT=1]--- Start Node with 211068 exemples, Depth=1
xxx Q with gain(0.0000) error(0.9962) name=[TXT:1496]
Run weak tree 197
--[AT=1]--- Start Node with 211727 exemples, Depth=0
xxx Q with gain(0.0000) error(0.9996) name=[TXT:958]
--[AT=1]--- Start Node with 470 exemples, Depth=1
xxx Q with gain(0.0000) error(0.0000) name=[TXT:10]
--[AT=1]--- Start Node with 211257 exemples, Depth=1
xxx Q with gain(0.0000) error(0.9991) name=[TXT:1207]
Run weak tree 198
--[AT=1]--- Start Node with 211727 exemples, Depth=0
xxx Q with gain(0.0000) error(0.9996) name=[TXT:714]
--[AT=1]--- Start Node with 360 exemples, Depth=1
xxx Q with gain(0.0000) error(0.0006) name=[TXT:1545]
--[AT=1]--- Start Node with 211367 exemples, Depth=1
xxx Q with gain(0.0000) error(0.9984) name=[TXT:407]
Run weak tree 199
--[AT=1]--- Start Node with 211727 exemples, Depth=0
xxx Q with gain(0.0000) error(0.9996) name=[TXT:62]
--[AT=1]--- Start Node with 2459 exemples, Depth=1
xxx Q with gain(0.0000) error(0.0247) name=[TXT:341]
--[AT=1]--- Start Node with 209268 exemples, Depth=1
xxx Q with gain(0.0000) error(0.9733) name=[TXT:318]
run finished
=== END program1: ./run learn ../dataset2/train --- OK [1958s]
===== MAIN: predict/evaluate on train data =====
=== START program3: ./run stripLabels ../dataset2/train ../program0/evalTrain.in
=== END program3: ./run stripLabels ../dataset2/train ../program0/evalTrain.in --- OK [1s]
=== START program1: ./run predict ../program0/evalTrain.in ../program0/evalTrain.out
Read on stdin: 0 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 170 180 190 200 210 220 230 240 250 260 270 280 290 300 310 320 330 340 350 360 370 380 390 400 410 420 430 440 450 460 470 480 490 500 510 520 530 540 550 560 570 580 590 600 610 620 630 640 650 660 670 680 690 700 710 720 730 740 750 760 770 780 790 800 810 820 830 840 850 860 870 880 890 900 910 920 930 940 950 960 970 980 990 1000 1010 1020 1030 1040 1050 1060 1070 1080 1090 1100 1110 1120 1130 1140 1150 1160 1170 1180 1190 1200 1210 1220 1230 1240 1250 1260 1270 1280 1290 1300 1310 1320 1330 1340 1350 1360 1370 1380 1390 1400 1410 1420 1430 1440 1450 1460 1470 1480 1490 1500 1510 1520 1530 1540 1550 1560 1570 1580 1590 1600 1610 1620 1630 1640 1650 1660 1670 1680 1690 1700 1710 1720 1730 1740 1750 1760 1770 1780 1790 1800 1810 1820 1830 1840 1850 1860 1870 1880 1890 1900 1910 1920 1930 1940 1950 1960 1970 1980 1990 2000 2010 2020 2030 2040 2050 2060 2070 2080 2090 2100 2110 2120 2130 2140 2150 2160 2170 2180 2190 2200 2210 2220 2230 2240 2250 2260 2270 2280 2290 2300 2310 2320 2330 2340 2350 2360 2370 2380 2390 2400 2410 2420 2430 2440 2450 2460 2470 2480 2490 2500 2510 2520 2530 2540 2550 2560 2570 2580 2590 2600 2610 2620 2630 2640 2650 2660 2670 2680 2690 2700 2710 2720 2730 2740 2750 2760 2770 2780 2790 2800 2810 2820 2830 2840 2850 2860 2870 2880 2890 2900 2910 2920 2930 2940 2950 2960 2970 2980 2990 3000 3010 3020 3030 3040 3050 3060 3070 3080 3090 3100 3110 3120 3130 3140 3150 3160 3170 3180 3190 3200 3210 3220 3230 3240 3250 3260 3270 3280 3290 3300 3310 3320 3330 3340 3350 3360 3370 3380 3390 3400 3410 3420 3430 3440 3450 3460 3470 3480 3490 3500 3510 3520 3530 3540 3550 3560 3570 3580 3590 3600 3610 3620 3630 3640 3650 3660 3670 3680 3690 3700 3710 3720 3730 3740 3750 3760 3770 3780 3790 3800 3810 3820 3830 3840 3850 3860 3870 3880 3890 3900 3910 3920 3930 3940 3950 3960 3970 3980 3990 4000 4010 4020 4030 4040 4050 4060 4070 4080 4090 4100 4110 4120 4130 4140 4150 4160 4170 4180 4190 4200 4210 4220 4230 4240 4250 4260 4270 4280 4290 4300 4310 4320 4330 4340 4350 4360 4370 4380 4390 4400 4410 4420 4430 4440 4450 4460 4470 4480 4490 4500 4510 4520 4530 4540 4550 4560 4570 4580 4590 4600 4610 4620 4630 4640 4650 4660 4670 4680 4690 4700 4710 4720 4730 4740 4750 4760 4770 4780 4790 4800 4810 4820 4830 4840 4850 4860 4870 4880 4890 4900 4910 4920 4930 4940 4950 4960 4970 4980 4990 5000 5010 5020 5030 5040 5050 5060 5070 5080 5090 5100 5110 5120 5130 5140 5150 5160 5170 5180 5190 5200 5210 5220 5230 5240 5250 5260 5270 5280 5290 5300 5310 5320 5330 5340 5350 5360 5370 5380 5390 5400 5410 5420 5430 5440 5450 5460 5470 5480 5490 5500 5510 5520 5530 5540 5550 5560 5570 5580 5590 5600 5610 5620 5630 5640 5650 5660 5670 5680 5690 5700 5710 5720 5730 5740 5750 5760 5770 5780 5790 5800 5810 5820 5830 5840 5850 5860 5870 5880 5890 5900 5910 5920 5930 5940 5950 5960 5970 5980 5990 6000 6010 6020 6030 6040 6050 6060 6070 6080 6090 6100 6110 6120 6130 6140 6150 6160 6170 6180 6190 6200 6210 6220 6230 6240 6250 6260 6270 6280 6290 6300 6310 6320 6330 6340 6350 6360 6370 6380 6390 6400 6410 6420 6430 6440 6450 6460 6470 6480 6490 6500 6510 6520 6530 6540 6550 6560 6570 6580 6590 6600 6610 6620 6630 6640 6650 6660 6670 6680 6690 6700 6710 6720 6730 6740 6750 6760 6770 6780 6790 6800 6810 6820 6830 6840 6850 6860 6870 6880 6890 6900 6910 6920 6930 6940 6950 6960 6970 6980 6990 7000 7010 7020 7030 7040 7050 7060 7070 7080 7090 7100 7110 7120 7130 7140 7150 7160 7170 7180 7190 7200 7210 7220 7230 7240 7250 7260 7270 7280 7290 7300 7310 7320 7330 7340 7350 7360 7370 7380 7390 7400 7410 7420 7430 7440 7450 7460 7470 7480 7490 7500 7510 7520 7530 7540 7550 7560 7570 7580 7590 7600 7610 7620 7630 7640 7650 7660 7670 7680 7690 7700 7710 7720 7730 7740 7750 7760 7770 7780 7790 7800 7810 7820 7830 7840 7850 7860 7870 7880 7890 7900 7910 7920 7930 7940 7950 7960 7970 7980 7990 8000 8010 8020 8030 8040 8050 8060 8070 8080 8090 8100 8110 8120 8130 8140 8150 8160 8170 8180 8190 8200 8210 8220 8230 8240 8250 8260 8270 8280 8290 8300 8310 8320 8330 8340 8350 8360 8370 8380 8390 8400 8410 8420 8430 8440 8450 8460 8470 8480 8490 8500 8510 8520 8530 8540 8550 8560 8570 8580 8590 8600 8610 8620 8630 8640 8650 8660 8670 8680 8690 8700 8710 8720 8730 8740 8750 8760 8770 8780 8790 8800 8810 8820 8830 8840 8850 8860 8870 8880 8890 8900 8910 8920 8930 8940 8950 8960 8970 8980 8990 9000 9010 9020 9030 9040 9050 9060 9070 9080 9090 9100 9110 9120 9130 9140 9150 9160 9170 9180 9190 9200 9210 9220 9230 9240 9250 9260 9270 9280 9290 9300 9310 9320 9330 9340 9350 9360 9370 9380 9390 9400 9410 9420 9430 9440 9450 9460 9470 9480 9490 9500 9510 9520 9530 9540 9550 9560 9570 9580 9590 9600 9610 9620 9630 9640 9650 9660 9670 9680 9690 9700 9710 9720 9730 9740 9750 9760 9770 9780 9790 9800 9810 9820 9830 9840 9850 9860 9870 9880 9890 9900 9910 9920 9930 9940 9950 9960 9970 9980 9990100001001010020100301004010050100601007010080100901010010110101201013010140101501016010170101801019010200102101022010230102401025010260102701028010290103001031010320103301034010350103601037010380103901040010410104201043010440104501046010470104801049010500105101052010530105401055010560105701058010590106001061010620106301064010650106601067010680106901070010710107201073010740107501076010770107801079010800108101082010830108401085010860108701088010890109001091010920109301094010950109601097010980109901100011010110201103011040110501106011070110801109011100111101112011130111401115011160111701118011190112001121011220112301124011250112601127011280112901130011310113201133011340113501136011370113801139011400114101142011430114401145011460114701148011490115001151011520115301154011550115601157011580115901160011610116201163011640116501166011670116801169011700117101172011730117401175011760117701178011790118001181011820118301184011850118601187011880118901190011910119201193011940119501196011970119801199012000120101202012030120401205012060120701208012090121001211012120121301214012150121601217012180121901220012210122201223012240122501226012270122801229012300123101232012330123401235012360123701238012390124001241012420124301244012450124601247012480124901250012510125201253012540125501256012570125801259012600126101262012630126401265012660126701268012690127001271012720127301274012750127601277012780127901280012810128201283012840128501286012870128801289012900129101292012930129401295012960129701298012990130001301013020130301304013050130601307013080130901310013110131201313013140131501316013170131801319013200132101322013230132401325013260132701328013290133001331013320133301334013350133601337013380133901340013410134201343013440134501346013470134801349013500135101352013530135401355013560135701358013590136001361013620136301364013650136601367013680136901370013710137201373013740137501376013770137801379013800138101382013830138401385013860138701388013890139001391013920139301394013950139601397013980139901400014010140201403014040140501406014070140801409014100141101412014130141401415014160141701418014190142001421014220142301424014250142601427014280142901430014310143201433014340143501436014370143801439014400144101442014430144401445014460144701448014490145001451014520145301454014550145601457014580145901460014610146201463014640146501466014670146801469014700147101472014730147401475014760147701478014790148001481014820148301484014850148601487014880148901490014910149201493014940149501496014970149801499015000150101502015030150401505015060150701508015090151001511015120151301514015150151601517015180151901520015210152201523015240152501526015270152801529015300153101532015330153401535015360153701538015390154001541015420154301544015450154601547015480154901550015510155201553015540155501556015570155801559015600156101562015630156401565015660156701568015690157001571015720157301574015750157601577015780157901580015810158201583015840158501586015870158801589015900159101592015930159401595015960159701598015990160001601016020160301604016050160601607016080160901610016110161201613016140161501616016170161801619016200162101622016230162401625016260162701628016290163001631016320163301634016350163601637016380163901640016410164201643016440164501646016470164801649016500165101652016530165401655016560165701658016590166001661016620166301664016650166601667016680166901670016710167201673016740167501676016770167801679016800168101682016830168401685016860168701688016890169001691016920169301694016950169601697016980169901700017010170201703017040170501706017070170801709017100171101712017130171401715017160171701718017190172001721017220172301724017250172601727017280172901730017310173201733017340173501736017370173801739017400174101742017430174401745017460174701748017490175001751017520175301754017550175601757017580175901760017610176201763017640176501766017670176801769017700177101772017730177401775017760177701778017790178001781017820178301784017850178601787017880178901790017910179201793017940179501796017970179801799018000180101802018030180401805018060180701808018090181001811018120181301814018150181601817018180181901820018210182201823018240182501826018270182801829018300183101832018330183401835018360183701838018390184001841018420184301844018450184601847018480184901850018510185201853018540185501856018570185801859018600186101862018630186401865018660186701868018690187001871018720187301874018750187601877018780187901880018810188201883018840188501886018870188801889018900189101892018930189401895018960189701898018990190001901019020190301904019050190601907019080190901910019110191201913019140191501916019170191801919019200192101922019230192401925019260192701928019290193001931019320193301934019350193601937019380193901940019410194201943019440194501946019470194801949019500195101952019530195401955019560195701958019590196001961019620196301964019650196601967019680196901970019710197201973019740197501976019770197801979019800198101982019830198401985019860198701988019890199001991019920199301994019950199601997019980199902000020010200202003020040200502006020070200802009020100201102012020130201402015020160201702018020190202002021020220202302024020250202602027020280202902030020310203202033020340203502036020370203802039020400204102042020430204402045020460204702048020490205002051020520205302054020550205602057020580205902060020610206202063020640206502066020670206802069020700207102072020730207402075020760207702078020790208002081020820208302084020850208602087020880208902090020910209202093020940209502096020970209802099021000210102102021030210402105021060210702108021090211002111021120211302114021150211602117021180211902120021210212202123021240212502126021270212802129021300213102132021330213402135021360213702138021390214002141021420214302144021450214602147021480214902150021510215202153021540215502156021570215802159021600216102162021630216402165021660216702168021690217002171021720217302174021750217602177021780217902180021810218202183021840218502186021870218802189021900219102192021930219402195021960219702198021990220002201022020220302204022050220602207022080220902210022110221202213022140221502216022170221802219022200222102222022230222402225022260222702228022290223002231022320223302234022350223602237022380223902240022410224202243022440224502246022470224802249022500225102252022530225402255022560225702258022590226002261022620226302264022650226602267022680226902270022710227202273022740227502276022770227802279022800228102282022830228402285022860228702288022890229002291022920229302294022950229602297022980229902300023010230202303023040230502306023070230802309023100231102312023130231402315023160231702318023190232002321023220232302324023250232602327023280232902330023310233202333023340233502336023370233802339023400234102342023430234402345023460234702348023490235002351023520235302354023550235602357023580235902360023610236202363023640236502366023670236802369023700237102372023730237402375023760237702378023790238002381023820238302384023850238602387023880238902390023910239202393023940239502396023970239802399024000240102402024030240402405024060240702408024090241002411024120241302414024150241602417024180241902420024210242202423024240242502426024270242802429024300243102432024330243402435024360243702438024390244002441024420244302444024450244602447024480244902450024510245202453024540245502456024570245802459024600246102462024630246402465024660246702468024690247002471024720247302474024750247602477024780247902480024810248202483024840248502486024870248802489024900249102492024930249402495024960249702498024990250002501025020250302504025050250602507025080250902510025110251202513025140251502516025170251802519025200252102522025230252402525025260252702528025290253002531025320253302534025350253602537025380253902540025410254202543025440254502546025470254802549025500255102552025530255402555025560255702558025590256002561025620256302564025650256602567025680256902570025710257202573025740257502576025770257802579025800258102582025830258402585025860258702588025890259002591025920259302594025950259602597025980259902600026010260202603026040260502606026070260802609026100261102612026130261402615026160261702618026190262002621026220262302624026250262602627026280262902630026310263202633026340263502636026370263802639026400264102642026430264402645026460264702648026490265002651026520265302654026550265602657026580265902660026610266202663026640266502666026670266802669026700267102672026730267402675026760267702678026790268002681026820268302684026850268602687026880268902690026910269202693026940269502696026970269802699027000270102702027030270402705027060270702708027090271002711027120271302714027150271602717027180271902720027210272202723027240272502726027270272802729027300273102732027330273402735027360273702738027390274002741027420274302744027450274602747027480274902750027510275202753027540275502756027570275802759027600276102762027630276402765027660276702768027690277002771027720277302774027750277602777027780277902780027810278202783027840278502786027870278802789027900279102792027930279402795027960279702798027990280002801028020280302804028050280602807028080280902810028110281202813028140281502816028170281802819028200282102822028230282402825028260282702828028290283002831028320283302834028350283602837028380283902840028410284202843028440284502846028470284802849028500285102852028530285402855028560285702858028590286002861028620286302864028650286602867028680286902870028710287202873028740287502876028770287802879028800288102882028830288402885028860288702888028890289002891028920289302894028950289602897028980289902900029010290202903029040290502906029070290802909029100291102912029130291402915029160291702918029190292002921029220292302924029250292602927029280292902930029310293202933029340293502936029370293802939029400294102942029430294402945029460294702948029490295002951029520295302954029550295602957029580295902960029610296202963029640296502966029670296802969029700297102972029730297402975029760297702978029790298002981029820298302984029850298602987029880298902990029910299202993029940299502996029970299802999030000300103002030030300403005030060300703008030090301003011030120301303014030150301603017030180301903020030210302203023030240302503026030270302803029030300303103032030330303403035030360303703038030390304003041030420304303044030450304603047030480304903050030510305203053030540305503056030570305803059030600306103062030630306403065030660306703068030690307003071030720307303074030750307603077030780307903080030810308203083030840308503086030870308803089030900309103092030930309403095030960309703098030990310003101031020310303104031050310603107031080310903110031110311203113031140311503116031170311803119031200312103122031230312403125031260312703128031290313003131031320313303134031350313603137031380313903140031410314203143031440314503146031470314803149031500315103152031530315403155031560315703158031590316003161031620316303164031650316603167031680316903170031710317203173031740317503176031770317803179031800318103182031830318403185031860318703188031890319003191031920319303194031950319603197031980319903200032010320203203032040320503206032070320803209032100321103212032130321403215032160321703218032190322003221032220322303224032250322603227032280322903230032310323203233032340323503236032370323803239032400324103242032430324403245032460324703248032490325003251032520325303254032550325603257032580325903260032610326203263032640326503266032670326803269032700327103272032730327403275032760327703278032790328003281032820328303284032850328603287032880328903290032910329203293032940329503296032970329803299033000330103302033030330403305033060330703308033090331003311033120331303314033150331603317033180331903320033210332203323033240332503326033270332803329033300333103332033330333403335033360333703338033390334003341033420334303344033450334603347033480334903350033510335203353033540335503356033570335803359033600336103362033630336403365033660336703368033690337003371033720337303374033750337603377033780337903380033810338203383033840338503386033870338803389033900339103392033930339403395033960339703398033990340003401034020340303404034050340603407034080340903410034110341203413034140341503416034170341803419034200342103422034230342403425034260342703428034290343003431034320343303434034350343603437034380343903440034410344203443034440344503446034470344803449034500345103452034530345403455034560345703458034590346003461034620346303464034650346603467034680346903470034710347203473034740347503476034770347803479034800348103482034830348403485034860348703488034890349003491034920349303494034950349603497034980349903500035010350203503035040350503506035070350803509035100351103512035130351403515035160351703518035190352003521035220352303524035250352603527035280352903530035310353203533035340353503536035370353803539035400354103542035430354403545035460354703548035490355003551035520355303554035550355603557035580355903560035610356203563035640356503566035670356803569035700357103572035730357403575035760357703578035790358003581035820358303584035850358603587035880358903590035910359203593035940359503596035970359803599036000360103602036030360403605036060360703608036090361003611036120361303614036150361603617036180361903620036210362203623036240362503626036270362803629036300363103632036330363403635036360363703638036390364003641036420364303644036450364603647036480364903650036510365203653036540365503656036570365803659036600366103662036630366403665036660366703668036690367003671036720367303674036750367603677036780367903680036810368203683036840368503686036870368803689036900369103692036930369403695036960369703698036990370003701037020370303704037050370603707037080370903710037110371203713037140371503716037170371803719037200372103722037230372403725037260372703728037290373003731037320373303734037350373603737037380373903740037410374203743037440374503746037470374803749037500375103752037530375403755037560375703758037590376003761037620376303764037650376603767037680376903770037710377203773037740377503776037770377803779037800378103782037830378403785037860378703788037890379003791037920379303794037950379603797037980379903800038010380203803038040380503806038070380803809038100381103812038130381403815038160381703818038190382003821038220382303824038250382603827038280382903830038310383203833038340383503836038370383803839038400384103842038430384403845038460384703848038490385003851038520385303854038550385603857038580385903860038610386203863038640386503866038670386803869038700387103872038730387403875038760387703878038790388003881038820388303884038850388603887038880388903890038910389203893038940389503896038970389803899039000390103902039030390403905039060390703908039090391003911039120391303914039150391603917039180391903920039210392203923039240392503926039270392803929039300393103932039330393403935039360393703938039390394003941039420394303944039450394603947039480394903950039510395203953039540395503956039570395803959039600396103962039630396403965039660396703968039690397003971039720397303974039750397603977039780397903980039810398203983039840398503986039870398803989039900399103992039930399403995039960399703998039990400004001040020400304004040050400604007040080400904010040110401204013040140401504016040170401804019040200402104022040230402404025040260402704028040290403004031040320403304034040350403604037040380403904040040410404204043040440404504046040470404804049040500405104052040530405404055040560405704058040590406004061040620406304064040650406604067040680406904070040710407204073040740407504076040770407804079040800408104082040830408404085040860408704088040890409004091040920409304094040950409604097040980409904100041010410204103041040410504106041070410804109041100411104112041130411404115041160411704118041190412004121041220412304124041250412604127041280412904130041310413204133041340413504136041370413804139041400414104142041430414404145041460414704148041490415004151041520415304154041550415604157041580415904160041610416204163041640416504166041670416804169041700417104172041730417404175041760417704178041790418004181041820418304184041850418604187041880418904190041910419204193041940419504196041970419804199042000420104202042030420404205042060420704208042090421004211042120421304214042150421604217042180421904220042210422204223042240422504226042270422804229042300423104232042330423404235042360423704238042390424004241042420424304244042450424604247042480424904250042510425204253042540425504256042570425804259042600426104262042630426404265042660426704268042690427004271042720427304274042750427604277042780427904280042810428204283042840428504286042870428804289042900429104292042930429404295042960429704298042990430004301043020430304304043050430604307043080430904310043110431204313043140431504316043170431804319043200432104322043230432404325043260432704328043290433004331043320433304334043350433604337043380433904340043410434204343043440434504346043470434804349043500435104352043530435404355043560435704358043590436004361043620436304364043650436604367043680436904370043710437204373043740437504376043770437804379043800438104382043830438404385043860438704388043890439004391043920439304394043950439604397043980439904400044010440204403044040440504406044070440804409044100441104412044130441404415044160441704418044190442004421044220442304424044250442604427044280442904430044310443204433044340443504436044370443804439044400444104442044430444404445044460444704448044490445004451044520445304454044550445604457044580445904460044610446204463044640446504466044670446804469044700447104472044730447404475044760447704478044790448004481044820448304484044850448604487044880448904490044910449204493044940449504496044970449804499045000450104502045030450404505045060450704508045090451004511045120451304514045150451604517045180451904520045210452204523045240452504526045270452804529045300453104532045330453404535045360453704538045390454004541045420454304544045450454604547045480454904550045510455204553045540455504556045570455804559045600456104562045630456404565045660456704568045690457004571045720457304574045750457604577045780457904580045810458204583045840458504586045870458804589045900459104592045930459404595045960459704598045990460004601046020460304604046050460604607046080460904610046110461204613046140461504616046170461804619046200462104622046230462404625046260462704628046290463004631046320463304634046350463604637046380463904640046410464204643046440464504646046470464804649046500465104652046530465404655046560465704658046590466004661046620466304664046650466604667046680466904670046710467204673046740467504676046770467804679046800468104682046830468404685046860468704688046890469004691046920469304694046950469604697046980469904700047010470204703047040470504706047070470804709047100471104712047130471404715047160471704718047190472004721047220472304724047250472604727047280472904730047310473204733047340473504736047370473804739047400474104742047430474404745047460474704748047490475004751047520475304754047550475604757047580475904760047610476204763047640476504766047670476804769047700477104772047730477404775047760477704778047790478004781047820478304784047850478604787047880478904790047910479204793047940479504796047970479804799048000480104802048030480404805048060480704808048090481004811048120481304814048150481604817048180481904820048210482204823048240482504826048270482804829048300483104832048330483404835048360483704838048390484004841048420484304844048450484604847048480484904850048510485204853048540485504856048570485804859048600486104862048630486404865048660486704868048690487004871048720487304874048750487604877048780487904880048810488204883048840488504886048870488804889048900489104892048930489404895048960489704898048990490004901049020490304904049050490604907049080490904910049110491204913049140491504916049170491804919049200492104922049230492404925049260492704928049290493004931049320493304934049350493604937049380493904940049410494204943049440494504946049470494804949049500495104952049530495404955049560495704958049590496004961049620496304964049650496604967049680496904970049710497204973049740497504976049770497804979049800498104982049830498404985049860498704988049890499004991049920499304994049950499604997049980499905000050010500205003050040500505006050070500805009050100501105012050130501405015050160501705018050190502005021050220502305024050250502605027050280502905030050310503205033050340503505036050370503805039050400504105042050430504405045050460504705048050490505005051050520505305054050550505605057050580505905060050610506205063050640506505066050670506805069050700507105072050730507405075050760507705078050790508005081050820508305084050850508605087050880508905090050910509205093050940509505096050970509805099051000510105102051030510405105051060510705108051090511005111051120511305114051150511605117051180511905120051210512205123051240512505126051270512805129051300513105132051330513405135051360513705138051390514005141051420514305144051450514605147051480514905150051510515205153051540515505156051570515805159051600516105162051630516405165051660516705168051690517005171051720517305174051750517605177051780517905180051810518205183051840518505186051870518805189051900519105192051930519405195051960519705198051990520005201052020520305204052050520605207052080520905210052110521205213052140521505216052170521805219052200522105222052230522405225052260522705228052290523005231052320523305234052350523605237052380523905240052410524205243052440524505246052470524805249052500525105252052530525405255052560525705258052590526005261052620526305264052650526605267052680526905270052710527205273052740527505276052770527805279052800528105282052830528405285052860528705288052890529005291052920529305294052950529605297052980529905300053010530205303053040530505306053070530805309053100531105312053130531405315053160531705318053190532005321053220532305324053250532605327053280532905330053310533205333053340533505336053370533805339053400534105342053430534405345053460534705348053490535005351053520535305354053550535605357053580535905360053610536205363053640536505366053670536805369053700537105372053730537405375053760537705378053790538005381053820538305384053850538605387053880538905390053910539205393053940539505396053970539805399054000540105402054030540405405054060540705408054090541005411054120541305414054150541605417054180541905420054210542205423054240542505426054270542805429054300543105432054330543405435054360543705438054390544005441054420544305444054450544605447054480544905450054510545205453054540545505456054570545805459054600546105462054630546405465054660546705468054690547005471054720547305474054750547605477054780547905480054810548205483054840548505486054870548805489054900549105492054930549405495054960549705498054990550005501055020550305504055050550605507055080550905510055110551205513055140551505516055170551805519055200552105522055230552405525055260552705528055290553005531055320553305534055350553605537055380553905540055410554205543055440554505546055470554805549055500555105552055530555405555055560555705558055590556005561055620556305564055650556605567055680556905570055710557205573055740557505576055770557805579055800558105582055830558405585055860558705588055890559005591055920559305594055950559605597055980559905600056010560205603056040560505606056070560805609056100561105612056130561405615056160561705618056190562005621056220562305624056250562605627056280562905630056310563205633056340563505636056370563805639056400564105642056430564405645056460564705648056490565005651056520565305654056550565605657056580565905660056610566205663056640566505666056670566805669056700567105672056730567405675056760567705678056790568005681056820568305684056850568605687056880568905690056910569205693056940569505696056970569805699057000570105702057030570405705057060570705708057090571005711057120571305714057150571605717057180571905720057210572205723057240572505726057270572805729057300573105732057330573405735057360573705738057390574005741057420574305744057450574605747057480574905750057510575205753057540575505756057570575805759057600576105762057630576405765057660576705768057690577005771057720577305774057750577605777057780577905780057810578205783057840578505786057870578805789057900579105792057930579405795057960579705798057990580005801058020580305804058050580605807058080580905810058110581205813058140581505816058170581805819058200582105822058230582405825058260582705828058290583005831058320583305834058350583605837058380583905840058410584205843058440584505846058470584805849058500585105852058530585405855058560585705858058590586005861058620586305864058650586605867058680586905870058710587205873058740587505876058770587805879058800588105882058830588405885058860588705888058890589005891058920589305894058950589605897058980589905900059010590205903059040590505906059070590805909059100591105912059130591405915059160591705918059190592005921059220592305924059250592605927059280592905930059310593205933059340593505936059370593805939059400594105942059430594405945059460594705948059490595005951059520595305954059550595605957059580595905960059610596205963059640596505966059670596805969059700597105972059730597405975059760597705978059790598005981059820598305984059850598605987059880598905990059910599205993059940599505996059970599805999060000600106002060030600406005060060600706008060090601006011060120601306014060150601606017060180601906020060210602206023060240602506026060270602806029060300603106032060330603406035060360603706038060390604006041060420604306044060450604606047060480604906050060510605206053060540605506056060570605806059060600606106062060630606406065060660606706068060690607006071060720607306074060750607606077060780607906080060810608206083060840608506086060870608806089060900609106092060930609406095060960609706098060990610006101061020610306104061050610606107061080610906110061110611206113061140611506116061170611806119061200612106122061230612406125061260612706128061290613006131061320613306134061350613606137061380613906140061410614206143061440614506146061470614806149061500615106152061530615406155061560615706158061590616006161061620616306164061650616606167061680616906170061710617206173061740617506176061770617806179061800618106182061830618406185061860618706188061890619006191061920619306194061950619606197061980619906200062010620206203062040620506206062070620806209062100621106212062130621406215062160621706218062190622006221062220622306224062250622606227062280622906230062310623206233062340623506236062370623806239062400624106242062430624406245062460624706248062490625006251062520625306254062550625606257062580625906260062610626206263062640626506266062670626806269062700627106272062730627406275062760627706278062790628006281062820628306284062850628606287062880628906290062910629206293062940629506296062970629806299063000630106302063030630406305063060630706308063090631006311063120631306314063150631606317063180631906320063210632206323063240632506326063270632806329063300633106332063330633406335063360633706338063390634006341063420634306344063450634606347063480634906350063510635206353063540635506356063570635806359063600636106362063630636406365063660636706368063690637006371063720637306374063750637606377063780637906380063810638206383063840638506386063870638806389063900639106392063930639406395063960639706398063990640006401064020640306404064050640606407064080640906410064110641206413064140641506416064170641806419064200642106422064230642406425064260642706428064290643006431064320643306434064350643606437064380643906440064410644206443064440644506446064470644806449064500645106452064530645406455064560645706458064590646006461064620646306464064650646606467064680646906470064710647206473064740647506476064770647806479064800648106482064830648406485064860648706488064890649006491064920649306494064950649606497064980649906500065010650206503065040650506506065070650806509065100651106512065130651406515065160651706518065190652006521065220652306524065250652606527065280652906530065310653206533065340653506536065370653806539065400654106542065430654406545065460654706548065490655006551065520655306554065550655606557065580655906560065610656206563065640656506566065670656806569065700657106572065730657406575065760657706578065790658006581065820658306584065850658606587065880658906590065910659206593065940659506596065970659806599066000660106602066030660406605066060660706608066090661006611066120661306614066150661606617066180661906620066210662206623066240662506626066270662806629066300663106632066330663406635066360663706638066390664006641066420664306644066450664606647066480664906650066510665206653066540665506656066570665806659066600666106662066630666406665066660666706668066690667006671066720667306674066750667606677066780667906680066810668206683066840668506686066870668806689066900669106692066930669406695066960669706698066990670006701067020670306704067050670606707067080670906710067110671206713067140671506716067170671806719067200672106722067230672406725067260672706728067290673006731067320673306734067350673606737067380673906740067410674206743067440674506746067470674806749067500675106752067530675406755067560675706758067590676006761067620676306764067650676606767067680676906770067710677206773067740677506776067770677806779067800678106782067830678406785067860678706788067890679006791067920679306794067950679606797067980679906800068010680206803068040680506806068070680806809068100681106812068130681406815068160681706818068190682006821068220682306824068250682606827068280682906830068310683206833068340683506836068370683806839068400684106842068430684406845068460684706848068490685006851068520685306854068550685606857068580685906860068610686206863068640686506866068670686806869068700687106872068730687406875068760687706878068790688006881068820688306884068850688606887068880688906890068910689206893068940689506896068970689806899069000690106902069030690406905069060690706908069090691006911069120691306914069150691606917069180691906920069210692206923069240692506926069270692806929069300693106932069330693406935069360693706938069390694006941069420694306944069450694606947069480694906950069510695206953069540695506956069570695806959069600696106962069630696406965069660696706968069690697006971069720697306974069750697606977069780697906980069810698206983069840698506986069870698806989069900699106992069930699406995069960699706998069990700007001070020700307004070050700607007070080700907010070110701207013070140701507016070170701807019070200702107022070230702407025070260702707028070290703007031070320703307034070350703607037070380703907040070410704207043070440704507046070470704807049070500705107052070530705407055070560705707058070590706007061070620706307064070650706607067070680706907070070710707207073070740707507076070770707807079070800708107082070830708407085070860708707088070890709007091070920709307094070950709607097070980709907100071010710207103071040710507106071070710807109071100711107112071130711407115071160711707118071190712007121071220712307124071250712607127071280712907130071310713207133071340713507136071370713807139071400714107142071430714407145071460714707148071490715007151071520715307154071550715607157071580715907160071610716207163071640716507166071670716807169071700717107172071730717407175071760717707178071790718007181071820718307184071850718607187071880718907190071910719207193071940719507196071970719807199072000720107202072030720407205072060720707208072090721007211072120721307214072150721607217072180721907220072210722207223072240722507226072270722807229072300723107232072330723407235072360723707238072390724007241072420724307244072450724607247072480724907250072510725207253072540725507256072570725807259072600726107262072630726407265072660726707268072690727007271072720727307274072750727607277072780727907280072810728207283072840728507286072870728807289072900729107292072930729407295072960729707298072990730007301073020730307304073050730607307073080730907310073110731207313073140731507316073170731807319073200732107322073230732407325073260732707328073290733007331073320733307334073350733607337073380733907340073410734207343073440734507346073470734807349073500735107352073530735407355073560735707358073590736007361073620736307364073650736607367073680736907370073710737207373073740737507376073770737807379073800738107382073830738407385073860738707388073890739007391073920739307394073950739607397073980739907400074010740207403074040740507406074070740807409074100741107412074130741407415074160741707418074190742007421074220742307424074250742607427074280742907430074310743207433074340743507436074370743807439074400744107442074430744407445074460744707448074490745007451074520745307454074550745607457074580745907460074610746207463074640746507466074670746807469074700747107472074730747407475074760747707478074790748007481074820748307484074850748607487074880748907490074910749207493074940749507496074970749807499075000750107502075030750407505075060750707508075090751007511075120751307514075150751607517075180751907520075210752207523075240752507526075270752807529075300753107532075330753407535075360753707538075390754007541075420754307544075450754607547075480754907550075510755207553075540755507556075570755807559075600756107562075630756407565075660756707568075690757007571075720757307574075750757607577075780757907580075810758207583075840758507586075870758807589075900759107592075930759407595075960759707598075990760007601076020760307604076050760607607076080760907610076110761207613076140761507616076170761807619076200762107622076230762407625076260762707628076290763007631076320763307634076350763607637076380763907640076410764207643076440764507646076470764807649076500765107652076530765407655076560765707658076590766007661076620766307664076650766607667076680766907670076710767207673076740767507676076770767807679076800768107682076830768407685076860768707688076890769007691076920769307694076950769607697076980769907700077010770207703077040770507706077070770807709077100771107712077130771407715077160771707718077190772007721077220772307724077250772607727077280772907730077310773207733077340773507736077370773807739077400774107742077430774407745077460774707748077490775007751077520775307754077550775607757077580775907760077610776207763077640776507766077670776807769077700777107772077730777407775077760777707778077790778007781077820778307784077850778607787077880778907790077910779207793077940779507796077970779807799078000780107802078030780407805078060780707808078090781007811078120781307814078150781607817078180781907820078210782207823078240782507826078270782807829078300783107832078330783407835078360783707838078390784007841078420784307844078450784607847078480784907850078510785207853078540785507856078570785807859078600786107862078630786407865078660786707868078690787007871078720787307874078750787607877078780787907880078810788207883078840788507886078870788807889078900789107892078930789407895078960789707898078990790007901079020790307904079050790607907079080790907910079110791207913079140791507916079170791807919079200792107922079230792407925079260792707928079290793007931079320793307934079350793607937079380793907940079410794207943079440794507946079470794807949079500795107952079530795407955079560795707958079590796007961079620796307964079650796607967079680796907970079710797207973079740797507976079770797807979079800798107982079830798407985079860798707988079890799007991079920799307994079950799607997079980799908000080010800208003080040800508006080070800808009080100801108012080130801408015080160801708018080190802008021080220802308024080250802608027080280802908030080310803208033080340803508036080370803808039080400804108042080430804408045080460804708048080490805008051080520805308054080550805608057080580805908060080610806208063080640806508066080670806808069080700807108072080730807408075080760807708078080790808008081080820808308084080850808608087080880808908090080910809208093080940809508096080970809808099081000810108102081030810408105081060810708108081090811008111081120811308114081150811608117081180811908120081210812208123081240812508126081270812808129081300813108132081330813408135081360813708138081390814008141081420814308144081450814608147081480814908150081510815208153081540815508156081570815808159081600816108162081630816408165081660816708168081690817008171081720817308174081750817608177081780817908180081810818208183081840818508186081870818808189081900819108192081930819408195081960819708198081990820008201082020820308204082050820608207082080820908210082110821208213082140821508216082170821808219082200822108222082230822408225082260822708228082290823008231082320823308234082350823608237082380823908240082410824208243082440824508246082470824808249082500825108252082530825408255082560825708258082590826008261082620826308264082650826608267082680826908270082710827208273082740827508276082770827808279082800828108282082830828408285082860828708288082890829008291082920829308294082950829608297082980829908300083010830208303083040830508306083070830808309083100831108312083130831408315083160831708318083190832008321083220832308324083250832608327083280832908330083310833208333083340833508336083370833808339083400834108342083430834408345083460834708348083490835008351083520835308354083550835608357083580835908360083610836208363083640836508366083670836808369083700837108372083730837408375083760837708378083790838008381083820838308384083850838608387083880838908390083910839208393083940839508396083970839808399084000840108402084030840408405084060840708408084090841008411084120841308414084150841608417084180841908420084210842208423084240842508426084270842808429084300843108432084330843408435084360843708438084390844008441084420844308444084450844608447084480844908450084510845208453084540845508456084570845808459084600846108462084630846408465084660846708468084690847008471084720847308474084750847608477084780847908480084810848208483084840848508486084870848808489084900849108492084930849408495084960849708498084990850008501085020850308504085050850608507085080850908510085110851208513085140851508516085170851808519085200852108522085230852408525085260852708528085290853008531085320853308534085350853608537085380853908540085410854208543085440854508546085470854808549085500855108552085530855408555085560855708558085590856008561085620856308564085650856608567085680856908570085710857208573085740857508576085770857808579085800858108582085830858408585085860858708588085890859008591085920859308594085950859608597085980859908600086010860208603086040860508606086070860808609086100861108612086130861408615086160861708618086190862008621086220862308624086250862608627086280862908630086310863208633086340863508636086370863808639086400864108642086430864408645086460864708648086490865008651086520865308654086550865608657086580865908660086610866208663086640866508666086670866808669086700867108672086730867408675086760867708678086790868008681086820868308684086850868608687086880868908690086910869208693086940869508696086970869808699087000870108702087030870408705087060870708708087090871008711087120871308714087150871608717087180871908720087210872208723087240872508726087270872808729087300873108732087330873408735087360873708738087390874008741087420874308744087450874608747087480874908750087510875208753087540875508756087570875808759087600876108762087630876408765087660876708768087690877008771087720877308774087750877608777087780877908780087810878208783087840878508786087870878808789087900879108792087930879408795087960879708798087990880008801088020880308804088050880608807088080880908810088110881208813088140881508816088170881808819088200882108822088230882408825088260882708828088290883008831088320883308834088350883608837088380883908840088410884208843088440884508846088470884808849088500885108852088530885408855088560885708858088590886008861088620886308864088650886608867088680886908870088710887208873088740887508876088770887808879088800888108882088830888408885088860888708888088890889008891088920889308894088950889608897088980889908900089010890208903089040890508906089070890808909089100891108912089130891408915089160891708918089190892008921089220892308924089250892608927089280892908930089310893208933089340893508936089370893808939089400894108942089430894408945089460894708948089490895008951089520895308954089550895608957089580895908960089610896208963089640896508966089670896808969089700897108972089730897408975089760897708978089790898008981089820898308984089850898608987089880898908990089910899208993089940899508996089970899808999090000900109002090030900409005090060900709008090090901009011090120901309014090150901609017090180901909020090210902209023090240902509026090270902809029090300903109032090330903409035090360903709038090390904009041090420904309044090450904609047090480904909050090510905209053090540905509056090570905809059090600906109062090630906409065090660906709068090690907009071090720907309074090750907609077090780907909080090810908209083090840908509086090870908809089090900909109092090930909409095090960909709098090990910009101091020910309104091050910609107091080910909110091110911209113091140911509116091170911809119091200912109122091230912409125091260912709128091290913009131091320913309134091350913609137091380913909140091410914209143091440914509146091470914809149091500915109152091530915409155091560915709158091590916009161091620916309164091650916609167091680916909170091710917209173091740917509176091770917809179091800918109182091830918409185091860918709188091890919009191091920919309194091950919609197091980919909200092010920209203092040920509206092070920809209092100921109212092130921409215092160921709218092190922009221092220922309224092250922609227092280922909230092310923209233092340923509236092370923809239092400924109242092430924409245092460924709248092490925009251092520925309254092550925609257092580925909260092610926209263092640926509266092670926809269092700927109272092730927409275092760927709278092790928009281092820928309284092850928609287092880928909290092910929209293092940929509296092970929809299093000930109302093030930409305093060930709308093090931009311093120931309314093150931609317093180931909320093210932209323093240932509326093270932809329093300933109332093330933409335093360933709338093390934009341093420934309344093450934609347093480934909350093510935209353093540935509356093570935809359093600936109362093630936409365093660936709368093690937009371093720937309374093750937609377093780937909380093810938209383093840938509386093870938809389093900939109392093930939409395093960939709398093990940009401094020940309404094050940609407094080940909410094110941209413094140941509416094170941809419094200942109422094230942409425094260942709428094290943009431094320943309434094350943609437094380943909440094410944209443094440944509446094470944809449094500945109452094530945409455094560945709458094590946009461094620946309464094650946609467094680946909470094710947209473094740947509476094770947809479094800948109482094830948409485094860948709488094890949009491094920949309494094950949609497094980949909500095010950209503095040950509506095070950809509095100951109512095130951409515095160951709518095190952009521095220952309524095250952609527095280952909530095310953209533095340953509536095370953809539095400954109542095430954409545095460954709548095490955009551095520955309554095550955609557095580955909560095610956209563095640956509566095670956809569095700957109572095730957409575095760957709578095790958009581095820958309584095850958609587095880958909590095910959209593095940959509596095970959809599096000960109602096030960409605096060960709608096090961009611096120961309614096150961609617096180961909620096210962209623096240962509626096270962809629096300963109632096330963409635096360963709638096390964009641096420964309644096450964609647096480964909650096510965209653096540965509656096570965809659096600966109662096630966409665096660966709668096690967009671096720967309674096750967609677096780967909680096810968209683096840968509686096870968809689096900969109692096930969409695096960969709698096990970009701097020970309704097050970609707097080970909710097110971209713097140971509716097170971809719097200972109722097230972409725097260972709728097290973009731097320973309734097350973609737097380973909740097410974209743097440974509746097470974809749097500975109752097530975409755097560975709758097590976009761097620976309764097650976609767097680976909770097710977209773097740977509776097770977809779097800978109782097830978409785097860978709788097890979009791097920979309794097950979609797097980979909800098010980209803098040980509806098070980809809098100981109812098130981409815098160981709818098190982009821098220982309824098250982609827098280982909830098310983209833098340983509836098370983809839098400984109842098430984409845098460984709848098490985009851098520985309854098550985609857098580985909860098610986209863098640986509866098670986809869098700987109872098730987409875098760987709878098790988009881098820988309884098850988609887098880988909890098910989209893098940989509896098970989809899099000990109902099030990409905099060990709908099090991009911099120991309914099150991609917099180991909920099210992209923099240992509926099270992809929099300993109932099330993409935099360993709938099390994009941099420994309944099450994609947099480994909950099510995209953099540995509956099570995809959099600996109962099630996409965099660996709968099690997009971099720997309974099750997609977099780997909980099810998209983099840998509986099870998809989099900999109992099930999409995099960999709998099990100000100010100020100030100040100050100060100070100080100090100100100110100120100130100140100150100160100170100180100190100200100210100220100230100240100250100260100270100280100290100300100310100320100330100340100350100360100370100380100390100400100410100420100430100440100450100460100470100480100490100500100510100520100530100540100550100560100570100580100590100600100610100620100630100640100650100660100670100680100690100700100710100720100730100740100750100760100770100780100790100800100810100820100830100840100850100860100870100880100890100900100910100920100930100940100950100960100970100980100990101000101010101020101030101040101050101060101070101080101090101100101110101120101130101140101150101160101170101180101190101200101210101220101230101240101250101260101270101280101290101300101310101320101330101340101350101360101370101380101390101400101410101420101430101440101450101460101470101480101490101500101510101520101530101540101550101560101570101580101590101600101610101620101630101640101650101660101670101680101690101700101710101720101730101740101750101760101770101780101790101800101810101820101830101840101850101860101870101880101890101900101910101920101930101940101950101960101970101980101990102000102010102020102030102040102050102060102070102080102090102100102110102120102130102140102150102160102170102180102190102200102210102220102230102240102250102260102270102280102290102300102310102320102330102340102350102360102370102380102390102400102410102420102430102440102450102460102470102480102490102500102510102520102530102540102550102560102570102580102590102600102610102620102630102640102650102660102670102680102690102700102710102720102730102740102750102760102770102780102790102800102810102820102830102840102850102860102870102880102890102900102910102920102930102940102950102960102970102980102990103000103010103020103030103040103050103060103070103080103090103100103110103120103130103140103150103160103170103180103190103200103210103220103230103240103250103260103270103280103290103300103310103320103330103340103350103360103370103380103390103400103410103420103430103440103450103460103470103480103490103500103510103520103530103540103550103560103570103580103590103600103610103620103630103640103650103660103670103680103690103700103710103720103730103740103750103760103770103780103790103800103810103820103830103840103850103860103870103880103890103900103910103920103930103940103950103960103970103980103990104000104010104020104030104040104050104060104070104080104090104100104110104120104130104140104150104160104170104180104190104200104210104220104230104240104250104260104270104280104290104300104310104320104330104340104350104360104370104380104390104400104410104420104430104440104450104460104470104480104490104500104510104520104530104540104550104560104570104580104590104600104610104620104630104640104650104660104670104680104690104700104710104720104730104740104750104760104770104780104790104800104810104820104830104840104850104860104870104880104890104900104910104920104930104940104950104960104970104980104990105000105010105020105030105040105050105060105070105080105090105100105110105120105130105140105150105160105170105180105190105200105210105220105230105240105250105260105270105280105290105300105310105320105330105340105350105360105370105380105390105400105410105420105430105440105450105460105470105480105490105500105510105520105530105540105550105560105570105580105590105600105610105620105630105640105650105660105670105680105690105700105710105720105730105740105750105760105770105780105790105800105810105820105830105840105850105860105870105880105890105900105910105920105930105940105950105960105970105980105990106000106010106020106030106040106050106060106070106080106090106100106110106120106130106140106150106160106170106180106190106200106210106220106230106240106250106260106270106280106290106300106310106320106330106340106350106360106370106380106390106400106410106420106430106440106450106460106470106480106490106500106510106520106530106540106550106560106570106580106590106600106610106620106630106640106650106660106670106680106690106700106710106720106730106740106750106760106770106780106790106800106810106820106830106840106850106860106870106880106890106900106910106920106930106940106950106960106970106980106990107000107010107020107030107040107050107060107070107080107090107100107110107120107130107140107150107160107170107180107190107200107210107220107230107240107250107260107270107280107290107300107310107320107330107340107350107360107370107380107390107400107410107420107430107440107450107460107470107480107490107500107510107520107530107540107550107560107570107580107590107600107610107620107630107640107650107660107670107680107690107700107710107720107730107740107750107760107770107780107790107800107810107820107830107840107850107860107870107880107890107900107910107920107930107940107950107960107970107980107990108000108010108020108030108040108050108060108070108080108090108100108110108120108130108140108150108160108170108180108190108200108210108220108230108240108250108260108270108280108290108300108310108320108330108340108350108360108370108380108390108400108410108420108430108440108450108460108470108480108490108500108510108520108530108540108550108560108570108580108590108600108610108620108630108640108650108660108670108680108690108700108710108720108730108740108750108760108770108780108790108800108810108820108830108840108850108860108870108880108890108900108910108920108930108940108950108960108970108980108990109000109010109020109030109040109050109060109070109080109090109100109110109120109130109140109150109160109170109180109190109200109210109220109230109240109250109260109270109280109290109300109310109320109330109340109350109360109370109380109390109400109410109420109430109440109450109460109470109480109490109500109510109520109530109540109550109560109570109580109590109600109610109620109630109640109650109660109670109680109690109700109710109720109730109740109750109760109770109780109790109800109810109820109830109840109850109860109870109880109890109900109910109920109930109940109950109960109970109980109990110000110010110020110030110040110050110060110070110080110090110100110110110120110130110140110150110160110170110180110190110200110210110220110230110240110250110260110270110280110290110300110310110320110330110340110350110360110370110380110390110400110410110420110430110440110450110460110470110480110490110500110510110520110530110540110550110560110570110580110590110600110610110620110630110640110650110660110670110680110690110700110710110720110730110740110750110760110770110780110790110800110810110820110830110840110850110860110870110880110890110900110910110920110930110940110950110960110970110980110990111000111010111020111030111040111050111060111070111080111090111100111110111120111130111140111150111160111170111180111190111200111210111220111230111240111250111260111270111280111290111300111310111320111330111340111350111360111370111380111390111400111410111420111430111440111450111460111470111480111490111500111510111520111530111540111550111560111570111580111590111600111610111620111630111640111650111660111670111680111690111700111710111720111730111740111750111760111770111780111790111800111810111820111830111840111850111860111870111880111890111900111910111920111930111940111950111960111970111980111990112000112010112020112030112040112050112060112070112080112090112100112110112120112130112140112150112160112170112180112190112200112210112220112230112240112250112260112270112280112290112300112310112320112330112340112350112360112370112380112390112400112410112420112430112440112450112460112470112480112490112500112510112520112530112540112550112560112570112580112590112600112610112620112630112640112650112660112670112680112690112700112710112720112730112740112750112760112770112780112790112800112810112820112830112840112850112860112870112880112890112900112910112920112930112940112950112960112970112980112990113000113010113020113030113040113050113060113070113080113090113100113110113120113130113140113150113160113170113180113190113200113210113220113230113240113250113260113270113280113290113300113310113320113330113340113350113360113370113380113390113400113410113420113430113440113450113460113470113480113490113500113510113520113530113540113550113560113570113580113590113600113610113620113630113640113650113660113670113680113690113700113710113720113730113740113750113760113770113780113790113800113810113820113830113840113850113860113870113880113890113900113910113920113930113940113950113960113970113980113990114000114010114020114030114040114050114060114070114080114090114100114110114120114130114140114150114160114170114180114190114200114210114220114230114240114250114260114270114280114290114300114310114320114330114340114350114360114370114380114390114400114410114420114430114440114450114460114470114480114490114500114510114520114530114540114550114560114570114580114590114600114610114620114630114640114650114660114670114680114690114700114710114720114730114740114750114760114770114780114790114800114810114820114830114840114850114860114870114880114890114900114910114920114930114940114950114960114970114980114990115000115010115020115030115040115050115060115070115080115090115100115110115120115130115140115150115160115170115180115190115200115210115220115230115240115250115260115270115280115290115300115310115320115330115340115350115360115370115380115390115400115410115420115430115440115450115460115470115480115490115500115510115520115530115540115550115560115570115580115590115600115610115620115630115640115650115660115670115680115690115700115710115720115730115740115750115760115770115780115790115800115810115820115830115840115850115860115870115880115890115900115910115920115930115940115950115960115970115980115990116000116010116020116030116040116050116060116070116080116090116100116110116120116130116140116150116160116170116180116190116200116210116220116230116240116250116260116270116280116290116300116310116320116330116340116350116360116370116380116390116400116410116420116430116440116450116460116470116480116490116500116510116520116530116540116550116560116570116580116590116600116610116620116630116640116650116660116670116680116690116700116710116720116730116740116750116760116770116780116790116800116810116820116830116840116850116860116870116880116890116900116910116920116930116940116950116960116970116980116990117000117010117020117030117040117050117060117070117080117090117100117110117120117130117140117150117160117170117180117190117200117210117220117230117240117250117260117270117280117290117300117310117320117330117340117350117360117370117380117390117400117410117420117430117440117450117460117470117480117490117500117510117520117530117540117550117560117570117580117590117600117610117620117630117640117650117660117670117680117690117700117710117720117730117740117750117760117770117780117790117800117810117820117830117840117850117860117870117880117890117900117910117920117930117940117950117960117970117980117990118000118010118020118030118040118050118060118070118080118090118100118110118120118130118140118150118160118170118180118190118200118210118220118230118240118250118260118270118280118290118300118310118320118330118340118350118360118370118380118390118400118410118420118430118440118450118460118470118480118490118500118510118520118530118540118550118560118570118580118590118600118610118620118630118640118650118660118670118680118690118700118710118720118730118740118750118760118770118780118790118800118810118820118830118840118850118860118870118880118890118900118910118920118930118940118950118960118970118980118990119000119010119020119030119040119050119060119070119080119090119100119110119120119130119140119150119160119170119180119190119200119210119220119230119240119250119260119270119280119290119300119310119320119330119340119350119360119370119380119390119400119410119420119430119440119450119460119470119480119490119500119510119520119530119540119550119560119570119580119590119600119610119620119630119640119650119660119670119680119690119700119710119720119730119740119750119760119770119780119790119800119810119820119830119840119850119860119870119880119890119900119910119920119930119940119950119960119970119980119990120000120010120020120030120040120050120060120070120080120090120100120110120120120130120140120150120160120170120180120190120200120210120220120230120240120250120260120270120280120290120300120310120320120330120340120350120360120370120380120390120400120410120420120430120440120450120460120470120480120490120500120510120520120530120540120550120560120570120580120590120600120610120620120630120640120650120660120670120680120690120700120710120720120730120740120750120760120770120780120790120800120810120820120830120840120850120860120870120880120890120900120910120920120930120940120950120960120970120980120990121000121010121020121030121040121050121060121070121080121090121100121110121120121130121140121150121160121170121180121190121200121210121220121230121240121250121260121270121280121290121300121310121320121330121340121350121360121370121380121390121400121410121420121430121440121450121460121470121480121490121500121510121520121530121540121550121560121570121580121590121600121610121620121630121640121650121660121670121680121690121700121710121720121730121740121750121760121770121780121790121800121810121820121830121840121850121860121870121880121890121900121910121920121930121940121950121960121970121980121990122000122010122020122030122040122050122060122070122080122090122100122110122120122130122140122150122160122170122180122190122200122210122220122230122240122250122260122270122280122290122300122310122320122330122340122350122360122370122380122390122400122410122420122430122440122450122460122470122480122490122500122510122520122530122540122550122560122570122580122590122600122610122620122630122640122650122660122670122680122690122700122710122720122730122740122750122760122770122780122790122800122810122820122830122840122850122860122870122880122890122900122910122920122930122940122950122960122970122980122990123000123010123020123030123040123050123060123070123080123090123100123110123120123130123140123150123160123170123180123190123200123210123220123230123240123250123260123270123280123290123300123310123320123330123340123350123360123370123380123390123400123410123420123430123440123450123460123470123480123490123500123510123520123530123540123550123560123570123580123590123600123610123620123630123640123650123660123670123680123690123700123710123720123730123740123750123760123770123780123790123800123810123820123830123840123850123860123870123880123890123900123910123920123930123940123950123960123970123980123990124000124010124020124030124040124050124060124070124080124090124100124110124120124130124140124150124160124170124180124190124200124210124220124230124240124250124260124270124280124290124300124310124320124330124340124350124360124370124380124390124400124410124420124430124440124450124460124470124480124490124500124510124520124530124540124550124560124570124580124590124600124610124620124630124640124650124660124670124680124690124700124710124720124730124740124750124760124770124780124790124800124810124820124830124840124850124860124870124880124890124900124910124920124930124940124950124960124970124980124990125000125010125020125030125040125050125060125070125080125090125100125110125120125130125140125150125160125170125180125190125200125210125220125230125240125250125260125270125280125290125300125310125320125330125340125350125360125370125380125390125400125410125420125430125440125450125460125470125480125490125500125510125520125530125540125550125560125570125580125590125600125610125620125630125640125650125660125670125680125690125700125710125720125730125740125750125760125770125780125790125800125810125820125830125840125850125860125870125880125890125900125910125920125930125940125950125960125970125980125990126000126010126020126030126040126050126060126070126080126090126100126110126120126130126140126150126160126170126180126190126200126210126220126230126240126250126260126270126280126290126300126310126320126330126340126350126360126370126380126390126400126410126420126430126440126450126460126470126480126490126500126510126520126530126540126550126560126570126580126590126600126610126620126630126640126650126660126670126680126690126700126710126720126730126740126750126760126770126780126790126800126810126820126830126840126850126860126870126880126890126900126910126920126930126940126950126960126970126980126990127000127010127020127030127040127050127060127070127080127090127100127110127120127130127140127150127160127170127180127190127200127210127220127230127240127250127260127270127280127290127300127310127320127330127340127350127360127370127380127390127400127410127420127430127440127450127460127470127480127490127500127510127520127530127540127550127560127570127580127590127600127610127620127630127640127650127660127670127680127690127700127710127720127730127740127750127760127770127780127790127800127810127820127830127840127850127860127870127880127890127900127910127920127930127940127950127960127970127980127990128000128010128020128030128040128050128060128070128080128090128100128110128120128130128140128150128160128170128180128190128200128210128220128230128240128250128260128270128280128290128300128310128320128330128340128350128360128370128380128390128400128410128420128430128440128450128460128470128480128490128500128510128520128530128540128550128560128570128580128590128600128610128620128630128640128650128660128670128680128690128700128710128720128730128740128750128760128770128780128790128800128810128820128830128840128850128860128870128880128890128900128910128920128930128940128950128960128970128980128990129000129010129020129030129040129050129060129070129080129090129100129110129120129130129140129150129160129170129180129190129200129210129220129230129240129250129260129270129280129290129300129310129320129330129340129350129360129370129380129390129400129410129420129430129440129450129460129470129480129490129500129510129520129530129540129550129560129570129580129590129600129610129620129630129640129650129660129670129680129690129700129710129720129730129740129750129760129770129780129790129800129810129820129830129840129850129860129870129880129890129900129910129920129930129940129950129960129970129980129990130000130010130020130030130040130050130060130070130080130090130100130110130120130130130140130150130160130170130180130190130200130210130220130230130240130250130260130270130280130290130300130310130320130330130340130350130360130370130380130390130400130410130420130430130440130450130460130470130480130490130500130510130520130530130540130550130560130570130580130590130600130610130620130630130640130650130660130670130680130690130700130710130720130730130740130750130760130770130780130790130800130810130820130830130840130850130860130870130880130890130900130910130920130930130940130950130960130970130980130990131000131010131020131030131040131050131060131070131080131090131100131110131120131130131140131150131160131170131180131190131200131210131220131230131240131250131260131270131280131290131300131310131320131330131340131350131360131370131380131390131400131410131420131430131440131450131460131470131480131490131500131510131520131530131540131550131560131570131580131590131600131610131620131630131640131650131660131670131680131690131700131710131720131730131740131750131760131770131780131790131800131810131820131830131840131850131860131870131880131890131900131910131920131930131940131950131960131970131980131990132000132010132020132030132040132050132060132070132080132090132100132110132120132130132140132150132160132170132180132190132200132210132220132230132240132250132260132270132280132290132300132310132320132330132340132350132360132370132380132390132400132410132420132430132440132450132460132470132480132490132500132510132520132530132540132550132560132570132580132590132600132610132620132630132640132650132660132670132680132690132700132710132720132730132740132750132760132770132780132790132800132810132820132830132840132850132860132870132880132890132900132910132920132930132940132950132960132970132980132990133000133010133020133030133040133050133060133070133080133090133100133110133120133130133140133150133160133170133180133190133200133210133220133230133240133250133260133270133280133290133300133310133320133330133340133350133360133370133380133390133400133410133420133430133440133450133460133470133480133490133500133510133520133530133540133550133560133570133580133590133600133610133620133630133640133650133660133670133680133690133700133710133720133730133740133750133760133770133780133790133800133810133820133830133840133850133860133870133880133890133900133910133920133930133940133950133960133970133980133990134000134010134020134030134040134050134060134070134080134090134100134110134120134130134140134150134160134170134180134190134200134210134220134230134240134250134260134270134280134290134300134310134320134330134340134350134360134370134380134390134400134410134420134430134440134450134460134470134480134490134500134510134520134530134540134550134560134570134580134590134600134610134620134630134640134650134660134670134680134690134700134710134720134730134740134750134760134770134780134790134800134810134820134830134840134850134860134870134880134890134900134910134920134930134940134950134960134970134980134990135000135010135020135030135040135050135060135070135080135090135100135110135120135130135140135150135160135170135180135190135200135210135220135230135240135250135260135270135280135290135300135310135320135330135340135350135360135370135380135390135400135410135420135430135440135450135460135470135480135490135500135510135520135530135540135550135560135570135580135590135600135610135620135630135640135650135660135670135680135690135700135710135720135730135740135750135760135770135780135790135800135810135820135830135840135850135860135870135880135890135900135910135920135930135940135950135960135970135980135990136000136010136020136030136040136050136060136070136080136090136100136110136120136130136140136150136160136170136180136190136200136210136220136230136240136250136260136270136280136290136300136310136320136330136340136350136360136370136380136390136400136410136420136430136440136450136460136470136480136490136500136510136520136530136540136550136560136570136580136590136600136610136620136630136640136650136660136670136680136690136700136710136720136730136740136750136760136770136780136790136800136810136820136830136840136850136860136870136880136890136900136910136920136930136940136950136960136970136980136990137000137010137020137030137040137050137060137070137080137090137100137110137120137130137140137150137160137170137180137190137200137210137220137230137240137250137260137270137280137290137300137310137320137330137340137350137360137370137380137390137400137410137420137430137440137450137460137470137480137490137500137510137520137530137540137550137560137570137580137590137600137610137620137630137640137650137660137670137680137690137700137710137720137730137740137750137760137770137780137790137800137810137820137830137840137850137860137870137880137890137900137910137920137930137940137950137960137970137980137990138000138010138020138030138040138050138060138070138080138090138100138110138120138130138140138150138160138170138180138190138200138210138220138230138240138250138260138270138280138290138300138310138320138330138340138350138360138370138380138390138400138410138420138430138440138450138460138470138480138490138500138510138520138530138540138550138560138570138580138590138600138610138620138630138640138650138660138670138680138690138700138710138720138730138740138750138760138770138780138790138800138810138820138830138840138850138860138870138880138890138900138910138920138930138940138950138960138970138980138990139000139010139020139030139040139050139060139070139080139090139100139110139120139130139140139150139160139170139180139190139200139210139220139230139240139250139260139270139280139290139300139310139320139330139340139350139360139370139380139390139400139410139420139430139440139450139460139470139480139490139500139510139520139530139540139550139560139570139580139590139600139610139620139630139640139650139660139670139680139690139700139710139720139730139740139750139760139770139780139790139800139810139820139830139840139850139860139870139880139890139900139910139920139930139940139950139960139970139980139990140000140010140020140030140040140050140060140070140080140090140100140110140120140130140140140150140160140170140180140190140200140210140220140230140240140250140260140270140280140290140300140310140320140330140340140350140360140370140380140390140400140410140420140430140440140450140460140470140480140490140500140510140520140530140540140550140560140570140580140590140600140610140620140630140640140650140660140670140680140690140700140710140720140730140740140750140760140770140780140790140800140810140820140830140840140850140860140870140880140890140900140910140920140930140940140950140960140970140980140990141000141010141020141030141040141050141060141070141080141090141100141110141120141130141140141150141160141170141180141190141200141210141220141230141240141250141260141270141280141290141300141310141320141330141340141350141360141370141380141390141400141410141420141430141440141450141460141470141480141490141500141510141520141530141540141550141560141570141580141590141600141610141620141630141640141650141660141670141680141690141700141710141720141730141740141750141760141770141780141790141800141810141820141830141840141850141860141870141880141890141900141910141920141930141940141950141960141970141980141990142000142010142020142030142040142050142060142070142080142090142100142110142120142130142140142150142160142170142180142190142200142210142220142230142240142250142260142270142280142290142300142310142320142330142340142350142360142370142380142390142400142410142420142430142440142450142460142470142480142490142500142510142520142530142540142550142560142570142580142590142600142610142620142630142640142650142660142670142680142690142700142710142720142730142740142750142760142770142780142790142800142810142820142830142840142850142860142870142880142890142900142910142920142930142940142950142960142970142980142990143000143010143020143030143040143050143060143070143080143090143100143110143120143130143140143150143160143170143180143190143200143210143220143230143240143250143260143270143280143290143300143310143320143330143340143350143360143370143380143390143400143410143420143430143440143450143460143470143480143490143500143510143520143530143540143550143560143570143580143590143600143610143620143630143640143650143660143670143680143690143700143710143720143730143740143750143760143770143780143790143800143810143820143830143840143850143860143870143880143890143900143910143920143930143940143950143960143970143980143990144000144010144020144030144040144050144060144070144080144090144100144110144120144130144140144150144160144170144180144190144200144210144220144230144240144250144260144270144280144290144300144310144320144330144340144350144360144370144380144390144400144410144420144430144440144450144460144470144480144490144500144510144520144530144540144550144560144570144580144590144600144610144620144630144640144650144660144670144680144690144700144710144720144730144740144750144760144770144780144790144800144810144820144830144840144850144860144870144880144890144900144910144920144930144940144950144960144970144980144990145000145010145020145030145040145050145060145070145080145090145100145110145120145130145140145150145160145170145180145190145200145210145220145230145240145250145260145270145280145290145300145310145320145330145340145350145360145370145380145390145400145410145420145430145440145450145460145470145480145490145500145510145520145530145540145550145560145570145580145590145600145610145620145630145640145650145660145670145680145690145700145710145720145730145740145750145760145770145780145790145800145810145820145830145840145850145860145870145880145890145900145910145920145930145940145950145960145970145980145990146000146010146020146030146040146050146060146070146080146090146100146110146120146130146140146150146160146170146180146190146200146210146220146230146240146250146260146270146280146290146300146310146320146330146340146350146360146370146380146390146400146410146420146430146440146450146460146470146480146490146500146510146520146530146540146550146560146570146580146590146600146610146620146630146640146650146660146670146680146690146700146710146720146730146740146750146760146770146780146790146800146810146820146830146840146850146860146870146880146890146900146910146920146930146940146950146960146970146980146990147000147010147020147030147040147050147060147070147080147090147100147110147120147130147140147150147160147170147180147190147200147210147220147230147240147250147260147270147280147290147300147310147320147330147340147350147360147370147380147390147400147410147420147430147440147450147460147470147480147490147500147510147520147530147540147550147560147570147580147590147600147610147620147630147640147650147660147670147680147690147700147710147720147730147740147750147760147770147780147790147800147810147820147830147840147850147860147870147880147890147900147910147920147930147940147950147960147970147980147990148000148010148020148030148040148050148060148070148080148090148100148110148120148130148140148150148160148170148180148190148200148210148220148230148240148250148260148270148280148290148300148310148320148330148340148350148360148370148380148390148400148410148420148430148440148450148460148470148480148490148500148510148520148530148540148550148560148570148580148590148600148610148620148630148640148650148660148670148680148690148700148710148720148730148740148750148760148770148780148790148800148810148820148830148840148850148860148870148880148890148900148910148920148930148940148950148960148970148980148990149000149010149020149030149040149050149060149070149080149090149100149110149120149130149140149150149160149170149180149190149200149210149220149230149240149250149260149270149280149290149300149310149320149330149340149350149360149370149380149390149400149410149420149430149440149450149460149470149480149490149500149510149520149530149540149550149560149570149580149590149600149610149620149630149640149650149660149670149680149690149700149710149720149730149740149750149760149770149780149790149800149810149820149830149840149850149860149870149880149890149900149910149920149930149940149950149960149970149980149990150000150010150020150030150040150050150060150070150080150090150100150110150120150130150140150150150160150170150180150190150200150210150220150230150240150250150260150270150280150290150300150310150320150330150340150350150360150370150380150390150400150410150420150430150440150450150460150470150480150490150500150510150520150530150540150550150560150570150580150590150600150610150620150630150640150650150660150670150680150690150700150710150720150730150740150750150760150770150780150790150800150810150820150830150840150850150860150870150880150890150900150910150920150930150940150950150960150970150980150990151000151010151020151030151040151050151060151070151080151090151100151110151120151130151140151150151160151170151180151190151200151210151220151230151240151250151260151270151280151290151300151310151320151330151340151350151360151370151380151390151400151410151420151430151440151450151460151470151480151490151500151510151520151530151540151550151560151570151580151590151600151610151620151630151640151650151660151670151680151690151700151710151720151730151740151750151760151770151780151790151800151810151820151830151840151850151860151870151880151890151900151910151920151930151940151950151960151970151980151990152000152010152020152030152040152050152060152070152080152090152100152110152120152130152140152150152160152170152180152190152200152210152220152230152240152250152260152270152280152290152300152310152320152330152340152350152360152370152380152390152400152410152420152430152440152450152460152470152480152490152500152510152520152530152540152550152560152570152580152590152600152610152620152630152640152650152660152670152680152690152700152710152720152730152740152750152760152770152780152790152800152810152820152830152840152850152860152870152880152890152900152910152920152930152940152950152960152970152980152990153000153010153020153030153040153050153060153070153080153090153100153110153120153130153140153150153160153170153180153190153200153210153220153230153240153250153260153270153280153290153300153310153320153330153340153350153360153370153380153390153400153410153420153430153440153450153460153470153480153490153500153510153520153530153540153550153560153570153580153590153600153610153620153630153640153650153660153670153680153690153700153710153720153730153740153750153760153770153780153790153800153810153820153830153840153850153860153870153880153890153900153910153920153930153940153950153960153970153980153990154000154010154020154030154040154050154060154070154080154090154100154110154120154130154140154150154160154170154180154190154200154210154220154230154240154250154260154270154280154290154300154310154320154330154340154350154360154370154380154390154400154410154420154430154440154450154460154470154480154490154500154510154520154530154540154550154560154570154580154590154600154610154620154630154640154650154660154670154680154690154700154710154720154730154740154750154760154770154780154790154800154810154820154830154840154850154860154870154880154890154900154910154920154930154940154950154960154970154980154990155000155010155020155030155040155050155060155070155080155090155100155110155120155130155140155150155160155170155180155190155200155210155220155230155240155250155260155270155280155290155300155310155320155330155340155350155360155370155380155390155400155410155420155430155440155450155460155470155480155490155500155510155520155530155540155550155560155570155580155590155600155610155620155630155640155650155660155670155680155690155700155710155720155730155740155750155760155770155780155790155800155810155820155830155840155850155860155870155880155890155900155910155920155930155940155950155960155970155980155990156000156010156020156030156040156050156060156070156080156090156100156110156120156130156140156150156160156170156180156190156200156210156220156230156240156250156260156270156280156290156300156310156320156330156340156350156360156370156380156390156400156410156420156430156440156450156460156470156480156490156500156510156520156530156540156550156560156570156580156590156600156610156620156630156640156650156660156670156680156690156700156710156720156730156740156750156760156770156780156790156800156810156820156830156840156850156860156870156880156890156900156910156920156930156940156950156960156970156980156990157000157010157020157030157040157050157060157070157080157090157100157110157120157130157140157150157160157170157180157190157200157210157220157230157240157250157260157270157280157290157300157310157320157330157340157350157360157370157380157390157400157410157420157430157440157450157460157470157480157490157500157510157520157530157540157550157560157570157580157590157600157610157620157630157640157650157660157670157680157690157700157710157720157730157740157750157760157770157780157790157800157810157820157830157840157850157860157870157880157890157900157910157920157930157940157950157960157970157980157990158000158010158020158030158040158050158060158070158080158090158100158110158120158130158140158150158160158170158180158190158200158210158220158230158240158250158260158270158280158290158300158310158320158330158340158350158360158370158380158390158400158410158420158430158440158450158460158470158480158490158500158510158520158530158540158550158560158570158580158590158600158610158620158630158640158650158660158670158680158690158700158710158720158730158740158750158760158770158780158790158800158810158820158830158840158850158860158870158880158890158900158910158920158930158940158950158960158970158980158990159000159010159020159030159040159050159060159070159080159090159100159110159120159130159140159150159160159170159180159190159200159210159220159230159240159250159260159270159280159290159300159310159320159330159340159350159360159370159380159390159400159410159420159430159440159450159460159470159480159490159500159510159520159530159540159550159560159570159580159590159600159610159620159630159640159650159660159670159680159690159700159710159720159730159740159750159760159770159780159790159800159810159820159830159840159850159860159870159880159890159900159910159920159930159940159950159960159970159980159990160000160010160020160030160040160050160060160070160080160090160100160110160120160130160140160150160160160170160180160190160200160210160220160230160240160250160260160270160280160290160300160310160320160330160340160350160360160370160380160390160400160410160420160430160440160450160460160470160480160490160500160510160520160530160540160550160560160570160580160590160600160610160620160630160640160650160660160670160680160690160700160710160720160730160740160750160760160770160780160790160800160810160820160830160840160850160860160870160880160890160900160910160920160930160940160950160960160970160980160990161000161010161020161030161040161050161060161070161080161090161100161110161120161130161140161150161160161170161180161190161200161210161220161230161240161250161260161270161280161290161300161310161320161330161340161350161360161370161380161390161400161410161420161430161440161450161460161470161480161490161500161510161520161530161540161550161560161570161580161590161600161610161620161630161640161650161660161670161680161690161700161710161720161730161740161750161760161770161780161790161800161810161820161830161840161850161860161870161880161890161900161910161920161930161940161950161960161970161980161990162000162010162020162030162040162050162060162070162080162090162100162110162120162130162140162150162160162170162180162190162200162210162220162230162240162250162260162270162280162290162300162310162320162330162340162350162360162370162380162390162400162410162420162430162440162450162460162470162480162490162500162510162520162530162540162550162560162570162580162590162600162610162620162630162640162650162660162670162680162690162700162710162720162730162740162750162760162770162780162790162800162810162820162830162840162850162860162870162880162890162900162910162920162930162940162950162960162970162980162990163000163010163020163030163040163050163060163070163080163090163100163110163120163130163140163150163160163170163180163190163200163210163220163230163240163250163260163270163280163290163300163310163320163330163340163350163360163370163380163390163400163410163420163430163440163450163460163470163480163490163500163510163520163530163540163550163560163570163580163590163600163610163620163630163640163650163660163670163680163690163700163710163720163730163740163750163760163770163780163790163800163810163820163830163840163850163860163870163880163890163900163910163920163930163940163950163960163970163980163990164000164010164020164030164040164050164060164070164080164090164100164110164120164130164140164150164160164170164180164190164200164210164220164230164240164250164260164270164280164290164300164310164320164330164340164350164360164370164380164390164400164410164420164430164440164450164460164470164480164490164500164510164520164530164540164550164560164570164580164590164600164610164620164630164640164650164660164670164680164690164700164710164720164730164740164750164760164770164780164790164800164810164820164830164840164850164860164870164880164890164900164910164920164930164940164950164960164970164980164990165000165010165020165030165040165050165060165070165080165090165100165110165120165130165140165150165160165170165180165190165200165210165220165230165240165250165260165270165280165290165300165310165320165330165340165350165360165370165380165390165400165410165420165430165440165450165460165470165480165490165500165510165520165530165540165550165560165570165580165590165600165610165620165630165640165650165660165670165680165690165700165710165720165730165740165750165760165770165780165790165800165810165820165830165840165850165860165870165880165890165900165910165920165930165940165950165960165970165980165990166000166010166020166030166040166050166060166070166080166090166100166110166120166130166140166150166160166170166180166190166200166210166220166230166240166250166260166270166280166290166300166310166320166330166340166350166360166370166380166390166400166410166420166430166440166450166460166470166480166490166500166510166520166530166540166550166560166570166580166590166600166610166620166630166640166650166660166670166680166690166700166710166720166730166740166750166760166770166780166790166800166810166820166830166840166850166860166870166880166890166900166910166920166930166940166950166960166970166980166990167000167010167020167030167040167050167060167070167080167090167100167110167120167130167140167150167160167170167180167190167200167210167220167230167240167250167260167270167280167290167300167310167320167330167340167350167360167370167380167390167400167410167420167430167440167450167460167470167480167490167500167510167520167530167540167550167560167570167580167590167600167610167620167630167640167650167660167670167680167690167700167710167720167730167740167750167760167770167780167790167800167810167820167830167840167850167860167870167880167890167900167910167920167930167940167950167960167970167980167990168000168010168020168030168040168050168060168070168080168090168100168110168120168130168140168150168160168170168180168190168200168210168220168230168240168250168260168270168280168290168300168310168320168330168340168350168360168370168380168390168400168410168420168430168440168450168460168470168480168490168500168510168520168530168540168550168560168570168580168590168600168610168620168630168640168650168660168670168680168690168700168710168720168730168740168750168760168770168780168790168800168810168820168830168840168850168860168870168880168890168900168910168920168930168940168950168960168970168980168990169000169010169020169030169040169050169060169070169080169090169100169110169120169130169140169150169160169170169180169190169200169210169220169230169240169250169260169270169280169290169300169310169320169330169340169350169360169370169380169390169400169410169420169430169440169450169460169470169480169490169500169510169520169530169540169550169560169570169580169590169600169610169620169630169640169650169660169670169680169690169700169710169720169730169740169750169760169770169780169790169800169810169820169830169840169850169860169870169880169890169900169910169920169930169940169950169960169970169980169990170000170010170020170030170040170050170060170070170080170090170100170110170120170130170140170150170160170170170180170190170200170210170220170230170240170250170260170270170280170290170300170310170320170330170340170350170360170370170380170390170400170410170420170430170440170450170460170470170480170490170500170510170520170530170540170550170560170570170580170590170600170610170620170630170640170650170660170670170680170690170700170710170720170730170740170750170760170770170780170790170800170810170820170830170840170850170860170870170880170890170900170910170920170930170940170950170960170970170980170990171000171010171020171030171040171050171060171070171080171090171100171110171120171130171140171150171160171170171180171190171200171210171220171230171240171250171260171270171280171290171300171310171320171330171340171350171360171370171380171390171400171410171420171430171440171450171460171470171480171490171500171510171520171530171540171550171560171570171580171590171600171610171620171630171640171650171660171670171680171690171700171710171720171730171740171750171760171770171780171790171800171810171820171830171840171850171860171870171880171890171900171910171920171930171940171950171960171970171980171990172000172010172020172030172040172050172060172070172080172090172100172110172120172130172140172150172160172170172180172190172200172210172220172230172240172250172260172270172280172290172300172310172320172330172340172350172360172370172380172390172400172410172420172430172440172450172460172470172480172490172500172510172520172530172540172550172560172570172580172590172600172610172620172630172640172650172660172670172680172690172700172710172720172730172740172750172760172770172780172790172800172810172820172830172840172850172860172870172880172890172900172910172920172930172940172950172960172970172980172990173000173010173020173030173040173050173060173070173080173090173100173110173120173130173140173150173160173170173180173190173200173210173220173230173240173250173260173270173280173290173300173310173320173330173340173350173360173370173380173390173400173410173420173430173440173450173460173470173480173490173500173510173520173530173540173550173560173570173580173590173600173610173620173630173640173650173660173670173680173690173700173710173720173730173740173750173760173770173780173790173800173810173820173830173840173850173860173870173880173890173900173910173920173930173940173950173960173970173980173990174000174010174020174030174040174050174060174070174080174090174100174110174120174130174140174150174160174170174180174190174200174210174220174230174240174250174260174270174280174290174300174310174320174330174340174350174360174370174380174390174400174410174420174430174440174450174460174470174480174490174500174510174520174530174540174550174560174570174580174590174600174610174620174630174640174650174660174670174680174690174700174710174720174730174740174750174760174770174780174790174800174810174820174830174840174850174860174870174880174890174900174910174920174930174940174950174960174970174980174990175000175010175020175030175040175050175060175070175080175090175100175110175120175130175140175150175160175170175180175190175200175210175220175230175240175250175260175270175280175290175300175310175320175330175340175350175360175370175380175390175400175410175420175430175440175450175460175470175480175490175500175510175520175530175540175550175560175570175580175590175600175610175620175630175640175650175660175670175680175690175700175710175720175730175740175750175760175770175780175790175800175810175820175830175840175850175860175870175880175890175900175910175920175930175940175950175960175970175980175990176000176010176020176030176040176050176060176070176080176090176100176110176120176130176140176150176160176170176180176190176200176210176220176230176240176250176260176270176280176290176300176310176320176330176340176350176360176370176380176390176400176410176420176430176440176450176460176470176480176490176500176510176520176530176540176550176560176570176580176590176600176610176620176630176640176650176660176670176680176690176700176710176720176730176740176750176760176770176780176790176800176810176820176830176840176850176860176870176880176890176900176910176920176930176940176950176960176970176980176990177000177010177020177030177040177050177060177070177080177090177100177110177120177130177140177150177160177170177180177190177200177210177220177230177240177250177260177270177280177290177300177310177320177330177340177350177360177370177380177390177400177410177420177430177440177450177460177470177480177490177500177510177520177530177540177550177560177570177580177590177600177610177620177630177640177650177660177670177680177690177700177710177720177730177740177750177760177770177780177790177800177810177820177830177840177850177860177870177880177890177900177910177920177930177940177950177960177970177980177990178000178010178020178030178040178050178060178070178080178090178100178110178120178130178140178150178160178170178180178190178200178210178220178230178240178250178260178270178280178290178300178310178320178330178340178350178360178370178380178390178400178410178420178430178440178450178460178470178480178490178500178510178520178530178540178550178560178570178580178590178600178610178620178630178640178650178660178670178680178690178700178710178720178730178740178750178760178770178780178790178800178810178820178830178840178850178860178870178880178890178900178910178920178930178940178950178960178970178980178990179000179010179020179030179040179050179060179070179080179090179100179110179120179130179140179150179160179170179180179190179200179210179220179230179240179250179260179270179280179290179300179310179320179330179340179350179360179370179380179390179400179410179420179430179440179450179460179470179480179490179500179510179520179530179540179550179560179570179580179590179600179610179620179630179640179650179660179670179680179690179700179710179720179730179740179750179760179770179780179790179800179810179820179830179840179850179860179870179880179890179900179910179920179930179940179950179960179970179980179990180000180010180020180030180040180050180060180070180080180090180100180110180120180130180140180150180160180170180180180190180200180210180220180230180240180250180260180270180280180290180300180310180320180330180340180350180360180370180380180390180400180410180420180430180440180450180460180470180480180490180500180510180520180530180540180550180560180570180580180590180600180610180620180630180640180650180660180670180680180690180700180710180720180730180740180750180760180770180780180790180800180810180820180830180840180850180860180870180880180890180900180910180920180930180940180950180960180970180980180990181000181010181020181030181040181050181060181070181080181090181100181110181120181130181140181150181160181170181180181190181200181210181220181230181240181250181260181270181280181290181300181310181320181330181340181350181360181370181380181390181400181410181420181430181440181450181460181470181480181490181500181510181520181530181540181550181560181570181580181590181600181610181620181630181640181650181660181670181680181690181700181710181720181730181740181750181760181770181780181790181800181810181820181830181840181850181860181870181880181890181900181910181920181930181940181950181960181970181980181990182000182010182020182030182040182050182060182070182080182090182100182110182120182130182140182150182160182170182180182190182200182210182220182230182240182250182260182270182280182290182300182310182320182330182340182350182360182370182380182390182400182410182420182430182440182450182460182470182480182490182500182510182520182530182540182550182560182570182580182590182600182610182620182630182640182650182660182670182680182690182700182710182720182730182740182750182760182770182780182790182800182810182820182830182840182850182860182870182880182890182900182910182920182930182940182950182960182970182980182990183000183010183020183030183040183050183060183070183080183090183100183110183120183130183140183150183160183170183180183190183200183210183220183230183240183250183260183270183280183290183300183310183320183330183340183350183360183370183380183390183400183410183420183430183440183450183460183470183480183490183500183510183520183530183540183550183560183570183580183590183600183610183620183630183640183650183660183670183680183690183700183710183720183730183740183750183760183770183780183790183800183810183820183830183840183850183860183870183880183890183900183910183920183930183940183950183960183970183980183990184000184010184020184030184040184050184060184070184080184090184100184110184120184130184140184150184160184170184180184190184200184210184220184230184240184250184260184270184280184290184300184310184320184330184340184350184360184370184380184390184400184410184420184430184440184450184460184470184480184490184500184510184520184530184540184550184560184570184580184590184600184610184620184630184640184650184660184670184680184690184700184710184720184730184740184750184760184770184780184790184800184810184820184830184840184850184860184870184880184890184900184910184920184930184940184950184960184970184980184990185000185010185020185030185040185050185060185070185080185090185100185110185120185130185140185150185160185170185180185190185200185210185220185230185240185250185260185270185280185290185300185310185320185330185340185350185360185370185380185390185400185410185420185430185440185450185460185470185480185490185500185510185520185530185540185550185560185570185580185590185600185610185620185630185640185650185660185670185680185690185700185710185720185730185740185750185760185770185780185790185800185810185820185830185840185850185860185870185880185890185900185910185920185930185940185950185960185970185980185990186000186010186020186030186040186050186060186070186080186090186100186110186120186130186140186150186160186170186180186190186200186210186220186230186240186250186260186270186280186290186300186310186320186330186340186350186360186370186380186390186400186410186420186430186440186450186460186470186480186490186500186510186520186530186540186550186560186570186580186590186600186610186620186630186640186650186660186670186680186690186700186710186720186730186740186750186760186770186780186790186800186810186820186830186840186850186860186870186880186890186900186910186920186930186940186950186960186970186980186990187000187010187020187030187040187050187060187070187080187090187100187110187120187130187140187150187160187170187180187190187200187210187220187230187240187250187260187270187280187290187300187310187320187330187340187350187360187370187380187390187400187410187420187430187440187450187460187470187480187490187500187510187520187530187540187550187560187570187580187590187600187610187620187630187640187650187660187670187680187690187700187710187720187730187740187750187760187770187780187790187800187810187820187830187840187850187860187870187880187890187900187910187920187930187940187950187960187970187980187990188000188010188020188030188040188050188060188070188080188090188100188110188120188130188140188150188160188170188180188190188200188210188220188230188240188250188260188270188280188290188300188310188320188330188340188350188360188370188380188390188400188410188420188430188440188450188460188470188480188490188500188510188520188530188540188550188560188570188580188590188600188610188620188630188640188650188660188670188680188690188700188710188720188730188740188750188760188770188780188790188800188810188820188830188840188850188860188870188880188890188900188910188920188930188940188950188960188970188980188990189000189010189020189030189040189050189060189070189080189090189100189110189120189130189140189150189160189170189180189190189200189210189220189230189240189250189260189270189280189290189300189310189320189330189340189350189360189370189380189390189400189410189420189430189440189450189460189470189480189490189500189510189520189530189540189550189560189570189580189590189600189610189620189630189640189650189660189670189680189690189700189710189720189730189740189750189760189770189780189790189800189810189820189830189840189850189860189870189880189890189900189910189920189930189940189950189960189970189980189990190000190010190020190030190040190050190060190070190080190090190100190110190120190130190140190150190160190170190180190190190200190210190220190230190240190250190260190270190280190290190300190310190320190330190340190350190360190370190380190390190400190410190420190430190440190450190460190470190480190490190500190510190520190530190540190550190560190570190580190590190600190610190620190630190640190650190660190670190680190690190700190710190720190730190740190750190760190770190780190790190800190810190820190830190840190850190860190870190880190890190900190910190920190930190940190950190960190970190980190990191000191010191020191030191040191050191060191070191080191090191100191110191120191130191140191150191160191170191180191190191200191210191220191230191240191250191260191270191280191290191300191310191320191330191340191350191360191370191380191390191400191410191420191430191440191450191460191470191480191490191500191510191520191530191540191550191560191570191580191590191600191610191620191630191640191650191660191670191680191690191700191710191720191730191740191750191760191770191780191790191800191810191820191830191840191850191860191870191880191890191900191910191920191930191940191950191960191970191980191990192000192010192020192030192040192050192060192070192080192090192100192110192120192130192140192150192160192170192180192190192200192210192220192230192240192250192260192270192280192290192300192310192320192330192340192350192360192370192380192390192400192410192420192430192440192450192460192470192480192490192500192510192520192530192540192550192560192570192580192590192600192610192620192630192640192650192660192670192680192690192700192710192720192730192740192750192760192770192780192790192800192810192820192830192840192850192860192870192880192890192900192910192920192930192940192950192960192970192980192990193000193010193020193030193040193050193060193070193080193090193100193110193120193130193140193150193160193170193180193190193200193210193220193230193240193250193260193270193280193290193300193310193320193330193340193350193360193370193380193390193400193410193420193430193440193450193460193470193480193490193500193510193520193530193540193550193560193570193580193590193600193610193620193630193640193650193660193670193680193690193700193710193720193730193740193750193760193770193780193790193800193810193820193830193840193850193860193870193880193890193900193910193920193930193940193950193960193970193980193990194000194010194020194030194040194050194060194070194080194090194100194110194120194130194140194150194160194170194180194190194200194210194220194230194240194250194260194270194280194290194300194310194320194330194340194350194360194370194380194390194400194410194420194430194440194450194460194470194480194490194500194510194520194530194540194550194560194570194580194590194600194610194620194630194640194650194660194670194680194690194700194710194720194730194740194750194760194770194780194790194800194810194820194830194840194850194860194870194880194890194900194910194920194930194940194950194960194970194980194990195000195010195020195030195040195050195060195070195080195090195100195110195120195130195140195150195160195170195180195190195200195210195220195230195240195250195260195270195280195290195300195310195320195330195340195350195360195370195380195390195400195410195420195430195440195450195460195470195480195490195500195510195520195530195540195550195560195570195580195590195600195610195620195630195640195650195660195670195680195690195700195710195720195730195740195750195760195770195780195790195800195810195820195830195840195850195860195870195880195890195900195910195920195930195940195950195960195970195980195990196000196010196020196030196040196050196060196070196080196090196100196110196120196130196140196150196160196170196180196190196200196210196220196230196240196250196260196270196280196290196300196310196320196330196340196350196360196370196380196390196400196410196420196430196440196450196460196470196480196490196500196510196520196530196540196550196560196570196580196590196600196610196620196630196640196650196660196670196680196690196700196710196720196730196740196750196760196770196780196790196800196810196820196830196840196850196860196870196880196890196900196910196920196930196940196950196960196970196980196990197000197010197020197030197040197050197060197070197080197090197100197110197120197130197140197150197160197170197180197190197200197210197220197230197240197250197260197270197280197290197300197310197320197330197340197350197360197370197380197390197400197410197420197430197440197450197460197470197480197490197500197510197520197530197540197550197560197570197580197590197600197610197620197630197640197650197660197670197680197690197700197710197720197730197740197750197760197770197780197790197800197810197820197830197840197850197860197870197880197890197900197910197920197930197940197950197960197970197980197990198000198010198020198030198040198050198060198070198080198090198100198110198120198130198140198150198160198170198180198190198200198210198220198230198240198250198260198270198280198290198300198310198320198330198340198350198360198370198380198390198400198410198420198430198440198450198460198470198480198490198500198510198520198530198540198550198560198570198580198590198600198610198620198630198640198650198660198670198680198690198700198710198720198730198740198750198760198770198780198790198800198810198820198830198840198850198860198870198880198890198900198910198920198930198940198950198960198970198980198990199000199010199020199030199040199050199060199070199080199090199100199110199120199130199140199150199160199170199180199190199200199210199220199230199240199250199260199270199280199290199300199310199320199330199340199350199360199370199380199390199400199410199420199430199440199450199460199470199480199490199500199510199520199530199540199550199560199570199580199590199600199610199620199630199640199650199660199670199680199690199700199710199720199730199740199750199760199770199780199790199800199810199820199830199840199850199860199870199880199890199900199910199920199930199940199950199960199970199980199990200000200010200020200030200040200050200060200070200080200090200100200110200120200130200140200150200160200170200180200190200200200210200220200230200240200250200260200270200280200290200300200310200320200330200340200350200360200370200380200390200400200410200420200430200440200450200460200470200480200490200500200510200520200530200540200550200560200570200580200590200600200610200620200630200640200650200660200670200680200690200700200710200720200730200740200750200760200770200780200790200800200810200820200830200840200850200860200870200880200890200900200910200920200930200940200950200960200970200980200990201000201010201020201030201040201050201060201070201080201090201100201110201120201130201140201150201160201170201180201190201200201210201220201230201240201250201260201270201280201290201300201310201320201330201340201350201360201370201380201390201400201410201420201430201440201450201460201470201480201490201500201510201520201530201540201550201560201570201580201590201600201610201620201630201640201650201660201670201680201690201700201710201720201730201740201750201760201770201780201790201800201810201820201830201840201850201860201870201880201890201900201910201920201930201940201950201960201970201980201990202000202010202020202030202040202050202060202070202080202090202100202110202120202130202140202150202160202170202180202190202200202210202220202230202240202250202260202270202280202290202300202310202320202330202340202350202360202370202380202390202400202410202420202430202440202450202460202470202480202490202500202510202520202530202540202550202560202570202580202590202600202610202620202630202640202650202660202670202680202690202700202710202720202730202740202750202760202770202780202790202800202810202820202830202840202850202860202870202880202890202900202910202920202930202940202950202960202970202980202990203000203010203020203030203040203050203060203070203080203090203100203110203120203130203140203150203160203170203180203190203200203210203220203230203240203250203260203270203280203290203300203310203320203330203340203350203360203370203380203390203400203410203420203430203440203450203460203470203480203490203500203510203520203530203540203550203560203570203580203590203600203610203620203630203640203650203660203670203680203690203700203710203720203730203740203750203760203770203780203790203800203810203820203830203840203850203860203870203880203890203900203910203920203930203940203950203960203970203980203990204000204010204020204030204040204050204060204070204080204090204100204110204120204130204140204150204160204170204180204190204200204210204220204230204240204250204260204270204280204290204300204310204320204330204340204350204360204370204380204390204400204410204420204430204440204450204460204470204480204490204500204510204520204530204540204550204560204570204580204590204600204610204620204630204640204650204660204670204680204690204700204710204720204730204740204750204760204770204780204790204800204810204820204830204840204850204860204870204880204890204900204910204920204930204940204950204960204970204980204990205000205010205020205030205040205050205060205070205080205090205100205110205120205130205140205150205160205170205180205190205200205210205220205230205240205250205260205270205280205290205300205310205320205330205340205350205360205370205380205390205400205410205420205430205440205450205460205470205480205490205500205510205520205530205540205550205560205570205580205590205600205610205620205630205640205650205660205670205680205690205700205710205720205730205740205750205760205770205780205790205800205810205820205830205840205850205860205870205880205890205900205910205920205930205940205950205960205970205980205990206000206010206020206030206040206050206060206070206080206090206100206110206120206130206140206150206160206170206180206190206200206210206220206230206240206250206260206270206280206290206300206310206320206330206340206350206360206370206380206390206400206410206420206430206440206450206460206470206480206490206500206510206520206530206540206550206560206570206580206590206600206610206620206630206640206650206660206670206680206690206700206710206720206730206740206750206760206770206780206790206800206810206820206830206840206850206860206870206880206890206900206910206920206930206940206950206960206970206980206990207000207010207020207030207040207050207060207070207080207090207100207110207120207130207140207150207160207170207180207190207200207210207220207230207240207250207260207270207280207290207300207310207320207330207340207350207360207370207380207390207400207410207420207430207440207450207460207470207480207490207500207510207520207530207540207550207560207570207580207590207600207610207620207630207640207650207660207670207680207690207700207710207720207730207740207750207760207770207780207790207800207810207820207830207840207850207860207870207880207890207900207910207920207930207940207950207960207970207980207990208000208010208020208030208040208050208060208070208080208090208100208110208120208130208140208150208160208170208180208190208200208210208220208230208240208250208260208270208280208290208300208310208320208330208340208350208360208370208380208390208400208410208420208430208440208450208460208470208480208490208500208510208520208530208540208550208560208570208580208590208600208610208620208630208640208650208660208670208680208690208700208710208720208730208740208750208760208770208780208790208800208810208820208830208840208850208860208870208880208890208900208910208920208930208940208950208960208970208980208990209000209010209020209030209040209050209060209070209080209090209100209110209120209130209140209150209160209170209180209190209200209210209220209230209240209250209260209270209280209290209300209310209320209330209340209350209360209370209380209390209400209410209420209430209440209450209460209470209480209490209500209510209520209530209540209550209560209570209580209590209600209610209620209630209640209650209660209670209680209690209700209710209720209730209740209750209760209770209780209790209800209810209820209830209840209850209860209870209880209890209900209910209920209930209940209950209960209970209980209990210000210010210020210030210040210050210060210070210080210090210100210110210120210130210140210150210160210170210180210190210200210210210220210230210240210250210260210270210280210290210300210310210320210330210340210350210360210370210380210390210400210410210420210430210440210450210460210470210480210490210500210510210520210530210540210550210560210570210580210590210600210610210620210630210640210650210660210670210680210690210700210710210720210730210740210750210760210770210780210790210800210810210820210830210840210850210860210870210880210890210900210910210920210930210940210950210960210970210980210990211000211010211020211030211040211050211060211070211080211090211100211110211120211130211140211150211160211170211180211190211200211210211220211230211240211250211260211270211280211290211300211310211320211330211340211350211360211370211380211390211400211410211420211430211440211450211460211470211480211490211500211510211520211530211540211550211560211570211580211590211600211610211620211630211640211650211660211670211680211690211700211710211720Total features:1693
Text features:1693
Num features:0
Scored features:0
Load data: 0 0 1000 2000 3000 4000 5000 6000 7000 8000 9000 10000 11000 12000 13000 14000 15000 16000 17000 18000 19000 20000 21000 22000 23000 24000 25000 26000 27000 28000 29000 30000 31000 32000 33000 34000 35000 36000 37000 38000 39000 40000 41000 42000 43000 44000 45000 46000 47000 48000 49000 50000 51000 52000 53000 54000 55000 56000 57000 58000 59000 60000 61000 62000 63000 64000 65000 66000 67000 68000 69000 70000 71000 72000 73000 74000 75000 76000 77000 78000 79000 80000 81000 82000 83000 84000 85000 86000 87000 88000 89000 90000 91000 92000 93000 94000 95000 96000 97000 98000 99000 100000 101000 102000 103000 104000 105000 106000 107000 108000 109000 110000 111000 112000 113000 114000 115000 116000 117000 118000 119000 120000 121000 122000 123000 124000 125000 126000 127000 128000 129000 130000 131000 132000 133000 134000 135000 136000 137000 138000 139000 140000 141000 142000 143000 144000 145000 146000 147000 148000 149000 150000 151000 152000 153000 154000 155000 156000 157000 158000 159000 160000 161000 162000 163000 164000 165000 166000 167000 168000 169000 170000 171000 172000 173000 174000 175000 176000 177000 178000 179000 180000 181000 182000 183000 184000 185000 186000 187000 188000 189000 190000 191000 192000 193000 194000 195000 196000 197000 198000 199000 200000 201000 202000 203000 204000 205000 206000 207000 208000 209000 210000 211000 211727
0 Go 3 Mo 387 Ko 632 octets
Load round: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200
Example
Error statistics
|-------|------------|------------|------------|------------|------------|------------|------------|------------|
| Label | HYP | REF | Correct | Err | Precision | Recall | F-Measure | CER |
|-------|------------|------------|------------|------------|------------|------------|------------|------------|
| 1 | 54315 | 211727 | 54315 | 157412 | 100.00 | 25.65 | 40.83 | 74.35 |
|-------|------------|------------|------------|------------|------------|------------|------------|------------|
| 2 | 94292 | 0 | 0 | 94292 | 0.00 | 100.00 | 0.00 | 9429200.00 |
|-------|------------|------------|------------|------------|------------|------------|------------|------------|
| 3 | 63120 | 0 | 0 | 63120 | 0.00 | 100.00 | 0.00 | 6312000.00 |
|-------|------------|------------|------------|------------|------------|------------|------------|------------|
| All | 211727 | 211727 | 54315 | 157412 | 25.65 | 25.65 | 25.65 | 74.35 |
|-------|------------|------------|------------|------------|------------|------------|------------|------------|
=== END program1: ./run predict ../program0/evalTrain.in ../program0/evalTrain.out --- OK [115s]
=== START program4: ./run evaluate ../dataset2/train ../program0/evalTrain.out
=== END program4: ./run evaluate ../dataset2/train ../program0/evalTrain.out --- OK [15s]
===== MAIN: predict/evaluate on test data =====
=== START program3: ./run stripLabels ../dataset2/test ../program0/evalTest.in
=== END program3: ./run stripLabels ../dataset2/test ../program0/evalTest.in --- OK [0s]
=== START program1: ./run predict ../program0/evalTest.in ../program0/evalTest.out
Read on stdin: 0 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 170 180 190 200 210 220 230 240 250 260 270 280 290 300 310 320 330 340 350 360 370 380 390 400 410 420 430 440 450 460 470 480 490 500 510 520 530 540 550 560 570 580 590 600 610 620 630 640 650 660 670 680 690 700 710 720 730 740 750 760 770 780 790 800 810 820 830 840 850 860 870 880 890 900 910 920 930 940 950 960 970 980 990 1000 1010 1020 1030 1040 1050 1060 1070 1080 1090 1100 1110 1120 1130 1140 1150 1160 1170 1180 1190 1200 1210 1220 1230 1240 1250 1260 1270 1280 1290 1300 1310 1320 1330 1340 1350 1360 1370 1380 1390 1400 1410 1420 1430 1440 1450 1460 1470 1480 1490 1500 1510 1520 1530 1540 1550 1560 1570 1580 1590 1600 1610 1620 1630 1640 1650 1660 1670 1680 1690 1700 1710 1720 1730 1740 1750 1760 1770 1780 1790 1800 1810 1820 1830 1840 1850 1860 1870 1880 1890 1900 1910 1920 1930 1940 1950 1960 1970 1980 1990 2000 2010 2020 2030 2040 2050 2060 2070 2080 2090 2100 2110 2120 2130 2140 2150 2160 2170 2180 2190 2200 2210 2220 2230 2240 2250 2260 2270 2280 2290 2300 2310 2320 2330 2340 2350 2360 2370 2380 2390 2400 2410 2420 2430 2440 2450 2460 2470 2480 2490 2500 2510 2520 2530 2540 2550 2560 2570 2580 2590 2600 2610 2620 2630 2640 2650 2660 2670 2680 2690 2700 2710 2720 2730 2740 2750 2760 2770 2780 2790 2800 2810 2820 2830 2840 2850 2860 2870 2880 2890 2900 2910 2920 2930 2940 2950 2960 2970 2980 2990 3000 3010 3020 3030 3040 3050 3060 3070 3080 3090 3100 3110 3120 3130 3140 3150 3160 3170 3180 3190 3200 3210 3220 3230 3240 3250 3260 3270 3280 3290 3300 3310 3320 3330 3340 3350 3360 3370 3380 3390 3400 3410 3420 3430 3440 3450 3460 3470 3480 3490 3500 3510 3520 3530 3540 3550 3560 3570 3580 3590 3600 3610 3620 3630 3640 3650 3660 3670 3680 3690 3700 3710 3720 3730 3740 3750 3760 3770 3780 3790 3800 3810 3820 3830 3840 3850 3860 3870 3880 3890 3900 3910 3920 3930 3940 3950 3960 3970 3980 3990 4000 4010 4020 4030 4040 4050 4060 4070 4080 4090 4100 4110 4120 4130 4140 4150 4160 4170 4180 4190 4200 4210 4220 4230 4240 4250 4260 4270 4280 4290 4300 4310 4320 4330 4340 4350 4360 4370 4380 4390 4400 4410 4420 4430 4440 4450 4460 4470 4480 4490 4500 4510 4520 4530 4540 4550 4560 4570 4580 4590 4600 4610 4620 4630 4640 4650 4660 4670 4680 4690 4700 4710 4720 4730 4740 4750 4760 4770 4780 4790 4800 4810 4820 4830 4840 4850 4860 4870 4880 4890 4900 4910 4920 4930 4940 4950 4960 4970 4980 4990 5000 5010 5020 5030 5040 5050 5060 5070 5080 5090 5100 5110 5120 5130 5140 5150 5160 5170 5180 5190 5200 5210 5220 5230 5240 5250 5260 5270 5280 5290 5300 5310 5320 5330 5340 5350 5360 5370 5380 5390 5400 5410 5420 5430 5440 5450 5460 5470 5480 5490 5500 5510 5520 5530 5540 5550 5560 5570 5580 5590 5600 5610 5620 5630 5640 5650 5660 5670 5680 5690 5700 5710 5720 5730 5740 5750 5760 5770 5780 5790 5800 5810 5820 5830 5840 5850 5860 5870 5880 5890 5900 5910 5920 5930 5940 5950 5960 5970 5980 5990 6000 6010 6020 6030 6040 6050 6060 6070 6080 6090 6100 6110 6120 6130 6140 6150 6160 6170 6180 6190 6200 6210 6220 6230 6240 6250 6260 6270 6280 6290 6300 6310 6320 6330 6340 6350 6360 6370 6380 6390 6400 6410 6420 6430 6440 6450 6460 6470 6480 6490 6500 6510 6520 6530 6540 6550 6560 6570 6580 6590 6600 6610 6620 6630 6640 6650 6660 6670 6680 6690 6700 6710 6720 6730 6740 6750 6760 6770 6780 6790 6800 6810 6820 6830 6840 6850 6860 6870 6880 6890 6900 6910 6920 6930 6940 6950 6960 6970 6980 6990 7000 7010 7020 7030 7040 7050 7060 7070 7080 7090 7100 7110 7120 7130 7140 7150 7160 7170 7180 7190 7200 7210 7220 7230 7240 7250 7260 7270 7280 7290 7300 7310 7320 7330 7340 7350 7360 7370 7380 7390 7400 7410 7420 7430 7440 7450 7460 7470 7480 7490 7500 7510 7520 7530 7540 7550 7560 7570 7580 7590 7600 7610 7620 7630 7640 7650 7660 7670 7680 7690 7700 7710 7720 7730 7740 7750 7760 7770 7780 7790 7800 7810 7820 7830 7840 7850 7860 7870 7880 7890 7900 7910 7920 7930 7940 7950 7960 7970 7980 7990 8000 8010 8020 8030 8040 8050 8060 8070 8080 8090 8100 8110 8120 8130 8140 8150 8160 8170 8180 8190 8200 8210 8220 8230 8240 8250 8260 8270 8280 8290 8300 8310 8320 8330 8340 8350 8360 8370 8380 8390 8400 8410 8420 8430 8440 8450 8460 8470 8480 8490 8500 8510 8520 8530 8540 8550 8560 8570 8580 8590 8600 8610 8620 8630 8640 8650 8660 8670 8680 8690 8700 8710 8720 8730 8740 8750 8760 8770 8780 8790 8800 8810 8820 8830 8840 8850 8860 8870 8880 8890 8900 8910 8920 8930 8940 8950 8960 8970 8980 8990 9000 9010 9020 9030 9040 9050 9060 9070 9080 9090 9100 9110 9120 9130 9140 9150 9160 9170 9180 9190 9200 9210 9220 9230 9240 9250 9260 9270 9280 9290 9300 9310 9320 9330 9340 9350 9360 9370 9380 9390 9400 9410 9420 9430 9440 9450 9460 9470 9480 9490 9500 9510 9520 9530 9540 9550 9560 9570 9580 9590 9600 9610 9620 9630 9640 9650 9660 9670 9680 9690 9700 9710 9720 9730 9740 9750 9760 9770 9780 9790 9800 9810 9820 9830 9840 9850 9860 9870 9880 9890 9900 9910 9920 9930 9940 9950 9960 9970 9980 9990100001001010020100301004010050100601007010080100901010010110101201013010140101501016010170101801019010200102101022010230102401025010260102701028010290103001031010320103301034010350103601037010380103901040010410104201043010440104501046010470104801049010500105101052010530105401055010560105701058010590106001061010620106301064010650106601067010680106901070010710107201073010740107501076010770107801079010800108101082010830108401085010860108701088010890109001091010920109301094010950109601097010980109901100011010110201103011040110501106011070110801109011100111101112011130111401115011160111701118011190112001121011220112301124011250112601127011280112901130011310113201133011340113501136011370113801139011400114101142011430114401145011460114701148011490115001151011520115301154011550115601157011580115901160011610116201163011640116501166011670116801169011700117101172011730117401175011760117701178011790118001181011820118301184011850118601187011880118901190011910119201193011940119501196011970119801199012000120101202012030120401205012060120701208012090121001211012120121301214012150121601217012180121901220012210122201223012240122501226012270122801229012300123101232012330123401235012360123701238012390124001241012420124301244012450124601247012480124901250012510125201253012540125501256012570125801259012600126101262012630126401265012660126701268012690127001271012720127301274012750127601277012780127901280012810128201283012840128501286012870128801289012900129101292012930129401295012960129701298012990130001301013020130301304013050130601307013080130901310013110131201313013140131501316013170131801319013200132101322013230132401325013260132701328013290133001331013320133301334013350133601337013380133901340013410134201343013440134501346013470134801349013500135101352013530135401355013560135701358013590136001361013620136301364013650136601367013680136901370013710137201373013740137501376013770137801379013800138101382013830138401385013860138701388013890139001391013920139301394013950139601397013980139901400014010140201403014040140501406014070140801409014100141101412014130141401415014160141701418014190142001421014220142301424014250142601427014280142901430014310143201433014340143501436014370143801439014400144101442014430144401445014460144701448014490145001451014520145301454014550145601457014580145901460014610146201463014640146501466014670146801469014700147101472014730147401475014760147701478014790148001481014820148301484014850148601487014880148901490014910149201493014940149501496014970149801499015000150101502015030150401505015060150701508015090151001511015120151301514015150151601517015180151901520015210152201523015240152501526015270152801529015300153101532015330153401535015360153701538015390154001541015420154301544015450154601547015480154901550015510155201553015540155501556015570155801559015600156101562015630156401565015660156701568015690157001571015720157301574015750157601577015780157901580015810158201583015840158501586015870158801589015900159101592015930159401595015960159701598015990160001601016020160301604016050160601607016080160901610016110161201613016140161501616016170161801619016200162101622016230162401625016260162701628016290163001631016320163301634016350163601637016380163901640016410164201643016440164501646016470164801649016500165101652016530165401655016560165701658016590166001661016620166301664016650166601667016680166901670016710167201673016740167501676016770167801679016800168101682016830168401685016860168701688016890169001691016920169301694016950169601697016980169901700017010170201703017040170501706017070170801709017100171101712017130171401715017160171701718017190172001721017220172301724017250172601727017280172901730017310173201733017340173501736017370173801739017400174101742017430174401745017460174701748017490175001751017520175301754017550175601757017580175901760017610176201763017640176501766017670176801769017700177101772017730177401775017760177701778017790178001781017820178301784017850178601787017880178901790017910179201793017940179501796017970179801799018000180101802018030180401805018060180701808018090181001811018120181301814018150181601817018180181901820018210182201823018240182501826018270182801829018300183101832018330183401835018360183701838018390184001841018420184301844018450184601847018480184901850018510185201853018540185501856018570185801859018600186101862018630186401865018660186701868018690187001871018720187301874018750187601877018780187901880018810188201883018840188501886018870188801889018900189101892018930189401895018960189701898018990190001901019020190301904019050190601907019080190901910019110191201913019140191501916019170191801919019200192101922019230192401925019260192701928019290193001931019320193301934019350193601937019380193901940019410194201943019440194501946019470194801949019500195101952019530195401955019560195701958019590196001961019620196301964019650196601967019680196901970019710197201973019740197501976019770197801979019800198101982019830198401985019860198701988019890199001991019920199301994019950199601997019980199902000020010200202003020040200502006020070200802009020100201102012020130201402015020160201702018020190202002021020220202302024020250202602027020280202902030020310203202033020340203502036020370203802039020400204102042020430204402045020460204702048020490205002051020520205302054020550205602057020580205902060020610206202063020640206502066020670206802069020700207102072020730207402075020760207702078020790208002081020820208302084020850208602087020880208902090020910209202093020940209502096020970209802099021000210102102021030210402105021060210702108021090211002111021120211302114021150211602117021180211902120021210212202123021240212502126021270212802129021300213102132021330213402135021360213702138021390214002141021420214302144021450214602147021480214902150021510215202153021540215502156021570215802159021600216102162021630216402165021660216702168021690217002171021720217302174021750217602177021780217902180021810218202183021840218502186021870218802189021900219102192021930219402195021960219702198021990220002201022020220302204022050220602207022080220902210022110221202213022140221502216022170221802219022200222102222022230222402225022260222702228022290223002231022320223302234022350223602237022380223902240022410224202243022440224502246022470224802249022500225102252022530225402255022560225702258022590226002261022620226302264022650226602267022680226902270022710227202273022740227502276022770227802279022800228102282022830228402285022860228702288022890229002291022920229302294022950229602297022980229902300023010230202303023040230502306023070230802309023100231102312023130231402315023160231702318023190232002321023220232302324023250232602327023280232902330023310233202333023340233502336023370233802339023400234102342023430234402345023460234702348023490235002351023520235302354023550235602357023580235902360023610236202363023640236502366023670236802369023700237102372023730237402375023760237702378023790238002381023820238302384023850238602387023880238902390023910239202393023940239502396023970239802399024000240102402024030240402405024060240702408024090241002411024120241302414024150241602417024180241902420024210242202423024240242502426024270242802429024300243102432024330243402435024360243702438024390244002441024420244302444024450244602447024480244902450024510245202453024540245502456024570245802459024600246102462024630246402465024660246702468024690247002471024720247302474024750247602477024780247902480024810248202483024840248502486024870248802489024900249102492024930249402495024960249702498024990250002501025020250302504025050250602507025080250902510025110251202513025140251502516025170251802519025200252102522025230252402525025260252702528025290253002531025320253302534025350253602537025380253902540025410254202543025440254502546025470254802549025500255102552025530255402555025560255702558025590256002561025620256302564025650256602567025680256902570025710257202573025740257502576025770257802579025800258102582025830258402585025860258702588025890259002591025920259302594025950259602597025980259902600026010260202603026040260502606026070260802609026100261102612026130261402615026160261702618026190262002621026220262302624026250262602627026280262902630026310263202633026340263502636026370263802639026400264102642026430264402645026460264702648026490265002651026520265302654026550265602657026580265902660026610266202663026640266502666026670266802669026700267102672026730267402675026760267702678026790268002681026820268302684026850268602687026880268902690026910269202693026940269502696026970269802699027000270102702027030270402705027060270702708027090271002711027120271302714027150271602717027180271902720027210272202723027240272502726027270272802729027300273102732027330273402735027360273702738027390274002741027420274302744027450274602747027480274902750027510275202753027540275502756027570275802759027600276102762027630276402765027660276702768027690277002771027720277302774027750277602777027780277902780027810278202783027840278502786027870278802789027900279102792027930279402795027960279702798027990280002801028020280302804028050280602807028080280902810028110281202813028140281502816028170281802819028200282102822028230282402825028260282702828028290283002831028320283302834028350283602837028380283902840028410284202843028440284502846028470284802849028500285102852028530285402855028560285702858028590286002861028620286302864028650286602867028680286902870028710287202873028740287502876028770287802879028800288102882028830288402885028860288702888028890289002891028920289302894028950289602897028980289902900029010290202903029040290502906029070290802909029100291102912029130291402915029160291702918029190292002921029220292302924029250292602927029280292902930029310293202933029340293502936029370293802939029400294102942029430294402945029460294702948029490295002951029520295302954029550295602957029580295902960029610296202963029640296502966029670296802969029700297102972029730297402975029760297702978029790298002981029820298302984029850298602987029880298902990029910299202993029940299502996029970299802999030000300103002030030300403005030060300703008030090301003011030120301303014030150301603017030180301903020030210302203023030240302503026030270302803029030300303103032030330303403035030360303703038030390304003041030420304303044030450304603047030480304903050030510305203053030540305503056030570305803059030600306103062030630306403065030660306703068030690307003071030720307303074030750307603077030780307903080030810308203083030840308503086030870308803089030900309103092030930309403095030960309703098030990310003101031020310303104031050310603107031080310903110031110311203113031140311503116031170311803119031200312103122031230312403125031260312703128031290313003131031320313303134031350313603137031380313903140031410314203143031440314503146031470314803149031500315103152031530315403155031560315703158031590316003161031620316303164031650316603167031680316903170031710317203173031740317503176031770317803179031800318103182031830318403185031860318703188031890319003191031920319303194031950319603197031980319903200032010320203203032040320503206032070320803209032100321103212032130321403215032160321703218032190322003221032220322303224032250322603227032280322903230032310323203233032340323503236032370323803239032400324103242032430324403245032460324703248032490325003251032520325303254032550325603257032580325903260032610326203263032640326503266032670326803269032700327103272032730327403275032760327703278032790328003281032820328303284032850328603287032880328903290032910329203293032940329503296032970329803299033000330103302033030330403305033060330703308033090331003311033120331303314033150331603317033180331903320033210332203323033240332503326033270332803329033300333103332033330333403335033360333703338033390334003341033420334303344033450334603347033480334903350033510335203353033540335503356033570335803359033600336103362033630336403365033660336703368033690337003371033720337303374033750337603377033780337903380033810338203383033840338503386033870338803389033900339103392033930339403395033960339703398033990340003401034020340303404034050340603407034080340903410034110341203413034140341503416034170341803419034200342103422034230342403425034260342703428034290343003431034320343303434034350343603437034380343903440034410344203443034440344503446034470344803449034500345103452034530345403455034560345703458034590346003461034620346303464034650346603467034680346903470034710347203473034740347503476034770347803479034800348103482034830348403485034860348703488034890349003491034920349303494034950349603497034980349903500035010350203503035040350503506035070350803509035100351103512035130351403515035160351703518035190352003521035220352303524035250352603527035280352903530035310353203533035340353503536035370353803539035400354103542035430354403545035460354703548035490355003551035520355303554035550355603557035580355903560035610356203563035640356503566035670356803569035700357103572035730357403575035760357703578035790358003581035820358303584035850358603587035880358903590035910359203593035940359503596035970359803599036000360103602036030360403605036060360703608036090361003611036120361303614036150361603617036180361903620036210362203623036240362503626036270362803629036300363103632036330363403635036360363703638036390364003641036420364303644036450364603647036480364903650036510365203653036540365503656036570365803659036600366103662036630366403665036660366703668036690367003671036720367303674036750367603677036780367903680036810368203683036840368503686036870368803689036900369103692036930369403695036960369703698036990370003701037020370303704037050370603707037080370903710037110371203713037140371503716037170371803719037200372103722037230372403725037260372703728037290373003731037320373303734037350373603737037380373903740037410374203743037440374503746037470374803749037500375103752037530375403755037560375703758037590376003761037620376303764037650376603767037680376903770037710377203773037740377503776037770377803779037800378103782037830378403785037860378703788037890379003791037920379303794037950379603797037980379903800038010380203803038040380503806038070380803809038100381103812038130381403815038160381703818038190382003821038220382303824038250382603827038280382903830038310383203833038340383503836038370383803839038400384103842038430384403845038460384703848038490385003851038520385303854038550385603857038580385903860038610386203863038640386503866038670386803869038700387103872038730387403875038760387703878038790388003881038820388303884038850388603887038880388903890038910389203893038940389503896038970389803899039000390103902039030390403905039060390703908039090391003911039120391303914039150391603917039180391903920039210392203923039240392503926039270392803929039300393103932039330393403935039360393703938039390394003941039420394303944039450394603947039480394903950039510395203953039540395503956039570395803959039600396103962039630396403965039660396703968039690397003971039720397303974039750397603977039780397903980039810398203983039840398503986039870398803989039900399103992039930399403995039960399703998039990400004001040020400304004040050400604007040080400904010040110401204013040140401504016040170401804019040200402104022040230402404025040260402704028040290403004031040320403304034040350403604037040380403904040040410404204043040440404504046040470404804049040500405104052040530405404055040560405704058040590406004061040620406304064040650406604067040680406904070040710407204073040740407504076040770407804079040800408104082040830408404085040860408704088040890409004091040920409304094040950409604097040980409904100041010410204103041040410504106041070410804109041100411104112041130411404115041160411704118041190412004121041220412304124041250412604127041280412904130041310413204133041340413504136041370413804139041400414104142041430414404145041460414704148041490415004151041520415304154041550415604157041580415904160041610416204163041640416504166041670416804169041700417104172041730417404175041760417704178041790418004181041820418304184041850418604187041880418904190041910419204193041940419504196041970419804199042000420104202042030420404205042060420704208042090421004211042120421304214042150421604217042180421904220042210422204223042240422504226042270422804229042300423104232042330423404235042360423704238042390424004241042420424304244042450424604247042480424904250042510425204253042540425504256042570425804259042600426104262042630426404265042660426704268042690427004271042720427304274042750427604277042780427904280042810428204283042840428504286042870428804289042900429104292042930429404295042960429704298042990430004301043020430304304043050430604307043080430904310043110431204313043140431504316043170431804319043200432104322043230432404325043260432704328043290433004331043320433304334043350433604337043380433904340043410434204343043440434504346043470434804349043500435104352043530435404355043560435704358043590436004361043620436304364043650436604367043680436904370043710437204373043740437504376043770437804379043800438104382043830438404385043860438704388043890439004391043920439304394043950439604397043980439904400044010440204403044040440504406044070440804409044100441104412044130441404415044160441704418044190442004421044220442304424044250442604427044280442904430044310443204433044340443504436044370443804439044400444104442044430444404445044460444704448044490445004451044520445304454044550445604457044580445904460044610446204463044640446504466044670446804469044700447104472044730447404475044760447704478044790448004481044820448304484044850448604487044880448904490044910449204493044940449504496044970449804499045000450104502045030450404505045060450704508045090451004511045120451304514045150451604517045180451904520045210452204523045240452504526045270452804529045300453104532045330453404535045360453704538045390454004541045420454304544045450454604547045480454904550045510455204553045540455504556045570455804559045600456104562045630456404565045660456704568045690457004571045720457304574045750457604577045780457904580045810458204583045840458504586045870458804589045900459104592045930459404595045960459704598045990460004601046020460304604046050460604607046080460904610046110461204613046140461504616046170461804619046200462104622046230462404625046260462704628046290463004631046320463304634046350463604637046380463904640046410464204643046440464504646046470464804649046500465104652046530465404655046560465704658046590466004661046620466304664046650466604667046680466904670046710467204673046740467504676046770467804679046800468104682046830468404685046860468704688046890469004691046920469304694046950469604697046980469904700047010470204703047040470504706047070470804709047100471104712047130471404715047160471704718047190472004721047220472304724047250472604727047280472904730047310473204733047340473504736047370Total features:1692
Text features:1693
Num features:0
Scored features:0
Load data: 0 0 1000 2000 3000 4000 5000 6000 7000 8000 9000 10000 11000 12000 13000 14000 15000 16000 17000 18000 19000 20000 21000 22000 23000 24000 25000 26000 27000 28000 29000 30000 31000 32000 33000 34000 35000 36000 37000 38000 39000 40000 41000 42000 43000 44000 45000 46000 47000 47377
0 Go 0 Mo 758 Ko 32 octets
Load round: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200
Example
Error statistics
|-------|------------|------------|------------|------------|------------|------------|------------|------------|
| Label | HYP | REF | Correct | Err | Precision | Recall | F-Measure | CER |
|-------|------------|------------|------------|------------|------------|------------|------------|------------|
| 1 | 12240 | 47377 | 12240 | 35137 | 100.00 | 25.84 | 41.06 | 74.16 |
|-------|------------|------------|------------|------------|------------|------------|------------|------------|
| 2 | 20801 | 0 | 0 | 20801 | 0.00 | 100.00 | 0.00 | 2080100.00 |
|-------|------------|------------|------------|------------|------------|------------|------------|------------|
| 3 | 14336 | 0 | 0 | 14336 | 0.00 | 100.00 | 0.00 | 1433600.00 |
|-------|------------|------------|------------|------------|------------|------------|------------|------------|
| All | 47377 | 47377 | 12240 | 35137 | 25.84 | 25.84 | 25.84 | 74.16 |
|-------|------------|------------|------------|------------|------------|------------|------------|------------|
=== END program1: ./run predict ../program0/evalTest.in ../program0/evalTest.out --- OK [26s]
=== START program4: ./run evaluate ../dataset2/test ../program0/evalTest.out
=== END program4: ./run evaluate ../dataset2/test ../program0/evalTest.out --- OK [3s]
real 35m19.929s
user 34m19.141s
sys 0m28.542s
supervised-learning : Main entry for supervised learning for training and testing a program on a dataset.
(learner:Program) bonzaiboost-n200-d2 : 200 turns of AdaBoost.MH over two levels decision trees
(dataset:Dataset) npchunking-100.nounk.noanc :
(stripper:Program[Strip]) multiclass-utils : Validates and inspects a dataset in MulticlassClassification format.
(evaluator:Program[Evaluate]) classification-evaluator : Evaluates predictions of classification datasets (discrete outputs).
doTest:
evaluate:
errorRate: 0.0246744200772527
numErrors: 1169
numExamples: 47377
success: true
time: 3
predict:
strip:
doTrain:
evaluate:
errorRate: 0.0241726374057159
numErrors: 5118
numExamples: 211727
success: true
time: 15
predict:
strip:
exitCode: 0
learn:
success: true
Comments:
Post comment:
Must be logged in to post comments.