06.cpp

#include <algorithm>
#include <cstdint>
#include <iterator>
#include <numeric>
#include <string_view>

constexpr std::string_view input = R"(jmcvr
marvj

doh
kdrmulsg
ypde
eyodf
d

gneqwlfbjxcmvpstoak
gsnmaweycokpxvtqjfl

wufimrzxltqke
iuflmwzrteqkxyga

outvl
tolvu
votul

tmfjpaxhricyld
ymjialfkxchprd
mljcxfhdgrapyi
myljhxfdcrpai
cxrhgmljdafpyi

cx
xc
cx

ncwxluvo
woybuiacmeqkrxzn
pchwtsxnuo
cnoutxgfvw
hfxcgouvnw

d
m
n

bovpilz
ovzlfib

cxnfyaelwvzq
bgrxhsl
juxiol
rijlxdt

iaxgdh
haigxd
ixhgda
haixdg
hiadxg

mnlizwedqrcg
ocmwragqdnfie
ecmwrqgind

vgzhujaqcptlfosnkyewmb
yoxlacmnwkqvpsjehgtzufb
ynlpbztwqcvaghksfdmjeiou

eai
ielk
hoiemtg
kexi
ine

xwcsyrvjanhltfqpmuoikgd
gonhrmdixykztjucwqlfpsa
tjalfyhudsmknqrocwgxpi

qefnjlradtyiwugmhkcxpzsb
ybrwdukzgeqhsmxpcaniojflt
kqsndcybemrgfwxiuaztjplh

zmpuyef
zepfumc
ufepmz
uzenpmf
mefzpu

nouftsgkayw
unoaswykfmteg
gnypwskafqtu

cqfatlhduwbv
wvabclqufdt
vqawbtudoecfl
tuvlawbdfcq

kjhvutrgoblpmdy
gkbrmpvydljoau
luiwndrmsvkzyjog

xcj
hbnmc
uvpclterk
cyinmzj
qcs

vywm
m
m
m

wpajrnoudxyhs
wuoxdayljnhrps
boxjpnwhusaerdtfkvyzm
qhndgocpasrixjwuy

rjwmt
twxj
tjw
wjt
twj

uwcebltnksazfd
dyeunsfavkzwc
gxiszcamdfnkuh
pkuqajozcnfsdr

l
l
l

ekxmjsyh
jymkhexv

phkw
whkrp
wkph
phkw
khwp

hzyaj
atyzvg

xpu
mp

wcetozfsjlbvdmig
cnapwmlgzk
mwynhugclzq

xcrhvnwsikul
bdlnrswivuxc

ecv
evp
ev
yuvie
pcve

sycbzvkjhiupxgtq
xuycqhptvkzbsjig
vgzcitubshqyjkpx

tasdmoy
masjly
qmfsyj
hsmoy
umzgskcbiprywn

rustblckdfjx
ftrujcbdxslk

frswhgvtj
gmitfnuhpwkyqx
wzfajgchet
hwbtcgflr

l
myczv
l
h

bjymhok
ngadmt

fbcxnwavutjzipglqe
ablzgeuivnqfptwcjx
ubgqzjwnavctfpliex

ghemp
qmpxgh

jdh
dhju
ude
drsgtkp

hlsivanjo
losnuhmziva
zlhnovias

l
x

sw
sw
gws
sw

fpgu
pufg

f
f
cn

gvbxjldm
dhlmbjv
mnbdvlj
bmdjrlv

lhvujbgno
ngluhojv
hivuwlnjogk
lhvgubjonc

v
p
c
i
r

e
e

ucoiyhwem
hoiueqap
vreozgntbu

pqykxjsmuact
fseonvdrgzbw

tuckf
kftuc
uftck
cufkt
ctkuf

cexirwftagusbhpzlodkyj
ugtyorbcaejwhixlfskzd
ebijclzodrxykawstgufh
jcksbdholmatzyfwnvigreux

uyczsapqhvfltxbwgn
jumxibzwhoprvqtfdsg

psun
sdaxtkchn
musn
sn
qsumnwg

i
ic
id
jic

qgcdivwhxs
zyoltm

deixqu
toflkep
hbaze
yjsgcxveam

