Có ~A~ bạn gái và ~B~ bạn trai xếp thành một hàng dọc. Thầy yêu cầu xếp bạn trai và bạn gái đan xen nhau. Hỏi có thể xếp được hàng dài tối đa bao nhiêu bạn thoả mãn yêu cầu cầu của thầy.

Dữ liệu

• Gồm hai số tự nhiên ~A~ và ~B~ ~(1 ≤ A, B ≤ 1000)~, mỗi số trên một dòng.

Kết quả

• Một số duy nhất là kết quả của bài toán.

Sample Input 1

3
5

Sample Output 1

7

Note

• Trai - Gái - Trai - Gái - Trai - Gái - Trai.

Sample Input 2

2
2

Sample Output 2

4

Note

• Gái - Trai - Gái - Trai.

Một chiếc máy sẽ chạy vòng tròn bên bờ hồ để đo các thông tin. Mỗi một vòng hồ máy sẽ chạy mất ~A~ (phút). Sau vòng thứ ~i~ thì máy sẽ nghỉ ~i~ (phút). Hỏi sau khi kết thúc vòng thứ ~N~ thì đã là bao nhiêu phút kể từ khi máy bắt đầu vòng vòng đầu tiên.

Dữ liệu

• Gồm hai số tự nhiên ~N~ và ~A~ ~(1 ≤ N, A ≤ 1000)~, mỗi số trên một dòng.

Kết quả

• Một số duy nhất là kết quả của bài toán.

Sample Input

3
5

Sample Output

18

Note

• ~5+1+5+2+5=18~

Cho một số tự nhiên ~N~. Hãy đặt một phép nhân vào giữa các chữ số của ~N~ để tách ~N~ thành ~2~ số sao cho tích của hai số đó là lớn nhất.

Yêu cầu: Hãy đưa ra tổng lớn nhất đó.

Dữ liệu

• Gồm duy nhất một số tự nhiên ~N~ ~(10 \le N ≤ 10^{12})~.

Kết quả

• Một số tự nhiên duy nhất là kết quả của bài toán.

Chấm điểm

• Có 20% số test ứng với 20% số điểm: ~N ≤ 1000~;
• 40% số test khác ứng với 40% số điểm: Tất cả các chữ số trong số tự nhiên ~N~ đều khác ~0~;
• 40% số test còn lại ứng với 40% số điểm: Không có ràng buộc gì thêm.

Sample

Input 1

987654321

Output 1

788888889

Note

• ~9 \times 87654321~

Input 2

90000100

Output 2

9000000

Note

• ~90000 \times 100~

Input 3

900

Output 3

0

Note

• ~90 \times 0~

Cho một số tự nhiên có số lượng chữ số nhỏ hơn hoặc bằng ~100~. Cho phép sắp xếp lại các chữ số của số đó. Hãy đưa ra số nhỏ nhất có thể tạo bởi số ban đầu và chia hết cho ~5~. Nếu không có đáp án nào thỏa mãn, hãy in ra 0.

Dữ liệu

• Số tự nhiên ~N~ ~(N \le 10^{100})~

Kết quả

• Một số tự nhiên duy nhất là kết quả của bài toán.

Chấm điểm

• Có 20% số test ứng với 20% số điểm: ~N ≤ 1000~;
• 40% số test khác ứng với 40% số điểm: Tất cả các chữ số trong số tự nhiên ~N~ đều khác ~0~;
• 40% số test còn lại ứng với 40% số điểm: Không có ràng buộc gì thêm.

Sample

Input 1

987654321

Output 1

123467895

Input 2

90000100

Output 2

10000090

Cho bảng kích thước ~N × N~. Mỗi ô được đánh một số tự nhiên từ ~1~ đến ~N × N~ theo quy luật như hình dưới đây. Mỗi ô sẽ thuộc vào duy nhất một đường chéo (từ trái dưới đến phải trên).

Cho số ~K~, hãy tính tổng các số có trong đường chéo chứa số ~K~.

Dữ liệu

• Gồm hai số tự nhiên ~N~ và ~K~ ~(1 ≤ N ≤ 10^5; K ≤ N × N)~, mỗi số trên một dòng.

Kết quả

• Gồm một số tự nhiên là kết quả của bài toán.

Chấm điểm

• Có 30% số test ứng với 30% số điểm: ~N ≤ 10~;
• 30% số test khác ứng với 30% số điểm: ~N ≤ 100~;
• 40% số test còn lại ứng với 40% số điểm không có ràng buộc gì thêm.

Sample

Input 1

6
8

Output 1

34

Note

• ~7+8+9+10 = 34~

Input 2

6
34

Output 2

69

Note

• ~34+35=69~