#include <iostream>
#include <vector>
#include <queue>
#include <set>

// Заполняем вектор частот символов
// Сохраняем все символы алфавита в std::set
void get_data(std::vector< std::pair<char, double> > &alpha) {
	std::vector<char> fr(256);
	std::vector<char> stored(256, 0);
	char c;

	while (std::cin >> c) {
		fr[c]++;	// Вектор хранит количество символов с кодом c
					// Добавить новую пару в том случае, если символа c нет в векторе
		if (!stored[c]) {
			alpha.push_back(std::make_pair(c, -1));
			stored[c] = 1;
		}
	}
	for (auto it : alpha)
		it.second = 1.0 * fr[it.first] / alpha.size();
}

void Huffman(std::set<char> &alpha, std::vector<double> &freq) {

}

int main() {
	std::vector< std::pair<char, double> > alpha;

	get_data(alpha);

	for (auto it : alpha)
		std::cout << it.first << " " << it.second << std::endl;
}