wqbjkmluyos
jfwtsgkbvorquhy

xoj
foxjl
oxj
uxjo
jox

pqmnoyrwgk
porqtkwygmz
wqksmgpnoyer
qmxocfauprigykw

ivox
voxi

veh
hve
hve

pfqgzoelmyawuc
goszuamnfxecyqp
eucpazlgjmyof
eazgycdmufop
ativbhzkeogfycpmur

fzlonc
fonzlc
lonzfc
lfoncz

sucrahnjglmzfikevoxqp
fnlaimqjpsruhvzkgoecx

ouvyz
quh
ljecsb

vbnzfcpduytlei
boipnfytulvcz
vuzgtficlhbyp
fipbmwzjslvtruayxc
plzybituokqgnvfc

tcyfbkaw
tfyakw
wekynatf
twafyk

n
ojn
s
n

i
ih
bsi
in

qrihgluedspjycb
puhjlbceirqsdgy
iudrqejcbpylsgh
eygcpbudrqhljsi
lheiscrjqdyupgb

nw
nw
nw
nw
wn

urxsya
bycij
ynk
nyqvatr
vytao

gvoszuwxfa
hzxruaqwgvdfs
gxzfaosvlwu
fgvwpezsau
amvruzgfsw

nkplwreoy
aoe
cjmvohs

kznwvygbjtmsxochrfliuq
flgqmctuwkshvrbnx
twugqmxkcsvbnfelahr

donptruvijqzx
cpqfuiodrjeznx

azwxpnqisodcbue
bdaxoypgnzwui

pvmaybqceh
yajvshgnifk

tqzernishxmgaodfvwpj
xobwgtpejqsrdhz
rhqpgejwsltdoxbz
wqodztgjsehxpr

whqvmejckfiudnrsgapy
ikfhcyqavdsrjwulegpnm
niskxmuapwgbdqrycetfjh
eqrkyumgndcwpifhasj
jgudwyamprikqcesfnh

vxmeapndjq
elkbqxdaz
ogaeyxdq

fjrmydqwp
wydmjprq
dyrwpmjuqb
mjwydqpr
pqyjfmrdw

oms
osma

fevzlpstd
efvlcgdtsn

jlhcexfdtbgrwykznuo
zvkdhbyojlgfxtnwurce
gbhklxjndzyeiproftwcu
etuldfygkzwnhbxcovjr

kznbxcadpgqerwmoyfslv
yveqanzpskdoxwclgbmfr
cfaqdwbxemgvynkrozspl
ypeqlszdbafrvnxkcwmog
bronewmgpfszvklyxcqda

w
w
w

cpi
c
c
c
c

pxltifng
anlsvgx
dbwlrmgonz
xglniuh

jfhelnqtipadxwr
dwthfarexijnpl
hrewiglfjxnapdt
nwpfvlixarjhtde

nb
r
r

ixafewbtzrkqsd
pdconufaxhlkvgy

juieosrl
cijgferulswo

qhfsedblari
gyphvxzwmtc

rpo
o
vow
vno
wvo

iptoy
piuo
pio

tueioxzyhnjkfbg
bxhgufiokzney
xzgfkboyneuhi
gbknuyxhifeoz

qhkyrvdtaln
aztsbjwquxokri
afrcklqt

nc
dehsrf
wp

v
v

dkzwixqjbthmurvca
pjvcwgbszlefxyn

obxijc
bofcjx
xbjco

mhktbrljyg
nirlg
zrgql
gaplr
iqsrvgl

cadtpqvo
pctvqago
paqovtc
apcotvq

balcxuhpiseg
knistcxue

qejnfmbska
imdqnsjfabe
nfbmaesjq
sgoqmnbjfae

jxy
ibjyd
vygj

ojuzcadpxw
zpradwglyien
ztdxapwbq
dpzqukawx
dsfbopawhz

cwuzitmfbxejlyk
xmynf
dfamyxgp
fgymxq

kovdtmebspcwurxq
vwmdrjueoqntgbcpsi
tsbvrpuodemqcnw
prcuwdqbmieotvsf
tdqrawulobepsmvchz

ikufnxbywva
zhgetmqcdaprls

