python009

Pháo hoa

Nhằm thiết thực hưởng ứng tới Lễ hội pháo hoa quốc tế Đà Nẵng, ban tổ chức lễ hội đưa ra yêu cầu cần thiết kế pháo hoa cho Lễ hội. Bạn hãy giúp ban tổ chức bằng cách viết chương trình vẽ pháo hoa như hình sau đây với số tia pháo hoa giống nhau theo số N được nhập vào (3 ≤ N ≤ 20).

Yêu cầu:

• Vẽ pháo hoa như hình mẫu với số tia pháo hoa là N.

Đặc điểm hình vẽ:

• Hình được tạo nên từ các hình cơ sở là hình tròn bán kính lần lượt là 5, 10.
• Hình ngôi sao có 5, 6, 10 cánh (bán kính từ tâm ngôi sao đến đỉnh lần lượt là 5, 10).
• Các tia pháo hoa được tô màu không giống nhau.
• Khoảng cách từ tâm hình đến tâm bông hoa ngoài cùng của tia là 160.
• Kích thước nét vẽ là 2.

Sắp xếp

Lớp 2A đang muốn sắp xếp bàn ghế để sinh hoạt lớp. Trong lớp có a cái bàn và b cái ghế, một cái bàn sẽ được xếp chung với 4 cái ghế. Hỏi lớp 2A sẽ sắp xếp được tối đa bao nhiêu bộ bàn ghế?

Input

Gồm một dòng duy nhất gồm hai số nguyên a và b (1 ≤ a, b ≤ 100)

Output

Gồm một số nguyên duy nhất là số lượng bộ bàn ghế tối đa mà lớp 2A sắp xếp được.

Ví dụ

Chuỗi liên tục

Cho một chuỗi vô hạn S được tạo ra bằng cách viết chuỗi "Tin" lặp lại nhiều lần:

S = TinTinTinTinTin...

Yêu cầu: Cho một chuỗi P, hãy xác định P có phải là chuỗi con liên tục của S hay không?

Ví dụ: "TinTin", "inTi", "nTin", "i" là các chuỗi con liên tục của S, trong khi đó "TT", "TnT", "ini", "tin", "IT" thì không phải.

Input

Dòng thứ nhất là số nguyên T (1 ≤ T ≤ 100) – số lượng bộ dữ liệu

T dòng tiếp theo, mỗi dòng là chuỗi P chỉ gồm các kí tự latin (1 ≤ |P| ≤ 10³)

Output

In ra T dòng tương ứng với từng bộ dữ liệu, in ra "Yes" nếu P là chuỗi con liên tục của S, ngược lại in ra "No".

Ví dụ

Ô vuông

An đang chơi với những ô vuông. An rất thích xếp hình, nên An thử xếp các hình vuông nhỏ để tạo thành hình có độ dài cạnh n và đánh số lên chúng như sau:

An muốn biết tổng tất cả các số trong hình đã xếp có độ dài cạnh n. Hãy giúp An tìm đáp án nhé.

Input

Gồm một số nguyên duy nhất là n (1 ≤ n ≤ 2 * 10⁴)

Output

Gồm một số nguyên duy nhất là tổng tất cả các số trong hình có độ dài cạnh n.

Ví dụ