Серія доріг
Дон і Ян проводять багато часу разом у дорозі. Щоб розважитися, вони придумали різні ігри, які можна грати, багато з яких включають номерні знаки та дорожні знаки. Однією з їхніх улюблених є гра "Дорожній Рядок". Мета гри полягає в тому, щоб знайти число 1 на якомусь знаку, потім 2, потім 3 і так далі. Коли вони доходять до двозначних чисел, обидві цифри повинні бути розташовані безпосередньо поруч одна з одною на знаку або номерному знаку, і будь-який знак або номерний знак може містити кілька відповідей. Наприклад, якщо вони бачать знак з символами "678-43 15", вони можуть використовувати числа 67, 78, 43 і 15, але не 84 (тире між двома цифрами) або 31 (пробіл між двома цифрами). Вони також можуть використовувати окремі цифри 6, 7, 8, 4, 3, 1 і 5, а також тризначне число 678 (якщо вони дійшли до такого рівня).
Коли вони вперше почали грати в цю гру, у них були дуже суворі правила щодо того, коли можна знайти число, а саме, не можна було знайти число n, поки всі числа від 1 до n-1 не були знайдені. Вони швидко зрозуміли, що це робить гру ДУЖЕ повільною, тому вони змінили гру наступним чином. Спочатку вони назвали число n останнім завершеним числом, якщо це було найбільше число, таке що всі числа від 1 до n були знайдені. (Спочатку 0 є останнім завершеним числом.)
З огляду на це, Дон і Ян дозволили собі відстежувати, що вони бачили деякі числа за межами останнього завершеного числа n, за умови, що вони не були занадто великими в порівнянні з n. Точніше, вони можуть відстежувати, які числа вони бачили у вікні розміру w за межами n. Це дозволяє їм запам'ятовувати будь-яке число, яке вони бачили до n+w.
Наприклад, припустимо, що w = 4 і останнім завершеним числом, яке бачили Дон і Ян, є 19. Коли вони бачать наступний знак:
"Шоу починається о 8:25, ніхто молодший 21 не допускається"
вони можуть використовувати 21, але не 25 (оскільки воно не у вікні). Якщо цей знак супроводжується знаком:
"Готель FleaBag, телефон 555-2520"
вони можуть використовувати 20, що тепер робить 21 останнім завершеним числом, і таким чином можуть також використовувати 25, оскільки воно тепер у вікні.
Вхідні дані
Перша стрічка вхідного файлу міститиме ціле число m, що вказує на кількість тестових випадків. Кожен тестовий випадок починатиметься з пари додатних цілих чисел k w, де k ≤ 1000 вказує на кількість знаків, які бачили Дон і Ян, а w ≤ 100 вказує на розмір вікна. Після цього буде k рядків, кожен з яких складається з тексту з знаку. Кожен рядок тексту може містити будь-яку комбінацію алфавітно-цифрових символів, пунктуації та пробілів, і матиме довжину не більше 1000. Вхід для кожного знаку закінчуватиметься новим рядком.
Вихідні дані
Для кожного тестового випадку виведіть номер випадку, за яким слідує останнє завершене число, яке можна знайти за допомогою знаків, а також найбільше число, яке було побачене у вікні.