vtsi
vits
stiv
tivs
stvi

ikgsf
kfros
skf

qxnyg
on
wnrzhevli
njyxap
stn

lyza
zeyal
yahzlo
zayl

pyaglvdjf
njsceglwtbdp
jlvgdp

ceswvfxldjahpzutk
simfjdlzavohywucpx

bknvsezl
eslnbvkz
vnkselzb
semlkznvb
sekzblvn

qpxcy
ljqbcp

lfaqkwpizu
pduzsychgja
ntqupawmz
uoaqzfp

tu
ut
tfmluv

hbelrdkapxmvsqgfin
mdhnaflgbsxerpkq
nrxedfqbmghlakspt
nqkarfbehplxsgdm

jtbfzhxd
zcfjtbx
vxhbztjef
lfkijotuqzxba
zfjxtb

o
o
t

qhd
h
h

pdvikgrwust
gpurwkdtias
tuplksgiwdr
swqkptudgir

vfct
qbgyjelp
ct

vxonbisrjlquyktwp
osxqitjblyndwurkfp

kzfjuybwdx
dzbexpfijwk
wkbxqjfdz

dqkrwf
rfkdqw
rwfqdk
rfdwkq
drqfwk

frexstackzgnjwh
uvbzyqlpm

wijxztecbpqylrsof
xpltqsrnebocijwfz
pzwdhreoxlicqsbftj
lewspjczrqfbtiaox
eivbswtxqrpzcgfljo

ghtcljxsiazkuqmnfvwyop
jwulpndxyeibztgsamrqkoc

xi
yx
qx
xw

mups
mpsxu

vtszwo
ltvzrow
zwsdtov

kuoipzvlcsjmdfebxw
fnebckrizujtwpxq

ldqxcn
jlzuicagxh
ilmctaxo

ivnyeut
utiyev
vtiuey

qodp
hqn
q

tr
rt
rt
lztbijwr
tur

gad
ad
ad
ad
tda

lusvnkcpgryjixz
jgkzrisyucxpnvl
xnusyvjciklgprz
gkvsiulypjxcznr

kvneghodfrct
kgrlnqvhcx
khnvlrxqpugc
gcnkhyvr
gmhvcnrk

orjdfaptbcvl
tlavrdfucpbjo

zqompunrfeiy
pqyomzurif
forujzmpqvtxiy
cufzrlomypikqd

qpwsajvfxndbtm
qfsjdnbtmpxvaw
sphdjvwaqfgixtnbm
qfmtezvojpwscardbxn
afdbmxtspnqvjwg

khgsmvwad
wokymraphszg
asmbgkhw

eulncr
crnul
luvnrcj

icb
suyt
lr
wqbgz

sucnh
nhucs
unhsc

ivhrypsx
yhvsrpxi
syriphxv

abfvpxwrymksi
yrbkxswanivpm
aimysrbpxvkw
iapwkrbmvsxy
kxbpgicsavmywer

ujefblv
bfja
fbj
jbf

fpoviwdk
zpusja
rsgmape

geukt
sdqy
vysq

smigbkfvrnyw
zkgqyvfwhd

skw
qswk
wks
mksw

wsz
sjgwz

cldthxb
xdlqchtb
bchldtxp
hbxtdlcq

klbywtef
iktfpcy
fkty
kfxtyva

xczosruim
xmsiczo
symzncxtilo
mjxoicsdzq
eojmusdcixz

kcqzyibsdw
zcyqlidksu
cmzqjhfsdyik

f
f
f
f

fiskzwaundyom
inosdyuakmwzf
iatdnwzfyosukm
oszaydinkmfuw

flicgakhrpxjbentwyuzq
lduxhqbsarcvejtnwmkyof

gkcmzqpiuv
vcuzqegkmjip

ehdyguo
autprsky
rayuwcf
iksuy
uy

gpyifovl
yfvxlpg
gpflvy

eidr
ierd
drei
ride

dirp
jg

qz
zpq
qzynvp
qzvg
ztmdq

kbdsmpqngith
gkinbdthmrqsp
mthrpbidngsqk
fwsktgmbcinhdpqa

lxa
alx
alx
lxkamn

