题目描述
The entire world faces the greatest danger as Batman and Superman confront each other. Lex Luthor , inclined to destroy Superman allies with Batman . Batman thinks that Superman has the power to wipe out the entire human race . Luthor gives him a piece of Kryptonite , which can be represented as a string S[] of length M , of only characters ‘a’ and ‘b’.
Teja ensures Batman that he needs to choose continuous segment of S[] such that it has atleast X number of character ‘a’ and atleast Y number of character ‘b’ . As he is busy to devise the tactics , you need to tell him for Q queries the number of continuous segments between L and R which satisfy the above condition .
Input :-
Given the number of test cases ‘T’ , each test case has the following description.
First line has 3 numbers – M (the length of input string), X (the minimum required frequency of ‘a’ , Y(minimum required frequency of ‘b’ in the segment) , and Q(the number of queries).
Second line has the input string S.
Then follows Q lines each having two integers , L and R i.e the lower index and the upper index .
Output :-
For each query of each test case , print number of valid continuous segments between L and R.
Constraints-
1 ≤ T ≤ 100000
1 ≤ X ≤ N ≤ 100000
1 ≤ Y ≤ N ≤ 100000
1 ≤ Q ≤ 100000
1 ≤ L≤ R ≤ 100000
Sum of N over all test cases in one test file does not exceed 100000
Sum of Q over all test cases in one test file does not exceed 100000
Problem Setter:-
Shivam Garg
Problem Tester:-
Teja Vojjala
SAMPLE INPUT
1
7 2 2 3
aabbbaa
2 4
1 6
3 7
SAMPLE OUTPUT
0
4
2
Explanation
The length of given string is 7 , and we need continuous segments having atleast 2 ‘a’ and 2 ‘b’ .
In the range 2 – 4, “abb” , we have only 1 ‘a’ . So the answer is 0.
In the range 1 – 6 , “aabbba” , we have valid “aabb” ,” aabbb”, “aabbba” ,”abbba” . So answer is 4.
In the range 3 – 7 , “bbbaa” , we have “bbbaa” ,” bbaa”. So answer is 2.
输入格式
见题面
输出格式
见题面
样例输入
1000
10 1 3 10
ababaababb
3 9
1 10
5 10
2 10
1 10
4 10
1 6
1 6
3 8
2 9
2 3 1 10
ab
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
5 2 2 10
bbbab
3 5
2 5
1 5
1 3
3 5
3 5
3 5
2 5
2 5
1 4
3 2 1 10
aba
1 3
2 3
2 3
2 3
2 3
2 3
2 3
1 3
1 2
1 3
8 3 3 10
aaaabbba
4 8
4 8
1 8
1 6
2 8
1 5
2 8
1 6
1 6
1 8
5 1 3 10
aaabb
2 4
3 5
3 5
3 5
2 4
1 5
1 3
2 5
1 5
1 5
8 3 3 10
baaababb
3 8
1 7
1 6
2 8
3 7
1 5
3 8
1 5
3 7
1 7
7 2 3 10
bbbabaa
1 7
1 5
1 4
4 7
1 4
2 5
2 7
2 5
2 6
1 4
10 2 2 10
bbbaaabaaa
3 8
3 8
1 7
1 9
1 9
3 8
4 9
4 10
5 10
1 6
7 3 1 10
aababab
1 4
3 6
4 7
3 7
2 5
1 7
2 7
1 5
4 7
2 7
8 3 3 10
aaaabbba
2 6
4 8
1 7
1 5
2 8
4 8
4 8
3 8
1 6
1 5
10 3 3 10
babbbbabab
2 8
3 10
2 9
3 9
5 10
1 6
1 7
4 9
5 10
3 9
5 1 2 10
abaaa
2 5
2 4
3 5
2 5
2 4
2 4
2 5
2 5
1 4
1 3
9 1 3 10
abaaabbba
1 7
2 9
4 8
5 9
1 9
1 5
2 6
5 9
2 8
2 9
9 1 1 10
baabbbaba
3 9
4 8
4 9
1 5
1 9
1 6
3 9
1 5
1 8
1 5
6 3 3 10
abbbbb
1 6
3 6
1 6
1 4
2 5
3 6
3 6
1 5
2 6
2 5
8 1 2 10
aaabbbbb
1 8
2 6
1 5
4 8
1 7
3 8
1 8
2 8
4 8
2 8
4 2 1 10
aaab
2 4
2 4
2 4
1 3
1 3
2 4
2 4
2 4
1 4
1 3
1 1 2 10
b
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
2 3 1 10
ba
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
7 1 1 10
abaaaab
2 6
1 5
2 5
1 4
3 7
2 7
2 5
1 6
2 7
4 7
1 3 1 10
a
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
4 1 1 10
abbb
1 3
2 4
2 4
1 4
2 4
1 3
1 3
1 4
1 4
2 4
3 3 3 10
aab
2 3
1 3
2 3
2 3
2 3
1 2
1 3
1 3
1 3
2 3
6 2 2 10
bababa
1 4
2 5
1 4
2 6
1 4
1 5
2 5
3 6
3 6
1 4
10 1 1 10
bbaaabaabb
3 10
5 10
1 7
1 7
3 10
2 10
2 9
3 9
2 9
1 9
3 3 2 10
aaa
1 3
2 3
1 2
1 2
1 3
2 3
2 3
2 3
2 3
2 3
10 3 2 10
babaabbbaa
1 7
1 9
4 10
1 10
2 10
1 8
5 10
4 9
3 9
1 10
2 3 3 10
ab
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
5 3 3 10
babba
1 4
1 3
1 5
1 3
2 4
1 5
2 4
2 4
2 4
2 4
1 1 2 10
b
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
7 1 2 10
aababbb
3 7
4 7
2 7
4 7
1 4
3 6
1 4
3 6
3 6
2 6
8 2 1 10
abaabbaa
2 6
1 8
2 7
2 7
2 7
2 7
1 7
2 6
1 5
2 8
6 1 3 10
abbaab
3 6
1 4
1 6
1 6
1 6
1 6
3 6
1 5
1 6
1 4
9 3 3 10
bbbabbbbb
4 8
4 9
1 6
1 7
1 6
5 9
1 8
2 9
4 9
3 8
4 2 3 10
abbb
1 3
1 3
2 4
2 4
1 3
1 3
2 4
1 3
1 3
1 4
4 2 1 10
bbaa
2 4
1 3
2 4
2 4
1 3
1 3
2 4
1 4
2 4
2 4
4 1 3 10
abaa
2 4
1 4
1 3
2 4
1 4
1 4
1 4
2 4
2 4
2 4
6 2 3 10
aabbaa
2 5
1 6
1 5
3 6
3 6
1 5
2 5
2 5
3 6
2 6
8 2 3 10
abbaaaab
2 7
4 8
1 8
1 6
3 8
3 7
1 6
3 7
1 5
1 8
3 1 2 10
aba
1 3
2 3
1 3
1 3
1 2
1 2
2 3
1 2
2 3
2 3
6 3 2 10
aaabaa
2 6
1 6
2 5
3 6
3 6
3 6
1 5
1 5
3 6
1 5
2 1 3 10
bb
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 1 1 10
a
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
2 3 3 10
bb
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
7 1 1 10
bbbaabb
1 4
4 7
4 7
2 6
2 6
2 6
1 5
3 6
1 6
3 7
4 2 3 10
abbb
2 4
2 4
2 4
2 4
2 4
2 4
2 4
1 3
2 4
1 4
9 1 2 10
bbbaabbab
2 8
2 8
4 9
2 7
2 7
4 9
1 5
2 8
4 9
2 9
8 2 3 10
bababbba
1 7
2 8
3 8
3 7
2 7
3 8
1 7
2 6
2 7
1 6
9 3 3 10
aabbbaaba
4 9
4 9
1 9
3 7
1 9
5 9
3 8
3 8
5 9
1 6
7 3 2 10
abbbbba
4 7
1 4
1 6
3 6
4 7
2 7
2 5
1 4
2 7
1 4
6 3 3 10
bbbaba
1 4
3 6
1 5
3 6
2 5
1 5
1 6
2 6
2 6
2 5
3 1 2 10
bba
1 2
1 2
2 3
2 3
2 3
1 3
1 2
1 2
1 2
2 3
9 2 2 10
aaabaaaaa
2 8
2 8
5 9
2 6
5 9
1 7
3 9
2 8
1 7
3 8
2 2 1 10
aa
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
6 3 3 10
abbbab
1 6
1 4
3 6
2 5
2 5
3 6
3 6
3 6
2 6
1 5
10 1 2 10
bababbaaab
3 10
3 9
2 7
1 7
2 9
2 8
4 10
1 9
1 9
3 10
5 3 3 10
aabab
3 5
2 5
3 5
3 5
2 5
1 3
2 5
1 5
2 4
3 5
2 2 3 10
ab
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
9 2 1 10
bbaababbb
5 9
1 5
5 9
1 7
4 9
4 8
2 6
4 9
4 9
2 7
9 1 2 10
baabbbbaa
3 8
1 7
3 7
1 7
3 8
1 8
4 9
2 7
4 9
2 9
4 1 2 10
bbba
1 4
2 4
2 4
2 4
1 4
1 3
1 3
1 3
2 4
1 3
1 3 3 10
b
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
9 2 1 10
baaaabbab
4 9
1 5
3 8
2 8
1 7
4 9
1 6
3 7
5 9
3 9
10 1 3 10
abbbabaabb
2 9
3 9
2 7
2 9
2 8
1 6
5 10
3 10
4 9
3 8
7 1 3 10
baaabaa
2 7
1 6
2 6
4 7
2 6
1 7
1 7
2 5
1 7
3 6
3 3 3 10
aab
1 2
1 2
2 3
1 3
1 2
2 3
2 3
1 2
1 2
2 3
2 1 1 10
ab
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
6 1 3 10
aabbaa
1 4
2 6
3 6
3 6
2 6
2 5
1 4
3 6
2 5
1 4
6 3 1 10
bababa
1 4
2 5
1 5
2 5
2 5
3 6
3 6
1 4
1 5
1 4
9 2 1 10
babbaaaaa
2 6
1 7
1 9
2 8
2 8
5 9
3 8
2 7
2 7
4 8
9 2 3 10
bbaaaabbb
2 8
1 8
5 9
2 7
2 7
4 8
2 8
5 9
1 5
1 8
1 1 3 10
a
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
8 2 1 10
bbbababb
3 7
2 8
2 6
4 8
2 7
2 6
2 8
1 7
3 7
3 7
1 2 3 10
a
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
7 2 3 10
bbabbab
2 5
1 6
1 5
2 7
1 6
2 6
2 6
2 6
2 6
2 7
7 3 1 10
bababbb
2 6
1 7
2 5
3 6
2 7
1 4
1 7
1 6
3 6
2 5
5 3 2 10
aabba
1 3
3 5
2 4
3 5
2 5
1 5
3 5
1 3
1 5
1 4
6 1 2 10
bbaaaa
1 5
1 5
1 5
2 5
1 4
2 5
2 5
2 6
1 6
1 6
6 3 3 10
bbbbbb
1 5
1 5
1 5
1 6
3 6
2 5
2 6
1 4
3 6
2 6
10 2 1 10
baababbbbb
1 10
3 8
1 8
2 10
3 10
2 8
3 10
2 7
1 6
3 9
8 1 3 10
bbaababa
2 7
3 7
2 6
2 7
3 8
2 6
2 7
1 7
1 6
3 7
5 2 1 10
aabaa
2 5
1 4
1 4
2 4
3 5
2 5
1 5
2 4
2 4
2 5
5 3 1 10
aaabb
1 5
1 5
1 4
2 5
1 3
1 3
1 5
1 3
2 5
2 5
6 3 1 10
aaabab
1 4
2 6
1 4
3 6
2 5
2 5
1 4
1 4
1 6
1 5
7 1 3 10
aabbbbb
4 7
4 7
4 7
3 7
2 5
2 5
2 7
1 5
3 7
4 7
9 3 2 10
abbabbbab
5 9
2 8
1 9
2 8
1 6
1 5
1 5
1 7
2 9
3 9
9 1 2 10
bbaaabbba
3 8
1 8
1 9
5 9
2 7
2 8
1 6
2 9
3 8
1 5
4 2 3 10
aaaa
2 4
1 4
1 3
1 3
1 4
2 4
1 3
1 4
1 3
2 4
5 1 3 10
abbaa
1 4
2 4
2 5
3 5
3 5
1 5
3 5
3 5
1 5
1 5
9 2 1 10
abbaabbbb
3 9
1 8
2 7
2 9
3 9
4 9
4 8
3 7
3 8
4 8
8 1 2 10
abbababb
3 8
1 6
2 8
3 8
3 7
1 6
4 8
1 6
2 7
3 8
8 3 1 10
abbabaaa
1 7
1 5
1 5
4 8
2 7
1 5
1 5
4 8
1 8
1 8
5 1 3 10
bbbbb
3 5
1 5
3 5
2 5
1 5
2 5
2 5
3 5
1 3
2 5
5 1 2 10
abbaa
1 4
1 3
2 5
3 5
3 5
2 5
2 5
3 5
3 5
2 4
5 1 3 10
aaaaa
2 5
2 4
1 3
1 5
2 4
2 4
2 4
1 3
2 5
3 5
2 2 2 10
ba
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
8 3 2 10
babaabba
1 5
3 7
3 8
1 5
3 8
1 5
1 6
1 7
1 8
1 5
5 2 3 10
aaaaa
2 4
2 4
1 5
2 4
2 4
1 4
1 3
1 3
2 5
2 4
10 1 2 10
bababaabab
2 10
1 10
1 6
4 10
4 10
2 9
2 8
1 9
2 7
1 6
7 2 3 10
aabbaba
1 7
4 7
2 7
1 7
1 5
2 6
2 5
1 7
1 5
3 6
9 1 3 10
babbaaaab
2 6
4 8
4 9
2 8
2 9
1 7
1 5
4 9
3 9
1 6
9 2 1 10
bbaaabbab
3 9
1 6
4 9
1 9
3 7
3 9
4 9
1 6
4 9
3 7
6 3 3 10
bbbaab
1 4
1 4
2 6
1 5
2 5
1 6
2 6
2 6
1 4
3 6
6 1 1 10
bbaaab
2 6
1 6
2 5
3 6
3 6
2 6
1 6
1 6
3 6
1 5
2 3 3 10
bb
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
5 3 3 10
bbaba
1 3
1 4
2 4
1 4
1 3
1 4
2 4
1 3
1 3
2 5
4 1 2 10
baaa
2 4
2 4
2 4
1 3
1 4
1 3
1 4
2 4
1 4
2 4
9 3 2 10
abaabbbaa
3 7
5 9
4 9
1 9
4 8
2 7
4 9
1 5
2 8
4 8
3 3 2 10
abb
1 3
1 2
2 3
2 3
1 3
1 3
1 3
1 2
1 2
1 2
4 2 2 10
babb
1 4
1 4
1 4
2 4
2 4
1 3
1 4
1 3
1 3
1 3
1 3 3 10
b
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
3 3 2 10
bbb
2 3
2 3
2 3
2 3
1 2
1 3
2 3
1 2
2 3
2 3
6 3 2 10
bbbaab
2 6
1 4
2 5
2 6
2 5
1 6
2 6
3 6
3 6
2 6
3 3 2 10
bba
1 3
2 3
1 2
1 3
2 3
1 2
2 3
1 3
2 3
1 2
1 1 3 10
b
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
9 3 1 10
aabbababa
1 5
3 9
4 8
4 8
2 9
1 5
5 9
5 9
4 9
1 7
4 3 3 10
baaa
1 3
1 3
1 4
1 3
1 3
1 3
1 3
2 4
1 3
1 3
2 3 2 10
ab
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
5 1 1 10
bbaab
3 5
1 4
1 4
2 5
1 5
2 5
1 3
3 5
2 4
2 4
1 2 1 10
b
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
2 2 3 10
aa
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
8 2 1 10
bbbbabbb
3 7
3 8
3 8
3 8
2 8
2 8
4 8
2 8
1 8
1 6
3 2 2 10
abb
1 2
1 2
2 3
1 3
2 3
2 3
2 3
1 3
1 3
1 3
1 1 1 10
b
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
9 3 3 10
aaaabbaba
5 9
1 6
4 8
4 9
1 6
5 9
3 8
3 7
1 9
3 8
7 3 1 10
aaaabaa
1 5
2 5
1 4
1 4
2 5
1 4
3 6
3 7
2 7
3 6
10 1 2 10
bbbabaabbb
2 9
1 6
1 8
3 10
1 8
2 9
2 7
4 9
1 8
4 9
5 1 1 10
bbaaa
1 5
1 3
1 3
2 5
1 4
3 5
1 3
1 3
3 5
2 5
10 2 3 10
bbabaaabab
3 8
3 9
3 10
1 7
1 7
1 9
2 10
4 10
4 9
1 6
5 1 1 10
baabb
3 5
2 5
1 4
1 3
3 5
1 5
3 5
2 4
1 4
1 5
3 3 2 10
abb
1 2
2 3
2 3
2 3
1 2
1 2
1 2
2 3
2 3
2 3
9 2 2 10
aaaaabbaa
4 9
1 7
1 6
3 9
5 9
1 9
1 5
5 9
1 9
2 9
3 2 2 10
baa
1 2
2 3
2 3
1 3
1 2
2 3
1 2
1 2
2 3
1 3
9 2 2 10
bababaabb
4 9
2 8
1 5
4 9
1 9
3 7
1 5
4 8
1 7
1 6
8 1 3 10
abaaaaaa
3 8
3 8
2 6
4 8
1 6
1 8
2 8
1 7
4 8
4 8
7 2 1 10
bbaabab
3 7
2 5
3 7
1 5
4 7
3 6
1 5
1 4
3 7
4 7
10 3 3 10
baaaaaabaa
3 8
2 7
5 10
3 8
5 10
5 10
5 10
3 9
4 9
3 10
8 2 3 10
bababbab
1 5
2 7
4 8
1 6
2 8
1 6
2 7
2 6
2 8
3 8
6 1 2 10
bbabab
1 6
1 6
3 6
3 6
1 5
2 5
3 6
1 6
1 4
1 6
1 2 1 10
b
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
5 3 3 10
aaaab
1 3
1 5
2 4
1 3
3 5
2 4
2 4
2 4
2 4
1 4
8 2 3 10
aaaaabab
4 8
3 8
1 6
2 7
3 8
1 7
3 7
2 6
1 6
3 8
1 2 1 10
a
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
2 1 1 10
bb
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
6 2 1 10
bbabbb
1 5
2 6
2 6
2 5
1 4
3 6
1 5
2 5
1 4
2 5
7 1 3 10
aaaabbb
2 7
1 7
1 5
3 7
1 5
4 7
4 7
2 6
1 5
1 4
10 3 3 10
babbaabbab
5 10
2 7
2 7
5 10
1 10
1 10
1 7
1 9
3 10
3 10
9 3 1 10
baaabaaab
4 8
3 9
1 9
3 8
5 9
4 8
3 8
5 9
4 9
1 9
5 2 2 10
bbbbb
2 5
1 5
2 4
3 5
2 5
3 5
1 3
2 4
2 4
2 4
2 1 1 10
ba
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
8 2 3 10
aaabaaba
1 6
3 8
2 7
2 7
1 6
3 8
2 6
1 5
3 8
2 8
1 3 1 10
b
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
9 2 2 10
bbbaabbaa
1 8
2 8
4 8
4 8
3 9
1 5
1 6
4 9
2 9
4 9
6 3 2 10
bbbbaa
2 6
3 6
1 6
2 5
1 6
2 5
1 5
3 6
2 5
3 6
9 1 3 10
babaaabab
4 8
5 9
4 8
5 9
4 9
1 9
1 5
1 8
1 9
1 5
9 1 2 10
abbaababa
2 9
2 9
5 9
4 9
2 6
4 8
1 5
4 9
1 8
2 9
3 3 1 10
abb
2 3
1 2
1 2
1 3
2 3
2 3
1 2
1 2
2 3
2 3
4 1 1 10
bbba
2 4
2 4
1 4
1 3
2 4
2 4
1 4
1 4
1 3
1 3
4 1 2 10
bbba
1 4
2 4
2 4
1 3
1 4
1 4
1 3
1 4
1 3
2 4
8 2 1 10
aabbaaba
2 6
2 7
2 8
4 8
3 7
1 7
1 7
2 8
2 6
1 8
1 2 2 10
b
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
2 3 3 10
ba
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
2 3 3 10
bb
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
2 1 2 10
ba
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
10 3 3 10
baaabaabaa
3 9
2 8
1 7
4 10
1 9
3 9
3 10
3 9
5 10
1 8
6 1 2 10
baabbb
1 5
1 4
2 5
1 5
1 5
1 5
1 5
1 5
1 5
1 5
9 2 3 10
ababaaabb
4 8
1 7
2 6
1 7
4 8
4 8
3 9
2 6
1 5
3 8
6 2 2 10
babbab
3 6
1 4
1 5
1 4
1 6
3 6
3 6
2 6
3 6
1 6
10 3 3 10
ababbbabbb
4 10
3 10
2 7
1 8
4 9
2 9
5 10
2 9
3 9
3 9
2 1 1 10
ab
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
9 2 2 10
babaaabaa
1 9
1 6
2 7
5 9
4 9
3 8
3 7
2 7
1 9
1 8
8 2 3 10
abaabbab
1 7
2 6
3 7
1 8
1 6
1 5
1 5
3 7
2 7
1 5
1 3 3 10
b
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
3 3 3 10
bab
2 3
1 3
1 3
1 3
1 2
1 2
2 3
2 3
1 2
2 3
9 2 2 10
bbabaabba
3 7
1 6
1 7
3 7
4 9
4 9
4 8
1 6
2 8
1 5
9 3 2 10
bbbbbabab
2 9
3 7
4 8
2 8
5 9
1 5
1 5
2 8
3 7
1 9
1 3 2 10
b
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
6 1 1 10
bbaaaa
1 5
1 6
2 6
1 5
1 4
3 6
2 5
3 6
2 6
1 5
10 3 3 10
baaaabbabb
4 9
2 9
4 10
1 8
2 9
2 8
3 8
3 8
1 8
4 9
9 2 1 10
baaaaaaba
5 9
3 9
2 6
3 9
1 5
2 8
1 7
2 7
5 9
1 5
10 3 3 10
abbbababab
1 10
1 7
3 8
1 8
4 9
3 9
3 8
3 10
3 9
5 10
2 2 2 10
bb
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
8 3 1 10
bbbbaaba
3 7
2 6
1 7
1 8
1 5
3 7
4 8
2 6
2 6
3 7
1 1 3 10
a
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 2 1 10
a
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
9 1 3 10
abbabaaaa
4 9
5 9
1 7
2 6
2 6
4 9
1 5
2 8
2 7
4 8
1 2 3 10
b
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
4 2 2 10
aaab
1 3
2 4
1 3
2 4
1 4
2 4
1 4
1 4
2 4
1 3
2 2 1 10
aa
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 3 1 10
b
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
2 1 3 10
bb
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
9 3 1 10
babaaabbb
1 9
5 9
3 7
4 9
5 9
3 8
5 9
3 7
2 7
1 6
10 3 3 10
aaaaabbbaa
1 6
2 7
2 8
3 8
2 8
1 8
2 8
4 9
2 8
4 9
10 3 2 10
aabbbbbbba
1 8
4 9
1 10
1 7
1 8
3 8
3 8
2 10
1 8
2 9
2 3 1 10
bb
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
9 1 2 10
babaaaaba
3 8
2 9
5 9
4 8
5 9
4 8
2 7
5 9
3 9
1 9
8 3 3 10
babaabbb
4 8
3 8
2 8
4 8
2 7
2 6
2 8
3 7
4 8
3 8
7 2 2 10
aaaabbb
2 6
3 6
1 6
3 7
1 7
2 6
4 7
1 7
3 6
4 7
1 3 2 10
b
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 2 2 10
b
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
3 3 1 10
abb
1 3
1 2
2 3
1 2
1 3
2 3
2 3
2 3
2 3
2 3
6 3 3 10
aaaaaa
3 6
2 6
1 6
1 5
1 5
1 4
1 6
2 5
2 6
3 6
5 1 1 10
baaba
1 3
1 3
1 4
3 5
2 4
3 5
2 4
1 5
2 4
2 5
7 1 1 10
ababbba
4 7
3 7
2 6
1 7
1 5
4 7
4 7
2 7
3 6
2 6
5 2 1 10
baaba
3 5
1 4
1 4
1 5
1 3
1 3
1 3
1 5
2 5
3 5
3 2 1 10
aba
2 3
1 2
2 3
2 3
1 2
1 2
2 3
2 3
1 3
1 2
7 2 1 10
bbabbbb
2 7
1 4
4 7
1 5
4 7
1 4
4 7
2 6
1 6
1 6
3 2 2 10
aba
1 3
2 3
1 2
2 3
2 3
1 2
1 2
1 2
2 3
1 2
7 2 1 10
baaabaa
1 7
1 5
2 7
1 4
4 7
2 6
1 4
2 5
3 6
1 4
5 1 3 10
abbab
2 4
1 3
1 5
2 5
2 4
1 5
1 3
3 5
2 4
3 5
5 1 2 10
baaab
3 5
2 5
1 4
1 5
1 5
3 5
2 4
2 5
3 5
3 5
1 2 2 10
b
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
5 2 2 10
baaaa
2 4
1 5
2 4
1 4
3 5
2 4
1 4
2 4
1 3
2 5
8 1 1 10
bbababba
3 7
3 7
1 5
1 6
3 8
3 8
1 7
2 8
3 7
1 5
1 3 1 10
b
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
9 3 1 10
baabbbaba
2 9
5 9
4 8
1 6
1 7
1 8
5 9
2 9
3 8
3 9
7 1 2 10
babbbaa
3 7
1 7
3 7
3 6
2 5
2 7
3 6
2 6
4 7
1 5
4 1 3 10
aaba
2 4
1 4
1 3
1 3
2 4
1 3
2 4
2 4
2 4
1 3
4 3 3 10
abab
2 4
1 4
2 4
1 4
1 3
1 3
1 3
1 3
1 3
2 4
6 1 3 10
aabaab
2 5
1 4
2 6
3 6
2 5
1 6
2 6
2 6
2 5
1 6
8 2 1 10
abbbbbbb
1 7
1 5
2 7
2 7
1 5
2 6
3 8
1 5
4 8
4 8
8 2 1 10
babababb
1 6
2 8
2 6
4 8
1 6
3 7
2 8
3 8
1 8
4 8
9 3 3 10
bbbbbbaab
1 5
2 6
2 6
3 7
3 7
4 9
3 7
1 9
3 9
3 8
5 2 1 10
abbab
3 5
3 5
1 4
3 5
1 5
2 5
2 5
2 4
2 5
2 4
8 3 1 10
baabbabb
4 8
4 8
2 8
2 8
1 5
3 7
2 8
1 6
1 8
1 6
1 1 3 10
a
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
10 2 2 10
aaabbbbbba
2 10
4 9
5 10
3 8
1 10
2 9
1 7
2 8
5 10
3 10
7 3 2 10
abbabba
1 6
2 5
4 7
3 7
3 6
4 7
1 6
3 7
1 4
4 7
10 2 3 10
aaabaaabbb
3 9
1 10
2 9
3 8
1 9
1 7
3 10
1 10
2 7
1 7
10 2 2 10
babbbaabbb
3 9
4 9
3 8
3 8
5 10
2 10
5 10
2 7
4 9
1 6
9 1 2 10
abaaaaaaa
3 7
4 9
5 9
1 6
2 7
3 8
3 9
5 9
3 9
3 8
3 3 1 10
bab
1 2
1 3
1 3
2 3
2 3
2 3
1 3
2 3
1 2
1 3
3 1 1 10
bab
2 3
1 2
2 3
1 3
2 3
2 3
1 2
2 3
2 3
1 3
7 3 3 10
bbaabaa
2 6
3 6
1 6
2 6
4 7
1 6
3 6
3 6
2 5
2 7
4 2 3 10
bbbb
1 3
1 4
2 4
1 4
1 4
1 4
1 4
1 3
1 3
1 4
9 1 3 10
bbaabaaab
1 9
4 9
1 6
3 7
2 9
1 6
5 9
5 9
3 7
1 7
3 2 3 10
bab
2 3
2 3
1 2
1 2
1 3
2 3
1 3
1 2
2 3
2 3
7 2 3 10
bbbaaab
1 6
3 7
4 7
3 6
2 5
2 7
4 7
1 4
1 5
1 4
7 3 3 10
aaaabba
1 5
4 7
1 4
4 7
2 6
2 7
2 5
3 7
2 5
2 5
8 3 1 10
abbaabaa
3 7
1 6
3 7
1 8
2 7
1 7
3 8
4 8
1 6
2 7
8 1 3 10
bbbaaaba
1 6
3 7
4 8
3 7
3 7
3 8
1 7
3 7
1 7
1 8
1 2 2 10
a
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
7 1 1 10
bbbaaba
3 7
3 6
2 5
4 7
3 7
1 4
2 7
1 7
2 7
2 6
8 2 1 10
bbbbbaba
1 8
4 8
1 7
3 7
3 8
1 5
2 7
4 8
1 8
3 7
7 3 2 10
baabaaa
3 7
3 7
1 7
1 4
1 6
3 6
4 7
1 4
1 6
2 5
8 1 1 10
abaabaaa
1 6
3 7
1 5
3 8
1 5
1 8
2 6
2 6
3 7
3 8
7 3 3 10
aabaaaa
4 7
3 6
1 6
1 5
2 6
1 6
1 7
2 7
1 4
1 5
5 2 2 10
baaba
1 3
1 5
3 5
1 5
2 4
3 5
3 5
2 4
3 5
3 5
1 1 2 10
a
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
6 2 2 10
abbbbb
2 6
2 5
2 6
1 6
1 4
3 6
3 6
1 5
1 5
1 5
3 2 3 10
bab
2 3
2 3
1 3
2 3
2 3
2 3
2 3
1 3
1 3
2 3
1 2 1 10
a
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
4 3 2 10
abbb
2 4
2 4
1 4
1 4
1 3
2 4
2 4
1 4
2 4
2 4
3 1 3 10
bab
1 3
2 3
1 2
2 3
1 2
1 3
2 3
1 2
2 3
1 2
7 3 3 10
abbaaab
4 7
1 5
4 7
1 7
2 5
1 6
1 5
1 5
3 7
2 5
10 1 3 10
baaaabbbaa
2 7
3 10
4 9
5 10
5 10
1 8
5 10
2 8
1 8
2 10
4 2 1 10
abba
2 4
1 3
1 3
1 4
1 4
1 3
1 4
2 4
2 4
1 3
10 1 3 10
bbaaaaabba
2 10
2 8
3 8
4 9
4 10
3 8
4 10
3 9
4 9
1 10
6 3 3 10
aaaaaa
1 5
3 6
2 6
1 6
1 5
2 5
2 6
1 6
3 6
1 6
9 1 1 10
babbaaaaa
4 9
2 7
1 8
3 8
1 8
1 5
1 5
3 8
1 7
3 7
7 1 1 10
baaabba
1 4
2 6
2 6
2 5
3 7
1 5
1 5
1 4
3 6
1 7
2 3 3 10
ba
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
7 1 2 10
aabaaab
2 6
2 7
3 7
3 6
1 6
3 7
4 7
4 7
1 7
3 6
4 2 2 10
bbab
1 4
2 4
1 4
1 3
1 4
1 3
1 3
1 3
2 4
1 3
1 1 1 10
a
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
8 3 3 10
babaaabb
2 7
1 7
1 7
3 8
4 8
1 6
2 7
1 7
3 7
1 8
6 3 2 10
bbaaba
2 6
1 5
2 5
1 4
1 4
2 6
2 6
2 6
2 5
3 6
5 2 1 10
bbbba
2 4
1 4
1 4
2 4
1 3
1 3
3 5
1 3
3 5
3 5
1 1 1 10
b
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
7 1 3 10
aababba
1 4
1 6
1 7
2 7
1 7
1 6
2 6
1 7
4 7
4 7
9 3 2 10
baababbbb
3 7
4 8
4 9
4 8
2 6
1 5
2 6
4 9
1 7
3 7
4 3 3 10
abba
1 4
1 4
2 4
1 3
1 4
1 3
2 4
1 3
1 4
2 4
5 2 1 10
baaab
2 5
1 3
1 3
1 3
2 4
1 5
1 3
3 5
1 4
2 5
6 1 1 10
bbabba
3 6
3 6
1 4
3 6
1 5
1 4
2 6
2 6
2 6
1 6
6 3 3 10
ababab
2 6
2 6
2 6
1 4
3 6
2 6
3 6
2 5
1 6
2 5
3 1 1 10
bab
2 3
2 3
1 3
2 3
1 2
1 2
2 3
2 3
1 3
1 3
7 3 1 10
abaaabb
1 7
1 7
1 5
1 5
3 6
3 7
4 7
1 4
2 6
3 6
10 2 3 10
bbabbabbbb
3 8
3 8
4 10
1 10
2 7
5 10
5 10
1 6
2 8
3 8
5 2 3 10
bbbba
1 5
1 4
2 5
1 5
3 5
2 4
1 5
2 5
1 5
1 4
1 3 3 10
a
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
9 2 1 10
abbbbbaab
1 8
2 9
5 9
1 9
3 7
2 8
5 9
2 8
1 6
4 9
5 2 3 10
bbabb
1 4
3 5
1 4
2 4
1 4
2 5
1 3
1 3
3 5
2 5
9 3 1 10
baabaaabb
1 6
1 9
1 6
3 7
2 6
3 9
2 9
1 9
2 8
3 7
9 2 1 10
bbbabbaab
3 9
3 7
3 7
1 5
5 9
3 9
3 9
1 9
2 8
2 7
2 1 1 10
bb
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
5 2 1 10
bbabb
1 3
3 5
3 5
2 4
3 5
2 4
1 5
3 5
3 5
1 5
5 1 3 10
bbbbb
1 5
1 4
1 5
1 5
3 5
2 4
3 5
2 4
2 5
1 5
8 1 1 10
aabababa
1 8
2 6
1 5
4 8
2 7
3 8
2 8
1 7
4 8
1 8
5 1 3 10
bbabb
1 3
1 4
2 5
3 5
1 5
1 3
3 5
1 5
2 5
2 5
10 2 3 10
babbabaaab
1 10
4 9
5 10
2 8
3 10
3 10
1 6
1 6
2 8
1 9
8 1 3 10
aabaaaab
3 7
2 7
1 5
1 7
3 7
1 7
3 7
3 8
1 6
1 6
7 1 1 10
baaabaa
3 7
2 7
4 7
4 7
3 7
3 7
2 7
2 7
3 7
4 7
4 1 1 10
abbb
2 4
1 3
2 4
1 4
2 4
1 3
1 4
1 3
1 3
2 4
7 1 1 10
abbaaab
2 5
3 7
3 6
2 6
1 5
3 6
3 7
4 7
2 6
2 5
3 2 2 10
bbb
1 3
1 3
1 2
1 3
2 3
1 3
1 3
1 2
1 2
1 2
6 3 1 10
ababaa
1 5
2 6
1 6
2 6
2 5
2 6
1 4
3 6
1 6
2 6
8 2 2 10
bbabbbbb
4 8
4 8
1 7
2 8
1 7
3 7
1 6
1 6
4 8
1 7
1 2 3 10
b
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
2 3 1 10
ba
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
4 3 3 10
bbbb
2 4
1 3
1 3
1 3
1 3
1 3
1 4
1 3
1 4
2 4
3 3 3 10
abb
2 3
1 3
2 3
2 3
2 3
2 3
2 3
1 2
1 3
2 3
7 1 1 10
aaaabba
3 7
4 7
3 6
4 7
2 6
2 5
3 7
1 4
4 7
4 7
3 3 3 10
baa
2 3
2 3
1 3
2 3
2 3
2 3
1 3
2 3
1 2
1 2
6 2 1 10
bababb
2 5
1 4
3 6
2 6
2 5
3 6
2 6
1 5
3 6
1 6
1 1 3 10
b
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
9 2 1 10
bbababaaa
3 8
1 7
5 9
5 9
2 6
1 8
3 7
2 6
5 9
2 7
9 2 3 10
bbbababba
4 9
1 5
2 7
1 9
3 9
1 8
2 6
5 9
2 6
1 7
10 2 2 10
babababbab
3 9
1 8
1 6
5 10
3 8
2 9
2 10
2 9
3 9
1 9
5 1 2 10
bbaaa
3 5
1 4
1 5
1 3
1 5
3 5
1 4
1 3
3 5
2 4
4 2 1 10
bbbb
2 4
2 4
2 4
1 4
2 4
2 4
1 4
1 4
2 4
2 4
3 1 1 10
bbb
1 3
1 2
2 3
1 3
2 3
2 3
2 3
2 3
1 2
1 2
5 1 1 10
ababb
2 5
1 5
2 5
2 5
3 5
3 5
1 5
3 5
3 5
2 4
8 1 3 10
aaababaa
1 6
1 7
1 8
4 8
1 8
1 6
3 8
2 8
2 7
2 8
8 1 3 10
aabbaaab
2 6
1 5
4 8
3 8
4 8
4 8
2 8
2 8
1 8
3 8
7 2 1 10
abbbaba
4 7
2 6
2 7
4 7
1 7
2 7
4 7
4 7
3 7
3 6
4 3 2 10
bbbb
1 3
2 4
1 4
2 4
2 4
1 4
1 4
1 4
2 4
1 3
6 2 1 10
aabaaa
1 6
1 4
1 6
2 5
3 6
3 6
2 5
2 5
1 4
2 6
1 3 1 10
a
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
5 3 3 10
bbaba
2 5
2 4
2 5
1 5
3 5
3 5
1 4
2 4
2 5
1 4
7 3 3 10
bbbbbba
2 6
1 7
2 6
2 6
3 6
1 7
3 6
1 6
2 5
2 7
5 1 2 10
babbb
2 5
2 4
2 5
1 5
2 4
3 5
1 3
2 5
3 5
1 5
3 3 3 10
bab
1 2
2 3
1 3
2 3
2 3
1 3
1 3
1 2
1 3
2 3
9 2 3 10
bbbabbbab
5 9
3 8
3 9
3 8
3 8
1 7
3 9
1 9
3 8
4 8
9 1 1 10
abbaaabab
1 9
1 7
4 8
2 6
5 9
1 9
2 6
1 5
1 5
4 8
3 2 2 10
aab
2 3
1 2
1 2
1 2
1 3
1 3
2 3
2 3
2 3
2 3
10 1 3 10
aaaabbaaab
4 10
2 10
5 10
1 7
5 10
1 7
2 10
5 10
2 8
2 9
1 2 3 10
b
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
9 3 2 10
babbbaaba
3 8
3 8
2 7
5 9
1 5
3 9
3 9
4 9
4 9
4 9
9 1 2 10
baaabbbab
3 8
2 6
1 5
3 7
2 8
2 9
4 8
2 6
3 8
3 8
6 2 1 10
abbabb
1 5
2 6
2 5
2 6
1 4
1 5
1 4
1 4
1 4
1 6
10 1 1 10
abbbbabbab
2 7
4 9
3 9
2 8
2 10
5 10
5 10
1 8
1 10
4 9
4 1 1 10
bbaa
1 4
1 4
1 3
1 4
2 4
2 4
2 4
2 4
1 3
1 3
2 1 3 10
ba
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
2 1 3 10
aa
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
2 2 3 10
ba
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2 2 10
b
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
8 1 3 10
abaababb
3 7
1 8
1 8
2 6
2 8
3 7
3 7
2 6
2 7
4 8
5 2 2 10
aabba
2 5
2 5
1 5
2 5
1 4
2 4
3 5
3 5
3 5
1 4
5 3 1 10
ababa
2 4
1 4
1 5
2 5
1 3
2 5
1 4
3 5
1 5
2 4
2 1 2 10
ba
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2 2 10
a
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
7 3 3 10
babaabb
3 6
4 7
1 6
4 7
3 7
1 7
2 6
2 7
3 6
1 6
9 3 3 10
babbaaaaa
3 8
1 7
3 8
4 9
3 7
2 9
1 6
3 9
2 7
1 7
4 1 1 10
bbaa
1 4
2 4
1 3
2 4
2 4
2 4
1 3
2 4
1 3
2 4
10 1 1 10
bbbbbababb
3 10
3 9
2 8
3 8
4 9
1 10
2 9
3 9
3 10
2 7
10 1 1 10
bbabbbbaab
3 10
1 8
1 7
3 10
2 8
1 6
1 6
2 10
1 9
3 9
10 3 2 10
aabbaabbab
1 6
2 7
2 8
1 10
4 9
3 9
2 10
2 7
3 9
3 10
1 1 1 10
b
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
9 1 2 10
babaabbaa
3 8
1 8
2 9
3 9
3 7
3 7
2 8
5 9
3 7
3 7
4 1 1 10
babb
1 4
1 3
1 4
1 3
1 3
2 4
2 4
2 4
2 4
2 4
2 1 2 10
aa
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
3 1 2 10
bab
2 3
1 2
2 3
1 2
2 3
2 3
1 3
1 3
1 2
2 3
8 1 3 10
aabbbbaa
3 7
2 8
1 7
3 7
3 7
3 7
2 7
3 7
4 8
4 8
2 1 3 10
ba
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
7 2 1 10
aabaaba
2 7
4 7
3 7
4 7
3 7
4 7
2 7
3 7
2 7
4 7
10 3 1 10
aabbbbabab
1 6
2 8
1 7
4 10
5 10
4 9
1 9
3 8
3 10
2 9
3 2 2 10
baa
1 3
1 3
1 3
2 3
1 3
2 3
2 3
1 2
1 3
1 2
1 3 1 10
b
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
4 1 2 10
aabb
1 3
2 4
2 4
1 3
1 4
2 4
1 4
1 4
1 4
2 4
7 3 2 10
aabbbab
1 4
4 7
4 7
2 6
3 6
2 7
2 5
2 7
4 7
3 6
5 2 3 10
ababa
3 5
3 5
2 5
3 5
2 5
1 3
3 5
2 4
2 4
2 5
8 3 1 10
aaabbaab
2 6
3 8
1 6
3 7
1 7
2 7
3 7
3 7
4 8
2 8
7 3 2 10
bbbaaba
1 5
3 7
3 7
3 7
4 7
1 6
2 5
3 7
2 5
3 6
9 3 1 10
bbbbbabaa
4 8
4 9
3 7
1 9
1 8
4 8
4 9
2 7
3 9
3 8
3 3 2 10
baa
2 3
1 3
2 3
1 3
1 2
1 3
1 2
1 3
1 2
2 3
2 2 3 10
aa
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
4 3 1 10
baaa
1 3
1 4
2 4
2 4
1 3
2 4
2 4
1 4
1 4
1 3
3 3 3 10
aba
2 3
2 3
2 3
2 3
2 3
1 2
1 3
1 3
2 3
1 3
6 3 3 10
bbaaaa
1 4
1 5
1 5
1 5
1 5
2 6
3 6
2 6
1 6
3 6
7 2 1 10
baaaaaa
3 6
3 6
2 6
3 6
4 7
1 5
4 7
4 7
4 7
2 7
2 2 3 10
ba
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
5 1 1 10
aaaaa
2 5
2 5
1 4
1 3
2 5
2 4
1 5
2 5
3 5
3 5
1 2 3 10
b
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 3 3 10
a
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
6 3 2 10
bbbabb
1 4
2 6
1 4
2 5
2 5
2 6
2 5
2 6
1 5
1 5
5 1 3 10
babbb
2 5
1 5
2 5
1 3
2 4
2 4
1 4
2 5
1 4
1 3
6 3 1 10
aaaaaa
1 6
1 4
1 5
1 4
1 6
1 4
2 5
1 6
3 6
2 5
7 2 2 10
baabbbb
2 7
1 5
1 5
2 5
3 7
2 5
3 7
4 7
4 7
1 5
7 3 1 10
baababa
3 7
1 4
3 7
1 4
1 6
2 5
3 6
1 4
1 7
3 6
2 2 3 10
ba
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 3 2 10
a
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
2 2 2 10
ab
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
9 1 3 10
babaaaaaa
3 8
2 8
5 9
3 8
2 9
3 8
3 9
2 8
4 8
1 8
3 1 2 10
baa
2 3
2 3
1 2
2 3
1 2
1 3
1 2
2 3
2 3
2 3
6 1 2 10
bababb
2 5
1 6
1 5
2 5
2 6
3 6
1 5
1 5
1 6
2 6
5 2 1 10
aabba
2 4
3 5
2 4
1 5
1 3
2 4
1 5
2 4
3 5
2 5
5 1 2 10
baaba
1 3
1 3
2 4
3 5
2 5
2 5
2 5
3 5
1 4
1 5
10 1 1 10
aaabababab
1 10
1 8
2 7
3 8
4 10
2 7
1 6
4 10
2 8
2 9
3 2 3 10
abb
2 3
1 3
1 3
1 2
1 3
1 2
2 3
1 2
1 3
1 3
2 2 2 10
ab
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
6 2 2 10
ababaa
2 6
2 5
2 6
2 5
1 4
3 6
1 5
2 5
1 5
3 6
2 1 1 10
bb
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
10 3 1 10
bbbbbaabaa
1 8
3 9
3 9
2 9
1 9
2 10
4 10
2 8
1 6
1 8
10 3 3 10
aaaabbbbbb
2 7
1 6
2 7
2 7
2 9
1 9
5 10
1 8
4 9
4 10
10 3 3 10
aabaababab
4 10
1 10
4 10
5 10
3 8
2 7
2 8
1 7
1 9
1 8
8 1 1 10
abbbaabb
4 8
1 8
4 8
1 7
1 8
2 8
3 7
2 7
3 8
1 8
5 1 1 10
babaa
2 5
3 5
1 5
1 4
1 3
1 5
3 5
2 4
2 4
1 4
3 1 2 10
bba
2 3
1 2
2 3
2 3
2 3
2 3
2 3
1 3
1 3
1 3
2 1 2 10
ab
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
10 2 1 10
aaaabbabaa
2 8
1 9
4 9
1 9
1 7
3 8
4 10
4 9
1 6
2 10
7 1 1 10
bbabaaa
1 7
2 5
4 7
1 4
1 7
1 7
2 7
2 5
2 6
1 5
10 3 3 10
abbababbbb
3 9
4 10
2 7
1 7
1 6
4 9
2 10
4 10
5 10
2 8
2 2 3 10
ba
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
5 2 2 10
abbbb
1 4
1 4
1 5
2 5
1 3
1 4
1 3
2 5
1 3
2 5
5 3 1 10
baaab
3 5
3 5
2 5
2 4
1 5
2 5
1 3
3 5
2 5
1 5
2 3 3 10
bb
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
6 3 3 10
aaabbb
1 6
1 6
1 4
3 6
3 6
1 4
2 6
3 6
3 6
1 5
4 2 3 10
abbb
1 4
2 4
1 4
1 4
1 3
2 4
1 4
1 4
2 4
2 4
1 2 3 10
a
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
4 1 2 10
aaab
1 4
1 4
2 4
2 4
2 4
1 4
1 3
1 4
2 4
1 3
5 1 3 10
ababa
1 3
1 3
2 4
1 4
2 4
1 5
1 5
2 5
1 4
1 4
6 3 3 10
baaaab
2 5
1 5
2 6
2 6
1 6
1 5
3 6
2 5
3 6
1 6
2 3 2 10
ba
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 1 2 10
b
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
7 2 3 10
bababbb
2 7
2 6
3 6
3 6
4 7
3 6
1 7
2 7
1 5
2 6
1 1 1 10
b
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
8 1 1 10
aabaabab
2 7
3 7
3 7
1 7
1 5
1 5
1 7
1 5
3 8
1 8
6 2 1 10
aabbbb
1 5
1 6
2 6
3 6
2 6
2 5
2 6
1 5
2 6
3 6
9 2 1 10
aaaaaaaaa
2 9
2 9
3 7
3 8
5 9
4 9
4 9
5 9
3 8
2 6
3 3 2 10
aaa
1 3
2 3
1 2
1 2
1 2
1 2
2 3
2 3
2 3
1 2
8 1 3 10
abaaaaba
4 8
3 7
2 8
3 7
3 8
1 8
2 8
3 8
1 5
3 8
3 3 3 10
bab
2 3
2 3
2 3
2 3
2 3
1 3
2 3
2 3
1 2
1 2
2 3 3 10
aa
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
10 1 2 10
bbabbaaaba
4 10
2 7
2 9
2 10
4 9
5 10
2 8
1 10
2 7
3 9
3 1 2 10
bbb
2 3
1 3
1 3
1 3
2 3
2 3
2 3
1 3
2 3
2 3
4 1 2 10
bbba
2 4
2 4
1 4
1 4
2 4
1 3
2 4
1 3
1 4
1 3
8 2 2 10
babababb
3 7
3 7
2 7
2 6
4 8
1 8
1 5
1 7
1 5
2 6
7 2 2 10
abbaaba
1 5
1 6
2 6
1 4
1 7
3 7
1 4
2 7
3 6
4 7
9 1 3 10
aaabbabab
2 9
4 8
3 7
3 7
2 8
5 9
2 9
5 9
3 8
4 9
2 2 1 10
bb
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
5 1 2 10
baaaa
3 5
1 3
1 4
1 3
3 5
2 5
2 4
2 4
3 5
3 5
5 2 1 10
bbabb
1 4
2 4
2 5
3 5
1 5
2 5
1 3
3 5
2 5
2 4
9 1 3 10
abbbbbabb
5 9
4 9
2 8
2 6
1 7
1 5
2 6
1 6
3 9
1 5
3 2 3 10
bba
1 2
1 2
2 3
1 2
1 3
2 3
1 2
2 3
2 3
1 2
9 3 1 10
bbbabbbba
3 7
2 7
1 8
3 9
2 8
4 8
4 8
1 8
2 6
2 8
6 1 1 10
baaaaa
3 6
1 6
2 5
3 6
1 5
1 6
3 6
1 6
1 4
1 5
1 1 2 10
a
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
6 2 1 10
aaabba
3 6
1 5
1 6
1 5
2 5
3 6
3 6
1 4
1 4
3 6
7 1 2 10
bbbbaaa
1 7
3 6
1 6
2 6
1 5
2 7
1 5
4 7
2 5
2 5
4 2 1 10
baba
2 4
1 4
2 4
1 4
1 4
1 4
2 4
2 4
1 3
2 4
7 3 1 10
abaabaa
1 7
1 5
4 7
4 7
2 5
2 7
2 5
1 4
1 5
2 5
10 2 2 10
abaabbabba
1 6
3 9
1 8
3 10
1 6
1 9
3 8
2 8
3 8
3 10
6 3 2 10
abaaab
3 6
3 6
2 6
1 5
3 6
3 6
1 6
1 4
3 6
2 6
9 3 3 10
baababbab
2 6
1 8
3 7
4 9
4 8
2 7
3 7
3 9
3 9
3 9
8 3 3 10
babbaaba
2 7
2 8
1 5
3 8
1 6
1 7
4 8
1 8
4 8
1 5
3 1 3 10
aab
1 2
2 3
1 3
1 3
1 3
1 2
2 3
1 2
2 3
2 3
7 2 1 10
bbbabba
1 7
2 6
2 5
2 6
2 5
2 5
2 5
1 6
1 6
4 7
5 3 1 10
abaab
2 5
1 4
2 4
3 5
1 5
1 4
1 4
3 5
1 3
1 3
5 1 2 10
ababb
2 4
2 5
2 5
2 5
1 5
3 5
1 3
2 4
2 4
3 5
9 2 3 10
abaaaabab
3 9
2 7
4 8
4 8
2 7
1 5
1 5
1 8
5 9
2 6
5 1 3 10
aaaba
2 4
1 5
1 5
2 4
1 3
2 4
3 5
3 5
2 4
1 5
7 1 1 10
bbaaaba
3 6
2 6
2 6
1 4
1 5
2 6
3 6
1 4
4 7
4 7
9 2 2 10
ababbbaba
3 7
3 9
3 9
4 9
4 9
4 8
3 9
5 9
1 5
4 9
8 1 3 10
baababab
1 7
1 8
2 7
3 8
4 8
1 5
1 7
2 8
2 8
4 8
6 3 1 10
baabab
3 6
1 5
1 6
2 5
3 6
2 5
1 4
1 5
3 6
1 5
9 1 3 10
aaaaabaab
3 8
3 7
3 8
1 5
2 7
5 9
5 9
2 7
1 6
1 6
7 3 3 10
bbbabba
1 4
3 7
1 5
1 7
1 5
3 7
1 5
3 6
1 7
4 7
8 2 1 10
bbaabbaa
3 8
2 8
1 7
3 8
1 6
3 7
1 5
3 8
3 7
2 7
5 1 2 10
abbab
1 3
3 5
1 5
1 3
2 5
1 5
2 5
1 5
1 5
2 5
3 1 1 10
aaa
1 2
1 3
1 3
2 3
1 3
1 2
1 3
2 3
2 3
1 2
8 3 2 10
baababab
1 7
3 8
1 6
4 8
1 8
3 7
2 7
4 8
1 5
4 8
1 1 3 10
a
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
4 3 1 10
abba
1 3
2 4
2 4
2 4
2 4
1 4
1 3
1 4
2 4
1 4
7 2 3 10
abaabba
3 6
4 7
4 7
4 7
2 7
4 7
1 6
2 6
1 5
3 7
10 3 2 10
aabaaaabbb
2 10
2 8
4 9
3 8
4 9
4 10
1 8
4 10
5 10
2 9
2 1 2 10
aa
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
10 3 2 10
bbabbbbaaa
1 9
4 10
3 9
2 8
2 10
3 8
1 10
1 9
5 10
4 9
1 3 3 10
a
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
2 3 2 10
ab
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
10 1 1 10
baaaabbbaa
1 6
4 9
2 7
2 9
2 7
4 9
5 10
2 9
1 7
3 9
1 3 2 10
a
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
2 3 3 10
aa
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
10 1 3 10
bbabaaabaa
1 8
1 6
2 7
3 9
2 8
1 7
2 10
3 10
3 8
2 10
3 2 2 10
aab
1 3
1 3
2 3
2 3
1 2
1 3
1 2
1 3
1 3
2 3
1 1 1 10
b
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
6 3 1 10
aabbab
2 6
1 4
1 4
3 6
2 5
2 5
3 6
2 6
1 5
2 5
1 1 2 10
b
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
6 2 1 10
bababb
1 5
2 6
1 5
1 4
1 4
2 5
1 5
1 4
3 6
1 6
1 1 1 10
a
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
4 2 2 10
bbba
2 4
2 4
2 4
2 4
2 4
1 3
1 4
2 4
1 3
1 3
3 1 2 10
baa
2 3
1 3
1 3
2 3
1 2
2 3
1 2
2 3
1 3
2 3
10 1 1 10
bbbbaaaaaa
1 9
3 10
1 7
2 8
3 8
2 7
2 7
2 10
1 7
3 9
4 3 1 10
bbba
1 4
1 3
2 4
2 4
1 4
2 4
1 3
1 3
2 4
2 4
3 1 1 10
aba
1 3
1 3
1 2
1 3
1 2
1 3
1 2
1 2
2 3
1 2
4 3 2 10
abab
1 3
2 4
2 4
2 4
2 4
2 4
1 4
1 4
1 4
1 3
6 2 3 10
aaaaab
1 5
1 4
2 5
2 5
1 4
2 5
2 5
3 6
2 6
1 6
10 1 2 10
baabaaabaa
2 8
5 10
5 10
1 7
1 8
4 9
3 8
1 10
1 10
3 8
10 2 3 10
bbbbbbaaba
2 7
1 9
1 7
3 10
1 9
5 10
4 10
5 10
1 10
1 8
2 2 2 10
ab
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
2 2 2 10
ab
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
4 1 3 10
abab
2 4
2 4
2 4
2 4
2 4
1 3
1 3
1 4
2 4
1 4
10 1 3 10
baabbaabbb
4 10
1 10
3 8
2 9
1 6
1 8
1 9
4 9
1 8
2 8
4 2 2 10
baab
2 4
1 4
1 4
2 4
1 3
2 4
1 3
2 4
1 3
2 4
1 3 3 10
a
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
4 2 2 10
aaba
2 4
2 4
2 4
2 4
2 4
2 4
1 4
1 4
1 3
2 4
1 3 2 10
a
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
10 3 3 10
babbaabbab
1 10
1 6
1 10
2 8
4 10
2 8
1 6
1 10
5 10
4 10
1 3 3 10
b
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
10 1 3 10
babbabaabb
1 7
3 10
1 8
2 9
1 10
5 10
2 8
3 9
1 9
3 10
7 2 3 10
aaaaaba
4 7
1 7
3 7
2 5
1 6
1 7
4 7
3 6
1 7
1 6
9 1 3 10
baaabaaba
5 9
1 9
3 9
4 9
3 7
3 9
3 8
4 9
2 9
3 7
4 2 3 10
baaa
2 4
2 4
1 3
1 3
1 3
1 4
1 3
1 4
2 4
1 4
9 2 2 10
baabbbabb
1 6
1 7
1 6
5 9
4 8
3 8
3 9
3 9
3 9
4 8
2 3 2 10
aa
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
2 2 2 10
bb
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
5 2 3 10
abaaa
1 4
2 4
3 5
1 3
1 5
3 5
3 5
1 5
2 4
1 4
8 2 3 10
ababbaaa
4 8
1 6
1 7
3 7
2 6
3 8
1 5
1 5
2 7
1 6
5 2 1 10
babaa
2 5
3 5
3 5
2 4
2 5
2 4
2 5
3 5
2 4
3 5
6 2 3 10
aabbab
1 4
1 6
2 6
3 6
1 6
1 4
1 6
2 5
2 5
1 5
9 2 3 10
bababbbaa
4 9
3 9
4 8
4 8
3 7
5 9
5 9
4 8
4 9
4 9
8 1 2 10
bbabbaaa
4 8
3 8
3 8
1 7
4 8
2 8
1 6
1 8
2 7
1 5
2 3 3 10
ba
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
4 3 1 10
aaaa
1 4
1 4
1 4
2 4
2 4
2 4
2 4
1 4
2 4
1 3
9 1 2 10
bababbbbb
4 8
1 7
1 9
3 9
2 6
1 7
1 7
2 9
2 6
4 8
5 3 3 10
bbbbb
2 4
3 5
3 5
1 5
3 5
1 4
2 4
1 4
3 5
2 4
9 2 1 10
bbbbbabab
1 7
4 9
3 8
5 9
5 9
5 9
2 8
1 8
2 8
2 8
10 3 2 10
aaabbabbab
5 10
2 8
1 9
4 9
3 8
1 7
5 10
3 9
4 9
5 10
7 3 3 10
babbbab
2 5
2 7
4 7
3 7
2 7
4 7
3 7
1 5
2 5
3 6
4 1 2 10
aabb
2 4
2 4
1 3
2 4
2 4
1 3
1 3
2 4
2 4
1 3
7 1 2 10
aabbaab
1 5
2 7
1 5
2 7
1 4
1 6
1 4
1 4
1 5
3 6
5 1 1 10
bbabb
1 3
3 5
1 4
1 4
2 4
1 4
1 4
3 5
2 5
2 5
3 2 1 10
aaa
1 2
2 3
2 3
2 3
1 2
1 3
2 3
1 3
1 3
2 3
7 3 3 10
aaaaaab
4 7
2 6
2 5
1 5
4 7
2 5
1 5
3 7
1 4
1 7
2 2 1 10
bb
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2 1 10
b
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
5 1 2 10
baabb
3 5
2 4
3 5
3 5
1 5
1 4
2 5
2 4
1 5
1 3
10 2 1 10
aabaabaaab
4 9
4 10
1 7
3 9
3 9
2 7
5 10
5 10
4 10
1 6
2 3 3 10
ab
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
6 3 2 10
bbaabb
1 4
2 6
1 4
3 6
3 6
1 5
1 5
2 6
3 6
1 6
8 3 1 10
abbbaaab
2 8
1 7
4 8
2 6
3 7
3 7
4 8
4 8
3 8
3 8
8 3 3 10
baabbbba
1 7
1 5
1 8
3 8
1 5
4 8
1 8
2 8
3 7
2 8
4 1 2 10
baaa
1 3
1 3
2 4
1 3
2 4
1 3
1 4
2 4
1 4
2 4
3 3 1 10
bba
2 3
2 3
2 3
1 3
2 3
2 3
2 3
2 3
1 3
1 3
4 2 1 10
abbb
2 4
2 4
2 4
1 4
1 4
2 4
1 4
1 3
1 4
1 4
2 3 1 10
aa
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
5 1 1 10
baabb
1 4
2 4
2 5
2 5
2 5
1 3
2 5
3 5
3 5
1 5
7 2 3 10
abbbbab
2 5
1 6
4 7
2 7
1 6
2 6
2 6
4 7
4 7
3 7
3 3 3 10
aab
1 2
1 2
2 3
1 3
2 3
2 3
2 3
1 3
2 3
1 2
6 3 2 10
baabba
1 4
2 5
1 4
1 6
1 5
2 5
2 6
1 6
1 4
1 5
4 3 1 10
abba
1 3
2 4
2 4
2 4
2 4
1 3
1 3
2 4
1 3
2 4
6 3 1 10
baaaaa
1 4
2 6
1 5
1 4
1 6
2 5
1 6
1 4
1 6
3 6
9 3 3 10
bbaaabaaa
2 8
2 8
5 9
3 8
2 7
1 7
4 9
3 7
2 6
3 8
6 1 1 10
baaaaa
3 6
2 5
1 6
2 5
3 6
1 6
2 6
3 6
2 5
1 4
2 1 1 10
bb
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
7 2 3 10
bbbabaa
2 7
3 7
1 6
2 6
1 6
3 6
4 7
1 4
3 6
1 6
5 1 2 10
abaab
2 4
3 5
3 5
2 4
3 5
2 4
1 4
2 4
3 5
2 5
10 1 2 10
aaaaaaaaab
4 9
3 8
3 10
3 9
5 10
1 7
1 8
1 7
1 10
2 7
7 2 2 10
bbbbbbb
1 5
3 7
1 6
2 6
1 4
2 6
3 6
1 5
1 4
3 7
1 1 1 10
b
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
9 2 1 10
bbabababa
2 7
3 8
2 8
3 7
4 9
4 8
3 7
3 8
1 9
2 6
7 1 1 10
bbbbbaa
2 6
1 7
2 6
3 7
3 6
1 7
1 4
2 5
2 5
1 4
7 1 1 10
abbaabb
1 6
4 7
3 7
3 6
2 6
4 7
2 5
1 4
3 6
2 6
2 1 2 10
aa
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 1 1 10
b
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
4 1 2 10
abaa
1 3
2 4
1 4
2 4
1 4
1 4
1 4
2 4
2 4
1 4
6 1 2 10
babbaa
1 6
1 5
2 6
2 5
2 6
2 5
1 5
2 6
1 4
1 6
10 2 1 10
babbbaabbb
4 10
2 7
3 8
1 9
4 10
5 10
1 6
5 10
1 8
2 10
6 3 1 10
bbaaab
1 4
1 5
3 6
3 6
2 6
1 6
1 5
3 6
2 5
1 4
2 1 3 10
ba
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
6 2 3 10
abbbbb
2 5
1 6
2 5
2 6
1 4
2 5
2 5
3 6
2 5
1 5
7 2 1 10
bbababa
2 7
3 7
1 7
1 7
2 5
3 7
1 6
1 7
2 5
2 7
10 1 1 10
bbabaaaaba
3 10
3 9
4 10
3 8
4 10
1 8
2 7
3 10
1 7
3 10
1 3 2 10
a
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
5 2 2 10
bbaba
3 5
2 5
2 5
2 5
2 4
2 5
3 5
2 4
1 5
2 5
3 3 1 10
bbb
1 3
1 3
1 3
1 2
2 3
1 3
1 3
1 3
1 2
1 2
9 3 1 10
aaabbbbba
2 8
1 6
4 8
4 9
1 8
2 8
1 8
1 9
4 9
5 9
1 3 1 10
b
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
8 3 3 10
aaabbaaa
1 5
2 7
2 8
2 6
3 8
2 7
3 7
3 8
1 8
2 8
3 2 3 10
aaa
2 3
2 3
2 3
1 3
1 3
1 3
2 3
1 3
2 3
2 3
6 1 1 10
baabbb
1 5
1 4
1 4
1 6
3 6
1 5
2 5
1 4
2 6
1 5
1 2 2 10
a
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
2 1 1 10
ba
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 1 2 10
b
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
3 1 1 10
bab
2 3
2 3
1 2
1 3
2 3
2 3
2 3
1 3
1 3
1 3
1 2 3 10
a
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 2 3 10
a
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
3 3 3 10
bab
2 3
1 3
1 2
2 3
2 3
2 3
2 3
1 2
1 3
1 2
7 1 1 10
aabbbbb
1 7
1 7
2 7
2 6
4 7
4 7
2 6
3 7
3 7
4 7
7 1 3 10
bbbbbbb
1 4
2 6
4 7
2 6
2 7
2 6
1 7
2 5
2 7
3 7
3 2 3 10
bbb
1 2
2 3
1 2
1 3
2 3
1 3
2 3
2 3
2 3
1 2
3 1 1 10
aba
1 3
1 2
1 2
2 3
1 3
1 2
1 3
1 3
2 3
2 3
5 3 3 10
bbbaa
2 4
1 5
1 4
1 4
2 4
1 4
2 4
1 4
2 5
1 4
2 1 3 10
ba
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
5 3 2 10
aabab
1 5
1 5
1 5
2 5
3 5
3 5
2 5
2 5
3 5
1 5
9 2 2 10
bbabbaaaa
1 8
2 6
2 9
3 9
4 9
2 9
1 8
1 7
2 9
2 8
5 2 1 10
aaaba
3 5
1 5
2 5
2 5
1 4
2 4
2 4
1 5
1 3
3 5
7 1 2 10
aabbbbb
4 7
4 7
4 7
4 7
3 6
4 7
2 6
3 7
4 7
4 7
9 3 3 10
babaababa
3 7
5 9
3 8
1 7
3 8
2 7
1 5
3 9
4 9
2 6
3 1 3 10
bbb
1 3
2 3
2 3
1 2
1 3
2 3
1 3
1 2
2 3
1 3
4 1 2 10
bbbb
2 4
1 4
1 3
1 4
1 4
1 4
1 3
2 4
1 4
1 4
2 3 1 10
bb
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
10 1 2 10
babbbabbaa
2 10
1 7
5 10
3 8
2 7
1 8
2 8
1 7
5 10
2 8
10 3 3 10
bbbbaabbbb
4 10
1 8
3 9
3 8
4 10
1 8
3 8
1 10
3 10
3 8
5 2 3 10
bbaba
3 5
1 5
2 4
1 4
2 5
1 5
3 5
1 4
1 3
2 4
7 2 1 10
abaaaab
3 7
3 6
4 7
1 5
4 7
3 6
2 6
1 6
3 7
2 5
2 2 2 10
aa
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
5 3 3 10
abbba
3 5
2 4
2 4
1 3
2 5
3 5
1 3
2 4
1 3
2 5
6 2 2 10
bababb
2 6
1 5
3 6
2 6
1 4
1 5
3 6
1 6
1 6
3 6
1 1 3 10
b
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
10 3 2 10
baaabbbbba
2 7
2 7
4 9
1 9
1 8
3 10
4 10
1 10
2 8
3 10
7 2 2 10
abaaaab
3 7
1 6
1 7
4 7
3 7
4 7
3 6
2 5
3 6
2 6
1 2 3 10
b
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
4 2 1 10
abba
1 3
1 4
1 3
1 4
1 4
1 4
2 4
1 3
1 4
2 4
10 1 1 10
baaaabaaba
2 9
4 10
4 9
5 10
3 9
4 9
1 10
3 9
4 9
1 7
3 2 1 10
aba
2 3
1 3
1 2
1 2
1 3
2 3
1 2
2 3
2 3
1 2
7 3 3 10
bbaaaba
3 7
4 7
1 4
1 7
1 5
1 6
2 5
2 7
1 7
2 5
6 1 3 10
aaabaa
2 5
2 5
3 6
2 6
2 6
2 5
1 5
2 5
3 6
1 4
3 3 2 10
bbb
2 3
2 3
2 3
2 3
2 3
2 3
1 2
1 3
1 3
1 3
3 3 2 10
aab
2 3
1 2
1 2
1 2
2 3
1 3
2 3
1 2
1 3
1 2
4 2 1 10
baba
1 3
1 4
1 3
2 4
2 4
1 3
1 3
2 4
2 4
1 4
4 1 2 10
abbb
2 4
2 4
2 4
1 4
1 3
1 4
2 4
2 4
2 4
2 4
10 3 1 10
abbbabbbaa
3 10
2 7
2 8
5 10
4 9
2 7
1 9
3 10
1 7
3 10
6 2 1 10
aababa
1 5
3 6
2 6
3 6
2 6
3 6
2 6
2 6
1 4
1 6
10 1 3 10
baaabaaaaa
1 7
1 7
2 8
1 9
2 8
5 10
3 9
1 8
4 9
5 10
5 3 1 10
abbba
1 3
2 5
2 4
2 4
2 4
1 5
1 5
3 5
2 4
1 3
1 3 2 10
b
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
5 2 1 10
bbbba
1 4
3 5
2 5
1 3
1 4
2 5
1 4
2 5
1 4
2 4
5 1 3 10
aabba
2 5
1 3
3 5
2 5
2 4
3 5
1 3
3 5
1 5
3 5
10 3 1 10
ababababbb
2 8
1 8
3 8
1 9
5 10
2 9
5 10
2 9
1 6
2 8
2 2 3 10
ab
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2 3 10
b
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
10 1 2 10
baabbbbabb
5 10
2 9
1 10
3 8
1 9
3 8
2 9
1 8
4 10
1 8
9 1 2 10
baabaaaab
2 8
1 5
4 9
5 9
1 7
5 9
5 9
3 9
2 6
1 5
10 3 2 10
abaaababbb
2 8
1 7
2 10
2 8
1 6
3 9
1 10
2 9
3 10
1 7
7 1 3 10
aabbbbb
1 6
1 7
2 6
2 6
4 7
1 7
1 7
2 6
2 6
1 4
9 1 2 10
abbabbbab
3 8
4 8
4 9
1 6
4 8
1 8
1 5
2 7
3 9
2 8
5 1 1 10
abbba
2 4
1 4
1 4
1 4
1 3
3 5
3 5
1 5
2 4
2 5
4 1 3 10
baba
1 4
1 3
1 4
1 3
2 4
1 3
1 3
1 4
2 4
2 4
2 2 2 10
ba
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
3 3 2 10
bab
1 3
2 3
1 2
2 3
2 3
1 3
2 3
1 3
1 2
1 3
9 3 2 10
abbabbaaa
4 8
2 7
2 8
3 9
3 7
1 6
5 9
1 6
3 8
4 8
2 1 3 10
ba
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
7 2 1 10
aaabaab
1 5
4 7
4 7
1 4
1 6
3 6
1 6
1 4
1 6
1 5
3 2 3 10
aba
2 3
2 3
2 3
1 2
2 3
1 2
2 3
1 3
1 2
1 2
6 2 2 10
bbaaab
1 6
2 6
2 6
1 4
1 4
2 5
3 6
2 5
1 5
3 6
10 3 1 10
baaaabbaab
3 10
2 7
5 10
1 6
1 6
5 10
4 9
2 8
4 10
3 9
4 1 2 10
bbbb
1 3
2 4
2 4
2 4
1 4
1 3
1 3
1 4
2 4
1 4
5 1 2 10
baabb
3 5
3 5
1 4
2 5
3 5
2 4
3 5
1 3
3 5
2 5
4 3 1 10
baba
2 4
2 4
2 4
2 4
1 4
1 3
1 4
1 3
2 4
1 3
3 2 2 10
aba
2 3
1 3
1 3
1 2
2 3
1 3
2 3
1 2
1 3
2 3
5 2 3 10
bbbaa
1 4
2 4
1 5
2 5
2 4
1 5
3 5
1 4
3 5
1 3
9 1 3 10
abababbbb
3 9
1 5
1 9
4 9
2 8
3 8
4 8
2 8
3 8
4 8
8 1 2 10
abbbabbb
1 6
3 8
2 7
3 8
2 8
2 6
2 8
2 8
2 7
1 5
7 3 1 10
bbababa
4 7
2 5
1 7
2 5
1 5
4 7
1 5
1 7
2 5
1 6
2 1 3 10
bb
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
8 3 1 10
bbbbbaab
1 7
1 5
2 8
4 8
2 8
4 8
3 8
2 7
1 6
1 5
1 3 1 10
a
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
5 3 3 10
baaba
2 4
2 5
2 5
3 5
1 4
1 4
1 4
1 5
1 3
3 5
3 3 2 10
abb
1 3
2 3
2 3
1 2
1 2
1 3
1 3
1 3
2 3
2 3
5 1 1 10
aaaab
2 4
2 4
1 4
1 3
3 5
1 3
2 5
1 5
1 3
2 5
8 3 2 10
ababbbaa
1 5
1 5
1 6
1 6
4 8
1 7
1 7
4 8
2 7
2 6
5 2 3 10
abaaa
1 5
3 5
2 4
1 4
1 3
1 3
2 5
2 5
1 4
1 4
7 3 1 10
abbaaba
3 6
1 4
1 6
1 6
1 4
2 6
2 6
2 7
2 5
1 5
6 1 2 10
abbaab
1 5
3 6
3 6
2 5
1 4
2 5
1 5
2 5
2 5
1 5
2 2 1 10
aa
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
8 2 2 10
babbaaaa
2 6
3 8
1 7
1 6
2 8
4 8
2 6
3 7
4 8
2 6
4 2 1 10
bbba
1 3
2 4
2 4
2 4
1 3
1 4
1 4
1 4
2 4
1 4
5 1 3 10
baabb
3 5
2 5
2 4
3 5
1 4
1 3
3 5
2 4
1 5
1 4
3 3 3 10
abb
1 3
2 3
1 2
1 3
2 3
1 2
2 3
1 3
1 3
2 3
7 3 1 10
bbaabab
1 6
2 6
2 7
1 5
3 7
1 4
3 7
1 5
4 7
3 7
3 1 2 10
bab
2 3
2 3
2 3
1 3
1 3
1 3
1 3
2 3
1 2
2 3
3 3 2 10
abb
2 3
2 3
2 3
2 3
1 3
1 3
2 3
1 2
1 2
1 3
6 1 2 10
bbabab
3 6
2 5
3 6
3 6
2 5
3 6
2 5
1 6
2 6
2 6
5 2 2 10
bbbbb
3 5
3 5
3 5
1 3
1 5
3 5
2 4
3 5
2 4
3 5
6 3 2 10
bbabab
3 6
2 6
3 6
1 6
3 6
3 6
2 6
1 6
2 6
2 5
2 2 2 10
aa
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
10 2 2 10
aaabbbabab
1 6
1 7
1 9
4 9
1 6
1 6
2 9
5 10
4 9
1 6
10 2 2 10
baaaaaabab
4 9
1 10
5 10
1 10
5 10
1 8
5 10
2 10
4 10
1 10
1 2 1 10
b
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
2 3 1 10
bb
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
6 3 2 10
aaaaab
1 6
1 4
3 6
3 6
2 6
1 4
3 6
2 6
2 6
3 6
8 2 2 10
aabbbbab
2 7
4 8
3 7
1 5
3 7
1 6
3 7
1 5
3 7
1 6
4 1 1 10
aaba
1 4
1 4
2 4
1 4
1 4
1 4
1 4
1 3
1 4
1 3
8 3 2 10
aabaaabb
2 6
3 8
2 7
2 7
1 6
3 8
1 7
2 8
1 8
1 6
4 3 1 10
baab
1 4
2 4
1 4
1 3
1 4
1 3
1 3
1 4
1 3
1 4
4 2 2 10
bbab
1 4
1 4
1 3
1 3
1 4
2 4
1 4
1 3
1 3
2 4
9 2 3 10
ababbbbab
4 9
4 8
3 8
4 8
4 9
3 7
5 9
3 7
1 7
1 7
3 3 3 10
bba
1 3
1 3
1 2
1 3
2 3
2 3
2 3
1 3
2 3
1 2
5 3 2 10
aabab
2 5
3 5
2 4
3 5
2 5
1 5
2 5
2 5
3 5
3 5
6 1 3 10
baabab
2 5
3 6
2 5
1 5
2 6
1 6
3 6
2 6
2 6
1 5
2 1 1 10
aa
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
4 1 1 10
baba
1 4
1 4
1 4
2 4
2 4
1 3
1 4
1 3
1 3
2 4
8 1 2 10
abaabbab
2 8
3 7
2 6
2 6
3 7
1 5
3 8
3 7
2 8
2 8
3 3 1 10
aab
1 3
1 3
1 3
2 3
2 3
2 3
1 2
1 3
2 3
1 3
6 3 2 10
aaabaa
1 6
1 6
1 6
2 6
1 5
2 5
2 5
2 5
1 4
1 6
3 2 3 10
bba
2 3
1 2
1 3
2 3
1 2
1 2
2 3
1 3
2 3
1 3
2 2 2 10
ba
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
8 1 2 10
babaaaab
1 5
1 7
3 8
1 7
4 8
2 6
2 7
4 8
4 8
3 8
10 1 2 10
bbabbaaaaa
2 10
1 9
2 7
2 7
1 10
3 8
2 10
1 10
4 9
3 8
10 3 2 10
babbbbaabb
4 9
3 10
2 7
1 7
3 9
3 8
1 7
4 9
1 10
3 9
7 3 2 10
babbbbb
1 7
3 7
1 6
4 7
2 7
2 7
1 4
4 7
2 5
2 5
2 1 1 10
bb
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
2 3 2 10
ab
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
6 3 2 10
aaaaaa
3 6
2 5
3 6
1 6
2 6
1 5
1 5
2 6
1 6
1 6
1 2 3 10
a
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
10 1 3 10
bbbbbaabba
2 10
4 10
1 6
3 9
1 8
5 10
3 10
1 6
2 9
5 10
10 1 3 10
abbaaaaaab
4 10
3 10
2 9
4 9
3 8
3 9
2 7
3 9
3 9
1 7
9 1 3 10
babbabbab
3 8
1 6
1 8
5 9
5 9
4 9
5 9
3 7
1 8
2 7
8 3 3 10
abbbabab
3 8
3 7
3 7
2 6
2 6
4 8
3 8
1 8
2 7
1 8
10 3 1 10
babbabbaaa
1 6
5 10
1 9
1 9
1 7
1 8
1 10
3 8
2 10
2 10
9 3 1 10
aaaaabaab
3 8
4 8
3 8
2 7
1 5
5 9
1 8
2 9
1 7
1 5
7 2 1 10
baabbba
1 7
2 6
1 6
2 7
4 7
1 7
2 5
1 4
2 7
1 4
1 2 3 10
b
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
5 1 1 10
aaabb
1 4
3 5
2 5
2 5
2 5
1 4
1 3
3 5
3 5
1 3
6 3 2 10
abaaaa
2 6
3 6
1 6
2 6
3 6
3 6
3 6
2 6
2 6
1 6
9 2 1 10
abbbaabba
1 6
4 9
2 7
1 7
2 8
3 7
4 8
1 5
3 9
2 6
9 1 3 10
ababbabaa
4 9
5 9
1 8
1 5
3 8
5 9
5 9
1 7
1 6
2 9
2 3 1 10
bb
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
2 1 2 10
bb
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
4 1 2 10
bbbb
1 3
1 3
2 4
2 4
1 4
1 4
1 3
2 4
1 4
2 4
2 1 2 10
aa
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
8 1 3 10
aabbaaba
2 7
1 6
3 7
3 7
4 8
3 8
1 5
1 5
2 7
1 5
5 1 1 10
baabb
3 5
1 4
2 4
1 4
2 4
1 4
1 4
1 3
1 5
2 4
3 1 2 10
aab
1 3
1 3
1 3
1 2
2 3
2 3
1 3
1 3
2 3
1 3
10 1 1 10
aababbbaba
2 7
1 6
4 9
5 10
1 7
3 10
3 10
1 9
1 8
1 6
4 1 1 10
bbab
1 4
2 4
1 4
1 3
2 4
2 4
2 4
1 3
2 4
1 3
8 2 2 10
bbbababb
2 6
2 8
2 6
3 7
1 7
2 7
2 8
1 6
2 7
3 7
9 1 3 10
ababbabba
1 6
5 9
1 6
1 9
1 6
1 9
2 6
3 7
2 6
2 6
4 1 3 10
aaaa
1 3
2 4
1 4
2 4
1 3
2 4
2 4
2 4
2 4
1 4
2 2 3 10
ab
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
9 3 3 10
abbaababb
5 9
4 9
3 9
2 9
2 6
5 9
3 8
3 7
1 5
1 7
2 3 2 10
bb
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
3 2 1 10
aaa
2 3
2 3
1 3
2 3
2 3
2 3
1 2
2 3
2 3
2 3
7 1 1 10
bbbbbaa
2 7
3 6
4 7
3 7
1 5
1 7
3 7
1 6
3 7
1 6
10 3 2 10
aabaababaa
1 9
3 8
3 10
1 7
1 6
2 10
2 10
3 8
3 9
1 7
9 2 1 10
bbbabbbbb
4 9
3 8
4 8
3 8
2 8
2 6
3 7
1 8
2 7
5 9
5 1 3 10
aabba
1 4
3 5
1 3
2 4
1 5
3 5
1 3
3 5
1 4
2 5
10 3 3 10
abbaabbbbb
1 7
2 7
1 6
3 10
1 7
2 8
5 10
1 6
4 9
1 6
3 1 1 10
aaa
2 3
2 3
1 2
2 3
2 3
2 3
2 3
1 2
1 2
2 3
3 2 2 10
bab
1 3
2 3
1 2
1 2
1 3
1 2
1 2
1 2
2 3
1 2
2 3 1 10
aa
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
3 1 1 10
bba
1 2
1 2
1 2
2 3
1 2
1 2
2 3
2 3
1 3
1 3
7 1 3 10
ababbaa
3 6
4 7
1 7
2 6
3 6
1 4
3 6
2 6
1 6
3 6
9 1 2 10
baabaaaba
3 8
2 8
3 9
4 8
3 8
2 6
2 8
3 8
1 6
1 8
10 2 2 10
aaabbaabab
2 8
4 10
1 6
4 10
5 10
4 10
4 9
2 9
2 7
1 7
3 1 2 10
aab
2 3
1 3
1 3
1 3
2 3
2 3
1 3
1 2
2 3
1 3
10 2 3 10
bbaabbaaab
2 9
2 10
1 6
5 10
1 8
1 6
2 7
3 10
2 7
5 10
5 1 2 10
ababb
3 5
3 5
3 5
1 4
2 4
2 4
2 5
2 4
1 5
2 5
6 1 3 10
bbabbb
1 4
1 4
2 5
2 5
1 5
3 6
2 5
2 5
3 6
3 6
6 2 2 10
aaabba
2 5
2 6
1 4
3 6
1 4
3 6
2 6
2 6
1 4
2 5
1 2 1 10
a
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
9 1 3 10
aaaabaaba
2 7
5 9
3 7
2 7
2 9
5 9
5 9
1 5
5 9
1 8
8 3 2 10
abaababa
2 6
3 8
4 8
4 8
2 6
4 8
2 7
1 5
1 8
3 8
8 3 1 10
bbababba
1 5
3 7
4 8
4 8
2 8
2 7
1 8
1 7
3 7
2 8
9 3 3 10
baaabbbaa
1 7
3 7
1 8
2 6
3 7
2 7
1 8
1 8
1 8
1 7
1 3 2 10
a
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
7 2 1 10
aaababa
3 6
4 7
1 5
1 5
3 6
3 7
1 4
2 5
1 4
1 6
6 2 3 10
abaaaa
2 6
3 6
2 6
1 5
1 4
2 5
1 5
1 5
1 4
2 6
10 3 3 10
bbaabbaaab
5 10
2 9
2 9
2 8
1 8
2 8
5 10
4 10
2 9
1 6
8 1 3 10
bbbbaabb
2 7
1 8
4 8
2 7
3 8
3 8
3 7
2 7
3 8
2 7
3 2 1 10
aab
1 3
1 3
2 3
1 2
1 2
1 3
1 3
2 3
2 3
1 2
7 1 2 10
babbabb
4 7
1 4
3 6
3 6
3 6
4 7
2 7
2 5
4 7
1 5
10 3 1 10
abaaaabbab
1 8
1 9
5 10
2 10
5 10
4 10
2 7
5 10
3 10
3 9
9 2 1 10
bbaaababa
3 8
2 6
2 7
5 9
3 9
1 8
5 9
1 9
3 8
5 9
1 1 1 10
b
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
7 1 2 10
aaababb
1 6
2 7
2 7
4 7
1 5
3 7
1 5
3 6
1 7
2 5
3 1 1 10
bba
1 3
1 2
2 3
1 3
1 3
1 3
2 3
1 2
2 3
1 3
5 2 1 10
babba
3 5
2 5
2 4
2 5
2 5
1 4
3 5
1 3
3 5
2 5
3 2 2 10
bba
2 3
1 2
2 3
1 2
1 2
2 3
1 2
1 3
1 2
2 3
1 3 3 10
b
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
3 2 3 10
bab
2 3
2 3
2 3
1 3
2 3
1 3
2 3
1 3
2 3
1 3
3 3 3 10
aab
1 2
2 3
2 3
1 2
1 2
1 3
2 3
1 2
1 2
2 3
6 2 3 10
ababbb
2 5
1 6
2 6
2 6
3 6
2 6
2 6
2 6
3 6
2 6
4 3 2 10
aaaa
2 4
1 3
1 3
1 3
1 4
1 3
2 4
1 4
2 4
2 4
8 1 2 10
aabaaabb
4 8
1 6
4 8
2 8
2 8
2 7
3 7
1 5
1 6
2 8
7 1 3 10
bbabaab
1 4
3 7
4 7
1 7
4 7
1 4
2 6
1 5
1 6
1 5
2 1 1 10
bb
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
9 2 1 10
abbbbbaba
5 9
5 9
1 7
3 7
3 9
2 6
1 5
1 7
2 8
1 9
2 2 2 10
ba
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
8 2 3 10
babbabaa
4 8
3 8
3 7
2 8
1 8
1 7
1 7
4 8
3 8
1 6
10 1 3 10
abaabbbabb
2 7
2 10
2 7
2 8
4 9
4 9
5 10
2 7
2 8
5 10
4 1 1 10
aaba
2 4
1 3
2 4
1 3
2 4
1 4
2 4
1 4
1 4
1 4
10 1 3 10
baabbaaaba
3 10
3 9
3 8
5 10
2 8
3 10
2 8
3 9
3 10
3 9
10 3 1 10
babbbaaabb
5 10
1 6
1 6
4 10
3 9
1 6
4 9
4 9
4 9
2 8
7 3 2 10
ababbaa
2 6
3 6
4 7
3 7
1 5
2 7
3 6
2 6
1 6
2 7
2 3 3 10
bb
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
10 2 1 10
baaaaaabab
3 8
1 10
2 9
1 8
1 7
4 9
1 10
4 9
3 10
1 9
2 2 1 10
ab
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
3 2 2 10
baa
2 3
1 2
1 3
1 2
2 3
1 2
2 3
1 3
2 3
2 3
7 3 1 10
aaaabab
3 7
3 7
2 6
1 7
2 7
1 7
4 7
4 7
1 5
4 7
5 2 3 10
aaaba
2 4
2 4
1 5
2 4
1 3
3 5
2 4
3 5
3 5
1 4
2 2 2 10
ab
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
2 2 3 10
aa
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
6 1 3 10
aaabaa
3 6
2 5
1 4
2 5
1 5
1 4
1 4
3 6
1 6
1 6
7 2 3 10
bbabaab
4 7
3 6
4 7
1 7
4 7
3 7
3 7
4 7
2 7
2 5
5 2 3 10
bbbbb
1 3
3 5
2 4
1 3
2 4
2 4
3 5
1 3
1 4
1 4
10 2 3 10
baabaaabbb
2 8
1 10
2 10
1 6
5 10
2 10
3 8
4 9
1 7
4 10
10 1 3 10
babaababba
3 9
1 6
2 8
2 8
1 6
4 9
1 6
1 9
3 9
1 10
1 2 1 10
b
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
7 3 2 10
bbabaaa
3 6
1 4
2 5
1 6
3 6
4 7
2 5
3 7
1 7
3 6
4 1 3 10
baaa
2 4
2 4
2 4
1 4
2 4
1 4
1 4
1 3
1 3
1 3
1 1 1 10
a
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
9 1 3 10
abaabbbaa
3 8
2 8
1 8
1 5
1 5
2 9
4 8
4 8
2 9
3 7
10 1 2 10
babababbab
2 7
2 8
2 9
4 9
1 9
5 10
3 10
1 6
5 10
1 6
4 3 1 10
aaab
2 4
1 4
1 3
2 4
1 4
2 4
2 4
2 4
2 4
2 4
6 1 3 10
aaaaba
1 6
3 6
3 6
1 4
1 5
1 4
1 6
1 6
3 6
3 6
1 3 1 10
a
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
4 3 2 10
aaab
2 4
2 4
2 4
1 3
2 4
1 4
1 3
2 4
2 4
1 4
5 2 3 10
bbabb
1 3
3 5
1 4
3 5
1 3
2 5
3 5
2 4
1 4
1 4
2 1 2 10
ba
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 3 2 10
b
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
3 1 1 10
abb
1 3
1 3
2 3
1 2
2 3
2 3
2 3
1 3
2 3
2 3
5 2 2 10
aaaaa
2 5
1 4
2 5
3 5
3 5
2 5
2 5
2 4
3 5
3 5
9 2 3 10
abbabbbbb
3 7
2 9
3 9
4 9
2 6
1 5
4 9
1 8
3 7
3 8
1 3 2 10
a
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
5 1 1 10
abbbb
2 5
2 4
2 4
1 4
1 3
1 3
3 5
1 4
3 5
1 4
10 3 1 10
abbbbabbbb
4 9
4 9
4 10
2 7
2 9
3 9
3 9
4 9
2 9
3 10
10 1 1 10
abaabbbbba
2 8
2 9
4 10
3 10
3 10
2 8
2 9
1 10
1 6
4 10
2 3 3 10
ba
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
3 2 2 10
aab
1 2
1 2
2 3
2 3
1 2
1 2
1 2
2 3
1 2
1 2
3 2 1 10
bbb
2 3
2 3
1 2
1 3
2 3
1 3
2 3
1 2
1 2
1 2
2 2 3 10
ab
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
9 1 1 10
ababbbbab
3 7
2 8
1 7
4 8
2 6
3 7
4 8
2 8
3 7
2 7
1 2 3 10
b
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
9 3 3 10
aababbaaa
3 7
2 6
2 9
4 8
1 7
5 9
4 9
1 8
3 8
1 5
10 3 2 10
abaaaaabab
1 7
3 9
1 8
5 10
4 10
2 7
2 7
2 9
1 8
4 9
2 2 1 10
bb
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
3 1 3 10
baa
1 2
1 2
1 2
2 3
2 3
1 3
2 3
1 3
2 3
1 3
10 1 3 10
aaabaabbbb
2 9
2 7
2 9
3 8
1 7
2 9
1 9
1 6
1 6
3 9
1 2 1 10
a
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
3 1 2 10
bbb
1 2
1 3
1 2
1 2
1 3
2 3
1 2
1 2
1 2
2 3
10 3 3 10
bbbabbbaaa
5 10
2 9
5 10
5 10
3 8
3 9
5 10
5 10
2 8
2 7
3 1 2 10
bab
1 2
1 3
1 3
2 3
1 2
2 3
1 3
1 3
2 3
1 2
8 2 3 10
babaabbb
4 8
3 8
4 8
1 5
4 8
1 8
3 7
4 8
4 8
2 6
2 2 3 10
aa
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
10 2 3 10
babbbbabba
2 8
1 8
2 10
1 6
4 9
5 10
4 10
2 9
3 9
3 8
10 2 1 10
babbabbbaa
1 8
1 10
1 7
3 10
1 10
5 10
3 10
1 10
2 8
1 9
7 1 1 10
bbbbbab
3 7
4 7
1 4
2 7
1 7
1 5
1 5
3 7
1 6
4 7
6 3 2 10
babaab
3 6
1 4
1 5
2 5
3 6
2 5
1 5
1 4
1 6
2 6
6 2 1 10
aabbaa
1 5
1 5
1 6
2 6
3 6
2 6
3 6
1 5
1 4
1 4
8 2 2 10
babbbbaa
2 8
2 7
2 7
1 8
1 6
2 6
1 7
2 8
4 8
3 8
10 2 2 10
bbabbbbbba
2 7
3 10
2 8
1 7
2 10
4 9
3 9
2 7
2 10
3 8
2 2 2 10
aa
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
7 2 3 10
baaaabb
3 7
4 7
4 7
1 5
3 6
1 6
1 7
1 6
2 6
1 7
9 2 3 10
aabbbbaab
1 8
4 8
1 6
5 9
4 8
1 8
1 6
2 8
1 7
2 6
8 2 1 10
abaaabba
1 6
3 8
2 8
3 8
4 8
1 6
3 7
2 8
1 8
1 7
1 3 1 10
a
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 2 3 10
b
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 3 3 10
b
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
7 2 1 10
ababbba
2 6
1 6
2 6
2 7
3 7
2 5
1 6
3 7
1 5
2 5
3 2 3 10
bba
2 3
2 3
1 3
1 3
1 2
2 3
2 3
2 3
2 3
1 2
4 1 3 10
bbbb
2 4
1 3
1 4
1 3
2 4
2 4
1 3
2 4
1 3
2 4
8 2 2 10
bbbaabbb
4 8
1 7
1 7
1 5
1 6
2 6
1 7
2 7
1 6
3 7
7 2 1 10
aabbbbb
1 4
2 5
1 4
1 5
1 4
3 7
1 5
3 7
2 7
1 7
2 2 2 10
ab
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
2 1 2 10
bb
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
10 2 1 10
aaabbbbaaa
3 9
4 10
5 10
2 9
1 9
5 10
2 9
5 10
1 9
1 9
6 3 1 10
ababbb
3 6
2 5
2 6
1 4
1 4
3 6
1 6
3 6
1 6
2 5
10 1 3 10
bbabbbbbbb
1 6
1 9
1 9
5 10
4 10
1 10
3 10
2 8
1 7
2 9
10 3 3 10
aaabbbaabb
1 9
5 10
5 10
1 10
1 9
1 8
1 8
4 10
4 9
2 7
7 1 3 10
babbbaa
1 7
3 7
3 6
1 7
2 7
4 7
2 6
1 5
4 7
1 7
3 1 3 10
abb
2 3
1 2
2 3
2 3
2 3
1 2
1 2
1 2
1 2
1 2
3 1 1 10
bbb
1 3
1 2
2 3
1 3
2 3
1 3
1 3
2 3
2 3
1 2
4 1 3 10
baaa
2 4
2 4
1 4
1 3
1 3
2 4
1 4
1 3
2 4
2 4
2 2 2 10
bb
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
5 2 2 10
abaaa
1 5
2 5
1 4
1 4
2 4
1 5
2 5
1 5
1 4
3 5
3 2 1 10
bab
2 3
1 2
1 3
1 3
1 2
2 3
2 3
1 2
1 2
1 3
2 3 1 10
bb
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
6 3 2 10
abbbbb
2 5
2 6
1 5
1 5
1 6
1 6
3 6
2 5
2 6
2 5
2 3 2 10
ba
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
10 3 1 10
aaaabaabba
1 9
3 8
2 9
1 6
2 9
2 8
4 9
1 6
1 6
3 10
4 2 1 10
aaab
2 4
2 4
2 4
1 4
1 3
2 4
1 4
2 4
2 4
1 4
10 1 2 10
baabbaabaa
4 10
1 6
1 8
3 10
2 10
1 9
2 10
1 6
5 10
4 10
4 2 1 10
baaa
1 3
1 4
2 4
1 3
2 4
1 4
1 4
1 4
2 4
2 4
2 1 2 10
ba
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
2 2 1 10
ab
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
10 1 3 10
ababbabbab
3 8
1 7
2 10
2 10
4 10
4 9
3 9
3 10
1 9
1 8
2 1 3 10
ab
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
8 2 2 10
bbaaaaba
1 5
1 6
1 6
4 8
4 8
1 6
2 7
1 6
1 7
4 8
9 3 3 10
aaaababaa
1 5
3 9
4 8
1 5
3 8
5 9
4 8
4 8
3 9
2 6
1 2 2 10
a
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
6 1 2 10
baabaa
1 6
1 6
3 6
1 5
1 5
2 6
1 5
1 5
2 5
3 6
6 2 2 10
bbabba
1 5
1 6
1 5
2 5
1 4
1 6
2 6
1 6
1 4
1 5
10 3 1 10
aabaabbaba
4 9
1 8
2 8
1 6
5 10
2 7
1 9
1 6
2 10
2 7
1 3 3 10
b
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
2 3 3 10
bb
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 1 1 10
b
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
4 2 2 10
bbaa
1 3
1 3
1 4
1 3
1 4
1 4
1 4
1 3
1 4
1 3
5 3 1 10
abbbb
3 5
1 5
1 3
2 4
1 4
3 5
2 4
1 5
3 5
2 4
3 1 2 10
aab
1 2
2 3
2 3
2 3
2 3
1 3
1 2
2 3
1 3
2 3
10 3 2 10
bbbbaaabba
3 9
4 9
3 10
1 8
4 9
1 6
3 10
1 10
2 8
1 9
7 2 2 10
abbbaab
2 6
4 7
1 7
3 7
4 7
1 7
1 7
3 6
2 7
3 6
6 2 2 10
bbabab
1 4
2 6
1 4
3 6
3 6
2 5
2 5
2 5
2 6
3 6
8 2 1 10
aaaababb
4 8
2 7
1 8
2 8
1 8
4 8
2 8
1 6
2 6
3 7
4 3 1 10
abaa
1 4
1 3
2 4
1 3
2 4
1 4
2 4
1 3
2 4
1 3
2 3 2 10
aa
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
3 1 3 10
bbb
2 3
1 3
1 2
1 2
1 3
1 2
1 2
1 2
2 3
2 3
2 2 1 10
ab
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
5 2 1 10
abaab
2 4
1 3
1 3
1 4
2 4
1 3
3 5
3 5
2 5
1 5
6 2 1 10
babaaa
1 4
2 5
3 6
2 5
1 5
3 6
2 5
1 6
3 6
1 5
5 2 2 10
ababa
1 5
3 5
1 4
2 4
1 5
1 4
3 5
3 5
2 4
1 4
6 1 2 10
aababa
3 6
1 6
1 6
2 6
2 6
2 5
1 4
2 6
1 5
3 6
6 3 2 10
aabbbb
2 5
1 4
3 6
3 6
1 4
1 4
2 5
3 6
2 6
3 6
2 1 1 10
bb
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
8 3 1 10
aabaaabb
3 8
1 5
1 7
3 8
1 5
3 7
1 7
2 8
1 6
2 8
3 3 3 10
abb
1 2
2 3
1 3
2 3
2 3
2 3
2 3
1 2
1 2
1 3
4 1 1 10
baba
1 3
2 4
2 4
1 4
1 4
2 4
2 4
2 4
1 3
2 4
9 2 3 10
bbabbaaba
2 6
4 9
1 9
4 8
5 9
4 9
5 9
3 8
5 9
4 9
9 3 1 10
aaabbaaba
3 9
1 6
2 9
2 6
2 8
1 8
1 7
4 8
3 9
5 9
5 2 3 10
aabba
3 5
2 5
3 5
1 3
1 5
2 5
3 5
3 5
2 4
2 5
4 2 3 10
bbba
1 3
1 4
1 4
1 4
1 3
2 4
2 4
2 4
2 4
1 3
3 2 1 10
bba
1 3
1 3
1 3
2 3
1 2
2 3
1 2
2 3
2 3
1 3
1 1 2 10
b
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
2 3 3 10
aa
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
3 1 1 10
bbb
2 3
1 3
2 3
1 2
1 3
1 2
1 3
1 2
1 3
1 2
10 3 2 10
abbbbabbbb
1 8
3 10
2 10
3 9
2 8
2 7
2 8
5 10
4 10
4 9
5 3 2 10
ababa
2 5
1 4
2 5
2 5
3 5
1 4
1 3
2 4
2 4
3 5
4 3 3 10
bbba
1 3
2 4
2 4
1 3
1 3
1 4
2 4
1 4
2 4
1 4
5 2 2 10
baaaa
3 5
2 5
1 3
1 4
1 5
3 5
2 4
1 3
3 5
3 5
2 2 3 10
aa
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
2 3 1 10
ba
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 3 2 10
a
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
4 2 3 10
baab
1 4
2 4
1 4
2 4
1 4
1 3
2 4
2 4
1 3
1 4
1 3 1 10
b
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
10 2 1 10
baaaabbbba
3 8
2 9
4 9
4 9
3 8
5 10
1 7
1 7
4 9
3 10
7 3 2 10
aaaabba
2 7
4 7
1 7
3 6
2 7
1 4
3 6
4 7
1 6
1 6
5 1 3 10
babbb
1 5
1 3
3 5
2 4
1 5
1 4
1 4
1 3
3 5
1 5
9 3 3 10
aababbaba
4 9
2 6
2 8
1 6
4 9
2 7
2 8
3 7
4 8
3 9
2 1 2 10
aa
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 1 2 10
a
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
3 3 1 10
abb
1 3
1 2
1 3
1 3
1 2
2 3
1 2
1 2
1 2
2 3
4 1 2 10
aaab
1 3
1 4
2 4
1 3
1 3
2 4
2 4
1 4
1 4
1 4
10 1 3 10
baaaaabaaa
4 10
2 9
1 8
3 8
1 6
3 9
3 8
1 9
2 8
1 6
1 3 3 10
b
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
10 1 3 10
aaaabbbaab
2 10
3 10
4 9
1 10
3 9
3 10
5 10
1 6
1 8
1 10
8 2 3 10
aaaabbbb
1 5
4 8
1 6
3 8
2 8
1 7
1 5
4 8
2 7
2 8
2 2 1 10
bb
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
4 2 3 10
baba
1 3
1 3
2 4
2 4
1 3
1 4
1 4
1 4
1 3
1 4
4 1 1 10
aaaa
1 4
1 4
2 4
2 4
2 4
1 3
1 3
2 4
1 3
2 4
5 2 3 10
baaab
2 4
1 5
1 5
2 5
1 5
2 5
1 3
1 4
1 5
3 5
2 3 2 10
ab
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
6 1 3 10
bbaaab
2 6
2 6
1 5
1 5
3 6
1 4
1 4
2 5
2 5
2 6
6 2 1 10
abaaba
1 4
2 5
2 6
3 6
1 6
3 6
1 4
1 4
3 6
2 6
2 3 1 10
aa
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
3 1 2 10
abb
1 2
1 3
1 3
1 3
2 3
1 2
2 3
1 3
2 3
1 2
5 1 1 10
ababb
1 4
3 5
1 5
1 5
1 5
1 5
1 4
3 5
2 5
2 4
3 2 2 10
bba
1 3
1 3
1 3
2 3
1 3
1 2
2 3
1 2
2 3
1 2
4 2 1 10
bbab
1 3
2 4
1 3
1 4
1 3
2 4
2 4
1 4
1 4
1 4
9 1 2 10
abbaaabba
1 8
5 9
2 9
2 9
1 5
1 9
2 6
3 7
4 8
4 9
4 3 3 10
abaa
1 3
1 4
2 4
1 4
1 3
2 4
2 4
1 4
1 4
2 4
9 3 2 10
aabaababb
1 6
4 9
4 9
2 6
2 9
1 8
2 6
1 6
3 7
2 7
3 1 3 10
bab
1 2
2 3
2 3
2 3
1 3
2 3
1 3
2 3
2 3
1 3
10 1 3 10
abababbabb
1 8
2 8
2 8
1 10
5 10
4 10
2 7
1 10
3 9
3 10
2 3 3 10
bb
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
5 3 2 10
bbbbb
1 5
2 5
1 3
3 5
1 3
2 4
3 5
1 5
2 4
1 3
8 1 3 10
ababaaaa
1 8
2 8
1 6
4 8
4 8
4 8
3 7
2 6
1 5
1 5
5 2 1 10
babaa
2 4
1 4
2 4
1 4
1 3
3 5
1 5
2 4
2 5
2 5
10 2 2 10
abababaaab
4 9
1 6
3 9
1 9
4 10
1 8
4 9
2 7
1 7
2 7
3 1 3 10
bba
2 3
2 3
2 3
2 3
2 3
1 2
1 3
2 3
2 3
1 3
9 3 1 10
bbaaababa
2 9
1 5
1 6
1 7
1 9
1 9
1 8
3 7
1 5
3 7
7 2 3 10
abaabba
3 7
4 7
4 7
1 7
3 7
1 6
4 7
2 7
2 5
3 7
9 1 1 10
bbbaaabba
3 8
5 9
2 8
1 9
4 9
3 7
3 8
2 9
4 8
4 9
7 1 3 10
bbabaab
3 6
1 5
3 7
2 5
2 7
1 7
3 6
3 6
1 7
2 6
10 3 1 10
bbaaabbaba
1 6
2 9
2 9
2 10
2 7
2 8
2 10
1 7
1 6
2 7
5 1 3 10
bbaab
3 5
1 5
1 4
1 5
3 5
2 4
2 5
2 4
2 4
3 5
2 2 2 10
bb
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
4 3 1 10
bbab
2 4
1 4
1 4
1 4
1 3
1 3
1 3
1 3
1 4
2 4
10 2 2 10
baaaaaabba
1 9
1 8
5 10
3 8
4 10
1 10
5 10
3 9
3 8
2 8
5 1 2 10
babaa
2 5
2 5
2 5
3 5
1 5
1 4
1 4
3 5
2 5
2 5
2 2 3 10
bb
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
4 1 1 10
bbba
1 4
1 3
1 4
2 4
1 3
2 4
2 4
1 4
2 4
2 4
7 1 2 10
aababaa
1 4
2 5
3 6
1 4
3 6
3 6
1 7
1 4
1 5
1 4
6 2 1 10
abbbaa
3 6
2 5
3 6
1 5
3 6
1 6
2 6
2 6
2 6
1 5
6 3 1 10
abbaba
1 4
3 6
2 6
2 6
3 6
2 5
3 6
2 6
2 5
2 5
2 2 3 10
bb
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 3 1 10
a
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
5 2 1 10
babba
2 4
2 4
2 5
3 5
1 4
3 5
1 4
1 5
3 5
2 5
6 3 3 10
abbbab
2 6
2 6
3 6
2 6
1 4
1 6
1 4
1 5
3 6
2 5
8 3 2 10
bbabbaaa
1 8
1 6
2 7
3 7
2 6
2 6
3 7
2 7
1 6
3 8
8 1 1 10
bbbbbaab
4 8
2 6
2 8
1 5
1 7
2 7
3 8
2 6
2 6
2 8
5 1 2 10
aabbb
2 4
1 5
2 4
1 4
1 4
3 5
1 4
2 4
2 5
2 5
10 1 3 10
baabbbbbaa
4 9
2 8
1 9
2 9
1 7
1 7
3 8
1 6
2 9
5 10
1 2 2 10
a
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
7 2 3 10
aababba
4 7
3 6
1 7
1 7
2 5
3 7
1 7
3 6
2 5
1 5
6 1 2 10
bababa
2 6
2 5
1 5
1 6
3 6
1 4
2 5
3 6
3 6
2 5
9 2 3 10
aaabaaaba
4 8
2 8
1 6
5 9
2 6
1 8
1 5
1 8
3 9
4 8
2 3 1 10
ab
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
7 2 3 10
baaabab
2 5
2 5
4 7
4 7
3 7
3 6
1 4
4 7
3 7
2 5
7 1 3 10
abaabba
2 6
3 7
2 5
4 7
1 7
3 7
1 7
2 5
1 7
1 5
6 1 3 10
babaab
2 5
1 5
1 5
1 4
2 6
2 6
1 5
2 5
2 5
2 6
1 2 3 10
a
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
10 3 1 10
baaaabbaab
2 8
2 7
3 8
3 9
3 9
1 8
2 7
2 9
2 9
2 9
6 2 2 10
aaabbb
2 5
2 5
2 6
3 6
1 6
1 5
1 4
1 4
1 6
2 6
5 2 2 10
abaab
1 4
2 4
3 5
1 3
1 3
3 5
3 5
3 5
3 5
3 5
6 1 3 10
abaaab
3 6
1 4
1 5
3 6
1 4
1 4
3 6
1 5
1 5
2 5
8 3 3 10
baaaaabb
3 8
2 6
2 7
1 6
4 8
2 7
4 8
3 7
4 8
2 8
8 2 1 10
baaababb
2 6
2 7
2 8
2 7
4 8
2 8
1 5
1 8
1 7
2 6
3 1 1 10
aab
1 3
2 3
2 3
1 3
1 3
1 3
2 3
1 3
1 2
1 2
10 1 1 10
aabbababbb
4 9
1 7
4 9
1 8
3 10
2 9
5 10
3 10
4 9
1 8
2 1 3 10
aa
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
6 1 1 10
bbbabb
1 4
1 5
2 6
2 6
1 5
2 6
2 6
1 6
2 5
2 6
3 2 1 10
aab
2 3
1 3
1 3
1 2
2 3
1 2
2 3
1 3
2 3
1 2
9 3 1 10
bbbbbbaba
2 8
4 9
3 8
5 9
2 9
2 9
1 8
5 9
3 7
1 9
2 2 2 10
aa
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
6 2 2 10
abbaaa
1 6
1 4
2 5
2 5
3 6
1 5
1 4
1 4
1 4
1 5
9 3 2 10
abaabbbbb
2 9
2 7
4 8
1 6
4 8
1 7
1 8
3 7
2 6
1 8
10 3 3 10
aaaaaaabba
1 9
1 7
3 10
1 6
1 6
4 9
5 10
3 10
4 10
1 8
4 3 3 10
bbab
1 3
2 4
1 4
2 4
1 3
1 4
2 4
1 4
1 3
1 4
2 1 2 10
bb
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
样例输出
2
15
3
11
15
5
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
0
5
0
3
0
3
0
0
5
0
0
0
0
0
0
0
0
0
0
1
1
0
2
0
0
1
0
0
1
4
0
0
0
0
0
2
0
1
0
2
2
7
13
13
2
0
0
0
4
1
0
0
0
0
6
2
2
0
2
0
0
2
0
3
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
10
2
3
13
0
0
3
5
10
18
7
12
8
32
11
18
8
24
8
0
0
0
0
0
0
0
0
0
0
12
4
3
0
9
4
12
8
0
8
1
1
1
0
0
1
1
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
7
3
5
4
9
3
9
9
3
0
0
0
0
0
0
0
0
0
0
2
0
0
3
0
2
2
3
3
0
0
0
0
0
0
0
0
0
0
0
1
1
1
3
1
3
1
1
1
1
23
13
17
17
23
31
24
17
24
31
0
0
0
0
0
0
0
0
0
0
5
11
3
16
10
7
1
1
2
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
2
8
2
0
3
0
3
3
5
5
19
8
8
8
8
13
5
6
13
0
0
2
2
2
2
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
0
0
1
2
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
4
4
8
8
8
6
5
11
8
0
0
0
0
0
0
0
0
0
0
13
13
9
8
8
9
4
13
9
19
5
5
2
0
2
2
5
1
2
3
1
1
9
0
9
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
12
9
14
17
13
10
24
24
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
13
4
3
6
4
4
9
7
10
3
10
7
16
6
6
6
16
2
1
1
1
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
6
3
7
10
11
6
7
4
2
10
10
5
5
10
7
6
2
9
1
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
10
18
10
10
0
6
7
7
3
1
3
1
0
0
0
1
1
0
3
0
0
0
0
0
0
0
0
0
0
4
9
3
3
6
3
9
8
4
4
0
0
0
0
0
0
0
0
0
0
0
2
0
3
2
1
1
1
1
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
3
3
3
0
2
0
0
0
4
4
0
0
0
0
0
0
0
0
0
0
21
4
15
13
6
9
6
7
9
5
1
0
0
1
0
0
1
4
2
0
3
3
3
1
1
3
6
1
1
3
2
2
1
0
0
0
2
0
0
0
1
2
1
0
1
1
1
1
5
3
0
0
0
0
1
1
3
2
0
0
0
0
2
0
0
0
0
0
0
0
6
15
22
5
5
9
5
15
6
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
16
8
14
9
4
3
5
7
3
9
9
14
9
5
9
5
9
9
9
5
0
0
3
3
0
0
3
10
10
0
0
0
0
0
0
0
0
0
0
3
1
2
0
0
2
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
2
1
2
1
3
5
9
1
0
0
0
0
0
0
0
0
0
0
21
29
8
9
9
14
10
21
6
8
5
0
3
5
0
1
0
5
0
0
0
0
0
0
2
4
2
0
1
3
10
8
6
22
4
10
6
8
6
4
0
0
0
0
0
0
0
0
0
0
7
11
3
3
3
7
11
11
3
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
10
0
0
1
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
3
0
0
6
1
1
1
2
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
4
4
5
8
5
2
2
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
7
1
2
1
0
0
1
0
1
3
6
1
17
8
16
16
16
17
7
6
16
6
6
2
2
3
4
0
2
2
0
3
0
0
2
3
3
7
5
1
0
2
2
4
5
2
2
8
2
2
5
8
0
0
0
0
0
0
0
0
0
0
6
4
0
9
3
15
0
3
15
12
0
0
0
0
0
0
0
0
0
0
5
9
3
5
20
2
3
2
9
6
0
0
0
0
0
0
0
0
0
0
5
3
5
5
2
3
5
2
5
2
0
0
0
0
0
0
0
0
0
0
1
3
1
3
6
3
3
1
6
3
9
9
2
2
5
2
2
9
3
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
4
0
2
0
1
1
0
0
0
1
1
1
1
14
14
3
9
5
5
3
10
21
6
3
3
6
3
6
21
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
10
3
3
10
2
5
6
15
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
2
5
0
16
16
4
6
4
3
5
6
17
16
0
0
0
0
0
0
0
0
0
0
2
2
3
0
2
2
3
3
0
0
2
1
1
0
2
2
0
2
0
1
4
8
13
6
5
13
13
13
4
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
1
4
1
2
4
4
4
4
4
4
4
0
0
0
0
0
0
2
0
0
0
0
0
2
0
4
0
0
2
0
4
0
0
0
2
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
12
3
2
0
0
2
1
2
12
9
4
1
0
8
2
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
4
8
2
6
6
3
4
9
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
8
4
6
4
0
3
0
4
6
1
3
2
2
3
0
0
0
2
1
5
9
0
9
3
5
5
0
5
3
11
1
0
2
1
2
0
5
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
2
2
0
2
4
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
3
3
0
5
0
3
6
5
0
0
2
1
2
3
2
1
2
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
4
0
0
0
0
0
0
2
11
0
0
2
0
1
0
2
0
0
0
2
1
3
2
6
2
0
6
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
5
3
2
3
2
9
2
5
3
7
7
18
9
3
3
12
3
7
1
3
3
6
1
1
1
6
3
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
5
9
2
3
5
2
2
3
2
0
0
2
1
0
2
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
9
9
14
14
14
19
20
9
9
0
0
0
0
0
0
0
0
0
0
4
0
0
0
2
4
0
4
0
1
4
13
4
2
2
8
2
5
2
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
11
5
3
8
4
11
6
16
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
2
0
0
0
0
0
0
0
3
3
0
0
3
2
6
2
0
0
0
0
0
0
0
0
0
0
7
0
0
0
13
5
6
4
0
1
0
0
0
0
0
0
0
0
0
0
2
10
3
0
4
0
6
10
0
0
9
6
5
5
5
18
5
4
6
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
3
1
1
1
1
1
3
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
2
0
1
2
0
0
0
3
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
2
2
2
11
3
6
5
3
2
3
3
0
0
0
0
0
5
0
5
7
0
0
0
0
0
0
0
0
0
0
9
5
4
5
9
3
13
17
13
8
6
3
0
0
4
0
0
3
6
0
0
0
3
0
2
0
0
0
2
0
14
8
9
11
9
24
9
9
8
11
0
0
0
0
0
0
0
0
0
0
0
2
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
11
5
5
5
6
5
4
6
14
0
0
0
1
1
0
1
0
0
0
2
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
5
11
21
8
21
9
9
8
17
6
3
6
6
3
8
7
7
3
4
17
0
0
0
0
0
0
0
0
0
0
0
2
1
0
0
1
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
1
0
4
1
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
6
4
6
3
2
6
0
0
0
0
0
0
1
1
1
0
5
0
0
0
0
0
0
0
0
0
0
0
2
1
1
1
0
5
1
1
2
2
5
5
5
5
8
5
9
9
9
13
0
0
0
0
0
0
0
0
1
0
1
1
3
1
1
1
1
1
3
3
9
9
3
3
1
2
0
1
3
1
2
2
0
14
3
0
0
2
5
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
11
5
14
0
5
5
5
0
7
0
0
0
0
0
0
0
0
0
0
5
19
5
3
3
9
14
19
10
3
11
2
2
0
5
11
11
17
8
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
27
10
9
10
15
15
21
20
10
27
0
1
1
0
3
0
0
3
1
1
16
0
0
5
5
5
3
3
5
12
0
0
0
0
0
0
0
0
0
0
8
11
5
5
8
8
11
11
8
5
0
2
0
3
0
2
3
2
2
0
4
7
3
6
8
3
7
3
6
4
0
0
0
0
0
0
0
0
0
0
1
2
4
2
0
2
0
1
4
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
5
4
5
6
3
8
0
5
5
0
0
0
0
0
0
0
0
0
0
2
2
0
3
2
0
3
4
0
6
0
0
0
0
0
0
0
0
0
0
9
11
5
5
4
17
5
4
5
8
3
0
3
14
6
9
1
1
1
5
9
14
6
4
5
14
19
14
9
20
0
2
3
1
3
0
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
9
5
5
2
2
9
2
2
3
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
2
2
3
1
2
0
4
2
7
4
2
2
3
0
0
0
0
0
0
0
0
0
0
0
9
3
9
3
2
2
3
3
3
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
1
2
5
1
0
1
2
0
5
0
0
0
0
0
0
0
0
0
0
0
2
4
2
2
0
4
8
2
1
32
17
7
6
9
32
6
8
8
7
0
0
0
0
0
0
0
0
0
0
2
4
1
0
1
0
4
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
3
3
2
2
2
8
3
1
4
11
17
5
3
8
8
2
0
0
0
1
2
1
1
1
3
9
13
17
14
29
14
14
21
38
13
4
4
2
4
2
2
2
2
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
7
0
5
0
0
0
1
2
1
1
3
1
1
0
0
0
0
1
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
3
0
1
0
1
0
2
0
0
0
0
1
0
0
2
4
2
2
2
2
2
2
2
2
2
24
18
15
12
14
34
22
18
24
9
21
21
14
21
15
11
11
29
28
14
3
2
3
17
2
3
11
2
3
6
0
0
0
0
0
0
0
0
0
0
8
17
16
12
4
4
11
5
4
4
5
3
5
3
3
2
2
2
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
2
8
8
2
2
2
5
2
2
2
0
0
0
0
0
0
0
0
0
0
10
3
6
3
6
3
10
6
10
3
0
0
1
0
0
0
4
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
2
1
2
2
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
4
1
7
3
1
1
0
5
0
1
1
1
0
0
0
1
0
0
0
3
0
6
0
0
3
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
3
1
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
3
3
3
1
0
1
0
0
0
3
1
0
1
0
4
1
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
9
5
2
5
3
5
5
9
5
0
0
0
4
1
0
4
0
0
1
0
0
0
0
0
0
0
0
1
2
42
25
14
15
21
14
12
21
20
27
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
1
2
1
1
0
3
1
3
0
0
0
0
0
0
0
0
0
0
0
0
4
4
5
6
11
7
0
0
0
1
0
1
1
3
6
0
4
0
0
2
11
2
1
1
0
2
0
6
3
8
23
8
17
23
16
8
11
12
23
5
2
9
6
3
9
2
3
3
6
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
10
21
6
21
10
6
11
6
6
23
17
6
3
5
17
17
12
6
9
9
0
0
0
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
3
1
0
0
1
3
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
1
0
0
0
0
5
2
1
1
0
0
0
0
0
0
0
0
0
0
14
9
9
19
8
8
19
8
14
26
3
4
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
9
16
20
5
2
12
28
9
10
0
0
0
0
0
0
0
0
0
0
1
1
2
2
1
0
1
0
2
0
3
3
6
3
2
14
3
10
3
3
3
6
3
1
9
2
1
5
1
0
10
2
2
2
6
1
10
1
4
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
6
7
0
7
2
0
3
9
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
4
5
0
5
3
4
0
0
0
0
0
0
0
0
0
0
1
4
7
4
2
1
1
2
2
1
9
2
6
4
3
6
3
0
2
2
1
2
1
2
2
2
1
1
0
1
9
2
1
1
0
5
0
1
2
0
5
7
13
12
5
17
5
9
5
12
0
0
1
0
0
0
2
0
0
1
0
6
0
0
0
1
0
2
2
2
1
3
0
1
1
3
0
6
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
1
0
1
0
0
2
1
1
0
0
0
1
3
3
3
5
1
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
7
7
4
6
7
3
4
5
5
1
6
6
3
3
0
6
2
2
3
2
6
0
2
1
0
2
3
3
1
0
2
4
1
0
1
0
2
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
13
12
8
8
4
5
8
4
8
1
1
6
1
3
6
3
6
6
3
0
0
0
0
0
0
0
0
0
0
6
2
3
0
9
1
3
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
2
1
0
0
10
2
2
1
2
4
3
4
2
6
0
0
0
0
0
0
0
0
0
0
3
3
1
0
7
0
9
3
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
11
8
19
8
11
11
19
14
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
3
0
0
1
4
3
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
4
3
4
2
2
2
4
2
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
12
12
12
8
9
9
18
12
10
0
0
0
0
0
0
0
0
0
0
3
3
1
3
1
3
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
4
8
2
2
16
16
2
0
9
0
8
9
2
5
2
14
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
19
2
7
2
7
12
3
7
3
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
1
14
2
3
2
1
14
1
3
0
0
0
0
0
0
0
0
0
0
8
9
11
9
21
2
6
5
15
9
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
8
5
0
0
2
3
3
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
5
0
1
0
1
1
2
3
3
1
1
1
3
1
3
1
1
1
0
2
1
0
2
0
2
0
0
0
3
5
1
1
0
1
1
1
3
3
3
7
7
14
3
12
10
18
9
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
13
21
9
5
13
13
14
5
3
0
0
0
0
0
0
0
0
0
0
0
6
4
4
4
4
5
6
5
5
0
3
10
0
0
5
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
1
1
0
0
1
1
0
5
8
5
8
2
8
2
2
5
2
2
2
5
5
3
5
5
2
5
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
4
1
2
0
4
0
9
14
15
14
14
10
9
9
14
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
5
3
0
2
2
3
3
5
5
0
0
2
0
0
0
2
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
2
4
4
4
2
4
2
2
8
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
1
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
2
1
3
0
3
1
3
0
0
0
0
0
0
2
0
0
0
0
0
0
5
0
0
5
0
0
0
3
0
0
0
0
0
0
0
0
0
0
2
0
2
1
2
0
0
0
0
2
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
8
12
5
8
4
5
8
23
4
4
10
4
6
3
10
0
0
0
0
13
4
8
5
8
4
4
5
5
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
6
5
3
5
3
6
5
3
9
11
5
7
19
11
7
2
7
13
20
0
2
1
1
3
5
2
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
5
11
11
2
5
6
11
2
8
22
15
15
9
15
21
12
22
17
22
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
1
0
0
2
1
0
0
0
0
0
0
0
0
0
0
0
3
0
0
5
0
5
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
5
5
11
3
8
4
5
6
8
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
1
1
1
3
1
1
1
3
3
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
10
5
4
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
1
1
1
3
1
3
3
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
1
11
2
11
7
3
11
11
7
11
8
1
5
3
3
2
1
1
5
0
1
0
0
0
0
0
0
3
0
0
0
0
0
1
2
1
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
26
14
9
9
9
20
14
14
9
14
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
3
0
2
5
2
0
3
7
3
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
3
0
2
1
3
0
5
5
0
0
0
0
0
0
0
0
0
0
0
2
2
0
9
7
1
0
12
3
1
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
1
0
0
1
0
21
19
13
14
17
13
38
17
13
15
0
1
0
0
1
0
0
0
0
0
0
0
0
2
0
1
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
1
1
0
0
1
1
2
0
0
0
2
1
2
0
0
0
0
3
0
0
1
0
0
1
3
0
3
5
2
5
2
5
2
5
5
3
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
8
2
11
0
6
0
6
2
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
17
31
7
23
7
17
16
12
16
0
2
1
0
4
0
0
2
0
2
5
4
11
5
2
4
16
8
6
4
4
6
2
2
0
6
6
2
2
0
9
5
9
10
5
20
6
9
14
14
0
3
3
3
2
2
2
7
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
3
5
0
0
1
0
2
1
0
0
0
0
0
0
0
0
0
0
5
3
3
2
9
3
9
2
9
5
0
0
0
0
0
0
0
0
0
0
4
1
1
1
1
0
0
0
2
0
10
4
2
5
5
2
3
7
5
7
0
0
0
0
0
0
0
0
0
0
1
1
1
2
1
0
1
0
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
8
0
16
5
8
5
3
8
5
3
9
9
9
9
13
5
13
13
9
5
0
0
3
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
3
4
0
3
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
3
0
1
5
1
1
2
3
2
5
2
2
5
0
0
0
0
0
0
0
0
0
0
3
3
8
5
7
0
3
2
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
3
2
4
0
2
0
2
0
0
2
0
0
0
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
2
2
2
2
2
9
5
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
7
16
3
4
4
11
5
3
4
0
9
3
9
3
1
3
6
4
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
2
0
3
0
2
0
3
5
5
3
5
5
5
5
2
5
2
0
3
2
2
0
3
3
5
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
3
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
6
6
3
3
3
6
3
3
3
13
5
4
4
5
2
9
5
13
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
5
1
5
0
0
0
0
0
1
18
22
9
9
26
7
18
26
4
7
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
5
3
7
10
2
10
3
11
2
0
0
0
0
0
0
0
0
0
0
5
5
13
2
2
5
2
3
13
5
0
0
0
0
0
0
0
2
0
2
0
4
7
7
0
2
14
0
11
11
6
3
6
5
0
2
12
13
7
0
10
3
7
5
0
10
2
3
5
3
0
0
0
0
0
0
0
0
0
0
3
2
4
4
4
3
0
2
2
0
0
0
0
0
0
0
0
0
0
0
5
8
7
10
11
5
5
1
12
3
3
0
12
2
4
0
0
8
4
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
1
1
0
2
0
0
2
0
2
5
2
5
2
5
5
2
8
2
0
0
0
0
0
0
0
0
0
0
12
13
12
12
17
25
25
32
24
13
5
3
5
2
3
3
3
2
3
2
2
8
2
3
7
5
8
3
5
3
4
2
4
18
4
18
2
2
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
3
6
0
0
1
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
3
4
6
0
10
6
5
6
5
14
3
10
5
2
15
15
3
6
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
1
0
2
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
1
2
2
0
0
6
2
0
0
0
2
4
0
2
3
4
1
2
0
3
2
3
8
10
9
5
9
5
9
5
14
6
9
0
0
0
0
0
0
0
0
0
0
4
8
3
1
7
3
2
3
2
1
1
1
1
2
1
1
3
1
5
3
1
1
1
1
3
1
1
1
1
1
1
3
0
1
0
1
3
3
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
3
1
1
1
1
3
1
10
3
0
0
0
0
2
0
3
0
0
2
3
0
6
0
0
1
6
6
6
3
0
0
0
0
0
0
0
0
0
0
2
2
5
5
2
5
2
3
2
8
0
0
0
0
0
0
0
0
0
0
1
3
3
2
4
2
1
2
3
0
4
11
1
4
3
3
1
4
3
4
1
1
0
0
0
1
1
0
0
0
3
3
3
3
3
3
10
3
3
6
13
18
2
16
2
6
5
2
10
7
8
5
9
5
13
18
5
25
8
5
0
0
0
0
0
0
0
0
0
0
4
7
7
3
0
5
0
2
9
0
2
0
1
2
2
2
1
0
1
2
0
1
0
1
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
3
7
7
2
1
0
0
7
1
0
0
5
0
1
0
2
3
2
0
0
0
0
0
0
0
0
0
0
3
3
1
0
5
0
0
1
0
9
0
0
0
0
0
0
0
0
0
0
0
2
1
5
9
6
6
0
2
3
4
19
4
8
6
6
6
4
8
6
3
2
3
2
3
5
3
5
5
5
4
2
0
0
0
4
0
2
4
2
5
0
0
8
7
0
5
5
5
5
0
0
0
1
0
2
0
0
1
2
0
0
0
0
0
0
0
0
0
0
4
25
11
11
5
7
25
7
14
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
3
8
5
8
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
11
8
0
2
8
0
1
0
4
5
1
2
2
1
3
1
11
5
17
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
8
11
0
0
12
3
3
12
2
8
13
19
9
26
10
20
8
10
8
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
0
1
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
2
2
0
3
0
3
0
0
0
0
0
0
0
0
0
0
14
17
11
17
17
14
17
34
13
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
15
15
4
7
4
4
15
4
9
0
0
0
0
0
0
0
0
0
0
0
0
5
0
3
0
0
6
1
0
0
0
2
2
3
0
0
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
8
2
0
8
10
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
3
1
1
0
2
1
1
0
0
0
1
1
0
0
0
1
1
0
0
1
3
1
0
1
8
1
1
1
0
0
0
0
0
0
0
0
0
0
0
2
4
8
0
0
2
3
3
0
0
8
21
6
9
21
5
9
21
4
13
7
5
0
9
11
0
0
7
5
5
0
0
1
0
0
0
1
0
3
1
4
4
8
4
2
4
2
4
2
2
5
1
1
7
0
0
2
5
2
3
0
1
0
0
2
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
8
1
2
1
1
8
2
4
4
0
9
7
12
7
4
9
4
12
18
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
2
1
0
4
1
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
9
9
2
5
3
9
6
5
3
2
0
2
3
2
0
3
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
8
6
12
18
6
12
6
18
18
0
0
0
0
0
0
0
0
0
0
6
15
15
0
0
18
5
7
9
9
9
0
0
12
9
6
6
0
0
1
9
2
1
9
5
0
3
3
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
5
12
5
12
9
3
5
5
11
1
1
1
2
0
1
2
1
1
2
8
8
17
14
20
22
20
8
3
8
1
2
0
1
0
2
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
8
19
19
9
5
8
13
18
13
0
0
0
0
0
0
0
0
0
0
2
3
3
0
0
3
1
3
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
3
0
2
2
0
2
2
0
0
0
3
0
0
0
3
2
3
0
0
2
11
6
5
1
3
15
5
13
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
3
10
7
3
0
10
18
5
12
2
1
8
3
1
8
8
1
5
1
0
3
0
1
1
1
1
1
3
1
3
8
15
11
15
3
11
7
5
5
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
3
1
1
1
1
3
6
2
3
2
3
5
2
3
8
2
5
3
0
1
0
3
1
0
0
0
1
2
6
6
4
4
2
0
4
3
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
3
10
5
3
3
10
9
6
9
0
0
0
0
0
0
0
0
0
0
3
3
3
6
6
3
3
3
3
3
1
2
12
1
0
2
0
2
0
2
6
4
10
1
5
10
7
0
6
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
12
4
4
6
1
11
11
4
11
3
0
5
0
3
0
0
0
2
2
3
0
0
0
3
1
1
0
0
3
1
0
2
1
1
1
2
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
12
5
20
8
12
4
0
9
20
0
0
0
2
4
3
0
0
2
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
3
6
3
10
3
3
3
3
6
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
1
0
0
6
2
9
9
9
9
6
2
5
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
5
16
16
5
23
3
1
3
7
0
0
0
0
0
0
0
0
0
0
2
2
2
1
9
9
1
2
1
3
0
0
0
0
0
0
0
0
0
0
10
7
7
23
5
9
4
23
8
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
1
2
0
1
5
1
3
3
3
6
7
18
6
14
3
6
10
6
0
0
0
0
0
0
0
0
0
0
13
2
5
9
18
18
13
3
2
3
0
0
0
4
0
2
0
2
0
0
11
8
16
29
11
7
11
23
6
11
0
2
0
0
1
5
0
0
5
0
5
11
11
15
5
8
15
8
5
5
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
1
5
0
7
14
5
4
0
0
0
0
0
0
3
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
3
2
0
2
2
3
2
2
0
2
2
0
2
2
9
0
3
0
2
0
2
1
2
5
3
3
3
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
2
0
1
0
0
0
0
0
0
0
0
0
0
7
0
2
1
0
0
1
2
0
3
8
4
14
0
10
8
11
4
4
14
1
4
1
2
2
0
2
1
2
2
3
6
16
11
7
7
3
4
11
4
0
0
0
0
0
0
0
0
0
0
0
0
5
5
0
1
5
0
0
0
4
2
5
8
2
2
2
2
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
4
0
4
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
4
4
7
7
12
4
11
11
11
1
1
2
0
4
2
0
0
4
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
8
11
8
3
11
5
17
13
5
2
1
1
2
2
2
1
2
0
0
14
19
14
26
24
26
12
24
14
26
0
0
0
0
0
0
0
0
0
0
3
7
8
8
7
8
8
11
5
8
0
1
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
1
1
1
0
3
1
1
1
3
0
0
0
2
0
3
4
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0