No submission language available for this problem.

Background

Special for beginners, ^_^

Description

小 A 小 B 这两个人在百年前有着共同的祖先，但他们正因都想当对方的 "长辈" 而争论不休。现你获得了他们两族的族谱，为了方便描述，小 A 被标记为 1 号，小 B 被标记为 2 号，其它所有在族谱上的人都以数字替代。

你发现族谱上共 n ( n ≤ 10) 个人，并且整理出 n-1 条父子关系。

请根据这些关系，确定他们谁的辈分更大。

---

注意本题为练习题，请认真完成。

Format

Input

第一行一个整数 n 表示族谱总人数

之后的 n - 1 行，每行两个整数 x，y 表示 x 的父亲是 y

Output

若 A 辈分大，输出 A

若 B 辈分大，输出 B

若同辈，则输出 =

Samples

5
1 3
2 4
3 5
4 5

=

5
1 5
2 3
3 4
4 5

A

5
2 5
1 3
3 4
4 5

B

Limitation

1s, 1024KiB for each test case.