bykfv
ykbvfg

hdxkgbierszqplvtyujcfawnmo
dgzkebvxnarwosihpjflqmyu
gpluehrvkbjmowyfzsnxiqda

ijpskconavfy
jopvyskbfidh
rxgwsvloyetupqmkjfzi

b
b
w
e
x

docfzlgmuktbrnaphvieyqsjxw
dmokthecrbpsfyqjlaznwvxuig

hw
whu

fhrwdejnxb
wyvbhkezjcumn

vnoks
nsk
ksatnw
nplsky

ihpdyrkwlvmfaocuzj
chkoymzwelpjf
lmkyjwhfzcop

ajyuhqxn
xyauqjhn
haqnxuy
xqznauohyc
hxajyuqvn

fztsvm
jvfmzt
wzvdhpotumf

ewyclrsztqmxhbkudi
elsijdmcfgvnrpbkqao

evgmapfjhwlzby
plhgjyvbmeazfw
yzudbaogjnqvlemfhpwk
xsbeawmgfjvhiyzlp
vpfbglywjmzeah

qubejn
nujqbe
juqnbe
nuqejb
qnjebu

ysjxvl
svlnpjy

w
w
bwq
w

pxw
wxroh
hxdt
pxvf
yknisujcbxlegq

ckwi
kwfvi
ivkw
wki

bqowsjpxzkdeura
szceuorpkdxaq
zoparqsuhdgxke

anm
ln

p
fds
w
i

qgswozixebydaurpj
xvmwuianrsygpzoedqjb
aeiruopfwdysjqbxgz
dbwxiyuazjetogrqsp

kfpajbghmoqw
qceawob
owbxqa
oqvlabw
boqaxiw

baxlpkydhmwn
kyactupsxdmnw

exrjugtcynwvdb
twgbjzvcdunre
ucjtebdwyrvng
rbweudvxcgjnt

zheoun
hulzxe
hloauz
hzsfu
zlaudhr

tminpflavgkxrsdyzq
dykpgsxqnltzvmfiar
smzirgqnvyktdlapfx

xpguove
vxupegio
pougevx
pogvxue

co
cios
poc

u
u
u
u

xgszykfjp
jayxzpgbsfc
tyxszpjgf

sqiyvnec
eyscniqbv
vnieqysc

qwtbhva
whtqbsv
pwjcqvhtrb
twbhvql
qvhwtb

epvfcbjsdo
gpti
qylpkw
phnizyq
zrpaxu

igemwkru
xsktwbgh

smbfakwglvz
olmswfv
lmwsfv
vwselufm
lfswmvhd

flzivx
vrxfw
meoxqgyadnt

iyrsqaxkdeuzbfpolt
xcosekyipavrutqldfgzb
abiklworzpsqhyjxfdteu

uh
x
pgfy

dulxercoykfzs
ezxyrqnljd
lyrhmxajbzde

oxnuafhesi
poaxnshfieu

xhnqbv
axkgvzq
svnzkxq
iqtbvxj
fmvqxdryo

qxocdfn
gqocndxf
onxcfqd
bqxcondf
dqxocfn

xyf
fyx
fxy

xibzdsefv
zxvbifsde
svxfzeibd

tqwcehgrindmj
tdniwmzrgfcjhyq
htrjngqiwkdcm
gmhnqtilwjdcre

yivbdgcqa
bdaycvgi

egmtkosihblnpdvaufcrq
arbznlpgsovktfumhdiceq
vmdeqlbiuftnpahoscrkg
oamfnpbcsltdrqivhkegu

vniomyberucg
fxslzatq

xiapqy
pya
ytsap
ayp

sirtykxd
sicktrd
isrkdt
sdixtrkb
mpustkrdzi

nxkitjzs
kinjbytzsx
ntkjxzis
ijtwkxnszd
iktnzsjrx

grjvys
ujvsgx

kqxg
gxkq
gxqok
gqkx
qxgk

bcilrdpauxmq
jcfogkyvlzhxsbp

kpgwvfex
pgenidbvx
gevdxspn
egpxtvsb

zeud
dzue
ezud

kwyuvpamheb
zplya
laiyp

