Có ~n~ chiếc kẹo và ~m~ em bé. Hãy viết chương trình nhập ~2~ số nguyên dương ~n, m~ và kiểm tra ~n~ chiếc kẹo có chia đều được cho ~m~ em bé hay không. Hãy thông báo ra Co hoặc Khong.

Input

• Một dòng ghi hai số nguyên ~n, m~ ~(1\le n, m\le 1000)~.

Output

• In ra Co nếu ~n~ kẹo có thể chia đều cho ~m~ bé, ngược lại in ra Khong.

Example

Input

12 4

Output

Co

Viết chương trình nhập vào quãng đường ~s_{1}~ và thời gian ~t_{1}~ của xe ~1~, quãng đường ~s_{2}~ và thời gian ~t_{2}~ của xe ~2~.

Hãy so sánh vận tốc của xe ~1~ với vận tốc của xe ~2~.

Input

• Một dòng duy nhất là bốn số nguyên ~s_{1}, t_{1}, s_{2}, t_{2}~ ~(1 \leq s_{1}, t_{1}, s_{2}, t_{2} \leq 10^{4})~.

Output

• In ra YES nếu vận tốc xe ~1~ lớn hơn vận tốc xe ~2~. Ngược lại in ra NO.

Example

Input

3 2 1 7 

Output

YES

Trong giỏ của bà có ~N~ trái táo, bà muốn chia cho ~M~ người cháu của mình. Bà muốn mỗi cháu đều có lượng táo đều nhau và đặc biệt các trái táo phải là nguyên vẹn (không cần phải chia hết số táo bà có cho các cháu), nhưng bà vẫn chưa biết cách chia như thế nào, các em hãy giúp bà nhé!

Input

• Dòng 1 chứa số nguyên dương ~N~ (số lượng táo trong giỏ của bà)
• Dòng 2 chứa số nguyên dương ~M~ (Số người cháu của bà)

Output

• In ra giá trị một số nguyên dương duy nhất là số táo mà mỗi cháu của bà nhận được.

Example

Input

20
5

Output

4

Input

30
8

Output

3

Polycarp không thích các số nguyên chia hết cho ~3~ hay có tận cùng bằng ~3~ (trong biểu diễn thập phân của số). Các số thỏa mãn cả hai điều kiện, Polycarp cũng không thích.

Polycarp bắt đầu viết các số nguyên dương (lớn hơn ~0~) mà anh ấy thích: ~1, 2, 4, 5, 7, 8, 10, 11, 14, 16, …~.

Yêu cầu: Hãy in ra số thứ ~k~ trong dãy này (các số được đánh thứ tự từ ~1~).

Input

• Một dòng chứa một số nguyên dương ~k\ (1 \le k \le 10^9)~.

Output

• In ra một dòng chứa số nguyên dương ~x~ - là số thứ ~k~ trong dãy mà Polycarp viết ra.

Example

Input

3

Output

4

Cho dãy số có dạng như sau: 11, 14, 17, ..., 68 Jack đố Oggy khi nhập vào một số k (k > 0) bất kỳ thì Oggy trả lời đúng tổng các số hạng thứ k, k+1 và k+2 của dãy số trên

Example

Input

3

Output

60

Note

11, 14, 17, 20, 23,... 68,...
Số thứ k = 3 : 17
Số thứ k+1 = 4 : 20
Số thứ k+2 = 5 : 23
Tổng các số hạng = 17 + 20 + 23 = 60