Bạn đang tham gia một trò chơi như sau: có hai nút bẩm A và B, trên nút A ghi số Mạ, trên nút B ghi số Mạ. Ở mỗi lượt chơi, bạn phải chọn bẩm một trong hai nút và sẽ nhận được số điểm thưởng bằng với số ghi trên nút đó, sau đó số ghi trên nút vừa bẩm sẽ giảm đi một đơn vị. Hỏi rằng sau hai lượt chơi, số điểm thưởng lớn nhất mà bạn có thể nhận được là bao nhiêu?

Dữ liệu: Một dòng duy nhất ghi hai số nguyên dương MA, MB (3 ≤ A,B ≤ 20) tương ứng với số ghi trên nút A và nút B;

Kết quả: Ghi số điểm thưởng lớn nhất mà bạn có thể nhận được sau hai lượt chơi.

Ví dụ:

Input:

5 3

Output:

9

Giải thích: Bấm hai lần lên nút A và sẽ được số điểm thưởng lớn nhất là: 5 + 4 = 9

Cho bốn số nguyên dương A, B, C, D. Hãy đếm xem có bao nhiêu số nguyên X thoa mãn các điều kiện sau:

1. A ≤ X ≤ B;

2. X không chia hết cho C;

3. X không chia hết cho D;

Dữ liệu:

Một dòng duy nhất ghi bốn số nguyên A, B, C, D (1 ≤ A, B ≤ 10^18; 1 ≤ C, D ≤ 10^9).

Ghi số lượng số nguyên X thỏa mãn điều kiện của đề bài.

Ví dụ:

Input:

4 9 2 3

Output:

2

Giải thích: Chỉ có số 5 và số 7 thỏa mãn điều kiện

Cho dãy A gồm n phần tử 1,2, ..., n. Người ta thực hiện trên dãy này đúng k lần hai thao tác sau:

• Đầu tiên, đảo ngược thứ tự (lật đối xứng) đoạn phần tử có chi số từ u đến v;

• Tiếp theo, đảo ngược thứ tự đoạn phần tử có chỉ số từ l đến r.

Với u, v, l, r là các hằng số cho trước.

Hãy đưa ra dãy A sau khi thực hiện xong k lần hai thao tác nói trên.

Dữ liệu

• Dòng 1: gồm hai số nguyên n,k (1 ≤ n ≤ 100;1 ≤ k ≤ 10^9).

• Dòng 2: gồm hai số nguyên u, v (1 ≤ u < v ≤ n).

• Dòng 3: gồm hai số nguyên L,r (1 ≤ l < r ≤ n).

Kết quả: Ghi trên n dòng, dòng thứ i (Với mọi i = 1 → n) ghi giá trị phần tử thứ i của dãy A sau khi thực hiện xong k lần hai thao tác nói trên.

Ví dụ:

Input:

7 2
2 5
3 7

Output:

1
2
4
3
5
7
6

Giải thích:

Dãy ban đầu: 1 2 3 4 5 6 7

Lần 1:

1 5 4 3 2 6 7

1 5 7 6 2 3 4

Lần 2:

1 2 6 7 5 3 4

1 2 4 3 5 7 6

Có N đống đá xếp thành một hàng ngang. Đống thứ i có A[i] viên đá. Mỗi bước, bạn có thể gộp 2 đống đá nằm cạnh nhau thành một đống mới. Chi phí cho mỗi lần gộp bằng tổng số viên đá của 2 đống đó. Hãy tìm chi phí nhỏ nhất để gộp tất cả các đống đá thành một đống duy nhất.

Dữ liệu vào:

Dòng 1: Số nguyên N (1 <= N <= 100).

Dòng 2: N số nguyên dương A[i] (1 <= A[i] <= 1000).

Dữ liệu ra:

Chi phí nhỏ nhất.

Ví dụ:

Input:

4 
4 1 2 5

Output:

22