该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Problem 4 Running

题目描述

​ Werly喜欢跑步，她的体力初始值为$K$，每分钟能一格，一天，她在一个平面面积为$HW$上面跑步（单位为$m^2$）。

​ 请问，她至少需要多少分钟才能从$Sx,Sy$点跑到$Tx,Ty$点，每跑$1$分钟就会消耗$1$点体力，如果她不能跑到从$Sx,Sy$点跑到$Tx,Ty$点，输出$-1$。如果能，输出时长。

输入格式

​ 输入共$1$行。

​ 第一行，$8$个整数，分别是$H,W,K,Sx,Sy,Tx,Ty$。

输出格式

​ 输出共$1$行。

​ 第一行，输出$answer$。

样例

样例1#输入

2 2 1 1 1 2 2

样例1#输出

-1

提示/说明

对于$100\%$的数据:$1≤H,W,K,Sx,Sy,Tx,Ty≤2^{30}$。