중앙 문자열

문자열의 교체 연산은 한 위치의 문자를 다른 문자로 바꾸는 연산이다. 예를 들어 computer의 네 번째 문자 p를 m으로 바꾸면 commuter가 된다.

길이가 같은 두 문자열 P, Q의 거리 d(P, Q)는 P를 Q로 바꾸기 위해 필요한 교체 연산의 최소 횟수이다. 예를 들어 P = computers, Q = consumers라면 서로 다른 위치가 세 곳이므로 d(P, Q) = 3이다.

길이가 같은 세 문자열 A, B, C가 있을 때, 문자열 W의 반경은 W와 세 문자열 사이의 거리 중 최댓값이다.

r(W) = max(d(W, A), d(W, B), d(W, C))

세 문자열 A, B, C의 중앙 문자열은 반경이 가능한 한 작은 문자열이다. 영어 소문자로만 이루어진 같은 길이의 문자열 A, B, C가 주어질 때, 중앙 문자열의 반경과 중앙 문자열 하나를 구하라.

첫째 줄에 문자열 A가 주어진다.

둘째 줄에 문자열 B가 주어진다.

셋째 줄에 문자열 C가 주어진다.

세 문자열은 모두 영어 소문자로만 이루어져 있고 길이가 같다. 문자열의 길이는 1 이상 100,000 이하이다.

첫째 줄에 중앙 문자열의 최소 반경을 출력한다.

둘째 줄에 중앙 문자열 하나를 출력한다.

중앙 문자열이 여러 개라면 그중 아무거나 하나만 출력한다.