두 부분 수열 2

문자열 A의 부분 수열이란 A에서 하나 이상의 문자를 골라 만든 문자열이다. 고른 문자들은 A에서의 순서를 그대로 유지해야 하지만, 서로 연속할 필요는 없다.

두 문자열 A와 B가 주어진다. A의 부분 수열이면서 B의 부분 수열은 아닌 문자열 중 길이가 가장 짧은 것을 구하라.

첫째 줄에 문자열 A가 주어지고, 둘째 줄에 문자열 B가 주어진다.

두 문자열은 알파벳 소문자로만 이루어져 있으며, 길이는 2000 이하이다. 입력은 항상 정답이 존재하는 경우만 주어진다.

첫째 줄에 A의 부분 수열이면서 B의 부분 수열은 아닌 가장 짧은 문자열의 길이를 출력한다.

둘째 줄에는 그런 문자열 하나를 출력한다. 가능한 문자열이 여러 개라면 아무거나 출력해도 된다.