Khi quan sát các chữ số từ 0 đến 9, Nam phát hiện một điều rằng các chữ số 0, 4, 6, 8, 9 đều có ít nhất một đường khép kín, riêng chữ số 8 có tới hai đường khép kín, các chữ số còn lại như 1, 2, 5, 7 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ở là số cởi mở. Chẳng hạn các số: 2, 7, 123, 357, 5571 là các số cởi mở.

Yêu cầu: Nhập vào một xâu S gồm các chữ số, chiều dài không quá 250 kí tự.

a) Xuất ra màn hình một số lượng các chữ số cởi mở có trong xâu S.

b) Gọi P (P < 10⁹) 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 S (xâu con của xâu S là một chuỗi liên tiếp các kí tự trong xâu S). Xuất ra màn hình số cởi mở P. Dữ liệu cho xâu S chứa ít nhất một số cởi mở.

Ví dụ

Dữ liệu vào
12320

Xuất ra màn hình
4
1232

Dữ liệu vào
12304876923570114680

Xuất ra màn hình
10
2357