Монетний двір#1181
Королівський Канадський монетний двір замовив серію кавових столиків, кожен з яких має ніжки, виготовлені з монет, складених у стопки. Кожен столик має чотири ніжки, і для кожної ніжки використовуються монети одного номіналу, але всі чотири ніжки мають бути з монет різних номіналів. Наприклад, одна ніжка може складатися з монет по 25 центів, інша — з монет по одному центу, ще інша — з монет по два центи. Всі ніжки мають бути однакової висоти.
Доступно багато монет, включаючи пам'ятні та іноземні монети. За заданими номіналами монет і бажаною висотою столика для кожного столика визначте найбільшу можливу висоту ніжки, що не перевищує бажану висоту, і найменшу можливу висоту ніжки, що не менша за бажану висоту. Кожна ніжка має бути зроблена з унікального номіналу монет.
Містить декілька тестових випадків. Кожен тестовий випадок починається з двох цілих чисел: (4 \leq n \leq 100) — кількість доступних номіналів монет, і (1 \leq t \leq 10) — кількість столиків, які потрібно зробити. Далі йдуть рядків, у кожному з яких вказано товщину монети в сотих частках міліметра. Потім ідуть рядків, у кожному з яких зазначено бажану висоту столика (також у сотих частках міліметра). Останній рядок містить і позначає кінець введення.
Для кожного столика виведіть два цілих числа: найбільшу висоту ніжки, що не перевищує бажаної висоти столика, і найменшу висоту ніжки, що не менша за бажану висоту.
Приклад 1