Problem: Polycarp has guessed three positive integers a, b and c. He keeps these numbers in secret, but he writes down four numbers on a board in arbitrary order — their pairwise sums (three numbers) and sum of all three numbers (one number). So, there are four numbers on a board in random order: a+b, a+c, b+c and a+b+c.

You have to guess three numbers a, b and c using given numbers. Print three guessed integers in any order.

Pay attention that some given numbers a, b and c can be equal (it is also possible that a=b=c).

Input

The only line of the input contains four positive integers x_1, x_2, x_3, x_4 (2 ≤ x_i ≤ 10^9) — numbers written on a board in random order. It is guaranteed that the answer exists for the given number x_1, x_2, x_3, x_4.

Output

Print such positive integers a, b and c that four numbers written on a board are values a+b, a+c, b+c and a+b+c written in some order. Print a, b and c in any order. If there are several answers, you can print any. It is guaranteed that the answer exists.

Examples

Input


3 6 5 4


Output


2 1 3


Input


40 40 40 60


Output


20 20 20


Input


201 101 101 200


Output


1 100 100

Solution (in PYTHON3):

Solution:
from itertools import product

def  input_numbers():
	array=input()
	array_list=list(map(int,array.split(' ')))
	return array_list

def find_three_numbers(target_array,max_num):
	temp_arr=target_array
	temp_arr.remove(max_num)
	#print(temp_arr)
	tuple_arr=(temp_arr)
	a,b,c=tuple_arr
	x,y,z=abs(max_num-a),abs(max_num-b),abs(max_num-c)
	#num_list=[x for x in range(1,max_num//2+1)]
	#perm_list=list(product(num_list,repeat=3))
	#list_=[]
	return x,y,z


	#for each_perm in range(0,len(perm_list)):
	#	#print(each_perm)
	#	a,b,c=perm_list[each_perm]		
	#	if ((a + b)+(b + c)+(c + a))==(2(a + b + c)):
	#		break
		# d=a+b+c
		# if a<=b<=c:	
		# 	if a+b<=a+c<=b+c<=d:	
		# 		z=d-a
		# 		x=c-z
		# 		y=b-z
		# 		break				
		#temp_arr=target_array
		#if a+b in temp_arr and b+c in temp_arr and a+c in temp_arr and a+b+c==max_num:
		#	break
	#return a,b,c

def main():
	input_=input_numbers()
	fir,sec,thr=find_three_numbers(input_,max(input_))
	print(fir,sec,thr)
	#find_three_numbers(input_,max(input_))

if __name__ == '__main__':
	main()