xin_fu 学习了烃的命名后觉得很淦，所以他来祸害机房了。
对于烃的命名有以下几点要求：
1.选择最长的一条碳链作为主链。 2.算出各个基团（甲基，乙基...）的位置及数量。 ......
为了照顾机房的没学过 有机化学 有 机 化 学 的人，xin_fu准备降低难度，现在他只要求你求出各个基团的数量并按照甲乙丙...的顺序输出。
第一行输入一个整数 n 表示共有 n 个碳原子。
第 2 ~ n 行每行有两个正整数 a_i b_i 表示第 a_i 个碳原子和第 b_i 个碳原子之间有一条共价键。
数据保证为一颗树且没有重边，但不保证满足碳的四个价键，可自行补氢原子。
若存在碳原子不符合实际情况，则输出 wrong question。
wrong question
否则输出若干行，表示某个基团的数量。
7 7 2 7 6 4 3 6 1 4 7 1 5
Case 1: 2
n \le 1e6
注，Case a: b表示有b个a基。若不存在某种基团，则跳过该基团，直接输出下个基团。
如
Case 1: 2 Case 3: 1