Vietminh123 được mời tham gia thử thách tìm kiếm đồng xu do Luv tổ chức. Trò chơi diễn ra trên một lưới tọa độ, nơi Vietminh123 bắt đầu tại vị trí ban đầu (0,0), và anh ta có thể di chuyển theo tám hướng: (x, y+1), (x+1, y+1), (x+1, y), (x+1, y-1), (x, y-1), (x-1, y-1), (x-1, y), (x-1, y+1). Ban đầu đồng xu ở một vị trí nào đó trong không gian, Mỗi lần Vietminh123 di chuyển, đồng xu cũng sẽ lùi xuống một đơn vị theo trục y (nếu đồng xu ở vị trí (x, y) thì sau khi Vietminh123 di chuyển vị trí đồng xu sẽ là xuống (x, y - 1)).

Vietminh123 vô tình nghe được vị trí ban đầu của đồng xu mà Luv sẽ đặt. Không muốn mất mặt trước đám đông, Vietminh123 đã nhờ bạn tính toán liệu anh ấy có thể lấy được đồng xu trước khi nó rơi quá xa hay không. Nếu có thể, in ra "YES", ngược lại in ra "NO".

Lưu ý: Vietminh123 có thể di chuyển 8 hướng, còn đồng xu thì chỉ rơi

Input

• Bao gồm 1 tọa độ x,y của đồng xu ~(-1000\le x,y \le 1000 )~

Output

• In YES nếu vietminh123 có thể tìm kiếm được đồng xu.
• Ngược lại, In NO

Sample Input

-1 -1

Sample Output

YES

Một ngày nọ trên lab H3.2, BanQ tổ chức một trò chơi nho nhỏ cho K19 chơi.

Trò chơi diễn ra như sau. Đầu tiên BanQ nắm trong tay 2 số nguyên bất kì, một trong hai tay là số chẵn và tay còn lại là số lẻ. Sau đó BanQ cho 2 số đó vào 1 cái hộp sau đó xóc đều lên, sau đó cho mọi người đoán xem rằng số trong tay bên trái hay số trong tay bên phải lớn hơn.

Sau 3 lượt chơi đoán sai thì MrLoneLy đã nhận ra rằng tay trái sẽ luôn luôn nắm số chẵn, tay phải sẽ luôn luôn nắm số lẻ.

Bây giờ bạn sẽ tham gia là người chơi, bạn nhận được 2 số nguyên bất kì, hãy đoán xem số trong tay trái hay số trong tay phải lớn hơn.

INPUT

Dòng đầu tiên chứa 2 số nguyên a,b là 2 số trong lượt chơi(~1 \leq a,b \leq 2*10^{4}~)

OUTPUT

Nếu số trong tay trái lớn hơn hãy in ra LEFT, nếu không thì in ra RIGHT (LEFT và RIGHT phải ghi in HOA)

SAMPLE INPUT 1

1 2

SAMPLE OUTPUT 1

LEFT

SAMPLE INPUT 2

2 1

SAMPLE OUTPUT 2

LEFT

Trong một ngày hè oi bức nóng nực, Ong và Đăng quyết định đi mua dưa hấu. Họ chọn quả to nhất, chín nhất trong siêu thị. Sau đó họ tính tiền với quả dưa nặng w ký này. Trong cơn đói khát cồn cào, 2 người bọn họ chạy một mạch về nhà, tuy nhiên họ lại gặp vấn đề khác là việc chia dưa hấu.

Ong và Đăng là những con mọt sách thích số chẵn, nên họ muốn chia quả dưa này thành hai phần sao mà mỗi phần đều là một số chẵn, không bắt buộc hai phần nặng bằng nhau. Hai đứa chạy về vã lắm rồi và muốn được chia ngay lập tức, nhưng do cơn nắng nóng đau đầu này nên họ muốn nhờ bạn giúp chia dưa hấu hợp với ý họ. Cho công bằng thì cả hai người họ đều được ăn dưa hấu.

Input

Dòng đầu tiên có chứa 1 số nguyên w (Với 1≤w≤10000) - là cân nặng của quả dưa hấu mà Duy và Đăng đã mua.

Output

In ra "YES", nếu họ có thể chia dưa hấu thành 2 phần mà mỗi phần là số chẵn. Còn nếu không thì in ra "NO".

Simple Examples

Input

1

Output

NO

Input

3

Output

NO

Input

9

Output

NO

Đây là đề thi ICPC

Các con chim thường bay vào pháo đài của heo để lấy lại trứng. Quỹ đạo bay của chúng có thể được mô tả bằng phương trình: ~h = a x^2 + b x + c ~ Trong đó, ~h~ là chiều cao hiện tại, ~x~ là vị trí ngang hiện tại, và ~a~, ~b~, ~c~ là các tham số của phương trình.

