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 Ruby (2.3.3) (judge verdict: Runtime Error)

n = gets.to_i
nums = gets.split.map(&:to_i)
 
evens = []
odds = []
 
count = 0
nums.each do |num|
  if count.even?
    evens.push(num)
  else
    odds.push(num)
  end
  count += 1
end
 
evenFreq = evens.each_with_object(Hash.new(0)){ |m,h| h[m] += 1 }.sort_by{ |k,v| v }.reverse
oddFreq =  odds.each_with_object(Hash.new(0)){ |m,h| h[m] += 1 }.sort_by{ |k,v| v }.reverse
 
#p evenFreq
#p oddFreq

#例外
if evenFreq == oddFreq
  res = 0
  evenFreq.each do |num|
    res += num[1]
  end
  puts res
end
 
#例外
if evenFreq.size == 1 && oddFreq.size == 1
  puts 0
  exit 0
end
 
@evenMost = evenFreq[0][0]
@oddMost = oddFreq[0][0]
 
if @evenMost == @oddMost
  if evenFreq[0][1] == oddFreq[0][1]
    if evenFreq[1][1] > oddFreq[1][1]
      @evenMost = evenFreq[1][0]
    else
      @oddMost = oddFreq[1][0]
    end
  elsif evenFreq[0][1] > oddFreq[0][1]
    @oddMost = oddFreq[1][0]
  else
    @evenMost = evenFreq[1][0]
  end
end
 
count = 0
evenFreq.each do
  if evenFreq[count][0] == @evenMost
    evenFreq.delete_at(count)
    break
  end
  count += 1
end
 
count = 0
oddFreq.each do
  if oddFreq[count][0] == @oddMost
    oddFreq.delete_at(count)
    break
  end
  count += 1
end
 

#p evenFreq
#p oddFreq

res = 0
evenFreq.each do |num|
  res += num[1]
end
oddFreq.each do |num|
  res += num[1]
end
 
puts res