Sau khi đã xem tất cả tám bộ phim Harry Potter trong một tuần, Nikola cuối cùng đã nhận ra cách cây đũa Elder nổi tiếng làm thay đổi phù thủy mà nó phục tùng. Nếu phù thủy A, mà cây đũa hiện đang phục tùng, bị phù thủy B đánh bại trong một trận chiến, thì cây đũa sẽ bắt đầu phục tùng phù thủy B.

Bây giờ, Nikola đang tự hỏi điều gì sẽ xảy ra nếu 26 phù thủy được gán nhãn bằng các chữ cái in hoa của bảng chữ cái tiếng Anh từ "A" đến "Z" bắt đầu chiến đấu trong các trận đấu để giành cây đũa Elder. Nếu chúng ta biết nhãn của phù thủy mà cây đũa đã phục tùng trước tất cả các trận đấu và kết quả của tất cả các trận đấu N đã được tổ chức liên tiếp, hãy trả lời các câu hỏi sau:

• Sau tất cả các trận đấu N, cây đũa đã phục tùng phù thủy nào?
• Có bao nhiêu phù thủy khác nhau mà cây đũa đã phục tùng?

Input

• Dòng đầu tiên chứa một chữ cái in hoa của bảng chữ cái tiếng Anh, nhãn của phù thủy mà cây đũa phục tùng từ đầu.
• Dòng thứ hai chứa một số nguyên ~N~ ~(1 \leq N \leq 100)~, số lượng trận đấu từ văn bản của bài tập.
• Trong ~N~ dòng tiếp theo có hai chữ cái in hoa khác nhau của bảng chữ cái tiếng Anh Z1 và Z2 được phân tách bởi một dấu cách, trong đó phù thủy có nhãn Z1 đã đánh bại phù thủy có nhãn Z2 trong trận đấu thứ i.

Output

• Trong dòng đầu tiên in một chữ cái in hoa của bảng chữ cái tiếng Anh, trả lời cho câu hỏi thứ nhất từ mô tả bài tập.
• Trong dòng thứ hai in một số nguyên, trả lời cho câu hỏi thứ hai từ mô tả bài tập.

Sample Input 1

A
3
B A
C B
D A

Sample Output 1

C
3

Sample Input 2

N
5
D A
N B
B A
C D
F A

Sample Output 2

N
1

Sample Input 3

X
4
A X
B X
X A
D A

Sample Output 3

X 
2

Giải thích

Trong test đầu tiên, trước trận đấu đầu tiên, cây đũa Elder phục tùng phù thủy A. Sau trận đấu đầu tiên, nó phục tùng phù thủy B, và sau trận đấu thứ hai phục tùng phù thủy C. Trận đấu thứ ba không làm thay đổi gì cả.