Những chú bò của Farmer John rất hào hứng khi biết Tết Nguyên đán vừa được tổ chức, mở đầu năm Sửu, một năm luôn được loài bò yêu thích.

Mười hai con giáp của lịch Trung Quốc lặp theo chu kỳ 12 năm: Sửu, Dần, Mão, Thìn, Tỵ, Ngọ, Mùi, Thân, Dậu, Tuất, Hợi, Tý, rồi lại đến Sửu.

Bessie tự hào rằng cô sinh vào một năm Sửu từ nhiều năm trước. Bạn của cô là Elsie muốn biết mình sinh cách Bessie bao nhiêu năm. Hãy suy ra điều đó từ quan hệ giữa năm sinh của một số con bò trong trang trại.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên \(N\) (\(1\le N\le100\)). Mỗi dòng trong \(N\) dòng tiếp theo chứa một câu tám từ mô tả quan hệ giữa năm sinh của hai con bò, có một trong hai dạng:

Mildred born in previous Dragon year from Bessie
Mildred born in next Dragon year from Bessie

Từ cuối cùng là tên một con bò trong trang trại, hoặc là Bessie, hoặc là một con bò đã được nhắc đến ở dòng trước. Từ đầu tiên là tên một con bò không phải Bessie và chưa từng được nhắc đến trong dữ liệu vào. Mọi tên bò dài không quá 10 ký tự và chỉ gồm các chữ cái từ a đến z hoặc từ A đến Z.

Từ thứ năm là một trong 12 con giáp tiếng Anh đã liệt kê ở trên. Từ thứ tư là previous hoặc next. Ví dụ, câu Mildred born in previous Dragon year from Bessie nghĩa là Mildred sinh vào năm Thìn gần năm sinh của Bessie nhất nhưng phải sớm hơn nghiêm ngặt, không được trùng năm.

Dữ liệu ra

In số năm chênh lệch giữa năm sinh của Bessie và Elsie. Dữ liệu bảo đảm có thể xác định giá trị này.

Phân nhóm

Tất cả các test tuân theo các ràng buộc đã nêu.

Ví dụ

4
Mildred born in previous Dragon year from Bessie
Gretta born in previous Monkey year from Mildred
Elsie born in next Ox year from Gretta
Paulina born in next Dog year from Bessie

12

Nguồn

USACO 2021 February Contest, Bronze - Year of the Cow: https://usaco.org/index.php?page=viewproblem2&cpid=1107

Tác giả: Brian Dean.