uxdsnziv
ixvszdun
zdsvnixu
igfsnuvzxdp
dsvuixzn

ngfdlqmrxwtuv
vuxezkhoigncla

hv
rfhev

mscweilzq
wqrmksze
qskzumwex
hjmswnzeytgfdq
zwbermusq

nlbxzcpayri
rxlanbcyizp
npdqcylxzubria
cazxrwilbpyn
axylibrcznp

jbxtrnshwmqafczdugo
rsowfqnmugbjazdhtxc
yowcuzgraqtdhbmsjxfn

pzjlbxchewutsnogmk
smpyhbntzxakufloge

rfjwd
gdfwexr
drwfexa
wfkdrlp
mtidzvcfwrhy

dwva
vwad
wdxza
gwad
aspcwdl

xcfr
lhxbfr
xdrmcwf
rcxyfio
fxrodn

uaw
u
u

qrijuhlztegmvyc
htjeulzcgryqvmi
rgvemljiyzqcthu
jcmuvygtirqzlhe
jvtgyeulczhrwqmi

cywvfe
fwevxc
xecfvw

mfwoznta
wifn
xdsk

pzdfjcombvthquls
pfxslgrayvkui

uoyqkrhievabmfwxntlc
dqylwmixtahcekrov
yzicmeqwopklrsajvgtx

tlbzcfpgw
ehgj
uydoixaqsvg
zckgnm

t
t
u
t
t

frsqwpyhmx
spxqhryw
qyhewsxrp

wfde
wuesonzy
faew
hawjfe
ejwp

psq
qp

kts
skt
skt

q
r

rndjegh
ndhrejg
jdrgehn

ti
afchje
lxkmypv
ehrjd

vszy
szyv
zvsy
hzyvs
svxozy

vygnmbzxqlt
bmtzqvxyjg
qcmxvbzjgdoit
rezkmbvuxatgq
yqixtpwvmbgnz

bqeuzkdrln
qlvybjtsmdekpxor
zulrhkbdqaec
qkbhrazedli

cxznrlvhdo
ondvrzwuxi
drpsvyoknxa

zmovqcpygfsiuxklwhejrdab
ydiuvjxrbzehkwplcfmosqga
fhclwsrozjgkqvaxyieumbpd
qxfoljagpdsmbvchuiykzerw

n
n
nx

oebwgshp
wbgspieh
xbgepwvsh
whsgbjpte

sbge
esbg
sbeg
begs
esgb

niwhmy
nwiymj
isnyldqxwc
yiwn

vsn
veamr

voafu
keo
voz
ndhgtqmpo
vo

hkmwvrtxbejz
xztwbfgjvr
bzvtwxjr
vtrxjzbw
zjvfrxiwtb

cvhljyr
ycrhljv
rcjlyvh
rvhljfyuzc

igt
agoitu
tlgih
togai
tigu

aozudhmnv
lpkvrjzifegbt
wzhdqaxcvy

ej
e
enc
e

xgcfkjdntsuilayhqzwre
xgukfyhbezriqlajdtwn
geinwdtqrfxhlaykuzj
xkyfrznwlqidauhtgje

d
kv
m
d

d
dqch
i
mc
zywa

crik
iecfh
lirgczph
sjvxcmibqaydonw

hurdm
umhrd
rhdum

ermio
rem
emr
mre
rme

dchmwyfk
whcymkfd
dkhwcmyf
ywfmkhdc

m
ih

bzfdtrce

dizlgksopctuyrf
ofzyjktgsnvrpiul

fctgjmhzaknpsd
hgjavckztxse
cjksnahgut
bagjhliyqstrocw

hvu
f
u
niwjx
vf

nuozebjagkhdqrwt
fgrnhkadtbquoejz
cneirbqhdjoygztuxka
grdojebkatuhnqz
ugztqojabredkhn

rxeyi
rbxsie
ijlxuhe

azrlemjgcdqwhnfbtuo
jhcavrizqtflyepok

oxynmtsgkv
gqnomxyk
fnxqgmylok
giyrbckhxnwm

jzqupkynsrxaifeg
ugcbyrpnwxkeioatvhlfd

kxzphoyladfwm
dlmkaxwfyzoph
lxudmakocwfpzsy
foxmydwlzpka

