Người ta mắc bóng đèn màu xung quanh một bảng quảng cáo hình vuông có chiều dài ~a~ (đơn vị: dm), hai bóng đèn liên tiếp cách nhau 5cm. Em hãy viết chương trình để đưa ra màn hình số lượng bóng đèn cần mắc.

Input

• Một dòng duy nhất chứa số ~a~ ~(1 \leq a \leq 10^7)~.

Output

• Một số duy nhất là số bóng đèn cần mắc.

Sample Input

3

Sample Output

24

Có hai người bạn chơi rất thân với nhau tên là A và B, lúc nào cũng san sẻ cho nhau những đồ ăn ngon nhất. Hàng tuần, hai bạn sẽ chuẩn bị những hộp đồ ăn ngon nhất để đi dã ngoại cùng nhau. Với mỗi món đã chuẩn bị, hai bạn sẽ chia thật đều phần thức ăn cho nhau.

Thật tình cờ, tuần này, cả hai bạn đều chuẩn bị món bánh mặn. Vì vậy, hai bạn chỉ cần chuyển bánh từ phần của bạn đem nhiều hơn tới phần của bạn đem ít hơn là xong.

Yêu cầu: Biết rằng bạn A đem theo ~a~ cái bánh, bạn B đem theo ~b~ cái bánh, hãy cho biết cần phải chuyển bánh từ bạn nào sang bạn nào, và chuyển bao nhiêu cái?

Input

• Dòng đầu tiên chứa duy nhất số ~a~ ~(1 \leq a \leq 1000)~.
• Dòng thứ hai chứa duy nhất số ~b~ ~(1 \leq b \leq 1000)~.

Output

• Trong trường hợp hai bạn đem số bánh bằng nhau, in ra ~0~.
• Ngược lại:
  • Dòng thứ nhất in ra tên của bạn chuyển bớt bánh.
  • Dòng thứ hai in ra tên của bạn được nhận thêm bánh.
  • Dòng cuối cùng in ra số bánh cần được chuyển.

Sample Input 1

15
5

Sample Output 1

A
B
5

Sample Input 2

10
10

Sample Output 2

0

Nobita đang làm bài tập toán thầy giáo giao về nhà. Nhiệm vụ là phải tính tổng các số nguyên dương chia hết cho ~9~ nhỏ hơn một số tự nhiên ~N~ khác ~0~ cho trước. Bạn hãy giúp Nobita nhé.

Input

• Một dòng duy nhất chứa số ~N~ ~(1 \leq N \leq 2.10^9)~.

Output

• Một số duy nhất là tổng cần tìm

Scoring

• Subtask ~1~ (~60\%~ số điểm): ~0 < N < 10^6~.
• Subtask ~2~ (~40\%~ số điểm): ~0 < N < 2.10^9~.

Sample Input

20

Sample Output

27

Giải thích

Các số chia hết cho ~9~ mà nhỏ hơn ~20~ là ~9~ và ~18~, có tổng là ~27~.

Cho bốn số tự nhiên ~a_1, b_1, a_2, b_2~ với ~(a_1, b_1)~ là độ dài các cạnh của hình chữ nhật thứ nhất và ~(a_2, b_2)~ là độ dài các cạnh của hình chữ nhật thứ hai. Hãy đưa ra diện tích hình vuông nhỏ nhất chứa được cả hai hình chữ nhật này mà các hình chữ nhật không xếp đè lên nhau hoặc thừa ra bên ngoài hình vuông.

Input

• Dữ liệu nhập vào từ bàn phím gồm bốn dòng lần lượt là bốn số tự nhiên ~a_1, b_1, a_2, b_2 (0 < a_1, b_1, a_2, b_2\leq 10^6)~.

Output

• In ra màn hình một số duy nhất là diện tích của hình vuông bé nhất thoả mãn yêu cầu đề bài.

Sample Inphut 1

2
3
2
4

Sample Output 1

16

Giải thích 1

Ta có hai hình chữ nhật kích thước là ~2\cdot 3~ và ~2\cdot 4~. Hai hình này đặt vừa trong hình vuông nhỏ nhất kích thước ~4\cdot 4~. Vậy cần đưa ra đáp số là ~16~.

Sample Input 2

4
5
4
5

Sample Output 2

64

Giải thích 2

Với hai hình chữ nhật kích thước là ~4\cdot 5~ và ~4\cdot 5~ thì hình vuông nhỏ nhất chứa đủ phải có kích thước ~8\cdot 8~. Vậy cần đưa ra đáp số là ~64~.

Cho số tự nhiên ~N~, ta có một dãy số từ ~1~ đến ~N~. Sau đó sắp xếp lại theo quy tắc sau:

• Nhóm đầu là những số chia cho ~3~ dư ~1~ theo thứ tự tăng dần.
• Nhóm tiếp theo là những số chia cho ~3~ dư ~2~ theo thứ tự tăng dần.
• Nhóm cuối cùng là những số chia hết cho ~3~ theo thứ tự tăng dần.

Tiếp theo nhập vào một số tự nhiên ~M~, đưa ra số ở vị trí thứ ~M~ sau khi dãy số đã được sắp xếp theo quy tắc trên.

Input

• Dòng thứ nhất chứa số tự nhiên ~N~.
• Dòng thứ hai chứa số tự nhiên ~M (0 <M\leq N\leq 10^8)~.</li>

Output

• In ra màn hình một số duy nhất là số ở vị trí ~M~ theo yêu cầu đề bài.

Sample Input 1

7
6

Sample Output 1

3

Giải thích 1

Với ~N = 7~ thì dãy số sau khi sắp xếp là: ~1, 4, 7, 2, 5, 3, 6~.

Vậy cần đưa ra số thứ ~6~ trong dãy là số ~3~.

Sample Input 2

6
2

Sample Output 2

4

Giải thích 2

Với ~N = 6~ thì dãy số sau khi sắp xếp là: ~1, 4, 2, 5, 3, 6~.

Vậy cần đưa ra số thứ ~2~ trong dãy là ~4~.

Cho hai số tự nhiên ~A~ và ~B~. Có vô số mảnh giấy hình chữ nhật trên đó ghi số ~A~ hoặc số ~B~. Việc của các bạn học sinh là tìm cách dùng một vài mảnh giấy trong đó và xếp chúng lại với nhau theo thứ tự để số tạo thành sau khi ghép (đọc từ trái sang phải) là số nhỏ nhất mà chia hết cho ~9~. Điều kiện bắt buộc là mỗi loại số ~A~ và ~B~ đều phải được sử dụng ít nhất một lần.

Input

• Dòng thứ nhất chứa số tự nhiên ~A~.
• Dòng thứ hai chứa số tự nhiên ~B~.

Output

• In ra màn hình một số duy nhất là kết quả của bài toán.

Scoring

• Subtask ~1~ (~50\%~ số điểm): ~A, B < 10~.
• Subtask ~2~ (~30\%~ số điểm): ~A~ và ~B~ có cùng số lượng chữ số.
• Subtask ~3~ (~20\%~ số điểm): ~A, B\leq 10000~, ~A~ và ~B~ có số lượng chữ số khác nhau.

• Sample Input 1

9
3

Sample Output 1

3339

Giải thích 1

Số nhỏ nhất chia hết cho ~9~ được ghép từ số ~9~ và số ~3~ là ~3339~.

Sample Input 2

14
2

Sample Output 2

1422

Giải thích 2

Số nhỏ nhất chia hết cho ~9~ được ghép từ số ~14~ và số ~2~ là ~1422~.