Cho một xâu kí tự S chỉ toàn kí tự số 0 và 1. Biết rằng các kí tự số 0 đứng trước các ký tự số : 00....0011.....11.

Yêu cầu: Hãy cho biết vị trí của ký tự số 0 cuối cùng trong dãy.

Dữ liệu vào:

Chứa xâu kí tự S (Độ dài của xâu S≤107 và luôn có ký tự số 0 và ký tự số 1)

Kết quả:

Một số nguyên dương là vị trí của ký tự số 0 cuối cùng trong dãy.

Ví dụ

Input

Copy

0000011111

Output

Copy

Lưu ý:Dùng C++

1. Em hãy lấy một vài vd về hoạt động thông tin và hãy chỉ ra những hoạt động nào đã được thực hiện, các thông tin vào/ra trong các vd đó.

2. Biểu diễn kí tự c có số thứ tự 99 và kí tự m có số thứ tự 108 bằng dãy bít nhị phân.

3. Giả sử một bóng đèn có 2 trạng thái bật/tắt tương ứng với 2 kí hiệu 1 và 0. Vậy có 4 bóng đèn như vậy sẽ có bao nhiêu trạng thái? Em hãy biểu diễn các trạng thái tương ứng với 2 kí hiệu 1 và 0.

Mật khẩu của máy tính là một dãy các kí tự (có kể thứ tự từ trái qua phải) được chọn từ: 10 chữ số, 26 chữ cái in thường, 26 chữ cái in hoa và 10 kí tự đặc biệt. Bạn Ngân muốn lập một mật khẩu của máy tính có độ dài là 8 kí tự bao gồm: 4 kí tự đầu tiên là 4 chữ số đổi một khác nhau, 2 kí tự tiếp theo là chữ cái in thường, 1 kí tự tiếp theo nữa là chữ cái in hoa, kí tự cuối cùng là kí tự đặc biệt. Bạn Ngân có bao nhiêu cách lập một mật khẩu của máy tính?

Cho một xâu S có N kí tự. Người ta viết các kí tự của xâu S lên vòng tròn theo chiều kim đồng hồ. Như vậy, nếu đi trên vòng tròn theo chiều kim đồng hồ thì kí tự thứ N+1 chính là kí tự thứ nhất của xâu S. Xuất phát từ ký tự thứ nhất của xâu S trên vòng tròn, ta đếm từng ký tự theo chiều kim đồng hồ đến kí tự thứ K rồi cắt vòng tròn tại vị trí sau kí tự thứ K này, ta được một xâu mới R mà ký tự đầu tiên của xâu mới là kí tự thứ K+1. Dữ liệu vào: Cho từ tệp văn bản DOIXAU.INP dòng đầu tiên là xâu S, dòng thứ 2 là số nguyên K(1 ≤ K ≤ 104). Kết quả: Ghi vào file DOIXAU.OUT xâu R.