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

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

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

Viết chương trình nhập vào độ dài 3 cạnh a, b, c của tam giác. Tính diện tích của tam giác này.

Input

Một dòng duy nhất chứa a, b, c (a, b, c<=300) độ dài 3 cạnh của tam giác

Output

Một dòng duy nhất là diện tích của tam giác đã cho. Kết quả làm tròn đến 2 chữ số thập phân

Examples

Input 1

3 4 5

Output 1

6.00

Input 2

4 5 6

Output 2

9.92

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

Giới thiệu: Đây là đề Training Python 2

Nhập vào ~2~ số nguyên ~a~ và ~b~, viết chương trình tính và in ra tổng của các số chẵn trong [a,b].

Input

~2~ dòng tương ứng với ~2~ số nguyên ~a~, ~b~ với ~ 1 <= a, b <= 10^6 ~

Output

Tổng các số nguyên trong đoạn [~a~, ~b~]

Examples

Input

2
4

Output

6

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

Một hôm, David yêu một cô gái tên Linh và anh ấy rất muốn chiếm được trái tim của cô ấy nên tìm mọi cái để có thể chiếm được trái tim đó. Vào một hôm, David biết được Linh là một cô gái rất yêu toán học, đặc biệt là tính tổng của các số từ 1 đến n. Kể từ ngày hôm đó, David cắm cúi học toán để tìm công thức tính tổng các số nhỏ hơn n. Hãy giúp David cứu vãn tình yêu này. Bằng cách tính tổng của các số nhỏ hơn bằng n. Ví dụ: n=5 thì tổng là 15

Input

Đầu vào một số nguyên n ~(0<=n <=10^9)~.

Output

Xuất ra một số nguyên là tổng các số từ 1 đến n.

Sample Input 1

5

Sample Output 1

15

Viết chương trình để tính khoảng cách giữa hai điểm A(x1, y1) và B(x2, y2) trong mặt phẳng tọa độ OXY.

Input

Một dòng duy nhất chứa 4 số nguyên x1, y1, x2, y2 tương ứng với tọa độ điểm A và B

Output

Một dòng duy nhất là khoảng cách của 2 điểm A và B. Kết quả làm tròn đến 4 chữ số thập phân

Examples

Input

10 3 8 9 

Output

6.3246

Hệ trục tọa độ ~Oxy~ chia mặt phẳng thành bốn phần: góc trên bên phải là góc phần tư thứ ~I~, cứ thế đi ngược chiều kim đồng hồ, ta sẽ có góc phần tư thứ ~II, III, IV~. Lần lượt cho vào các góc phần tư đó các điểm phân biệt (không nằm trên hai trục tọa độ) với số lượng là ~a,b,c,d~. Hãy tính xem có thể có nhiều nhất bao nhiêu tam giác với ba đỉnh (mỗi đỉnh ở 1 phần tư khác nhau) lấy từ các điểm đã cho và chứa gốc tọa độ ~O~ bên trong?

Input

Các số nguyên dương ~a,b,c,d~ không vượt quá ~10^6.~

Output

Một số nguyên duy nhất là đáp số của bài toán (cho biết rằng giá trị này vẫn tính được trong kiểu Int64).

Sample input

1 1 1 1

Sample output

2