Nhập vào một chuỗi S với từng xâu con tiền tố của S (tức các xâu được bắt đầu ký tự đầu tiên của S). Tìm tiền tố, hậu tố giống nhau dài nhất ở mỗi xâu con. In số lượng ký tự của xâu con cùng với số lượng ký tự của tiền tố, hậu tố giống nhau ở mỗi xâu con đó.     

    Yêu Cầu

         Chuỗi nhập không khoảng cách, độ dài chuỗi không quá 100 kí tự

         Số lượng ký tự của tiền tố, hậu tố không được bằng với số lượng ký tự của xâu con.

     Input

            AAAATA    

     Output

             1->0

             2->1

             3->2

             4->3

             5->0

             6->1