재귀의 귀재

• 시키는대로 로직을 똑같이 구현해서 돌리면 끝.
• 그렇지만, 로직이 똑같다고 구현까지 똑같이 꼭 재귀로 해야 하는 것은 아니다. 그냥 반복문으로 구현하는게 더 편하다. 시간복잡도는 똑같은 O(|S|)

"""Solution code for "BOJ 25501. 재귀의 귀재".

- Problem link: https://www.acmicpc.net/problem/25501
- Solution link: http://www.teferi.net/ps/problems/boj/25501
"""

import itertools
import sys


def main():
    T = int(sys.stdin.readline())
    for _ in range(T):
        S = sys.stdin.readline().rstrip()
        for l, r, i in zip(S, reversed(S), itertools.count(start=1)):
            if l != r:
                print(0, i)
                break
        else:
            print(1, len(S) // 2 + 1)


if __name__ == '__main__':
    main()