-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathsentence-similarity-ii-test.cpp
2675 lines (2662 loc) · 168 KB
/
sentence-similarity-ii-test.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
/*
* Copyright (c) 2018 Christopher Friedt
*
* SPDX-License-Identifier: MIT
*/
#include <string>
#include <vector>
#include <gtest/gtest.h>
#include "sentence-similarity-ii.cpp"
using namespace std;
TEST(
SentenceSimilarity,
Test_great_acting_skills__fine_drama_talent__great_fine_acting_drama_skills_talent) {
vector<string> words1{"great", "acting", "skills"};
vector<string> words2{"fine", "drama", "talent"};
vector<vector<string>> pairs{
{"great", "fine"}, {"acting", "drama"}, {"skills", "talent"}};
bool expected_bool = true;
bool actual_bool = Solution().areSentencesSimilarTwo(words1, words2, pairs);
EXPECT_EQ(actual_bool, expected_bool);
}
TEST(SentenceSimilarity, Test_identical) {
vector<string> words1{"great", "acting", "skills"};
vector<string> words2{"great", "acting", "skills"};
vector<vector<string>> pairs{{"foo", "foo"}};
bool expected_bool = true;
bool actual_bool = Solution().areSentencesSimilarTwo(words1, words2, pairs);
EXPECT_EQ(actual_bool, expected_bool);
}
TEST(SentenceSimilarity, Test_unequalSentenceLength) {
vector<string> words1{"great", "acting"};
vector<string> words2{"fine", "drama", "talent"};
vector<vector<string>> pairs{
{"great", "fine"}, {"acting", "drama"}, {"skills", "talent"}};
bool expected_bool = false;
bool actual_bool = Solution().areSentencesSimilarTwo(words1, words2, pairs);
EXPECT_EQ(actual_bool, expected_bool);
}
TEST(SentenceSimilarity, Test_symmetry) {
vector<string> words1{"great", "acting", "skills"};
vector<string> words2{"fine", "drama", "talent"};
vector<vector<string>> pairs{
{"fine", "great"}, {"acting", "drama"}, {"skills", "talent"}};
bool expected_bool = true;
bool actual_bool = Solution().areSentencesSimilarTwo(words1, words2, pairs);
EXPECT_EQ(actual_bool, expected_bool);
}
TEST(
SentenceSimilarity,
Test_great_acting_cowboy_pilot__fine_drama_talent_astronaut__great_fine_acting_drama_skills_talent) {
vector<string> words1{"great", "acting", "cowboy"};
vector<string> words2{"fine", "drama", "talent"};
vector<vector<string>> pairs{{"great", "fine"},
{"acting", "drama"},
{"skills", "talent"},
{"cowboy", "rancher"}};
bool expected_bool = false;
bool actual_bool = Solution().areSentencesSimilarTwo(words1, words2, pairs);
EXPECT_EQ(actual_bool, expected_bool);
}
TEST(
SentenceSimilarity,
Test_great_acting_skills_pilot__fine_drama_talent_astronaut__great_fine_acting_drama_skills_talent) {
vector<string> words1{"great", "acting", "skills", "pilot"};
vector<string> words2{"fine", "drama", "talent", "astronaut"};
vector<vector<string>> pairs{{"great", "fine"},
{"acting", "drama"},
{"skills", "talent"},
{"cowboy", "rancher"}};
bool expected_bool = false;
bool actual_bool = Solution().areSentencesSimilarTwo(words1, words2, pairs);
EXPECT_EQ(actual_bool, expected_bool);
}
TEST(SentenceSimilarityIi, Test_yuuuuge) {
vector<string> words1{
"jrocadcojmybpxmuj", "livgsrfvgtovcurzq", "mnrdscqkycodx",
"wgcjlntupylayse", "tglnshmqlmkqqfbpf", "uzlxmaoro",
"narvuaqmmkqhd", "xozoyaqxtbustrymo", "jrocadcojmybpxmuj",
"ainlwrwabqcwq", "qnjidlmwmxxjgntez", "bbchthovla",
"vaufbmwdrupcxpg", "zwwgloilddclufwze", "tyxrlpmcy",
"wtjtdrlm", "edurtetzseifez", "yzxogkunvohdmro",
"livgsrfvgtovcurzq", "wmpvjvzljhnaxvp", "rqbswlkw",
"umlzibkkpsyvpdol", "jkcmceinlyhi", "wlvmfxbleuot",
"aeloeauxmc", "ooyllkxg", "wlvmfxbleuot",
"cuewcvuy", "vaufbmwdrupcxpg", "bbchthovla",
"arigdtezmyz", "yzxogkunvohdmro", "wrszraxxdum",
"dhmiuqhqlsprxy", "xpmxtfyvjrnujyxjh", "bfxbncez",
"cjjkmybleu", "mnrdscqkycodx", "mzfpofjn",
"livgsrfvgtovcurzq", "shfzcyboj", "xozoyaqxtbustrymo",
"xozoyaqxtbustrymo", "orlzzpytpzazxr", "filnwifbukdqijgr",
"fllqjtnxwmfoou", "mkmawbogphdttd", "rthpxoxyyiy",
"dkhfozltuckwog", "wmpvjvzljhnaxvp", "dhmiuqhqlsprxy",
"yltljjairlkrmdq", "cuewcvuy", "subzoyxjkfiwmfb",
"mzvbgcizeeth", "narvuaqmmkqhd", "tglnshmqlmkqqfbpf",
"rpesfkhfjucj", "xrgfejybbkezgor", "vaufbmwdrupcxpg",
"czlgbqzffodsoxng", "suvvqdiceuogcmv", "fllqjtnxwmfoou",
"yltljjairlkrmdq", "bubwouozgs", "mnrdscqkycodx",
"rqbswlkw", "ooyllkxg", "livgsrfvgtovcurzq",
"rthpxoxyyiy", "pyzcbpjhntpefbq", "wtjtdrlm",
"rztcppnmud", "inuzvkgolupxelcal", "pdxsxjop",
"wmpvjvzljhnaxvp", "xydwvemqvtgvzl", "hqpnoczciajvkbdy",
"rvihrzzkt", "jzquemjzpvfbka", "gkqrglav",
"qyaxqaqxiwr", "mzvbgcizeeth", "umlzibkkpsyvpdol",
"vaufbmwdrupcxpg", "ooyllkxg", "arigdtezmyz",
"bubwouozgs", "wtjtdrlm", "xozoyaqxtbustrymo",
"jrocadcojmybpxmuj", "rnlryins", "fllqjtnxwmfoou",
"livgsrfvgtovcurzq", "czlgbqzffodsoxng", "hlcsiukaroscfg",
"bfxbncez", "ainlwrwabqcwq", "vaufbmwdrupcxpg",
"vaufbmwdrupcxpg"};
vector<string> words2{
"jrocadcojmybpxmuj", "livgsrfvgtovcurzq", "mnrdscqkycodx",
"wgcjlntupylayse", "bbchthovla", "bfxbncez",
"ztisufueqzequ", "yutahdply", "suvvqdiceuogcmv",
"ainlwrwabqcwq", "fquzrlhdsnuwhhu", "tglnshmqlmkqqfbpf",
"vaufbmwdrupcxpg", "zwwgloilddclufwze", "livgsrfvgtovcurzq",
"wtjtdrlm", "edurtetzseifez", "ecqfdkebnamkfglk",
"livgsrfvgtovcurzq", "wmpvjvzljhnaxvp", "ryubcgbzmxc",
"pzlmeboecybxmetz", "hqpnoczciajvkbdy", "xpmxtfyvjrnujyxjh",
"zwwgloilddclufwze", "khcyhttaaxp", "wlvmfxbleuot",
"jzquemjzpvfbka", "vaufbmwdrupcxpg", "tglnshmqlmkqqfbpf",
"mzvbgcizeeth", "cjjkmybleu", "orlzzpytpzazxr",
"dhmiuqhqlsprxy", "mzfpofjn", "bfxbncez",
"inuzvkgolupxelcal", "inhzsspqltvl", "wlvmfxbleuot",
"livgsrfvgtovcurzq", "orlzzpytpzazxr", "yutahdply",
"yutahdply", "orlzzpytpzazxr", "gdziaihbagl",
"yltljjairlkrmdq", "mkmawbogphdttd", "aotjpvanljxe",
"aeloeauxmc", "wmpvjvzljhnaxvp", "dhmiuqhqlsprxy",
"yltljjairlkrmdq", "dnaaehrekqms", "khcyhttaaxp",
"mzvbgcizeeth", "narvuaqmmkqhd", "rvihrzzkt",
"bfufqsusp", "xrgfejybbkezgor", "vaufbmwdrupcxpg",
"czlgbqzffodsoxng", "jrocadcojmybpxmuj", "yltljjairlkrmdq",
"yltljjairlkrmdq", "bubwouozgs", "inhzsspqltvl",
"bsybvehdny", "subzoyxjkfiwmfb", "livgsrfvgtovcurzq",
"stkglpqdjzxmnlito", "evepphnzuw", "xrgfejybbkezgor",
"rztcppnmud", "cjjkmybleu", "qyaxqaqxiwr",
"ibwfxvxswjbecab", "xydwvemqvtgvzl", "hqpnoczciajvkbdy",
"tglnshmqlmkqqfbpf", "dnaaehrekqms", "gkqrglav",
"bfxbncez", "qvwvgzxqihvk", "umlzibkkpsyvpdol",
"vaufbmwdrupcxpg", "khcyhttaaxp", "arigdtezmyz",
"bubwouozgs", "fllqjtnxwmfoou", "xozoyaqxtbustrymo",
"jrocadcojmybpxmuj", "rnlryins", "wtjtdrlm",
"livgsrfvgtovcurzq", "gkqrglav", "orileazg",
"uzlxmaoro", "ainlwrwabqcwq", "vaufbmwdrupcxpg",
"vaufbmwdrupcxpg"};
vector<vector<string>> pairs{{"yutahdply", "yutahdply"},
{"xozoyaqxtbustrymo", "xozoyaqxtbustrymo"},
{"xozoyaqxtbustrymo", "xozoyaqxtbustrymo"},
{"yutahdply", "yutahdply"},
{"bsybvehdny", "bsybvehdny"},
{"pzlmeboecybxmetz", "pzlmeboecybxmetz"},
{"rqbswlkw", "rqbswlkw"},
{"ryubcgbzmxc", "ryubcgbzmxc"},
{"umlzibkkpsyvpdol", "umlzibkkpsyvpdol"},
{"bsybvehdny", "bsybvehdny"},
{"rqbswlkw", "bsybvehdny"},
{"pzlmeboecybxmetz", "bsybvehdny"},
{"ryubcgbzmxc", "ryubcgbzmxc"},
{"umlzibkkpsyvpdol", "ryubcgbzmxc"},
{"hqpnoczciajvkbdy", "hqpnoczciajvkbdy"},
{"vdjccijgqk", "vdjccijgqk"},
{"rztcppnmud", "rztcppnmud"},
{"jkcmceinlyhi", "hqpnoczciajvkbdy"},
{"vdjccijgqk", "vdjccijgqk"},
{"rztcppnmud", "vdjccijgqk"},
{"hqpnoczciajvkbdy", "hqpnoczciajvkbdy"},
{"jkcmceinlyhi", "hqpnoczciajvkbdy"},
{"suvvqdiceuogcmv", "llrzqdnoxbscnkqy"},
{"jrocadcojmybpxmuj", "jrocadcojmybpxmuj"},
{"suvvqdiceuogcmv", "suvvqdiceuogcmv"},
{"llrzqdnoxbscnkqy", "suvvqdiceuogcmv"},
{"jrocadcojmybpxmuj", "jrocadcojmybpxmuj"},
{"dnaaehrekqms", "dnaaehrekqms"},
{"jzquemjzpvfbka", "muaskefecskjghzn"},
{"muaskefecskjghzn", "iziepzqne"},
{"cuewcvuy", "dnaaehrekqms"},
{"iziepzqne", "iziepzqne"},
{"muaskefecskjghzn", "iziepzqne"},
{"jzquemjzpvfbka", "iziepzqne"},
{"dnaaehrekqms", "dnaaehrekqms"},
{"cuewcvuy", "dnaaehrekqms"},
{"rpesfkhfjucj", "xpmxtfyvjrnujyxjh"},
{"wlvmfxbleuot", "bfufqsusp"},
{"xpmxtfyvjrnujyxjh", "mzfpofjn"},
{"rpesfkhfjucj", "rpesfkhfjucj"},
{"mzfpofjn", "rpesfkhfjucj"},
{"xpmxtfyvjrnujyxjh", "rpesfkhfjucj"},
{"bfufqsusp", "bfufqsusp"},
{"wlvmfxbleuot", "bfufqsusp"},
{"lkopigreodypvude", "lkopigreodypvude"},
{"hjogoueazw", "hjogoueazw"},
{"qvwvgzxqihvk", "qvwvgzxqihvk"},
{"mzvbgcizeeth", "mzvbgcizeeth"},
{"mzvbgcizeeth", "arigdtezmyz"},
{"arigdtezmyz", "arigdtezmyz"},
{"qvwvgzxqihvk", "arigdtezmyz"},
{"mzvbgcizeeth", "arigdtezmyz"},
{"lkopigreodypvude", "lkopigreodypvude"},
{"hjogoueazw", "lkopigreodypvude"},
{"tglnshmqlmkqqfbpf", "tglnshmqlmkqqfbpf"},
{"bbchthovla", "bbchthovla"},
{"rvihrzzkt", "tglnshmqlmkqqfbpf"},
{"tglnshmqlmkqqfbpf", "tglnshmqlmkqqfbpf"},
{"rvihrzzkt", "tglnshmqlmkqqfbpf"},
{"bbchthovla", "bbchthovla"},
{"filnwifbukdqijgr", "pkirimjwvyxs"},
{"gdziaihbagl", "gdziaihbagl"},
{"hlcsiukaroscfg", "hlcsiukaroscfg"},
{"gdziaihbagl", "orileazg"},
{"orileazg", "orileazg"},
{"gdziaihbagl", "orileazg"},
{"hlcsiukaroscfg", "orileazg"},
{"pkirimjwvyxs", "pkirimjwvyxs"},
{"filnwifbukdqijgr", "pkirimjwvyxs"},
{"xrgfejybbkezgor", "wtjtdrlm"},
{"yltljjairlkrmdq", "fllqjtnxwmfoou"},
{"wtjtdrlm", "wtjtdrlm"},
{"xrgfejybbkezgor", "wtjtdrlm"},
{"fllqjtnxwmfoou", "fllqjtnxwmfoou"},
{"yltljjairlkrmdq", "fllqjtnxwmfoou"},
{"ecqfdkebnamkfglk", "gwkkpxuvgp"},
{"inuzvkgolupxelcal", "inuzvkgolupxelcal"},
{"hgxrhkanzvzmsjpzl", "gwkkpxuvgp"},
{"cjjkmybleu", "cjjkmybleu"},
{"yzxogkunvohdmro", "yzxogkunvohdmro"},
{"inuzvkgolupxelcal", "yzxogkunvohdmro"},
{"yzxogkunvohdmro", "yzxogkunvohdmro"},
{"cjjkmybleu", "yzxogkunvohdmro"},
{"ecqfdkebnamkfglk", "ecqfdkebnamkfglk"},
{"gwkkpxuvgp", "ecqfdkebnamkfglk"},
{"hgxrhkanzvzmsjpzl", "ecqfdkebnamkfglk"},
{"qnjidlmwmxxjgntez", "hhrllhedyy"},
{"vyrvelteblnqaabc", "qnjidlmwmxxjgntez"},
{"wzflhbbgtc", "wzflhbbgtc"},
{"rnlryins", "rnlryins"},
{"fquzrlhdsnuwhhu", "zzdvolqtndzfjvqqr"},
{"zzdvolqtndzfjvqqr", "bvxiilsnsarhsyl"},
{"qnjidlmwmxxjgntez", "vyrvelteblnqaabc"},
{"vyrvelteblnqaabc", "vyrvelteblnqaabc"},
{"hhrllhedyy", "vyrvelteblnqaabc"},
{"rnlryins", "vyrvelteblnqaabc"},
{"fquzrlhdsnuwhhu", "zzdvolqtndzfjvqqr"},
{"zzdvolqtndzfjvqqr", "zzdvolqtndzfjvqqr"},
{"bvxiilsnsarhsyl", "zzdvolqtndzfjvqqr"},
{"wzflhbbgtc", "zzdvolqtndzfjvqqr"},
{"wgcjlntupylayse", "wgcjlntupylayse"},
{"hgtyntdmrgjh", "hgtyntdmrgjh"},
{"cemnayjhlnj", "cemnayjhlnj"},
{"wgcjlntupylayse", "wgcjlntupylayse"},
{"hgtyntdmrgjh", "wgcjlntupylayse"},
{"cemnayjhlnj", "cemnayjhlnj"},
{"aeloeauxmc", "aeloeauxmc"},
{"zwwgloilddclufwze", "aeloeauxmc"},
{"dkhfozltuckwog", "dwojnswr"},
{"dkhfozltuckwog", "dkhfozltuckwog"},
{"dwojnswr", "dkhfozltuckwog"},
{"aeloeauxmc", "aeloeauxmc"},
{"zwwgloilddclufwze", "aeloeauxmc"},
{"aotjpvanljxe", "aotjpvanljxe"},
{"stkglpqdjzxmnlito", "aotjpvanljxe"},
{"zfmpxgrevxp", "aotjpvanljxe"},
{"evepphnzuw", "evepphnzuw"},
{"rthpxoxyyiy", "pyzcbpjhntpefbq"},
{"aotjpvanljxe", "stkglpqdjzxmnlito"},
{"stkglpqdjzxmnlito", "stkglpqdjzxmnlito"},
{"zfmpxgrevxp", "stkglpqdjzxmnlito"},
{"rthpxoxyyiy", "rthpxoxyyiy"},
{"evepphnzuw", "rthpxoxyyiy"},
{"pyzcbpjhntpefbq", "rthpxoxyyiy"},
{"czlgbqzffodsoxng", "czlgbqzffodsoxng"},
{"gkqrglav", "gkqrglav"},
{"gkqrglav", "gkqrglav"},
{"czlgbqzffodsoxng", "czlgbqzffodsoxng"},
{"tyxrlpmcy", "tyxrlpmcy"},
{"livgsrfvgtovcurzq", "livgsrfvgtovcurzq"},
{"tyxrlpmcy", "tyxrlpmcy"},
{"livgsrfvgtovcurzq", "livgsrfvgtovcurzq"},
{"cufxsgbpjgqvk", "cufxsgbpjgqvk"},
{"cufxsgbpjgqvk", "inhzsspqltvl"},
{"shsgrqol", "shsgrqol"},
{"mnrdscqkycodx", "mnrdscqkycodx"},
{"inhzsspqltvl", "inhzsspqltvl"},
{"cufxsgbpjgqvk", "inhzsspqltvl"},
{"shsgrqol", "shsgrqol"},
{"mnrdscqkycodx", "shsgrqol"},
{"rphnhtvnihyfkrgv", "rphnhtvnihyfkrgv"},
{"edurtetzseifez", "edurtetzseifez"},
{"yykdqtkkdacpbwtbq", "yykdqtkkdacpbwtbq"},
{"rphnhtvnihyfkrgv", "rphnhtvnihyfkrgv"},
{"edurtetzseifez", "rphnhtvnihyfkrgv"},
{"yykdqtkkdacpbwtbq", "yykdqtkkdacpbwtbq"},
{"dhmiuqhqlsprxy", "dhmiuqhqlsprxy"},
{"ztisufueqzequ", "ztisufueqzequ"},
{"narvuaqmmkqhd", "narvuaqmmkqhd"},
{"narvuaqmmkqhd", "narvuaqmmkqhd"},
{"ztisufueqzequ", "narvuaqmmkqhd"},
{"dhmiuqhqlsprxy", "dhmiuqhqlsprxy"},
{"wmpvjvzljhnaxvp", "wmpvjvzljhnaxvp"},
{"ibwfxvxswjbecab", "ibwfxvxswjbecab"},
{"xydwvemqvtgvzl", "wmpvjvzljhnaxvp"},
{"wmpvjvzljhnaxvp", "wmpvjvzljhnaxvp"},
{"xydwvemqvtgvzl", "wmpvjvzljhnaxvp"},
{"ibwfxvxswjbecab", "ibwfxvxswjbecab"},
{"mkmawbogphdttd", "mkmawbogphdttd"},
{"bubwouozgs", "mkmawbogphdttd"},
{"ainlwrwabqcwq", "ainlwrwabqcwq"},
{"mkmawbogphdttd", "mkmawbogphdttd"},
{"bubwouozgs", "mkmawbogphdttd"},
{"ainlwrwabqcwq", "ainlwrwabqcwq"},
{"uzlxmaoro", "bfxbncez"},
{"qyaxqaqxiwr", "qyaxqaqxiwr"},
{"pdxsxjop", "pdxsxjop"},
{"pdxsxjop", "pdxsxjop"},
{"qyaxqaqxiwr", "pdxsxjop"},
{"bfxbncez", "bfxbncez"},
{"uzlxmaoro", "bfxbncez"},
{"subzoyxjkfiwmfb", "subzoyxjkfiwmfb"},
{"ooyllkxg", "ooyllkxg"},
{"subzoyxjkfiwmfb", "khcyhttaaxp"},
{"subzoyxjkfiwmfb", "subzoyxjkfiwmfb"},
{"khcyhttaaxp", "subzoyxjkfiwmfb"},
{"ooyllkxg", "ooyllkxg"},
{"orlzzpytpzazxr", "orlzzpytpzazxr"},
{"oufzmjgplt", "oufzmjgplt"},
{"wrszraxxdum", "wrszraxxdum"},
{"shfzcyboj", "shfzcyboj"},
{"oufzmjgplt", "oufzmjgplt"},
{"orlzzpytpzazxr", "oufzmjgplt"},
{"wrszraxxdum", "wrszraxxdum"},
{"shfzcyboj", "wrszraxxdum"},
{"yutahdply", "xozoyaqxtbustrymo"},
{"umlzibkkpsyvpdol", "pzlmeboecybxmetz"},
{"hqpnoczciajvkbdy", "rztcppnmud"},
{"llrzqdnoxbscnkqy", "jrocadcojmybpxmuj"},
{"cuewcvuy", "jzquemjzpvfbka"},
{"rpesfkhfjucj", "wlvmfxbleuot"},
{"lkopigreodypvude", "mzvbgcizeeth"},
{"tglnshmqlmkqqfbpf", "bbchthovla"},
{"orileazg", "filnwifbukdqijgr"},
{"yltljjairlkrmdq", "xrgfejybbkezgor"},
{"inuzvkgolupxelcal", "hgxrhkanzvzmsjpzl"},
{"hhrllhedyy", "wzflhbbgtc"},
{"cemnayjhlnj", "hgtyntdmrgjh"},
{"dkhfozltuckwog", "zwwgloilddclufwze"},
{"zfmpxgrevxp", "pyzcbpjhntpefbq"},
{"gkqrglav", "czlgbqzffodsoxng"},
{"tyxrlpmcy", "livgsrfvgtovcurzq"},
{"shsgrqol", "cufxsgbpjgqvk"},
{"rphnhtvnihyfkrgv", "yykdqtkkdacpbwtbq"},
{"dhmiuqhqlsprxy", "ztisufueqzequ"},
{"ibwfxvxswjbecab", "xydwvemqvtgvzl"},
{"mkmawbogphdttd", "ainlwrwabqcwq"},
{"pdxsxjop", "uzlxmaoro"},
{"ooyllkxg", "khcyhttaaxp"},
{"shfzcyboj", "orlzzpytpzazxr"}};
bool expected_bool = true;
bool actual_bool = Solution().areSentencesSimilarTwo(words1, words2, pairs);
EXPECT_EQ(actual_bool, expected_bool);
}
TEST(SentenceSimilarity, Test_excessivePairsThatDoNotMatter) {
vector<string> words1{
"yifuwrqzci", "hruitdninppfl", "ledarjkrncsrm",
"kciifpmu", "cpcitonweswqc", "kxwiolueqgjqwvjvd",
"jvqjvrvbgxgy", "spwzsdon", "pgoapafvmp",
"uvkqquyrzya", "gdesyvddu", "gcmcreeiujkq",
"lmsvzcgz", "bebyyrcutjzglpmn", "dewaekfpdbvbus",
"fsghikmb", "fpfjhbcim", "packrppwefkrjitr",
"sbxcnlxwpti", "gmowgvzvixxm", "vkpemlhasj",
"bydofhuu", "klargkyzapbqmcdzm", "jsgqwnaezppuwsmk",
"fgeepfvyuzngdqs", "ymgqvvcxqwem", "zaisahqtwkesewdl",
"rzckublxsmlamugg", "vqcbxeommlpl", "uvkqquyrzya",
"rdndiznd", "cpcitonweswqc", "igyjeqibkmudk",
"jfcxpwnemv", "flsmhnffxbjudaz", "qdqmxrimhhurnlooy",
"xuihjuvtz", "nfdqnfwssebj", "znkgbjqdc",
"jstisqey", "alktlzzromovm", "otpkbodqruugy",
"illyleuldbgmmoor", "lyeudkzixdrrx", "hbpxoqdwfsptaftha",
"pnnnqkgbczj", "qiwlmqcjkujzwqvq", "vsdamdodeekdntx",
"eahlikoaxfagup", "qkuirkyta", "lvzjsunhgwkdxfsnw",
"csytyylel", "jbyngnypwjhnrbgza", "ayrqogflptigjad",
"ehnslnnlsmwewpsb", "tsrcrjrgws", "dewaekfpdbvbus",
"albtzbfuuwaohub", "nmqcpkgune", "xcrgjcjhs",
"csyiqjipbem", "sgjtjvdhkpskb", "lvonxkkgeu",
"rltrincdvlzon", "yzexnxexcyednbu", "olqllirwt",
"qjplcyccmxr", "vawpolcrepwsapfrh", "qfhwhvutzifmsx",
"iswnipuwlaoylto", "zlexpvlpuwzz", "rzwjifuzzlcnxe",
"uuziuhswijtfvph", "jfibcyleowu", "jkuinxrefnitvr",
"getvbcgfxorecsxw", "riufrzbm", "cievvchjco",
"bubikfclvjsygce", "cwudpncwjli", "bztwfmlxikvynx",
"jnhpgdyajruhqhdtc", "gwcoiavlwgwqmc", "obvqedxzl",
"bcnorcgsfum", "jefmplchuffplqk", "yzyaqyrwm",
"hbpoleltbrrbu", "xtnkobazonhnyofg", "jdeoemnnznlxs",
"pvdgcejjsca", "riufrzbm", "tmodpftpcdxglo",
"rergtuevbvgiswf", "ghzfzqxses", "vnrcjdkfekey",
"qpspwrrvpdc", "qelnkhjo", "imluzoduehcxrk",
"fpvzdaqregatv", "kuwzrwksuqnejo", "itnhaxhdhqlesqtaf",
"hnhbkbvmp", "dzssppiukyidjtxp", "hzyzxcynzuevbzem",
"qfhwhvutzifmsx", "gpdmmxrtgkc", "fpmejuoeg",
"hzyzxcynzuevbzem", "dzyebbdmmgwxrjgcn", "zmhikfvfrqbyrcyx",
"strkwaubqfendcipi", "atwwkvjxp", "iropzvlyvjh",
"jnhpgdyajruhqhdtc", "lvonxkkgeu", "eapnchoq",
"jzppssxzd", "xcrgjcjhs", "zggzxgkordszr",
"wnjptnkqxaukfw", "fnakvptrl", "bcnorcgsfum",
"hvceraobm", "pyazzlti", "tmnaifdxr",
"qvopaglgedvms", "dpxcofqcnjhplqvnr", "aqsddzeninti",
"mtzrsmoamuviy", "asbaleqge", "ijyllxijxdf",
"jimfdosvfkptzotm", "yifuwrqzci", "zybqrpfiwfmxvja",
"thebdakmogzxbsax", "twuzluipl", "exqqqwxhyo",
"kuwzrwksuqnejo", "kfmauilmcjbfnkrc", "jvqjvrvbgxgy",
"rurlpjqyaxghzlt", "hhbcgzjugcdvhad", "rbgaxuuhr",
"uepcvqpjf", "lkbgglcxapga", "rbyffpouqdpkv",
"ylcmbyje", "dgltawunogukdnalg", "lkbgglcxapga",
"nmqcpkgune", "rlvzqwwksgz", "irrpmribgmoy",
"kpkvqmcg", "shbvtftmeihxzjyl", "fsswmxbjmevna",
"epmapkdbtbtcv", "hcpfozangaaisiue", "tmltkqvusgeweds",
"cmtwixafiexvscy", "qvopaglgedvms", "kizbjgkulnnycfer",
"imelpgaduoqydr", "vqcbxeommlpl", "uhicqmndyuwcr",
"enrtideffbhvw", "pwgapeqghzyd", "zmhikfvfrqbyrcyx",
"yyxvxmobwzgpzbuau", "dmgotabblno", "zlexpvlpuwzz",
"cmvbwykb", "jnomeavbt", "kfmauilmcjbfnkrc",
"qfhwhvutzifmsx", "dpxhhtkfotbarh", "nikhaodiumbg",
"glplyjnnussgamrez", "ssczdekxcn", "nhmkmmorby",
"fkoblsxlndjt", "gwcoiavlwgwqmc", "ssczdekxcn",
"rbgaxuuhr", "bubikfclvjsygce", "pgjpdfovtnom",
"cxejhjmbmhd", "tcnwwwldxhd", "uoxnminiowudsg",
"fquxgturpjm", "wtiqiqimgiz", "oeymtkoj",
"nrccuqwaesvoavxe", "qhpfgrtjijfqlrj", "szpdaiuizogqkqkit",
"lxvlfjgxok", "neacuafwz", "grpwnqtjguxngdx",
"qhmbrrzpbmjdiljbc", "hztehbrir", "icuxafydavytewwa",
"mscswgacfzurmfvk", "xaoirqmmzidndo", "hwigzyxfzhylbttd",
"irrpmribgmoy", "wrhztkic", "ymzdjddwbycd",
"saylrnidjujov", "tcnwwwldxhd", "cxnhpuunfzkmrppn",
"vmdkyfgucwxu", "lmsvzcgz", "obvqedxzl",
"bydofhuu", "aihdympdfbrnks", "kxlafuozjdpuwspzy",
"vqpidasth", "tftcslvq", "sebxncidfgfjxc",
"noiijylcsxbwxc", "rfmugypmdgapvsj", "noiijylcsxbwxc",
"wmmzbqmnawwaxzvt", "xaiwswgfp", "esythkuixa",
"ntytwkgdxwxbsqct", "hrfrzrihuif", "agmlzlzkppjz",
"chrktokfcyj", "ajwlztbx", "hhbcgzjugcdvhad",
"jfibcyleowu", "zpcgwqjzviyyrz", "qkeeeymterjcnsy",
"iwhmmkqw", "ijbgtadhz", "lzroqrooohai",
"nscocaqtshhvpfgx", "cnoitrlhh", "hgpvqiaxmpe",
"tdfugjvtcfikij", "oegvasteoncnuornb", "tattjlrpnizka",
"qhpfgrtjijfqlrj", "mfyhdcwpihexgv", "jpmtyesgwdhmob",
"sfhcsolnobtof", "gwcoiavlwgwqmc", "loyvvvmgmkekjuph",
"afqukjjbggir", "jzppssxzd", "djdoysaybggthd",
"sbtkywngysctvsrfx", "klbqjittqjfsovlxu", "mryizkeywjxuiq",
"chrktokfcyj", "imluzoduehcxrk", "rhgpiuhxbszntist",
"pyopdqwjehydwji", "kzddmjrqtfm", "igyjeqibkmudk",
"ieiltvnwwh", "atwwkvjxp", "bokgmlzmewdi",
"jfcxpwnemv", "ngdreaiiulxlzkpc", "pkruoodyqa",
"xxupskufjaeftjd", "rbyffpouqdpkv", "soapwcxdqcnzqetkl",
"vorhnhyztpmkmsy", "bigfelnkq", "yyxvxmobwzgpzbuau",
"qjvlzzxgxvue", "oahmtslvjdsnbatd", "wlwgmytf",
"inbpojsuopvydhwcd", "ccafptzksrmfy", "nfkhvncsjcgp",
"rjxrahqisppko", "grpwnqtjguxngdx", "hztehbrir",
"wqmrrilqhutghet", "qpuwfpohkvgytl", "tmhguiwftsl",
"szhmjzaizcmk", "vdkbsmpluj", "imrupqkdoyfegw",
"qkeeeymterjcnsy", "lcpfdomaxqcbbei", "mtzrsmoamuviy",
"hvnqxptffn", "mceegmlhvzjpwt", "dmoznedfgnmze",
"sxlvjntmjmkebhc", "nigvesmuktgeurbao", "kekltzukjpdfzme",
"awewdgdphupz", "dehtbrrmkzvslz", "pkaelhpqizentoog",
"zybqrpfiwfmxvja", "nxcerzotgjj", "rbgaxuuhr",
"ajbnoyjc", "bxwhxtzrdbjqohye", "pancpkke",
"onrxdmbhhy", "yithqbbrtzjjhn", "uktehkcvzj",
"azvekylijsvpki", "ocnalxrwmz", "lcpfdomaxqcbbei",
"dynfbgfyxfranmz", "qekulqyhkhamrwpk", "kjexzzcbrickj",
"ubuijdktnxbsy", "cpqyrlujunrxdswx", "pkaelhpqizentoog",
"rtqbhjavqqeomw", "mmjvjtzmys", "dwiwrheltffmvy",
"euncfthyhnfiuto", "hncquyqzulelo", "nigvesmuktgeurbao",
"gnfaibuknwmjiqoxg", "nscocaqtshhvpfgx", "mmjvjtzmys",
"csyiqjipbem", "stzirzuyecltfklwg", "meahrjztw",
"xudiizxg", "bqvlnopdpf", "mjhewfntnlidqtpj",
"krwuclslktg", "eahlikoaxfagup", "tgssbixktgfwvyw",
"geyvcwrmsodbzj", "lvzjsunhgwkdxfsnw", "qvqgngvjlortpbqrz",
"vsdamdodeekdntx", "uhwxqsljztvl", "rurlpjqyaxghzlt",
"luzoebplyurtnfrw", "luzoebplyurtnfrw", "fazqvueploevakp",
"dpxcofqcnjhplqvnr", "rfxskwdpqcvam", "aveboejgw",
"ghgwmbsxgqmytaasg", "lwkkkalzgb", "unepcpfstt",
"eazqrrwmhaj", "bydofhuu", "hrfrzrihuif",
"kmikgkswvt", "qhmbrrzpbmjdiljbc", "lvzjsunhgwkdxfsnw",
"qhpfgrtjijfqlrj", "bzyzvyxrtoiggqgq", "iwyywqzhrihubew",
"anuhzvyrmnqoy", "uvzcjguvdvmxcu", "kcknsovvwjnh",
"ydqjadobqa", "iivughdzshg", "wilxkefzyu",
"yyxvxmobwzgpzbuau", "lqckisdkmcpkc", "qhxnfhmi",
"hycimoizeakaqakqm", "mvflhsehzjdtgqdf", "imluzoduehcxrk",
"packrppwefkrjitr", "sygqbrhsligqfo", "auizzqokmvlst",
"ggekmadgfv", "qnrswceu", "loyvvvmgmkekjuph",
"tcnwwwldxhd", "jlsgjgvm", "fyeznouvfbb",
"gvpgwhuuubqcdavy", "fystgwfrtyfhp", "ulwvlhcwyodse",
"bigfelnkq", "choyjmouym", "eqfommulfamz",
"lfopvyizjmrteltqi", "fquxgturpjm", "qtriubqiudysuun",
"tmkjkdigi", "ygtvlnamtajhhe", "emllfurk",
"lfopvyizjmrteltqi", "krjzyuhrncr", "gvghvyywkgmra",
"rnbtsrsdxpregcvv", "klbqjittqjfsovlxu", "ieiltvnwwh",
"vmbdzzxhiojdztq", "qonskavubg", "ybxfeipx",
"cwlbutjioxuxt", "dzdhxwphxlvsv", "albtzbfuuwaohub",
"yzexnxexcyednbu", "wnfjfmgc", "rnbtsrsdxpregcvv",
"srnixcfcnxwmns", "lcpfdomaxqcbbei", "tgssbixktgfwvyw",
"cwudpncwjli", "spjmmlclbxun", "mrbusrjoskkehwnql",
"iivughdzshg", "ygtvlnamtajhhe", "kagxdfacmcd",
"kmvoynfwngx", "ydqjadobqa", "axywseofyisigj",
"xaiwswgfp", "kzddmjrqtfm", "hwqhfwtqglv",
"njhcfhuj", "vxoybnwihgchu", "wmmzbqmnawwaxzvt",
"fquxgturpjm", "aijefwysfvhxwc", "toguothpiqiayt",
"apuquspiyvpjqib", "rdndiznd", "dgltawunogukdnalg",
"imweokbfuf", "vfbwzrfjsynfwy", "nfkhvncsjcgp",
"gdwnuohzukhgvvqyi", "xlilrswinsoqyycm", "vkvvhvdhcsfhfnyq",
"fazqvueploevakp", "apuquspiyvpjqib", "rltrincdvlzon",
"nyqfworjssntu", "tbwcootnkpums", "gyqglhnihftqgi",
"klbqjittqjfsovlxu", "qighudfybwvkuejy", "lmsvzcgz",
"nzfpayux", "dewaekfpdbvbus", "azvekylijsvpki",
"pejvxyclkoqneve", "wckdocjttr", "inktecimaa",
"roeymvrcdp", "ozphbrpa", "oahmtslvjdsnbatd",
"xqxdlgkpbxbwbytcs", "klargkyzapbqmcdzm", "bhrxvqmphxwlco",
"mpujzjngwl", "pbeohjph", "bvwctggbesnj",
"oubiicxyulaovxcg", "mzskousuljkkxoo", "onubmjmxgmq",
"noiijylcsxbwxc", "worpkolbixnwfwhv", "fquxgturpjm",
"qesndikmptqk", "fzybupanjmtdwkob", "thebdakmogzxbsax",
"azvekylijsvpki", "rjkvmfgufhcui", "rgonwxjplvjnyz",
"dcdeccft", "qhxnfhmi", "wxgrrrihqdfyb",
"bcnorcgsfum", "hhbcgzjugcdvhad", "vsdamdodeekdntx",
"enrtideffbhvw", "duanlnvq", "ajwlztbx",
"uikhmgzumwbwhko", "zwkxmyykbhaorkvxs", "cnoitrlhh",
"wxgrrrihqdfyb", "cmvbwykb", "coehaxlyqss",
"ipyhzygxyveulodx", "gtchiyqjwhr", "ygtvlnamtajhhe",
"pzqwcyrcjzlkdakv", "njghykpjjmwxkwch", "idadkrxasdu",
"ahuoexbtbayla", "sgjtjvdhkpskb", "nbdiyzxuttgscurh",
"cwudpncwjli", "zcfcqnzmxj", "xydboranamaqmh",
"fkoblsxlndjt", "jdeoemnnznlxs", "vkvvhvdhcsfhfnyq",
"sbxcnlxwpti", "pejvxyclkoqneve", "kmebnorezd",
"xudiizxg", "wjdwssyuwc", "gqcdgnjrncfshmak",
"wlwgmytf", "ygviuhxaaytjq", "dwfkstqyz",
"kboqfbfncatvqf", "mmjvjtzmys", "jtdvjofs",
"pdtglkuuyxtmexok", "gwcoiavlwgwqmc", "rpnzzwpbo",
"eqfommulfamz", "iuxudhquiyrei", "olqllirwt",
"vfbwzrfjsynfwy", "fzaolmvad", "dfnvzdjqj",
"cxtqonlybjsslv", "gcmcreeiujkq", "saylrnidjujov",
"worpkolbixnwfwhv", "azgtzehoogbazxeu", "atwwkvjxp",
"mjhewfntnlidqtpj", "sxlvjntmjmkebhc", "ulxymautudhqgyz",
"ezhdzvlte", "rxfowzytzot", "qjplcyccmxr",
"jnpobdhvlapbsdru", "lzaeshjuvfvhobqw", "xvmdjonv",
"uvzcjguvdvmxcu", "zysxilpkhmz", "pgjpdfovtnom",
"wilxkefzyu", "iuxudhquiyrei", "oacylgdurusztmvgt",
"slvitpongeigu", "hdldmxvwhqgjthl", "ylcmbyje",
"itvwjmcvayv", "ejklwalmfiqhdnbae", "arvzrmfnqnkhwnte",
"jrddburknmbno", "drhyhdvv", "qvqgngvjlortpbqrz",
"jstisqey", "thsjybzwrz", "gafydffyhu",
"tygpdzsqaoexxefrq", "liqertfcjomgtb", "kagxdfacmcd",
"uizelpvgyyiup", "mjtpflzxxtfiwnm", "grpwnqtjguxngdx",
"mmjvjtzmys", "flsmhnffxbjudaz", "zqwjzsyrabmaxj",
"ibmlnlqe", "bbbythzrfqgl", "fpjlzrskedvd",
"zhccawqtomeqtuji", "hruitdninppfl", "rfmugypmdgapvsj",
"rtjznxycshoa", "wsotnpgp", "wxgrrrihqdfyb",
"ifpmbqgupmaau", "ddvdvilf", "mjhewfntnlidqtpj",
"nzfpayux", "ztzgcxsink", "vgnfvxspwqnuzya",
"ddvdvilf", "pwgapeqghzyd", "gxcjhzqdylouzkzw",
"lurccenxzobfs", "meedithair", "kjexzzcbrickj",
"irrpmribgmoy", "averpmzn", "uktehkcvzj",
"ylcmbyje", "jyqiwwoqvvsb", "mrgswqbypgh",
"qlemaaey", "aihdympdfbrnks", "zuyijtulsin",
"lkpskijjpzue", "ahuoexbtbayla", "nyqfworjssntu",
"hdldmxvwhqgjthl", "bxwhxtzrdbjqohye", "cxnhpuunfzkmrppn",
"vrcnekzoui", "fpjlzrskedvd", "bcnorcgsfum",
"mmjvjtzmys", "dgltawunogukdnalg", "atwwkvjxp",
"blsdpvdgs", "exblftgmbfqwonc", "dqsrouxbtsvut",
"tkocdrmleurgdzjz", "zehueimv", "eepoycgrdssd",
"azgtzehoogbazxeu", "dynfbgfyxfranmz", "fhmxplvhdwnucl",
"xydboranamaqmh", "epllpzrwrmjyp", "meedithair",
"oytjihxouw", "cmlblibibbnpkkz", "nfkhvncsjcgp",
"gdesyvddu", "mmjvjtzmys", "ehnslnnlsmwewpsb",
"jyqiwwoqvvsb", "lyeudkzixdrrx", "azvekylijsvpki",
"kermmkhepq", "dnhauqzzimnwaop", "mbecvrqbscho",
"ksscsafebcc", "itvwjmcvayv", "inktecimaa",
"imelpgaduoqydr", "ipmpwixwvlmryasc", "wdfnqtupqz",
"qkeeeymterjcnsy", "ozphbrpa", "axywseofyisigj",
"bzexkfnwqskylp", "oacylgdurusztmvgt", "wnjptnkqxaukfw",
"iedvarrptwruuzx", "lcpfdomaxqcbbei", "cyevelmtkurey",
"ofhwlnszhqvmkqdr", "iivughdzshg", "quqahcbsvoxq",
"tixrakexkmyoxsm", "vngjryhjnff", "gjprwbpcnfacob",
"zcfcqnzmxj", "szpdaiuizogqkqkit", "jjqygytsbeiheddgz",
"uhwxqsljztvl", "onrxdmbhhy", "gwcoiavlwgwqmc",
"mjtpflzxxtfiwnm", "aaufnsas", "mbecvrqbscho",
"onrxdmbhhy", "epmapkdbtbtcv", "oahmtslvjdsnbatd",
"fzybupanjmtdwkob", "albtzbfuuwaohub", "omvdicllwyq",
"olummfvuihspswyea", "gxcjhzqdylouzkzw", "anuhzvyrmnqoy",
"pconsitv", "iswnipuwlaoylto", "loyvvvmgmkekjuph",
"qpuwfpohkvgytl", "abzwiwimlgp", "ylxsnfglyregvdte",
"onrxdmbhhy", "nikhaodiumbg", "rgonwxjplvjnyz",
"rdndiznd", "fhmxplvhdwnucl", "zybqrpfiwfmxvja",
"jdqsupjssawnpa", "imweokbfuf", "akocvwbhvsvm",
"kuwzrwksuqnejo", "hxzqbfctcc", "jdqsupjssawnpa",
"qtriubqiudysuun", "gpqmotzj", "varfucws",
"imweokbfuf", "jrddburknmbno", "rlvzqwwksgz",
"kjexzzcbrickj", "luzoebplyurtnfrw", "optormrsyqzekh",
"ubuijdktnxbsy", "lhjkmrlmewnmma", "gjaaojeflbvgoxzq",
"nkhyaipsvwlabvkwg", "rceenrssbuh", "iropzvlyvjh",
"cnoitrlhh", "xvmdjonv", "qcxjqcgrgb",
"vdkbsmpluj", "kxjhatavj", "roeymvrcdp",
"olqllirwt", "wnjptnkqxaukfw", "fjoxtgeo",
"ymgqvvcxqwem", "rtjznxycshoa", "kuwzrwksuqnejo",
"rnpdrmfhnxllr", "romdlohh", "hqhuqwsqsjdhdudug",
"jdqsupjssawnpa", "rxfowzytzot", "hbepvcejsbmyszn",
"eqfommulfamz", "xxupskufjaeftjd", "ymsjmyddr",
"qvqgngvjlortpbqrz", "cmvbwykb", "decwqbgbmuydnqag",
"imrupqkdoyfegw", "xpnfxqhtcukwmzlvu", "tkocdrmleurgdzjz",
"dgftcqncahjjeyyim", "loeijrcmimf", "qkqilmynqukibx",
"esajwojjjcd", "imbbsdskqlgwzrq", "uxtspljb",
"iccpdtngogtxrqcg", "azgtzehoogbazxeu", "onumgyqxgl",
"pwgapeqghzyd", "repkprlxjqucgxb", "rtqbhjavqqeomw",
"fjoxtgeo", "tmnaifdxr", "pzzabrqmpy",
"dxwwsainzitifpxda", "aihdympdfbrnks", "dzdhxwphxlvsv",
"ejklwalmfiqhdnbae", "kmnsumhj", "ztoufojacjflxtt",
"soapwcxdqcnzqetkl", "cmtwixafiexvscy", "thtmgwegqk",
"bqvlnopdpf", "dzssppiukyidjtxp", "xuihjuvtz",
"kvqffscpvsnij", "vqdlrrzpelzoytwmd", "dpxcofqcnjhplqvnr",
"qhwruccphscagongc", "kamnnlqzrkv", "aaufnsas",
"cievvchjco", "ljerffahkte", "jsgqwnaezppuwsmk",
"wizmuuaaysgqdywe", "imelpgaduoqydr", "fystgwfrtyfhp",
"dehtbrrmkzvslz", "auizzqokmvlst", "rceenrssbuh",
"flehuelcqaxnmoat", "vdkjlzslz", "imrupqkdoyfegw",
"fsswmxbjmevna", "wdpdtnncvvhl", "rnbtsrsdxpregcvv",
"exrhyfatkeerxmjk", "dwfkstqyz", "qfhwhvutzifmsx",
"yyxvxmobwzgpzbuau", "tftcslvq", "iswnipuwlaoylto",
"kxwiolueqgjqwvjvd", "qtriubqiudysuun", "wpolydaam",
"kpkvqmcg", "qhpfgrtjijfqlrj", "mkjldgbpvnhb",
"eguclyevck", "afqukjjbggir", "gcmcreeiujkq",
"ccafptzksrmfy", "qxqlstoek", "cmtwixafiexvscy",
"tmsacahjzuzfmzh", "hxpnfbygkh", "rdndiznd",
"cgtpropwjgyxtl", "dxwwsainzitifpxda", "ntytwkgdxwxbsqct",
"nkvzrtivwaldkdh", "qjvlzzxgxvue", "vwehymdb",
"yvtpjvdfsopgeip", "tmltkqvusgeweds", "auizzqokmvlst",
"ddvdvilf", "vxvvjdrjcvgnnqzzg", "ayrqogflptigjad",
"cxejhjmbmhd", "imelpgaduoqydr", "xbwfavwslhg",
"euxoxcjvod", "qlemaaey", "imelpgaduoqydr",
"vkpemlhasj", "irrpmribgmoy", "epmapkdbtbtcv",
"vmgoscvmd", "eypmiadg", "jzppssxzd",
"faxpiekbkfkyhrwmv", "jrddburknmbno", "jrddburknmbno",
"iccpdtngogtxrqcg", "ilfbypznz", "ljerffahkte",
"qekulqyhkhamrwpk", "lmsvzcgz", "lkbgglcxapga",
"iccpdtngogtxrqcg", "yucdsyhuzlzlr", "vwehymdb",
"hhbcgzjugcdvhad", "bntvmggpgvitrpot", "ydqjadobqa",
"srnixcfcnxwmns", "jxbzvfljyrbhxjs", "wqmrrilqhutghet",
"vnrcjdkfekey", "vmdkyfgucwxu", "nqdcvade",
"lzroqrooohai", "rtyzyouxoyvxk", "qjgywfcnlsrdepc",
"dxreqbgabq", "uezbfhltyxgo", "vgnfvxspwqnuzya",
"divregkwytos", "bzyzvyxrtoiggqgq", "sygqbrhsligqfo",
"hbtrwzyca", "epmapkdbtbtcv", "eazqrrwmhaj",
"vtalswslprv", "fehdappvfmbot", "dwfkstqyz",
"zysxilpkhmz", "bpdjmjaf", "hxpnfbygkh",
"tgssbixktgfwvyw", "fgeepfvyuzngdqs", "esajwojjjcd",
"hbtrwzyca", "repkprlxjqucgxb", "apuquspiyvpjqib",
"hugriitykbgg", "inktecimaa", "qjvlzzxgxvue",
"pnnnqkgbczj", "vgdvxgwzcedlvbps", "jvqjvrvbgxgy",
"pvdgcejjsca", "ylxsnfglyregvdte", "nkhyaipsvwlabvkwg",
"qpuwfpohkvgytl", "ahratxtnt", "mryizkeywjxuiq",
"mrysombfzx", "jpmtyesgwdhmob", "lfopvyizjmrteltqi",
"oqamppvxwy", "bjelbfdwtxsav", "gzplbozyscuc",
"lcpfdomaxqcbbei", "qekulqyhkhamrwpk", "gtchiyqjwhr",
"gafydffyhu", "wjdwssyuwc", "rergtuevbvgiswf",
"svyubjynfpalcfeus", "uqgultlify", "hbpoleltbrrbu",
"lntwjkxhyixmsytat", "kboqfbfncatvqf", "idadkrxasdu"};
vector<string> words2{
"jdqsupjssawnpa", "lyetxsbsaeu", "gcmcreeiujkq",
"ipmpwixwvlmryasc", "nkvzrtivwaldkdh", "uizelpvgyyiup",
"hgpvqiaxmpe", "vkygiwqcpqugtfzne", "ejklwalmfiqhdnbae",
"ihnqwkkjse", "mrgswqbypgh", "pqqkfrmymfssbnne",
"tddsxciwd", "hbtrwzyca", "dewaekfpdbvbus",
"mscswgacfzurmfvk", "cxejhjmbmhd", "imrupqkdoyfegw",
"ntuovclglegaliybi", "dynfbgfyxfranmz", "nxcerzotgjj",
"idadkrxasdu", "afqukjjbggir", "nfdqnfwssebj",
"qjgywfcnlsrdepc", "sfovkehxdrv", "zaisahqtwkesewdl",
"hnhbkbvmp", "fquxgturpjm", "hlnyqfmrlkyg",
"rdndiznd", "kdqmrtibqctfwzi", "dkseewylszozuf",
"uxsixrpbloij", "hznnlltb", "gcmcreeiujkq",
"vorhnhyztpmkmsy", "igthunprenalegxk", "ztzgcxsink",
"fvahtgblkwbr", "tgplmnzie", "luzoebplyurtnfrw",
"npepajqp", "mfyhdcwpihexgv", "nztqfxfrt",
"pnnnqkgbczj", "nztqfxfrt", "awewdgdphupz",
"csyiqjipbem", "qkuirkyta", "fwkuqswkxq",
"bxjyhtnaehgewrdhv", "hhsnnrwqxpncr", "tdfugjvtcfikij",
"erfuonjewoxkrru", "sbxcnlxwpti", "mitieqelorkg",
"vxoybnwihgchu", "fnozycttkwijxoswd", "pfhgtvucgam",
"kciifpmu", "ydqjadobqa", "ekjgnxsvjwvbf",
"kfmauilmcjbfnkrc", "itnhaxhdhqlesqtaf", "ohbdlfywwnlps",
"qjplcyccmxr", "cqghylrbachzgnhq", "gtchiyqjwhr",
"zybqrpfiwfmxvja", "ehqgpvhwmdxqsm", "kfmauilmcjbfnkrc",
"xjwhhwyvxsqg", "sygqbrhsligqfo", "paunnudlumr",
"neacuafwz", "cxnhpuunfzkmrppn", "tqvdwynz",
"nrmpfgjnahtjr", "pvmwhdlizonsphts", "ejylfrzwiojlxb",
"cwudpncwjli", "czkggigtbadenccmt", "uhicqmndyuwcr",
"pconsitv", "cpqyrlujunrxdswx", "wmhkrasfuvxwfkdtk",
"foxdbljrhiodlgixs", "hcbasale", "uktehkcvzj",
"rqwghjibm", "krwuclslktg", "unepcpfstt",
"akwswurutysbtntst", "fgeepfvyuzngdqs", "qcxjqcgrgb",
"ozphbrpa", "jbblkhawhf", "rpnzzwpbo",
"pvmwhdlizonsphts", "hbtrwzyca", "qxgqxugdroxuzy",
"dzyebbdmmgwxrjgcn", "tmodpftpcdxglo", "geyvcwrmsodbzj",
"qfhwhvutzifmsx", "spjmmlclbxun", "flehuelcqaxnmoat",
"gzipccnomspxdwgb", "jrddburknmbno", "kboqfbfncatvqf",
"cuqorajuqsjrtqld", "dgltawunogukdnalg", "epllpzrwrmjyp",
"vxvvjdrjcvgnnqzzg", "kmnsumhj", "imelpgaduoqydr",
"eypmiadg", "pvdgcejjsca", "srnixcfcnxwmns",
"xhsgtepixeex", "doklboio", "bcnorcgsfum",
"dxreqbgabq", "duanlnvq", "pkoajmwpzdr",
"duanlnvq", "tbfbqekr", "vsdamdodeekdntx",
"gdesyvddu", "wmhkrasfuvxwfkdtk", "wyhablordnqhkdh",
"fvnhoqgzbirr", "mekuaomnfla", "mypskbay",
"ocnalxrwmz", "ssczdekxcn", "qejtqaxjadiygq",
"qnrswceu", "cnoitrlhh", "dfnvzdjqj",
"glplyjnnussgamrez", "hhbcgzjugcdvhad", "asbaleqge",
"lurccenxzobfs", "uikhmgzumwbwhko", "qjgywfcnlsrdepc",
"duyqncstiolyqmip", "tcnwwwldxhd", "ayrqogflptigjad",
"hzyzxcynzuevbzem", "rpnzzwpbo", "romdlohh",
"aifikrbbdwpzgz", "mjhewfntnlidqtpj", "jprbdmulaqxaizowk",
"imelpgaduoqydr", "vmbdzzxhiojdztq", "kgffqqtckwayyaljm",
"tzixdujwvsh", "tmnaifdxr", "ijbgtadhz",
"epllpzrwrmjyp", "uxxjhfdr", "uhicqmndyuwcr",
"kfmauilmcjbfnkrc", "mypskbay", "fgeepfvyuzngdqs",
"onumgyqxgl", "cxtqonlybjsslv", "pwgapeqghzyd",
"vkvvhvdhcsfhfnyq", "qrjjfmrkwvldfnj", "zuyijtulsin",
"wrhztkic", "xuihjuvtz", "yzyaqyrwm",
"vdkjlzslz", "qjvlzzxgxvue", "ezkkfaqtaoc",
"mjtpflzxxtfiwnm", "nkhyaipsvwlabvkwg", "anuhzvyrmnqoy",
"ocnalxrwmz", "zmhikfvfrqbyrcyx", "vxvvjdrjcvgnnqzzg",
"zerojplbtnbppu", "spwzsdon", "uoxnminiowudsg",
"yzexnxexcyednbu", "yithqbbrtzjjhn", "bzyzvyxrtoiggqgq",
"obvqedxzl", "cgtpropwjgyxtl", "eahlikoaxfagup",
"ygtvlnamtajhhe", "tsrcrjrgws", "hxzqbfctcc",
"ledarjkrncsrm", "hztehbrir", "xbwfavwslhg",
"tdfugjvtcfikij", "sejrjuhpn", "gafydffyhu",
"njkrvmrpneckrdskb", "kvtahfwlzlmddy", "ymzdjddwbycd",
"qhmbrrzpbmjdiljbc", "wjdwssyuwc", "kxlafuozjdpuwspzy",
"hlflyzjftsgg", "txilshxpxxzaq", "dnhauqzzimnwaop",
"xbhdvlaqiv", "yuhuyvzqmzevs", "pyubszmy",
"tgssbixktgfwvyw", "dfantbbwfvxy", "mdlnoqciu",
"vdkjlzslz", "yztyyltul", "urhvjksxjemsuq",
"ihnqwkkjse", "nyqfworjssntu", "exblftgmbfqwonc",
"kmikgkswvt", "mdymbrxesrskkubbw", "mryizkeywjxuiq",
"qnjdxkbauybhkzs", "tcnwwwldxhd", "vfbwzrfjsynfwy",
"vwiebpdeuioqwz", "gjprwbpcnfacob", "ljpywpratr",
"coehaxlyqss", "fystgwfrtyfhp", "qejtqaxjadiygq",
"ocnalxrwmz", "czkggigtbadenccmt", "hgpvqiaxmpe",
"xcrgjcjhs", "yucdsyhuzlzlr", "inbpojsuopvydhwcd",
"ljerffahkte", "fpvzdaqregatv", "muhofyevblhqedpgv",
"oahmtslvjdsnbatd", "rltrincdvlzon", "ymgqvvcxqwem",
"njghykpjjmwxkwch", "eypmiadg", "qnaesyoekliwdmb",
"vkygiwqcpqugtfzne", "cmlblibibbnpkkz", "kekltzukjpdfzme",
"zfkkcyeub", "fpjlzrskedvd", "zxxubrgyvz",
"hvnqxptffn", "kwgdjwech", "fpmejuoeg",
"guulvqatoe", "cxqwhphcly", "mucikmgunwpjuxjq",
"jfcxpwnemv", "nscocaqtshhvpfgx", "imaunkubtn",
"njghykpjjmwxkwch", "tbfbqekr", "oubiicxyulaovxcg",
"lzaeshjuvfvhobqw", "wbitfsrznbnklo", "jenxgmnvrqwjvpeyw",
"zqwjzsyrabmaxj", "nigvesmuktgeurbao", "ajwlztbx",
"ydqjadobqa", "fhmxplvhdwnucl", "usyqvsbfiwgoy",
"yzyaqyrwm", "dnhauqzzimnwaop", "npepajqp",
"eahlikoaxfagup", "ghzfzqxses", "oacylgdurusztmvgt",
"ynqjnigcpn", "sygqbrhsligqfo", "epmapkdbtbtcv",
"jjqygytsbeiheddgz", "toguothpiqiayt", "mvflhsehzjdtgqdf",
"obvqedxzl", "rqwghjibm", "uuxinlvfyvtblb",
"ofhwlnszhqvmkqdr", "oahmtslvjdsnbatd", "twuzluipl",
"kigzqdcmfhphrnajf", "dehtbrrmkzvslz", "hwqhfwtqglv",
"hdalvpemgqcwbdlv", "divregkwytos", "ulxymautudhqgyz",
"dehtbrrmkzvslz", "bxjyhtnaehgewrdhv", "ndhnquxaqe",
"jfcxpwnemv", "oiqjxair", "hztehbrir",
"afqukjjbggir", "pyazzlti", "lcpfdomaxqcbbei",
"rroaagvpdawoxwd", "kgffqqtckwayyaljm", "qzzxsexj",
"mpujzjngwl", "ygtvlnamtajhhe", "wrhztkic",
"pkaelhpqizentoog", "vkvvhvdhcsfhfnyq", "lcgwrghnjcewpb",
"pdbtqvsaqw", "cwlbutjioxuxt", "tddsxciwd",
"gzplbozyscuc", "aqcsaomkbgrdrl", "ibtvvfhrwvcmup",
"cmlblibibbnpkkz", "hhbcgzjugcdvhad", "katahjlovuwhbq",
"cwudpncwjli", "mjtpflzxxtfiwnm", "shbvtftmeihxzjyl",
"mzskousuljkkxoo", "cmlblibibbnpkkz", "klbqjittqjfsovlxu",
"ntuovclglegaliybi", "akwswurutysbtntst", "ayrqogflptigjad",
"vsdamdodeekdntx", "nrccuqwaesvoavxe", "ynqjnigcpn",
"jfibcyleowu", "vwiebpdeuioqwz", "cwlbutjioxuxt",
"lhwazfmrnecivle", "njghykpjjmwxkwch", "ifpmbqgupmaau",
"vxoybnwihgchu", "leukqjekn", "zybqrpfiwfmxvja",
"kgffqqtckwayyaljm", "jnhpgdyajruhqhdtc", "rnbtsrsdxpregcvv",
"chrktokfcyj", "pqqkfrmymfssbnne", "nucjnuaphxdoszogi",
"xaoirqmmzidndo", "hwigzyxfzhylbttd", "srqbolci",
"qjvlzzxgxvue", "fciwvjuijdzwjnpbc", "lmsvzcgz",
"glplyjnnussgamrez", "wizmuuaaysgqdywe", "qejxtwcnur",
"romdlohh", "cmlblibibbnpkkz", "eamzxuruxpnt",
"nekqcoeswknxdwx", "lmsvzcgz", "rlvzqwwksgz",
"pwgapeqghzyd", "onubmjmxgmq", "fyeznouvfbb",
"rfxskwdpqcvam", "cocrmkigw", "sfovkehxdrv",
"wlwgmytf", "yyncserdhzra", "czqzvwmlqgz",
"yxfhwozjspk", "xqxdlgkpbxbwbytcs", "wpolydaam",
"ghzfzqxses", "mkbcyhdadltko", "spjmmlclbxun",
"vmdkyfgucwxu", "btccfxvpnxigyjs", "mnwibocnearfop",
"fciwvjuijdzwjnpbc", "uzlrbweo", "cqghylrbachzgnhq",
"vzdyagwrm", "fpyziibuqi", "mmjvjtzmys",
"wxgrrrihqdfyb", "csyiqjipbem", "xjllersaa",
"auizzqokmvlst", "apuquspiyvpjqib", "itnhaxhdhqlesqtaf",
"owbudlfhnt", "itnhaxhdhqlesqtaf", "rzckublxsmlamugg",
"ytgxmiuldh", "gwficzpk", "saylrnidjujov",
"hdldmxvwhqgjthl", "dqsrouxbtsvut", "cnoitrlhh",
"hajedpksyrhdh", "hipomxnojgty", "kybhkrtyugwhahm",
"hncquyqzulelo", "kxwiolueqgjqwvjvd", "jtfzxuvvoyiv",
"bcnorcgsfum", "vdkjlzslz", "xlilrswinsoqyycm",
"jyqiwwoqvvsb", "qighudfybwvkuejy", "dpxhhtkfotbarh",
"katahjlovuwhbq", "xtgvbtfmmdqzrh", "fjgqhibzjc",
"zysxilpkhmz", "zmhikfvfrqbyrcyx", "ztoufojacjflxtt",
"mrgswqbypgh", "ofhwlnszhqvmkqdr", "vkygiwqcpqugtfzne",
"rceenrssbuh", "hcpfozangaaisiue", "hgpvqiaxmpe",
"qcxujodsuhovaahxw", "mrgswqbypgh", "yvtpjvdfsopgeip",
"pyubszmy", "gdesyvddu", "fxkivexkif",
"wlwgmytf", "eoovuqol", "emllfurk",
"szpdaiuizogqkqkit", "bvfdlendequ", "chsolerr",
"ejylfrzwiojlxb", "bnezqbex", "izkbbkryxitsdxxkq",
"jjqygytsbeiheddgz", "hajedpksyrhdh", "pdbtqvsaqw",
"djdoysaybggthd", "imrupqkdoyfegw", "yyncserdhzra",
"kklqgngckuckld", "itkkdbcez", "yvtpjvdfsopgeip",
"ydqjadobqa", "pbeohjph", "inktecimaa",
"qbcacpqh", "fazqvueploevakp", "dqqbbecossegg",
"gjaaojeflbvgoxzq", "euxoxcjvod", "onrxdmbhhy",
"dcdeccft", "ehqgpvhwmdxqsm", "ocnalxrwmz",
"dwfkstqyz", "eqfommulfamz", "xaiwswgfp",
"lyeudkzixdrrx", "btccfxvpnxigyjs", "varfucws",
"lkimxonpihocipoy", "rymzfgamrqy", "wzbhxdouxeajdgbdi",
"kciifpmu", "dxwwsainzitifpxda", "xaiwswgfp",
"pfhgtvucgam", "knzxdyrmpohvxcc", "csyiqjipbem",
"hbtrwzyca", "sfovkehxdrv", "quqahcbsvoxq",
"roeymvrcdp", "uuziuhswijtfvph", "gyqglhnihftqgi",
"bzyzvyxrtoiggqgq", "dwfkstqyz", "bpdjmjaf",
"imweokbfuf", "ymzdjddwbycd", "jtyorzewjwyysas",
"meedithair", "nmqcpkgune", "dqsrouxbtsvut",
"qkqilmynqukibx", "divregkwytos", "bhrxvqmphxwlco",
"ntuovclglegaliybi", "mbymyshyhzmo", "dqqbbecossegg",
"qighudfybwvkuejy", "tcnwwwldxhd", "gqcdgnjrncfshmak",
"spwzsdon", "mzskousuljkkxoo", "zfkkcyeub",
"nrmpfgjnahtjr", "loyvvvmgmkekjuph", "fpvzdaqregatv",
"chrktokfcyj", "kfmauilmcjbfnkrc", "hcpfozangaaisiue",
"jprbdmulaqxaizowk", "utcgdhjwkkdl", "jrvlolcswmrwdvt",
"zqwjzsyrabmaxj", "mpuavoygvibuhpc", "nfkhvncsjcgp",
"mpuavoygvibuhpc", "mdymbrxesrskkubbw", "kybhkrtyugwhahm",
"gdwnuohzukhgvvqyi", "ahuoexbtbayla", "mwqjfwuartisynwng",
"nzfpayux", "vcbuniidmppdva", "omaocghv",
"finldqridvzft", "dmgotabblno", "jefmplchuffplqk",
"finldqridvzft", "mksghwzvpujr", "uoxnminiowudsg",
"glplyjnnussgamrez", "vgnfvxspwqnuzya", "kzddmjrqtfm",
"hdldmxvwhqgjthl", "cwudpncwjli", "gmowgvzvixxm",
"slvitpongeigu", "tjvtxsabrchkos", "duyqncstiolyqmip",
"hqhuqwsqsjdhdudug", "ahratxtnt", "kfmltxdj",
"qtjbmydob", "rtqbhjavqqeomw", "ohmpgmlunbws",
"wdpdtnncvvhl", "zerojplbtnbppu", "zwarvynfothkoliie",
"ssczdekxcn", "iedvarrptwruuzx", "upsxqotyfu",
"wpolydaam", "kxwiolueqgjqwvjvd", "gpqmotzj",
"cievvchjco", "pnnnqkgbczj", "gxcjhzqdylouzkzw",
"qrjjfmrkwvldfnj", "aittpwisc", "agmlzlzkppjz",
"ufwnmlrd", "lyetxsbsaeu", "hwigzyxfzhylbttd",
"ehnslnnlsmwewpsb", "fjoxtgeo", "liqertfcjomgtb",
"rzckublxsmlamugg", "dfnvzdjqj", "aijefwysfvhxwc",
"lhwazfmrnecivle", "ctksgbtowisqsd", "uxsixrpbloij",
"jvqjvrvbgxgy", "eypmiadg", "zqwjzsyrabmaxj",
"bzecedworaq", "blsdpvdgs", "auizzqokmvlst",
"mucikmgunwpjuxjq", "mitieqelorkg", "jdeoemnnznlxs",
"ulcekdnc", "ufwnmlrd", "ymemsdqqnbynq",
"uktehkcvzj", "hlflyzjftsgg", "czkggigtbadenccmt",
"oehbkczvjtjshy", "dkseewylszozuf", "atwwkvjxp",
"wilxkefzyu", "pdbtqvsaqw", "tsrivuofieavsvpw",
"lyubnnkpvvhgehsod", "rlvzqwwksgz", "pnieopreyqtcr",
"evxsdvkpbnxajkc", "abzwiwimlgp", "xaiwswgfp",
"rxidumqjy", "wwdetlvrqekex", "jxgrofdbcllzs",
"iybzqrogeynbzcfc", "njhcfhuj", "hwigzyxfzhylbttd",
"divregkwytos", "xqxdlgkpbxbwbytcs", "fhmxplvhdwnucl",
"mpuavoygvibuhpc", "eypmiadg", "jnpobdhvlapbsdru",
"glplyjnnussgamrez", "cmlblibibbnpkkz", "lwxbvpghvswrs",
"txilshxpxxzaq", "bhrxvqmphxwlco", "wbodnmeldixrp",
"gjprwbpcnfacob", "kigzqdcmfhphrnajf", "aifikrbbdwpzgz",
"eqfommulfamz", "obvqedxzl", "gvghvyywkgmra",
"eguclyevck", "mwqjfwuartisynwng", "bvwctggbesnj",
"iropzvlyvjh", "fxkivexkif", "vrcnekzoui",
"knzxdyrmpohvxcc", "tmodpftpcdxglo", "ivqocsmgvxwgqmkxj",
"tixrakexkmyoxsm", "cednglwlyprqa", "euncfthyhnfiuto",
"xszrssvtk", "euxoxcjvod", "fpmejuoeg",
"uuxinlvfyvtblb", "riufrzbm", "yavhgpcka",
"kpkvqmcg", "ymsjmyddr", "ykggywpnptokmcik",
"ulcekdnc", "klbqjittqjfsovlxu", "knzxdyrmpohvxcc",
"gpqmotzj", "onrxdmbhhy", "eahlikoaxfagup",
"xebplgjownljpo", "iivughdzshg", "vkvvhvdhcsfhfnyq",
"itnhaxhdhqlesqtaf", "pwgapeqghzyd", "oegvasteoncnuornb",
"epmapkdbtbtcv", "jrddburknmbno", "ljciidwempyhgmwu",
"nrmpfgjnahtjr", "nbdiyzxuttgscurh", "vfbwzrfjsynfwy",
"hwceovlzcmazl", "ozphbrpa", "akocvwbhvsvm",
"ylxsnfglyregvdte", "sbtkywngysctvsrfx", "aijefwysfvhxwc",
"uxxjhfdr", "yzyaqyrwm", "wjdwssyuwc",
"mgwiynrutpezmwekj", "hdalvpemgqcwbdlv", "iswnipuwlaoylto",
"mzskousuljkkxoo", "bnezqbex", "loyvvvmgmkekjuph",
"repkprlxjqucgxb", "tmltkqvusgeweds", "lvzjsunhgwkdxfsnw",
"bjelbfdwtxsav", "qiwlmqcjkujzwqvq", "mdymbrxesrskkubbw",
"xgjeeudycu", "dzyebbdmmgwxrjgcn", "qzzxsexj",
"zqwjzsyrabmaxj", "dqqbbecossegg", "repkprlxjqucgxb",
"oytjihxouw", "yyxvxmobwzgpzbuau", "inbpojsuopvydhwcd",
"enrtideffbhvw", "vkpemlhasj", "epmapkdbtbtcv",
"cnoitrlhh", "uoxnminiowudsg", "oytjihxouw",
"xtgvbtfmmdqzrh", "drhyhdvv", "bzyzvyxrtoiggqgq",
"vawpolcrepwsapfrh", "hruitdninppfl", "tbwcootnkpums",
"bhrxvqmphxwlco", "jbyngnypwjhnrbgza", "kybhkrtyugwhahm",
"ljhbzrjeiaijhdrn", "lhjkmrlmewnmma", "tcnwwwldxhd",
"tsrivuofieavsvpw", "nekqcoeswknxdwx", "ulcekdnc",
"hipomxnojgty", "bbakvcsbnfl", "ubuijdktnxbsy",
"mscswgacfzurmfvk", "ymgqvvcxqwem", "hcbasale",
"packrppwefkrjitr", "jvvmqrslzhllk", "ljhbzrjeiaijhdrn",
"rbwsjqklsqfaowbz", "kfmauilmcjbfnkrc", "fkoblsxlndjt",
"uvzcjguvdvmxcu", "kzddmjrqtfm", "cpcitonweswqc",
"gwepthzxixip", "neebqetxpgzqpzpnt", "lhjkmrlmewnmma",
"ccafptzksrmfy", "cgtpropwjgyxtl", "mxojihennwwjpfa",
"lcpfdomaxqcbbei", "kjxacacgin", "ejklwalmfiqhdnbae",
"mvxapwelt", "jpmtyesgwdhmob", "onrxdmbhhy",
"zqmdsasvmohganfx", "wbodnmeldixrp", "hwceovlzcmazl",
"nmqcpkgune", "btccfxvpnxigyjs", "onumgyqxgl",
"guulvqatoe", "unepcpfstt", "xuihjuvtz",
"qjgywfcnlsrdepc", "varfucws", "xbwfavwslhg",
"qzwhzctletukzxv", "sebxncidfgfjxc", "imaunkubtn",
"mmjvjtzmys", "ximmnrjnekzsbvv", "vrcnekzoui",
"nucjnuaphxdoszogi", "zlexpvlpuwzz", "vgdvxgwzcedlvbps",
"ajbnoyjc", "fpjlzrskedvd", "vwehymdb",
"nxcerzotgjj", "szhmjzaizcmk", "iropzvlyvjh",
"romdlohh", "bxjyhtnaehgewrdhv", "optormrsyqzekh",
"exrhyfatkeerxmjk", "bzexkfnwqskylp", "tfddhlfuiczq",
"njkrvmrpneckrdskb", "xrffcttzfrcdyta", "fpjrpotwdpog",
"mjtpflzxxtfiwnm", "albtzbfuuwaohub", "tgplmnzie",
"qnjdxkbauybhkzs", "ximmnrjnekzsbvv", "pvmwhdlizonsphts",
"esycywzleh", "sqjlkzjqdqho", "mrbusrjoskkehwnql",
"ozphbrpa", "yaxaulocamlcdbjs", "uxxjhfdr",
"pzzabrqmpy", "lgtfwnteaajswqoa", "hxpnfbygkh",
"ximmnrjnekzsbvv", "mvxapwelt", "rfxskwdpqcvam",
"esythkuixa", "rwyyzfbdxqgrcc", "dewaekfpdbvbus",
"loyvvvmgmkekjuph", "nrccuqwaesvoavxe", "vfbwzrfjsynfwy",
"nfkhvncsjcgp", "ewdkogst", "kizbjgkulnnycfer",
"thsjybzwrz", "ozphbrpa", "wbitfsrznbnklo",
"lkimxonpihocipoy", "vlzyaewsliyiowu", "ozphbrpa",
"vwehymdb", "gpdmmxrtgkc", "ozphbrpa",
"lcpfdomaxqcbbei", "epllpzrwrmjyp", "tmodpftpcdxglo",
"dxvebetvcu", "vwiebpdeuioqwz", "vwiebpdeuioqwz",
"rqdsltjdnisjeeore", "ilfbypznz", "tkocdrmleurgdzjz",
"jvvmqrslzhllk", "oahmtslvjdsnbatd", "bntvmggpgvitrpot",
"uxtspljb", "mnsksnpjdykvd", "ahuoexbtbayla",
"ivfzoxqjqr", "lkbgglcxapga", "qelajfvhzigkb",
"srnixcfcnxwmns", "ghzfzqxses", "mwiyfibkwbhrstiq",
"fciwvjuijdzwjnpbc", "lfopvyizjmrteltqi", "kwgdjwech",
"yithqbbrtzjjhn", "qnaesyoekliwdmb", "xbwfavwslhg",
"igyjeqibkmudk", "exrhyfatkeerxmjk", "jtfzxuvvoyiv",
"xgjeeudycu", "yztyyltul", "kqmwboxtapeqm",
"hbtrwzyca", "packrppwefkrjitr", "nrccuqwaesvoavxe",
"uizelpvgyyiup", "dxwwsainzitifpxda", "chrktokfcyj",
"qhxnfhmi", "xudiizxg", "pnnnqkgbczj",
"cnoitrlhh", "jxbzvfljyrbhxjs", "cxejhjmbmhd",
"optormrsyqzekh", "qdqmxrimhhurnlooy", "mrysombfzx",
"szpdaiuizogqkqkit", "bxjyhtnaehgewrdhv", "kjexzzcbrickj",
"chnpnvsd", "znkgbjqdc", "gvghvyywkgmra",
"ctksgbtowisqsd", "aijefwysfvhxwc", "wqmrrilqhutghet",
"shbvtftmeihxzjyl", "tmsacahjzuzfmzh", "qzzxsexj",
"nnwxspuxgaifo", "oeymtkoj", "vmdkyfgucwxu",
"kermmkhepq", "ilfbypznz", "gnfaibuknwmjiqoxg",
"vmgoscvmd", "nrccuqwaesvoavxe", "ypqjhqvcaxaq",
"djdoysaybggthd", "nyqfworjssntu", "gwiubmdnzax",
"szhmjzaizcmk", "iivughdzshg", "olqllirwt",
"dwfkstqyz", "mjhewfntnlidqtpj", "omvdicllwyq"};
vector<vector<string>> pairs{{"ulxymautudhqgyz", "omaocghv"},
{"pkoajmwpzdr", "cuqorajuqsjrtqld"},
{"cuqorajuqsjrtqld", "ngdreaiiulxlzkpc"},
{"rbgaxuuhr", "pyazzlti"},
{"ejklwalmfiqhdnbae", "nscocaqtshhvpfgx"},
{"dxwwsainzitifpxda", "omaocghv"},
{"wmhkrasfuvxwfkdtk", "mvxapwelt"},
{"cuqorajuqsjrtqld", "rjxrahqisppko"},
{"mltabayintwyrrasf", "dxwwsainzitifpxda"},
{"ahratxtnt", "omaocghv"},
{"bqnacuqiik", "wmhkrasfuvxwfkdtk"},
{"asbaleqge", "asbaleqge"},
{"pgoapafvmp", "omaocghv"},
{"rbgaxuuhr", "ocnalxrwmz"},
{"aqcsaomkbgrdrl", "mltabayintwyrrasf"},
{"tmnaifdxr", "ejklwalmfiqhdnbae"},
{"strkwaubqfendcipi", "ngdreaiiulxlzkpc"},
{"qvopaglgedvms", "nscocaqtshhvpfgx"},
{"nikhaodiumbg", "nscocaqtshhvpfgx"},
{"pgoapafvmp", "zqmdsasvmohganfx"},
{"kjxacacgin", "kjxacacgin"},
{"yzyaqyrwm", "asbaleqge"},
{"thebdakmogzxbsax", "mvxapwelt"},
{"ulxymautudhqgyz", "tmsacahjzuzfmzh"},
{"pzzabrqmpy", "nikhaodiumbg"},
{"aqcsaomkbgrdrl", "fehdappvfmbot"},