ehsxl
dyiehx

grvdmsbtxucpqwyj
bprqygvmsdxukwjt

symnihotjdglxuwqvf
sdvunxgzojfrbalw

rudnjfeymbhcoqs
xqonmwytfudgrjspb

lfezcvyumpokhdriq
pdirafkuocveqmylz
xiczmotupdeavylfqrk
pbdecmzyusjinqfrklgov

ux
rx
px
uxo

gqcpldoxukinarezjsfmwty
wxijftmzlsenpcoqrdybukg

kszg
k
k

qlu
q
qm
q
mq

zixsykjfgmqrw
ztmnfsqrkxgi
zgqseixrmkdf

hzasq
bylsqz
tsgqz
zshqf

yglczv
hvclyug
lcvgy
cvlwyge

rjxwahkfqybcsnm
lnpygfhirmkbawqxjc
jasnrhfkwyxmdcqb
ahqxcdfbjwyzknrm

rnumlkzyxhsqv
klxmonyuvrhsqzp
iunymsrhqlzvxk
kmquyhnlxzvsr

zsegylqmhjapvwtb
azvheoqmrpgwjblts
ptsjblwhaqzvegym

i
uf
kb
l
wl

zjx
xdtjroe
jfca
mynsvluwb

dcrxnvw
nxwdprc
ldxnwycrp
nxcrdw

gfljwsonki
ydxaecbqvr
upfmhtsz

mrephsjynzlku
yloxaetzhjfusikm

bsfqnlocdv
vdxfuqcolsz
wehgsfarqyvopmt

ulcyihg
lcvug
gulc

jxwopchkgf
hwgpkjuo
gjhpuokwn

miqsvpoegzknxj
sjzwveifogaquykcm

t
rnkaqm
kpa
sdjlv

wolpetm
omutwlq
odwtm
twoipm
motzw

opvwc
cpvw

zunej
vzjqfikme
xlzegjac
zlnjge

vjpznxu
uxeyovpj
rxjkwpvu
jbvpmux
pxjwvu

xvfqhmzwnkudciogp
hbqpcxdonwmugzfikv
xkvfgonizcwpdqumh
qpzfomginkwvduchx

o
o

yaihsrozcb
zyuicoharb
cyiarhzob
ychborazi

hcpefysokwnt
jlcwnpqxkfehy
zpfvahrmunbwgedi

eqkcmtaj
gvzuiwdhbspx
tykcq

dm
md

vgpbiofdeynalk
nvfgkbleyiopda
bfndkevaogliyp

xmtgyovfqhlszdbecirp
swutolzmcixyvgqnhr
vlqxcjzgtaiyhmsor

ixv
irv
vri
vi
lvi

nwac
nac
anocgx
cna

r
dr
rv

tzlxd
xwqpibztulad
mjxltyfsz
hzlxet
zxlt

u
u
u
u

drqztbxkyajfnwgovslhmui
oivcrkxqbdtunamflhwygjsz
falhroiudgszvkytjxwbnqm

qnihelxaus
xsieavhqld

hybtifmsalgwq
tywkxqszgfprmo

m
m
hm

imjxcnz
jxznpw
bjzxougye

mpbytfl
tujhimgws

hnlpwedivbuqrf
xqwjrnahgbyu

gzyvowjxchiarlksb
amepscroidgkwhvzxyjl
ryxzcasljivokghw

n
n
n

yvgiotm
gviytmo
imtyov
oitmyvuj

euanslzqvgfxipbo
iudlbnjwvcythmrpe

wktbvufdamyenjsclzxqhgpi
aivtwmgczybnsxdkhplque
phuxzyctembvqgraksinlwd

nbht
hntb
thbn
nhbt
rthnb

yvr
gvy
ryv
vry

bhocmeravgznykujf
nmvgeboafkpuz
egvafobumknz

zklgbcevfojhwriq
zjqflxokvhgeicbwr
kcioelrbjhfzvwgq

vux
uv

rsnpdmklh
lxrqczu
joiaegvyb

tp
ipt
paexwtu

v
sej
xiv

l
w
l
cj
l

