Contest kiểm tra cuối hè

Tại công ty sản xuất robot hàng đầu thế giới TADA Robotics, việc phải quản lí quá trình sản xuất của hàng trăm, thậm chí hàng nghìn con robot mỗi ngày là điều quá đỗi bình thường. Tuy nhiên, cái nóng gay gắt của mùa hè 2025 kết hợp với thiếu sót trong thiết kế đã khiến cho một lượng không nhỏ robot phải tự động ngắt điện để bảo vệ pin. Là kỹ sư trưởng của công ty, bạn hãy giúp bật nguồn lại các robot này bằng tay nhé!

Yêu cầu: Cho trước một số nguyên dương \(n\) là số robot, hãy in ra \(n\) dòng, mỗi dòng chứa một câu "Robot #\(i\) active!", với \(i\) là số thứ tự của dòng hiện tại bắt đầu từ \(1\).

Input

• Một số nguyên dương \(n\) duy nhất \((1 \le n \le 100)\).

Output

• In ra \(n\) dòng theo yêu cầu của đề.

Example

13

Robot #1 active!
Robot #2 active!
Robot #3 active!
Robot #4 active!
Robot #5 active!
Robot #6 active!
Robot #7 active!
Robot #8 active!
Robot #9 active!
Robot #10 active!
Robot #11 active!
Robot #12 active!
Robot #13 active!

\(\textit{"As a child, I yearned for the mines!"}\)

Tade không nói câu đó. Thế nhưng vì hôm nay người ra đề bắt Tade vào hang đào silicon để làm chip máy tính nên anh ta phải thực hiện thôi.

Việc tìm kiếm silicon không hề dễ dàng, Tade không những phải lặn lội xuống hang sâu hàng chục mét để đào, anh ta còn phải thực hiện việc tách silicon tinh chất từ các quặng silicon bằng tay không mà không được dùng bất kì hóa chất hay máy móc nào. Tất nhiên, việc này đối với anh ta vô cùng dễ dàng, tuy nhiên vì đèn pin lúc này của Tade sắp cạn pin nên anh ta phải làm việc tách quặng này trong bóng tối.

Một quặng silicon được biểu diễn bằng một xâu kí tự \(S\) (không chứa dấu cách) với \(S_i\) là kí tự thứ \(i\) \((0 \le i < |S|)\), Tade nhờ các bạn viết một chương trình để tách \(S\) ra làm hai xâu: Xâu thứ nhất gồm các kí tự ở vị trí chẵn của \(S\), xâu thứ hai gồm các kí tự ở vị trí lẻ của \(S\). Ví dụ: abcdef sẽ được tách thành ace và bdf. Các bạn hãy giúp Tade nhé!

Input

• Một dòng duy nhất chứa một xâu kí tự \(S\) (không chứa dấu cách) \((1 \le |S| \le 255)\).

Output

• In ra hai xâu trên hai dòng: Dòng thứ nhất là xâu chứa các kí tự ở vị trí chẵn của \(S\), dòng thứ hai là xâu chứa các kí tự ở vị trí lẻ của \(S\).

Example

sdialciucooin

silicon
dacuoi

miilnoivneg

mining
ilove

Thủ đô Sierpinski của thành phố Fractal mới thực hiện công cuộc quy hoạch đô thị một bãi đất trống rộng lớn ở rìa trung tâm thành phố. Tade - chủ đầu tư dự án nghìn tỷ này - quyết định phân vùng bãi đất này thành hai khu: khu dân cư và khu thương mại. Vùng dân cư sẽ được tô màu xanh biển và vùng thương mại sẽ được tô màu trắng như hình minh họa ở dưới:

Để tránh việc cấp dư hoặc thiếu đất cho những người dân nơi đây, Tade cần biết chính xác số tam giác trong vùng dân cư. Cụ thể hơn, cho trước một số nguyên dương \(n\), các bạn hãy tính số tam giác màu xanh biển của hình trên dựa trên quy luật đã được cung cấp nhé!

Input

• Một dòng duy nhất chứa một số nguyên \(n\) \((0 \le n \le 30)\).

Output

• In ra số lượng tam giác màu xanh biển.

Example

0

1

3

27

Tại vương quốc Gicma, phép thuật là công cụ chính giúp con người thực hiện vô vàn công việc phục vụ cho nhiều lĩnh vực, từ sinh hoạt hằng ngày tới sản xuất công nghiệp, quốc phòng an ninh, v.v... Ẩn chứa sau sự linh hoạt một cách nhiệm mầu như vậy của phép thuật Gicma là vô vàn những công thức Toán học tinh vi tính toán chính xác đường đi, tọa độ, sức mạnh của phép thuật được sử dụng. Do đó, việc thông thạo phép thuật Gicma không chỉ đòi hỏi sự khổ luyện lâu năm mà còn yêu cầu người dùng phải mang trong mình tố chất Toán học để có thể tạo ra và sử dụng các công thức toán vừa tinh vi vừa nhanh chóng.

Tade là một học sinh ưu tú của trường phép thuật School. Anh ta đang ôn lại kiến thức của phép thuật Gicma để ngày mai tham gia vào Kỳ thi tuyển chọn Pháp sư hạng 1 - danh hiệu cao quý nhất mà một pháp sư của vương quốc Gicma có thể nhận được. Trong những loại phép mà Tade phải ôn, có một phép vô cùng hóc búa mà tới giờ Tade vẫn chưa thể nắm bắt rõ quy luật. Phép đó có nội dung như sau:

Bởi vì bài toán quá hóc búa và chỉ còn chưa đầy \(24\) tiếng là tới kỳ thi, Tade nhờ các bạn tính giúp một vài ví dụ để anh ấy có thể hiểu rõ hơn bản chất của bài toán này nhé!

Input

• Dòng đầu tiên chứa một số nguyên dương \(t\) là số câu hỏi mà Tade sẽ đặt ra \((1 \le t \le 10^5)\).
• \(t\) dòng tiếp theo, mỗi dòng chứa duy nhất một số nguyên dương \(n\) \((2 \le n \le 10^9)\).

Output

• Với mỗi câu hỏi của Tade, hãy đưa ra đáp án trên một dòng.

Scoring

• Subtask \(1\) \((60\%)\): \(2 \le n \le 10\).
• Subtask \(2\) \((40\%)\): Không có ràng buộc gì thêm.

Example

2
2
3

-1
-2