A1685.狗星时钟

《八季之殇》里提到狗星的公转周期和地球不同，他们一年有24个月。同样，狗星每天的时间和地球也不一样。

具体来说，狗星一天有$n$个小时，每个小时有$m$分钟。

他们也用钟表来计时，不过表盘上是有n小时的刻度。即时针经过$n$个小时恰好转过$360°$，分针经过$m$分钟恰好转过$360°$。

这一天，AC狗盯着钟表在观察时针和分针形成的夹角。他从$x$时$y$分开始看，经过了$k$分钟。

现在他想知道，在他盯着钟表看的这$k$分钟期间，时针和分针构成的夹角最小是多少度。

（时针和分针的夹角取锐角，方便起见非整数角度向下取整至对应整数角度）

输入数据为一行，包含五个整数$n,m,x,y,k$

代表狗星一天有$n$个小时，每小时有$m$分钟。从$x$时$y$分开始观察，共观察了$k$分钟。

$（1<=n<=30，1<=m<=100）$

$（0<=x<n，0<=y<m，0<=k<=m）$

题目保证50%的数据点k=0

输出一个整数代表这$k$分钟的过程中，时针和分针构成的最小夹角度数（向下取整）。

在第一组样例中$k=0$，在$0$时$1$分这个时刻，时针与分针构成的夹角是$5.75$度，向下取整则输出$5$。