#include <stdio.h>
//Jakub Hausner
int main() {
  int charCount[25];
  char scanChar;

  for (int i = 0; i < 25; i++) {
    charCount[i] = 0;
  }

  for (int i = 0; i < 50;i++) {//do 'K' nebo max. 50 znakù
    scanf("%c", &scanChar);

    if (scanChar == 'K') {
      break;
    }

    charCount[scanChar - 97]++;
  }

  for (int i = 0; i < 25; i++) {
    if (charCount[i] > 0) {
      printf("%i %c \n", charCount[i], (char)(i+97));
    }
  }
}