ở đây có các hồ sen đặc biệt có dạng hình vuông được chia thành các ô vuông đơn vị mà mỗi ô như vậy chỉ mọc vừa được một cụm hoa sen, gồm cả hoa và lá. Chủ một hồ sen phát hiện ra rằng cứ sau một đơn vị thời gian nhất định, một cụm sen ban đầu nằm ở ô vuông X có thể sinh ra các cụm sen nằm ở các ô vuông kề cạnh (có chung đúng một cạnh) với X. Sau một đơn vị thời gian nữa, các cụm sen vứa được sinh ra cùng với cụm sen đã có lại đồng loạt sinh ra các cụm sen mới theo quy luật trên. Và cứ tiếp tục như thế mà phủ kín cả hồ sen. Biết thêm rằng một cụm sen chỉ sinh ra các cụm sen mói trong vòng phạm vi của hồ và các ô vuông chưa có cụm sen nào ở đó. Ngoài ra, nếu có hai cụm sen có khả năng cùng sinh ra một cụm sen mới vào một ô vuông chung nào đó thì cụm sen nào sinh ra cũng được.
Biết rằng chủ hồ sen chỉ đưa hồ vào kinh doanh du lịch khi có một số lượng nhất định các ô vuông trong hồ được phủ kín bởi các cụm sen. Yêu cầu đặt ra là xác định số đơn vị thời gian ít nhất cần có để sau khi một cụm sen được đặt vào vị trí nào đó trên hồ, chúng sẽ sử dụng được.
Yêu cầu. Cho biết trước kích thước của hồ, số cụm sen cần có thể đưa vào kinh doanh, vị trí của ô vuông cụm sen đầu tiên được đặt vào (ở hàng nào tính từ trên xuống và cột nào tính từ trái sang). Xác định số đơn vị thời ian ít nhất cần để các cụm sen sinh sôi và có đủ số sen mong muốn.
Dữ liệu vào. Trong file SENDONGTHAP.INP, có 4 số nguyên dương là n,a,b,c với n là kích thước của hồ sen n x n và 1 n, c 109; a,b với 1 a, b n lả vị trí cụm sen ban đầu với a là chỉ số dòng, b là chì số cột; c, 0 c n2 là số cụm sen cần có.
Dữ liệu ra. In vào file SENDONGTHAP.OUT, một số nguyên dương duy nhất là tổng số đơn vị thời gian ít nhất để hồ sen có thể đưa vào sử dụng.
Test
4 2 3 11 => 2
5 4 3 1 =>0
Bảng tin