OI-codes/S2OJ/1272/data/palindrome4.in

100
35
yez
zqf
gv
lhm
ve
tjk
qnv
ht
uv
cg
nqo
mu
yl
ura
cv
kr
slc
jsl
uwx
juz
zct
bl
xz
pv
hmy
ir
vjd
hr
vy
dr
qrq
wyh
wnj
aj
cgx
37
drb
fp
kw
jak
wi
en
ir
bm
ve
cne
ovt
jq
fu
lof
no
eo
nkx
uc
fg
zly
nib
tf
kem
ufr
iwd
cg
mtr
sr
nzc
vn
xqs
gp
vh
bex
zb
plz
il
40
duz
cl
xh
bb
moo
su
go
ro
vvs
knp
qpb
ogd
zvs
ks
cq
mq
uk
rjy
tmn
vjd
lu
oto
qv
tjw
px
tir
tx
lz
gq
kpm
pw
zsv
rf
ym
fif
mq
mbq
tx
blg
qy
24
qzf
ye
xb
hyk
kbj
sic
ov
enm
yoz
obq
ne
ip
tgl
kt
xf
osm
eqy
ccf
mtt
ec
mb
ssh
ma
fjm
40
vaw
ud
ta
mwa
ih
ktv
se
zow
zr
eq
ekx
eyb
cx
wz
gsy
ti
iu
gt
rt
ai
fke
dqe
nq
etk
avb
al
pk
vgn
ez
rd
icy
tkw
dtf
gt
joa
qa
jia
mvc
te
uw
28
sqi
xy
xx
xdg
daf
egk
des
zlb
aa
zsq
uxo
lsu
aji
xkv
nmy
uw
ic
rjt
hjp
ix
xb
nep
chy
ac
txj
aha
zyp
vhl
33
hv
yt
pn
kd
zhm
bws
njp
rdq
rx
vd
le
ki
dy
wb
ou
bz
dl
bfq
ed
aw
sz
eze
xrb
bym
jjj
td
jy
tdh
mwm
jht
ly
fmc
is
20
ax
we
gqo
hrl
ixp
qxf
nkn
yzb
trk
iib
sg
mvq
mr
xq
bv
uor
oyl
kx
wm
bz
35
dm
rvw
axo
da
zv
zdi
hm
cjs
jj
pb
ltb
et
pt
ntu
vdd
yri
iiv
pdk
qe
bv
gi
zgs
zsl
zj
zbp
kju
mid
ocd
lnb
lc
ndb
xjo
in
dci
mx
36
ab
br
au
av
axq
ef
bbz
cr
nzl
sr
ubn
omv
mpo
as
pm
vw
jkj
ach
uwp
xjg
yub
ro
fz
ltv
hq
tft
fca
yvp
we
nnh
em
etj
tzw
klu
jo
nvc
27
jf
hdb
rgo
lb
oc
lw
qcn
mmd
lt
xy
jx
jxd
hy
idf
ceg
fsy
nn
occ
la
qqc
elp
bfi
uw
bw
wt
ub
aa
21
wn
aug
baa
kr
aak
obi
vl
qaf
qoj
pt
cwo
hk
oce
mnx
efm
ggm
nyj
ian
ng
yjc
qeh
25
gpz
ujf
vcs
ks
vob
vm
nk
apr
fa
jb
gd
ik
ewe
gb
oos
pt
sw
spe
qnn
no
lw
su
ijy
kur
dwp
40
dr
dh
dip
zzz
jvu
okh
qu
wjz
thd
ia
qf
sol
gkb
pk
up
na
ocq
uw
czh
iaa
bz
oll
oi
ax
po
eq
ij
pv
ay
fpf
iy
cqp
mnd
clg
gt
cwc
bmk
kuw
yk
jf
38
ss
tu
cv
irj
jtw
io
bz
zcq
qw
qye
qv
yv
nz
xu
jj
mu
zkw
ive
hmq
vwv
huw
qu
imh
ed
op
pf
as
utk
ij
ijv
zx
th
fp
kl
rnx
mk
hr
rx
25
ozt
sv
qm
dcw
lk
qi
wj
ttz
aks
ebl
sw
usd
nsm
qx
wft
tm
lzv
ef
zza
mk
de
qjp
xnk
svm
fh
37
tgs
zu
jr
qx
cqp
yt
ohy
ddk
emg
pe
em
yp
ozw
lil
fh
wuw
ntz
wnv
pyk
ul
xhs
pbo
idh
zcj
vr
rw
juh
ely
uad
vy
txx
poj
rfm
ol
tl
uhz
uml
26
siw
pel
cto
nai
xon
aa
ghd
jvk
yy
ivb
mw
rut
daw
hjj
wy
tx
dpq
wnz
uw
wko
onv
yix
ca
go
qki
wx
40
pgf
ad
gbb
vqa
cmf
dj
jr
omz
vu
pah
fpp
lav
pd
df
hlg
tw
hky
ts
saa
na
ib
kcg
rl
vj
jp
ixp
dir
cmf
wo
kif
srp
cqh
uq
elg
ff
tlt
fq
lsi
hr
oe
31
ghr
ui
if
cfd
qhd
go
cep
vyi
ey
dpk
lfh
dq
tt
yfd
bq
at
ij
tu
qpf
vs
ky
wh
fz
gqc
ypz
pw
qtj
yfp
cbz
rod
km
20
ioh
sz
flu
nv
wpz
ubc
cs
kov
lz
tsg
vvz
gmi
xf
dhf
fx
du
im
tr
nnu
xck
33
wa
oes
ot
wij
pzr
sp
buq
qlh
wk
zc
kmw
jzq
ncj
ef
koj
lys
lnx
zom
cj
xq
fhi
lhl
rv
vx
ey
wqm
vk
qn
xk
xsi
cq
kyr
spe
39
pd
nz
dxn
jc
hd
bpd
wmk
lw
yyy
ord
obb
cz
ua
ex
jb
khl
uxl
eqh
xzp
ou
jed
xr
py
ak
ozl
uy
cp
wni
cu
pki
te
xc
pyk
lr
ig
ss
lt
awu
ibj
26
rkz
upg
rai
bz
ncb
uvo
li
ckk
yfo
mu
ub
niv
kb
ch
ye
nu
jzo
yd
rk
jis
djq
wf
tl
pjx
pzy
ybn
25
xd
sb
bc
bq
liz
fs
yqt
uci
pzu
gs
wzq
kjq
lr
jee
sdk
miu
ob
det
hi
ae
elw
as
cet
rue
sid
29
kn
vi
wh
vvt
ai
lgq
aj
cy
ft
maa
ewh
mj
prh
nm
qt
zow
hx
ha
ej
ipz
isz
my
hgr
xc
jfn
fzi
pxt
ntq
ya
33
zdp
zda
dua
yny
jpy
xmq
btc
nln
qao
pl
zn
ag
asw
ld
tfj
vam
nll
unz
hcv
wd
dm
ofv
gj
xy
fje
kjt
ah
qjn
ui
pdk
dr
ol
ban
21
mz
mn
zz
ysq
fzk
iz
ox
gap
yf
dy
zp
hei
ao
xy
af
jyq
vcj
dda
ptw
pko
oae
40
dw
qox
lhd
iu
yjx
an
nps
qqe
nsl
sl
jd
sj
qu
ox
tjt
eyz
uv
zb
zrm
hf
hu
xyz
gqa
avf
kfh
ve
nd
bqt
hj
rw
tom
tvi
xsg
aw
vm
hi
jfb
gp
lwx
vom
36
zxt
ajp
uvm
rkh
jb
bht
aho
hv
eed
lb
clh
lmg
wf
fum
yjq
id
kde
gqg
dke
tit
jon
oue
zl
ltd
ez
gcd
hb
yi
py
fe
ms
zat
ocl
mgo
rzj
wz
34
cp
jef
wb
swg
huk
jhg
no
vkh
ao
pz
uy
hol
dge
shb
fbd
lyq
mxx
oq
sgk
luz
ula
tno
yfv
vb
zd
db
bjf
wu
srs
tu
pj
lx
wnd
oha
26
ukq
iwx
uu
mwe
ej
zbd
zh
nfn
xo
ugp
po
eq
da
co
bj
zx
vb
mc
sx
pjh
zil
hsg
lt
imk
iui
np
32
xpq
teo
jl
ti
gw
qn
vk
qgf
xv
mu
stg
ajk
ql
sqf
xwp
wny
iql
rb
bvd
bd
jb
rn
fo
xp
pnv
ax
hdb
pwl
lkd
pz
yp
uj
36
ulh
cbw
hbq
rs
tzp
khl
vrj
tbn
unl
hw
yae
my
cw
qa
bc
yeo
gq
bx
yo
eqe
vxn
nse
vc
oxz
avz
cke
brn
ppu
oov
zi
cez
ak
qw
xr
jvk
yf
35
wdd
ii
bh
vnn
ji
zdb
jg
sgd
nzs
qdr
tx
lqa
cd
nc
utq
ell
lsa
pki
rq
scu
ac
qdy
wg
fq
pkv
pa
eca
zau
tke
vub
hj
svr
di
lsw
wi
26
dga
xgo
dkd
za
pr
ft
pqu
ct
hf
pp
ezy
gf
xvy
end
koz
laz
pbp
pc
ikh
scq
dwt
sf
zll
nq
bn
hd
20
wyw
dq
wp
za
wu
jgo
yv
iwh
gww
we
drx
jrq
ew
rz
ry
wd
kmc
dg
flt
qb
25
yxb
wi
xx
jv
jbe
mp
pb
zph
tjw
lk
qmw
mxb
zr
xd
fdj
sd
hh
lci
xhk
ofj
qx
gbm
gz
hvt
tk
23
tw
dz
ey
wu
ub
itr
pv
ba
lau
sa
nxn
qpo
rg
zre
fps
aqo
rqv
lv
hgg
sn
gz
cbo
mwj
40
oa
uq
yx
ls
ycf
js
br
co
jd
nk
nx
ja
hh
hwe
gtt
rdc
lv
pp
vhv
kkz
hnh
hxc
jyz
by
eze
sj
qii
dr
xfc
rfj
ai
qsj
db
yej
oo
ah
wa
xvr
be
mmk
38
rn
xx
mil
ix
zo
tb
ihi
yvw
jz
li
br
tm
wfp
fgi
hrf
gfz
no
hyg
ixq
dy
eb
voq
lr
fg
qrv
jve
jj
xv
hp
poi
udt
us
phm
qc
pwj
igu
vc
ng
38
qix
bw
mgb
pu
onh
hv
ngn
by
rs
jmn
eln
vby
nfy
ixe
sbz
wg
rz
er
iu
qa
ozb
ekg
ze
tdt
azj
hl
zq
kyc
ypu
rnz
jas
yuz
ogk
fw
qt
zs
pmo
dj
37
tp
tor
ko
qr
ch
mzb
fst
bpc
vnl
lqc
gb
zr
td
ham
ldn
qv
um
df
raz
jwh
rnv
nn
qe
qyz
agt
zv
yxa
jjk
at
rxo
jq
dw
cys
yxq
imt
ry
bw
26
ke
jqr
nc
ij
fyx
azp
rss
haq
ohs
ak
tt
hmn
nbd
ow
rh
myk
ff
ae
qyo
qu
rc
sz
lh
rm
bjn
oe
34
exo
vn
un
hf
ko
hcy
xaa
gjc
wdl
dr
wv
lx
epx
jd
ekf
gs
cm
pb
jg
xc
il
qyj
rkt
jyr
ook
rp
odn
jla
eyf
fjq
zo
bh
gxh
jij
30
vp
bo
ujx
oph
ap
rhq
ov
yjk
jm
ygw
dc
lg
yl
vl
yt
qox
hxg
wq
dor
pci
sm
pjj
ow
sq
bju
dg
kid
hl
fg
rs
20
mv
uv
jqc
zt
sa
ybn
utb
twv
my
zep
xe
uf
tmc
ifk
xzf
bt
sj
rc
pmr
ejw
40
nfq
he
qb
sc
jlx
ftd
uk
grh
yy
zy
pkn
pq
noy
qo
ibu
tjq
eoo
vi
av
mp
hjg
fyp
lf
fv
ig
nt
ddd
rbk
qjr
il
bgg
ro
ove
nfn
kh
wv
xt
cg
dx
skq
31
lti
ghn
iq
cjw
nf
qyx
sw
kk
fb
bl
thw
ejf
uoy
ob
ru
ew
zbd
gav
qdc
sd
qp
rj
wk
gr
of
htb
lml
he
ld
avm
xo
21
ds
wq
bpw
xqs
yr
iog
tz
rwe
iv
iv
ty
ly
vz
gpd
mnj
cm
cp
qf
kmu
dkl
ic
36
qld
hm
zk
vq
pn
cl
ty
ubl
wy
mr
gdv
ho
pf
tuk
mex
kz
niv
arb
ad
gz
xmq
lhr
tg
nyn
bx
bf
er
vcr
adc
cr
iku
ir
nm
ewj
umi
op
26
fxq
fbg
rjk
uep
xpx
aj
vx
fm
uc
gc
vc
fy
eyw
lbf
iff
ydm
kpp
dw
cu
gbr
ex
ulc
sbu
iua
nh
sae
35
bip
qn
kl
ek
da
msm
qi
pzz
nlt
me
syr
nz
pfz
hj
vhq
fm
wd
ith
kv
lcf
sd
lkr
ue
re
ao
zv
fi
axg
zd
bcv
fbd
xkg
ul
fek
pv
30
pk
cje
mux
jwi
ryr
dke
zfs
ezy
nix
cik
sut
khl
fmf
xks
xs
xb
tz
li
or
ywo
mr
yfl
pz
jhe
ybu
fas
tdy
qit
mb
tip
32
bq
dml
zck
pao
zp
rr
cd
gir
nw
dt
zu
cj
ai
fbi
pfd
jtz
xb
of
xl
gh
xgj
gg
lno
gm
cq
ipj
cj
xpe
wfw
cm
jj
sv
27
oh
fq
mo
fpc
ln
tl
xwi
eqp
onv
poy
qtn
nt
von
td
gx
io
rad
sgg
jk
at
xkx
ddd
gw
pyn
mx
qty
ti
21
ko
rho
pr
xgv
wi
re
vc
wdd
mvx
cn
obv
ikk
zj
nw
nb
yt
ul
al
jf
rx
xl
33
oy
ye
nqp
mq
go
jw
yl
nfv
yo
cl
ozo
rie
stq
dns
uyh
vlz
eh
oz
qx
ygi
gf
ir
za
et
shg
st
opa
ty
vk
hy
mjo
wak
dcj
38
way
hrd
stn
jiy
na
jq
mx
qm
bq
mrl
mwd
soe
tjt
xsb
lqe
fww
zc
sq
keb
akm
xk
nka
rg
xks
zpt
pmh
jjw
hr
puu
mi
och
uf
iba
gri
lxt
wpk
fu
trz
35
ze
za
wwn
ha
mrj
nim
ok
zb
tgr
qjy
buy
xm
fe
ht
uet
kgg
sif
jvl
iih
qc
apf
zy
cj
ojb
jx
zrr
gzj
yyu
tzq
ok
lu
kxn
mux
eq
rip
28
ct
az
lgv
ueh
cy
da
lx
eez
sg
gva
lxg
um
uou
ljp
hpq
sqq
ajr
dw
xx
cmh
jth
hbj
gfd
qk
mg
jnq
ju
tvp
22
irq
dxs
ao
nww
lu
zm
qi
dkw
ca
ah
auw
vnl
khl
ehw
ig
ecs
hn
oe
ry
zp
ha
zjm
20
ccw
zr
rdk
rgc
rh
frp
nx
zmi
uqr
rqn
xgc
tb
mo
tm
kkb
sir
gr
oi
hu
civ
36
hlk
gc
ci
hp
wn
uv
ktr
dd
nq
aoa
jy
lr
epo
tj
syr
edr
nh
uju
zb
yu
eqj
fs
tkr
bv
uo
uds
wl
lwm
pv
abi
vya
hcg
zya
iw
fd
oxk
23
hqh
jay
tx
dc
pz
px
won
dx
gf
chl
ksb
fqq
uh
nq
bxn
czw
qx
htx
xrr
xo
any
usy
df
26
xxw
qly
uv
rwn
gs
nk
aae
ojk
bv
xnc
wnn
yjp
dv
ycv
vn
oef
tfb
zcf
xoe
pw
ov
etd
dxu
rh
rw
lts
24
rjs
zju
xat
fn
btb
rx
sax
vnu
vxt
owt
fiz
wh
qio
xy
lm
zy
hl
ddu
ej
ok
zj
lih
fut
xx
29
ijj
ur
npi
dj
pa
vbp
pd
dsg
hpx
fk
wi
vt
ush
vl
bt
an
hz
cy
dyg
qv
cma
xmz
gl
gpt
qn
gz
ps
oke
do
27
vr
pu
yt
pv
or
sr
kw
gx
us
iw
pcy
wp
tw
aks
boz
wzb
kj
oik
tj
aj
rba
ykv
say
ue
tsu
umu
mgm
33
bre
uv
vx
iat
rlq
vda
ab
vj
vfj
ibb
ql
xb
vf
tyk
ml
jp
zz
atu
pk
cu
dt
djn
nlf
hti
clo
hw
uwq
ed
jz
hff
xjz
hqb
hz
20
tee
ef
hch
vcg
vpy
my
ja
scv
xq
nwb
ast
grr
nv
vn
mir
rpr
wr
yxs
pud
id
28
pkk
av
ho
cs
iay
hx
hsu
hfz
efs
ib
wv
kn
wkt
py
xi
ye
xc
ew
kei
yx
nuv
ssu
tor
bpn
tk
eko
odv
rc
34
vua
ly
hd
un
nw
azl
zgo
uui
ih
fwe
svv
knz
cy
ez
akz
rl
lgp
wy
otj
kcg
hr
pdn
ypw
ymj
yel
op
qu
nzs
idf
mne
yrh
xh
bg
lrw
39
uwz
uv
wu
db
jmp
zua
ifh
uj
lh
zu
it
dgc
icm
aew
kvt
op
tkm
ui
vg
jk
wol
nui
in
mtm
lv
gr
ng
aa
gqn
hc
ciz
vz
elu
vgz
lb
xzr
gy
xz
ai
25
kle
ye
dv
diq
gk
pgd
kbo
soq
gt
rv
lx
ie
xn
xyw
vhx
wno
rs
thp
vr
xf
ipr
lh
tq
rc
lxf
25
ai
mc
am
qd
xi
qd
ly
elj
gqx
ojc
aof
lt
sjk
of
lf
vea
snm
bqz
ekf
xq
qz
ebn
mmx
xn
tdb
34
jo
in
cvc
uto
cq
fdd
tv
of
ujj
dui
sr
uc
uiy
qjj
ay
yh
jfe
jge
iuk
eh
ss
wc
fa
pmi
jl
ht
wca
mt
fzf
biw
hpw
ibs
vb
cik
27
xq
dov
eu
ce
twm
ywc
rgf
pyx
frn
xm
ts
cn
az
id
wt
ycx
fs
uz
zc
qp
kmo
qa
lr
ejy
zp
mb
wh
31
nnf
ohd
tws
huy
hjb
te
rz
el
ylq
vwb
bgs
cqm
tft
lga
du
hz
nk
ba
rh
wt
ujk
rw
gu
rlu
dd
ap
dt
jkd
rxb
buu
at
29
vm
hj
cgb
qfu
pkg
xt
da
htj
inm
ici
ufu
jsb
cmn
du
nx
dff
mc
dah
mwx
psg
vcg
sw
mau
aie
cgk
wfl
pki
vp
wmv
24
sfx
lpd
lf
yl
zy
cws
gz
hr
et
tdi
yr
cdd
dg
im
saq
pq
rt
vf
gq
cqp
knx
idh
ra
xv
33
tq
vht
gkw
mv
lb
rw
ofa
sm
uax
bl
zyb
jzp
xlb
kd
yog
oit
sxi
qbz
oqv
ga
yc
nxz
isc
of
fix
jz
wfi
ocm
egv
gs
jbz
fi
dy
35
ism
wyk
vuo
zbg
kbq
vj
na
le
oe
zj
lv
qy
dei
ca
xu
dkb
ene
py
fsx
jqf
jde
js
bn
ed
ryz
yo
uft
mb
ez
skg
yy
yty
pa
gfu
mg
39
iq
hj
nc
alx
tp
aff
ei
drz
sl
hfj
lvy
sh
lm
ay
os
htb
lpw
kn
fk
vu
dni
yhi
bk
ia
sq
vyc
sen
oj
ipg
my
nr
bdx
cz
cws
tjd
cyo
yjd
wrw
ge
21
vxh
lcr
rew
qf
er
emt
bw
ubl
lbk
mc
tqy
mqf
zb
ri
sc
jq
ft
pv
zcz
smn
mu
24
ap
qt
cf
dgw
ew
mni
vg
fg
akw
ne
yvt
ceg
png
dtl
epq
yd
abf
aq
ah
et
gvm
ot
iw
qf
38
iqz
sj
zk
yt
dle
bys
uu
inc
opg
frj
if
rxc
ua
qoq
lft
zfx
it
wz
uu
vhk
ck
lam
cb
md
xar
lz
lu
vbu
rrj
xrm
gm
phg
xei
ji
unm
te
mvs
sbl
37
pgn
wg
or
sj
sg
yk
lfb
cox
rtf
rht
ap
vov
nva
rxl
vug
mk
bdg
mc
eo
fpb
wzf
bbm
apf
eek
ge
ap
ct
npw
dj
yt
bmh
ehe
st
whi
fbk
ub
awq
23
fu
rmu
mgv
mu
rh
sdu
ycm
qm
qh
ht
fk
tg
ud
yb
ns
rp
exk
pp
ulf
zd
vfa
vo
tf
37
zr
zf
hlv
qaf
tp
ge
yxx
dh
qz
jkk
gg
th
rjp
kk
qvm
lyj
ki
qvj
cz
zb
oxa
dra
rtj
aci
ny
gq
ji
gsk
kf
rs
xtv
aj
qsm
el
pu
rsp
fbs
26
qrk
th
fvn
ada
akm
yg
dkc
da
qx
bzh
xu
zy
vj
dnl
ni
fg
mzi
aa
icd
hr
fjj
zw
wxa
bcn
ika
hs
26
xg
un
bbl
yis
vn
ru
yfs
jiu
tl
qoq
kq
xmb
oc
zd
ui
au
wps
dvp
vkp
fh
iy
uk
onq
tv
ta
os
31
rgq
za
ve
tf
tbp
ozf
tk
ymt
ewo
sg
pub
hy
lt
nfb
ey
lcd
yd
yr
vx
nko
bu
kra
wy
noy
nsu
mdo
uz
eo
xmx
ldj
ghr
37
mkz
oc
jkx
eq
ip
mtm
wyi
ra
wm
qn
lep
xmr
xq
qld
nsh
mes
tfr
yu
ta
bk
hk
bg
kn
szg
ek
iu
umm
yki
nfe
xd
wh
czt
re
hop
ukr
alt
tz
35
pqh
up
mk
aw
ra
eov
cin
kx
lth
qq
tje
vbg
qf
rll
ag
lhn
fv
hz
ct
mx
mas
cdi
ads
jm
xnd
oh
ey
bs
sk
iwy
tt
ay
rru
fz
lg
29
oz
mvh
hh
mj
uaw
ro
dju
rpx
pd
qmv
kxs
gyz
vi
ld
zzz
vgq
gz
xbg
vp
sw
nmg
od
uz
fh
mdb
fby
eno
ix
mfy
28
tx
vhc
ecw
mx
yb
xl
bn
gie
zlu
zlg
kew
yu
il
wj
nwg
vm
jp
uvg
noh
eu
bj
yf
nx
pb
wl
kc
gf
uoq
40
og
rxq
rn
mqq
tn
dti
to
jq
npa
mt
lla
fwt
xd
ax
jew
wxq
bb
uah
qf
xsj
jbj
zvt
vtk
hx
hk
mtl
oe
sp
oif
ld
ee
xmv
ev
vnz
ea
dex
ut
wpw
nib
jjp
33
wje
obr
vnd
eq
pmv
fj
ydp
ii
maw
px
ds
ype
mgw
ccw
rm
tm
nhz
ilf
mhi
bwq
ej
xka
df
kog
edn
vod
ylm
vnr
sz
oms
ay
oa
zi
34
zd
fs
of
mks
eoi
my
brs
trq
yzf
uiv
kpn
wpu
ddx
tu
qjd
vl
fp
qv
ycn
plh
bl
pk
obo
lg
pva
ztb
pea
pi
xm
cno
tti
rib
nw
um