Cho 2 số nguyên \(A, B\) và 2 thao tác sau:

• Gấp đôi \(A\) hay \(A = A × 2\);
• Giảm \(B\) đi 2 đơn vị hay \(B = B − 2\).

Bằng cách thực hiện bất kì số lần các thao tác trên (có thể là 0). Hãy kiểm tra xem có thể biến
đổi để \(A = B\) hay không?

Input:

• Dòng đầu tiên chứa số nguyên \(T\) là số bộ thử nghiệm.
• \(T\) dòng tiếp theo, mỗi dòng là một bộ thử nghiệm gồm 1 dòng chứa 2 số nguyên \(A\) và \(B\).

Output:

• Với mỗi bộ thử nghiệm, in kết quả ra 1 dòng, in "YES" nếu có thể biến đổi để \(A = B\) và
  "NO" nếu ngược lại (Lưu ý không in dấu ngoặc kép).

Constraints

• \(1 ≤ T ≤ 1000\).
• \(1 ≤ A, B ≤ 10^9\).

Example

3
3 6
3 4
3 8

YES
NO
YES

Nguồn: FC

Một chuỗi \(a\) được gọi là ước của chuỗi \(b\) nếu tồn tại một số nguyên dương \(x\) sao cho khi ta viết \(x\) lần chuỗi \(a\) thì sẽ thu được chuỗi \(b\).

Ví dụ chuỗi abab có 2 ước là ab và abab.

Yêu cầu: Bạn được cho 2 chuỗi \(S_1\) và \(S_2\), hãy đếm xem chúng có tất cả bao nhiêu ước chung?

Input

• Dòng đầu tiên chứa chuỗi \(S_1\).
• Dòng thứ hai chứa chuỗi \(S_2\).
• Cả 2 chuỗi đều gồm các chữ cái thường, độ dài 2 chuỗi không quá \(10^5\) ký tự.

Output

• In ra một số nguyên là kết quả của bài toán.

Example

xyztxyzt  
xyzt

1

aaaa
aa

2

Sau khi xem xong MV "Ice Cream" của Blackpink, bin9638 và algorit liền đặt ngay vé máy bay sang Hàn Quốc để có thể ăn kem tại quán và nói chuyện với các idol của mình. Lúc bin9638 và algorit tới quán kem "Blackpink" thì đúng lúc quán kem này đang có chương trình phát kem cho các em nhỏ. Cụ thể, có \(n\) đứa trẻ lần lượt có độ tuổi là \(A_1 , A_2 , ... , A_n\) đang đứng trước quán chờ nhận kem, đứa trẻ thứ \(i\) có độ tuổi là \(A_i\) . Chương trình phát kem của Blackpink cũng rất đặc biệt, mỗi đứa trẻ phải có ít nhất \(1\) que kem , khi có \(2\) đứa trẻ đứng gần nhau , đứa trẻ lớn hơn sẽ được phát nhiều kem hơn, nếu \(2\) đứa trẻ cùng tuổi đứng cạnh nhau thì phát tùy ý. Tuy nhiên vì còn phải đi phát kem ở nhiều nơi nữa nên Blackpink muốn số kem được phát là tối thiểu.

Lisa, quản lí của quán kem này biết bin9638 và algorit là những người rất thông minh nên muốn nhờ họ tính giúp số kem tối thiểu cần phát. Nếu tính được thì bin9638 và algorit sẽ được tặng \(2\) que kem, hơn nữa họ còn sẽ được chụp ảnh chung và có được chữ kí của Blackpink nữa đấy. Hãy giúp họ nhé !

Yêu cầu:

• Hãy tìm số lượng kem tối thiểu đề chia cho \(n\) đứa trẻ.

Input:

• Dòng đầu tiên gồm \(1\) số nguyên dương \(n\) . \((n \le 10^6)\)
• Dòng thứ \(2\) là dãy số \(A_1 , A_2 , ... , A_n\) là độ tuổi của nhứng đứa trẻ . \((A_i \le 10^9)\)

Output:

• Dòng đầu tiên gồm một số nguyên dương duy nhất là số lượng kem tối thiểu.
• Dòng thứ \(2\) là dãy \(C_i\) tương ứng với số kem phát cho đứa trẻ thứ \(i\).

Scoring:

• Subtask \(1\) (\(40\%\) số điểm): \(n \le 10^3\)
• Subtask \(2\) (\(60\%\) số điểm): không có ràng buộc gì thêm.

Example

5
1 2 1000000000 2 1 

9
1 2 3 2 1 

3
1 2 2 

4
1 2 1 

Cho số tự nhiên \(A\) và biểu thức sau:

Yêu cầu: Hãy sử dụng phép tính \(+, -, \times\) điền vào \(?\) để được \(B\) lớn nhất.

Input

• Nhập vào một số tự nhiên \(A\) \((0 \leq A \leq 100)\).

Output

• Ghi ra số \(B\) lớn nhất tìm được.

Example

5

25

1

2