问题 I: 探姬给同学们送糖果

问题 I: 探姬给同学们送糖果

时间限制: 1 Sec  内存限制: 32 MB
提交: 216  解决: 7
[状态] [讨论版] [提交] [命题人:]
题目描述
探姬上课所在的教室是一个大教室,教室里男生不和男生座位相邻(前后左右都不相邻),女生也一样,探姬同学和zyz学长气质很像,zyz学长是深受众多女同学的喜欢,探姬同学是众多女同学深受探姬喜欢,这天他准备向女同学分发糖果,探姬同学的数学不好,你是知道的,探姬同学怕记错,一次只拿一份糖果送出,每位女同学一份,探姬送出所有的糖果并回到自己的座位,最少要跑多远的路程。注意:行列之间距离都是1,探姬只沿行列方向走,不走斜线,路程也包括回程。


输入
第一行输入两个[1,10000]范围内的整数,分别为教室里座位的行数和列数;
第二行输入两个整数,为探姬同学的座位在教室里的行列位置;
第三行输入一个整数,是探姬同学要送出的糖果数量,糖果数量不大于女生数量。
输出
输出一个整数,为探姬同学送出所有糖果所走的最短路程。


样例输入 Copy
10 10
3 5
3
样例输出 Copy
6