QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#88744#2057. GmoogleZuqaAC ✓20ms3592kbC++203.4kb2023-03-16 23:07:282023-03-16 23:07:32

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-03-16 23:07:32]
  • 评测
  • 测评结果:AC
  • 用时:20ms
  • 内存:3592kb
  • [2023-03-16 23:07:28]
  • 提交

answer

#include <bits/stdc++.h>
#include <ext/pb_ds/tree_policy.hpp>
#include <ext/pb_ds/assoc_container.hpp>

#define el '\n'
#define FIO ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);

using namespace std;
using namespace __gnu_pbds;

typedef long long ll;
typedef long double ld;
typedef complex<ld> pt;
typedef unsigned long long ull;

template<typename T, typename X>
using hashTable = gp_hash_table<T, X>;
template<typename T>
using ordered_set = tree<T, null_type, less<T>, rb_tree_tag, tree_order_statistics_node_update>;
template<typename T>
using ordered_multiset = tree<T, null_type, less_equal<T>, rb_tree_tag, tree_order_statistics_node_update>;

// mt19937_64 for long long
mt19937 rng(std::chrono::system_clock::now().time_since_epoch().count());

struct Sentence
{
    string ori, fixed;
    vector<string> words;

    Sentence(string s)
    {
        while(s.size() && s.back() == ' ')
            s.pop_back();
        reverse(s.begin(), s.end());
        while(s.size() && s.back() == ' ')
            s.pop_back();
        reverse(s.begin(), s.end());

        for(int i = 0, j = 0; i < s.length(); i++)
        {
            if(words.empty() || !words.back().empty())
                words.emplace_back();

            while(j < s.length() && s[j] != ' ' && s[j] != '.')
                fixed += s[j++], words.back() += fixed.back();

            if(fixed.size() && fixed.back() != ' ')
                fixed += ' ';

            i = j, j++;
        }

        if(words.size() && words.back().size() && !isalpha(words.back().back()))
            words.back().pop_back();

        this->ori = s;
        if(fixed.size())
            fixed.pop_back();
        for(auto &it: fixed)
            it = tolower(it);

        for(auto &it: words)
            for(auto &it2: it)
                it2 = tolower(it2);
    }

    bool contain(vector<string> &v)
    {
        bool ok = true;
        for(auto &it: v)
            ok &= (count(words.begin(), words.end(), it) != 0);
        return ok;
    }

};

vector<Sentence> parseQuery(string &line)
{
    string cur;
    vector<Sentence> v;
    for(int i = 0, j = 0; i < line.size(); i++)
    {
        while(j < line.size())
        {
            cur += line[j++];
            if(line[j - 1] == '?' || line[j - 1] == '!')
                break;

            if(line[j - 1] == '.')
            {
                int k = j;
                while(k < line.length() && line[k] == ' ')
                    k++;
                if(k < line.length() && islower(line[k]))
                    continue;
                break;
            }
        }
        if(cur.size())
            v.emplace_back(Sentence(cur)), cur.clear();
        i = j - 1;
    }
    return v;
}

void doWork()
{
    string line;
    getline(cin, line);
    string cur;
    vector<Sentence> v = parseQuery(line);

    int n;
    cin >> n;
    cin.ignore();
    for(int i = 0; i < n; i++)
    {
        getline(cin, line);
        auto q = parseQuery(line);
        //assert(q.size() == 1);

        cout << "Search results for \"" << line << "\":\n";
        for(auto &it: v)
        {
            if(it.contain(q[0].words))
                cout << "- \"" << it.ori << "\"\n";
        }
    }

}

