THTA Sơn Trà, Đà Nẵng 2024

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

Input

• Nhập vào một số tự nhiên lẻ \(n\) (\(3\le n\le 15\)).

Output

• Vẽ hình hoa văn bậc \(n\).

Note

• 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.

Scoring

• Vẽ hình hoa văn bậc 5 có kích thước \(5\times 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\neq 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\).

Input

• 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 \le a < b \le len(S)\), với \(len(S)\) là số ký tự của chuỗi \(S\).

Output

• In ra màn hình 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 \le n \le 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)

Input

• Một dòng duy nhất chứa số tự nhiên \(n\) (\(2 \le n \le 100000\)).

Output

• 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 khoảng đó. Bạn hãy giúp Khôi thực hiện điều đó nhé.

Input

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

Output

• 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