Một hoa văn hình vuông bậc lẻ \(n\) có kích thước n×n hình vuông đơn vị có kích thước 40 đơn vị được trang trí như sau:

Yêu cầu: Nhập vào một số tự nhiên lẻ \(n\ (3≤n≤15)\), hãy vẽ hình hoa văn bậc \(n\).

Chú ý:

• Tô màu hình vẽ có thể thay màu khác.
• Không sử dụng nhân vật giống hình vẽ.
• Canh hình vẽ về giữa sân khấu

Chấm điểm:

• Vẽ hình hoa văn bậc 5 có kích thước 5×5 được 60 điểm
• Nhập vào một số tự nhiên \(n\), vẽ hình hoa văn bậc \(n\) tương ứng được thêm 40 điểm (sẽ nhập \(n\) với bốn trường hợp khác nhau và \(n≠5\))
• Không canh hình vẽ nằm giữa màn hình sẽ bị trừ 5 điểm
• Vẽ được hoa văn đúng mà không tô màu thì trừ 20% số điểm của mỗi trường hợp tương ứng.

Cho một chuỗi \(S\) bao gồm các chữ cái tiếng Anh viết thường. Hoán đổi ký tự thứ \(a\) và \(b\) của chuỗi \(S\).

Yêu cầu: Cho chuỗi \(S\) và hai số tự nhiên \(a,b\), hãy in ra màn hình chuỗi \(S\) sau khi hoán đổi ký tự thứ \(a\) và \(b\).

Dữ liệu:

• Dòng thứ nhất chứa chuỗi \(S\);
• Dòng thứ hai chứa số tự nhiên \(a\);
• Dòng thứ ba chứa số tự nhiên \(b\);
• \(1≤a<b≤len(S)\), \(len(S)\) là số ký tự của chuỗi \(S\).

Kết quả: In ra chuỗi \(S\) sau khi biến đổi.

Example

chokudai
3 
5

chukodai

aaa
1
3        

aaa

Bờm là một người rất thích chơi trò chơi xếp diêm. Từ các que diêm, Bờm có thể tạo ra các số theo cách xếp như sau:

Một hôm khi Bờm đang ngồi xếp các chữ số thì Cuội đi qua. Cuội đố: “Tớ cho trước cậu \(n\) que diêm, cậu hãy xếp thành một số tự nhiên nhỏ nhất, một số tự nhiên lớn nhất từ \(n\) que diêm đó được không?”. Bờm suy nghĩ một lát rồi cũng nghĩ ra cách xếp. Vậy theo em, Bờm đã xếp như thế nào? Hãy lập trình để giải bài toán này nhé.

Yêu cầu: Cho trước \(n\ (2≤n≤100000)\) que diêm, hãy xếp \(n\) que diêm đó thành một số tự nhiên nhỏ nhất, một số tự nhiên lớn nhất có thể. (Lưu ý: Mọi số 0 đứng trước các số tự nhiên đều không có nghĩa)

Dữ liệu: Một dòng duy nhất chứa số tự nhiên n (2 ≤ n ≤100000).
Kết quả: in ra 2 dòng

• Dòng 1: ghi số tự nhiên nhỏ nhất xếp được.
• Dòng 2: ghi số tự nhiên lớn nhất ghép được

Example

5

2
71

18

208
111111111

Khôi hiện đang là kĩ sư phụ trách việc xây dựng cột đèn trên Quốc lộ X. Để Quốc lộ đủ độ sáng cho các xe di chuyển về đêm, Khôi phải xây cột đèn tại các cột mốc Kmet chẵn bắt đầu từ cột mốc \(1\) Kmet trở đi (Kmet là đơn vị đo độ dài) với quy luật như sau:

• Ở những cột mốc chẵn nhưng không chia hết cho \(4\) thì xây cột đèn có độ cao \(1\).
• Ở những cột mốc chia hết cho \(4\) nhưng không chia hết cho \(8\) thì xây cột đèn có độ cao \(2\).
• Ở những cột mốc chia hết cho \(8\) nhưng không chia hết cho \(16\) thì xây cột đèn có độ cao \(3\).
• \(\ldots\)
• Ở những cột mốc chia hết cho \(2^{i}\) nhưng không chia hết cho \(2^{i + 1}\) thì xây cột đèn có độ cao \(i\).

Trong quá trình xây dựng cột đèn từ cột mốc Kmet \(L\) đến cột mốc Kmet \(R\), Khôi cần phải tính tổng độ cao của tất cả cột đèn thuộc đoạn đó. Bạn hãy giúp Khôi thực hiện điều đó nhé.

Yêu cầu: Cho hai số tự nhiên \(L, R\), hãy tính tổng độ cao của tất cả cột đèn từ \(L\) đến \(R\).
Dữ liệu:

• Một dòng duy nhất chứa hai số nguyên dương \(L\) và \(R\) \((1 \leq L \leq R \leq 10^{18})\) cách nhau một dấu cách.

Kết quả:

• In ra một số tự nhiên là tổng độ cao của tất cả cột đèn từ Kmet \(L\) đến Kmet \(R\).

Example

2 10

8

13 17

5