signed main()
{
    FIO
    int T = 1;
//    cin >> T;
    for(int i = 1; i <= T; i++)
        doWork();
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 3472kb

input:

Hello everyone. I want 2 coffee if you have it. I like coffee very much.
4
HELLO
Coffee
much     coffee
VoDka

output:

Search results for "HELLO":
- "Hello everyone."
Search results for "Coffee":
- "I want 2 coffee if you have it."
- "I like coffee very much."
Search results for "much     coffee":
- "I like coffee very much."
Search results for "VoDka":

result:

ok 8 lines

Test #2:

score: 0
Accepted
time: 2ms
memory: 3452kb

input:

Hello everyone let it be ok
1
hello

output:

Search results for "hello":
- "Hello everyone let it be ok"

result:

ok 2 lines

Test #3:

score: 0
Accepted
time: 2ms
memory: 3416kb

input:

hi mate how are you? Are you doing fine? I am doing fine!
3
mate
are
fine

output:

Search results for "mate":
- "hi mate how are you?"
Search results for "are":
- "hi mate how are you?"
- "Are you doing fine?"
Search results for "fine":
- "Are you doing fine?"
- "I am doing fine!"

result:

ok 8 lines

Test #4:

score: 0
Accepted
time: 2ms
memory: 3344kb

input:

Hello
1
hello

output:

Search results for "hello":
- "Hello"

result:

ok 2 lines

Test #5:

score: 0
Accepted
time: 0ms
memory: 3420kb

input:

Hello
1
He

output:

Search results for "He":

result:

ok single line: 'Search results for "He":'

Test #6:

score: 0
Accepted
time: 2ms
memory: 3392kb

input:

Hello
1
llo

output:

Search results for "llo":

result:

ok single line: 'Search results for "llo":'

Test #7:

score: 0
Accepted
time: 2ms
memory: 3480kb

input:

hello.
2
hello
hello

output:

Search results for "hello":
- "hello."
Search results for "hello":
- "hello."

result:

ok 4 lines

Test #8:

score: 0
Accepted
time: 2ms
memory: 3484kb

input:

I
1
I

output:

Search results for "I":
- "I"

result:

ok 2 lines

Test #9:

score: 0
Accepted
time: 2ms
memory: 3392kb

input:

I
2
ABRA
CADABRA

output:

Search results for "ABRA":
Search results for "CADABRA":

result:

ok 2 lines

Test #10:

score: 0
Accepted
time: 2ms
memory: 3412kb

input:

I
2
abra
i

output:

Search results for "abra":
Search results for "i":
- "I"

result:

ok 3 lines

Test #11:

score: 0
Accepted
time: 2ms
memory: 3492kb

input:

i!
2
i
I

output:

Search results for "i":
- "i!"
Search results for "I":
- "i!"

result:

ok 4 lines

Test #12:

score: 0
Accepted
time: 2ms
memory: 3388kb

input:

hello        hello
1
hello

output:

Search results for "hello":
- "hello        hello"

result:

ok 2 lines

Test #13:

score: 0
Accepted
time: 2ms
memory: 3384kb

input:

        
1
hello

output:

Search results for "hello":

result:

ok single line: 'Search results for "hello":'

Test #14:

score: 0
Accepted
time: 1ms
memory: 3480kb

input:

        
2
   hello     world    
hey

output:

Search results for "   hello     world    ":
Search results for "hey":

result:

ok 2 lines

Test #15:

score: 0
Accepted
time: 0ms
memory: 3420kb

input:

! ! ! !
1
Hello

output:

Search results for "Hello":

result:

ok single line: 'Search results for "Hello":'

Test #16:

score: 0
Accepted
time: 2ms
memory: 3496kb

input:

  I    
3
I
i
Hi

output:

Search results for "I":
- "I"
Search results for "i":
- "I"
Search results for "Hi":

result:

ok 5 lines

Test #17:

score: 0
Accepted
time: 3ms
memory: 3336kb

input:

? ! .  ! . ?
1
 hi 

output:

Search results for " hi ":

result:

ok single line: 'Search results for " hi ":'

Test #18:

score: 0
Accepted
time: 2ms
memory: 3488kb

input:

hello? hello? hello? hello? hello? hello? hello? hello? hello? hello? hello? 
4
hello
HELLO
HellO
Hel

output:

Search results for "hello":
- "hello?"
- "hello?"
- "hello?"
- "hello?"
- "hello?"
- "hello?"
- "hello?"
- "hello?"
- "hello?"
- "hello?"
- "hello?"
Search results for "HELLO":
- "hello?"
- "hello?"
- "hello?"
- "hello?"
- "hello?"
- "hello?"
- "hello?"
- "hello?"
- "hello?"
- "hello?"
- "hello?"
Se...

result:

ok 37 lines

Test #19:

score: 0
Accepted
time: 0ms
memory: 3416kb

input:

Would you like a cup of tea? I wish I had that one!
4
Would
You
Would you like a cup of tea
Would you like a cup of tea I wish I had that one

output:

Search results for "Would":
- "Would you like a cup of tea?"
Search results for "You":
- "Would you like a cup of tea?"
Search results for "Would you like a cup of tea":
- "Would you like a cup of tea?"
Search results for "Would you like a cup of tea I wish I had that one":

result:

ok 7 lines

Test #20:

score: 0
Accepted
time: 2ms
memory: 3420kb

input:

   Hello everyone. Hello everyone.  
3
  Hello   
     Everyone    
 HELLO EVERYONE   

output:

Search results for "  Hello   ":
- "Hello everyone."
- "Hello everyone."
Search results for "     Everyone    ":
- "Hello everyone."
- "Hello everyone."
Search results for " HELLO EVERYONE   ":
- "Hello everyone."
- "Hello everyone."

result:

ok 9 lines

Test #21:

score: 0
Accepted
time: 2ms
memory: 3420kb

input:

09 32 223 32 2 2 232332 23 2111
10
Hi
and asdas
asdasas
assaas
asasas
s
sa
ss
ss
sss

output:

Search results for "Hi":
Search results for "and asdas":
Search results for "asdasas":
Search results for "assaas":
Search results for "asasas":
Search results for "s":
Search results for "sa":
Search results for "ss":
Search results for "ss":
Search results for "sss":

result:

ok 10 lines

Test #22:

score: 0
Accepted
time: 2ms
memory: 3416kb

input:

 ! A ! B ! C ! E ! . . . ? ? ? 
4
  A        
  B 
   C
D        

output:

Search results for "  A        ":
- "A !"
Search results for "  B ":
- "B !"
Search results for "   C":
- "C !"
Search results for "D        ":

result:

ok 7 lines

Test #23:

score: 0
Accepted
time: 2ms
memory: 3440kb

input:

a b c d e f g h
5
a a a a a a a a b b b b b b c c c c d d d e e e e
e
g g g g g  g g g g g g g   
h h h h h 
 f f f f f 

output:

Search results for "a a a a a a a a b b b b b b c c c c d d d e e e e":
- "a b c d e f g h"
Search results for "e":
- "a b c d e f g h"
Search results for "g g g g g  g g g g g g g   ":
- "a b c d e f g h"
Search results for "h h h h h ":
- "a b c d e f g h"
Search results for " f f f f f ":
- "a b ...

result:

ok 10 lines

Test #24:

score: 0
Accepted
time: 2ms
memory: 3336kb

input:

 Hello 
2
 Hello HELLO hello   
 HI HI HELLO 

output:

Search results for " Hello HELLO hello   ":
- "Hello"
Search results for " HI HI HELLO ":

result:

ok 3 lines

Test #25:

score: 0
Accepted
time: 0ms
memory: 3496kb

input:

a. a. A. a? a.
2
a
a a

output:

Search results for "a":
- "a. a."
- "A. a?"
- "a."
Search results for "a a":
- "a. a."
- "A. a?"
- "a."

result:

ok 8 lines

Test #26:

score: 0
Accepted
time: 0ms
memory: 3488kb

input:

Cup is 500 ml. I want it
1
cup

output:

Search results for "cup":
- "Cup is 500 ml."

result:

ok 2 lines

Test #27:

score: 0
Accepted
time: 2ms
memory: 3344kb

input:

Cup is 500 ml. 500 ml is great for me
3
cup
great
ml

output:

Search results for "cup":
- "Cup is 500 ml."
Search results for "great":
- "500 ml is great for me"
Search results for "ml":
- "Cup is 500 ml."
- "500 ml is great for me"

result:

ok 7 lines

Test #28:

score: 0
Accepted
time: 2ms
memory: 3472kb

input:

I like tea in a 500 ml. cup
4
tea
cup
tea cup
like team ml cup

output:

Search results for "tea":
- "I like tea in a 500 ml. cup"
Search results for "cup":
- "I like tea in a 500 ml. cup"
Search results for "tea cup":
- "I like tea in a 500 ml. cup"
Search results for "like team ml cup":

result:

ok 7 lines

Test #29:

score: 0
Accepted
time: 13ms
memory: 3572kb

input:

a! a? a! a! a! a! a? a? a! a! a? a! a? a! a! a? a? a? a? a? a! a? a! a! a? a? a? a! a! a! a! a? a? a? a! a! a! a? a! a? a! a! a! a! a? a! a? a? a! a? a! a? a! a? a? a! a? a? a? a! a! a! a? a! a? a! a? a! a! a! a? a! a? a! a? a! a? a? a! a? a! a? a? a? a? a? a! a! a? a! a? a? a? a? a! a? a? a? a? a! ...

output:

Search results for "a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a ":
- "a!"
- "a?"
- "a!"
- "a!"
- "a!"
- "a!"
- "a?"
- "a?"
- "a!"
- "a!"
- "a?"
- "a!"
- "a?"
- "a!"
- "a!"
- "a?"
- "a?"
- "a?"
- "a?"
- "a?"
- "a!"
- "a?"
- "a!"
- "a!"
- "a?"
- ...

result:

ok 33400 lines

Test #30:

score: 0
Accepted
time: 13ms
memory: 3576kb

input:

a?a?a.a?a!a?a?a.a.a?a!a?a!a?a!a?a.a.a?a?a!a!a.a.a!a!a!a?a?a?a!a.a.a.a!a.a?a?a?a?a.a.a.a!a!a?a!a!a!a.a!a?a?a!a!a.a!a!a?a?a.a.a!a.a!a!a?a.a?a!a.a.a.a.a!a.a!a!a.a!a?a.a.a!a!a.a.a!a!a?a.a.a!a.a?a?a?a.a.a!a.a?a!a?a!a.a!a!a.a.a?a!a?a!a!a?a.a!a?a!a?a.a.a?a.a!a.a!a.a?a.a?a!a.a.a!a?a!a!a!a?a.a!a!a.a!a.a.a?a!...

output:

Search results for "a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a ":
- "a?"
- "a?"
- "a.a?"
- "a!"
- "a?"
- "a?"
- "a.a.a?"
- "a!"
- "a?"
- "a!"
- "a?"
- "a!"
- "a?"
- "a.a.a?"
- "a?"
- "a!"
- "a!"
- "a.a.a!"
- "a!"
- "a!"
- "a?"
- "a?"
- "a?"
- ...

result:

ok 33800 lines

Test #31:

score: 0
Accepted
time: 20ms
memory: 3588kb

input:

z!z?z!z!z!z!z?z?z!z!z?z!z?z!z!z?z?z?z?z?z!z?z!z!z?z?z?z!z!z!z!z?z?z?z!z!z!z?z!z?z!z!z!z!z?z!z?z?z!z?z!z?z!z?z?z!z?z?z?z!z!z!z?z!z?z!z?z!z!z!z?z!z?z!z?z!z?z?z!z?z!z?z?z?z?z?z!z!z?z!z?z?z?z?z!z?z?z?z?z!z!z?z?z?z!z!z!z?z!z?z?z?z!z?z?z!z!z!z?z!z?z!z!z!z!z!z!z!z!z!z!z?z!z!z?z!z?z!z!z?z?z!z?z!z!z!z?z?z?z!...

output:

Search results for "z z z z z z z z z z z z z z z z z z z z z z z z z z z z z z z z z z z z z z z z z z z z z z z z z z ":
- "z!"
- "z?"
- "z!"
- "z!"
- "z!"
- "z!"
- "z?"
- "z?"
- "z!"
- "z!"
- "z?"
- "z!"
- "z?"
- "z!"
- "z!"
- "z?"
- "z?"
- "z?"
- "z?"
- "z?"
- "z!"
- "z?"
- "z!"
- "z!"
- "z?"
- ...

result:

ok 50100 lines

Test #32:

score: 0
Accepted
time: 1ms
memory: 3344kb

input:

! .a
2
 hello world 
a

output:

Search results for " hello world ":
Search results for "a":
- ".a"

result:

ok 3 lines

Test #33:

score: 0
Accepted
time: 2ms
memory: 3440kb

input:

.a
4
a
 a
 a 
Hello

output:

Search results for "a":
- ".a"
Search results for " a":
- ".a"
Search results for " a ":
- ".a"
Search results for "Hello":

result:

ok 7 lines

Test #34:

score: 0
Accepted
time: 2ms
memory: 3440kb

input:

.ABC
5
ABC
A
 B
 C
 ABC 

output:

Search results for "ABC":
- "ABC"
Search results for "A":
Search results for " B":
Search results for " C":
Search results for " ABC ":
- "ABC"

result:

ok 7 lines

Test #35:

score: 0
Accepted
time: 0ms
memory: 3492kb

input:

.A
3
A
 A 
 A

output:

Search results for "A":
- "A"
Search results for " A ":
- "A"
Search results for " A":
- "A"

result:

ok 6 lines

Test #36:

score: 0
Accepted
time: 1ms
memory: 3428kb

input:

ABC.ABC!ABC?aBC.a.b.c .
3
ABC
A
c a

output:

Search results for "ABC":
- "ABC."
- "ABC!"
- "ABC?"
- "aBC.a.b.c ."
Search results for "A":
- "aBC.a.b.c ."
Search results for "c a":
- "aBC.a.b.c ."

result:

ok 9 lines

Test #37:

score: 0
Accepted
time: 2ms
memory: 3556kb

input:

ABC. .ABC
1
ABC

output:

Search results for "ABC":
- "ABC."
- "ABC"

result:

ok 3 lines

Test #38:

score: 0
Accepted
time: 3ms
memory: 3520kb

input:

  0528! C 28575540. 62866?  B c. B A. 1! A a b! 716. b C. A B 0785 64174034? 7 7446 7259 6603. a a? C C b? A 60 70! C A C? 324659 A. C A B B! c 16252197 B!  C! C B.  a C 92 c!  b B B? B! a 8?  b a B B. a 151923? C A A? b C. 9233370 C! A? a?  B b? C a B A. B B A?  23610. B B A B. B b A. b C A C? 58 A...

output:

Search results for " c ":
- "C 28575540."
- "B c."
- "716. b C."
- "C C b?"
- "C A C?"
- "C A B B!"
- "c 16252197 B!"
- "C!"
- "C B.  a C 92 c!"
- "C A A?"
- "b C."
- "9233370 C!"
- "C a B A."
- "B b A. b C A C?"
- "871.  c c."
- "2 C B!"
- "C b 8168 c."
- "8347254500 b C?"
- "C B C B?"
- "B a 968 C...

result:

ok 3970 lines

Test #39:

score: 0
Accepted
time: 3ms
memory: 3468kb

input:

  A B B B. B C B a. B B b b? B A C A?  B? A A A. B! b a B? B C a A? a B A. A. C 481 A C? C? A. A B C C? 72958 B A a? C A? 53526 b! b c B A! B? c.  007 b? B A a A?  b a! a.  B B A! 641766!  B c b?  B! C c. C A b 1! c 712830 B 7182090!  A A. C b 50536787! 9092075 526809 B b?  345 C! 79? A a B?  A? B? ...

output:

Search results for " a c ":
- "B C B a."
- "B A C A?"
- "B C a A?"
- "C 481 A C?"
- "A B C C?"
- "C A?"
- "b c B A!"
- "C A b 1!"
- "a c C!"
- "C B A A?"
- "A b B C?"
- "18 a C?"
- "55913096 C B A!"
- "c a c A!"
- "a C!"
- "436718 A B C."
- "A C 0 C!"
- "A C 28072366!"
- "672 b c A!"
- "A C 84908081...

result:

ok 3683 lines

Test #40:

score: 0
Accepted
time: 0ms
memory: 3380kb

input:

  C C 29441953 C! 5 b 4 C 773504!  B b B a C! b b C B! A c C C C? B C 812203? C b C C 41583? 805092168 6487632! 12928 03? A C.  b 9108 b A A. C B A 04836. b C B B B! B A! B c C. C 33172543 03425? C 5990663 A b. A C b? C 7072 A. A b 891 B C. A B c B.  c C 4529021 C a? b B b 6894722! C a A B b. A C A ...

output:

Search results for " c c c ":
- "C C 29441953 C!"
- "5 b 4 C 773504!"
- "B b B a C!"
- "b b C B!"
- "A c C C C?"
- "B C 812203?"
- "C b C C 41583?"
- "A C.  b 9108 b A A."
- "C B A 04836. b C B B B!"
- "B c C."
- "C 33172543 03425?"
- "C 5990663 A b."
- "A C b?"
- "C 7072 A."
- "A b 891 B C."
- "A B...

result:

ok 4355 lines

Test #41:

score: 0
Accepted
time: 1ms
memory: 3532kb

input:

  B A a. C 70683 B! 7890807 a B b B! B C a A. C C C? 18241063 C! c A A. B B! C 203. 3722 b 5449905 b. C a A! 275691839 A 101303 B? C 521 b A?  a A?  B 3191454! A A B C A! c 064.  93991 b? B B! a A A 60 b? C b A? B A C! a a B. A 9! B C C A A. C C B? b C? A 073726 c c c!  a c! C A? a B A B a.  C 67179...

output:

Search results for " b a a ":
- "B A a."
- "7890807 a B b B!"
- "B C a A."
- "275691839 A 101303 B?"
- "C 521 b A?"
- "A A B C A!"
- "a A A 60 b?"
- "C b A?"
- "B A C!"
- "a a B."
- "B C C A A."
- "a B A B a."
- "A B 1643311263 1840 c!"
- "B b A c b!"
- "8331860650 C C b B. a c 706 a B?"
- "A A B 97...

result:

ok 2883 lines

Test #42:

score: 0
Accepted
time: 0ms
memory: 3484kb

input:

  A B c? B a 8645 00507948. C C B! B 4865408 b A B A? B a A A? a B c C 3 249923853! B c B B C! a C B? a C B A! C A B 18512400 A. a A 395374910 C 0927011277 A! 671563 b B A 96611! C b b A A!  B A 849! A B B C A? A A B! C 5334041217 59 A 6665016637 A. C B 101 a A 358?  C A B 8 C! 4 B A b B a!  945 A 9...

output:

Search results for " a b a ":
- "A B c?"
- "B a 8645 00507948."
- "B 4865408 b A B A?"
- "B a A A?"
- "a B c C 3 249923853!"
- "a C B?"
- "a C B A!"
- "C A B 18512400 A. a A 395374910 C 0927011277 A!"
- "671563 b B A 96611!"
- "C b b A A!"
- "B A 849!"
- "A B B C A?"
- "A A B!"
- "C B 101 a A 358?"
...

result:

ok 4129 lines

Test #43:

score: 0
Accepted
time: 3ms
memory: 3456kb

input:

  A 3933331 801 B a c? A B c a 952278 0. b 598550 a A. B 65389 62957101 C 782! A C C b C?  87569323 c C c C B. a C C.  59015 A a b C! 4132844 C C? C C C A A B! C A C. C A B A C! c b A A A!  b B B C A a? C A A C B!  C A a 26670 2079896? B b C B!  a 6677906 A a.  A C B B A a!  19379 9772488773 c C B. ...

output:

Search results for " c b b b a ":
- "A 3933331 801 B a c?"
- "A B c a 952278 0. b 598550 a A."
- "A C C b C?"
- "87569323 c C c C B. a C C."
- "59015 A a b C!"
- "C C C A A B!"
- "C A B A C!"
- "c b A A A!"
- "b B B C A a?"
- "C A A C B!"
- "A C B B A a!"
- "A b C A."
- "C 58780 a A b B!"
- "69859 a...

result:

ok 4216 lines

Test #44:

score: 0
Accepted
time: 3ms
memory: 3444kb

input:

  C B B b B A. 12928103 A A B A 8987623659. C 87603253 A A A B a? B 249581978 a 434576 B!  C B 8 B A C a? a a C B C C B? C A B c! b A B C!  B 1112454 b B B c? B b 7225410536 B. A 8781862 C 64165179. C B B 783768543. b a C B C.  68 b A A c? A A A B. B C b B c? c c B 369957. 5868111482 C C B c. c 8168...

output:

Search results for " c ":
- "C B B b B A."
- "C 87603253 A A A B a?"
- "C B 8 B A C a?"
- "a a C B C C B?"
- "C A B c!"
- "b A B C!"
- "B 1112454 b B B c?"
- "A 8781862 C 64165179."
- "C B B 783768543. b a C B C."
- "68 b A A c?"
- "B C b B c?"
- "c c B 369957."
- "5868111482 C C B c. c 816887 33444...

result:

ok 3689 lines

Test #45:

score: 0
Accepted
time: 3ms
memory: 3472kb

input:

  B a c 335861802 C! 8298610 a 04 B b C. a B C C A 3206?  B B B A B b A? a b b 05907560 a c? B 0751 482732 66 a 447246 A. A b A c A C C! C a 7929828857 C 73114! 961287 B 168428660 C 0338972461 C? b 44847154 A C 6489! b b C b!  b c A A 045680 C! A a 8 A?  634416514 A 4072217 8 7258690235 b. C a C A. ...

output:

Search results for " a b a a ":
- "B a c 335861802 C!"
- "8298610 a 04 B b C. a B C C A 3206?"
- "B B B A B b A?"
- "a b b 05907560 a c?"
- "B 0751 482732 66 a 447246 A."
- "A b A c A C C!"
- "b 44847154 A C 6489!"
- "b c A A 045680 C!"
- "634416514 A 4072217 8 7258690235 b."
- "A A B a?"
- "C C B B...

result:

ok 3315 lines

Test #46:

score: 0
Accepted
time: 0ms
memory: 3508kb

input:

  A 197026130 a B b! B C A 28747 B. 8 A C B A! A C C c 41908821? B c A C B! C B b b C c?  b a 7413807 A 490821666 C C! b A c B C C A? A A 06 95687044 B 62965350.  2171527372 C C A C. a 962944562 b 12637 A B c B!  A B b A 177? A C B a A C 165941334 c? C C C B B A! b 327667266 a A A B C c? C B C C A C...

output:

Search results for " a ":
- "A 197026130 a B b!"
- "B C A 28747 B."
- "8 A C B A!"
- "A C C c 41908821?"
- "B c A C B!"
- "b a 7413807 A 490821666 C C!"
- "b A c B C C A?"
- "A A 06 95687044 B 62965350."
- "2171527372 C C A C. a 962944562 b 12637 A B c B!"
- "A B b A 177?"
- "A C B a A C 165941334 c...

result:

ok 3650 lines

Test #47:

score: 0
Accepted
time: 1ms
memory: 3448kb

input:

  558663312 A B B B 707835841 A C!  c 02 A C 323. C b c 69 b c. B 031315 1078431615 821 799332960! 95884169 34142 B 857 76149 B A? 981 a a A B B? c 786141 A 83304 B A A B? C A A a b 13 B. c C C B 83351 C! B C A C a 95 260670! 82940322 43 A A B. a c C B b C.  A b C a C C a 4158094? b B B b A A b? b C...

output:

Search results for " a c ":
- "558663312 A B B B 707835841 A C!"
- "c 02 A C 323."
- "c 786141 A 83304 B A A B?"
- "C A A a b 13 B. c C C B 83351 C!"
- "B C A C a 95 260670!"
- "82940322 43 A A B. a c C B b C."
- "A b C a C C a 4158094?"
- "B b a b C c?"
- "A b c B b c!"
- "C c b A C C!"
- "A C c C ...

result:

ok 3280 lines

Test #48:

score: 0
Accepted
time: 3ms
memory: 3464kb

input:

  F H I C 86 D H?  f b d H G F G A 8553? i d a 3834308355 D a i I C? I E b 55292 93347 8707786435 2435. A I h 63 j C J 29816675 F 2041!  430080990 j 3205146 F H j D 01872872! A i b i D D 372149563 B E? F F h g B a I 5007212. J 375099 g B B j E F. j G 167885057 C E e J 8 4049913631 26? 52603903 G j H...

output:

Search results for " c g ":
- "J 375099 g B B j E F. j G 167885057 C E e J 8 4049913631 26?"
- "C J H E g 32 I B?"
- "a G F 697 e H C?"
- "H g c E B h d 0 389!"
- "242082705 H I H 2 J g c. h c 965 G A F D 17724491 71529422."
- "8016342768 182 j g c g H 8358352 i A. c b d 5894251 5854419479 E A J!"
S...

result:

ok 1037 lines

Test #49:

score: 0
Accepted
time: 0ms
memory: 3384kb

input:

  339 d i D a D c E I. E F 178824 F H F D H i F? G 4 F 37058 549654968 f G h?  G C J B H E G! E H 0825789627 A 403 A f A. A 2 h J D D E c a! 230197 B A H 69 A 154585 C? i G e b 210403466 H 4107? E B B b h c H A! H E B f D i 859921623 E G. I J C D H A F 3364 F E. E H b G C 1344989131 J J 4300.  j D f...

output:

Search results for " c a ":
- "339 d i D a D c E I."
- "A 2 h J D D E c a!"
- "230197 B A H 69 A 154585 C?"
- "E B B b h c H A!"
- "I J C D H A F 3364 F E."
- "0 I 4324394524 H c a D J?"
- "C J D 9095879662 a B B!"
- "I C a F B 3995 E a j?"
- "g 533173356 A F A g H c F."
- "I B D A d G g G C J."
- "...

result:

ok 664 lines

Test #50:

score: 0
Accepted
time: 1ms
memory: 3456kb

input:

  i G C h e F G d d A. d 42685 h D 7351 C 38 J?  D C D F 7703538265 G f G! I 792785971 C G C f e D? B C i A J F 41 G a 074664000 J. 48006261 H H i c E h B J? e b 350022 1416876 F 0128338 J 306 C f? A i F I b 28878018 6162757079 12341082 E! I e e B 9 J J f c! h e H I 012254871 A 7881 H A B H! E G C B...

output:

Search results for " b g d ":
- "B i G 551009963 815 J H E B.  b f D G I i D 339 H F d?"
- "g B A J J G D J!"
- "i H B d G 7 A G E F C!"
- "c 0687 J h H b I G c G. e 4 G D 15 A J d f h!"
- "B G J G 362235 I d i E d C!"
Search results for " e ":
- "i G C h e F G d d A. d 42685 h D 7351 C 38 J?"
- "I ...

result:

ok 1178 lines

Test #51:

score: 0
Accepted
time: 2ms
memory: 3448kb

input:

  E i 96319638 F A e H d. E F j B I d C h J! 421989297 587 375 E i G H D I G 4496! I e f j F 9636109 C 7456! B 401 G J F g J D 61637 g F!  C J e A a J A j I 17. e D d D G 4883767 C c. A 58 H E f 82919381 J B B A. g A j J j I b h I? F j C G I a j 71045467? d 766163 C I A 682259600 E 7 f c! D I d G J ...

output:

Search results for " g e e ":
- "421989297 587 375 E i G H D I G 4496!"
- "C J e A a J A j I 17. e D d D G 4883767 C c."
- "A 58 H E f 82919381 J B B A. g A j J j I b h I?"
- "H c b G G E J B!"
- "H b I A D h G 393 F E I?"
- "G H A 453303 A E J D 87771545 F H?"
- "E C a f D i E 493650701 G."
- "7964...

result:

ok 731 lines

Test #52:

score: 0
Accepted
time: 3ms
memory: 3376kb

input:

  C 668372 H f f d 475315 9 b? c F H 5995804757 6 11828413 I 824 E E J? c J 07 C C h B D 92629 A? F H D J B D h G 701072736 e F? J 7 G c 3504410660 a D i 658741 e H? D B B i g i i H H. c e A E J A C I I 88083 352764062. J 0969693306 74940281 H B A 2 D a. 1 i H B 8 353 I I J E! B H d c B C F b 724871...

output:

Search results for " j j h i ":
- "c F H 5995804757 6 11828413 I 824 E E J?"
- "J 7 G c 3504410660 a D i 658741 e H?"
- "D B B i g i i H H. c e A E J A C I I 88083 352764062."
- "1 i H B 8 353 I I J E!"
- "A j b H E A 6 a B I 387!"
- "J B D 7676 h C J b a g I 6126!"
- "h 276008 I 90969709 f J C H 15...

result:

ok 1158 lines

Test #53:

score: 0
Accepted
time: 3ms
memory: 3376kb

input:

  h g D I J J d C H 9973095 D C! 17938631 G J D 42 468 J A C! 5 F F A 7021599 H I F G! G E D h h c G 02267 G G J A! G E i 1897 h 00 j i h f! 8 h A E A 66734 I D b G a.  D F E G E J E g g D 5071081897 D! A A j G A E i C E?  H C H J I B I B d d 6514982!  c G h F 9 A 3 c C h j H! G 362 G C a J 57788662...

output:

Search results for " c j d j a ":
- "17938631 G J D 42 468 J A C!"
- "G E D h h c G 02267 G G J A!"
- "G 362 G C a J 5778866228 i D E C 87!"
- "4304755607 G d F D c E F 0062 j J. a h J j B c h C E F 253702 07292!"
Search results for " g c j ":
- "h g D I J J d C H 9973095 D C!"
- "17938631 G J D 42 ...

result:

ok 760 lines

Test #54:

score: 0
Accepted
time: 4ms
memory: 3456kb

input:

  g b h B 109091 c A B I G F 1941 E?  93 J 81 A H i C J 986325 a C. H B 1753679244 j F I b B 800 H h I!  c D g e C g E I g H!  E g F H I G 1 G I I F e! 04 B G J I D B i B 845 27 G C?  5653589051 D 23739788 E I D c C A 00? B C B 330813 H A G A F b G c! F C c F H D f H C I J G 70503? D h I I G a B 6 i...

output:

Search results for " a f d ":
- "F H D J b 617238095 I G a 0120359 H E J!"
- "6644 i F A d 238 G C J E B?"
- "J b D E 384746083 H f A F F g A D?"
- "D d C f a E H d 041943543 B c A B!"
Search results for " a g d b ":
- "D h I I G a B 6 i A B H.  b e D 5289502134 D H 0203813822 G G H I?"
- "F H D J b...

result:

ok 1062 lines

Test #55:

score: 0
Accepted
time: 0ms
memory: 3528kb

input:

  7411 B J 95808 B d c 6 J H G f?  B 548478733 f I a G 7506256785 H A D! 0197902666 A I F I 831 b c C i? g F j j C G I C H 0581 a 7 C!  389764 H E F C J j 6 g I 59! E G 394921474 F 7156 0 E 09621 65955810 9720529 A. B 7982993 e i E 23 7 B 046818911 F.  H G c H D I B c A G! D 306 E e J G A B B 368223...

output:

Search results for " b d j f ":
- "7411 B J 95808 B d c 6 J H G f?"
- "E J D f g g H F D b a."
- "j E f b 58815 A i g D C f 3 D!"
- "5178675 A b B F d e g F J 2447053909. c B I 76023797 1681 c j A H d H D?"
- "i b I A b H F J B H d 9047!"
Search results for " f b f h ":
- "7411 B J 95808 B d c 6 J H...

result:

ok 929 lines

Test #56:

score: 0
Accepted
time: 3ms
memory: 3528kb

input:

  Ax Q ar N 9 050496815.  M 1562 ag Ag X 6071895108? I Ac o Au 7763574521. M Ah aa 54494 y As As at. f L H ao 237422325 Aq.  h Ai 621 P n Aw 5? a 23 S 834494 ai p aw? 43143063 af Aj Ac Q F Aa 340427636! Ag af Al Aq Au Ae ac. 91829 I f 52 Ar Al! N E 57223 b p 4759390339 F?  993607 ad 326924303 Af 367...

output:

Search results for " x ":
- "M 1562 ag Ag X 6071895108?"
- "h Ap S Ak x!"
Search results for " ap g ae af ":
Search results for " d ":
- "D 157208 3224747 O An Y 05311481 C."
- "D Ah Aj j H 824284?"
Search results for " ai ar ":
Search results for " j ":
- "Am l 822535101 Au Aq 4 J."
- "D Ah Aj j H ...

result:

ok 213 lines

Test #57:

score: 0
Accepted
time: 5ms
memory: 3456kb

input:

  5488901 F Ag Aa Af 0226 Ag F?  817068 922772383 Ac Af r M? ak Am J Am a? 4 h A T Au 04707 21230935. As u d F As N! Aa I Ab 18578856 V 215898403 ah 1037643918. As J ad Ah aq aq.  Av Ah u Ax 553905732 As p! u Ax Aj T 027929693 Ac n? 485 775365615 Am 0475359350 Ai An 695? ak O An L A Ab f. As T u Y 3...

output:

Search results for " ar au d z ":
Search results for " h l v ar q ":
Search results for " at o ":
Search results for " u k y ae ":
Search results for " r ai ":
- "H Y 8095930 z Ar b K 4941356188. ad ax Aq R ai W."
Search results for " aa j i u ":
Search results for " ak ad u av ":
Search results for...

result:

ok 104 lines

Test #58:

score: 0
Accepted
time: 2ms
memory: 3524kb

input:

  G 0743 Y f 919199 ab aq d Aj? O Al J 612775533 H S h o t! e An Ax aj As I. Ad E y ah 452341 An ap W m. a O 365690 2844223859 A W. 9832 Ax 1864845 n 35 Ao! D P Ap an S Ab? Ak Aa k l An h an ah 868453864. Ag X 5071 v H Ae?  20 J K Au aj 3 N Al ao.  Ac 7557272 D A 824052938 85367490 z z M! J V p At H...

output:

Search results for " an ":
- "e An Ax aj As I."
- "Ad E y ah 452341 An ap W m. a O 365690 2844223859 A W."
- "D P Ap an S Ab?"
- "Ak Aa k l An h an ah 868453864."
- "M 2607 d k ab 6831341673 An Al Aq!"
- "96655115 7753074083 L u An Aj aj H?"
- "66091907 1879339609 s am 590400748 Aa Ab E An."
Search ...

result:

ok 244 lines

Test #59:

score: 0
Accepted
time: 3ms
memory: 3448kb

input:

  c Z t m a P I Ac. r Aw af 46146582 V Ad? 93 o M l g Av? Ax 198909625 l c f aj k! V E 213448 36759 L 4. A Au 4574113 X z As Aw h as! Ac D 419343123 r Av 07343 r? ar A Af B am 687684495? Q 3499503248 Ag 3 u A?  av 23548 Aa Ax Ad q ak 45596150. 0829708 e Ag Ad As Aj An S. 615 R 970193 ao N 116431659 ...

output:

Search results for " ae aq ":
Search results for " at n m ":
Search results for " a s ":
Search results for " y m aj n ":
Search results for " x l aj aj ":
Search results for " m ad an ao h ":
Search results for " af ai q k e ":
Search results for " y g q u a ":
Search results for " ao d ":
Search r...

result:

ok 117 lines

Test #60:

score: 0
Accepted
time: 2ms
memory: 3368kb

input:

  759 Ae l Ao q Y Ac 580572940 As. Aw Aw 0666223421 Ab 8 Ab Ah! x 3439 At Ar 68743 Aa G At! H J v aq p 7370848 W ao as. 4310 Ah 70555181 K Ag P Af q Ap G.  Ad 222903730 873890 J Ar 174060356 Z o. 6 27 f y Ai 51953 F 193756 Aw Af!  Ak Ax D Au Y D B q 4499983689 R! 567694629 P At y e 1694 ak. t 435 Ak...

output:

Search results for " ai ":
- "6 27 f y Ai 51953 F 193756 Aw Af!"
- "7146218 65 t Ax Aw ac 6228686 Ai 83861 X?"
- "Ak D Ai an 07 Q F Au L j!"
- "am Ai 6152777052 K An ak 295011?"
- "A At U Ai P C Ab?"
Search results for " am g d ":
Search results for " i z at am ":
Search results for " ap ":
- "4310 ...

result:

ok 225 lines

Test #61:

score: 0
Accepted
time: 2ms
memory: 3328kb

input:

  an Ap Av R Aq Ao Ap I! U As 6937 614604603 753 Ab 2 p.  U Ah k X av An Aa 703 89398. aq W T 146329686 Aw V av f 8675102204 b? T Ab Aa ak av Q Ai 29160968 N Z! 120873 g c t Ap 53 Aw Ax!  Ai h e J 446967 Aw 496049338 D? u U S Ax A 4231195 w ai!  49 573464 Q Ao 5235442 Ao Ah! I 364475307 2 Ah Ak am A...

output:

Search results for " q aj ab l ":
Search results for " ai an o as b ":
Search results for " l s ak ":
Search results for " am au x ":
Search results for " aa ak am b ":
Search results for " a c ag g ao ":
Search results for " y l e ak ":
Search results for " as aj x ":
Search results for " aa r b ":...

result:

ok 118 lines

Test #62:

score: 0
Accepted
time: 2ms
memory: 3372kb

input:

  at x Bk Cs 5 Bp U. R 67 Bo Cc Ap Cf? Ct ak 816 bo aw? am bm af 0704 h. 1242882 344435107 8234169510 974995636? Bh bo 13157012 21482361 Bb Bc bo. Ab 63595 8094009 Bf 546? Ao ch Bg g Ct Am? Av j cd K Ce Cf Cf! Al Bi R bi 29 Cd. Cd Bf bp cg 5 At ab. Ao 197 Bb 235565 Ae ay By.  22419636 S Bu Cq? co Cn...

output:

Search results for " bg bt ai at ":
Search results for " bx ai cc ":
Search results for " am e ":
Search results for " t cd cb an ":
Search results for " e aq cd af ":
Search results for " aq cb cu cu ":
Search results for " h ":
- "am bm af 0704 h."
- "X Ca 987872 0653119 H bt cb!"
- "819141044 Ab ...

result:

ok 150 lines

Test #63:

score: 0
Accepted
time: 3ms
memory: 3372kb

input:

  Ao Aj 71282282 Cd ao? Cp Bz 14612 Ce Bd Cs K! ch Ci 91674 bj Bz bs Bh. E Y v 825967 Bh At Aj?  Ay J Ag ah? I S Ad Aj Bz!  Ct 2054582645 Bh 82061 au Ck! Ad Ch E Ar. M 25 I Bk 3886 4203? Bq Cc Cb I bs bx!  Cj 020 Bd Af? 4723110 ac 8564629 40? Bw 6024579576 Am Az.  X f x D. A C Ah s U! 126457821 Bq B...

output:

Search results for " cf k ":
Search results for " cf w cm cf ":
Search results for " cg bp ":
Search results for " cq cd ":
Search results for " bo bh n cu b ":
Search results for " j s bs cp al ":
Search results for " bf bl ":
Search results for " ar bz n k bz ":
Search results for " n d bd cg ck "...

result:

ok 103 lines

Test #64:

score: 0
Accepted
time: 2ms
memory: 3368kb

input:

  Az Bs Bt an Aa Ao! Ah Bt 6733231327 bn 3861688 I Bc 83. An 984 9009 n M Cu 0965? P Cg j bb K 03 Ao. Bz Cm Ao Ak Ar 65 O. A Y Cs Ci Bl l! Az Bd 762 E 6169 056! Aj as cs Cr W cs. t 0682831027 bu Aj Bp An Bz 610? g Cs 3 Bz Cp. Ch cf 4020370588 36 092 bt X bt! Ah 7930860 bl Ab ba ao! 843440818 e cg Bm...

output:

Search results for " cr i d bo ":
Search results for " cd be at ":
Search results for " cj bx s ":
Search results for " cn ":
- "948621 Ch cj Bd Cq. cn Bp ap B Bm Ab?"
- "S Cb bj Cn Z!"
Search results for " ch ":
- "Ch cf 4020370588 36 092 bt X bt!"
- "843440818 e cg Bm w ai. ch bg Bw 6 Cp 04 019337...

result:

ok 169 lines

Test #65:

score: 0
Accepted
time: 2ms
memory: 3368kb

input:

  Cu ae Am Cr Cc! bi 2 Bd ag 99481 K? Cb 94 Q Cj Ap G U bw. bh 11 Ci Bh Bh Ch Br? ax H C 97850017 bm bu?  Bi Am 6373485869 572644 698 cu Cp cc! Bm bp aw 162665822 h Bz. 96636 f 428965986 g Cv? Bt ct ct Bj 4426579692 cf. Cb Av bi Aj 262769875 19060 0710 Bv.  ae Bi Cj J Ak Bn Co? Aq 3 Bw bt 5026 V? A ...

output:

Search results for " ca au cm cq cj ":
Search results for " ci af d ":
Search results for " bx br o b r ":
Search results for " bo cs ba bm be ":
Search results for " ct bj bz bz m ":
Search results for " bp al ":
Search results for " by br br ":
Search results for " ar br ci cr ":
Search results fo...

result:

ok 105 lines

Test #66:

score: 0
Accepted
time: 1ms
memory: 3512kb

input:

  J Bn 70 Ak Bs ah 066820711 an 5? bl d cl br 8291660268 77568 Ah M. Cf 453 at 88327916 As Ce! Q Cs W 3268 c P Ct Bj Af! Y 699 428533 W P ch 9380062 Bo B! Ah ab Z Cs 38228 K w L! 763 708410 82 S at Bd ba cb Q. Bq cn Bm Z 3541725 bj ce 928078110? P 890154 Ac Ae as D J cn. Au Ao Ba Br Bn Ce? bk V Bb A...

output:

Search results for " y ca ":
Search results for " bc l ak ":
Search results for " z cs aq ce ":
Search results for " u ch bn s ":
Search results for " ao j bq ":
Search results for " bx t ":
Search results for " az ":
- "ac ac Cd 227 Cv Az T."
Search results for " bt bh ":
Search results for " bl ":...

result:

ok 155 lines

Test #67:

score: 0
Accepted
time: 3ms
memory: 3368kb

input:

  E 45799939 by e Bc Ck 9 l? Cg bl R By 280 co bz Cl! Bi ce Cj 094810261 Bz z 225111748 Cq. 3268 625 K j Cc cv Bq Ch f! Bd Ar 3148904 bw Y Al? 78153146 W Ay Bf Cn Ce Ao 65057026? By cc m At bt Bd! bx bh Bp cq O Ce U Cq 8. I Cj Bc bt Bm Bo. Ct Ae Bx Cf bb Bp Bz. Bt ca O E Au H 87856970 T Ac. Bt an 63...

output:

Search results for " ci aw bc ca cm ":
Search results for " bi ch ":
Search results for " cc br ":
Search results for " ad h c ":
Search results for " b bn u ae ":
Search results for " cv j cc x ":
Search results for " ai ae am ":
Search results for " bc au i co bf ":
Search results for " ab cn ":
S...

result:

ok 105 lines

Test #68:

score: 0
Accepted
time: 3ms
memory: 3504kb

input:

  89963 D 56202 b C D? A A C c C! A a C b 4811869 A a!  B 774755 A c b? c C a 4691679857? 53422 b C C D b D! 477007981 491 D D C? A C a D B? D C B D D 32? B C b C D.  D D A B c C! 41072812 d C D B 6? b 7 D C 8 A? B 0340530 A 12035837 0229162 A D! D B a d A 4092700753! a D c B 3 A C! A B C 63 C? A A ...

output:

Search results for " d b c d b a a b a b a c a d b a ":
- "A C a D B?"
- "D D A B c C!"
- "b 7 D C 8 A?"
- "a D c B 3 A C!"
- "C 343380796 b d C B a."
- "0 B c 10671548. a C A d!"
- "A d B D C C?"
- "B 198896924 D A c 54545973?"
- "B 5346 D C A D c?"
- "D 060 c 4585 B A!"
Search results for " a c b ...

result:

ok 1132 lines

Test #69:

score: 0
Accepted
time: 5ms
memory: 3504kb

input:

  B b B D 3316035 A!  b A D d C 8022! A c A c 9978180998? 6962 B B A 6! C A B B 388569 A! A a C d 7081265142 994634. B A 621973690 d A. 7 D 088208 A D? B D D A B B b? C D D b A!  D C d 132 D c!  B 4260 D 87578 D b?  A C 2 C? c B 0 d A? c d c 9899 C D! A D B C 73416172 c a. A 93198 B 702894 D! 066469...

output:

Search results for " a b b c d d c d d d a d b a d d ":
- "b A D d C 8022!"
- "C D D b A!"
- "c B 0 d A?"
- "A D B C 73416172 c a."
- "b d B A C?"
- "d B c C d B. a 07 b A D B B. b 3623232 993659600 805."
- "39 d A a b. c C D 68 C B?"
Search results for " d a b c b a c a c c a b c b d b d a ":
- "b ...

result:

ok 813 lines

Test #70:

score: 0
Accepted
time: 6ms
memory: 3472kb

input:

  8919370192 B A A C! a d C A b 15. D B c 96946821? 18345894 648599 C D! B 1325 13989 d! C B c C D a 7322851041! A a 06 d B 463298? A B d a c. B C A B a? b D B d 214648 D! a b a A 27360 A C?  A b 0218690742 d C A.  C D b C D A? A C 5322 99117 b A c. A D 4858553 A b D c! 9577902293 D C 56116 b b.  a ...

output:

Search results for " b d d b a b c b b c b a b b a a b d ":
- "a d C A b 15."
- "C B c C D a 7322851041!"
- "A B d a c."
- "A b 0218690742 d C A."
- "C D b C D A?"
- "A D 4858553 A b D c!"
- "9577902293 D C 56116 b b.  a A B B c 69219 b?"
- "C B a D C 20."
- "D C A b?"
- "A A B D b C 62540907."
- "A...

result:

ok 1419 lines

Test #71:

score: 0
Accepted
time: 6ms
memory: 3512kb

input:

  c B B A B! C A D b a! b B D D c B. C C C 939418 C B! 3472 b d B. D a b A B! C 38018630 C A A B? C B D a A? 2567629 c A B? 37365 B D A a d a? C b A C! 2370669 a d 047835942 C! C C B B B! d 0410 C D b? C A B C D D A. A B 4 C? B c B 410905084! C d b 062? D B D B d? c D b C 4208272689 C? B B c A 91143...

output:

Search results for " c d a d b d c c c c d b b d b b c b ":
- "C A D b a!"
- "C B D a A?"
- "C A B C D D A."
- "B B c A 911437 c d?"
- "33307533 d 0359 a C d C. a A a b c C C?"
- "B D A D B 4084882 C?"
- "D b A c 0375132642?"
- "A A b c B D B?"
- "b C C b. b D 655233347 A a. a c 53337 482452921 a."
...

result:

ok 1325 lines

Test #72:

score: 0
Accepted
time: 3ms
memory: 3376kb

input:

  A A c B d C?  322287 C 08067781 A A?  A A C A D 25353834 43492? C B C C D A. C D D D. C B C C! B b d c a C d? B C A 09117 305989 A B?  a B c b. d a c C c! C D b A d D. 2 D 62975 D! D D A B B A? B C A C A! D A 0007 d B 289176240! D A A C A C B! C D A D! c B a D a?  A B c b a C?  C 7828932228 C A 52...

output:

Search results for " a c d c c a c c a a c c d c d c b c d c c ":
- "A A c B d C?"
- "C B C C D A."
- "B b d c a C d?"
- "a B c b. d a c C c!"
- "C D b A d D."
- "D A A C A C B!"
- "c B a D a?"
- "A B C B d B C?"
- "A B 4557 D C 180!"
- "b C C d a?"
- "D B A A C d?"
- "C a c B B 28 D!"
- "b D D a C!...

result:

ok 1618 lines

Test #73:

score: 0
Accepted
time: 7ms
memory: 3376kb

input:

  A D A d! A C a A. 9 6186 B 758981 D? b A 7561382 D. C C A B B d! c d D 5988. b 1337629359 D B? d A a C D C A. 227 A c b d B! 170161 C 8692138728 A B B? 52594367 D 00917 A 11213216. C c A A a. 1 161541 d d 87837 A. B B C A a a! c D C 828394158 D! 715138 69 A C! b 52579 D B B b! D A 59748 6054. b 40...

output:

Search results for " c a c c c d d c a c c a a b a b c a d d ":
- "C C A B B d!"
- "227 A c b d B!"
- "D A 59748 6054. b 401 C 03100?"
- "1 D C 70644 C b D. a D 2359034 C A!"
- "192 A 20 D B A C!"
- "57083176 C D B D 0. b D A 06340507 C d C?"
- "D C B B A?"
- "A c D B C A 9!"
- "C A D D c C. b c"
Se...

result:

ok 1000 lines

Test #74:

score: 0
Accepted
time: 5ms
memory: 3512kb

input:

  D A 25788179 A A D C!  D C D A A A D C! C C 9 D D B 4 C? 181451658 A C A A a D c! C b 6842306 88 A. A C D B B C c. d C A B B A B 9283802! c A D c A A 0615996 C! C 2667198 C B B C A.  C C C D 17865 4015 D! c A c b 8562 c A! C B B B A d. C 460458 A 954334941 4610623348 85901614 05121461 D! c C 81530...

output:

Search results for " c c d b c d a c c d c a a c d ":
- "A C D B B C c. d C A B B A B 9283802!"
- "C B B B A d."
- "C 427166656 C A 9291 B C d?"
- "D b a B d 5 c B!"
- "344521583 C d D c D D 57184. c A b C C 622 b?"
- "D B D 0156 B A C a."
- "1 B C c A D?"
- "3748405448 d A B B B c C!"
- "A C A 2500...

result:

ok 1239 lines

Test #75:

score: 0
Accepted
time: 2ms
memory: 3456kb

input:

  B 6786947354 A C D A D. b A A c D A D. c 6168063768 a A c 475 b b! 63484063 B 025 006 D! 33 a d C 3766 B B. b c C A B D. 9828 c B C 036 D! b B D B A B b A? b D d 0 6367840 c? C 441274 B 764253 A C B 307081001! 918780617 D B c B C 6300748 A? d C D 096560 c 1 D?  C A C 872056 027132871 C! 7385140377...

output:

Search results for " d b b d a a a c d a c b d c a c a d ":
- "B 6786947354 A C D A D. b A A c D A D. c 6168063768 a A c 475 b b!"
- "33 a d C 3766 B B. b c C A B D."
- "918780617 D B c B C 6300748 A?"
- "c 78 c D B 2736. b b b 79 8887414 a D!"
- "D 088 c d D B B.  d 916106 B b 37 A."
- "C C a a c D...

result:

ok 1222 lines

Test #76:

score: 0
Accepted
time: 5ms
memory: 3376kb

input:

  544 4 B c A 51043. b 33513 B b b 249013064 B D! D C A d c! C 46936118 d c A d 0171574548. 646 A C 1347883170 46368212 b 65460. 90 d D A 71091 C 68406558 b! D 9098 B B 3011 D c C? c A 8281626 C B A? D A a 845493 d 19237046 d 15!  a D 2620816 384402 45258 C A d? C 283239121 A A C C 8278585812. C 323...

output:

Search results for " b b a a b a a b b c a b a d c a a ":
- "544 4 B c A 51043. b 33513 B b b 249013064 B D!"
- "90 d D A 71091 C 68406558 b!"
- "C 323944462 b a D?"
- "C 63 d C A a 0731. d C 95457635 B B A c. a B a A A!"
- "c D 82 b b A A!"
- "499 A A 4576 10625231 68835 476615. b B d A c C B d."
-...

result:

ok 1301 lines

Test #77:

score: 0
Accepted
time: 5ms
memory: 3504kb

input:

  D 97 2002319453 b B C. A 035657865 C 2 D D 984040151! B A b C D?  74670 a B D D D b? 019301 30 A d C. 858924 D d B A!  D D A C B A 8 3166081813?  D 123619 D 563458 A 6 A C. D b d A a a 117219 A? B B A b B? D 78 A D a 125222882 C 78662370? 402 a 8840438 1 B D? B B a B B?  D 882568822 b A a C B 6711...

output:

Search results for " a c d d a a a d c b d d b d b a b b a d ":
- "B A b C D?"
- "D D A C B A 8 3166081813?"
- "D 882568822 b A a C B 671120562!"
- "B a C A d!"
- "A D D C B B B?"
- "B C B C B a B c. b B a C D A d A?"
- "A d B 352 C D. b d C B b!"
- "c C b d D A 082223?"
- "b d C a d B D D?"
- "A 86...

result:

ok 1208 lines

Test #78:

score: 0
Accepted
time: 0ms
memory: 3516kb

input:

  B C A C C c A. 2 b a 519 359 b. C D 327156015 B C a 022679 D? d B 2 B C A A? B D D C a D A a.  a a a c c! D B C B 5463195 D 55229 C! a B D c b! B D 97494 D 6176576212 B D D.  8261051132 05801 b D 885748 8856875?  c b 69666 34 701990 B B? C C D a D d c C? A 472176431 A A C A 0961526!  C B B b A b. ...

output:

Search results for " b d b b d b b c a c b a a a b b a a c ":
- "C D 327156015 B C a 022679 D?"
- "d B 2 B C A A?"
- "B D D C a D A a.  a a a c c!"
- "a B D c b!"
- "B c c D B C.  c a B C 1151556215 b B!"
- "A C D C A D B D."
- "B A C B A D A A."
- "b 452896 B A c A d!"
- "B A d 046 c A 7."
- "C B B...

result:

ok 1509 lines

Test #79:

score: 0
Accepted
time: 6ms
memory: 3516kb

input:

  A B C D D? B 03 D B D d C D. A A 05 a A C B D? C B 08679058 a A 8? 9 c d C A C A! b d D 712 9593 165 B 344247?  A B A 6549876 B d! A C B A a! c 52180721 1528977 B A A a 918. b 6570758 b B B a! a B A c A! c D B d A A A. A 97130 D B B B D? C d D b 4143 074. D C B D A B D a. A C D 688480272 B a!  A D...

output:

Search results for " a b a c a c d c c a c d b b d c d a a b ":
- "A B C D D?"
- "A A 05 a A C B D?"
- "c D B d A A A."
- "D C B D A B D a."
- "A C D 688480272 B a!"
- "A D B d c A A D?"
- "a A d B A 451 9535 C?"
- "C 1436220941 A b B B d D?"
- "a A D B C."
- "B A D 09532 B b B b.  c A D c c d a."
-...

result:

ok 2103 lines

Test #80:

score: 0
Accepted
time: 2ms
memory: 3456kb

input:

  A B B B B C C B! A A C D C C D 6771111081 D. 98709063 D 807027 B D 29 47205 A a. D D D 000863 D 2 880! B C b c A C C C 8024? A 073 D C D A. C 23045 B C B B a B. C B c 1531 0971438 d A 401954736! C a 6 C C b 129. B 69000410 c B c B c C.  C D C b D a D A. a d 13008571 A d 55235 d a 267. A C b d A D ...

output:

Search results for " c a a b c b d b b b d d c a a c c ":
- "C B c 1531 0971438 d A 401954736!"
- "C D C b D a D A. a d 13008571 A d 55235 d a 267."
- "A C b d A D b B b."
- "A C D D D B d A B. b C a 02891 D B?"
- "b 82628 C d B B a c!"
- "C D B a C d D 9203?"
- "A b 18 A b b 4 82468 D. c A C b A D ...

result:

ok 1511 lines

Test #81:

score: 0
Accepted
time: 0ms
memory: 3448kb

input:

  C b B D 70 7749646039 b 8453551? C c B d d A C D! C D C c a B D.  b D A D d A D! C A 71349187 A b C C A c. C D 278 887560236 867143449 2762169 b D 0714208628! b D C D d 07 a 8 B. 546883 271 B b A A! c B b C A 6290392202 C? C C D b A b B b 666?  D A A b a C b A! 95320 C 824 c A B! C 4 0540212170 d ...

output:

Search results for " c c b b d d d a c d a b d b b d ":
- "C c B d d A C D!"
- "C D C c a B D.  b D A D d A D!"
- "b D C D d 07 a 8 B."
- "C C D b A b B b 666?"
- "D A A b a C b A!"
- "a D B C D a a!"
- "A C C d C B D!"
- "B c C B C D A a C?"
- "3 a D A 968619 D. b C C c D c B B c."
- "C A 107621297...

result:

ok 1405 lines

Test #82:

score: 0
Accepted
time: 0ms
memory: 3520kb

input:

  B b b C a D C? C a A B A C C b B! A B c B C C d B! D A A A C A D a. C C B C D A 65382 d c? C A D 7 d A 27 C 55222? d A 519 c 500945406 6387. C 665260 B A a C C B D?  D D 3 D 979058849 17168 B A! d B 853906 B B d! 9666523 C C 930464 C c!  5586103 1230629718 02114377 c C C 86703687! B B 7845 C C A C...

output:

Search results for " d a d c b c b a a c a a a d c d a a a a ":
- "B b b C a D C?"
- "A B c B C C d B!"
- "C C B C D A 65382 d c?"
- "C 665260 B A a C C B D?"
- "B B 7845 C C A C 44456 D?"
- "d D a D c B A."
- "A C d B C B 3 C!"
- "A A a D B c D c B!"
- "B C C a D d 45995565 c."
- "A B C D C a D."
-...

result:

ok 1500 lines

Test #83:

score: 0
Accepted
time: 2ms
memory: 3528kb

input:

  D B B A C 0 080570! c C 44271 93671186 a D C?  0145658705 B B d B 02215 C 708140299 C.  B D 13307 C D C? C 67 b C c C B! B B D D c 538960106 D! 18365 06525 C 35033472 D C D A 1. B c 9155681 a 00015778 d. C b 69246612 b c C! C A A A 649194 A.  329325 D B C D A 75 C. B d 18713 D A C a? C b D B d D d...

output:

Search results for " d c a a a a b a b c a b a a d a a b b c b ":
- "D B B A C 0 080570!"
- "B c 9155681 a 00015778 d."
- "329325 D B C D A 75 C."
- "B d 18713 D A C a?"
- "C b D B d D d. d D 89970 3043 A B 94575133."
- "A B C d C B A!"
- "922 c A C d B c."
- "d D A C D C 5.  c B 996 B C D."
- "2199...

result:

ok 1705 lines

Test #84:

score: 0
Accepted
time: 6ms
memory: 3476kb

input:

  0730 c A D B c A D! b C A 696968890 7121974 a a b. A 99629140 B D C D a C? A A a A 086 C 972 b. D D 600 b D D. 4699162241 A d C b C B? 9518 B 3 D 4 B. 8053638181 D D A 4837 B A D 745458? D c C C A C C. 6661713740 A 93060 A B C c. D A B 5063 c A A C C. C C C 1 3567393 A. 8 6263786754 B B A a A B c....

output:

Search results for " b c b b d b a a c c b b b b d a a b b ":
- "0730 c A D B c A D!"
- "A 99629140 B D C D a C?"
- "4699162241 A d C b C B?"
- "D A B 5063 c A A C C."
- "7 A 06 951374 C d d B."
- "d C B D a C."
- "a A D C 743306964 A b!"
- "D A A B C D!"
- "b b b a D C 901072579 B C."
- "C D a a B ...

result:

ok 1808 lines

Test #85:

score: 0
Accepted
time: 3ms
memory: 3380kb

input:

  b C a A C a. C 59 739315785 744007212 7870831 0046955151. A C d C 69366 A D 955? c B A A c D C! A D D C d 2 b a D? b B B 615776055 3274 B! c C A B b D A D! 1060715 77878 A A B a C!  C b D A d C A B!  A 18 76559 A C A. 4121273 C A c D C! 6162060308 8365 d D B A? C 10998 B D C C 4521 A 990876781? d ...

output:

Search results for " c a d c c a d c b d a c c c c a b a b d c ":
- "c B A A c D C!"
- "A D D C d 2 b a D?"
- "c C A B b D A D!"
- "C b D A d C A B!"
- "C 10998 B D C C 4521 A 990876781?"
- "A B c 39221 B a D?"
- "D D 20 C C 959 31 C. a d b D B D?"
- "B A c B D C."
- "B c a d D a?"
- "A c 22683 a 69...

result:

ok 2110 lines

Test #86:

score: 0
Accepted
time: 5ms
memory: 3428kb

input:

  a A D D B d D B 0646049 A? 9565492490 B a D B A B 2621428029 C a. C C a D B B D! d A b 78 A C A C b? b 4324 D B 5249561 d D? a 24667 b 0 C d 153790 a b? B C 148881247 D C c 442844703 0 6471321. D B B 24306 70 B b? B a D A C B c b D b. A A B D c a 39889 d d! 6923613 B b c D B C B D b. D b C D B D a...

output:

Search results for " d b b d c d b d d d a c d b a c a a ":
- "9565492490 B a D B A B 2621428029 C a."
- "C C a D B B D!"
- "d A b 78 A C A C b?"
- "a 24667 b 0 C d 153790 a b?"
- "B a D A C B c b D b."
- "A A B D c a 39889 d d!"
- "D b C D B D a!"
- "a b D B a 4146424 D C C?"
- "9508193212 B 30 B 7...

result:

ok 2015 lines

Test #87:

score: 0
Accepted
time: 5ms
memory: 3480kb

input:

  c 4650146038 a B 9558185055 10212 a! C B b C C A B D C! C 84634 417 C b d 5314 5! B D A D B 621280837 B B A? d B C c c c B! c 428503 d D 516 10950 B?  C a D 5282558609 B C B d A D? 5146 1175234008 C 968 C 66109 A 8385129 D? 8797 C b A C C d? d B A 7182153 54 a D. C 4208648754 A C b 46927792 C 2947...

output:

Search results for " c b d b c a d d c d a b b d b c b d ":
- "C B b C C A B D C!"
- "C a D 5282558609 B C B d A D?"
- "8797 C b A C C d?"
- "A 434320 D C B C 86912 d."
- "A b C c D c 01624 4785823617!"
- "A B D 4443 D C B A C 0528668417?"
- "A D a D C B C A 700795 C."
- "B 391532242 D 081845 A c b ...

result:

ok 1700 lines

Test #88:

score: 0
Accepted
time: 5ms
memory: 3508kb

input:

  c a D A D 8 C C 6513256855 D? C D B B C A D B!  637237389 d 9404157 B D d B A 60063! A B B A A d a A? a C A 64 A 261940 b A?  7096977 B c d B D D a! b A D C C C a 113? d a D A a C C B. A a c c c D 19105560? C C B b c 243 A 085 A? C A 28391089 17541 380734430 D B A B? b 721 B 9 C 5891799915 c D A! ...

output:

Search results for " a a a d a c c b c a b a c b d c a a a ":
- "C D B B C A D B!"
- "7096977 B c d B D D a!"
- "b A D C C C a 113?"
- "d a D A a C C B."
- "C A 28391089 17541 380734430 D B A B?"
- "b 721 B 9 C 5891799915 c D A!"
- "C B 3606164 a d B 3328 A c?"
- "a d 086654933 417 C 2990859012 B C ...

result:

ok 1517 lines

Test #89:

score: 0
Accepted
time: 5ms
memory: 3532kb

input:

  a 968 8 C B 2831 C c d 14924! d B a 27917 269553237 a c? b D d D 11211 D 35 A B 464988. B 8093863 733294196 630 3282549065 a C! D B 0 D A C A a 4553073.  07 C a b A b c. C 3590240989 A a 89882 C d.  a c C a 485 a A. a C 766 b 58164 a B B!  B 861085 C 265 A 7477562 A B B A! C c C A d B B B D. D D A...

output:

Search results for " b d a d b b b a a a d b d a d b a c ":
- "a 968 8 C B 2831 C c d 14924!"
- "d B a 27917 269553237 a c?"
- "D B 0 D A C A a 4553073."
- "C 3590240989 A a 89882 C d.  a c C a 485 a A. a C 766 b 58164 a B B!"
- "C c C A d B B B D."
- "B B a D a 03 C C A."
- "B C A B C D C."
- "B B ...

result:

ok 1821 lines

Test #90:

score: 0
Accepted
time: 5ms
memory: 3456kb

input:

  8399497500 B B D B a A C D D? D C C 87 D 8423 b c 2764896 B? B A D b b C A D c! C A B a B A A A D. A d B C d C C c! d B d A D D 6 112! B b D B 76266173 D 11 a C? a B 16600753 806123 6734449 D D 2605860762!  A a B 9397263 c a C 1. C D B D 1216283205 9 B B A 8601!  A C 977209040 d A b A c D D. a a a...

output:

Search results for " c b b b b d c b d b d c b b a d d b b d d ":
- "8399497500 B B D B a A C D D?"
- "B A D b b C A D c!"
- "C A B a B A A A D."
- "A d B C d C C c!"
- "B b D B 76266173 D 11 a C?"
- "C D B D 1216283205 9 B B A 8601!"
- "A C 977209040 d A b A c D D. a a a A A 785 D D!"
- "d B A 07 C...

result:

ok 1905 lines

Test #91:

score: 0
Accepted
time: 5ms
memory: 3516kb

input:

  C 9790843135 B a a C C a 2225! 54484644 D B B d d 58998830! c A d D B 0656 a d D? 4 C a b 623421065 65 a! 5590958 a B 8 D a B 66 C B!  a C C C b B c d 6622403212! A C 358 A C 507024865 010833 D? 107 C 68689 C a 27888322 D. d A B D B a C 003542152 b 05179! D B 5691753 D a B 76437. C C D d D a B C D...

output:

Search results for " a b a c b b b a b c b a d c a a a a a b b c c ":
- "c A d D B 0656 a d D?"
- "5590958 a B 8 D a B 66 C B!"
- "a C C C b B c d 6622403212!"
- "107 C 68689 C a 27888322 D. d A B D B a C 003542152 b 05179!"
- "C C D d D a B C D 1508."
- "A A B D B C d A!"
- "A D a b c 914283 C B?"
...

result:

ok 1100 lines

Test #92:

score: 0
Accepted
time: 5ms
memory: 3528kb

input:

  c 97319176 D C B b C D 763 a 5536701206. C d A b B d C c A b.  D b C 04 29517543 c B C c B? 8496932634 A c A D C c D B 071623642 D. a C 6341 C 6487192 C D c 6! B a B 8472152 9 C C d 567726472. d a 63053244 A 765706476 d B D C B. D B d A D d 55036 D. A D C B A A B A b c!  C 6661142 A A 85174446 647...

output:

Search results for " b c d c a a a b b a d a c a d a ":
- "c 97319176 D C B b C D 763 a 5536701206."
- "C d A b B d C c A b."
- "8496932634 A c A D C c D B 071623642 D. a C 6341 C 6487192 C D c 6!"
- "B a B 8472152 9 C C d 567726472. d a 63053244 A 765706476 d B D C B."
- "A D C B A A B A b c!"
- "B...

result:

ok 1819 lines

Test #93:

score: 0
Accepted
time: 8ms
memory: 3520kb

input:

  a C A b 946124346 C D B b B A. 17637 C D c a C 5 2 39 d B. C 19116991 B B C A 1167037056 C C? C D B B D A c B C? C D A B D A c a C! C c d c A C B a!  C B D D a D d D D 8253239843 292430! D B B a b A c A C? 5115 c B 2850418348 B C D 6413216637 c! A c A d 968 d c A C 437347! C A D D d D A A B C 2875...

output:

Search results for " a d c b b d b c a d b d d b b b d ":
- "a C A b 946124346 C D B b B A."
- "17637 C D c a C 5 2 39 d B."
- "C D B B D A c B C?"
- "C D A B D A c a C!"
- "C c d c A C B a!"
- "C B D D a D d D D 8253239843 292430!"
- "D B B a b A c A C?"
- "C A D D d D A A B C 287594. c 369910009 3...

result:

ok 2501 lines

Test #94:

score: 0
Accepted
time: 5ms
memory: 3516kb

input:

  a 4565799162 d b d C C C D d. A 08702 D C c 4808387 d A 43 d 763893. C A D b b c B C!  B C d 6751788 a B 043449073 d D C D? c B A 60299 C c D D B D!  A b B D c c 6327393289 A! 25088 b 0 C A B 77684 D B.  A a D a a d A 6107622! D D d D B A a C 504 C? A D A B C c c c B b! 066 C B A D D a b 099757?  ...

output:

Search results for " c a d a d a d d c c c a a a a d d b ":
- "a 4565799162 d b d C C C D d."
- "C A D b b c B C!"
- "B C d 6751788 a B 043449073 d D C D?"
- "c B A 60299 C c D D B D!"
- "A b B D c c 6327393289 A!"
- "25088 b 0 C A B 77684 D B."
- "D D d D B A a C 504 C?"
- "A D A B C c c c B b!"
- ...

result:

ok 2304 lines

Test #95:

score: 0
Accepted
time: 0ms
memory: 3516kb

input:

  c C d b c D 38358715 B a 50886? 6201 C A d c d 7796435 B D C! D D c D A D a 630369148! C 56956284 d A B 9091 d A? b B D c C 782076256 C 15898339 a B? C A 313 c d B 06 0369762 C b? B C C B A a 3 18 c C? B c B A B b C a. b b d c b C d D B A D? 6 B D D B C C B 32725 7860 D! A b B B D C c 60045021 D a...

output:

Search results for " b a a d a a a d d c c d c b a c a a d c d ":
- "c C d b c D 38358715 B a 50886?"
- "6201 C A d c d 7796435 B D C!"
- "C 56956284 d A B 9091 d A?"
- "b B D c C 782076256 C 15898339 a B?"
- "C A 313 c d B 06 0369762 C b?"
- "B c B A B b C a. b b d c b C d D B A D?"
- "A b B B D C ...

result:

ok 2105 lines

Test #96:

score: 0
Accepted
time: 5ms
memory: 3592kb

input:

  a B A D A c B 39565433 A 03788 A.  A C 75 D B C 635880 d C C A? A d D 049 8 D A B a? a B B B C D B 1038. a A B b c C 9095688 8325? B d B 576 D D c A 2194575 d C! 517169774 D a C D A C C c B a. A d C D B A D a. 09747878 4693 D B A c C A B! 049849081 C A d B 0 B B D a? A B d B C C d C 4. a 723372 D ...

output:

Search results for " d a d d a a b d b c d d b a d d b d a a ":
- "a B A D A c B 39565433 A 03788 A."
- "A C 75 D B C 635880 d C C A?"
- "a B B B C D B 1038. a A B b c C 9095688 8325?"
- "B d B 576 D D c A 2194575 d C!"
- "517169774 D a C D A C C c B a."
- "A d C D B A D a."
- "09747878 4693 D B A c...

result:

ok 2603 lines

Test #97:

score: 0
Accepted
time: 1ms
memory: 3592kb

input:

  A 55050 c C d 0959267 C D b! D 526424294 a 385989683 b a C C b B! D 71916733 B c D 44084 a 5038281263 c C.  B C C 7695 D 5967705602 d A!  D B d A c 13 B D 9742709 2460033 a? 35 C c a A C A d 3? A A b d C C A 109524 A B. A D 150 a 65 D b 9 B A. A B C B 463885403 b C A c A?  B a 598132055 D C c D B ...

output:

Search results for " d b a a a d b d a a b a d b d a a b c b d d b ":
- "A 55050 c C d 0959267 C D b!"
- "D 526424294 a 385989683 b a C C b B!"
- "D 71916733 B c D 44084 a 5038281263 c C."
- "B C C 7695 D 5967705602 d A!"
- "D B d A c 13 B D 9742709 2460033 a?"
- "A A b d C C A 109524 A B."
- "B a 5...

result:

ok 1900 lines

Test #98:

score: 0
Accepted
time: 5ms
memory: 3516kb

input:

  5015556070 B A D B A b 705139750 B 1 C! C B B B C c 941459 A 31342 b C c! C 8 A B 81920 D D c d C D! b C a 471413 D A B B A D? C C B 7 B d D b 386505? c 221 d A a c d b 6436891923 A D! 40 2988824 92 897 C 2 702 5320612324 C A? B d B b b D D b A 9 d! b B b 596271981 D D D A a? A b C D C d c a a C B...

output:

Search results for " a d c c a c c c d c d c d b c ":
- "5015556070 B A D B A b 705139750 B 1 C!"
- "C 8 A B 81920 D D c d C D!"
- "b C a 471413 D A B B A D?"
- "c 221 d A a c d b 6436891923 A D!"
- "A b C D C d c a a C B."
- "D C 04693800 C d d a B D?"
- "48161097 843 A D B b 343448 A c B. d 137520...

result:

ok 2103 lines

Test #99:

score: 0
Accepted
time: 5ms
memory: 3484kb

input:

  C B D B D 244302148 B D B B B?  D C A 0000890 125990374 B 9577135983 b 506! D b 91761 A 62 b c a A A c D?  237771268 8873 D 336451268 B D A a 415 C A! B C 511847826 6885587144 D b 238083 D 5 4725 c D. A 984197 d 411230097 B D B A 242! A D c A b c 36447 C B B 66!  9213 a D B C C D B B 6384511? D C ...

output:

Search results for " a d a c d d a b c c c a a c b a b b d ":
- "D C A 0000890 125990374 B 9577135983 b 506!"
- "D b 91761 A 62 b c a A A c D?"
- "237771268 8873 D 336451268 B D A a 415 C A!"
- "A D c A b c 36447 C B B 66!"
- "9213 a D B C C D B B 6384511?"
- "B C C A d B D 2 b A."
- "1904364806 C 5...

result:

ok 2202 lines

Test #100:

score: 0
Accepted
time: 5ms
memory: 3448kb

input:

  C c C D A c 1597 C B b? A A D a 739478509 D A D d? C 7637 30726 233593 D D b D A 0237149134 C. B 7515293208 A C B C c A D. B C C 83 C d a c C 41238 392569071 175813! d 233153 23 a 626300 C C 00084 c c? A C D 785183 142375777 B c B a! B D B D B 6935 4439109 B C a B. C A A A A C C 62 782789727 B D B...

output:

Search results for " d b b c c a d a c b b d b a d c a d a ":
- "C c C D A c 1597 C B b?"
- "C 7637 30726 233593 D D b D A 0237149134 C."
- "B 7515293208 A C B C c A D."
- "B C C 83 C d a c C 41238 392569071 175813!"
- "A C D 785183 142375777 B c B a!"
- "B D B D B 6935 4439109 B C a B."
- "C A A A ...

result:

ok 2503 lines

Test #101:

score: 0
Accepted
time: 6ms
memory: 3376kb

input:

  53103925 D C c B D A A 2728666 D A. 95 4387 d A C A 928235915 C A A A?  a B 0 A D 1334079 62 3538 A! b a D C B B a A C C C B? 7711 D d B d D A 16 A d? A B B d 3 808035 B B b B C 0537! 39864 2462652301 A c A 404840 D a 322153! B A D C d D C B D. B B c 28227 B D a c A? D D 855803 23080 C D D d B B 7...

output:

Search results for " c a b d d b a a a d d d d a d c d d d ":
- "53103925 D C c B D A A 2728666 D A."
- "b a D C B B a A C C C B?"
- "A B B d 3 808035 B B b B C 0537!"
- "B A D C d D C B D."
- "B B c 28227 B D a c A?"
- "D B c B D 6040939473 479 53797 A B C a?"
- "A C D C 3028897 D A b d B."
- "b B ...

result:

ok 2102 lines

Test #102:

score: 0
Accepted
time: 5ms
memory: 3368kb

input:

  C a a D A b D D C A C! C d 257423 7 C 53384 C 1629626336 b?  B 9 A B B D a D B 1235488 354824 70411! B A c A B A D B 08. 5 B D d 4 B b c A? C a A b B 797666 C B B 7563 4394763057. b d c C B 5306271352 C D 4250 a?  C b D 5728663953 A A A D D 349651508! C 068263844 B D A A C a 5 d b c. c B d 7814710...

output:

Search results for " c a b c b a c a d b b b d a b c c d d b b ":
- "C a a D A b D D C A C!"
- "B A c A B A D B 08."
- "5 B D d 4 B b c A?"
- "C a A b B 797666 C B B 7563 4394763057. b d c C B 5306271352 C D 4250 a?"
- "C b D 5728663953 A A A D D 349651508!"
- "C 068263844 B D A A C a 5 d b c. c B d...

result:

ok 1700 lines

Test #103:

score: 0
Accepted
time: 5ms
memory: 3520kb

input:

  316932046 C D 828901741 A 10950 151026165 A A! C b d B C 50 a D 25952624 A B! A C D C B 1967 B c C c. A 1348238 A b d 2791 368193093 D D 5087?  216136833 B A 693540018 A A 539018902 C a C C!  C c 3426175911 B B a 9 C 03446508! d A 63773280 a 821410195 A c d a C! a 273069 c C B b A a d D? 242894 02...

output:

Search results for " b c c b b b a a b b d b b d a b c b b c d b ":
- "C b d B C 50 a D 25952624 A B!"
- "A C D C B 1967 B c C c."
- "a 273069 c C B b A a d D?"
- "A B A 64556 D 3051 2564544729 D c c B. b b B 435 a A d a d?"
- "9500 D A 6675 B B B A D C A!"
- "B A 910803179 193230716 B a D C C!"
- "...

result:

ok 1500 lines

Test #104:

score: 0
Accepted
time: 9ms
memory: 3464kb

input:

  C A 7907611044 B b c A B C C 34? 2996041 a A B A a 92896 c! A C b 305 b B 5938496859 A A.  c C A B B C C C 1879815632 C B. A C a B C a 3844852874 C C B 2! a B 3495846205 B A B A 907 A? B a 0600358606 C b a B C B. A A B B b c C b B! b 6143664 9552936 A B C A C? 019167572 B a A a B B c b C A? 435753...

output:

Search results for " c c c a a b c b a b a a b c b b b c c c c b c c c a b b c a c b a c a b c b c a c b b c a c a a b ":
- "C A 7907611044 B b c A B C C 34?"
- "2996041 a A B A a 92896 c!"
- "A C b 305 b B 5938496859 A A.  c C A B B C C C 1879815632 C B."
- "A C a B C a 3844852874 C C B 2!"
- "B a ...

result:

ok 3000 lines

Test #105:

score: 0
Accepted
time: 9ms
memory: 3520kb

input:

  187670 c c a 240889 B b B 0265923649 A C? C B A c B C 047751 C B a C!  B C A A c B C C B! 30337681 c c 937536 B B B B C a! a C A C A 53718 A a c B.  90 B 859943111 A 653301817 B A C. B 67 A C a 81307029 992917 4600833! b C B B B B 667681 C b C! c A c a 9676 b B A 74687977 263! A 443174744 B a 7431...

output:

Search results for " b b a c a b b a b a b b b b a b a b c a c b b c a a a c c a b b a c c c a b c a b a b c c c a a a ":
- "187670 c c a 240889 B b B 0265923649 A C?"
- "C B A c B C 047751 C B a C!"
- "B C A A c B C C B!"
- "30337681 c c 937536 B B B B C a!"
- "a C A C A 53718 A a c B."
- "90 B 859...

result:

ok 2900 lines

Test #106:

score: 0
Accepted
time: 11ms
memory: 3460kb

input:

  A 561708 B A 25288530 c C B? B 5599817 A c C 27 B a C? A c b b C 9317254 c B A A! B B A a 82107012 b b c A! a C a A B C a B. B C C B B B B 966874 b C! 45178 b 97 B C b 287 A 1110828 a! B C 91 B 7479750168 8332313219 B 87 a a! a C A A 588 B 27 C 979521067! A B C 8231 a C 0 B? 79 C 5666409600 b c C ...

output:

Search results for " b a b c c c b a c a a c a c c b c a c c b b a b a b a b c a b b c c b b c b c c b b c c b a a b c ":
- "A 561708 B A 25288530 c C B?"
- "B 5599817 A c C 27 B a C?"
- "A c b b C 9317254 c B A A!"
- "B B A a 82107012 b b c A!"
- "a C a A B C a B."
- "45178 b 97 B C b 287 A 1110828...

result:

ok 3300 lines

Test #107:

score: 0
Accepted
time: 9ms
memory: 3512kb

input:

  c b 0244 b B C A 1197015489 775289007 B. 8773352523 64 C A B B B 57865 A C? B b a b C b C 37? 09 a B B 2799961 C B B A 98343932 B! 5361 A b C 29 8994997679 A a C 660? b A B A c c C B? C 20 a A a C B B A.  c b B A 37357330 B c 1212427 c C C. A C c B 35132 B B A!  b 9 c a B c a 73. A C c C c B 45726...

output:

Search results for " c c b a a a b b a a a c b b b a a a a b c a c c a c a a b a b b c c b c c b c b a c c c c b a b a ":
- "c b 0244 b B C A 1197015489 775289007 B."
- "8773352523 64 C A B B B 57865 A C?"
- "B b a b C b C 37?"
- "09 a B B 2799961 C B B A 98343932 B!"
- "5361 A b C 29 8994997679 A a...

result:

ok 3000 lines

Test #108:

score: 0
Accepted
time: 4ms
memory: 3500kb

input:

  A A 21 621531101 B C 6295206 A a C C? c B 434534931 C a 3697530431 079840 B B B?  6580632408 A C A C B 600980 C a 21 b B!  B C B c 425982 B B a 5103282 A B 5905. 84916 C B A A A 22794 B C C A! b c 319 A 4 A c 21912438 B!  C B 514981587 c A c C A C!  B 8308601 178601 C b A C B a A C! c B A b C C c ...

output:

Search results for " a c b b a a a b c a c c a c a c c b b b b c a a b a a c c c b a a a c b c a c c a a b b c a c b c ":
- "A A 21 621531101 B C 6295206 A a C C?"
- "c B 434534931 C a 3697530431 079840 B B B?"
- "6580632408 A C A C B 600980 C a 21 b B!"
- "B C B c 425982 B B a 5103282 A B 5905."
- ...

result:

ok 2900 lines

Test #109:

score: 0
Accepted
time: 4ms
memory: 3532kb

input:

  A 072 A c a A A C A c A 6027! B C 448 8489 A C 602058 b C a 846912 2840422245. 3089451275 A C B C b B a B C! A B c B A A A B 321 c A b.  8559294 B B A 499214 57213925 c B C b B C! B B 0723954 A C 1123 B B b A? a B B b 989661 C C 1 c b!  B A c a a B A A B A C!  c 3037913 A c 477 13720143 b B C. 459...

output:

Search results for " b a a a a b a c c a c a a b a b b a a c c b c b c a a a b a b c a b c c b b c a a a c a a b c b c ":
- "B C 448 8489 A C 602058 b C a 846912 2840422245."
- "3089451275 A C B C b B a B C!"
- "A B c B A A A B 321 c A b."
- "8559294 B B A 499214 57213925 c B C b B C!"
- "B B 072395...

result:

ok 2700 lines

Test #110:

score: 0
Accepted
time: 0ms
memory: 3508kb

input:

  0 532 a c 0721 988526 A a 2177947868 72319914 5177 b! C c A a C A B 803 B! c A b c C 944512 C B 6855235961 c b? b C b B c C C C C! B C B A 76797644 a 840 c 80036 26? C C 8821 B B A A 961679 A? b A b b A A b 3270234949 a 5 B.  A a B c b B A a 90 525! A 57 c 45 C c c C c C B b. A B 712218 A B 608723...

output:

Search results for " b c c b b c c a b b a b b a b b c b c a b c b c a c b c c b c b a a b c a b c a c a c b c c c a b ":
- "0 532 a c 0721 988526 A a 2177947868 72319914 5177 b!"
- "C c A a C A B 803 B!"
- "c A b c C 944512 C B 6855235961 c b?"
- "B C B A 76797644 a 840 c 80036 26?"
- "C C 8821 B B...

result:

ok 2700 lines

Test #111:

score: 0
Accepted
time: 8ms
memory: 3416kb

input:

  a A 540 3255847824 B A c a B a 3138729713. A A 3785 B B 34548 b a C! C B c A c C 3404290736 c C 200876669 b A! B B 947211993 22 a B 842007 B A! A 2876613026 B c A B 8208 A b C 283424 A.  a a A C A 6729573069 a a 9183681 807664768? A a C a a C 947 A B b. c a a A 685167036 A A C B B 728908! 104 8982...

output:

Search results for " b b b b a c a b a c a b a a a b b c c a b b b c c b b b c c b c c c c b a a c c b a a b a a a a c ":
- "a A 540 3255847824 B A c a B a 3138729713."
- "A A 3785 B B 34548 b a C!"
- "C B c A c C 3404290736 c C 200876669 b A!"
- "A 2876613026 B c A B 8208 A b C 283424 A.  a a A C A...

result:

ok 2400 lines

Test #112:

score: 0
Accepted
time: 4ms
memory: 3408kb

input:

  b b 7 C A b a c B a.  A 5065 C c b c B b A a A B A. C 920611 b A A A C B B B b B!  4471 55298 C A C a b 405 44 C b C A? b B c b 4585 b B 30377 68169 c!  B C 83836333 7365262957 b A A c A 5327599230 A C. B a C C c C B c C A 2310555 B 73300. A a 7004 B B A 423 77 C C A? A 81124 b b A A B b C C B A 7...

output:

Search results for " a b c a c c a c c a a b a c c b c c b a b b c c c c a b c a a b c a a a c a b c c a b b c a b c ":
- "b b 7 C A b a c B a."
- "A 5065 C c b c B b A a A B A."
- "C 920611 b A A A C B B B b B!"
- "4471 55298 C A C a b 405 44 C b C A?"
- "B C 83836333 7365262957 b A A c A 532759923...

result:

ok 2600 lines

Test #113:

score: 0
Accepted
time: 4ms
memory: 3372kb

input:

  b A B A a c B 576131 A A. A C A b 50369068 b C C B 977340 C A. C 37780674 c A A c C A c b a C A. 28828 644628988 b B a c 340252 A B C A 909248491! 70523106 A A B 8177598 A b b 9873876269 22 A 6415 7916. C B A 66895913 C c 317983 A B C A.  a 76430 B c a 97163888 A 30 06008 C A B? b B 66 A A 5548430...

output:

Search results for " c a b a b a b b b b b a a b c a b a a a a a a c c b c b a b b c a b c c c c b c c b b c a a b c c ":
- "b A B A a c B 576131 A A."
- "A C A b 50369068 b C C B 977340 C A."
- "C 37780674 c A A c C A c b a C A."
- "28828 644628988 b B a c 340252 A B C A 909248491!"
- "C B A 668959...

result:

ok 2400 lines

Test #114:

score: 0
Accepted
time: 5ms
memory: 3520kb

input:

  B A B 107568 C 4758576 365734237 a B C 511675. B a c b A 0863272 c a C c? A b B 147 A C c C b C 579502 a? 153 b c C 23 B B B C 469056 A C B! C B b A A a A B C c C C 9923273147! b 9 C C C B c B A A C c b? C C C c A 894 c 6691415 A a A? b B B 89 10 A 027694619 B a A c B.  A a B B A a a 19092561 A B ...

output:

Search results for " a a b b b c b c c c c c a c c c b a c c b b c c a c b b c a b b a b c b c c c a c c c c c b a a b ":
- "B A B 107568 C 4758576 365734237 a B C 511675."
- "B a c b A 0863272 c a C c?"
- "A b B 147 A C c C b C 579502 a?"
- "153 b c C 23 B B B C 469056 A C B!"
- "C B b A A a A B C ...

result:

ok 2300 lines

Test #115:

score: 0
Accepted
time: 8ms
memory: 3456kb

input:

  A B 81152 C A 183826 C b c B B A C! c C 43 A 608445847 A A C C 929117 a 6716446 a!  C B b C c 89659861 B b a 877995. B c 1 C c C a C A A A B a. b A B 1474 C B a c C B! B a 994 6960467998 A c C a b B? B b c C C b C C b b b? C C C c C C 9961989642 33939240 935084 1636038716 A C C? A C c B a 6188746 ...

output:

Search results for " c b a a b a b c c b c c b a b a c b b a c c c a a a a b b a a c a a a c a b c a a c c a a c a c a ":
- "A B 81152 C A 183826 C b c B B A C!"
- "C B b C c 89659861 B b a 877995."
- "B c 1 C c C a C A A A B a. b A B 1474 C B a c C B!"
- "B a 994 6960467998 A c C a b B?"
- "A C c B...

result:

ok 2200 lines