1482: 十全十美

Memory Limit:128 MB Time Limit:1.000 S Judge Style:Text Compare Creator:
Submit:10 Solved:7

Description

大家都看过著名MV导演王岳伦的电影处女作《十全九美》,对于这部以幽默、搞笑风格的古装片,相信大家都非常喜欢(没看过的同学一定要去看哦!)。 现在王导演遇到了个一个难题,想请聪明的你编一个程序帮他解决。王导演现在需要组织一个拍戏的班子,大家都知道,一个班子需要一帮个性各异、各具能力但又能很好相互互补、相互合作的成员,以圆满完成摄制任务。听说你学过程序,王导演需要你的帮助,当他知道某个人的每个个性特点后,需要知道什么样的人能与之互补合作。一个人的每个个性特点都表示为一个介于1-9的值,如果一个人的全部个性特点与另外一个人相应的个性特点值相加等于10,则认为他们就是十全十美的黄金搭档。相信你一定能帮他解决这个问题!

不允许普通用户打印题目,请教师登录后使用。如有疑问请联系管理员!

Input

输入的第一行中包含一个整数n,表示王导演共需考察的班子成员的个数。其后有n行,每一行有一个整数a,这个整数的位数大于等于1位,位数小于等10的6次方位。a的每一位表示该班子成员在某方面的个性特点值,每个个性特点值介于1到9之间。

Output

输出一个整数b,使得a与b的对应位数字相加等于10。

Sample Input Copy

3
111111111111111111111
555555555555555555555
999999999999999999999

Sample Output Copy

999999999999999999999
555555555555555555555
111111111111111111111

HINT