现在 Fox Ciel 成为了 Tree Land 的指挥官。

Tree Land ，正如它的名字所说，有 $n$ 个城市由 $n-1$ 条无向道路连接，并且其中任意两个城市之间总是存在一条路径。

Fox Ciel 需要在每个城市分配一个官员。每个官员都有一个等级---一个 'A' 到' Z' 之间的字母。所以会有 $26$ 个不同的等级，'A'是最高的，’Z’是最低的。

每个等级都有足够的官员。但是必须遵守一个特殊的规则：

——如果 $x$ 和 $y$ 是两个不同的城市并且他们的官员拥有相同的等级，那么 $x$ 和 $y$ 之间的简单路径中一定存在一个城市 $z$ 有更高等级的官员。

这个规则可以保证两个同等级官员之间的通信会由较高等级的官员监控。

帮助 Ciel 制定一个有效的计划，如果这是不可能的，输出 "Impossible!"。

现在 Fox Ciel 成为了 Tree Land 的指挥官。

Tree Land ，正如它的名字所说，有 $n$ 个城市由 $n-1$ 条无向道路连接，并且其中任意两个城市之间总是存在一条路径。

Fox Ciel 需要在每个城市分配一个官员。每个官员都有一个等级---一个 'A' 到' Z' 之间的字母。所以会有 $26$ 个不同的等级，'A'是最高的，’Z’是最低的。

每个等级都有足够的官员。但是必须遵守一个特殊的规则：

——如果 $x$ 和 $y$ 是两个不同的城市并且他们的官员拥有相同的等级，那么 $x$ 和 $y$ 之间的简单路径中一定存在一个城市 $z$ 有更高等级的官员。

这个规则可以保证两个同等级官员之间的通信会由较高等级的官员监控。

帮助 Ciel 制定一个有效的计划，如果这是不可能的，输出 "Impossible!"。