/* package whatever; // don't place package name! */

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

/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner sc = new Scanner(System.in);
		String input = sc.nextLine();
		System.out.println("input:"+input);
		HashMap<Character, Integer> letters = new HashMap();
		for(int i=0;i<input.length();i++){
			letters.put(input.charAt(i), 0);
		}
		int k=0;
		for(int j=0;j<'z'-'a';j++){
			Character c = Character.toChars('a'+j)[0];
			if(letters.containsKey(c)){
				letters.put(c,k);
				k++;
			}
		}
		for(int i=0;i<input.length();i++){
			Character c = input.charAt(i);
			System.out.println(c+" "+letters.get(c));
		}
	}
}