Problem:
Score : 100 points

Problem Statement

Cat Snuke is learning to write characters.
Today, he practiced writing digits 1 and 9, but he did it the other way around.

You are given a three-digit integer n written by Snuke.
Print the integer obtained by replacing each digit 1 with 9 and each digit 9 with 1 in n.

Constraints

111 \leq n \leq 999

n is an integer consisting of digits 1 and 9.

Input

Input is given from Standard Input in the following format:

n

Output

Print the integer obtained by replacing each occurrence of 1 with 9 and each occurrence of 9 with 1 in n.

Sample Input 1

119

Sample Output 1

991

Replace the 9 in the ones place with 1, the 1 in the tens place with 9 and the 1 in the hundreds place with 9. The answer is 991.

Sample Input 2

999

Sample Output 2

111

Solution in Python (3.4.3) (judge verdict: Runtime Error)

import collections

n = int(input())
list = list(map(lambda x:int(x), input().split(' ')))
e = []
o = []
def fun1(list, i):
    if i%2 == 0 and i < n:
        e.append(list[i])
        fun1(list, i+1)
    elif i%2 == 1 and i < n:
        o.append(list[i])
        fun1(list, i+1)
fun1(list, 0)
#eとoの準備完了

ce = collections.Counter(e)
co = collections.Counter(o)
cen = ce.most_common()[0][1]
con = co.most_common()[0][1]
print(n-cen-con)