Chinh phục mọi màn chơi (I Wanna Be the Guy)

Nguồn: Codeforces

Phiên bản: Phước Hưng OJ Extended

Đề bài

Một trò chơi có $n$ màn, đánh số từ $1$ đến $n$.

Người chơi X vượt được $p$ màn có chỉ số $x_1,x_2,\ldots,x_p$. Người chơi Y vượt được $q$ màn có chỉ số $y_1,y_2,\ldots,y_q$.

Hai người hợp tác thành công nếu

$$\{x_1,\ldots,x_p\}\cup\{y_1,\ldots,y_q\}=\{1,2,\ldots,n\}.$$

Hãy kiểm tra họ có thể vượt toàn bộ trò chơi hay không.

Input

• Dòng 1 chứa số nguyên $n$.
• Dòng 2 bắt đầu bằng $p$, sau đó là $p$ số $x_1,\ldots,x_p$.
• Dòng 3 bắt đầu bằng $q$, sau đó là $q$ số $y_1,\ldots,y_q$.

Output

• Nếu phủ đủ mọi màn, in I become the guy.
• Ngược lại, in Oh, my keyboard!.

Subtask

Subtask 1 (20 điểm): $1\le n\le 10$; các level trong mỗi danh sách là đôi một phân biệt và thuộc $[1,n]$.

Subtask 2 (30 điểm): $1\le n\le 50$; các level trong mỗi danh sách là đôi một phân biệt và thuộc $[1,n]$.

Subtask 3 (50 điểm): $1\le n\le 100$; các level trong mỗi danh sách là đôi một phân biệt và thuộc $[1,n]$.

Ví dụ

Input

4
3 1 2 3
2 2 4

Output

I become the guy.

Giải thích

X phủ các màn 1,2,3 và Y phủ 2,4. Hợp hai tập là {1,2,3,4}.