eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Базар колекціонерів у місті Палапутра

Базар колекціонерів у місті Палапутра

Професор Селезньов хоче придбати для Київського зоопарку невидимих повітряних рибок. Рибки розподілені по декількох акваріумах, розставлених на М полицях. На кожній полиці розташовано по N акваріумів таким чином, що утворюється N вертикальних рядів.

333.jpg

Відрізнити пустий акваріум від акваріума з рибками по зовнішньому виду не можна і досить можливо, що деякі з акваріумів порожні. Продавець не знає, скільки рибок у кожному акваріумі, але у нього записано, скільки рибок у сумі на кожній полиці й у кожному вертикальному ряді.

Допоможіть професору Селезньову знайти будь-який акваріум з рибками, використовуючи цю інформацію.

Формат вхідних даних:

У першому рядку два цілих числа М(1 ≤ М ≤ 20) і N(1 ≤ N ≤ 20) через один пропуск - число полиць і число рядів. У другому рядку міститься М чисел через один пропуск - сумарне число рибок в акваріумах на кожній полиці. У третьому рядку міститься N чисел через один пропуск - сумарне число рибок в акваріумах кожного вертикального ряду. (Сума чисел у другому рядку завжди рівна сумі чисел у третьому рядку).

Формат вихідних даних:

Виведіть два цілих числа через один пропуск - номер полиці і номер вертикального ряду, у якому знаходиться акваріум, в якому є, по крайній мірі, одна рибка. Номера полиць рахуються з 1, починаючи з верхньої полиці. Номера рядів - з 1, починаючи зліва. Якщо визначити номер непорожнього акваріума неможливо, то вивести "0 0" (два нуля, без лапок). Якщо розв’язків декілька, необхідно знайти будь-який.

Вхідні дані # 1

2 2

2 1

1 2

Вихідні дані # 1

1 2

Вхідні дані # 2

2 2

2 2

2 2

Вихідні дані # 2

0 0

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB