In YES , nếu các cậu bé có thể chia dưa hấu thành hai phần, mỗi phần có số lượng chẵn; và NO trong trường hợp ngược lại.

Ví dụ

Input

5

Output

NO

Cho số tự nhiên ~N~. Kiểm tra xem có thể tách ~N~ thành tổng của hai số tự nhiên lẻ khác nhau không.

Input

• Một dòng chứa số tự nhiên ~N~ (~1 ≤ N ≤ 100~)

Output

• ~1~ nếu có thể tách được
• ~0~ nếu không thể

Ví dụ

Test 1

Input

6

Output

1

Test 2

Input

7

Output

0

Giải bóng đá phong trào khối lớp 9 của trường THCS ABC có ba đội tham gia là A, B, C. Giải được tổ chức theo thể thức thi đấu vòng tròn tính điểm: A gặp B, A gặp C, B gặp C. Điểm mỗi trận được tính theo luật của FIFA: Đội thắng được 3 điểm, đội thua được 0 điểm, nếu hòa thì mỗi đội được 1 điểm.

Kết quả trận A gặp B có tỉ số là p : q - Đội A ghi được p bàn thắng và thủng lưới q lần.

Kết quả trận A gặp C có tỉ số r : s - Đội A ghi được r bàn thắng và bị thủng lưới s lần.

Kết quả trận B gặp C có tỉ số u : v - Đội B ghi được u bàn và bị thủng lưới v lần.

Yêu cầu:

Cho biết các số p, q, r, s, u, v. Hãy tính và đưa ra số điểm của mỗi đội.

Dữ liệu vào:

Đọc từ file FBALL.INP chứa các số p, q, r, s, u, v (0 < p, q, r, s, u, v < 20).

Dữ liệu ra:

Ghi ra file FBALL.OUT ghi ba số lần lượt là số điểm của ba đội A,B,C.

Ví dụ:

FBALL.INP

9 7 7 5 4 8

FBALL.OUT

6 0 3

Ban tổ chức đưa ra cho các thí sinh một trò chơi: hãy dùng ~N~ que diêm của ban tổ chức đã chuẩn bị để xếp thành lưới tam giác như hình trên thì có thể xếp được tam giác có nhiều nhất bao nhiêu tầng (chỉ tính tầng đã hoàn thiện).

Input

• Gồm một dòng chứa một số tự nhiên ~N~ (~N \leq 10^{15}~) là số que diêm mà ban tổ chức đã chuẩn bị.

Output

• Gồm một dòng chứa một số tự nhiên là kết quả của bài toán.

Example

Test 1

Input

10

Output

2

Note

Xếp được 2 tầng thì hết 9 que diêm, que diêm thứ 10 xếp sang tầng thứ 3 nhưng tầng đó chưa hoàn thiện nên không tính.

Test 2

Input

18

Output

3

Note

18 que diêm xếp trọn vẹn được 3 tầng.

Cho hai số nguyên có giá trị tuyệt đối không quá ~10^9~. Kiểm tra tính âm, dương của tổng ~(a+b)~. In ra Tong am nếu giá trị tổng là âm, Tong duong nếu giá trị tổng là ~\ge 0~.

Input

• Một dòng ghi hai số nguyên ~a, b~ cách nhau bởi dấu cách.

Output

• In ra kết quả cần tìm.

Example

Input

3 -10

Output

Tong am

Cho số tự nhiên ~n~. Hãy tính tổng các số tự nhiên nhỏ hơn hoặc bằng ~n~ mà chia hết cho ~3~.

Input

• Một số tự nhiên ~n~ có giá trị không quá ~10^9~.

Output

• Ghi ra một số nguyên là tổng tìm được.

Example

Input

10

Output

18

Một người cân nặng ~w~ ~(kg)~ và cao ~h~ ~(m)~ sẽ có chỉ số ~BMI = w/(h*h)~ . Bảng dưới đây là bảng đánh giá sức khoẻ cho người Châu Á theo chỉ số ~BMI~. Hãy viết chương trình đánh giá sức khoẻ của một người dựa vào giá trị ~w, h~ của họ.

• ~BMI < 18.5~ ~\Rightarrow~ Thiếu cân.
• ~18.5 \le BMI \le 22.9~ ~\Rightarrow~ Bình thường.
• ~BMI > 22.9~ ~\Rightarrow~ Thừa cân.

Input

• Dòng đầu ghi ~w~ là số cân nặng ở đơn vị ~kg~.
• Dòng thứ hai ghi ~h~ là chiều cao ở đơn vị ~m~. Các giá trị đều là số thực dương.

