Bạn được cho một số nguyên N ~(1<= N <= 10^9)~. Trong một bước, bạn có thể nhân N cho 2 hoặc N chia 6 (Nếu N chia hết cho 6).

YÊU CẦU: Hãy tìm số bước ít nhất để N thành 1 hoặc xác định nhiệm vụ đó ko thể thực hiện được.

Input: Nhập vào từ bàn phím

Số nguyên N ~(1<= N <= 10^9)~

Output: Xuất ra màn hình

Số bước thỏa mãn yêu cầu; nếu nhiệm vụ không thực hiện được thì in ra -1.

VÍ DỤ 1:

INPUT:

36

OUTPUT:

2

VÍ DỤ 2:

INPUT:

11

Output:

-1

Bạn được cho hai số nguyên dương x và y ~(x > y)~. Với số nguyên dương ~x~ bạn có thể chọn nhiều số nguyên tố bất kỳ và trừ đi bao nhiêu lần số nguyên tố đó tuỳ ý để được số nguyên dương ~y~.

Hãy nhớ rằng số nguyên tố là số nguyên dương có đúng hai ước: 1 và chính nó. Dãy số nguyên tố bằng đầu bằng: 2, 3, 5, 7, 11,....

YÊU CẦU: Từ số nguyên dương x có thể tạo ra số nguyên dương y hay không

INPUT: tệp văn bản XTOY.INP

Số nguyên T là số trường hợp

T dòng mỗi dòng gồm 2 số ~x, y~ (~1 <= y < x <=~ ~10^{18}~)

OUTPUT: tệp văn bản XTOY.OUT

T dòng chứa kết quả mỗi trường hợp tương ứng: YES / NO

VÍ DỤ:

INPUT: XTOY.INP

3
10 8
8 2
3 2

OUTPUT: XTOY.OUT

YES
YES
NO

Có hai cái áo có size là a và b. Kích thước áo thun có kí tự M hoặc một chuỗi bao gồm một số ký tự X (có thể bằng 0) và một trong các ký tự S hoặc L. Chữ M là viết tắt của trung bình (Medium), S là nhỏ (Small), L là lớn (Large). Chữ X đề cập đến mức độ kích thước (từ eXtra). Ví dụ: XXL là cực lớn (lớn hơn XL và nhỏ hơn XXXL).

Ví dụ: các chuỗi M, XXL, S, XXXXXXXS là kích thước áo phông hợp lệ. Trường hợp XM, LL, SX sẽ không hợp lệ

YÊU CẦU: Bạn cần so sánh hai áo có size là a và b.

Những chiếc áo phông được so sánh như sau:

• Bất kỳ kích thước nhỏ nào (bất kể có bao nhiêu chữ X) đều nhỏ hơn kích thước trung bình và bất kỳ kích thước lớn nào;
• Bất kỳ kích thước lớn nào (bất kể số lượng chữ X) lớn hơn kích thước trung bình và bất kỳ kích thước nhỏ nào;
• Càng nhiều chữ X trước S thì kích thước càng nhỏ;
• Càng nhiều chữ X ở trước L thì kích thước càng lớn.

Ví dụ:

XXXS < XS
XXXL > XL
XL > M
XXL = XXL
XXXXXS < M
XL > XXXS

Input: Tệp văn bản SIZE.INP

• Dòng đầu tiên chứa số nguyên dương T là số trường hợp
• Mỗi T dòng tiếp theo chứa hai chuỗi a, b

Output: Tệp văn bản SIZE.OUT

T dòng chứa các dấu "<", ">", "=" tương ứng với trường hợp

VÍ DỤ:

SIZE.INP

6
XXXS  XS
XXXL  XL
XL  M
XXL  XXL
XXXXXS  M
L M

SIZE.OUT

<
>
>
=
<
>

Một cuộc thi bóng đá được tổ chức nơi số lượng người chơi trong một đội không có giới hạn tối đa hoặc tối thiểu (không nhất thiết phải có 11 người chơi trong một đội cho mỗi trận đấu). Có ~N~ cầu thủ trong cuộc thi sẽ được huấn luyện bởi Tuấn. Cầu thủ thứ i sẽ có chỉ số là ~P_i~.

Tuấn sẽ hình thành từ không hoặc nhiều đội từ những cầu thủ với điều kiện mỗi cầu thủ chỉ có thể tham gia tối đa một đội. Mỗi đội của Tuấn sẽ được gửi để thi đấu một lần với một đội đối thủ có chỉ số là ~D~. Trong mỗi trận đấu, đội được cho là đã đánh bại đội đối thủ nếu tổng chỉ số từ các cầu thủ lớn hơn ~D~.

Tuấn là một huấn luyện viên xuất sắc. Một trong những kỹ năng của Tuấn là khi một đội đã được hình thành tham gia một trận đấu, anh ta có thể thay đổi sức mạnh của mỗi người chơi trong đội sao cho bằng với sức mạnh lớn nhất từ người chơi trong đội đó.

Xác định số trận thắng tối đa mà Tuấn có thể đạt được.

INPUT: tệp văn bản FOOTBAL.INP

• Dòng đầu tiên chứa hai số nguyên ~N~ và ~D~ (~1<=N<=10^5~ , ~1<=D<=10^9~) - số lượng cầu thủ và chỉ số của đội địch.
• Dòng thứ hai chứa N số nguyên ~P_1, P_2, P_3, …, P_N~ (~1<=P_i<=10^9~ ) - chỉ số của các cầu thủ.

OUTPUT: tệp văn bản FOOTBAL.OUT

Một dòng chứa một số nguyên biểu thị số trận thắng tối đa mà Tuấn có thể đạt được

VÍ DỤ:

INPUT: FOOTBAL.INP

6 180
90 80 70 60 50 100

INPUT: FOOTBAL.INP

2

GIẢI THÍCH:

• Đội thứ nhất được tạo ra là đội có chứa các cầu thủ 4 và 6. Sức mạnh của mỗi cầu thủ trong đội trở thành 100. Do đó, tổng sức mạnh của đội là 100+100=200, lớn hơn 180.
• Đội thứ hai được tạo ra là đội có chứa các cầu thủ 1, 2 và 5. Sức mạnh của mỗi cầu thủ trong đội trở thành 90. Do đó, tổng sức mạnh của đội là 90+90+90=270, lớn hơn 180.