/************************************************
Grundlegende Algorithmen mit Java,
http://algorithmen-und-problemloesungen.de/
Copyright @2007-2009 by Doina Logofatu
************************************************/

import java.io.*;
import java.util.*;

public class P10SumsOfProducts {

  private static final String FileInputName = "prodsum.in";
  private static final String FileOutputName = "prodsum.out";
  private int szArr;
  private long[] arr;

  P10SumsOfProducts(int szArr, long[] arr) {
    this.szArr = szArr;
    this.arr = arr;
  }

  private int sumDigits(long nr) {
    int s = 0;
    while (nr != 0) {
      s += nr % 10;
      nr /= 10;
    }
    return s;
  }

  void write(PrintStream out) {
    for (int i = szArr - 1; i >= 0; i--) {
      out.print(sumDigits(arr[i]));
      out.print(' ');
      out.println(arr[i]);
    }
  }

  void process() {
    int j, k;

    long p[] = new long[szArr + 1];
    long q[] = new long[szArr + 1];
    p[0] = -arr[0];
    p[1] = 1;
    for (k = 1; k < szArr; k++) {
      q[0] = (-1) * p[0] * arr[k];
      for (j = 1; j <= k; j++) {
        q[j] = p[j - 1] - p[j] * arr[k];
      }
      q[k + 1] = p[k];
      for (j = 0; j <= k + 1; j++)
        p[j] = q[j];
    }
    j = 1;
    if (szArr % 2 != 0)
      j = -1;
    for (k = 0; k <= szArr; k++) {
      arr[k] = j * p[k];
      j *= -1;
    }
  }

  public static void main(String[] args) throws IOException {
    Scanner scanner = null;
    PrintStream out = null;
    try {
      scanner = new Scanner(new File(FileInputName));
      
      List<Long> list = new ArrayList<Long>();
      while (scanner.hasNextLong()) {
          list.add( scanner.nextLong() );
      }        
      long arr[] = new long[list.size()+1];
      for(int i=0; i<list.size(); i++)
        arr[i] = list.get(i);     

      if (arr.length == 0) {
        return;
      }
      out = new PrintStream(new File(FileOutputName));
      P10SumsOfProducts p = new P10SumsOfProducts(list.size(), arr);
      p.process();
      p.write(out);
    } finally {
      if (scanner != null) {
        scanner.close();
      }
      if (out != null) {
        out.close();
      }
    }
  }
}