package programingtest;

import java.util.Scanner;

public class Programingtest {
    public static void main(String[] args) {
        int[] count = {0, 0, 0, 0, 0, 0, 0, 0, 0, 0};
        int[] correct = {20104,20063,19892,20011,19874,20199,19898,20163,19956,19841}; 
        
        char[] s = new char[200010];
        
        Scanner sc = new Scanner(System.in);
        s = sc.next().toCharArray();
        
        for (int i = 0; i < s.length; i++) {
            if (0 <= s[i] && s[i] <= 9) {
              count[s[i]]++;
            }
        }
        
        int a = -1, b = -1;
        for (int i = 0; i < count.length; i++) {
            System.out.println(count[i] + "" + correct[i]);
            
            if (count[i] > correct[i]) {
                a = i;
            } else if (count[i] < correct[i]){
                b = i;
            }
        }
        System.out.println(a + " " + b);
    }
}