s = '1'+ '9'* 100
while '19' in s or '299' in s or '3999' in s:
s = s.replace('19', '2')
s = s.replace('299', '3')
s = s.replace('3999', '1')
print (s)
cyA9ICcxJysgJzknKiAxMDAKd2hpbGUgJzE5JyBpbiBzIG9yICcyOTknIGluIHMgb3IgJzM5OTknIGluIHM6CglzID0gcy5yZXBsYWNlKCcxOScsICcyJykKCXMgPSBzLnJlcGxhY2UoJzI5OScsICczJykKCXMgPSBzLnJlcGxhY2UoJzM5OTknLCAnMScpCnByaW50IChzKQoJ