## https://yukicoder.me/problems/no/1935 def main(): V1, V2, V3, V4, N = map(int, input().split()) state_array = [] for v1 in range(V1 + 1): for v2 in range(V2 + 1): for v3 in range(V3 + 1): if V1 < v1 + v2 + v3: break v4 = V1 - v1 - v2 - v3 if v4 > V4: continue state_array.append((v1, v2, v3, v4)) state_map = {} state_max = len(state_array) for i, state in enumerate(state_array): state_map[state] = i func_map = [-1] * state_max for i, state in enumerate(state_array): v1, v2, v3, v4 = state # 操作1を実施 new_v1 = v1 - min(v1, V2 - v2) new_v2 = v2 + min(v1, V2 - v2) v1 = new_v1 v2 = new_v2 # 操作2を実施 new_v2 = v2 - min(v2, V3 - v3) new_v3 = v3 + min(v2, V3 - v3) v2 = new_v2 v3 = new_v3 # 操作3を実施 new_v3 = v3 - min(v3, V4 - v4) new_v4 = v4 + min(v3, V4 - v4) v3 = new_v3 v4 = new_v4 # 操作4を実施 new_v4 = v4 - min(v4, V1 - v1) new_v1 = v1 + min(v4, V1 - v1) v4 = new_v4 v1 = new_v1 func_map[state_map[(v1, v2, v3, v4)]] = i n0 = N // 4 # ダブリングを実施 state = state_map[(V1, 0, 0, 0)] while n0 > 0: if n0 % 2 == 1: state = func_map[state] func_map = [func_map[func_map[s]] for s in range(state_max)] n0 //= 2 n1 = N - (N // 4) * 4 if n1 > 0: v1, v2, v3, v4 = state_array[state] # 操作1を実施 new_v1 = v1 - min(v1, V2 - v2) new_v2 = v2 + min(v1, V2 - v2) v1 = new_v1 v2 = new_v2 if n1 == 1: print(v1, v2, v3, v4) return # 操作2を実施 new_v2 = v2 - min(v2, V3 - v3) new_v3 = v3 + min(v2, V3 - v3) v2 = new_v2 v3 = new_v3 if n1 == 2: print(v1, v2, v3, v4) return # 操作3を実施 new_v3 = v3 - min(v3, V4 - v4) new_v4 = v4 + min(v3, V4 - v4) v3 = new_v3 v4 = new_v4 if n1 == 3: print(v1, v2, v3, v4) return else: v1, v2, v3, v4 = state_array[state] print(v1, v2, v3, v4) return if __name__ == "__main__": main()