← 返回题目列表

Codeforces · 758/C

C. 不公平的民意调查

中文机器翻译题面 查看原题

在文学课上,谢尔盖注意到了一个严重的不公平现象,似乎有些学生比其他学生被问到的次数更多。

教室里的座位看起来像一个矩形,其中有 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. 坐在第一桌的第三排学生;