Петя очень тщательно ведет учет своих покупок. В конце месяца ему стало интересно, на какую категорию товаров он потратил меньше всего денег. Данные о расходах, которые записывает Петя, содержат категорию товара, полную стоимость товара и процент скидки на этот товар. Напишите программу, которая поможет Пете.

 

Входные данные:

Вводится натуральное число n – количество строк с данными о покупках. Далее вводятся n строк, в каждой из которых указаны категория покупки, ее цена (без учета скидки) и скидка в процентах. Гарантируется, что в каждой строке сначала идет название категории (строка из латинских букв), потом пробел, потом цена (натуральное число), потом пробел и скидка (натуральное число).

 

Выходные данные:

Вывести одну число – название категории товара, на которую Петя потратил меньше всего денег с учетом скидок.

 

Так, например, если программе на вход будут поданы следующие данные:

5
milk 100 10
clothes 1100 60
other 3000 55
meat 300 40
milk 120 20,

то она должна вывести «meat».

 

 

В поле краткого ответа введите строку, которая получается в результате работы программы на входных данных из файла «6.4.txt»
fruit 390 10
domestic 1030 20
drinks 2180 90
domestic 2640 30
milk 790 30
taxis 260 10
drinks 1730 60
meat 1620 70
clothes 1530 80
clothes 2320 90
domestic 830 10
clothes 1900 20
meat 1780 90
medicine 690 10
taxis 2500 60
fruit 1990 80
domestic 2200 70
clothes 2990 90
other 1580 40
medicine 2740 20
domestic 2130 60
domestic 1400 20
taxis 990 70
drinks 1950 20
sweets 950 90
medicine 1720 40
meat 2560 80
taxis 1320 40
milk 1430 80
fruit 1410 10
taxis 1270 90
medicine 2780 80
milk 1150 20
fruit 2190 40
sweets 730 60
medicine 700 70
milk 910 90
meat 2200 50
domestic 1790 60
sweets 650 80
medicine 1710 60
taxis 560 10
domestic 2090 60
sweets 1840 90
clothes 2680 70
taxis 2990 70
medicine 1870 50
milk 1630 100
domestic 2400 20
fruit 2410 40
medicine 1760 90
drinks 520 40
clothes 210 70
other 210 10
medicine 430 10
clothes 330 40
clothes 860 60
other 1770 10
clothes 380 20
domestic 2460 40
sweets 1150 90
meat 1450 50
meat 1900 30
fruit 2960 50
sweets 2640 70
sweets 1650 10
milk 200 90
drinks 1960 60
domestic 700 60
clothes 2550 10
fruit 2470 50
milk 920 80
milk 3000 30
meat 1110 50
fruit 2200 40
other 2130 20
medicine 1730 10
drinks 1700 80
meat 740 50
domestic 1140 80
drinks 1360 70
clothes 2270 30
medicine 1430 20
meat 840 60
domestic 1790 30
domestic 1410 70
clothes 900 10
domestic 1760 80
sweets 2380 80
taxis 2370 80
medicine 1340 50
meat 540 20
sweets 420 40
meat 1210 10
taxis 100 10
medicine 3000 60
meat 2170 50
fruit 2010 10
meat 740 10
other 860 50
domestic 1000 30
milk 520 70
fruit 1820 40
meat 310 70
medicine 290 10
taxis 170 10
other 1870 50
sweets 1040 10
milk 2740 50
medicine 2640 50
taxis 2180 40
sweets 900 10
sweets 1040 70
sweets 610 20
taxis 1420 90
fruit 2710 50
meat 1190 70
other 450 50
domestic 310 20
sweets 1810 30
taxis 600 10
drinks 290 90
other 90 80
fruit 580 70
other 2600 30
milk 2990 80
sweets 1640 80
medicine 1260 90
meat 2360 10
meat 1000 90
drinks 2460 90
medicine 570 60
other 2980 90
medicine 620 70
milk 830 80
milk 2290 50
other 900 100
sweets 210 80
taxis 2250 50
fruit 1390 60
other 1530 70
domestic 1920 80
milk 2000 10
taxis 1910 60
clothes 2560 40
medicine 1030 50
drinks 1920 50
drinks 1350 40
drinks 1750 40
clothes 550 30
taxis 590 30
meat 1280 70
clothes 100 60
drinks 410 40
domestic 930 40
taxis 1810 40
fruit 1350 60
milk 2790 30
domestic 720 50
clothes 2560 60
sweets 1750 30
domestic 190 60
taxis 680 80
taxis 2410 50
domestic 700 20
sweets 2230 70
other 1920 90
other 230 80
drinks 2850 30
domestic 230 10
milk 2210 60
sweets 320 40
taxis 1940 40
domestic 650 80
meat 60 30
fruit 1120 90
milk 2400 50
medicine 620 60
other 2600 50
milk 910 20
milk 2250 70
fruit 1560 40
domestic 490 90
domestic 1550 20
domestic 430 60
meat 670 80
clothes 1390 70
milk 2810 70
taxis 1420 50
clothes 1280 30
taxis 200 10
medicine 1570 70
drinks 1260 100
fruit 2140 30
taxis 1520 90
domestic 2860 70
sweets 1790 50
other 1960 60
domestic 2800 20
fruit 1860 30
other 510 20
fruit 2870 20
other 1230 80
drinks 1670 70
other 230 70
medicine 180 70
taxis 720 30
fruit 2700 40
domestic 390 10
clothes 170 40
taxis 2920 70
taxis 550 30
fruit 2390 20
medicine 2940 80
fruit 160 30
other 2560 50
clothes 1160 90
domestic 1640 20
drinks 830 90
sweets 850 100
domestic 1070 90
milk 910 90
milk 1680 40
fruit 2490 50
domestic 2680 30
meat 2520 70
taxis 1550 30
drinks 2060 80
medicine 2020 60
milk 170 60
fruit 2950 20
drinks 190 70
fruit 1650 30
milk 60 80
sweets 2820 40
domestic 830 80
sweets 260 50
other 1220 30
meat 300 70
medicine 210 70
domestic 2570 20
fruit 900 40
medicine 320 20
sweets 900 20
medicine 720 10
taxis 1300 40
milk 1940 10
fruit 750 90
medicine 1580 20
other 1870 50
milk 1370 50
clothes 1100 90
meat 920 80
other 300 60
medicine 1700 50
taxis 1510 30
domestic 2460 30
drinks 1550 90
clothes 1440 80
taxis 2010 30
domestic 980 20
sweets 2070 90
taxis 2900 50
drinks 2540 90
drinks 1540 100
meat 2620 60
medicine 2720 10
sweets 2320 40
milk 2090 90
meat 310 10
meat 2050 60
sweets 1150 90
taxis 800 90
medicine 100 50
other 2070 40
drinks 1290 90
meat 190 60
sweets 970 70
milk 1020 20
domestic 160 40
clothes 600 70
other 2310 10
milk 160 80
domestic 2190 80
domestic 2930 20
medicine 830 50
drinks 990 90
taxis 1440 50
fruit 1380 20
meat 780 50
milk 1150 50
medicine 1470 30
meat 1390 100
sweets 530 50
milk 600 20
meat 2230 50
milk 2240 10
meat 330 10
clothes 2900 80
domestic 2350 80
other 1540 30
medicine 1060 80
clothes 250 30
fruit 70 10
milk 1870 40
other 1220 50
meat 2540 60
fruit 1470 30
milk 1550 90
clothes 2850 40
clothes 1800 70
medicine 850 50
medicine 1530 10
fruit 560 40
sweets 1930 90
medicine 700 90
other 2020 30
sweets 2690 10
clothes 1030 40
milk 2070 90
fruit 2260 90
taxis 2560 40
clothes 2200 30
meat 2890 10
medicine 1400 60
drinks 1530 90
milk 1290 70
milk 1390 60
drinks 1070 10
meat 2830 70
medicine 630 50
taxis 2110 30
milk 2630 50
sweets 2810 40
other 2790 10
drinks 1300 10
fruit 1860 30
fruit 2810 60
milk 1680 40
meat 2400 10
milk 1560 40
sweets 1070 30
sweets 1650 50
sweets 1650 70
medicine 430 30
fruit 2400 60
other 910 70
sweets 2060 20
meat 2200 70
other 490 10
drinks 300 80
domestic 140 10
taxis 1450 10
milk 890 90
medicine 1930 80
taxis 2490 20
taxis 1960 10
clothes 1210 30
fruit 1700 10
other 2960 60
meat 1330 40
sweets 240 10
other 940 70
fruit 410 70
other 1390 20
domestic 1030 80
drinks 1110 10
taxis 540 10
drinks 1780 90
clothes 230 90
other 2400 20
clothes 780 100
medicine 2240 80
domestic 2700 30
domestic 700 70
taxis 2440 90
fruit 1340 70
clothes 460 80
other 1130 40
taxis 2860 10
domestic 1460 60
other 290 100
drinks 2640 80
other 1280 40
other 2060 80
taxis 90 90
sweets 930 20
other 240 30
taxis 360 70
fruit 1460 40
drinks 450 50
clothes 970 90
meat 2660 90
sweets 220 20
drinks 1630 80
medicine 1910 90
drinks 500 60
sweets 3000 10
taxis 280 10
drinks 820 60
fruit 330 70
fruit 1190 20
taxis 800 20
meat 720 80
taxis 910 10
fruit 1480 60
fruit 930 90
taxis 70 40
milk 1070 20
medicine 2920 60
fruit 2170 50
drinks 2790 30
clothes 2680 60
medicine 1540 70
sweets 1730 90
sweets 170 40
other 1560 40
medicine 2120 90
drinks 1220 90
meat 2430 40
milk 1870 80
drinks 2860 80
taxis 1410 100
sweets 340 60
domestic 2440 50
drinks 2600 70
drinks 1730 70
drinks 2830 70
medicine 640 70
medicine 2890 80
sweets 2980 20
fruit 640 70
other 1200 20
other 90 10
taxis 460 60
fruit 2520 50
milk 450 80
drinks 2820 90
domestic 2840 70
taxis 2430 20
taxis 1610 30
milk 2690 60
milk 2380 50
fruit 910 40
fruit 2080 30
milk 1520 30
fruit 1790 60
taxis 280 40
fruit 1330 90
domestic 2380 60
medicine 2450 50
domestic 1450 30
other 2310 50
taxis 830 70
domestic 1630 60
domestic 1020 80
sweets 1850 40
taxis 650 40
meat 2830 80
medicine 1540 90
fruit 390 90
domestic 2160 70
sweets 2080 10
drinks 1500 60
clothes 1320 20
sweets 1450 40
taxis 2250 50
domestic 150 80
sweets 2420 10
clothes 2490 40
sweets 2380 80
medicine 2110 60
taxis 2160 10
medicine 320 10
clothes 400 30
drinks 2190 10
domestic 380 100
taxis 3000 20
milk 1160 30
drinks 1160 50
taxis 850 90
clothes 1140 50
fruit 1970 80
clothes 2030 50
taxis 1510 50
sweets 2360 90
taxis 470 80
taxis 2680 90
clothes 1670 90
sweets 1060 90
domestic 2540 70
other 1220 40
taxis 390 90
clothes 1260 30
drinks 2190 10
drinks 590 90
medicine 130 80
medicine 640 30
meat 1470 70
domestic 2810 20