네 부분문자열

문자열 S와 S 안에 나타나는 네 부분문자열 a, b, c, d가 주어진다.

각 부분문자열마다 S에서 하나의 등장 위치를 선택해 그 구간의 문자를 가린다. 여러 부분문자열이 같은 문자를 함께 가릴 수 있다.

네 구간을 선택했을 때 가려지는 서로 다른 문자의 개수의 최솟값과 최댓값을 구하라.

첫째 줄에 문자열 S가 주어진다. S의 길이는 2500 이하이다.

둘째 줄부터 다섯째 줄까지 부분문자열 a, b, c, d가 이 순서대로 한 줄에 하나씩 주어진다. 각 부분문자열의 길이는 50 이하이다.

모든 문자열은 영문 소문자로만 이루어져 있다.

가려지는 서로 다른 문자의 개수의 최솟값과 최댓값을 공백으로 구분해 출력한다.

같은 위치의 문자가 여러 번 선택되어도 한 번만 센다. 따라서 최솟값은 네 구간이 최대한 많이 겹치도록 선택할 때, 최댓값은 네 구간이 최대한 적게 겹치도록 선택할 때 얻어진다.