Description

一群小朋友玩游戏，每个小朋友都有一个不重复的编号i（0<=i<N），他们先随机排成2队，分别有N，M个。但是他们发现两个队的人数不相等，一个聪明的小朋友提出人数多的队伍的第一个人排到人数少的队伍的最后面。这样操作了K次之后，两个队伍人数仍然不相等，他们都很困惑（他们没发现人数是奇数个，哈哈~~）。请问最后两个队伍的第一个小朋友的编号是多少？

Input

第一行2个正整数N，M，K（1<=N,M,K<=10^5，保证N+M为奇数），然后第二行N个整数i（0<=i<N+M），第三行M个整数i（0<=i<N+M）。

Output

输出一行，2个数字，分别代表2个队伍的第一个人的编号。

Sample Input

5 6 5
1 3 5 7 9
0 2 4 6 8 10

Sample Output

5 6

HINT

Source

NBU OJ