Xét một máy Turing hai băng. Băng 1 chứa chuỗi vào s (đầu đọc 1 ở ô trái nhất), băng 2 ban đầu trống (đầu đọc 2 ở ô 0).
Máy hoạt động: tại mỗi bước, nếu đầu đọc băng 1 đang trỏ một ký hiệu (khác trắng), máy chép ký hiệu đó sang ô hiện tại của băng 2, rồi cả hai đầu đọc đi phải một ô. Khi đầu đọc băng 1 gặp ô trắng _, máy thực hiện thêm một bước kiểm tra rồi dừng.
Hãy in nội dung băng 2 (bản sao của s) và tổng số bước đã thực hiện.
Ví dụ: s = ab → chép a (bước 1), b (bước 2), phát hiện ô trắng (bước 3) → băng 2 = ab, số bước = 3.
Một dòng: chuỗi s (chỉ gồm ký tự không phải khoảng trắng).
0 ≤ |s| ≤ 100000. s không chứa khoảng trắng.
Dòng 1: nội dung băng 2 (_ nếu rỗng). Dòng 2: số bước.
Ví dụ:
Đầu vào:
ab
Đầu ra:
ab
3
Giải thích:
Đang tải editor...