「PMOI-0」一笔画

题目背景

(原 LZOI-1,改名已经 PMOI 成员同意)

题目描述

言琢დ 在一个 $2n \times 2n$ 的矩阵中坐标为 $(x,y)$ 的一个点上。 现在 lhm 需要任意选择矩阵上的一个点作为起点,然后依次经过 $k$ 个点,移动规则如下: - 每次移动只能选择与目前相邻(上下左右)的点作为本次移动的目标点。不能选择矩阵外的点。 - 每一轮移动必须正好经过矩阵上的所有点,不能重复经过同一个点。每经过所有点后,视为一轮移动结束。 - 注意依次经过 $k$ 个点后,最后一轮移动可能并没有完成。 现在 lhm 想知道,他最少会经过 言琢დ 多少次。

输入输出格式

输入格式


第一行输入四个正整数 $n,k,x,y$。

输出格式


第一行输出一个整数,表示答案。

输入输出样例

输入样例 #1

2 16 1 1

输出样例 #1

1

说明

### 样例说明 ![](https://cdn.luogu.com.cn/upload/image_hosting/37e99o4k.png) $\color{red}დ$ 代表 言琢დ 所在位置,红色线表示 lhm 第一轮的路径。 ### 数据规模与约定 **本题采用捆绑测试。** | 子任务编号 | 分值 | $n,k\le$ | | :----------: | :----------: | :----------: | | $1$ | $30$ | $10^4$ | | $2$ | $30$ | $10^9$ | | $3$ | $40$ | $10^{18}$ | 对于所有数据,保证 $1\le n,k\le10^{18}$,$1\le x,y\le 2n$。