Giải mã số hiệu nhỏ (Decode Small Numeric Codes)

Nguồn: Phước Hưng OJ

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

Đề bài

Một hệ thống ghi $n$ mã nguyên. Mỗi mã có giá trị từ $0$ đến $3$ và biểu diễn một từ tiếng Anh: $0$ tương ứng ZERO, $1$ tương ứng ONE, $2$ tương ứng TWO, $3$ tương ứng THREE. Hãy giải mã từng mã theo đúng thứ tự nhận được. Nếu $n=0$, không có dòng kết quả nào.

Input

Dòng đầu chứa số nguyên $n$. Nếu $n>0$, phần còn lại chứa đúng $n$ số nguyên $c_1,c_2,\ldots,c_n$, phân cách bằng khoảng trắng hoặc xuống dòng.

Output

Với mỗi mã, in từ tiếng Anh tương ứng trên một dòng theo đúng thứ tự; khi $n=0$, không in gì.

Subtask

• Subtask 1 (20%): $0\le n\le20,\ c_i\in\{0,1\}$.
• Subtask 2 (30%): $0\le n\le1000,\ c_i\in\{0,1,2,3\}$.
• Subtask 3 (50%): $0\le n\le10^5,\ c_i\in\{0,1,2,3\}$.

Ví dụ

Ví dụ 1

Input:

4
0 3 1 2

Output:

ZERO
THREE
ONE
TWO

Giải thích: Mã $0$ cho ZERO, mã $3$ cho THREE, mã $1$ cho ONE và mã $2$ cho TWO. Bốn từ được in thành bốn dòng theo đúng thứ tự đầu vào.

Ví dụ 2

Input:

3
2 2 2

Output:

TWO
TWO
TWO

Giải thích: Có ba mã bằng $2$, nên từ TWO được in ba lần; bài không yêu cầu loại phần tử trùng.

Ví dụ 3

Input:

0

Output:

Giải thích: Số lượng mã bằng $0$, vòng lặp không có lượt nào và chương trình không ghi dòng kết quả.