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

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

1 секунда
64 мегабайти
Середня

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

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

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

Вхідні дані

У першому рядку два цілих числа (1 \leq M \leq 20) і (1 \leq N \leq 20) через пробіл — число полиць і число рядів. У другому рядку міститься чисел через пробіл — сумарне число рибок в акваріумах на кожній полиці. У третьому рядку міститься чисел через пробіл — сумарне число рибок в акваріумах кожного вертикального ряду. (Сума чисел у другому рядку завжди дорівнює сумі чисел у третьому рядку).

Вихідні дані

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

Приклади

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

2 1

1 2

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

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

2 2

2 2

Вихідні дані # 20 0

Примітка

У першому прикладі один з можливих варіантів розподілу — акваріум на першій полиці другої колонки містить рибки, а на другій полиці першої колонки — рибка.