Giờ xem phim

Một chiếc khay đựng nước có dạng hình hộp chữ nhật kích thước $k\times n\times m$, gồm $k$ lớp (lớp thứ nhất là lớp trên cùng), mỗi lớp là một lưới chữ nhật $n\times m$ gồm các ô trống (ký tự .) và các ô vật cản (ký tự #). Nước chỉ có thể chứa trong các ô trống.

Một vòi nước được đặt phía trên ô $(x,y)$ của lớp trên cùng (ô này được đảm bảo là ô trống). Mỗi phút, đúng một đơn vị nước (một khối lập phương $1\times 1\times 1$) chảy vào khay. Nước lan ra tất cả các ô trống có thể đến được từ ô bắt đầu, qua mặt chung của các khối lập phương đơn vị, theo cả $6$ hướng (trên, dưới, trước, sau, trái, phải).

Hãy tính sau bao nhiêu phút thì toàn bộ vùng nước có thể lan tới được lấp đầy hoàn toàn (đó là thời điểm cần khóa vòi để nước không bị tràn).

Dữ liệu vào

• Dòng đầu chứa ba số nguyên $k$, $n$, $m$: kích thước của khay.
• Tiếp theo là $k$ khối, mỗi khối gồm $n$ dòng, mỗi dòng chứa $m$ ký tự . hoặc #, mô tả các lớp của khay theo thứ tự từ trên xuống dưới. Các khối cách nhau bởi một dòng trống.
• Dòng cuối chứa hai số nguyên $x$ và $y$: tọa độ của vòi nước trên lớp thứ nhất, trong đó $x$ là chỉ số dòng (từ $1$ đến $n$) và $y$ là chỉ số cột (từ $1$ đến $m$).

Dữ liệu ra

In ra một số nguyên duy nhất: số phút để lấp đầy toàn bộ vùng nước lan tới được.

Ràng buộc

• $1\le k,n,m\le 10$
• $1\le x\le n$, $1\le y\le m$
• Ô $(x,y)$ của lớp thứ nhất luôn là ô trống.

Ví dụ