有一个n入口的房子,每个入口有m层,每个入口的每一层正好有k间公寓。因此,房子里只有 n·m·k 个公寓。它们自然编号为1到n·m·k,即第一个入口的一层第一间公寓的编号为1,第一入口的二层的第一间公寓的编号为k+1,以此类推。这所房子的奇特之处在于它是圆形的。也就是说,如果顺时针绕一圈,那么在1号入口之后就是2号入口,然后是3号入口,依此类推,直到n号入口。在n号入口之后,又来到1号入口。
爱德华住在a 号公寓,娜塔莎住在b 号公寓。上下楼梯需要 5 秒,从入口门到相邻入口的门需要 15 秒,在一个入口的一层内移动会立即发生。房子的每个入口还设有一部电梯。它的工作原理如下:它总是在呼叫后 10 秒准确到达,并且要将乘客向上或向下移动一层,电梯只需 1 秒。登机和下机都是即时的。
帮助爱德华找到到达娜塔莎公寓的最短时间。考虑到爱德华只能从相应入口的一楼离开入口(这种情况会立即发生)。如果爱德华站在某个入口的门前,他可以进入该入口并立即发现自己位于该入口的一楼(这也会立即发生)。爱德华可以选择在房子里走动的方向。
输入
输入数据的第一行包含三个数字 n, m, k (1 ≤ n, m, k ≤ 1000)——分别是房屋的入口数量、每个入口的层数以及每个入口每层的公寓数量。
输入的第二行包含两个数字 a 和 b (1 ≤ a, b ≤ n·m·k) — 分别是 Edward 和 Natasha 居住的公寓号。保证这些数字是不同的。
输出
打印一个整数 - 爱德华从他的公寓到达娜塔莎的公寓的最短时间(以秒为单位)。
示例
输入 #1
4 10 5 200 6
输出 #1
39
输入 #2
3 1 5 7 2
输出 #2
15
注意
在第一个测试示例中,Edward 在 10 楼的第 4 个入口,Natasha 在 2 楼的第 1 个入口。因此,对于爱德华来说,首先乘电梯到一楼(他将花费 19 秒,其中 10 秒等待,9 秒在电梯上),然后逆时针绕着房子走到 1 号入口(他将花费 15 秒),最后爬楼梯到 2 楼(他将花费 5 秒),这是有利的。所以答案是 19 + 15 + 5 = 39。
在第二个测试示例中,Edward 住在 1 楼 2 号入口,Natasha 住在 1 楼 1 号入口。因此,Edward 简单地绕着房子顺时针走到 1 号入口是有利的;他会花 15 秒来处理这个问题。