TOKI

문제

Substring of some string A is defined as one of more (not necessary succeeding) elements of the string with maintaining the sequence. 

There are given two strings, string VOKI and string TOKI. 

Write the program that will calculate any shortest substring of string VOKI such as it is not substring of string TOKI. 

입력

In first line of input file there is string VOKI and in second one is string TOKI. 

The only characters that will occur are lowercase characters of English alphabet (‘a’- ‘z’). String lengths will be less or equal to 2000. 

Note: input will be such so there will always be a solution. 

출력

In the first line of file you should print the length of wanted substring, and in the second line you should print any valid substring from the text of the problem.