Trò chơi tìm chữ

Xem PDF

Điểm: 300 (p) Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

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ụ:

Đoạn văn bản được chọn Dấu chọn di chuyển sau khi tìm kiếm
12312312312 12312312312
12312312312 12312312312
12312312312 12312312312
12312312312 12312312312

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\)\(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

Test 1

Input
1231212312 
Output
5
6

Test 1

Input
123456789 
Output
0
1

Bình luận

Không có bình luận nào.