Các con heo cần xác định loại quỹ đạo của chim để lên kế hoạch phòng thủ:

• Nếu chiều cao ban đầu của chim tăng lên đến một chiều cao tối đa rồi giảm xuống, ta nói rằng quỹ đạo của chim là hình cong xuống. Trong trường hợp này, các con heo sẽ gia cố mái.

• Nếu chiều cao ban đầu của chim giảm xuống đến một chiều cao tối thiểu rồi tăng lên, ta nói rằng quỹ đạo của chim là hình cong lên. Trong trường hợp này, các con heo sẽ gia cố sàn.

• Nếu quỹ đạo của chim không có điểm cao nhất hoặc thấp nhất, ta nói rằng quỹ đạo của chim không bị cong. Trong trường hợp này, các con heo sẽ bối rối vì có thể có vấn đề gì đó với việc tìm kiếm của chúng.

Input

Mỗi bài kiểm tra gồm ba số nguyên ~a~, ~b~, và ~c~ ~(-10^ 9 ≤ a, b, c ≤ 10^9)~.

Output:

In CURVE DOWN nếu quỹ đạo là hình cong xuống.

In CURVE UP nếu quỹ đạo là hình cong lên.

In NO CURVE nếu quỹ đạo không bị cong.

Sample Input

1 72 -425

Sample Output

CURVE UP

Cho 2 số nguyên a,b (Với 1≤a≤12,1≤b≤10000). Hỏi tháng a trong năm b có bao nhiêu ngày ?.

Lưu ý: Năm nhuận có 29 ngày vào tháng 2. Và nó là những năm chia hết cho 4. Nhưng không chia hết cho 100 trừ nhưng năm chia hết cho 400. Ví dụ: năm 2020,2000,1600,1200 là những năm nhuận. Còn những năm 2019,1900,1800,2100 là năm không nhuận.

Input

Dòng đầu tiên có chứa 2 số nguyên a,b (Với 1≤a≤12,1≤b≤10000).

Output

Một dòng duy nhất chứa 1 số là số ngày của tháng a năm b

Example

Input

10 2020

Output

31

**Note Test 1: Tháng 10 của năm 2020 có 31 ngày đó. Cái này bạn có thể coi lịch để hiểu tại sao nhé!

Viết chương nhập vào điểm thi theo thang điểm 10 sau đó chuyển sang thang điểm 4 và điểm chữ tương ứng (xem bảng sau):

mark= 4.00: A

3.50 ≤ mark < 4: B+

3.00 ≤ mark < 3.50: B

2.50 ≤ mark < 3.00: C+

2.00 ≤ mark < 2.50:C

1,50 ≤ mark < 2.00: D+

1.00 ≤ mark < 1.50 D

mark < 1.00: F.

Input

Input một dòng duy nhất điểm thi (mark) hệ mười

Output

Output một dòng duy nhất điểm chữ hệ bốn

Examples

Input

7.6

Output

B

Cho 2 số nguyên a,b (Với 0≤a,b≤10000). Hãy giải phương trình bậc nhất ax+b=0. Nếu ra vô số nghiệm xuất ra 1. Nếu ra vô nghiệm xuẩt ra 2.

Input

Dòng đầu tiên có chứa 2 số nguyên a,b (Với 0≤a,b≤10000).

Output

Một dòng duy nhất là 1 số là giá trị của x. Nếu ra vô số nghiệm xuất ra 1. Nếu ra vô nghiệm xuẩt ra 2.

Simple Input 1

0 0

Simple Output 1

1

Simple Input 2

0 1

Simple Output 2

2

Simple Input 3

2 0

Simple Output 3

0.000000

Simple Input 4

8 6

Simple Output 4

-0.750000

