poj1002

//============================================================================
// Name        : 1002.cpp
// Author      : 
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================

#include <iostream>
#include <sstream>
using namespace std;

string zero("0");

int number[10000000];

void integerToString(int i, string& str) {
	std::string s;
	std::stringstream out;
	out << i;
	str = out.str();
	while (str.length() < 7) {
		str = zero + str;
	}
	str = str.substr(0, 3) + "-" + str.substr(3, 7);
}

int main() {
	std::ios::sync_with_stdio(false);

	int n;
	string str;

	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> str;
		int index = 0;
		for (int j = 0; j < str.length(); j++) {
			char c = str.at(j);
			int n = -1;
			if (c >= '0' && c <= '9') {
				n = c - '0';
			} else if (c >= 'A' && c <= 'P') {
				n = (c - 'A') / 3 + 2;
			} else if (c >= 'R' && c <= 'Y') {
				n = (c - 'A' - 1) / 3 + 2;
			}
			if (n > -1) {
				index = index * 10 + n;
			}
		}
		number[index]++;
	}
	int has = 0;
	string out;
	for (int i=0;i<10000000;i++){
		if (number[i]> 1){
			integerToString(i, out);
			cout << out << " " <<number[i] << endl;
			has++;
		}
	}
	if (has == 0) {
		cout << "No duplicates." << endl;
	}
	return 0;
}