An có ~4~ quả cam, mỗi quả cam có khối lượng lần lượt là ~a, b, c~ và ~d~. An dự kiến cho hai em của mình cả ~4~ quả cam. Khi chia cho hai em, An chia theo quả chứ không bổ cam để chia.

Yêu cầu: Em hãy cho biết An có thể chia cho hai em ~4~ quả cam để tổng khối lượng cam mỗi em nhận được là bằng nhau hay không?

INPUT

• Một dòng duy nhất chứa ~4~ số nguyên dương ~a, b, c, d~ ~(a, b, c, d \leq 100)~.

OUTPUT

• Một dòng duy nhất ghi CO hoặc KHONG tương ứng với yêu cầu đề bài.

SAMPLE INPUT 1

1 2 3 4

SAMPLE OUTPUT 1

CO

SAMPLE INPUT 2

1 2 3 5

SAMPLE OUTPUT 2

KHONG

Hai số nguyên dương ~x~ và ~y~ được gọi là khác nhau nếu thỏa mãn hai điều kiện sau:

• ~x \ne y~.
• Không tồn tại hai số nguyên ~a~ và ~b~ ~(a, b > 1)~ mà cả ~x~ và ~y~ đều chia hết cho cả ~a~ và ~b~.
  Cụ thể, không tồn tại hai số nguyên ~a, b > 1~ mà là ước chung của ~x~ và ~y~.

Ví dụ:

• ~6~ và ~9~ là hai số khác nhau (cùng chia hết cho ~3~, nhưng không có cặp ~a, b~ nào khác ~1~ nào mà cả hai cùng chia hết).
• ~12~ và ~18~ là hai số không khác nhau, vì cả hai đều chia hết cho ~2, 3~ và ~6~.

Yêu cầu: Cho hai số nguyên dương ~x~ và ~n~. Hãy liệt kê tất cả các số nguyên ~y~ trong các số từ ~1~ đến ~n~ sao cho ~x~ và ~y~ là khác nhau.

INPUT

• Gồm 1 dòng duy nhất chứa 2 số nguyên dương ~x, n~ ~(1 \leq x, n \leq 1000)~.

OUTPUT

• Dòng đầu tiên chứa số nguyên dương là số lượng số ~y~ thỏa mãn đề bài.
• Dòng tiếp theo chứa các số nguyên dương ~y~ đưa ra theo thứ tự tăng dần.

SAMPLE INPUT

18 15

SAMPLE OUTPUT

12
1 2 3 4 5 7 8 10 11 13 14 15

An có một sợi dây có độ dài ~n~. An thực hiện ~k~ lần cắt dây như sau:

• Mỗi lần, chọn đoạn dây dài nhất trong các đoạn hiện có.
• Cắt thành 2 đoạn dây theo cách sau:
  • Nếu đoạn dây có độ dài chẵn là ~2u~, cắt thành hai đoạn có độ dài ~u~.
  • Nếu đoạn dây có độ dài lẻ là ~2u + 1~, cắt thành hai đoạn có độ dài là ~u~ và ~u + 1~.

Sau ~k~ lần, An có tổng cộng ~k~ đoạn dây.

Yêu cầu:
Em hãy cho biết, sau ~k~ lần cắt:

• Độ dài đoạn dây dài nhất là bao nhiêu?
• Số lượng đoạn dài nhất An có là bao nhiêu?

INPUT

• Dòng đầu tiên chứa số nguyên dương ~n~ ~(2 \leq n \leq 10^{18})~.
• Dòng thứ hai chứa số nguyên dương ~k~ ~(1 \leq k \leq n - 1)~

OUTPUT

• Một dòng duy nhất chứa ~2~ số nguyên dương là độ dài đoạn dây ngắn nhất và số lượng đoạn dài nhất mà An có sau ~k~ lượt cắt.

SAMPLE INPUT

100 
5

SAMPLE OUTPUT

25 2

Giải thích

• Lần cắt 1 có 2 đoạn: 50, 50
• Lần cắt 2 có 3 đoạn: 25, 25, 50
• Lần cắt 3 có 4 đoạn: 25, 25, 25, 25
• Lần cắt 4 có 5 đoạn: 12, 13, 25, 25, 25
• Lần cắt 5 có 6 đoạn: 12, 13, 12, 13, 25, 25

SUBTASKS

Một tập hợp ~A = {a_1, \ldots, a_k}~ gồm ~k~ số tự nhiên khác nhau có tổng các phần tử là ~n~ gọi là tập sinh chính phương nếu tổng của bất kỳ ~k - 1~ phần tử trong ~A~ đều là số chính phương.

Yêu cầu: Cho hai số nguyên ~n~ và ~k~. Đếm số tập hợp ~A~ gồm ~k~ phần tử có tổng các phần tử bằng ~n~ và tổng của ~k - 1~ phần tử bất kỳ trong tập này đều là số chính phương.

INPUT

• Một dòng duy nhất gồm ~2~ số nguyên dương ~n, k~ ~(2 \leq n \leq 10^4, 2 \leq k \leq 10)~

OUTPUT

• Một dòng duy nhất là kết quả bài toán

SAMPLE INPUT

20 2

SAMPLE OUTPUT

1

SUBTASKS

Bất chấp cái nắng gay gắt ở thành phố ND, các bạn học sinh vẫn muốn chụp ảnh lưu niệm để lưu giữ kỉ niệm. Sau khi bàn bạc chiến thuật chụp ảnh, các bạn thống nhất như sau:

1. Tất cả học sinh sẽ đứng thành một hàng ngang, theo thứ tự từ trái sang phải.

2. Để bức ảnh đẹp, các bạn học sinh nam và nữ xếp xen kẽ nhau (không tồn tại hai học sinh nam hoặc hai học sinh nữ đứng cạnh nhau).

3. Hai bức ảnh được coi là khác nhau nếu tồn tại hai học sinh tại cùng một vị trí x trong hai bức ảnh là khác nhau.

Yêu cầu: Cho số lượng học sinh nam, học sinh nữ. Đếm số bức ảnh có thể tạo ra. Vì kết quả có thể rất lớn, in phần dư khi chia kết quả cho ~10^9 + 7~.

INPUT

• Một dòng duy nhất chứa ~2~ số nguyên dương ~N_1, N_2~ ~(N_1, N_2 \leq 100)~. Trong đó ~N_1, N_2~ lần lượt là số học sinh nam và nữ.

OUTPUT

• Một dòng duy nhất chứa kết quả bài toán

SAMPLE INPUT

3 2

SAMPLE OUTPUT

12

SUBTASKS