Giới thiệu: Đây là đề Training Python 2

Hai anh em nhà N đang tập làm phép chia và đếm số, người anh chỉ thích những số chia hết cho 3. Người em chỉ thích những số chia hết cho 5. Hãy giúp anh em họ in ra các số từ 1 đến n. Nhưng đối với bội số của 3 thì in ra "Anh" và cho bội số của 5 thì in ra 'Em" thay vì in số hiện tại. Đối với các số là bội số của cả 3 và 5 thì in "AnhEm".

Input

Số nguyên dương N

Output

n dòng tương ứng với các giá trị theo ràng buộc đề bài

Examples

Input

3

Output

1
2
Anh