ở đất nước Free Contest, người dưới 18 tuổi không được phép uống rượu. Để trở thành một đất nước tiêu biểu, họ liền chỉ đạo Tèo đến quán nhậu bất kì để kiểm tra thử liệu có ai vi phạm hay không. Ở trong quán nhậu có \(N\) người (không tính Tèo) và Tèo đã đi hỏi lần lượt từng người về tuổi của người đó hoặc là hỏi loại đồ uống mà người đó đang uống.

Với những thông tin thu thập được, Tèo vẫn chưa biết chắc được người nào phạm luật và người nào thì không. Vì vậy Tèo quyết đinh quay lại hỏi những người trong quán nhậu thêm lần nữa, nhưng vì không muốn làm phiền mọi người Tèo muốn số lượng người mà Tèo hỏi thêm là ít nhất.

Các bạn hãy tính xem Tèo cần hỏi ít nhất bao nhiêu người nữa để có thể biết chắc chắn người nào trong quán nhậu chưa đủ tuổi mà vẫn uống rượu hay không.

Sau đây là tên tất cả loại rượu ở đất nước Free Contest: \(ABSINTH\), \(TEQUILA\), \(VODKA\), \(WHISKEY\), \(WINE\), \(BEER\), \(BRANDY\), \(CHAMPAGNE\), \(GIN\), \(RUM\), \(SAKE\). Giả thiết rằng mỗi người chỉ uống một loại đồ uống duy nhất và mọi người đều nói thật.

Input

• Dòng đầu tiên chứa số nguyên dương \(N (N<100)\).
• \(N\) dòng tiếp theo mỗi dòng miêu tả thông tin của một người mà Tèo hỏi. Dòng thứ \(i\) gồm một số nguyên dương là tuổi của người thứ \(i\) hoặc là tên đồ uống mà người đó đã dùng (là một xâu chứa các kí tự Latinh in hoa có tối đa 100 kí tự).

Output

• Một dòng duy nhất là kết quả bài toán.

Example

C
9
CHAMPAGNE
BRANDY
23
TZWERCDLE
25
GIN
NSSFYHFAO
5
WINE 

5