Зомбі Ластівки
У фільмі "Монті Пайтон і Святий Грааль" є важлива сцена, де ставлять питання: "Яка швидкість польоту ластівки без вантажу?" Але для неживого орнітолога більш актуальним є питання: "Яка здатність до ковтання у зомбі-ластівки?"
Виявляється, щоб контролювати зомбі-ластівку, потрібно контролювати, що вона ковтає. Після підняття з могили, зомбі-ластівка має порожній шлунок. Щоб зберегти зомбі-ластівку живою, її потрібно негайно нагодувати. Кожна зомбі-ластівка повинна проковтнути достатньо комах, щоб задовольнити свої мінімальні енергетичні потреби, але не більше, ніж може вмістити її шлунок. Таким чином, коли їй надають набір комах для харчування, ластівка намагається вибрати, які комахи вона проковтне, щоб задовольнити свою мінімальну енергетичну вимогу 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.", тобто ластівка буде недоїдати або переїдати незалежно від вибору комах для ковтання.