Output

• Gồm một dòng ghi Thieu can, Binh thuong hoặc Thua can tuỳ theo giá trị ~BMI~ của người đó.

Example Input

55 
1.65 

Output

Binh thuong 

Nhập vào ~3~ số thực ~a, b, c~. Hãy in ra số có giá trị ở giữa, là số không là lớn nhất cũng không phải là nhỏ nhất trong ba số. Dữ liệu đảm bảo ba số có giá trị khác nhau đôi một.

Input;

• Gồm một dòng ghi ba số thực ~a, b, c~.

Output

• In ra một số thực là kết quả cần tìm.

Example

Input

3.2 4.1 9.0 

Output

4.1

Nhập vào một số nguyên là tuổi của một người. Hãy kiểm tra xem người đó có đủ tuổi bầu cử hay không? Một người nếu đủ ~18~ tuổi trở lên được xem là đủ tuổi bầu cử.

Input

• Một số nguyên ~age~ ~(0\leq age\le 150)~.

Output

• In ra Ban da du tuoi bau cu hoặc Ban chua den tuoi bau cu.

Example

Input

17 

Output

Ban chua den tuoi bau cu 

Ở Tây Nguyên sản xuất hai loại cà phê là Robusta và Arabica. Trung bình hằng năm lượng cà phê Arabica chiếm ~10~% tổng sản lượng và giá bán trung bình gấp ~2.5~ lần so với cà phê Robusta. Những năm Arabica được mùa (chiếm từ ~10~% tổng sản lượng trở lên) giá bán chỉ gấp ~2~ lần, còn khi mất mùa thì giá bán gấp ~3~ lần.

Nhập vào sản lượng cà phê và sản lượng cà phê Arabica. Chương trình sẽ thông báo Arabica duoc mua. hoặc Arabica mat mua. cùng tỉ lệ giá bán tương ứng của Arabica.

Input

• Dòng thứ nhất ghi một số nguyên là sản lượng cà phê tổng ~X~.
• • Dòng thứ hai ghi một số nguyên là sản lượng cà phê Arabica ~Y~ (~Y\le X)~; các số nguyên dương có giá trị không quá ~10^9~.

• Output

• Dòng thứ nhất ghi Arabica duoc mua. hoặc Arabica mat mua.

• Dòng thứ hai ghi Hệ số giá bán: ~x~ với ~x~ là tỉ lệ giá bán tuỳ theo tình hình sản lượng.

Example

Input

120
11

Output

Arabica mat mua.
He so gia ban: 3

Cho biết điểm của ba môn ~Toán, Văn, Tin~. Tính và in ra giá trị trung bình theo công thức (Điểm toán + điểm văn + điểm Tin)/3.

Input

• Gồm 3 dòng, mỗi dòng ghi một số thực có giá trị trong ~[0,10]~.

Output

• Ghi một số là giá trị điểm trung bình, lấy 2 số phần thập phân.

Example

Input

7
8
9

Output

8.00

Mảnh vườn trồng cúc đại đoá có chiều rộng ~m~ mét, chiều dài ~n~ mét. Mỗi mét vuông trồng được một khóm hoa. Mỗi khóm hoa bán được ~a~ đồng. Em hãy viết chương trình để đưa ra màn hình tổng số tiền thu được khi bán hết hoa trong vườn.

Input

• Một dòng ghi ba số nguyên lần lượt là ~m, n, a~. Các giá trị là số nguyên dương trong ~[1,1000]~.

Output

• In ra một số nguyên là số tiền thu được khi bán hết hoa trong vườn.

Example

Input

5 18 30 

Output

2700 VND 

Input

2 6 15

Output

180 VND

Cho một số là khối lượng ở đơn vị ki-lô-gam. Hãy đổi sang đơn vị ~\text{pound}~ biết rằng ~1 \text{ kg} =2.205 \text{ pound}~.

Input

• Một số thực là khối lượng ở đơn vị ~\text{kg}~.

Output

• Một số thực là giá trị ở đơn vị ~\text{pound}~ được quy đổi. Lấy ~2~ số phần thập phân.

Example

Input

4.5 

Output

9.92

Cho hai số nguyên ~A, B~. Tính và in ra tích ~A \times B~.

Input

• Một dòng ghi hai số nguyên ~A, B~ ~(|A|, |B| \le 10^6)~.

Output

• In ra một số nguyên là tích ~A \times B~.

Example

Input

2 3

Output

6