Phân loại giờ có điều kiện (Conditional Time Classification)

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

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

Đề bài

Cho hai số nguyên $h,m$ lần lượt là giờ và phút của đồng hồ 24 giờ. Nếu cặp giờ-phút không hợp lệ, in INVALID. Nếu hợp lệ, in AM cho các giờ trước 12 giờ trưa, còn lại in PM.

Input

Một dòng chứa hai số nguyên $h,m$.

Output

In một chuỗi duy nhất: INVALID, AM hoặc PM.

Subtask

• Subtask 1 (20 điểm): $-1\le h,m\le23$.

• Subtask 2 (30 điểm): $-1\le h,m\le59$.

• Subtask 3 (50 điểm): $-1\le h,m\le60$.

Ví dụ

Ví dụ 1

Input

12 0

Output

PM

Giải thích

$12$ và $0$ nằm trong miền giờ/phút hợp lệ; $12$ không nhỏ hơn 12 nên in PM.

Ví dụ 2

Input

24 0

Output

INVALID

Giải thích

Giờ 24 vượt cận trên 23; không được phân loại AM/PM khi giờ sai.