Bộ tính số dư an toàn (Safe Remainder Calculator)

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

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

Đề bài

Cho mã phép toán $k$ và hai số nguyên $a$, $b$. Mã 1 tính $a+b$, mã 2 tính $a-b$, mã 3 tính $a imes b$, mã 4 tính số dư của phép chia nguyên $a$ cho $b$. Riêng mã 4, nếu $b=0$ thì không thực hiện phép chia mà in ERROR. Với mã khác 1, 2, 3, 4, in INVALID. Phép chia lấy dư theo quy tắc của ngôn ngữ C: thương nguyên cắt về 0, số dư có cùng dấu với số bị chia $a$ (hoặc bằng 0).

Input

Một dòng chứa lần lượt ba số nguyên $k$, $a$, $b$.

Output

In kết quả nguyên, ERROR hoặc INVALID theo đúng điều kiện.

Subtask

• Subtask 1 (20%): $1\le k\le3$ và $-10\le a,b\le10$.
• Subtask 2 (30%): $1\le k\le4$, $-100\le a,b\le100$ và nếu $k=4$ thì $b e0$.
• Subtask 3 (50%): $-10\le k\le10$ và $-1000\le a,b\le1000$.

Ví dụ

Ví dụ 1

Input

4 7 3

Output

1

Giải thích

Thương 7/3 cắt về 0 là 2, nên 7=2×3+1; số dư bằng 1.

Ví dụ 2

Input

4 -7 3

Output

-1

Giải thích

Trong C, thương -7/3 bằng -2; vì -7=(-2)×3+(-1), số dư là -1.

Ví dụ 3

Input

4 7 0

Output

ERROR

Giải thích

Không được tính 7%0; phải kiểm b=0 trước rồi in ERROR.

Ví dụ 4

Input

8 7 0

Output

INVALID

Giải thích

Mã 8 không hợp lệ; không được nhầm với trường hợp mã 4 chia cho 0.