Формула 1#6930
Сезон Формули 1 складається з серії гонок, відомих як Гран-прі, організованих Міжнародною федерацією автомобільного спорту (FIA). Результати кожного Гран-прі підсумовуються для визначення Чемпіона світу серед пілотів. Зокрема, за кожну гонку пілоти отримують певну кількість очок залежно від їхнього місця в гонці. Наприкінці сезону пілот, який набрав найбільше очок, стає Чемпіоном світу.
Організатори Формули 1 постійно змінюють правила змагань, щоб зробити їх більш захоплюючими для вболівальників. Одним із правил, змінених для сезону 2010 року, стало нарахування очок у кожному Гран-прі. З 2003 року система нарахування очок винагороджувала вісім найкращих пілотів, згідно з наступною таблицею.
Тобто, пілот, який переміг, отримував очок, друге місце отримувало очок і так далі. У сезоні 2010 року перші десять пілотів отримуватимуть очки за новою таблицею:
Зміна в системі нарахування очок викликала багато спекуляцій щодо того, як би це вплинуло на Чемпіонат світу в минулому, якби використовувалася нова система. Наприклад, чи став би Льюїс Хемілтон чемпіоном у 2008 році, враховуючи, що він і Феліпе Масса були розділені лише одним очком? Щоб покласти край спекуляціям, FIA найняла вас, щоб написати програму, яка, враховуючи результати кожної гонки сезону, визначає Чемпіона світу для різних систем нарахування очок.
Вхід містить кілька тестових випадків. Перший рядок тестового випадку містить два цілі числа та , розділені пробілом, що вказують на кількість Гран-прі (1 \le G \le 100) та кількість пілотів (1 \le P \le 100). Пілоти ідентифікуються цілими числами від до . Кожен з наступних рядків вказує результат гонки і містить цілих чисел, розділених пробілами. У кожному рядку -те число вказує порядок прибуття пілота в гонці (перше число вказує порядок прибуття пілота в цій гонці, друге число вказує порядок прибуття пілота в цій гонці і так далі). Наступний рядок містить одне ціле число , що вказує на кількість систем нарахування очок (1 \le S \le 10). Після цього кожен з наступних рядків містить опис системи нарахування очок. Опис системи нарахування очок починається з цілого числа (1 \le K \le P), що вказує на останній порядок фінішу, який отримує очки, за яким слідує пробіл, а потім цілих чисел k_0, k_1, \ldots, k_{K-1} (1 \le k_i \le 100), розділених пробілами, що вказують кількість очок, які будуть нараховані (перше ціле число вказує очки за перше місце, друге ціле число вказує очки за друге місце і так далі).
Останній тестовий випадок супроводжується рядком, що містить лише два нулі, розділені пробілом.
Для кожної системи нарахування очок у вхідних даних ваша програма повинна вивести один рядок, що містить ідентифікатор Чемпіона світу. Якщо більше ніж один пілот є Чемпіонами світу (тобто, якщо є нічия), рядок повинен містити всіх Чемпіонів світу, у зростаючому порядку ідентифікаторів, розділених пробілом.
Приклад 1