Thiên Hương là một cô gái xinh đẹp, cô ấy đang chăm sóc 1 vườn táo và cuối cùng cũng đã đến ngày thu hoạch. Vườn táo của Thiên Hương là một hình chữ nhật M x N gồm M x N ô đất hình vuông cạnh 1 x 1. Ở mỗi đỉnh của hình vuông có 1 cây táo và Thiên Hương quyết định sẽ đi thu hoạch táo như sau để tiết kiệm sức lực nhất:

Thiên Hương sẽ xuất phát ở đỉnh A là một trong 4 đỉnh của mảnh vườn và đi dọc theo các cạnh của các ô đất hình vuông để thu hoạch táo trên cây ở mỗi đỉnh. Để tiết kiệm sức lực nhất, Thiên Hương muốn số lần mình phải rẽ là ít nhất (ưu tiên đi thẳng) và chỉ đi qua các cây đúng một lần và cuối cùng quay về đỉnh xuất phát A.

Nhưng Thiên Hương rất lo lắng không biết cách của mình có thu hoạch được hết táo hay không và nếu được mình phải rẽ bao nhiêu lần. Các bạn hãy giúp Thiên Hương trả lời thắc mắc đó nhé!

Dữ liệu vào: gồm 2 dòng

Dòng 1: số nguyên dương M.

Dòng 2: số nguyên dương N.

Giới hạn: 1≤ M, N≤10^15.

Kết quả:

In ra NO nếu Thiên Hương không thể thu hoạch được hết táo.

In ra YES k với k là số lần phải rẽ nếu Thiên Hương có thể thu hoạch được hết táo.

Ba con chuột túi đang chơi trong sa mạc. Chúng đang chơi trên trục số, mỗi con nằm ở một số nguyên khác nhau. Trong một bước duy nhất, một con chuột túi bên ngoài nhảy vào khoảng trống giữa 2 con kia. Hai con chuột túi không bao giờ ở cùng một vị trí. Hãy giúp chúng chơi càng lâu càng tốt.

Dữ liệu vào:

Dòng 1: một số nguyên dương Q (0 < Q <=10) là số bộ test.

Q dòng tiếp theo: dòng thứ i chứa 3 số nguyên dương a, b, c đôi một khác nhau (0< a, b, c <=10^16; a!=b, b!=c, a!=c).

Kết quả: Với mỗi test, in ra số bước lớn nhất những con chuột túi có thể thực hiện.

Cho 1 số n. Tìm số lớn nhất và số bé nhất có thể được tạo từ các chữ số của n (không tính chữ số 0 ở đầu).

Input

• Gồm một dòng chứa số nguyên dương n (n ≤ 1050).

Output

Dòng đầu tiên chứa số lớn nhất có thể tạo được từ các chữ số của n.

Dòng thứ hai chứa số bé nhất có thể tạo được từ các chữ số của n.

Example

Cho số nguyên dương N (1=<N<=10^16).

Bạn hãy tách số N thành tổng các số nguyên dương chỉ chứa toàn chữ số 1.

In ra số lượng chữ số 1 tối thiểu sau khi tách số nguyên dương N.

Dữ liệu vào: số nguyên dương N (1=<N<=10^16).

Kết quả: in ra đáp số bài toán.

Input:

56

Output:

11

Giải thích: 56 = 11+11+11+11+11+1

Công ty vận tải ABC có N chiếc xe khác nhau. Chiếc xe thứ i chạy 1 km tốn hết i đơn vị xăng. Công ty nhận hợp đồng cùng một lúc vận chuyển hàng cho n đơn vị, đơn vị thứ i cần chạy đúng i km. Hỏi lượng xăng tối thiểu mà công ty phải có cho n chiếc xe chạy đến nơi giao hàng là bao nhiêu.

Biết rằng 1 chiếc xe chỉ giao hàng cho 1 đơn vị.

Dữ liệu vào: số nguyên dương N (1=< N <=10^9).

Kết quả: in ra số lượng xăng tối thiểu mà công ty phải có cho n chiếc xe.

Input:

30

Output:

4960

Cho một dây độ dài 2^k, bạn thể cắt một dây thành hai phần bằng nhau hoặc nối hai dây bao nhiêu lần tùy ý. Xác định xem cần cắt và nối ít nhất bao nhiêu lần để thu được một dây có độ dài đúng bằng n.

Đầu vào: Một dòng duy nhất chứa hai số nguyên k và n (1≤n≤2^k≤2^53).

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

Input:

2 3

Output:

3

Giải thích:

Từ một dây có độ dài 2^2=4, ta thực hiện 3 bước sau: 4→2, 2→2, 1, 1→3, 1.