Description
农夫约翰收到了一份订单，订购了整整M单位的牛奶(1≤M≤200)他需要马上补上。不幸的是，他那台奇特的挤奶机刚刚坏了，他只有两个容量为整数大小的牛奶桶X和Y（1≤X,Y≤100）他可以用它量牛奶。两个桶最初都是空的。使用这两个桶，他可以执行多达K种以下操作（1≤K≤100）:
-
他可以把两个桶都装满。
-
他可以清空任何一个桶。
-
他可以把其中一个桶的牛奶倒进另一桶，当前者变空或后者变满时停止（以先发生的为准）。
虽然约翰意识到他最终可能无法在两个桶中得到确切的M个牛奶总单位，但请帮助他计算M和两个桶中牛奶总单位M'之间的最小误差量。请计算约翰可以用两个牛奶桶得到的M′单位牛奶与M的最小值|M−M′|。
Input
第一行，也是唯一一行输入，包含X、Y、K和M。
Output
输出从M到约翰能得到的牛奶量M'的最小差值|M-M'|。