Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

LEDTEO - Bảng mạch điện tử

Cu Tèo vừa ra chợ giời mua được cái mạch LED điện tử kích thước n x n. Bố Tèo thách đố bảo Tèo rằng cần làm cho ít nhất c đèn LED sáng. Tèo chấp nhận thử thách.

Chúng ta coi bảng mạch hình vuông đánh số hàng từ 1 tới n từ trên xuống, đánh số cột từ trái sang phải.

Tèo đấu nguồn vào LED tại tọa độ (x,y), (hàng x, cột y), ngay lập tức, LED này sáng.

Sau 1s thì 4 đèn LED xung quanh 1 đèn LED đang sáng sẽ được lan truyền năng lượng và phát sáng.

Hỏi sau bao nhiêu s, Tèo có thể thực hiện được nhiệm vụ của mình.

Input

Gồm 4 số n, x, y, c (1 ≤ n ≤ 109; 1 ≤ x, y ≤ n; c ≤ n2).

Output

In ra 1 số nguyên duy nhất là đáp số của bài toán.

Example

Input:
Input 1: 6 4 3 1
Input 2: 9 3 8 10

Output:
Output 1: 0
Output 2: 2
Hình ảnh minh họa cho test 2.

Được gửi lên bởi:adm
Ngày:2013-01-06
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2013-01-17 03:50:20 Trần Vãn Dương D10CN2
Do phuc tap cua cong thuc la log n
2013-01-08 03:07:34 Trần Vãn Dương D10CN2
Bai nay chac co cong thuc tong quat
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.