Tý viết một chương trình tạo ra một số nguyên có \(N\) chữ số và ghi vào tệp văn bản. Sau đó mở tệp này trong một chương trình soạn thảo văn bản, chọn một khối gồm các số chữ số đầu tiên (bên trái) và chơi trò chơi tìm kiếm văn bản FindText. Nếu chương trình FindText tìm thấy khối được chọn ở vị trí khác (các khối không giao nhau) thì khối chọn sẽ di chuyển đến vị trí tìm thấy đó, nếu không tìm thấy thì khối chọn không di chuyển.

Ví dụ:

Tý muốn biết khối chọn ban đầu có nhiều nhất bao nhiêu chữ số để sau khi dùng chức năng FindText thì khối chọn sẽ di chuyển. Các chữ số được đánh số thứ tự từ 1 bắt đầu từ trái sáng phải.

Input

• Một dòng chứa số nguyên \(a\) có \(n\) chữ số.

Output

• Dòng 1 chứa số nguyên là số chữ số lớn nhất mà tý có thể chọn.
• Dòng 2 là vị trí mà khối chọn di chuyển đến (lấy vị trí chữ số đầu tiên trong khối chọn), nếu không di chuyển thì ghi 1.

Constraints

• \(1 < n ≤ 10^7\)

Example

1231212312 

5
6

123456789 

0
1