在一个平行世界的太阳系中，所有行星恰好构成一个长度为 的环，按顺时针依次编号为 。相邻两颗行星间距离相等，且保证 为偶数。 你位于编号为 的行星，目标是到达编号为 的行星。你可以执行以下三种操作，每次操作均消耗 个单位时间： 顺时针移动 颗行星； 逆时针移动 颗行星； 发动一次传送技能（最多可使用 次），将你顺时针移动 颗行星，即跳到正对面的那颗行星。 请你计算，从 行星移动到 行星的最少时间；若无论如何都无法到达，则输出 。

输入描述:

在一行上输入 个整数 ，含义分别为：——行星数量，且 为偶数；——技能可使用的最大次数；——起点与终点的编号；——每次普通移动的距离。

输出描述:

输出一个整数，表示最少所需时间；若无法到达，则输出 。