Bạn đang ở trên một đường thẳng và xuất phát từ điểm 0. Mục tiêu là đến được điểm n. Trong một giây bạn có thể di chuyển 2 hoặc 3 bước sang trái hoặc phải (chính xác hơn là điểm hiện tại của bạn là x, thì bạn có thể di chuyển đến điểm ~x - 2, x - 3, x + 2, x + 3~. Tính số giây ít nhất để đến được điểm n.

Input

Một dòng duy nhất chứa một số nguyên (1 ≤ ~n ≤ 10^{15}~).

Output

Một dòng duy nhất là giây ít nhất để đi từ điểm 0 đến được điểm n.

*Example 1 *

Input

4

Output

2

*Example 2 *

Input

9 

Output

3 

*Example 3 *

Input

11 

Output

4 

Cho hình xoắn ốc như sau có ô trên cùng bên trái là 1.

Nhiệm vụ của bạn là tìm ra số ở vị trí hàng x cột y.

Input

Một dòng duy nhất chứa hai số nguyên x và y (x, y ≤ ~10^9~).

Output

Một dòng duy nhất là số nguyên trong hình xoắn ốc ở hàng x cột y.

*Example 1 *

Input

3 4 

Output

12 

*Example 2 *

Input

5 3

Output

19  

Hôm nay là một ngày đẹp trời, cậu bé "Tox Gamer 3 chủi" đi học về và rất hào hứng với môn Toán mới được học trên trường. Cụ thể hôm nay cậu được học về hai phép toán cơ bản nhất là cộng ~(+)~ và trừ ~(-)~. Tox Gamer tự nghĩ trong đầu rằng với hai số ~a~ và ~b~ bất kì, thì liệu có tìm được một số ~c~ nào đó thỏa mãn ~a \le c \le b~ mà giá trị của biểu thức ~F = (c - a) + (b - c)~ là nhỏ nhất hay không?

Vì mới có "3 chủi" nên Tox Gamer không thể suy nghĩ ra được, các bạn hãy giúp cậu bé giải bài toán "đơn giản" này nhé!

Nếu tìm được một số ~c~ bất kì thỏa mãn điều kiện trên và giá trị của biểu thức ~F~ là nhỏ nhất, hãy in ra kết quả của biểu thức ~F~, ngược lại in từ "NO" (không có dấu ngoặc kép).

Input

Một dòng duy nhất gồm hai số ~a,b~ ~(1 \le a \le b \le 10^{18})~.

Output

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

Sample Input

3 10

Sample Output

7

AliVu là một chàng trai có một ước mơ to lớn, đó là có thể tự xây cho bản thân một căn nhà thật to khi đang còn là sinh viên năm 3. Vì luôn nghĩ đến ước mơ ấy khiến AliVu trở nên ám ảnh, đến nỗi mỗi đêm khi say giấc ngủ anh luôn mơ thấy trong giấc mơ của mình trước mặt là một ngôi nhà thật to, tất nhiên anh ấy rất muốn sở hữu nó, vì thế mà ông bụt KhangKoii hiện ra để giúp anh ấy.

Tuy nhiên đời không như là mơ (mặc dù đang ở trong giấc mơ :vv), để sở hữu được ngôi nhà ấy, AliVu phải trải qua một bài toán hóc búa mà ông bụt đưa ra. Ông bụt KhangKoii cho AliVu biết mặt sàn của ngôi nhà ấy là hình chữ nhật có kích thước ~n \times m~ và giao cho anh ta những viên gạch hình vuông, mỗi viên có kích thước ~a \times a~.

Ông bụt hỏi AliVu phải cần ít nhất bao nhiêu viên gạch để có thể che phù hoàn toàn bề mặt sàn của ngôi nhà, sao cho các cạnh của các viên gạch phải song song với các cạnh của sàn nhà, đồng thời không được phá vỡ bất kì viên gạch nào.

Là một người bạn tốt bụng, bạn hãy giúp AliVu trả lời câu hỏi thú vị này nhé. Đặc biệt nếu giúp AliVu trả lời đúng, AliVu sẽ chia sẻ 50% giá trị ngôi nhà ấy cho bạn <3.

Input

Một dòng duy nhất gồm ba số nguyên ~n,m,a~ ~(1 \le n,m,a \le 10^{9})~, đại diện cho kích thước của sàn nhà và kích thước của viên gạch.

Output

Một số nguyên duy nhất là số viên gạch ít nhất mà AliVu cần.

Sample Input

6 6 4

Sample Output

4

Trong mật mã học, mật mã Caesar, còn gọi là mật mã dịch chuyển, là một trong những mật mã đơn giản và được biết đến nhiều nhất. Mật mã là một dạng của mật mã thay thế, trong đó mỗi ký tự trong văn bản được thay thế bằng một ký tự cách nó một đoạn trong bảng chữ cái để tạo thành bản mã.

Ví dụ, nếu độ dịch là 3, A sẽ được thay bằng D, Z sẽ được thay bằng C và cứ thế đến hết. Phương pháp được đặt tên theo Caesar, vị hoàng đế đã sử dụng nó thường xuyên trong công việc.

Và dưới đây là hình minh hoạ cho mật mã Caesar:

![image](https://espresso.codeforces.com/9d448244c017e01a4cb46cc66e10cf3d9010662a.png)

Hãy viết chương trình mã hoá mật mã Caesar sẽ như sau: Cho phép nhập vào 1 chữ cái in hoa c (Với A≤c≤Z). Hãy xuất ra 1 chữ cái in hoa sau khi mã hoá.
Input

Dòng đầu tiên có chứa 1 chữ cái in hoa c (Với A≤c≤Z).

Output

Một dòng duy nhất chứa 1 chữ cái in hoa sau khi mã hoá.

Simple Examples

Input

A

Output

D

Input

B

Output

E

Note
Nhìn hình minh hoạ dùm cái. Không có hướng dẫn đâu!

Công ty H3.2PL vừa mới khánh thành một bãi đỗ xe siêu to khổng lồ, có chiều dài ~n~ mét tính từ bức tường bên trái đến bức tường bên phải (bãi đỗ xe nằm giữa và có hai bức tương hai bên). Cùng với đó, công ty cũng rất tuân thủ luật an toàn lao động nên đã bố trí sẵn một chiếc xe cứu thương đặt ngay trong bãi đỗ xe. Được biết, chiếc xe này sẽ chiếm ~y~ mét chiều dài của bãi xe và được đặt cách bức tường bên phải là ~k~ mét. Ngoài ra, công ty cũng rất chu đáo khi cung cấp cho mỗi nhân viên một chiếc xe hơi để tiện cho việc đi lại, mỗi chiếc xe sẽ chiếm ~x~ chiều dài nếu được đỗ trong bãi xe.

Vì số lượng nhân viên quá nhiều, nên công ty không thể đếm xem sẽ có tối đa bao nhiêu chiếc xe hơi mà công ty cung cấp có thể đỗ trong bãi xe, đồng thời công ty cũng muốn tính toán tổng chiều dài còn dư lại (nếu có) của bãi xe khi bãi xe đã đầy (không còn đặt được thêm chiếc xe nào vào nữa). Là một lập trình viên tài năng, bạn hãy giúp công ty tính toán vấn đề này nhé!

Input

Một dòng duy nhất gồm bốn số nguyên ~n,x,y,k~ ~(1 \le n,x,y \le 10^{9}, 0 \le k \le n-y)~, đại diện cho chiều dài của bãi xe, chiều dài chiếm dụng của một chiếc xe hơi, chiều dài chiếm dụng của một chiếc xe cứu thương và khoảng cách đặt xe cứu thương tính từ bức tường bên phải của bãi xe.

Output

Một số nguyên duy nhất gồm hai số nguyên bao gồm số lượng xe hơi tối đa có thể đỗ và tổng chiều dài còn dư lại của bãi xe khi bãi xe đã đầy.

Sample Input

10 2 4 1

Sample Output

2 2

Hôm nay bạn và người bạn cùng bàn của bạn là VietMinh có một tiết vật lý ở trường nhưng có vẻ anh ấy không thích tiết học này cho lắm, ngoài toán học ra không có thứ gì có thể làm Minh hứng thú. Trong lúc thầy đang thực hành thí nghiệm cực kỳ thú vị trên bản về lực Archimedes :

Có công thức là : ~F_A = p \times V \times g~

Và thầy của Minh đang làm thí nghiệm về những sợi xích có chất liệu khác nhau thì lực Archimedes sẽ ảnh hưởng như thế nào với những sợi xích khi bỏ chúng vào ống nghiệm chứa đầy nước muối với nồng độ muối khoản 30%.

Nhưng mà nahhh Minh chả quan tâm điều đó có ý nghĩa là gì, điều Minh quan tâm nhất lúc này là sự thay đổi chiều dài của sợ xích bằng gỗ trong ống nghiệm nỗi lên sau khi cho nước vào, vì thầy của Minh là một người cẩn thận , thầy không muốn đổ nước ra sàn nên thầy đã cho nước vào ống nghiệm một cách chậm rãi nhưng Minh thì không kiên nhẫn như vậy trong khi còn cả chục cái ống nghiệm nữa.

Trong lúc chờ đợi, Minh đã nảy ra một trò chơi đúng với sở trường của anh ấy, Minh đố bạn tính trước được điểm cuối của sợi xích bằng gỗ sẽ nổi lên bao nhiêu ~cm~ so với độ dài ban đầu, có nghĩa là sau khi đổ nước thì điểm cuối của xích nổi thêm được bao nhiêu ~cm~.

Bạn thấy điều này quá dễ và nói rằng sẽ giải quyết trong 5s, và bạn bắt đầu lấy thước ra đo chiều dài ~L~, độ dày ~W~ của mắt xích và cả số lượng mắt xích ~N~.

Input

Ba số nguyên đại diện cho:

• Chiều dài mắt xích ~4 \leq L \leq 2*10^5~
• Độ dày mắt xích ~1 \leq W \leq L/4~
• Số lượng mắt xích ~1 \leq N \leq 2*10^5~

Output

• Một số nguyên duy nhất là quảng đường mà điểm cuối của mắt xích đã nổi lên.

Sample Input

10 2 3

Sample Output

2

Giải thích