把教室里的座位看作一个矩形,其中有 n 行,每行有 m 个学生。
老师按以下顺序询问学生:首先,她按座位顺序提问第一行(排)的所有学生,然后她继续询问下一行(排)的学生。如果老师问最后一行,那么提问的方向就会改变,
提问行的顺序如下:第 1 行、第 2 行、...、第 n-1 行、第 n 行、第 n-1 行、...、第 2 行、第 1 行、第 2 行、第 2 行、...
同一排学生的被提问顺序总是相同的:第一个学生,第二个学生,...,第m个学生。
在上课期间,老师设法按照上述顺序向学生提出了k个问题。晫晫坐在第 x 行,第 y 列。晫晫决定向老师证明学生被提问是没有规律的,帮助他计算三个值:
1.某学生被问到的最大问题数,
2. 某位学生被问到的最小问题数量,
3.老师问晫晫多少次。
如果班级只有一排,那么老师总是从这一排问孩子。
第一行也是唯一的一行包含五个整数 n、m、k、x 和 y (1≤n,m≤100,1≤k≤1018,1≤x≤n,1≤y≤m)。
输出三个整数:
1.特定学生被问到的最大问题数,
2.特定学生被问到的最小问题数量,
3.老师问谢尔盖多少次。
输入样例:
1 3 8 1 1
输出样例:
3 2 3
输入样例:
4 2 9 4 2
输出样例:
2 1 1
输入样例:
5 5 25 4 3
输出样例:
1 1 1
输入样例:
100 100 1000000000000000000 100 100
输出样例:
101010101010101 50505050505051 50505050505051
提示:
第一个测试中询问学生的顺序:
1.坐在第一桌的第一排学生,意味着是晫晫;
2.坐在第二桌的第一排学生;
3.坐在第三桌的第一排学生;
4.坐在第一桌的第一排学生,意味着是晫晫;
5.坐在第二桌的第一排学生;
6.坐在第三桌的第一排学生;
7.坐在第一桌的第一排学生,意味着是晫晫;
8.坐在第二桌的第一排学生;
第二次测试中询问学生的顺序:
1.坐在第一桌的第一排学生;
2.坐在第二桌的第一排学生;
3.坐在第一桌的第二排学生;
4.坐在第二桌的第二排学生;
5.坐在第一桌的第三排学生;
6.坐在第二桌的第三排学生;
7.坐在第一桌的第四排学生;
8.坐在第二桌的第四排学生,意味着是晫晫;
9.坐在第一桌的第三排学生;
1 3 8 1 1
3 2 3