#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);
	char c;
	double freq;

	while(std::cin >> c){
		fr[c]++;	// Вектор хранит количество символов с кодом c
		// Добавить новую пару в том случае, если символа c нет в векторе
		alpha.push_back(std::make_pair(c, -1));
	}
	for(std::vector< std::pair<char, double> >::iterator it = alpha.begin(); it != alpha.end(); it++)
		(*it).second = 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.begin(); it != alpha.end(); it++)
		std::cout < (*it) << " ";
}