marvbhizesfugdnpclqkwxyj
nxkyrdwzflgbjqsaecpiuhm

vzl
z

ztey
ytez
ezty
eytz
tyez

kdnocrgm
mdngokc
socfkndiglamj
nkdecmgo

pdiazkqeju
idulkeqjpazf
peazkindquj

pwdimugxeh
hzpbwudxmegi
gemhpwixdu
ixwdhmegup

dxp
qpdcx
dxp
fxdowkps
dxvbghyp

a
a
aj

pf
fp
pf

ghzxa
xvdzjy
xnzrabf
lzfknbxqas

b
u
b

pmgjysxhkw
zpbfaqh

bqltrv
fzt
umtc

tvaylxdmfr
rzgibpqjlhcky

rcmkjw
zrjm
jtmfr
mjr

oji
ijw
oij
qijc

togbvkacqjrnsdm
qbvandscrtmfojg
vnomkqrjcdgbsat

fxm
mf
mf

labnifyw
nwibyfjs
faidyb
bsuixy
cbermhptokvgizqy

jaoei
auogj
naglo
zuaoxj
hsdcykwovftarq

vfqa
vqa
aqv
iqav

xsbpdzu
lbunzwrqdsgvxp
dtbfapxuizjys
ksgrvzbwpxdue

edxwayiz
jgpfqkm
zvewc

odxts
cedxpost
xotsdi
qtdoxs

ysqxkzdcbuergwjfivtoph
zafthripqcdeoumjyxlnvkgws

hfrujsmvckxwniepdy
jwaeprnxdylsucfkimv

vdapyuqzsxbk
gvicztrjqmf

dlmjakb
iwabdjk

q
q

wk
wk
wk
kw
kw

uwbkfojtazpvsygxqnhmiel
cbfuoxewakqmrpnzt

pcbye
pebyc
beucyp
padygebw
ebpy

imtqugjanrwpexl
ianpcluewjrg
lgjeiyopnwuar

idjahpnsfyvokzctmr
jfcshiradvpozlyutnk

cyvapdrqtgzksnm
vjylmgcusotzpqdna

lwgqftpameshzcxjvio
denobxsjhawukyq

nilbuswmv
cuwqsl
sxulw

ikano
vtrzxyqeulw

isugbhaxowyzd
yhuasbzdgwoxi
gihodusxwaytzb

ucdtwxjqbozv
vtdxbzjqwcu
bvjdqwyxzcut
dcvbxzwtjqu
jqtcbzvwudx

k
k
k

zpvou
uoxavznp
pouva
opyjqivlhuebg

hr
vr
lcne

csngfr
gsn
nsg
ngs
gsn

gtfpwms
swt
wtls
etwzs

sdnurw
cnldptvwrsg
ibjrxmzofnadehk

moizkgtebyscwf
okgcqwsifrybtez
iefxohlsjykabtgcu
oygcfkbtised
eowipvcygfbknst

bktuncgwoimd
utdocihgkmbwn
kbomndicwgtu
gowmcbdnutki

kchguwafroy
uhkocrjeqaxwbg

flvhgjzbcd
cdbygeztf
bghqzcmf
gpcrbkzsufi

xkzfocvps
vlhofui
jbrfmanov
pvsjdfrzow

os
s
ds
os
s

abldotguwpcivn
boaqpwxlvg
bymzhfgwseovl

bhz
zbh
hzb

xb
bx
bx
bxn

c
co
icy

ydilw
ylwdih
lwydi
gydwilt
cldwiy

hr
h
rh
h
he

lhbpo
flbho
hbol
ihkrjbol
lvbhqo

l
l
l
ls
gl

o
h
jr
so
dbf

wljmryca
mlgjcr
cljrm
rljmcz
rcplmjg

ayhfznrgoub
kfzgmoynlwbjt

tadlv
vduat
vadlht

xlkngoz
sxbwply

fkutnyrvsxpqcmzw
pjwltkoymruvzfxcsq
vkzmqdtsfxchyuwr
kmyfzaexcswvurtqi

epirjxhtngblam
selbxmgnrthiacvf
elnmtrhxpbagi
xrenthmilbgad
mlbxantpehgri

