Trong một buổi học toán, giáo viên viết 2 số nguyên, A và B, và yêu cầu Tèo thực hiện phép cộng. Tèo không bao giờ tính toán sai, nhưng thỉnh thoảng cậu ta chép các con số một cách không chính xác. Lỗi duy nhất của là ghi nhầm '5' thành '6' hoặc ngược lại. Cho hai số, A và B, tính tổng nhỏ nhất và lớn nhất mà Tèo có thể nhận được.

Input :

• 1 dòng duy nhất chứa 2 số ~A~ và ~B~ (A , B không vượt quá 16 chữ số).

Output:

• In ra tổng lớn nhất và nhỏ nhất trên 1 dòng.

Ví dụ:

Input

891 746 `

Output

1637 1636

Cho một số nguyên dương ~n~, hãy thay đổi vị trí của các chữ số sao cho thu được một số lớn nhất chia hết cho ~90~.

Đầu vào

Một số nguyên dương ~n~ ~(n \le 10^{100000})~

Đầu ra

Một số lớn nhất chia hết cho ~90~. Nếu không có đáp án thì in ra ~-1~.

Ví dụ 1

Đầu vào

306

Đầu ra

630

Ví dụ 2

Đầu vào

123

Đầu ra

-1

Bình và An đang tham gia một dự án khoa học. Hai bạn thường xuyên trao đổi với nhau qua email. Để bảo mật thông tin, hai bạn thường mã hóa nội dung theo cách sau: Mỗi ký tự trong nội dung cần gửi sẽ được đổi thành mã ASCII, sau đó chèn thêm một ký tự bên cạnh rồi mới đến mã của ký tự tiếp theo. Vấn đề mã hóa đã được hai bạn xử lý xong, nhưng vấn đề giải mã lại làm hai bạn đau đầu. Em hãy giúp hai bạn viết chương trình giải mã nội dung thư nhé.

Dữ liệu vào: Một dòng ghi xâu ký tự s có độ dài không quá 10^5 ký tự, chỉ gồm các chữ in hoa và số.

Dữ liệu ra: Một dòng ghi nội dung thư sau khi giải mã.

MATTHU.INP

72B69C76F76G79

MATTHU.OUT

HELLO

Công ty Trách nhiệm hữu hạn một thành viên Nhựa Polyme tổng hợp đợt này chuyển sang sản xuất giầy da xuất khẩu. Mỗi một chiếc giầy nếu là bên trái thì sẽ có ký hiệu bắt đầu là L còn bên phải thì bắt đầu là R tiếp theo là cỡ của của chiếc giầy đó.Bài toán đặt ra là có n cái giày thì ghép lại được thành bao nhiêu đôi giầy để đem bán bạn hãy tính giúp mình nhé.

Input

Dòng đầu là số lượng giầy ~n~ là số nguyên dương không vượt quá ~10^5~

Tiếp theo ~n~ dòng mỗi dòng là một chiếc giầy có ký hiệu đầu là L hoặc R theo sau là kích cỡ của nó là một số nguyên dương không vượt quát ~100~

Output

Một số nguyên duy nhất là số đôi giầy ghép được

Ví dụ

Input

13
R34
L17
R13
L21
R13
L13
L17
R17
L13
L45
R9
R13
L5

Output

3

Giải thích được hai đôi cỡ 13 và một đôi cỡ 17

Trong các tất cả các số từ 1 đến 9, số 0 là số đặc biệt nhất. số 0 tượng trưng cho sự vẹn tròn, hoàn hảo, hay nó cũng là khởi nguồn của vạn vật.

Vậy nếu không còn số 0 trên cuộc đời này thì điều gì sẽ xảy ra???

Lấy một ví dụ đơn giản, 101 + 102 = 203, sau đó ta xoá các số 0 đi, 11+12=23 và phép tính này vẫn đúng. Những với phép tính 104 + 33 = 137 khi bỏ số 0, 14+33=137 và phép toán này sai.

Nhiệm vụ của các bạn là với 2 số nguyên a và b, hãy kiểm tra xem sau khi thực hiện phép cộng rồi xóa đi các số 0 thì kết quả của phép cộng còn đúng không.

Input

Gồm 2 dòng, lần lượt chứa 2 số nguyên a và b (1 <= a, b <= 10^9).

Output

In ra "YES", nếu sau khi xóa các số 0 mà kết quả phép tính vẫn đúng, in ra "NO" trong trường hợp ngược lại.

Example

Test 1:

Input:

101

102

Output:

YES

Test 2:

Input:

104

33

Output:

NO