input.txt

18
9729 1464 3973 7233 8033 812 6573 303 4497 7921 5490 1556 3710 397 7833 5275 542 5717
5
y q u g n
812
10
8033 812 6573 303 4497 5490 5717 542 5275 3710
69
8033 y 3973
1556 u 7921
6573 y 5490
303 u 303
5490 y 812
6573 n 5717
7833 g 397
5717 u 5490
397 q 812
6573 g 5717
3973 u 5717
3710 q 3710
7833 u 397
5275 u 8033
397 u 4497
7233 n 8033
1556 n 5490
5717 y 7833
3710 g 6573
812 n 7233
3710 n 5490
397 y 397
3973 g 9729
397 n 8033
303 g 303
5275 g 7921
9729 n 6573
397 g 4497
5717 q 1556
3710 u 3710
4497 q 5717
1556 q 8033
4497 n 5275
7921 n 1556
4497 g 3973
1556 y 812
5490 n 5275
9729 q 542
7233 y 3973
1464 n 303
8033 n 1464
5275 q 7921
4497 y 9729
7921 u 4497
7833 n 812
7921 q 303
4497 u 4497
542 y 4497
8033 u 6573
1464 u 5717
9729 y 5490
812 u 1556
303 y 397
6573 q 3710
5275 y 5717
542 u 8033
8033 q 812
1464 q 5717
812 g 7233
3973 y 8033
7833 q 812
5490 q 812
7921 y 7233
3973 n 7833
7233 g 6573
542 q 9729
812 q 397
6573 u 5275
3710 y 397
1024
y
q
u
g
n
yy
yq
yu
yg
yn
qy
qq
qu
qg
qn
uy
uq
uu
ug
un
gy
gq
gu
gg
gn
ny
nq
nu
ng
nn
yyy
yyq
yyu
yyg
yyn
yqy
yqq
yqu
yqg
yqn
yuy
yuq
yuu
yug
yun
ygy
ygq
ygu
ygg
ygn
yny
ynq
ynu
yng
ynn
qyy
qyq
qyu
qyg
qyn
qqy
qqq
qqu
qqg
qqn
quy
quq
quu
qug
qun
qgy
qgq
qgu
qgg
qgn
qny
qnq
qnu
qng
qnn
uyy
uyq
uyu
uyg
uyn
uqy
uqq
uqu
uqg
uqn
uuy
uuq
uuu
uug
uun
ugy
ugq
ugu
ugg
ugn
uny
unq
unu
ung
unn
gyy
gyq
gyu
gyg
gyn
gqy
gqq
gqu
gqg
gqn
guy
guq
guu
gug
gun
ggy
ggq
ggu
ggg
ggn
gny
gnq
gnu
gng
gnn
nyy
nyq
nyu
nyg
nyn
nqy
nqq
nqu
nqg
nqn
nuy
nuq
nuu
nug
nun
ngy
ngq
ngu
ngg
ngn
nny
nnq
nnu
nng
nnn
yyyy
yyyq
yyyu
yyyg
yyyn
yyqy
yyqq
yyqu
yyqg
yyqn
yyuy
yyuq
yyuu
yyug
yyun
yygy
yygq
yygu
yygg
yygn
yyny
yynq
yynu
yyng
yynn
yqyy
yqyq
yqyu
yqyg
yqyn
yqqy
yqqq
yqqu
yqqg
yqqn
yquy
yquq
yquu
yqug
yqun
yqgy
yqgq
yqgu
yqgg
yqgn
yqny
yqnq
yqnu
yqng
yqnn
yuyy
yuyq
yuyu
yuyg
yuyn
yuqy
yuqq
yuqu
yuqg
yuqn
yuuy
yuuq
yuuu
yuug
yuun
yugy
yugq
yugu
yugg
yugn
yuny
yunq
yunu
yung
yunn
ygyy
ygyq
ygyu
ygyg
ygyn
ygqy
ygqq
ygqu
ygqg
ygqn
yguy
yguq
yguu
ygug
ygun
yggy
yggq
yggu
yggg
yggn
ygny
ygnq
ygnu
ygng
ygnn
ynyy
ynyq
ynyu
ynyg
ynyn
ynqy
ynqq
ynqu
ynqg
ynqn
ynuy
ynuq
ynuu
ynug
ynun
yngy
yngq
yngu
yngg
yngn
ynny
ynnq
ynnu
ynng
ynnn
qyyy
qyyq
qyyu
qyyg
qyyn
qyqy
qyqq
qyqu
qyqg
qyqn
qyuy
qyuq
qyuu
qyug
qyun
qygy
qygq
qygu
qygg
qygn
qyny
qynq
qynu
qyng
qynn
qqyy
qqyq
qqyu
qqyg
qqyn
qqqy
qqqq
qqqu
qqqg
qqqn
qquy
qquq
qquu
qqug
qqun
qqgy
qqgq
qqgu
qqgg
qqgn
qqny
qqnq
qqnu
qqng
qqnn
quyy
quyq
quyu
quyg
quyn
quqy
quqq
ququ
quqg
quqn
quuy
quuq
quuu
quug
quun
qugy
qugq
qugu
qugg
qugn
quny
qunq
qunu
qung
qunn
qgyy
qgyq
qgyu
qgyg
qgyn
qgqy
qgqq
qgqu
qgqg
qgqn
qguy
qguq
qguu
qgug
qgun
qggy
qggq
qggu
qggg
qggn
qgny
qgnq
qgnu
qgng
qgnn
qnyy
qnyq
qnyu
qnyg
qnyn
qnqy
qnqq
qnqu
qnqg
qnqn
qnuy
qnuq
qnuu
qnug
qnun
qngy
qngq
qngu
qngg
qngn
qnny
qnnq
qnnu
qnng
qnnn
uyyy
uyyq
uyyu
uyyg
uyyn
uyqy
uyqq
uyqu
uyqg
uyqn
uyuy
uyuq
uyuu
uyug
uyun
uygy
uygq
uygu
uygg
uygn
uyny
uynq
uynu
uyng
uynn
uqyy
uqyq
uqyu
uqyg
uqyn
uqqy
uqqq
uqqu
uqqg
uqqn
uquy
uquq
uquu
uqug
uqun
uqgy
uqgq
uqgu
uqgg
uqgn
uqny
uqnq
uqnu
uqng
uqnn
uuyy
uuyq
uuyu
uuyg
uuyn
uuqy
uuqq
uuqu
uuqg
uuqn
uuuy
uuuq
uuuu
uuug
uuun
uugy
uugq
uugu
uugg
uugn
uuny
uunq
uunu
uung
uunn
ugyy
ugyq
ugyu
ugyg
ugyn
ugqy
ugqq
ugqu
ugqg
ugqn
uguy
uguq
uguu
ugug
ugun
uggy
uggq
uggu
uggg
uggn
ugny
ugnq
ugnu
ugng
ugnn
unyy
unyq
unyu
unyg
unyn
unqy
unqq
unqu
unqg
unqn
unuy
unuq
unuu
unug
unun
ungy
ungq
ungu
ungg
ungn
unny
unnq
unnu
unng
unnn
gyyy
gyyq
gyyu
gyyg
gyyn
gyqy
gyqq
gyqu
gyqg
gyqn
gyuy
gyuq
gyuu
gyug
gyun
gygy
gygq
gygu
gygg
gygn
gyny
gynq
gynu
gyng
gynn
gqyy
gqyq
gqyu
gqyg
gqyn
gqqy
gqqq
gqqu
gqqg
gqqn
gquy
gquq
gquu
gqug
gqun
gqgy
gqgq
gqgu
gqgg
gqgn
gqny
gqnq
gqnu
gqng
gqnn
guyy
guyq
guyu
guyg
guyn
guqy
guqq
guqu
guqg
guqn
guuy
guuq
guuu
guug
guun
gugy
gugq
gugu
gugg
gugn
guny
gunq
gunu
gung
gunn
ggyy
ggyq
ggyu
ggyg
ggyn
ggqy
ggqq
ggqu
ggqg
ggqn
gguy
gguq
gguu
ggug
ggun
gggy
gggq
gggu
gggg
gggn
ggny
ggnq
ggnu
ggng
ggnn
gnyy
gnyq
gnyu
gnyg
gnyn
gnqy
gnqq
gnqu
gnqg
gnqn
gnuy
gnuq
gnuu
gnug
gnun
gngy
gngq
gngu
gngg
gngn
gnny
gnnq
gnnu
gnng
gnnn
nyyy
nyyq
nyyu
nyyg
nyyn
nyqy
nyqq
nyqu
nyqg
nyqn
nyuy
nyuq
nyuu
nyug
nyun
nygy
nygq
nygu
nygg
nygn
nyny
nynq
nynu
nyng
nynn
nqyy
nqyq
nqyu
nqyg
nqyn
nqqy
nqqq
nqqu
nqqg
nqqn
nquy
nquq
nquu
nqug
nqun
nqgy
nqgq
nqgu
nqgg
nqgn
nqny
nqnq
nqnu
nqng
nqnn
nuyy
nuyq
nuyu
nuyg
nuyn
nuqy
nuqq
nuqu
nuqg
nuqn
nuuy
nuuq
nuuu
nuug
nuun
nugy
nugq
nugu
nugg
nugn
nuny
nunq
nunu
nung
nunn
ngyy
ngyq
ngyu
ngyg
ngyn
ngqy
ngqq
ngqu
ngqg
ngqn
nguy
nguq
nguu
ngug
ngun
nggy
nggq
nggu
nggg
nggn
ngny
ngnq
ngnu
ngng
ngnn
nnyy
nnyq
nnyu
nnyg
nnyn
nnqy
nnqq
nnqu
nnqg
nnqn
nnuy
nnuq
nnuu
nnug
nnun
nngy
nngq
nngu
nngg
nngn
nnny
nnnq
nnnu
nnng
nnnn
yyyyy
yyyyq
yyyyu
yyyyg
yyyyn
yyyqy
yyyqq
yyyqu
yyyqg
yyyqn
yyyuy
yyyuq
yyyuu
yyyug
yyyun
yyygy
yyygq
yyygu
yyygg
yyygn
yyyny
yyynq
yyynu
yyyng
yyynn
yyqyy
yyqyq
yyqyu
yyqyg
yyqyn
yyqqy
yyqqq
yyqqu
yyqqg
yyqqn
yyquy
yyquq
yyquu
yyqug
yyqun
yyqgy
yyqgq
yyqgu
yyqgg
yyqgn
yyqny
yyqnq
yyqnu
yyqng
yyqnn
yyuyy
yyuyq
yyuyu
yyuyg
yyuyn
yyuqy
yyuqq
yyuqu
yyuqg
yyuqn
yyuuy
yyuuq
yyuuu
yyuug
yyuun
yyugy
yyugq
yyugu
yyugg
yyugn
yyuny
yyunq
yyunu
yyung
yyunn
yygyy
yygyq
yygyu
yygyg
yygyn
yygqy
yygqq
yygqu
yygqg
yygqn
yyguy
yyguq
yyguu
yygug
yygun
yyggy
yyggq
yyggu
yyggg
yyggn
yygny
yygnq
yygnu
yygng
yygnn
yynyy
yynyq
yynyu
yynyg
yynyn
yynqy
yynqq
yynqu
yynqg
yynqn
yynuy
yynuq
yynuu
yynug
yynun
yyngy
yyngq
yyngu
yyngg
yyngn
yynny
yynnq
yynnu
yynng
yynnn
yqyyy
yqyyq
yqyyu
yqyyg
yqyyn
yqyqy
yqyqq
yqyqu
yqyqg
yqyqn
yqyuy
yqyuq
yqyuu
yqyug
yqyun
yqygy
yqygq
yqygu
yqygg
yqygn
yqyny
yqynq
yqynu
yqyng
yqynn
yqqyy
yqqyq
yqqyu
yqqyg
yqqyn
yqqqy
yqqqq
yqqqu
yqqqg
yqqqn
yqquy
yqquq
yqquu
yqqug
yqqun
yqqgy
yqqgq
yqqgu
yqqgg
yqqgn
yqqny
yqqnq
yqqnu
yqqng
yqqnn
yquyy
yquyq
yquyu
yquyg
yquyn
yquqy
yquqq
yququ
yquqg
yquqn
yquuy
yquuq
yquuu
yquug
yquun
yqugy
yqugq
yqugu
yqugg
yqugn
yquny
yqunq
yqunu
yqung
yqunn
yqgyy
yqgyq
yqgyu
yqgyg
yqgyn
yqgqy
yqgqq
yqgqu
yqgqg
yqgqn
yqguy
yqguq
yqguu
yqgug
yqgun
yqggy
yqggq
yqggu
yqggg
yqggn
yqgny
yqgnq
yqgnu
yqgng
yqgnn
yqnyy
yqnyq
yqnyu
yqnyg
yqnyn
yqnqy
yqnqq
yqnqu
yqnqg
yqnqn
yqnuy
yqnuq
yqnuu
yqnug
yqnun
yqngy
yqngq
yqngu
yqngg