Зомби Ласточки
В фильме "Монти Пайтон и Священный Грааль" есть важная сцена, сосредоточенная вокруг вопроса "Какова скорость полета ласточки без груза?" Однако, для нежити-орнитолога более актуален вопрос: "Какова способность зомби-ласточки к проглатыванию?"
Оказывается, чтобы контролировать зомби-ласточку, нужно контролировать, что она проглатывает. После восстания из могилы у зомби-ласточки пустой желудок. Чтобы зомби-ласточка оставалась "живой", её нужно немедленно кормить. Каждая зомби-ласточка должна проглотить достаточно насекомых, чтобы удовлетворить свои минимальные энергетические потребности, но не больше, чем может вместить её желудок. Таким образом, когда ей предлагается набор насекомых для кормления, ласточка старается выбрать такие насекомые, чтобы удовлетворить свои минимальные энергетические потребности в Cmini микрограммов насекомых и не превышать ёмкость желудка в Cmaxi микрограммов насекомых. Если ласточка находит достаточно микрограммов насекомых, чтобы удовлетворить эти требования, она выживет, чтобы проглотить ещё раз. Каждый раз, когда ласточка начинает кормиться, она пытается найти подмножество насекомых, которое как можно ближе к среднему диапазону её потребностей в питании.
Входные данные
Первая строка ввода содержит S, количество ласточек, которым нужно проглотить насекомых. Далее следуют S строк, где S ≤ 30, и каждая из этих строк содержит информацию о кормлении для одной ласточки:
Первые два целых числа 0 ≤ C_mini < C_{maxi }≤_{ }2^26 представляют минимальные энергетические потребности ласточки и максимальную ёмкость её желудка.
Целое число n_i, где 0 ≤ n_i ≤ 150, обозначает количество насекомых, доступных для ласточки.
Наконец, список из n_i положительных целых чисел весом ≤ 2^26, где каждый вес (в микрограммах) — это вес конкретного насекомого.
Из-за особенностей зомби-ласточек, 1 ≤ (C_maxi/(C_maxi - C_mini)) ≤ 60000.
Выходные данные
Для каждой ласточки ваша программа должна определить, достижимы ли её требования к кормлению. Если ласточка может питаться в соответствии со своими требованиями (учитывая насекомых, из которых она может выбирать), программа должна вывести "Sallow swallow swallows.". Однако, если нет комбинации насекомых, удовлетворяющей ограничениям питания для этой ласточки, программа должна вывести "Sallow swallow wallows in dust.", то есть ласточка будет недокормлена или перекормлена независимо от её выбора насекомых для проглатывания.