Мінне поле#11650
Мінне поле представлене у вигляді клітинок. Клітинки, що містять міни, позначені числом , порожні клітинки – числом .
Розмінувальник складає карту мінного поля. Для цього усі клітинки мінного поля він спочатку позначає крапками. Відомо координати клітинки, у якій знаходиться розмінувальник. Дана клітинка позначається числом, яке означає кількість мін, що оточують дану клітинку (по горизонталі, вертикалі та діагоналі).
Якщо поруч з даною клітинкою немає мін, то:
вона отримує число , і, за аналогією, для навколишніх клітинок (по вертикалі, горизонталі та діагоналі) записуються числа, що означають кількість мін, які знаходяться у сусідніх клітинках;
розмінувальник переміщується по черзі у кожну сусідню клітинку, навколо якої немає мін, і процес повторюється.
Визначте, який вигляд матиме карта мінного поля, яку побудує розмінувальник.
Перший рядок містить два цілих числа та (1 \leq N, M \leq 1000) – висоту та ширину мінного поля. У наступних рядках міститься по чисел або ( – у відповідній клітинці розташована міна, – клітинка порожня).
У наступному рядку записано два числа та , які вказують на номер рядка та номер стовпчика, де розташована клітинка, у яку виконується перший крок.
Карту, яку складе розмінувальник, знаходячись у клітинці з координатами , , або , якщо розмінувальник одразу знаходиться у клітинці з міною.
Example 1
Example 2