(cups.cpp/c/pas)
【问题描述】
杯具选手lyc喜欢玩杯具。
wyz有2个容量分别为n单位、m单位的没有刻度的杯具。wyz有t分钟可以摆弄他的杯具。每一分钟，他都可以做下面4件事中的任意一件：
(1)用水龙头放满一个杯具。
(2)倒空一个杯具。
(3)把一个杯具里的水倒到另一个杯具里，直到一个杯具空了或者另一个杯具满了。（看哪种情况先发生）
(4)什么都不做。
wyz希望最后能获得d个单位的水，假设最后两个杯具中水量的总和为x，那么他的不开心度就为|d-x|。
现在你想知道，wyz的不开心度最小是多少。

【输入格式】
输入到cups.in
第一行4个整数n、m、t、d，分别表示两个杯具的容量、时间限制以及期望值。

【输出格式】
输出到cups.out
一行一个整数表示wyz的最小不开心度。

【输入输出样例】
cups.in cups.out
7 25 2 16 9

【数据范围】
对于10%的数据，保证t=1
对于20%的数据，保证t<=2
对于40%的数据，保证t<=4
对于100%的数据，保证1<=n,m<=100，1<=t<=100，1<=d<=200