在文学课上,谢尔盖注意到了一个严重的不公平现象,似乎有些学生比其他学生被问到的次数更多。
教室里的座位看起来像一个矩形,其中有 n 排,每排有 m 个学生。
老师按照以下顺序询问学生:首先按座位顺序询问第一排的所有学生,然后继续询问下排的学生。如果老师问的是最后一行,那么民意调查的方向发生了变化,这意味着她问的是上一行。询问行的顺序如下:第 1 行、第 2 行、...、第 n - 1 行、第 n 行、第 n - 1 行、...、第 2 行、第 1 行、第 2 行、...
同一排学生的提问顺序始终相同:第 1 个学生、第 2 个学生、...、第 m 个学生。
在课堂上,老师按照上述顺序向学生提出了 k 个问题。 Sergei 坐在第 x 排,第 y 排。 Sergei 决定向老师证明学生被问得不规律,帮他算出三个值:
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
1 3 8 1 1
输出 #1
3 2 3
输入 #2
4 2 9 4 2
输出 #2
2 1 1
输入 #3
5 5 25 4 3
输出 #3
1 1 1
输入#4
100 100 1000000000000000000 100 100
输出#4
101010101010101 50505050505051 50505050505051
注意
第一次测试询问学生的顺序:
1. 第一排的学生坐在第一桌,则代表是Sergei;
2. 坐在第二桌的第一排学生;
3. 坐在第三桌的第一排学生;
4. 第一排的学生坐在第一张桌子上,则表示是Sergei;
5. 坐在第二桌的第一排学生;
6. 坐在第三桌的第一排学生;
7. 第一排的学生坐在第一张桌子上,则表示是Sergei;
8. 坐在第二桌的第一排学生;
第二次测试询问学生的顺序:
1. 坐在第一桌的第一排学生;
2. 坐在第二桌的第一排学生;
3. 坐在第一桌的第二排学生;
4. 坐在第二张桌子的第二排学生;
5. 坐在第一桌的第三排学生;
6. 坐在第二桌的第三排学生;
7. 坐在第一桌的第四排学生;
8.第四排的学生坐在第二张桌子上,这意味着是Sergei;
9. 坐在第一桌的第三排学生;