poj1002

#include<iostream>
#include<iomanip>
#include<fstream>
#include<memory.h>
#include<stdio.h>
using namespace std;
int map(char ch)
{
	switch(ch)
	{
		case 'A':
		case 'B':
		case 'C':
			return 2;
		case 'D':
		case 'E':
		case 'F':
			return 3;
		case 'G':
		case 'H':
		case 'I':
			return 4;
		case 'J':
		case 'K':
		case 'L':
			return 5;
		case 'M':
		case 'N':
		case 'O':
			return 6;
		case 'P':
		case 'R':
		case 'S':
			return 7;
		case 'T':
		case 'U':
		case 'V':
			return 8;
		case 'W':
		case 'X':
		case 'Y':
			return 9;

	}
}
const int NUM=10000000;
int main()
{
	freopen("input.txt","r",stdin);
	int N;
	while(scanf("%d",&N)!=EOF)
	{
		char str[255];
		int* rem=new int[NUM];
		memset(rem,0,sizeof(int)*NUM);
		for(int i=0;i<N;i++)
		{
			scanf("%s",&str);
			int num=0;
			for(int j=0;str[j]!='\0';j++)
			{
				if(str[j]>='0'&&str[j]<='9')
					num=num*10+(str[j]-'0');
				else if(str[j]!='Q'&&str[j]!='Z'&&
						str[j]>='A'&&str[j]<='Z')
					num=num*10+map(str[j]);
			}
			rem[num]++;
		}
		bool flag=true;//no duplicates
		for(int i=0;i<NUM;i++)
		{
			if(rem[i]>=2)
			{
				cout<<setfill('0')<<setw(3)<<i/10000;
				cout<<'-'<<setfill('0')<<setw(4)<<i%10000;
				cout<<' '<<rem[i]<<endl;
				flag=false;
			}
		}
		if(flag)
			printf("No duplicates.\n");
	}
	return 0;
}