#WoC2402. 马原课上的提问

马原课上的提问

马原课上的提问

题目描述

小文是一名普通的大学生,但他有一门不普通的马原课,已知教室为 nnmm 列的阶梯教室,教室内每个座位都被坐满了,老师在每次上课前,会提前说明这节课总共会进行k次课堂提问,如果某位同学在接到提问时,没有出现在教室,那么,该同学便会被记录一次缺勤,并且老师的提问有一个规律,那就是老师总是从教室第 11 排第 11 列的同学开始提问,然后是第 22 列的同学,直到第 mm 列的同学,即提问到第 11 排的最后一个同学时,按之字形继续提问,下一个接受提问的同学位于第 22 排第 mm 列,然后是第 22 排第 m1m-1 列的同学,直到第n排的最后一个同学 kk(不一定是第 nn 排第 mm 列的同学)回答了提问后,下一次将提问第 n1n-1 排坐在 kk 正前方的同学,然后继续以之字形提问,接着是第 n2n-2 排,n3n-3 排,直到第 11 排,然后继续折返到第 22 排,如此循环。

那么现在已知小文坐在教室第 uu 排第 vv 列,并且他非常的想去厕所,可是他不想因此错过提问,不过他知道自己目前已被老师提问的次数,他想知道老师会提问他的总次数,以便知道老师是否会继续提问他,另外,他很好奇自己的座位选的如何,所以想知道教室里被提问最多的同学和最少的同学分别会被提问多少次。

输入格式

一行5个正整数,n,m,k,u,vn,m,k,u,v

输出格式

输出三个整数 分别表示小文被提问的总次数,和班级里被提问最多的同学的被提问次数和最少的同学的被提问次数

样例 #1

样例输入 #1

4 2 9 4 2

样例输出 #1

1 2 1

提示

n,m,u,v100 n,m,u,v\leq 100

对于前70%70\%的数据 k5000k \leq 5000

对于100%100\%的数据 k1018k\leq 10^18