Dịch vụ kiểm tra cặp số

Bối cảnh

Một dịch vụ nhận hai số và tạo báo cáo ngắn: chúng có nguyên tố cùng nhau hay không, và tổng của chúng chẵn hay lẻ.

Bài này yêu cầu tái sử dụng nhiều hàm nhỏ thay vì viết tất cả điều kiện trực tiếp.

Yêu cầu

1. Đọc hai số nguyên a, b.
2. Nếu gcd(a,b)=1, nhãn đầu là COPRIME, ngược lại NOT COPRIME.
3. Tính a+b; nếu tổng chẵn, nhãn thứ hai là EVEN SUM, ngược lại ODD SUM.
4. In hai nhãn cách nhau bởi |.

Yêu cầu tổ chức code

Tạo các hàm gcdEuclid và isEven.

Lưu ý: Online Judge chủ yếu kiểm tra tính đúng của output. Yêu cầu tổ chức code được dùng để rèn đúng kỹ năng của buổi học và sẽ được giảng viên quan sát khi chữa bài.

Input

Hai số nguyên a b.

Output

Một dòng theo định dạng mô tả.

Ràng buộc

|a|,|b| ≤ 10^9, không đồng thời bằng 0.

Ví dụ 1

Input

8 15

Output

COPRIME | ODD SUM

Giải thích

GCD(8,15)=1 nên hai số nguyên tố cùng nhau. Tổng 23 là số lẻ, vì vậy output là COPRIME | ODD SUM.

Ví dụ 2

Input

6 9

Output

NOT COPRIME | ODD SUM

Giải thích

GCD(6,9)=3 nên không nguyên tố cùng nhau. Tổng 15 là số lẻ.

Thông tin học tập

• Module: M02
• Buổi: B08
• Loại bài: HOMEWORK
• Độ khó: Medium
• Concepts: function reuse, gcd, parity, conditional classification
• Giới hạn kiến thức: B01-B08
• Time limit: 1 second(s)
• Memory limit: 256 MB
• Point: 100