Tanssiaiset

def a(n):
	tsum = 0

	ppls = set()

	tcsum = int((1+n)/2*n)

	nghty = 0

	for x in range(0, n//2+1):
		a, b = map(int, input().split())
		if a in ppls and not nghty:
			nghty = a

		if b in ppls and not nghty:
			nghty = b
	
		if not nghty:
			ppls.add(a)
			ppls.add(b) 
		tsum = tsum + a + b

	total = tsum - tcsum

	print(nghty, total-nghty)

def b(n):
	tsum = 0

	ppls = list()

	tcsum = int((1+n)/2*n)

	nghty = 0

	for x in range(0, n//2+1):
		a, b = map(int, input().split())
		if a in ppls and not nghty:
			nghty = a

		if b in ppls and not nghty:
			nghty = b
	
		if not nghty:
			ppls.append(a)
			ppls.append(b) 
		tsum = tsum + a + b

	total = tsum - tcsum

	for x in range(0, len(ppls)):
		if ppls[x] == nghty:
			if x % 2 == 0:
				print(ppls[x], ppls[x+1])
			if x % 2 == 1:
				print(nghty, total-nghty)


n = int(input())

if (n > 100): a(n)
else: b(n)		

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: WRONG ANSWER

Test 6

Group: 2

Verdict: ACCEPTED

Test 7

Group: 2

Verdict: ACCEPTED

Test 8

Group: 2

Verdict: WRONG ANSWER

Test 9

Group: 2

Verdict: ACCEPTED

Test 10

Group: 2

Verdict: ACCEPTED