mjilctopnk
ltjnxkcmip
pkijcsmdetln
tjincphkml

hbufxmodlyeqj
mwzhjbefdupxqolayg
notqhbdlefjmxuy
lyqobxdeuhfjm
lefdmhoqxcujyibr

hktjbxf
zurltvgfbhy
bitpoknhfesa

xwlpniufjtbesdkhzv
sdhilwvxjfpzubekt
bxaejlktihosdpfuzvw
xhudtfezbnwjlpsikv

juxwcq
wqjxf
qwjx
xjqw

dqesyxulowh
xtoswqyehidl
qslhxcyeodw

codpb
daljbpoc
moczdbp

idpuf
jdcfu
uzdgfhto

rgknle
glkren
eglknr

xplkswhuqtozn
bamjdvgie

dqvapsmu
toyfnw
zbhgjlrko

kxenarljymgfoqwic
eikoygxcarqfnwmjl

rmvfd
rdfm
dfrm
mwdrf

ipedzvkoabrtfynmgjhqcl
hpzdcbyiorklfangmeqvtj
vpacthzroeilydqbngfkmj
ocylkvpimjbdqrnegaftzh
lvpmzaoicnrghtkdjfyqeb

mniubl
lumnbi

twvodzl
ipbcmnxfhsy
jgvedu

ykhpfrnig
aktiyrfhgpnv
ipgyrnhfk
ghnyifrpk

bhsrjdm
mjrsbdh
djrsmbh
rsjdbxqmh

wvuocghaikszrt
qhxtucpmjzgowisbdlf
wcoutishgz

nmfuwei
wtnrmieu

ykgtrsvpiq
lmxdcwuehzfb

txlqnp
xlqpnt
qxpulnt
qpxltn

uyrqhei
laqwuihxe
clgeqiydbhk
fgqiupeh
oqimzshenjvt

bkvz
kvzb
okvztb
kvbz
kbvz

g
g
g
g

z
s
s
z
e

hrvinjdwbtl
dlivwhjtrb
dbwvlojrhctiq

ilyrdmqjgb
ydubicflm

idkpzwqbvatocu
ubdqawekipovxct
mgvebcadfwtkquxrio
dotvnsqkubacwyijh
ultikvoqwcdpab

w
wd
w

pvbouylkhdtrgxnifajwmec
actuxymjbfidhloewpgqr
hxzeaorwtpiludbjqmgcyf

csjyebmigpdl
prysedgbumjc

pkitmzfu
puikeqf

yafwqrdhpn
bxoevlstjm

iohkjpefsmvadgcu
plhbiucsgjtwaovfm
gjmpuvifchqasko
msvxhogjiuafcp
icvoujazphgmfs)";

constexpr auto group_count(std::string_view input) {
  auto count = 0;
  for (auto loc = 1ul; loc != std::string_view::npos + 1; ++count, ++loc) {
    loc = input.find("\n\n", loc);
  }
  return count;
}

template <auto num_groups>
constexpr auto groups_array(std::string_view input) {
  std::array<std::string_view, num_groups> groups{};
  std::size_t start{};
  std::size_t end{};

  for (auto i = 0u; i < num_groups && end != std::string_view::npos; ++i) {
    end = input.find("\n\n", start);
    groups[i] = input.substr(start, end - start);
    start = end + 2;
  }

  return groups;
}

constexpr auto num_unique(const auto group) {
  std::array<char, 26> chars{};
  auto num_people = 1;
  for (auto c : group) {
    if (c != '\n') {
      ++chars[c - 'a'];
    } else {
      ++num_people;
    }
  }

  auto result = 0;
  for (auto c : chars) {
    if (c == num_people) {
      ++result;
    }
  }
  return result;
}

constexpr auto sum_groups(const auto groups) {
  return std::accumulate(std::begin(groups), std::end(groups), 0,
                         [](const auto accum, const auto group) {
                           return accum + num_unique(group);
                         });
}

#include <iostream>
int main() {
  constexpr auto num_groups = group_count(input);
  constexpr auto groups = groups_array<num_groups>(input);
  constexpr auto answer = sum_groups(groups);
  std::cout << "06 ---> " << answer << std::endl;
  return answer;
}