Кот учёный, живущий и работающий в Флатландском Кошачьем Наукограде, хочет составить диету для всех котов из научного совета. Столовая научного совета работает в три смены — завтрак, обед и ужин. Во время каждого приёма пищи столовая может предложить одно любое блюдо. Научный совет может заранее заказывать блюда, которые хочет видеть в столовой.
У научного совета есть список из $$$n$$$ блюд, а так же значения белков/жиров/углеводов/калорий для них. Кот учёный хочет, чтобы дневной рацион укладывался в посчитанные им нормы употребления (от и до) белков/жиров/углеводов/калорий. Помогите Коту учёному составить рацион питания из 3 блюд(не обязательно различных), чтобы суммарное употребление белков/жиров/углеводов/калорий за день укладывалось в его нормы. Если невозможно составить подходящий рацион из предложенного списка блюд, то выведите «Bad dishes for normal diet».
В первых четырёх строках дано описание норм употребления белков/жиров/углеводов/калорий в формате:
proteins norm is from P_min to P_max grams
fats norm is from F_min to F_max grams
carbohydrates norm is from CH_min to CH_max grams
calories norm is from CL_min to CL_max
Где $$$P_{min}, P_{max}$$$ — минимальное и максимальное значения для белков ($$$0 \le P_{min} \le P_{max} \le 10^{9}$$$), $$$F_{min}, F_{max}$$$ — минимальное и максимальное значения для жиров ($$$0 \le F_{min} \le F_{max} \le 10^{9}$$$), $$$CH_{min}, CH_{max}$$$ — минимальное и максимальное значения для углеводов ($$$0 \le CH_{min} \le CH_{max} \le 10^{9}$$$), $$$CL_{min}, CL_{max}$$$ — минимальное и максимальное значения для калорий ($$$0 \le CL_{min} \le CL_{max} \le 10^{9}$$$).
При этом данные четыре строки могут идти в любом порядке.
Далее идёт описание списка блюд. В первой строке в следующем формате дан размер списка:
There are n dishes
Где $$$n$$$ — количество блюд в списке. ($$$2 \le n \le 100$$$).
В следующих $$$n$$$ строках описаны блюда в формате
dish_name_i: p_i gram proteins, f_i gram fats, ch_i gram carbohydrates, cl_i calories
$$$dish\_name_i$$$ — название блюда $$$|dish\_name_i| \le 10$$$, $$$p_i$$$ — количество белков в блюде, $$$f_i$$$ — количество жиров в блюде, $$$ch_i$$$ — количество углеводов в блюде, $$$cl_i$$$ — количество калорий в блюде. ($$$1 \le p_i, f_i, ch_i, cl_i \le 10^9$$$). Белки/жиры/углеводы/калории могут быть даны в любом порядке.
Если такой рацион возможен, то выведите его в следующем формате:
First course: dish_name_i_1
Second course: dish_name_i_2
Third course: dish_name_i_3
Где $$$dish\_name\_i_1$$$ — название блюда, которое можно подать к завтраку, $$$dish\_name\_i_2$$$ — название блюда, которое можно подать к обеду, $$$dish\_name\_i_3$$$ — название блюда, которое можно подать к ужину.
Иначе, если такого рациона из данных блюд не существует, то выведите «Bad dishes for normal diet».
proteins norm is from 1 to 100 gramsfats norm is from 1 to 100 gramscarbohydrates norm is from 1 to 100 gramscalories norm is from 1 to 100There are 3 dishesBorstch: 50 gram proteins, 20 gram fats, 45 gram carbohydrates, 45 caloriesBlin: 10 gram proteins, 40 gram fats, 25 gram carbohydrates, 25 caloriesBanana: 35 gram proteins, 5 gram fats, 25 gram carbohydrates, 20 calories
First course: Borstch Second course: Blin Third course: Banana
fats norm is from 5 to 53 gramsproteins norm is from 23 to 93 gramscarbohydrates norm is from 54 to 98 gramscalories norm is from 2 to 90There are 2 dishesSoup: 10 gram fats, 24 gram carbohydrates, 50 calories, 14 gram proteinsBurger: 94 gram fats, 10 gram proteins, 46 calories, 98 gram carbohydrates
Bad dishes for normal diet
