Problem

Viết chương trình Python đọc một dòng là họ và tên của TechLeader nhiệm kỳ 2025 không dấu (chỉ gồm ký tự chữ cái Latin, có thể có khoảng trắng), rồi in ra lời chào kèm theo tên đó.

Input

Một dòng chứa tên (không dấu).

Output

Một dòng dạng: Xin chao, ten!

Problem

GDG on Campus: PTIT mới trích tiền quỹ và mua một chiếc tủ kính mới có n kệ để trưng bày các giải thưởng. Sếp Thoa muốn trưng bày tất cả Cúp và Chứng chỉ lên kệ.

Có ~a_1~, ~a_2~, ~a_3~ chiếc cúp tương ứng với giải nhất, nhì, ba.

Có ~b_1~, ~b_2~, ~b_3~ chứng chỉ tương ứng với loại 1, loại 2 và loại 3.

Vì sếp Thoa bị OCD nặng và rất khó tính nên quyết định trưng bày theo các quy tắc: bất kỳ kệ nào cũng không thể chứa cả cúp và chứng chỉ cùng một lúc; không có kệ có thể chứa nhiều hơn ~7~ cúp; không có kệ có thể có hơn ~12~ chứng chỉ. Hãy giúp sếp Thoa xem liệu có thể đặt tất cả các giải thưởng để tất cả các điều kiện được đáp ứng hay không, để sếp Thoa còn biết đường chọn tủ hoàn hảo nhất.

Input

7 dòng tương ứng với các giá trị ~a_1~, ~a_2~, ~a_3~, ~b_1~, ~b_2~, ~b_3~ và ~n~

Output

In YES nếu tất cả các giải thưởng có thể được đưa lên kệ theo cách được mô tả. Nếu không, hãy in NO

Sample

Problem

Cho ba số nguyên ~a~, ~b~, ~c~. Hãy xét phương trình ax² + bx + c = 0 và in kết quả tương ứng:

• Nếu phương trình vô nghiệm, in ra VO NGHIEM.
• Nếu phương trình có vô số nghiệm, in ra VO SO NGHIEM.

• Nếu phương trình có nghiệm, hãy tự tìm các nghiệm và in:

  • Một nghiệm (nếu chỉ có một), in một số thực với độ chính xác 2 chữ số sau dấu phẩy.
  • Hai nghiệm phân biệt, in trên một dòng, nghiệm lớn hơn đứng trước, mỗi nghiệm với độ chính xác 2 chữ số sau dấu phẩy.
  • Hai nghiệm kép, in một nghiệm với độ chính xác 2 chữ số sau dấu phẩy.

Giới hạn

• ~a~, ~b~, ~c~ là số nguyên, (~|a|~, ~|b|~, ~|c|~ ~<=~ ~10^9~).
• Kết quả số thực in với định dạng 2 chữ số sau dấu phẩy.

Input

Ba dòng gồm ba số nguyên ~a~ ~b~ ~c~ – các hệ số của phương trình

Output

In ra theo yêu cầu

Sample

Description

Một nhóm nghệ sĩ đang dựng khung đèn LED hình tam giác đều cho buổi trình diễn ánh sáng.
Trên mỗi cạnh của khung, họ gắn N điểm LED cách đều nhau, không tính hai đỉnh.
Vì lỗi sản xuất, M bóng LED ở hai đầu của mỗi cạnh bị cháy và không được phép dùng.

Để tạo hiệu ứng, nhóm sẽ chọn ba LED, mỗi LED nằm trên một cạnh khác nhau của khung và nối lại thành một tam giác nhỏ bên trong.
Một tam giác được tính là hợp lệ nếu:

• Không sử dụng bất kỳ LED bị cháy (các điểm màu đen).
• Tam giác tạo thành có ít nhất một góc tù.

Hãy tính số lượng tam giác hợp lệ có thể tạo ra.

Giới hạn

• (~1~ <= ~N~ <= ~32000~)
• (~0~ <= ~M~ <= ~N/2~)

Input

• Hai dòng chứa hai số nguyên N, M.

Output

• Một số nguyên duy nhất là số lượng tam giác hợp lệ thỏa yêu cầu.

Example

Problem

Trên một hòn đảo, mọi người xếp thành một vòng tròn gồm ~n~ người (đánh số từ 1 đến n theo chiều kim đồng hồ).
Số ~n~ phải là số chẵn để mỗi người có một người đứng đối diện (cách đúng n/2 vị trí).

Bạn được biết rằng người số ~a~ đứng đối diện người số ~b~ (và ngược lại).
Hãy xác định người đang đứng đối diện người số ~c~.

Nếu không tồn tại vòng tròn nào thỏa mãn các thông tin đã cho (ví dụ mâu thuẫn, hoặc ~n~ suy ra không thể chứa các chỉ số đã cho), hãy in -1.

Giới hạn

Một dòng duy nhất chứa ba số nguyên a, b và c (~1~ ~<=~ ~a~, ~b~, ~c~ ~<=~ 10^12).

Input

Ba dòng chứa ba số nguyên a b c.

Output

• In ra một số nguyên là chỉ số của người đứng đối diện với người số c trong vòng tròn thỏa mãn điều kiện.
• In -1 nếu không tồn tại vòng tròn phù hợp.

Sample

Problem

Tại trạm không gian Helios, chỉ huy nhận được ~N~ lõi năng lượng mới, mỗi lõi cung cấp đúng ~P~ đơn vị công suất. Hai robot bảo trì của trạm — Ava và Orion — vốn đã có sẵn năng lượng ban đầu lần lượt là ~A~ và ~O~ đơn vị. Chỉ huy cần chia toàn bộ ~N~ lõi cho hai robot (mỗi lõi phải được giao trọn vẹn cho đúng một robot) sao cho độ chênh lệch tổng năng lượng giữa Ava và Orion sau khi nhận lõi là nhỏ nhất.

Hãy xác định:

• Có tồn tại cách chia để tổng năng lượng của hai robot bằng nhau hay không.
• Nếu không, hãy cho biết độ chênh lệch nhỏ nhất có thể đạt được.

Input

Bốn dòng gồm bốn số nguyên: ~N~ ~P~ ~A~ ~O~ (~1~ ~≤~ ~N~, ~P~, ~A~, ~O~ ~≤~ ~10^5~).

Output

• In ra 'YES' nếu có thể chia ~N~ lõi để hai robot có tổng năng lượng bằng nhau.
• Ngược lại, in 'N0', rồi in độ chênh lệch nhỏ nhất có thể đạt được.

Ví dụ

Giải thích:
Giao 4 lõi cho Ava: tổng = 12 + 4×3 = 24.
Giao 0 lõi cho Orion: tổng = 23.
Chênh lệch nhỏ nhất là 1.

Giải thích:
Ava nhận 2 lõi → 39 + 2×2 = 43.
Orion nhận 8 lõi → 27 + 8×2 = 43.
Tổng bằng nhau.