Сіз спорттық бағдарламалау бойынша маңызды контестке дайындалып, бүкіл күніңізді жұмыста есептерді шешумен өткіздіңіз.

Енді, ақыры, үйге қайтып, демалып, жарысқа дайындалатын уақыт келді.

Алайда, бір мәселе бар: үйіңіздің жанындағы автотұрақ толуға жақын!

Үйіңіздің алдында \(n\times m\) өлшемді екі өлшемді автотұрақ орналасқан, онда:

• \(0\) — бос орын.

• \(1\) — бос емес орын.

Сіз автотұраққа жоғарғы сол жақ бұрыштан (1,1) келесіз.

Сіздің мақсатыңыз — ең жақын бос орынға көлікті қою, осылайша үйіңізге тез жетіп, контестке дайындалу.

Қашықтық Манхэттен қашықтығы бойынша өлшенеді, яғни жоғары, төмен, солға немесе оңға қанша қадам жасау керек екендігін көрсетеді.

Таблица нөмірленуі келесідей:

• Жолдар жоғарыдан төменге қарай нөмірленеді, 1-ден басталады.

• Бағандар солдан оңға қарай нөмірленеді, 1-ден басталады.

Егер бірнеше орын бірдей минималды Манхэттен қашықтығында болса, жол нөмірі ең кіші орынды таңдаңыз.

Енгізу

Екі бүтін сан \(n,m\) — автотұрақтың өлшемдері \((1\leq n,m\leq 100)\).

\(n\) жолдан тұратын автотұрақ картасы, әрқайсысында \(0\) (бос орын) және \(1\) (бос емес орын) бар.

Шығару

Ең жақын бос орынның координаттары (жол, баған) екі бүтін сан ретінде шығарылады.

Егер барлық орындар бос болмаса, -1 -1 шығарыңыз.

Мысалдар

Енгізу 1

5 6
111111
110011
110011
111111
000000

Жауап 1

2 3

Енгізу 2

3 3
111
111
111

Жауап 2

-1 -1

Ескертпелер

Бірінші мысалдың түсіндірмесі:

Сіз (1,1) нүктесінен келесіз.

Манхэттен қашықтығы бойынша ең жақын бос орын — (2,3).

Екінші мысалдың түсіндірмесі:

Барлық орындар бос емес, сондықтан қоятын жер жоқ.