Trong giờ ra chơi để thay đổi không khí thầy Đồ Kiết tổ chức một trò chơi cho các bạn trong lớp, đầu tiên thầy chia lớp thành hai đội, một đội do Tí làm đội trưởng, đội thứ 2 do Sửu làm đội trưởng.
Thầy đưa ra hai bản giấy mỗi bản chứa một chuỗi ký tự có độ dài bất kỳ, bản thứ nhất dành cho đội của Tí, bản thứ hai dành cho đội của Sửu và yêu cầu như sau:
Mỗi đội hãy tìm trong chuỗi ký tự của mình chuỗi con chỉ chứa các chữ số liên tiếp dài nhất để so sánh với đội bạn, nếu đội nào tìm được chuỗi số dài hơn thì sẽ được thầy thưởng cho một mẻ Lạc rang.

Input

• Gồm hai dòng, mỗi dòng là một chuỗi kí tự bất kỳ luôn có ít nhất một chữ số (độ dài không quá 10^4 kí tự).

Output

• Gồm một dòng chứa 2 số nguyên dương.
• Số thứ nhất là số 1 ứng với đội của Tí thắng, số 2 ứng với đội của Sửu thắng và số 0 nếu hai đội hòa (độ dài hai chuỗi số tìm được bằng nhau).
• Số thứ hai là độ dài chuỗi số lớn nhất của đội chiến thắng hoặc hòa nhau.

Example

Chuc ban nam 2026 manh khoe, dat nhieu diem 10
Chuc Hoi trai 26/3 thanh cong tot dep

1 4