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~ của nó.

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 \le a < b \le len(S)~).

Kết quả

• In ra chuỗi ~S~ sau khi hoán đổi.

Sample Input

program
3 5

Sample Output

prrgoam

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 đó. 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~ que diêm, hãy xếp 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 ≤ 10^5)~.

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.

Sample Input 1

5

Sample Output 1

2
71

Sample Input 2

18

Sample Output 2

208
111111111

An hiện đang là kĩ sư phụ trách việc xây dựng cột đèn trên Quốc lộ X. Trên đường có các cột mốc được đánh số từ ~1~. Để Quốc lộ đủ độ sáng cho các xe di chuyển về đêm, An phải xây cột đèn tại các cột mốc được đánh số chẵn 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~.
• ...
• Ở 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, An cần phải tính tổng độ cao của tất cả cột đèn cột đèn từ cột mốc thứ ~L~ đến cột mốc thứ ~R~. Hãy giúp An thực hiện điều đó.

Input Specification

• Dòng 1 chứa số nguyên ~L~
• Dòng 2 chứa số nguyên ~R~ ~(1 \le L \le R \le 10^{18})~

Output Specification

• Một số tự nhiên là tổng độ cao của tất cả cột đèn từ từ cột mốc thứ ~L~ đến cột mốc thứ ~R~.

Sample Input 1

2
10

Sample Output 1

8

Sample Input 2

13
17

Sample Output 2

5