Viết chương trình nhập vào 2 số nguyên dương A và B, Nếu A > B thì ghi "YES", A < B ghi "NO", A = B ghi "EQUAL".

Input

Nhập hai số A và B

Output

In ra "YES", "NO" hoặc "EQUAL"

Ví dụ

Input:

3 8 

Output:

NO

Ta có dãy A như sau: 1; 2; 4; 7; 11; ... với khoảng cách giữa hai số tăng đều lên. Tìm số thứ n của dãy A.

Ví dụ:

Input:

1

Output:

1

Input:

10

Output:

46

Tìm ra số lớn nhất trong n số nguyên dương

Input

Nhập vào một số nguyên dương n. Trong n dòng sau, nhập vào một số a thuộc dãy x

Output

In ra số lớn nhất của a

Ví dụ 1:

Input:

5
3
6
2
9
3

Output:

9

Viết chương trình nhập số n.

Kiểm tra các chữ số của n có tăng dần không.

Nếu đúng thì in "YES", ngược lại in "NO"

Ví dụ:

Input:

179

Output:

YES

Input:

788

Output:

NO

Hai đội A và B so tài với nhau trong một trận đấu bóng rổ có n hiệp.

Hiệp 1, đội A ghi a1 điểm và đội B ghi b1 điểm.

Hiệp 2, đội A ghi a2 điểm và đội B ghi b2 điểm.

...

Hiệp i, đội A ghi ai điểm và đội B ghi bi điểm.

Nếu A có số điểm lớn hơn B thì in "A". Nếu B có số điểm lớn hơn A thì ra "B". Nếu bằng nhau thì in ra "EQUAL".

Input

Gồm 1 dòng chứa số nguyên n (1 ≤ n ≤ 10^3)

n dòng sau, mỗi dòng có ai và bi (1 ≤ ai, bi ≤ 20)

Output

Một dòng chứa "A", "B" hoặc "EQUAL"

Sample Input

4
10 5
2 9
3 6
9 8

Sample Input

B

Note

A có số điểm là 10 + 2 + 3 + 9 = 24

B có số điểm là 5 + 9 + 6 + 8 = 28

=> B có số điểm cao hơn

Cho biết số nguyên dương n. Hãy đếm số lượng tất cả các số có 4 chữ số và có tổng các chữ số bằng n.

Input

Gồm:

• Dòng đầu chứa số nguyên T cho biết số bộ dữ liệu.
• T dòng tiếp theo mỗi dòng chứa một số nguyên n.

Ràng buộc

• 1 ≤ T ≤ 100; 1 ≤ n ≤ 36

Output

Ứng với mỗi bộ dữ liệu in ra một dòng chứa số lượng các số thoả mãn

Ví dụ

Input:

5
33
2
36
10
30

Output

20
4
1
219
84

Tìm số nguyên dương n nhỏ nhất sao cho: 1 + 2 + ... + n > m

Input

Gồm 1 dòng chứa số nguyên m (1 ≤ m ≤ 10^40)

Output

Một dòng chứa số nguyên n thoả mãn yêu cầu của đề bài.

Sample Input

5

Sample Input

3

Note

1 + 2 + ... + n > 5

1 + 2 + 3 = 6 > 5

Điểm:

• Trường hợp m ≤ 10 ^ 6 sẽ được 80% số điểm

Gợi ý: Sử dụng thuật toán tìm kiếm nhị phân

Bài đọc

Ở đây, thay vì có một dãy số bất kì, chúng ta có dãy 1; 2; 3; ...; 10^40