PY08-14. Kinoteatrda yonma-yon joylar

Kinozalda n qator, har qatorda m ta joy. Band joy — 1, bo‘sh — 0. k kishilik do‘stlar guruhi bitta qatorda yonma-yon o‘tirmoqchi.

Shunday joylarni toping: avval eng kichik raqamli qator, shu qatorda esa eng chapdagi variant. Qator va joylar 1 dan raqamlanadi. Joy topilmasa, -1 chiqaring.

Kirish ma’lumotlari

Birinchi qatorda n, m, k. Keyingi n ta qatorda m ta belgidan iborat satr (0 va 1).

Chiqish ma’lumotlari

Ikki son — qator raqami va eng chapdagi joy raqami, yoki -1.

Cheklovlar

1 ≤ n, m ≤ 500, 1 ≤ k ≤ m

k = 3, qatorlar 1001100, 0001000: 1-qatorda 3 ta yonma-yon bo‘sh joy yo‘q, 2-qatorda 1–3 joylar.