from sys import stdin, stdout

s=0
r=0
l=[]

def oszt31():
  global l,s,r
  l.append(s)
  (s,r) = divmod(s,10)
  s-=3*r
  if (s<=0): # 27 = 3*9, a legnagyobb kivonható összeg
    return s==0
  return oszt31()

def main():
  global l,s,r
  s = int(stdin.readline())
  b = oszt31()
  stdout.write('IGEN\n' if b else 'NEM\n')

  for e in l[1:]:
    stdout.write(f'{e} ')
  if not b:
    stdout.write('\n')

main()