Đề bài
Khi quan sát các chữ số từ đến , Nam phát hiện một điều rằng các chữ số đều có ít nhất một đường khép kín, riêng chữ số có tới hai đường khép kín, các chữ số còn lại như thì không. Nam gọi các chữ số không có đường khép kín như thế là các chữ số cởi mở. Số được tạo thành gồm từ các chữ số cởi mở gọi là số cởi mở. Chẳng hạn các số: , , , , là các số cởi mở.
Yêu cầu: Nhập vào một xâu gồm các chữ số, chiều dài không quá kí tự.
a) Xuất ra màn hình số lượng các chữ số cởi mở có trong xâu .
b) Gọi () là một số cởi mở có giá trị lớn nhất trong các số cởi mở được tạo từ xâu con của xâu (xâu con của xâu là một chuỗi liên tiếp các kí tự trong ). Xuất ra màn hình số cởi mở . Dữ liệu cho xâu chứa ít nhất một số cởi mở.
Dữ liệu vào
Nhập từ bàn phím xâu gồm các chữ số.
Kết quả ra
Xuất ra màn hình:
- a) số lượng các chữ số cởi mở có trong xâu ;
- b) số cởi mở .
Ràng buộc
- Độ dài xâu không quá kí tự.
- ; xâu chứa ít nhất một số cởi mở.
Ví dụ
Ví dụ 1
12320
a) 4 b) 1232
Ví dụ 2
12304876923570114680
a) 10 b) 2357