「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$。