当一个无线站广播覆盖一个非常大的区域时，需要使用转发器转发增强信号。然而，每个转发器使用的频道数必须仔细的选择，以使得相邻的转发器之间不会相互干扰。它们相互不干扰的条件是相邻的转发器使用不同的频道。

因为无线频谱是非常稀有的资源，因此，所给的转发器网络使用的频道数量必须最小化。你需要写一个程序读出转发器网络的描述，然后算出最小需要的频道数量。

注意：邻接关系具有对称性，如果A邻接B，则B邻接A。另外，因为转发器网络是平面的，所以通道不会交叉。

每个地图的第一个行是转发器数量N(1<=N<=26)
每个转发器由字母A至Z标识，每行列出和一个转发器邻接的相邻转发器。

一个整数，表示最少占用的频道数量

Southern African 2001