Nhập số ~a~, in ra màn hình số gấp đôi ~a~

Input

Số nguyên ~a~

Giới hạn:

~|a| \le 100~

Output

Số nguyên lớn gấp đôi ~a~

Sample

Input #1

1

Output #1

2

Tìm ~x~ nguyên dương lớn nhất, biết ~1 + 2 + 3 + ... + x \le N~

Giới hạn

• ~5 \le N \le 10^9~
• ~N \in N^*~

Input

Số nguyên dương ~N~

Output

Giá trị của ~x~ thỏa mãn yêu cầu bài toán

Sample

Input #1

6

Output #1

3

Long và Linh là một đôi bạn thân, vào những lúc rảnh rỗi, họ thường bày ra những trò để chơi cùng nhau. Trong đó, trò chơi mà họ ưa thích nhất đó là Pokémon Trading Card Game (Pokémon TCG).

Về cơ bản, luật của trò chơi đó là mỗi người chơi sẽ có một lá bài, và lá bài nào có "chỉ số sức mạnh" lớn hơn sẽ thắng. Biết rằng lá bài của Long có chỉ số sức mạnh khác lá bài của Linh.

Bạn được cho biết "chỉ số sức mạnh" của lá bài mỗi người chơi có, hãy cho biết ai sẽ là người thắng cuộc.

Ở lần chơi trước, Long hí hửng vì có được 1 con Vulpix, nhưng Linh lại có được tận 1 con Charizard, vì thế nên Long thua.

Input

• Gồm một dòng chứa hai số nguyên ~a~ và ~b~ (~1 ≤ a, b ≤ 10^9~), (~a \neq b~) - Lần lượt là "chỉ số sức mạnh" của lá bài mà Long và Linh giữ.

Output

• Nếu Long là người thắng cuộc, in ra 1. Còn nếu Linh là người thắng cuộc, in ra 0.

Sample

Input #1

1 2

Output #1

0

Input #2

5 3

Output #2

1

Hint

• Ở ví dụ 1, do 1 < 2, nên Linh là người thắng cuộc. Ta in ra 0.
• Ở ví dụ 2, do 5 > 3, nên Long là người thắng cuộc. Ta in ra 1.

Problem source: Kc97ble - Free Contest

Cho số nguyên ~n~ .Vẽ hình vuông đặc bằng dấu "*" có độ dài cạnh ~n~.

Input

Dòng duy nhất chứa số nguyên dương ~n~ (~ 2 \le n \le 100~)

Output

In ra hình vuông đặc như ví dụ dưới đây.

Sample

Input #1

3

Output #1

***
***
***

Problem source: CLB Lập Trình PTIT

Cho mảng số nguyên ~A~ có ~n~ phần tử, hãy tìm 2 phần tử lân cận trong mảng sao cho tổng của chúng là lớn nhất. Giả sử phần tử cuối cùng và phần tử đầu tiên cũng có tính lân cận (tạo thành vòng tròn khép kín)

Input

• Dòng 1 là số lượng phần tử của mảng ~n~
• Dòng tiếp theo là ~n~ số nguyên tương ứng là các phần tử của mảng

Giới hạn:

• ~n \in N^*~ và  ~2 \le n \le 10^4~
• ~|A_{i}| \le 10^8~

Output

In ra 2 phần tử lân cận nhau (cách nhau bởi 1 dấu cách) thỏa mãn yêu cầu đề bài.

Lưu ý:

• Giữ nguyên thứ tự ban đầu của chúng
• Nếu có nhiều kết quả, in ra kết quả ở chỉ số mảng (của phần tử đầu tiên) lớn hơn
• Nếu phần tử cuối cùng và phần tử đầu tiên là cặp có tổng lớn nhất, in phần tử cuối cùng trước (Xem sample #1).

Sample

Input #1

5
3 2 -1 2 4

Output #1

4 3

Input #2

6
1 2 6 1 6 2

Output #2

6 2

Bạn có một hình hộp chữ nhật có kích thước nguyên và biết được diện tích của 3 mặt có chung 1 đỉnh. Nhiệm vụ của bạn là tính tổng độ dài tất cả các cạnh của hình hộp chữ nhật này.

Input

• Gồm ~1~ dòng duy nhất chưa ~3~ số nguyên dương ~S_1, S_2~ và ~S_3 (1 \le S_1, S_2, S_3 \le 10^{18})~.

Output

• Ghi ~1~ số nguyên dương là tổng độ dài các cạnh của hình hộp chữ nhật trên sau khi chia dư cho ~10^9 + 7~.

Sample

Input #1

1 1 1

Output #1

12

Input #2

4 6 6

Output #2

28

Hint

Giải thích #1: Ba mặt đều có diện tích là ~1~ nên tất cả các cạnh sẽ có độ dài là ~1~, mà hình hộp chữ nhật có tổng cộng ~12~ cạnh, suy ra kết quả là ~12~.