Thời gian vận hành

Đề bài

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 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 đầ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

Phép nhân

Đề bài

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ích lớn nhất đó.

Dữ liệu

• Gồm duy nhất một số tự nhiên N (10 ≤ 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 × 87654321

Input 2

90000100

Output 2

9000000

Note

• 90000 × 100

Input 3

900

Output 3

0

Note

• 90 × 0

Cho một số tự nhiên có tối đa 100 chữ số. Bạn được phép sắp xếp lại (hoán vị) các chữ số của số đó theo ý muốn. Hãy tìm số nhỏ nhất có thể tạo ra từ các chữ số của số đã cho sao cho số đó chia hết cho 5. Nếu không thể tạo ra số chia hết cho 5, in ra 0.

Ví dụ 1:

Input:

987654321

Output:

123467895

Ví dụ 2:

Input:

90000100

Output:

10000090

Ví dụ:

Input:

6
8

Output:

34

Giải thích:

7+8+9+10=34

Ví dụ 2

Input:

6
34

Output:

69

Giải thích:

34 + 35 = 69