Cho ba số nguyên a, b, c và một số nguyên dương M.

Yêu cầu: Hãy tìm tích lớn nhất được tạo bởi hai trong ba số a, b, c. Vì kết quả có thể rất lớn nên chỉ cần in ra phần dư khi chia cho M.

Dữ liệu nhập vào: Gồm bốn số nguyên a, b, c, M.

Kết quả ghi ra: Một số nguyên duy nhất là kết quả của bài toán.

Ví dụ:

Input:

3 2 5 4

Output:

3

Giải thích:

• Tích lớn nhất: 3 x 5 = 15.

• 15 chia 4 dư 3. Kết quả là 3.

Cho 3 số nguyên dương a, b, c. Kiểm tra xem 3 số, theo thứ tự nhập vào, có phải là cấp số nhân hay không.

Input: Gồm ba dòng, mỗi dòng chứa một số nguyên dương tương ứng với a, b, c. (1 ≤ a, b, c ≤ 2000)

Output: In ra YES nếu ba số theo thứ tự tạo thành cấp số nhân, ngược lại in ra NO.

Sample Test

Input 01:

2
4
8

Output 01:

YES

Giải thích: 2×2 = 4,4×2 = 8

Input 02:

2
8
4

Output 02:

NO

Cho hai điểm A, B trên trục Ox có toạ độ nguyên. Tìm hai điểm X, Y có toạ độ nguyên trên trục Ox sao cho hai điểm này chia đoạn thằng AB thành ba phần có độ dài bằng nhau. Nếu không tồn tại hai điểm như trên, in ra - 1.

Input: Gồm một dòng duy nhất chứa hai số nguyên a, b (1 ≤ a < b ≤ 10^9) lần lượt mô tả tọạ độ của điểm A và toạ độ của điểm B.

Output: Nếu tồn tại hai điểm X, Y như trên, in ra hai số nguyên x, y (x ≤ y) lần lượt là toạ độ của hai điểm X, Y tìm được, ngược lại in ra -1.

Example

Input 1:

1 4

Output 01:

2 3

Input 02:

2 6

Output 02:

-1

Dino chọn tất cả các số tự nhiên từ a đến b. Daisy chọn tất cả các số tự nhiên từ c đến d. Hỏi hai bạn có chọn số nào giống nhau không?

Input: Gồm bốn dòng, mỗi dòng chứa lần lượt các số nguyên a, b, c, d. (0 ≤ a ≤ b ≤ 1000, 0 ≤ c ≤ d ≤ 1000)

Output: In ra YES nếu hai bạn chọn có số chung, ngược lại in ra NO

Sample Test

Input 01:

5 
10 
15 
20

Output 01:

NO

Giải thích:

Dino chọn các số từ 5 đến 10: 5, 6, 7, 8, 9, 10

Daisy chọn các số từ 15 đến 20: 15, 16, 17, 18, 19, 20

Do các số hai bạn chọn không giống nhau nên kết quả là NO

Input 02:

1 
4
2
6

Output 02:

YES

Dino chọn các số từ 1 đến 4: 1, 2, 3, 4

Daisy chọn các số từ 2 đến 6: 2, 3, 4, 5, 6

Do các số hai bạn cùng chọn số 2, 3, 4 nên kết quả là YES

Cho bốn số thực A, B, C, D. Hỏi tích của bốn số đó là số dương, số âm hay số 0.

Dữ liệu nhập vào: Gồm bốn dòng, mỗi dòng gồm một số thực lần lượt là bốn số A, B, C, D (-10^18 ≤ A, B, C, D ≤ 10^18).

Kết quả in ra: Một số nguyên duy nhất là:

• 1 nếu tích bốn số là số dương;

• - 1 nếu tích bốn số là số âm;

• 0 nếu tích bốn số là số 0.

Ví dụ:

Input 01:

20.21
-1.2
-2.3
1.0

Output 01:

1

Input 02:

5.0
-8.9
0
123.456

Output 02:

0

Cho hệ trục tọa độ Oxy có hai đường thẳng (D) : y = ax + b và (Z) : y' = a'x + b'.

Yêu cầu: Hãy xác định xem hai đường thẳng (D) và (Z) song song, cắt nhau hay trùng nhau.

Input:

• Dòng đầu tiên chứa hai số nguyên a, b (|a|, |b| ≤ 10^9).

• Dòng thứ hai chứa hai số nguyên a', b' (|a'|, |b'| ≤ 10^9).

Output:

• Nếu (D) và (Z) song song, in ra kết quả theo đúng cú pháp là Parallel .

• Nếu (D) và (X) trùng nhau, in ra kết quả theo đúng cú pháp là Coincident.

• Nếu (D) và (X) cắt nhau, in ra kết quả theo đúng cú pháp là Intersect X Y , với (X, Y) là tọa độ giao điểm của hai đường thẳng này. Hãy in ra X, Y với đúng 6 chữ số sau dấu thập phân.

Ví dụ:

Input:

2 3
3 4

Output:

Intersect -1.000000 1.000000

Giải thích: Xem hình bên dưới với đường màu xanh nước biển là đường thẳng (D) : y = 2x + 3, đường màu xanh lá cây là đường thẳng (A) : y' = 3x + 4.

Cho số nguyên dương a. Hãy vẽ hình chữ nhật kích thước 10 x a với các cạnh sử dụng dấu * .

Ví dụ, với a = 4 hình chữ nhật được vẽ như sau:

**********
*        *
*        *
**********

Input: Gồm một số nguyên dương a duy nhất (2 ≤ a ≤ 10).

Output: In ra hình chữ nhật 10 x a.

Sample Test

Input:

4

Output:

**********
*        *
*        *
**********

Cho ba số nguyên dương a, b, c. Tìm số lớn thứ hai trong ba số đó. Biết số lớn thứ hai là số lớn hơn đúng một số trong hai số còn lại.

Input:

Gồm ba dòng, mỗi dòng chứa một số nguyên dương lần lượt là ba số a, b, c (a, b, c ≤ 10^9).

Output:

Một số nguyên duy nhất là số lớn thứ hai trong ba số đã cho. Nếu không có số thỏa mãn thì in ra - 1.

Sample Test 1

Input 01:

3
9
5

Output 01:

5

Input 02:

6
6
6

Output 02:

-1