PROGRAMMING:Follow up
What little CC likes most is to pick up words. When someone says something, little CC will continue to say it, and then tell him that it's a "thimble" rhetorical device, which will be very popular. Xiao XX also likes to pick up the conversation, and compares skills with Xiao CC every day. However, no matter who they are, they will be angry to death, so the two are always difficult to win. Later, Xiao CC and Xiao XX went to Xiamen University together and studied the optional course "the principles of pick-up mathematics and the self-cultivation of bar master". They decided to make a quantitative evaluation of their pick-up level.
They agreed that the rules of the game were as follows: randomly find a hapless passer-by, say a word, and they will pick it up together. The prefix of the words they pick up can be used as the words said by passers-by, and the length of the suffix is the level of that sentence. For example, when someone says "abbba * * abbc * *", small CC is followed by a sentence "* * abbc * * efagd". The prefix "* * abbc * *" of his words is exactly the suffix of the words spoken by passers-by. The length is 4, so the level of small CC is 4; If Xiao XX says "xbbcadf", it can't form the suffix of what passers-by say, so the level is only 0.
Now, their game officially begins, and you write a program to act as the referee.
###Input format:
There are three lines in total, each line is a sentence, and the length is no more than $$10 ^ 6 $.
The first line is what passers-by said. The second line is what little CC said. The third line is what Xiao XX said.
###Output format:
Only one line, output the level of small CC and small XX, split by space, no extra space at the end of the line, end with a new line.
###Input example:
```in
abbaabbc
abbc
xbb
```
###Output example:
```out
4 0
```
answer:If there is no answer, please comment
They agreed that the rules of the game were as follows: randomly find a hapless passer-by, say a word, and they will pick it up together. The prefix of the words they pick up can be used as the words said by passers-by, and the length of the suffix is the level of that sentence. For example, when someone says "abbba * * abbc * *", small CC is followed by a sentence "* * abbc * * efagd". The prefix "* * abbc * *" of his words is exactly the suffix of the words spoken by passers-by. The length is 4, so the level of small CC is 4; If Xiao XX says "xbbcadf", it can't form the suffix of what passers-by say, so the level is only 0.
Now, their game officially begins, and you write a program to act as the referee.
###Input format:
There are three lines in total, each line is a sentence, and the length is no more than $$10 ^ 6 $.
The first line is what passers-by said. The second line is what little CC said. The third line is what Xiao XX said.
###Output format:
Only one line, output the level of small CC and small XX, split by space, no extra space at the end of the line, end with a new line.
###Input example:
```in
abbaabbc
abbc
xbb
```
###Output example:
```out
4 0
```
answer:If there is no answer, please comment