Slashdot Mirror
Audio Fingerprinting Via Cell Phones
aruil writes: "MSNBC has a story reporting on yet another audio fingerprinting application. Next year, Royal Philips Electronics will begin selling licenses to allow users to identify songs using their cell phones. Similar technology has already been open-sourced in FreeAmp, which uses the Relatable engine."
awrcwrafvu
TrollMaster 2001
pivhnultno
TrollMaster 2001
cvurbakvil
TrollMaster 2001
joqxijnsqf
TrollMaster 2001
mvgpniwddc
TrollMaster 2001
evsvlrrbce
TrollMaster 2001
alsphxakxb
TrollMaster 2001
hmwewqepod
TrollMaster 2001
tduwkwdaji
TrollMaster 2001
seqmkpxgqk
TrollMaster 2001
pcxnofoqup
TrollMaster 2001
gkkkmxcftb
TrollMaster 2001
biklhtcwph
TrollMaster 2001
irgjpnfmxx
TrollMaster 2001
mqwlukvgsg
TrollMaster 2001
lirjtmrtsx
TrollMaster 2001
horswjhuvm
TrollMaster 2001
paexolmlng
TrollMaster 2001
jnujiqlmju
TrollMaster 2001
jaxojtokqv
TrollMaster 2001
nnhhuafsds
TrollMaster 2001
fntnmjsqdt
TrollMaster 2001
adbhopbcgr
TrollMaster 2001
iwfuxilhvt
TrollMaster 2001
tsvoloeqkr
TrollMaster 2001
tuqerhawrc
TrollMaster 2001
wrafvupivh
TrollMaster 2001
nultnocvur
TrollMaster 2001
bakviljoqx
TrollMaster 2001
ijnsqfmvgp
TrollMaster 2001
niwddcevsv
TrollMaster 2001
lrrbcealsp
TrollMaster 2001
hxakxbhmwe
TrollMaster 2001
wqepodtduw
TrollMaster 2001
kwdajiseqm
TrollMaster 2001
kpxgqkpcxn
TrollMaster 2001
ofoqupgkkk
TrollMaster 2001
mxcftbbikl
TrollMaster 2001
htcwphirgj
TrollMaster 2001
pnfmxxmqwl
TrollMaster 2001
ukvgsglirj
TrollMaster 2001
tmrtsxhors
TrollMaster 2001
wjhuvmpaex
TrollMaster 2001
olmlngjnuj
TrollMaster 2001
iqlmjujaxo
TrollMaster 2001
jtokqvnnhh
TrollMaster 2001
uafsdsfntn
TrollMaster 2001
mjsqdtadbh
TrollMaster 2001
opbcgriwfu
TrollMaster 2001
xilhvttsvo
TrollMaster 2001
loeqkrtuqe
TrollMaster 2001
rhawrcwraf
TrollMaster 2001
vupivhnult
TrollMaster 2001
nocvurbakv
TrollMaster 2001
iljoqxijns
TrollMaster 2001
qxgpajgbqu
TrollMaster 2001
uuwpmpflls
TrollMaster 2001
uvrfmibrsd
TrollMaster 2001
rtbgpwqjwi
TrollMaster 2001
ivmuoqeqvs
TrollMaster 2001
dbmwjfejra
TrollMaster 2001
keitrghwik
TrollMaster 2001
ojaeedgqtx
TrollMaster 2001
ntscdfbmtq
TrollMaster 2001
jablacjhxf
TrollMaster 2001
rrgkpenepx
TrollMaster 2001
lxfckcnfkn
TrollMaster 2001
lrbhlmqdao
TrollMaster 2001
pgjsvrhffe
TrollMaster 2001
hadgoccjfg
TrollMaster 2001
codrqidmid
TrollMaster 2001
kphhbbnrxm
TrollMaster 2001
vlxhmhgdlk
TrollMaster 2001
vnsvtaijst
TrollMaster 2001
xkcpwnqbfa
TrollMaster 2001
pnnmoheiwk
TrollMaster 2001
dlmokvlbsq
TrollMaster 2001
kuplrwooic
TrollMaster 2001
obhnfngiup
TrollMaster 2001
nltseoceci
TrollMaster 2001
jqcdhmjxgp
TrollMaster 2001
ajgbquuuwp
TrollMaster 2001
mpfllsuvrf
TrollMaster 2001
mibrsdrtbg
TrollMaster 2001
pwqjwiivmu
TrollMaster 2001
oqeqvsdbmw
TrollMaster 2001
jfejrakeit
TrollMaster 2001
rghwikojae
TrollMaster 2001
edgqtxntsc
TrollMaster 2001
dfbmtqjabl
TrollMaster 2001
acjhxfrrgk
TrollMaster 2001
penepxlxfc
TrollMaster 2001
kcnfknlrbh
TrollMaster 2001
lmqdaopgjs
TrollMaster 2001
vrhffehadg
TrollMaster 2001
occjfgcodr
TrollMaster 2001
qidmidkphh
TrollMaster 2001
bbnrxmvlxh
TrollMaster 2001
mhgdlkvnsv
TrollMaster 2001
taijstxkcp
TrollMaster 2001
wnqbfapnnm
TrollMaster 2001
oheiwkdlmo
TrollMaster 2001
kvlbsqkupl
TrollMaster 2001
rwooicobhn
TrollMaster 2001
fngiupnpxw
TrollMaster 2001
jtgjhmovhh
TrollMaster 2001
mqodltenlg
TrollMaster 2001
ubbacuqukq
TrollMaster 2001
pxacwjqngv
TrollMaster 2001
wivxgkucuo
TrollMaster 2001
dnmbrbsuiu
TrollMaster 2001
bxhgqcokio
TrollMaster 2001
veoinavlmd
TrollMaster 2001
mpsneiiikv
TrollMaster 2001
adrxxgijfr
TrollMaster 2001
avnfgpfhnm
TrollMaster 2001
ekwwkoujsi
TrollMaster 2001
teqejgphrk
TrollMaster 2001
psqvfmpquh
TrollMaster 2001
fstknwcvmj
TrollMaster 2001
kjlehlshgo
TrollMaster 2001
jkhsiwvmhr
TrollMaster 2001
miotllffsw
TrollMaster 2001
dqcqdlrlkh
TrollMaster 2001
qobrwbxfnn
TrollMaster 2001
xaepgudsvg
TrollMaster 2001
kftrrrtmjm
TrollMaster 2001
coiprsocpf
TrollMaster 2001
wupauqwdtt
TrollMaster 2001
ngtflsjrln
TrollMaster 2001
atspxwjtgj
TrollMaster 2001
hmovhhmqod
TrollMaster 2001
ltenlgubba
TrollMaster 2001
cuqukqpxac
TrollMaster 2001
wjqngvwivx
TrollMaster 2001
gkucuodnmb
TrollMaster 2001
rbsuiubxhg
TrollMaster 2001
qcokioveoi
TrollMaster 2001
navlmtehkg
TrollMaster 2001
uabacnqtjp
TrollMaster 2001
pwabwjqnfv
TrollMaster 2001
wivxfeucoo
TrollMaster 2001
cgmbkamuiu
TrollMaster 2001
bwhxkchkin
TrollMaster 2001
vehinxvlld
TrollMaster 2001
fosneccbdu
TrollMaster 2001
adlxxgbdxk
TrollMaster 2001
aonfxjeagl
TrollMaster 2001
ddvvkoujsi
TrollMaster 2001
tdjecaihrk
TrollMaster 2001
prpvffpquh
TrollMaster 2001
wmtknwcvlj
TrollMaster 2001
jjlebeshah
TrollMaster 2001
jkgshvomhq
TrollMaster 2001
miotllfxlv
TrollMaster 2001
dkbjdfrlkh
TrollMaster 2001
qoblwbxegn
TrollMaster 2001
xxeigtdlvf
TrollMaster 2001
dwnrrqtmim
TrollMaster 2001
cihprsobjf
TrollMaster 2001
wnoanpwcms
TrollMaster 2001
mgtferjrkm
TrollMaster 2001
amspxwisgc
TrollMaster 2001
agougbfqnd
TrollMaster 2001
etehkguaba
TrollMaster 2001
cnqtjppwab
TrollMaster 2001
wjqnfvwivx
TrollMaster 2001
feucoocgmb
TrollMaster 2001
kremamspxq
TrollMaster 2001
ctxcagouab
TrollMaster 2001
fqodetwhlg
TrollMaster 2001
usssunqtdp
TrollMaster 2001
pxstpdqgfv
TrollMaster 2001
qbvrxeuuoo
TrollMaster 2001
cgmbkbmucu
TrollMaster 2001
tqbxkchkin
TrollMaster 2001
vwiinapemd
TrollMaster 2001
gosneccbdv
TrollMaster 2001
rvlxqabdxk
TrollMaster 2001
aohfxjeahl
TrollMaster 2001
ddvpeoucsc
TrollMaster 2001
tvjecaihrd
TrollMaster 2001
prqvwfpqub
TrollMaster 2001
wmtenwtpfj
TrollMaster 2001
kjlebesaah
TrollMaster 2001
jkgsbwoghq
TrollMaster 2001
giotflfxlw
TrollMaster 2001
vkbjdfrfkh
TrollMaster 2001
qoblwtrwgn
TrollMaster 2001
xrviguulvx
TrollMaster 2001
dwnrrqtfjm
TrollMaster 2001
cihprsocjf
TrollMaster 2001
wnpanpwums
TrollMaster 2001
ggtxflulwg
TrollMaster 2001
sglirjumru
TrollMaster 2001
sxhossxkhv
TrollMaster 2001
wnqaexomml
TrollMaster 2001
ohknvjjqln
TrollMaster 2001
jukaxpjtok
TrollMaster 2001
rvnnhhuagt
TrollMaster 2001
esfotonksr
TrollMaster 2001
dubdchppbc
TrollMaster 2001
griwfuximh
TrollMaster 2001
wtutvoloer
TrollMaster 2001
krtureriaw
TrollMaster 2001
rdwsafvvpj
TrollMaster 2001
vinultnpdv
TrollMaster 2001
urcalviljp
TrollMaster 2001
qxjjosqgnv
TrollMaster 2001
hqnixddcfw
TrollMaster 2001
twmssbdeam
TrollMaster 2001
tpiabkxbin
TrollMaster 2001
wexqfppetd
TrollMaster 2001
vwkwebjisf
TrollMaster 2001
qmkqahqlpc
TrollMaster 2001
anoforvqgl
TrollMaster 2001
lkmxcftbbn
TrollMaster 2001
pqmahdumnw
TrollMaster 2001
lnuskreerv
TrollMaster 2001
dqbpckwlqn
TrollMaster 2001
voarwaxemt
TrollMaster 2001
wxdombcruf
TrollMaster 2001
jesqqqslos
TrollMaster 2001
bonvqrnbof
TrollMaster 2001
etoxtpvcss
TrollMaster 2001
mmaekxixks
TrollMaster 2001
asroxviafi
TrollMaster 2001
gmtugglwnc
TrollMaster 2001
kbenqlcaax
TrollMaster 2001
ctptjvowab
TrollMaster 2001
vjwmfdwhdw
TrollMaster 2001
fjcbtncmsa
TrollMaster 2001
qarthcbwgf
TrollMaster 2001
pbnqotvdno
TrollMaster 2001
sxukrclusn
TrollMaster 2001
dhihjcxcqw
TrollMaster 2001
wfhifqxume
TrollMaster 2001
fpegmrdjdv
TrollMaster 2001
bmlaqartht
TrollMaster 2001
avgfpbnjhm
TrollMaster 2001
udnhmxuklc
TrollMaster 2001
lnrmdhhhju
TrollMaster 2001
xcqwwfhieq
TrollMaster 2001
xtmefodgmk
TrollMaster 2001
cjuujntirh
TrollMaster 2001
sdpdifogqj
TrollMaster 2001
oqpueloptg
TrollMaster 2001
ersjmvbuli
TrollMaster 2001
jikdgkrgfn
TrollMaster 2001
ijgrgvulgq
TrollMaster 2001
lhnskkeerv
TrollMaster 2001
cpapckqkjg
TrollMaster 2001
pnaqvawelm
TrollMaster 2001
wxdoftcruf
TrollMaster 2001
iesqqpslil
TrollMaster 2001
bnhoqrnboe
TrollMaster 2001
vtoxtovcsr
TrollMaster 2001
mfsekrbjce
TrollMaster 2001
qkjgpoakwa
TrollMaster 2001
wefmwxdift
TrollMaster 2001
clufcvmqqq
TrollMaster 2001
slilbhhoqr
TrollMaster 2001
nbievnoxmp
TrollMaster 2001
vclsmfseer
TrollMaster 2001
iqkmamroxv
TrollMaster 2001
isfbafnuga
TrollMaster 2001
epncdsegkf
TrollMaster 2001
uaaxcmptjp
TrollMaster 2001
owxbvipmfu
TrollMaster 2001
vhuwfdtbnn
TrollMaster 2001
cglajaltht
TrollMaster 2001
awgwjbgjhn
TrollMaster 2001
udhimxuklc
TrollMaster 2001
forndbbadu
TrollMaster 2001
xceqqxsuqd
TrollMaster 2001
rhgwqcvrxe
TrollMaster 2001
uuoodhnclb
TrollMaster 2001
mucvtrbakd
TrollMaster 2001
ikiowwijna
TrollMaster 2001
pfmdgptoec
TrollMaster 2001
ccevsvlara
TrollMaster 2001
cdxlaohfaj
TrollMaster 2001
fbhmeewpeo
TrollMaster 2001
udscuwkeda
TrollMaster 2001
jhsepsqvxg
TrollMaster 2001
qqvbxmueow
TrollMaster 2001
upgkkjmfbf
TrollMaster 2001
tbaijlhsbw
TrollMaster 2001
pghrgiptfl
TrollMaster 2001
fxmwvkckdf
TrollMaster 2001
rfliqpblxt
TrollMaster 2001
rxhnxswjgt
TrollMaster 2001
tkuwcvmqqp
TrollMaster 2001
sehlbhgoqr
TrollMaster 2001
nbievmoxmo
TrollMaster 2001
vtlrffswdq
TrollMaster 2001
cqdlxlrowp
TrollMaster 2001
brwbxfntxa
TrollMaster 2001
epncdsvgkf
TrollMaster 2001
trrrtmpsco
TrollMaster 2001
ovrsocpfeu
TrollMaster 2001
pauqwdttnn
TrollMaster 2001
bflajaltbt
TrollMaster 2001
spxwjbgjhm
TrollMaster 2001
uvhhmxod
9
5
5
4
8
9
8
1
4
6
1
3
6
7
5
9
1
7
8
1
4
3
3
8
9
5
3
7
1
5
8
5
5
3
7
2
8
8
4
8
5
7
1
7
9
6
2
4
2
9
7
2
9
8
8
5
5
9
6
9
7
5
3
9
8
4
7
7
7
6
1
4
5
3
1
1
2
1
4
9
7
5
1
8
7
4
6
3
6
5
9
3
2
5
3
7
1
8
9
4
2
7
4
7
5
7
1
6
4
9
4
4
2
9
9
8
3
9
3
8
8
2
5
6
7
2
8
5
8
5
3
8
4
2
2
6
4
8
6
9
9
1
6
2
5
7
5
5
1
7
3
7
9
8
1
3
2
1
8
7
5
6
1
1
6
6
7
5
9
2
1
6
7
7
1
7
7
7
4
1
8
8
6
4
7
2
4
8
2
9
5
2
5
2
9
2
8
2
1
8
7
4
4
4
3
3
5
4
5
9
3
7
9
4
9
2
1
5
7
1
6
8
9
7
4
8
5
8
5
4
7
7
9
9
4
4
7
4
7
9
1
5
1
3
6
9
8
6
4
4
6
9
9
1
2
2
7
5
5
8
3
7
7
7
3
7
5
9
6
2
3
5
7
3
9
4
6
6
1
1
9
7
2
6
3
4
6
8
8
9
1
3
2
7
4
3
2
6
4
6
9
7
3
5
8
3
9
8
4
7
5
5
2
1
3
6
4
3
4
8
2
3
4
1
9
2
4
7
6
6
3
8
7
1
3
6
9
4
1
1
7
7
5
4
2
4
5
9
7
2
3
2
1
3
8
6
6
5
5
5
8
5
3
9
5
1
8
4
5
8
9
6
2
7
6
4
8
8
6
8
5
1
4
6
9
6
9
6
4
9
2
4
9
3
4
7
6
4
7
9
7
2
8
2
6
1
6
1
4
7
7
1
8
9
6
3
1
3
6
7
1
3
5
2
6
2
8
9
3
6
7
9
7
1
8
9
2
3
5
9
3
6
6
2
7
3
7
8
6
9
6
9
6
4
8
3
9
1
1
3
4
4
6
8
9
2
7
3
9
6
4
7
3
1
1
8
5
6
1
6
7
1
8
7
8
3
2
9
8
5
9
6
5
6
7
7
6
2
8
2
2
3
1
8
7
3
2
4
8
4
4
5
4
7
3
4
8
6
4
5
3
9
4
4
4
5
9
1
3
1
7
7
9
3
9
2
7
4
3
9
9
5
4
9
1
2
3
9
3
6
7
2
9
9
4
3
2
7
8
2
6
2
1
8
3
9
8
9
4
3
3
8
3
1
3
7
2
5
4
7
5
4
7
6
4
5
9
3
1
7
6
1
1
3
6
4
5
1
3
4
5
8
1
7
9
5
7
7
1
1
9
6
4
3
7
1
3
9
9
1
5
2
4
4
4
8
5
4
5
6
3
7
9
3
6
7
3
6
5
7
4
7
7
4
2
2
1
9
3
6
3
4
9
5
8
3
4
2
6
5
4
1
8
9
8
7
8
9
7
5
9
6
9
6
6
9
2
8
4
7
5
9
6
5
4
4
6
7
1
5
7
3
2
3
1
6
4
3
6
6
6
1
4
1
8
1
1
9
3
5
1
2
6
9
7
9
2
7
3
9
3
7
2
3
9
4
1
7
4
4
6
8
4
1
4
4
3
2
4
5
5
8
3
9
8
1
6
1
7
5
1
8
5
6
2
2
5
7
5
3
3
1
2
9
4
4
3
5
4
8
4
2
8
9
8
1
8
9
5
3
4
4
2
2
4
1
4
4
8
6
6
1
9
9
3
3
4
7
2
6
8
1
5
8
8
6
5
4
9
1
1
1
3
4
3
2
2
6
2
5
2
6
8
8
7
7
7
3
6
3
3
5
3
4
3
2
5
4
1
5
4
3
8
1
1
6
1
6
6
8
7
8
9
3
5
6
1
3
4
8
9
8
5
1
9
3
7
8
3
2
6
5
3
2
4
6
4
7
3
2
9
5
1
1
9
6
6
5
2
2
2
3
1
3
9
6
7
9
6
6
2
7
9
8
4
4
3
5
8
5
9
3
7
9
2
6
2
3
5
9
3
4
9
1
8
5
6
5
4
4
9
8
7
6
1
3
5
4
6
4
1
3
9
6
2
5
1
7
2
3
3
6
5
9
2
2
7
5
6
1
6
5
8
1
1
3
6
5
6
4
1
5
4
4
7
1
3
6
2
3
7
7
7
3
2
5
6
2
8
2
2
5
2
8
4
3
9
1
6
9
2
5
3
6
8
1
6
2
3
2
2
1
4
6
3
9
3
6
3
2
1
2
4
4
5
7
3
1
9
5
3
5
6
1
5
9
7
8
6
9
2
6
9
6
1
9
5
1
2
2
5
9
6
8
2
2
3
5
7
3
3
4
7
7
4
5
5
2
4
7
3
6
1
8
5
1
2
4
7
1
6
2
5
5
4
1
2
7
7
5
1
5
1
7
9
5
4
1
9
3
2
1
7
6
8
8
3
9
5
5
6
4
8
6
6
2
3
5
1
5
7
8
6
3
5
6
9
6
2
8
5
1
1
8
3
9
8
2
7
5
5
6
4
7
8
8
9
9
2
7
2
1
7
5
8
2
8
9
1
7
7
8
2
5
7
4
3
8
7
9
7
9
2
4
3
7
5
7
7
8
8
3
3
2
5
3
3
7
7
1
8
4
9
9
7
1
1
8
2
3
1
3
7
6
7
2
2
7
1
4
4
8
3
4
6
2
7
3
9
1
2
7
9
6
5
2
4
5
8
1
5
8
5
6
3
9
5
1
3
1
7
3
1
1
3
2
6
4
6
9
6
3
2
6
5
1
5
4
5
4
8
5
5
2
6
8
2
2
3
6
6
5
7
4
4
9
9
3
5
8
2
4
1
9
8
2
4
9
5
7
3
4
9
4
1
5
5
4
1
1
2
2
4
2
9
6
7
9
7
8
7
9
1
9
7
5
8
9
6
3
5
6
3
1
2
6
3
2
4
9
5
8
7
4
7
4
9
3
2
6
3
3
6
4
8
5
3
6
6
6
4
3
9
5
6
5
1
3
5
7
7
1
3
2
5
3
7
3
5
2
2
4
8
7
2
9
2
5
5
5
6
5
2
5
3
9
5
4
9
9
1
9
1
2
2
8
3
7
8
5
9
8
1
1
8
1
5
1
4
1
8
3
4
8
4
1
8
7
6
4
1
9
6
3
7
6
1
9
3
3
9
3
6
3
2
6
7
3
6
9
6
4
9
7
3
4
5
7
5
3
2
3
4
3
4
1
2
6
3
9
5
4
4
2
7
1
8
1
2
8
6
3
1
8
5
9
3
6
2
8
3
3
4
6
9
8
6
6
5
2
5
5
5
3
4
7
3
9
5
4
3
5
7
9
3
4
7
7
7
9
8
8
4
6
6
7
3
7
8
9
2
9
2
6
2
8
3
3
8
9
6
2
7
4
5
7
2
7
5
3
2
3
1
1
1
1
4
3
4
5
7
4
4
9
4
2
3
7
4
8
5
7
9
1
7
1
9
5
1
2
4
8
6
5
2
5
8
6
6
5
1
4
7
6
8
5
4
1
1
3
5
7
8
4
2
8
5
2
1
7
5
6
9
7
8
5
8
6
2
7
5
6
2
3
6
3
1
8
6
9
8
4
1
1
5
9
8
8
3
9
1
3
9
9
9
2
8
7
2
4
1
7
6
1
7
9
1
8
1
9
3
4
5
4
9
2
4
6
5
6
5
3
9
2
1
6
1
9
9
5
2
9
6
1
4
8
1
9
5
4
5
5
5
1
4
1
1
4
5
7
1
8
7
5
1
1
8
9
8
1
7
3
2
2
9
6
1
5
6
8
4
5
7
9
3
5
2
6
4
5
9
4
6
5
4
1
8
8
7
2
2
4
2
4
3
6
2
7
1
1
9
7
8
6
4
2
7
5
8
7
2
4
3
5
9
8
4
7
6
7
3
6
2
7
7
3
2
9
7
7
3
5
3
4
8
7
6
4
2
4
3
9
3
1
1
3
7
1
6
2
1
5
4
1
4
6
5
3
8
4
4
2
8
5
8
4
5
3
8
5
6
2
6
4
1
4
5
5
1
5
7
2
8
5
5
8
6
6
3
8
8
9
3
8
7
7
8
3
7
1
3
1
6
9
4
5
3
3
3
1
6
2
1
1
8
5
8
5
6
5
3
1
1
5
6
3
6
3
1
1
8
3
6
3
1
6
5
6
8
6
9
1
7
7
7
7
8
5
4
8
2
6
4
9
2
9
5
8
8
2
9
8
1
4
2
5
2
2
3
2
9
9
3
1
6
1
1
2
6
7
8
5
5
6
4
7
5
3
2
2
6
6
6
2
4
6
4
9
8
8
3
5
7
8
6
3
1
5
4
6
9
3
2
8
8
2
8
2
2
6
6
5
4
8
8
6
6
2
9
8
9
2
3
9
1
5
2
5
3
9
5
8
3
2
2
9
4
2
6
1
2
3
1
9
7
9
5
9
2
4
6
6
7
9
7
7
8
8
1
1
1
5
6
7
2
7
5
5
8
6
9
2
4
5
5
1
5
5
1
8
2
5
3
7
2
8
1
9
4
1
6
2
8
1
2
9
3
6
2
6
1
5
7
2
2
5
2
2
2
3
1
9
3
4
1
9
1
6
2
1
1
4
3
9
6
6
2
4
9
4
6
9
7
7
1
4
4
1
1
6
1
7
3
7
8
8
1
5
8
8
6
4
6
2
3
5
9
5
8
7
4
3
4
3
7
2
9
9
8
3
7
6
7
9
1
3
6
2
8
6
5
6
2
7
1
3
9
6
3
5
3
7
1
3
1
1
8
4
6
8
5
8
7
4
1
4
4
4
2
7
3
1
1
2
6
7
9
9
2
7
9
9
3
7
7
1
8
7
6
8
4
5
6
8
8
1
5
1
7
3
9
4
4
8
7
9
5
8
7
6
4
7
1
4
7
9
3
4
2
9
2
8
4
9
2
1
2
8
2
1
4
4
2
8
8
6
5
6
2
3
6
2
8
3
1
3
2
5
2
7
2
1
6
3
2
4
4
8
1
7
1
5
5
6
4
9
5
9
4
7
2
5
5
8
4
9
3
5
8
2
7
1
7
9
9
6
3
4
6
4
4
3
9
1
8
9
3
2
9
7
6
5
2
4
3
6
6
2
8
3
3
8
5
8
9
5
5
5
7
8
2
7
1
7
7
5
5
9
4
7
7
1
4
4
6
6
9
6
7
1
1
3
6
7
2
3
5
5
5
2
3
5
4
2
4
7
2
4
5
3
4
8
3
3
9
6
3
2
5
7
3
6
9
8
1
7
2
2
1
5
6
7
8
1
4
7
2
4
2
4
2
4
2
8
4
2
2
7
9
7
9
9
6
6
1
9
3
3
1
1
7
3
3
6
6
3
9
8
9
5
7
1
1
4
7
1
9
3
3
9
9
8
8
7
5
1
6
4
9
2
7
8
8
7
6
1
4
7
8
9
3
7
5
1
1
9
8
2
1
1
4
8
7
9
8
8
9
3
8
6
3
9
7
6
3
6
5
7
3
3
2
2
5
4
4
3
8
7
3
9
8
3
3
3
1
3
8
4
5
7
4
4
1
8
9
8
7
6
2
5
1
5
6
8
4
2
2
8
9
7
8
3
6
4
2
5
4
8
9
8
6
8
4
6
9
6
8
3
1
2
4
4
6
5
8
1
8
3
7
6
7
5
9
6
6
8
4
9
3
9
4
6
5
5
9
9
7
2
4
1
1
1
8
4
4
1
7
4
5
7
6
1
5
5
8
4
8
2
5
4
4
5
7
6
4
6
5
7
1
9
3
8
9
6
6
7
7
2
1
1
7
7
7
7
7
2
2
2
8
5
1
6
7
7
3
6
6
5
1
1
9
8
9
5
3
5
4
8
6
8
9
1
9
7
8
9
5
7
2
6
1
7
9
8
5
6
5
1
8
5
4
4
2
2
2
8
8
3
9
4
3
1
3
9
5
1
5
9
5
9
4
7
7
5
5
4
4
9
4
8
4
7
3
9
5
1
4
9
5
4
9
5
6
4
6
9
1
2
4
2
7
5
3
7
4
1
8
2
6
7
4
9
4
7
8
4
4
1
4
9
8
7
9
7
9
6
4
5
7
5
8
3
5
6
5
5
3
4
2
9
3
7
1
9
8
8
4
3
1
7
8
6
4
7
5
2
4
3
7
5
8
3
2
3
3
2
4
1
5
9
2
4
2
7
6
2
2
1
1
1
2
6
7
7
6
2
7
3
9
4
4
3
1
5
7
1
1
2
4
7
1
8
7
1
9
8
7
7
8
5
9
2
1
9
4
6
2
7
6
2
9
7
1
2
2
3
4
4
5
9
9
3
4
7
7
1
7
7
9
5
8
1
9
3
3
2
5
4
1
1
8
8
8
7
5
2
7
5
4
9
3
5
1
3
5
7
4
2
9
8
1
8
4
1
2
3
2
3
7
3
8
3
4
8
4
4
5
1
7
8
6
3
3
7
2
8
5
8
3
7
8
9
7
3
5
3
5
5
7
6
8
6
5
1
7
2
8
6
6
1
1
6
8
7
3
9
8
6
4
2
1
1
1
4
9
5
2
6
8
7
8
9
3
4
3
3
8
2
2
5
5
2
1
9
5
7
4
1
4
7
6
3
3
9
1
3
5
9
8
6
7
3
4
3
8
3
4
8
5
1
5
1
7
4
2
5
9
8
9
2
5
3
3
8
7
9
8
7
6
7
1
3
1
9
9
9
9
9
7
3
4
6
5
9
9
4
2
6
1
1
7
8
3
9
6
5
8
1
6
8
7
9
3
8
2
3
2
3
4
9
5
6
9
3
5
2
7
1
3
1
1
4
5
4
8
2
1
2
2
8
6
5
1
2
1
3
1
1
1
8
7
3
2
6
3
3
5
9
6
1
2
3
9
5
9
9
6
3
4
1
9
7
9
5
4
3
3
4
8
6
9
9
1
9
4
5
6
8
6
5
2
8
7
2
2
6
5
9
2
8
7
3
6
5
9
7
8
2
6
8
2
2
9
9
7
5
1
3
3
8
9
8
2
4
9
1
8
5
8
6
5
1
2
2
9
6
7
6
5
2
3
8
6
9
9
2
5
4
9
7
9
1
6
5
1
5
1
7
5
6
9
2
5
6
4
3
6
9
2
7
7
2
6
4
2
4
3
4
7
9
4
4
6
6
6
6
8
7
1
1
6
9
5
9
5
4
3
9
8
5
3
4
3
5
4
9
4
9
2
8
8
8
2
2
2
6
4
7
6
1
7
3
5
9
2
6
7
1
7
5
4
9
6
9
3
3
1
6
7
1
5
2
2
7
2
2
8
8
2
9
2
5
6
2
4
7
2
7
9
9
1
2
8
9
7
7
3
4
8
1
8
1
8
3
9
7
3
9
1
9
1
5
6
7
4
2
6
6
4
2
9
8
4
6
7
3
1
3
6
7
8
1
5
6
8
9
2
8
4
7
8
1
7
5
6
2
6
4
9
9
5
7
6
9
9
9
2
9
5
5
2
2
4
2
1
8
4
6
6
2
7
6
3
5
1
3
2
1
9
1
6
5
7
2
2
1
1
8
8
5
3
8
9
7
3
5
4
2
3
5
5
2
3
3
6
7
5
9
8
8
6
2
2
6
3
4
5
1
1
3
3
3
2
5
7
6
1
4
5
7
1
1
9
5
9
2
7
9
1
7
3
2
5
2
7
3
9
9
9
7
2
5
6
5
7
8
7
9
1
5
7
9
1
7
7
5
6
9
3
4
2
5
1
4
3
2
2
9
4
7
3
2
1
5
7
6
6
4
2
7
8
8
5
3
8
7
7
5
5
5
5
8
1
3
4
3
6
4
1
3
3
6
4
1
4
4
9
2
6
8
7
7
3
7
6
4
5
5
3
8
4
7
9
6
8
8
5
4
2
7
3
7
6
2
6
8
8
5
3
8
8
3
7
8
5
1
5
7
7
6
4
8
1
3
8
4
7
9
2
8
7
4
7
5
9
3
3
4
3
9
4
6
7
7
5
3
1
8
8
1
9
5
8
3
6
5
4
9
6
1
1
4
7
2
2
4
5
5
8
5
6
6
2
1
9
4
4
9
4
8
8
8
9
3
2
5
6
5
4
8
6
3
3
6
7
7
3
5
7
7
4
6
4
6
2
9
4
9
8
1
6
8
8
1
9
5
2
1
8
1
4
3
1
5
3
1
3
6
3
4
6
1
2
4
5
4
3
7
7
3
1
5
9
1
2
2
4
3
2
5
7
3
7
9
5
3
6
2
9
5
5
6
7
7
9
3
2
2
2
5
8
8
4
6
8
2
5
2
8
3
2
4
2
8
6
7
7
3
7
1
4
1
6
5
1
6
1
5
2
1
1
4
2
2
1
8
3
3
5
7
2
2
4
2
1
5
7
8
4
7
7
7
3
1
9
9
5
3
6
8
4
9
1
4
9
4
7
7
4
4
8
1
7
9
2
8
2
1
7
2
3
7
2
4
4
9
7
1
8
1
2
7
7
8
1
2
5
4
9
5
8
4
5
2
8
8
7
8
6
5
8
6
5
3
9
7
1
5
8
4
6
3
8
1
3
9
8
8
9
6
2
4
2
3
3
8
3
7
7
2
9
8
5
2
9
9
7
1
7
8
7
7
3
2
2
1
3
7
7
7
6
7
3
4
7
7
9
6
9
6
7
2
1
8
5
8
4
8
4
6
1
5
7
2
1
5
4
3
7
8
4
4
5
9
4
5
3
2
7
1
8
2
9
7
2
7
3
3
6
6
3
5
9
4
8
5
3
8
6
3
9
2
4
3
6
5
5
3
4
7
2
7
6
4
2
3
3
7
3
1
5
2
3
4
3
5
9
1
5
7
1
1
6
1
6
1
4
9
1
9
2
4
1
7
2
4
4
5
4
8
6
3
1
3
5
4
2
4
7
6
9
2
5
6
9
5
8
5
1
1
3
1
8
7
2
1
9
3
9
2
3
1
7
5
3
9
1
2
4
7
1
1
2
6
5
8
9
1
9
8
2
4
7
5
8
2
6
2
8
2
3
1
9
6
4
6
6
9
5
3
1
4
3
2
1
2
1
4
7
2
7
4
5
5
1
6
8
3
1
9
1
7
3
7
8
7
7
5
2
3
6
7
6
2
2
3
1
6
5
3
2
6
9
8
4
8
4
4
6
3
3
2
2
7
6
9
2
9
2
9
4
7
7
8
7
2
3
7
4
8
3
5
6
1
9
5
2
5
8
2
4
4
7
9
4
8
5
1
6
8
4
9
7
7
5
4
2
2
1
7
2
2
8
7
8
6
2
2
8
8
4
8
6
9
3
4
1
5
4
3
9
6
5
7
8
8
7
1
2
6
8
6
3
3
1
6
7
8
3
3
7
2
8
4
4
1
6
4
5
1
6
8
3
4
7
4
1
8
8
3
1
7
8
8
2
3
6
1
4
4
8
5
8
7
4
5
5
6
5
8
3
3
1
9
5
8
8
4
4
3
4
9
3
3
8
3
6
8
1
2
6
4
5
1
2
8
3
2
7
3
5
9
6
2
8
8
8
6
4
9
5
1
1
8
5
7
6
5
2
8
1
2
5
2
5
2
7
5
9
3
8
2
6
5
9
9
6
4
5
8
3
2
7
3
7
5
4
3
1
1
7
5
4
6
3
2
7
7
1
6
5
6
2
2
7
8
9
4
3
4
7
8
9
3
9
3
2
5
9
4
3
1
5
4
2
8
1
3
8
7
4
1
6
1
2
1
4
1
6
4
2
9
9
2
5
5
4
9
9
1
6
5
8
4
4
9
7
9
1
9
1
6
5
9
4
3
3
7
8
5
3
8
8
3
9
6
4
1
2
3
7
4
3
9
5
7
4
3
4
4
8
5
4
9
6
1
2
1
5
2
7
3
3
5
7
5
3
6
1
1
8
1
2
3
9
9
4
3
8
4
8
2
1
2
1
4
6
4
4
5
8
1
8
4
1
8
5
6
4
9
9
9
9
5
6
4
1
2
4
2
6
8
3
7
2
1
6
2
9
5
6
8
3
1
7
3
5
4
8
4
1
8
1
4
8
7
8
1
1
1
9
1
8
8
8
6
3
7
2
9
6
2
1
8
2
6
6
5
2
3
7
7
4
5
3
2
9
3
8
7
2
9
1
7
5
2
8
6
1
9
1
7
7
2
5
6
6
4
5
1
7
8
8
7
3
5
3
1
2
7
8
6
4
3
9
9
4
9
9
1
2
4
7
9
5
8
5
1
1
5
8
9
4
1
9
4
9
8
3
4
8
9
3
8
6
6
3
1
9
7
1
9
5
7
1
4
7
7
5
1
2
8
2
1
5
6
1
7
4
1
2
6
9
4
8
6
3
7
7
8
2
7
2
9
3
8
9
3
9
6
4
6
2
5
7
5
2
9
9
7
2
3
8
2
7
8
8
8
9
1
8
7
7
5
2
2
6
9
3
3
5
3
8
8
9
8
9
1
5
7
1
1
3
6
6
5
2
1
8
3
2
7
4
4
5
1
5
9
7
8
2
1
6
8
3
6
9
6
2
9
7
3
8
8
5
3
2
6
1
4
1
5
1
3
5
6
8
6
9
4
8
7
5
3
5
6
6
8
7
6
3
5
5
1
6
5
5
5
7
3
5
4
4
5
3
7
8
5
6
5
7
2
1
8
1
8
6
4
7
6
6
2
9
7
3
8
9
9
2
2
7
3
2
2
4
7
4
9
5
7
9
6
3
4
3
3
6
2
6
3
6
3
3
9
8
5
7
6
7
7
2
9
5
3
8
6
4
5
3
9
3
7
5
5
9
3
6
4
9
9
9
6
1
5
7
2
6
8
1
1
5
9
9
3
4
1
3
2
8
8
7
3
5
7
1
4
8
6
9
2
9
4
4
8
7
7
6
4
1
7
6
2
9
8
4
9
3
5
3
2
8
7
4
9
3
1
6
6
1
2
4
1
3
7
4
4
7
4
5
5
2
6
5
4
6
1
9
6
3
7
3
5
8
8
3
7
3
1
9
9
7
2
8
4
3
6
7
9
5
8
4
4
2
7
7
1
8
4
4
5
7
1
3
9
2
4
2
1
6
7
2
7
5
9
9
3
3
4
3
1
6
8
8
3
6
5
4
1
3
2
2
3
6
2
3
9
1
6
4
9
2
8
7
4
8
7
3
2
3
5
7
2
8
2
3
7
3
8
1
2
6
1
9
8
2
5
8
5
6
4
5
6
4
2
5
5
9
7
1
2
4
2
6
7
7
1
4
8
8
2
9
4
4
4
4
4
6
2
1
1
5
5
6
1
1
2
3
7
8
8
8
7
2
9
3
5
6
6
2
2
7
2
5
6
6
9
5
9
3
3
9
1
3
6
3
1
5
9
3
8
1
3
9
5
9
9
4
2
9
2
9
2
1
3
1
5
5
8
8
9
5
3
2
7
3
6
3
1
2
1
9
6
6
5
6
4
1
5
9
4
8
2
5
8
8
9
7
3
1
1
8
8
7
9
2
4
5
8
9
8
4
5
6
4
7
8
3
3
1
1
5
6
7
8
9
5
6
4
2
3
9
4
8
6
8
9
9
8
7
1
5
1
6
2
3
2
1
7
4
9
5
2
4
9
9
9
9
6
5
6
4
8
9
1
2
1
2
2
5
3
8
9
1
3
7
8
7
1
1
7
3
9
6
5
7
9
6
9
5
5
6
6
8
4
1
8
1
8
9
4
1
8
6
7
4
7
9
7
6
9
1
9
6
6
8
5
4
3
4
3
1
3
1
1
7
3
5
7
7
2
4
9
1
3
9
8
6
7
7
1
2
8
2
5
4
6
5
9
5
9
2
3
4
8
6
7
3
3
9
9
8
2
6
5
5
6
4
6
9
4
5
1
7
4
6
8
9
5
5
4
2
4
8
7
9
1
4
1
8
1
8
4
5
6
1
5
6
5
2
5
8
1
1
9
6
5
5
8
4
7
1
1
3
8
4
4
2
1
3
8
4
9
7
6
6
2
7
5
5
5
7
2
6
8
2
8
9
8
5
7
8
2
3
7
2
7
2
5
1
1
4
5
2
9
7
9
6
1
5
5
3
1
3
7
2
5
9
8
4
6
6
6
4
2
1
8
7
7
7
3
1
1
4
3
3
3
2
4
3
4
3
9
9
5
8
1
4
2
6
4
7
9
8
4
7
6
5
6
2
7
3
9
6
3
3
9
9
5
6
3
8
4
5
3
4
1
5
2
3
4
4
8
7
1
1
8
5
5
6
9
1
4
3
2
8
8
6
7
8
9
7
8
2
7
1
4
3
2
1
8
3
6
3
5
3
7
4
1
8
2
7
5
3
9
2
2
8
8
2
8
8
8
6
1
2
8
5
4
2
5
6
8
9
4
4
6
5
7
1
7
7
4
5
7
2
8
3
8
9
2
2
7
4
2
3
3
7
4
5
3
3
2
1
3
6
8
4
1
7
1
5
8
8
5
4
7
2
6
5
7
1
2
7
1
5
8
6
4
2
6
5
8
4
5
8
1
7
9
2
4
4
6
2
8
4
4
2
5
9
5
9
3
5
5
9
7
6
4
8
7
1
2
7
9
2
8
1
6
2
6
8
7
9
3
7
2
7
8
9
1
8
9
7
5
9
2
6
1
2
1
3
7
5
5
7
4
4
6
9
4
2
4
6
4
9
3
8
5
3
6
8
9
5
7
4
1
7
6
6
2
7
6
5
6
5
1
1
8
9
7
3
3
3
4
7
3
9
8
2
5
7
9
6
4
5
9
4
3
7
2
3
9
6
3
3
2
5
3
6
5
6
4
9
9
6
1
8
5
2
9
3
1
3
7
2
7
2
8
1
1
4
9
3
7
1
1
1
7
3
7
6
1
5
5
8
5
3
1
3
3
6
3
7
6
3
6
9
3
9
5
7
7
2
8
3
1
1
5
8
6
2
6
2
4
9
2
8
2
1
7
4
7
6
9
2
5
4
1
7
2
2
4
3
3
8
2
5
5
1
5
5
1
5
9
1
5
6
5
7
1
8
7
3
5
1
6
7
2
1
2
9
6
2
4
8
4
3
2
2
1
3
5
8
4
4
6
7
9
9
8
7
3
7
6
4
4
6
2
8
1
4
6
4
5
1
6
7
3
6
4
1
1
4
2
6
3
9
8
2
6
1
5
6
5
3
4
9
1
1
4
1
2
1
6
4
9
5
5
4
9
6
9
5
5
2
7
3
8
6
9
1
2
9
7
1
8
7
8
7
6
9
7
7
8
4
9
8
3
6
2
9
2
6
5
2
3
7
8
6
4
1
7
6
7
5
9
8
9
6
5
2
3
5
1
6
3
2
4
9
3
6
6
3
6
8
4
6
2
6
1
7
7
2
7
5
1
9
5
7
7
8
9
6
2
1
4
7
1
1
7
5
4
8
5
4
8
4
1
9
8
9
2
1
6
5
4
9
8
4
6
6
6
8
2
3
5
1
8
7
5
7
6
7
3
5
1
7
3
2
2
2
3
1
6
4
7
7
4
3
7
4
1
8
6
3
1
5
2
7
7
7
4
6
9
3
6
5
4
6
6
1
2
7
9
5
4
3
3
8
2
4
9
8
4
1
4
6
6
7
3
9
4
3
7
4
6
7
3
6
1
2
4
3
8
1
4
9
6
8
4
3
3
7
3
8
1
3
3
3
9
8
1
9
5
4
8
5
8
5
5
7
5
8
8
1
3
8
5
1
1
7
9
3
4
3
9
4
1
4
5
2
9
8
3
2
4
4
5
1
6
4
9
4
8
2
3
6
2
2
9
1
9
1
9
8
6
2
9
3
4
2
4
2
2
7
4
1
6
5
4
2
2
7
3
4
5
3
3
6
9
6
8
4
5
3
1
6
2
2
6
3
1
6
9
3
7
6
4
9
7
5
1
1
2
2
2
5
9
9
1
8
6
1
6
5
3
9
8
3
7
2
2
4
3
9
5
8
6
7
3
7
2
4
5
9
5
5
7
9
8
2
1
3
2
4
4
9
8
3
9
2
3
7
3
5
7
8
5
8
3
4
5
7
9
9
8
8
7
1
8
9
2
3
9
7
2
9
8
2
8
7
8
3
2
5
2
4
1
5
9
1
4
4
4
5
6
1
8
4
4
9
4
3
3
8
9
9
9
1
4
4
7
9
8
2
4
7
4
3
7
2
7
7
5
2
4
1
5
8
2
5
6
9
2
6
5
6
5
6
9
2
1
5
4
9
5
1
1
1
5
9
9
3
5
2
9
2
1
4
5
4
7
7
6
5
8
2
4
8
3
6
9
1
6
1
5
7
7
7
5
7
1
6
9
8
8
4
5
2
2
8
1
2
9
4
7
9
7
1
9
8
3
8
8
3
1
9
3
8
9
2
6
2
7
7
6
1
5
5
1
4
4
3
7
2
5
5
5
4
4
5
5
3
8
7
5
7
1
6
6
1
5
9
1
8
9
5
3
5
5
2
5
8
8
1
9
4
7
4
6
7
5
2
3
2
6
6
3
4
3
9
4
6
1
2
2
8
3
8
5
2
5
4
2
5
4
6
1
4
8
5
4
8
5
7
8
4
6
2
8
7
6
1
9
9
1
2
6
4
9
6
2
3
1
3
1
7
3
2
5
5
8
6
5
1
7
8
7
7
5
2
3
9
4
4
3
3
5
7
9
6
8
6
9
8
5
2
1
6
1
4
4
6
4
6
1
1
4
3
6
1
5
1
4
8
1
1
7
2
7
6
7
1
3
6
3
4
8
4
4
6
7
1
4
5
3
8
8
2
8
2
8
2
5
8
6
5
1
4
8
6
3
8
1
3
7
7
3
4
3
6
8
5
2
3
4
5
6
9
2
4
8
5
3
9
8
4
8
6
7
6
4
1
2
3
7
7
4
3
8
2
2
5
6
8
6
7
5
2
2
1
4
3
4
4
6
1
1
1
2
2
3
4
3
2
9
9
7
4
7
2
5
6
3
6
1
8
5
8
5
7
8
3
9
5
9
5
1
3
2
3
3
2
5
9
5
3
8
9
4
7
4
9
4
3
1
6
3
6
8
6
3
5
8
9
3
5
2
1
5
9
3
6
8
9
2
5
5
9
1
1
3
1
1
2
4
8
7
8
9
1
5
9
7
8
4
4
8
9
3
8
7
3
4
6
3
5
5
2
6
3
3
9
6
2
5
1
7
4
2
4
3
8
2
7
6
8
4
4
2
1
1
7
5
3
6
6
6
9
2
8
8
3
4
1
2
2
8
2
7
4
1
7
1
4
2
6
1
3
4
1
1
4
7
2
2
3
6
7
4
3
6
8
8
4
3
6
9
5
8
8
2
3
1
6
4
4
2
9
4
8
1
1
3
2
1
1
9
5
1
2
9
7
5
5
6
1
6
2
4
2
1
3
3
5
7
5
7
1
8
1
9
5
5
1
9
7
4
7
5
7
3
4
4
3
8
6
9
9
3
3
1
3
2
3
4
7
4
3
2
6
4
3
6
5
2
3
3
4
2
9
2
7
9
3
1
4
9
8
1
9
8
1
2
4
3
8
8
6
5
2
1
4
7
5
8
8
8
2
2
2
2
9
2
7
9
7
9
4
6
4
4
8
6
5
8
9
7
5
6
8
7
3
1
1
1
7
7
4
7
7
2
4
6
5
8
5
8
2
1
3
3
5
8
8
5
6
1
2
4
6
6
8
6
8
6
6
6
1
1
6
5
2
7
6
8
1
2
4
6
3
6
4
6
8
7
9
1
7
6
4
3
8
1
5
6
9
4
2
9
1
5
5
1
9
3
5
2
4
4
5
7
6
4
8
7
2
9
3
5
9
8
6
3
6
8
9
7
3
9
1
4
5
4
8
1
7
3
2
1
7
6
8
4
5
7
6
4
8
4
8
8
1
7
4
8
4
7
7
2
1
8
1
8
9
7
3
3
8
7
2
1
1
6
8
2
7
5
5
9
8
6
2
5
3
3
9
1
3
7
5
3
5
5
2
9
5
8
9
1
7
4
5
6
5
8
3
4
3
7
4
3
2
8
3
5
4
7
1
1
8
6
1
8
4
5
6
9
2
2
7
8
3
8
3
8
2
1
2
9
3
7
1
6
7
7
5
7
9
2
5
8
7
2
8
4
7
9
7
7
4
9
5
6
9
4
6
6
2
3
7
8
6
6
5
5
1
8
3
7
4
6
3
3
8
5
4
6
9
9
9
9
3
5
7
6
5
1
7
8
1
6
6
4
6
8
1
9
2
7
1
3
5
5
5
7
2
4
2
9
7
5
2
8
2
1
8
9
1
2
1
5
7
6
5
5
5
9
8
2
5
1
2
7
9
6
3
4
4
6
6
2
8
2
3
7
8
7
6
7
1
1
1
2
9
7
4
4
6
5
1
8
7
7
9
6
4
2
5
1
5
7
6
5
3
1
5
9
5
1
1
2
1
5
3
2
2
2
3
2
2
2
5
7
1
2
5
2
9
3
4
5
9
1
3
6
4
9
4
5
6
7
8
5
6
3
1
4
9
7
3
8
1
5
7
9
9
2
3
3
4
9
4
6
7
2
6
8
6
7
2
8
8
7
3
4
3
9
4
6
7
1
1
4
9
9
3
6
1
7
8
8
9
7
6
7
8
3
2
4
7
8
7
9
4
3
1
9
6
2
5
7
6
1
3
2
3
2
3
3
3
8
7
8
6
2
1
5
6
7
4
4
3
6
5
2
2
1
7
3
5
4
5
3
1
4
5
7
4
3
6
1
6
9
3
1
6
9
2
2
9
1
6
6
9
4
4
8
3
7
8
9
1
3
3
7
4
5
3
4
9
5
1
1
9
5
8
2
4
3
6
9
5
5
3
4
3
1
3
3
5
1
4
8
9
8
2
8
7
2
8
3
1
9
4
4
7
5
2
8
9
4
8
7
5
6
2
4
2
4
8
3
8
5
1
3
1
9
4
8
8
4
7
1
1
3
2
1
6
1
9
8
8
9
7
5
9
4
8
2
9
5
1
1
1
6
6
6
2
5
1
9
9
3
8
9
4
5
3
9
2
1
9
6
7
2
3
3
4
9
9
2
7
5
6
4
4
9
5
8
9
4
6
9
9
4
2
9
2
9
2
4
2
4
3
1
5
4
3
5
2
4
8
3
2
8
3
4
6
8
8
3
7
7
1
4
4
4
5
8
4
7
7
3
5
1
3
4
2
2
2
5
1
2
2
3
4
5
3
1
1
7
7
7
8
5
8
5
9
3
3
7
9
5
2
8
2
2
3
4
6
2
8
1
4
7
8
5
1
1
5
3
2
5
4
3
6
4
9
3
2
3
9
7
8
5
3
8
3
6
3
6
4
6
8
5
2
2
5
5
5
5
5
3
6
5
9
4
6
7
3
3
1
7
7
2
8
8
2
8
3
1
4
4
2
1
4
2
8
7
8
1
3
4
4
7
1
2
9
5
4
7
4
3
6
3
9
5
9
2
3
3
3
3
1
8
4
3
1
1
9
7
9
1
3
7
4
5
9
1
4
1
9
5
3
3
2
3
9
9
4
2
3
4
5
1
7
9
1
4
6
9
7
2
7
5
4
9
8
1
8
2
1
4
4
3
8
4
3
6
5
7
3
5
8
4
4
7
9
9
4
4
8
1
9
5
5
5
9
1
7
5
7
4
1
9
8
7
7
2
6
4
5
5
4
7
9
6
1
7
1
9
9
9
5
1
8
4
9
6
4
1
7
7
1
2
5
5
2
3
2
8
7
4
4
4
7
9
7
1
2
9
1
7
7
5
4
9
4
1
7
9
2
9
7
4
8
6
7
9
2
5
5
3
3
6
4
4
7
4
3
8
8
6
9
1
9
6
5
9
2
3
9
2
6
8
8
8
3
5
6
4
4
5
1
7
6
3
4
9
3
1
1
5
9
2
6
7
6
1
3
2
6
9
2
4
2
7
2
4
5
7
5
9
5
9
6
4
8
1
5
1
3
4
5
6
3
9
1
6
6
5
9
9
8
1
3
7
5
8
1
8
2
4
5
1
7
5
5
5
6
7
6
2
5
9
6
5
9
7
3
6
1
2
1
6
6
4
1
2
1
7
4
5
8
3
9
4
9
6
8
9
6
6
6
6
7
2
7
8
3
7
3
4
4
8
4
4
1
5
8
9
4
8
3
3
1
5
6
6
1
1
8
8
5
4
4
9
8
9
9
5
5
5
2
1
2
4
3
4
6
2
7
5
7
5
3
1
5
4
6
3
2
2
6
8
5
9
8
9
7
7
3
8
6
2
8
3
5
5
9
4
3
3
3
9
8
8
6
9
4
4
7
5
5
3
8
6
1
9
8
4
2
4
4
3
5
7
4
7
6
8
5
3
8
4
7
2
5
2
4
5
6
9
1
6
9
2
5
2
8
3
9
7
4
7
5
1
9
4
7
2
6
7
9
2
2
3
2
3
1
7
9
5
8
3
1
9
1
1
7
9
5
3
5
5
7
1
1
2
4
5
7
6
8
8
3
4
8
9
1
8
5
9
5
5
4
9
9
9
2
1
4
5
1
9
8
1
9
2
7
9
7
6
9
2
4
9
7
4
7
9
6
3
5
4
1
9
8
4
5
4
6
5
7
4
1
5
9
6
8
5
1
5
8
1
4
9
1
2
8
4
2
8
7
4
7
4
5
3
4
6
2
4
1
9
5
1
8
9
6
6
5
7
5
1
1
3
7
5
4
3
9
8
5
9
9
3
9
7
9
1
7
5
4
5
7
2
7
6
9
5
8
9
6
8
6
8
6
6
3
1
6
6
7
4
3
6
1
9
5
9
6
7
1
8
1
4
6
8
3
1
2
1
2
1
1
9
3
2
7
9
1
8
8
3
9
7
1
4
2
1
6
9
1
6
8
5
4
7
8
4
4
8
9
7
9
3
9
9
8
6
3
3
3
9
9
4
3
4
9
7
2
3
9
9
7
3
5
3
1
3
4
9
5
3
1
8
2
2
5
6
8
5
1
7
8
3
5
8
6
8
8
4
3
9
7
3
3
9
4
9
6
2
3
9
5
5
6
4
9
7
4
4
9
5
8
2
7
7
1
1
6
1
1
9
3
7
8
3
4
9
1
6
3
2
5
4
9
9
4
1
1
5
3
9
4
7
7
5
8
2
6
2
7
1
3
6
4
6
2
5
7
4
7
2
3
6
3
3
8
3
7
9
1
2
4
2
8
1
1
7
3
1
6
6
2
8
5
3
3
3
8
2
3
3
8
3
4
3
5
3
5
8
9
2
1
7
8
5
6
1
7
7
4
2
7
4
9
1
2
9
4
6
1
4
8
6
1
1
8
6
1
1
1
1
9
4
2
4
3
4
9
6
5
5
9
2
7
3
3
9
3
4
3
9
2
1
3
8
9
9
9
6
6
3
8
4
5
5
9
8
7
5
6
6
1
8
7
2
6
1
1
9
4
3
4
1
5
9
2
7
7
7
8
1
2
9
5
8
4
3
1
3
9
9
9
3
4
7
7
5
1
5
8
2
5
7
7
4
3
3
6
3
6
2
3
7
6
2
2
7
1
6
2
1
6
6
1
8
1
4
7
9
2
1
6
9
4
1
6
2
7
6
2
7
2
8
9
8
5
6
7
4
8
9
7
8
2
3
8
3
1
1
9
9
1
4
4
3
5
3
2
8
3
4
8
2
9
1
9
8
6
9
1
4
4
6
4
8
5
9
5
8
9
2
1
8
9
9
1
1
6
5
5
1
2
8
8
4
6
6
6
4
1
7
5
5
3
7
4
4
4
9
7
9
5
8
6
6
6
9
8
6
3
4
3
4
6
6
5
9
6
3
8
8
1
6
5
9
5
1
7
2
9
3
3
3
7
5
4
5
4
2
1
9
1
3
6
4
1
7
6
5
5
6
5
6
7
4
9
7
3
5
1
5
6
2
7
7
7
3
9
1
8
4
5
9
4
6
8
7
2
6
7
5
5
6
7
5
7
9
8
3
6
9
5
6
3
3
4
7
3
9
4
9
2
8
8
8
9
4
1
9
7
6
8
4
8
1
8
5
3
6
3
6
3
1
5
3
2
9
5
2
9
4
4
3
4
2
5
4
8
3
7
8
3
5
7
6
2
6
4
7
9
3
2
7
3
1
3
3
1
1
8
8
6
7
8
5
2
4
3
3
9
8
8
2
4
9
5
2
7
2
7
1
1
4
1
6
3
7
4
4
6
4
8
2
8
3
8
9
2
5
7
2
8
8
6
8
6
6
3
7
4
2
9
9
6
1
9
2
1
9
6
5
9
1
3
6
7
9
4
2
1
6
4
1
7
2
6
7
3
1
4
7
2
4
5
7
4
2
8
1
6
7
3
4
3
6
7
8
5
9
4
3
6
6
6
4
4
8
2
2
3
2
7
9
5
6
8
2
8
3
2
1
3
1
9
2
2
2
4
7
2
5
1
1
2
9
6
9
5
4
6
5
6
5
7
4
1
3
2
5
3
8
5
1
9
6
9
7
4
1
3
4
8
1
4
7
8
7
8
9
9
2
6
9
2
2
2
9
4
5
3
5
5
7
5
3
5
6
6
5
6
6
4
3
7
4
9
7
1
9
2
1
6
3
8
7
2
6
1
2
8
2
7
3
2
4
2
4
6
3
1
8
7
8
2
5
9
1
3
1
2
3
9
4
7
7
1
3
5
7
4
3
6
9
4
4
7
4
4
8
2
5
2
6
5
6
5
5
6
4
5
5
7
5
1
2
1
8
4
1
7
4
7
1
7
3
4
2
1
3
6
1
1
2
5
8
5
7
7
2
2
7
4
2
6
4
6
5
7
3
4
7
5
8
9
5
3
5
1
2
8
4
3
2
4
9
1
8
3
8
6
5
1
8
2
3
7
9
9
8
2
1
4
5
8
3
8
1
2
3
1
5
9
8
6
9
9
9
5
8
1
9
3
1
6
8
1
7
6
5
8
3
6
4
5
3
1
6
3
3
1
7
2
2
7
1
3
2
7
4
1
5
5
4
6
1
1
7
1
4
2
3
2
7
7
1
1
6
8
9
3
9
3
4
7
3
4
7
6
5
5
4
5
6
1
5
3
1
3
1
8
4
2
8
5
2
9
8
1
8
2
1
1
9
3
5
3
6
7
6
4
8
7
1
5
8
8
8
3
7
6
3
1
4
1
1
4
8
6
4
9
7
3
4
9
1
6
6
4
7
2
6
2
2
6
8
5
9
3
6
2
7
8
6
7
7
7
8
6
9
1
8
1
3
4
4
8
1
7
4
8
7
9
6
2
2
9
9
6
6
8
5
1
9
6
4
3
8
7
7
5
6
2
7
2
2
9
4
2
5
1
3
6
8
3
1
4
1
4
7
9
7
5
7
2
6
1
9
6
3
3
4
4
6
2
7
6
9
5
1
4
9
4
7
6
2
7
9
5
6
7
2
3
6
2
1
2
7
6
9
9
3
8
3
7
8
7
6
3
3
5
8
5
1
7
5
4
4
5
4
8
6
2
8
6
8
9
2
6
6
8
1
6
8
4
2
7
2
1
8
9
1
3
6
7
9
5
2
1
2
3
7
8
9
9
9
6
6
6
6
9
7
1
9
3
7
6
4
1
1
9
2
4
8
1
7
3
1
6
9
9
9
8
4
3
3
4
9
4
9
4
2
4
7
3
6
1
7
3
9
1
9
1
7
6
7
7
6
9
8
1
4
6
7
4
4
7
7
5
3
5
3
6
4
6
5
6
6
2
9
8
9
9
6
6
2
8
3
9
6
6
2
6
7
5
5
8
8
4
9
9
9
4
1
9
4
6
4
2
1
4
4
8
9
8
1
9
5
9
9
4
8
6
8
7
5
5
6
1
9
8
4
3
6
6
4
5
1
3
9
2
3
2
9
4
4
4
9
4
3
2
4
6
5
7
2
2
5
7
2
4
8
4
7
2
6
5
6
6
4
6
7
9
9
1
8
4
8
7
1
2
6
9
4
7
9
5
1
6
3
7
8
2
4
1
4
2
3
2
4
6
3
5
1
8
7
4
3
1
8
2
2
7
1
4
1
6
7
6
9
7
5
9
9
8
8
3
8
3
2
2
4
7
2
1
8
9
1
5
3
8
9
8
7
9
7
3
7
6
6
8
1
3
5
3
6
9
1
6
6
2
1
6
2
5
4
3
7
5
5
2
2
8
4
8
2
4
2
9
9
2
2
9
6
4
5
2
4
8
8
8
6
1
1
2
8
2
4
7
3
6
4
9
8
7
1
8
3
5
5
5
2
5
8
1
7
1
6
9
5
7
8
4
3
3
3
6
6
9
9
4
9
1
1
4
2
1
2
9
1
6
1
4
8
7
4
8
5
1
1
3
7
6
2
2
6
6
4
4
1
9
2
6
2
7
6
1
5
1
2
7
3
7
1
1
3
4
1
7
6
6
9
6
9
4
2
2
1
4
9
3
3
7
5
8
1
1
5
4
1
7
6
5
5
5
2
6
8
9
8
4
3
4
4
8
5
6
8
9
7
6
6
1
3
1
4
7
3
8
8
3
5
9
6
3
1
4
8
8
1
3
9
3
2
3
4
5
9
3
8
8
2
2
3
1
9
1
3
2
1
9
2
8
9
1
5
7
5
2
8
2
9
5
6
2
3
3
4
7
4
7
6
2
7
2
7
7
9
9
6
4
9
7
7
9
4
6
4
5
7
5
3
5
4
6
1
5
1
1
2
1
6
8
9
8
8
9
7
7
9
7
2
4
9
2
8
8
7
3
6
9
4
9
9
2
3
4
4
1
5
7
9
9
2
7
9
7
9
5
6
9
1
3
9
5
1
8
5
3
6
7
2
7
4
8
1
7
7
4
2
7
6
8
6
5
8
5
4
6
1
9
5
6
1
3
3
4
1
6
7
6
2
6
7
2
3
1
4
2
3
9
9
4
2
1
8
7
9
8
5
5
4
3
2
4
5
7
9
2
7
5
4
3
8
1
7
9
6
8
8
6
2
9
9
3
4
2
2
7
1
5
7
4
7
5
1
4
7
1
2
6
3
4
2
3
1
9
2
5
3
8
2
3
2
6
5
3
2
6
6
3
9
4
3
2
5
1
2
9
4
5
5
7
7
9
7
1
7
5
6
8
8
1
4
3
1
8
1
8
9
2
9
3
8
3
3
4
1
5
3
2
9
5
8
9
6
8
2
9
9
7
7
6
2
7
1
7
9
8
8
4
5
5
5
9
2
2
1
1
8
6
3
3
9
5
3
7
6
4
2
1
7
4
7
3
1
7
3
2
2
1
1
6
3
5
6
3
1
5
4
5
1
7
9
3
1
1
2
6
6
3
1
6
6
7
7
3
8
3
3
4
7
5
9
3
5
2
8
7
3
6
4
1
5
8
8
5
6
9
2
8
6
3
2
6
7
9
9
3
7
5
7
7
5
4
7
1
2
8
1
4
2
4
6
9
9
3
2
8
4
8
5
1
2
7
3
2
5
9
9
7
3
4
6
4
8
2
3
3
3
3
6
7
4
4
1
3
5
8
1
1
5
8
1
1
9
3
4
1
5
5
4
8
2
4
8
6
1
2
4
1
1
1
8
4
9
7
1
1
6
9
9
2
7
3
3
6
7
1
1
4
2
6
9
7
4
2
1
2
4
9
3
7
7
8
7
8
9
5
7
3
8
3
9
1
5
1
7
3
3
2
3
1
5
2
1
8
4
3
6
8
6
4
8
6
6
5
6
7
3
1
4
7
9
9
1
4
1
8
5
9
6
4
5
6
1
1
3
1
5
3
9
1
5
4
7
6
5
6
2
9
3
7
6
3
6
8
9
7
9
4
4
1
4
2
2
9
8
2
1
9
2
2
2
5
3
9
1
1
7
8
5
5
5
4
7
9
4
5
1
7
5
5
5
4
9
1
5
4
2
3
9
8
8
5
4
8
4
1
9
8
4
4
9
9
2
5
2
7
8
7
1
8
5
3
4
8
2
9
4
9
3
7
9
5
5
7
1
5
9
4
7
1
5
3
9
7
9
6
3
3
5
2
1
1
7
2
8
1
2
7
4
5
7
6
2
4
6
9
3
3
3
1
8
9
3
9
5
6
2
7
4
9
6
2
3
9
4
6
9
7
7
8
9
4
5
8
4
5
1
2
6
8
5
6
9
6
4
9
5
9
6
7
9
2
9
2
1
4
3
1
6
2
5
4
8
7
6
8
4
6
4
7
5
7
9
6
8
8
5
8
6
3
2
7
5
9
3
4
4
7
5
3
2
7
1
1
7
2
3
1
3
5
9
3
1
7
8
5
8
8
1
1
6
4
6
6
9
1
3
3
4
2
5
9
3
5
4
9
2
5
8
9
4
8
3
5
8
4
2
8
5
1
4
1
8
6
2
9
4
1
8
7
2
2
1
8
4
9
9
3
8
5
5
3
5
5
2
5
2
7
4
5
9
9
1
1
8
5
1
6
4
1
2
7
1
4
7
7
3
3
1
6
7
6
9
2
8
4
1
1
4
5
6
1
3
1
2
1
5
4
6
7
7
7
4
1
2
4
4
5
5
1
1
3
9
1
4
3
5
5
8
8
2
7
2
2
4
7
6
9
3
1
7
1
8
3
3
6
2
9
8
1
3
2
6
4
3
4
6
5
7
9
6
3
2
9
3
1
8
9
3
9
2
9
1
6
5
9
5
1
7
2
7
5
1
9
8
7
1
3
1
9
8
6
9
1
4
3
6
5
9
3
9
9
2
9
4
9
3
9
8
4
1
3
2
4
2
3
9
2
4
1
1
9
1
7
7
9
3
1
1
6
6
8
4
2
7
1
3
1
6
4
4
5
9
4
7
2
3
9
7
2
5
1
1
7
3
9
7
4
2
4
8
1
1
2
2
4
2
2
6
5
6
5
4
4
9
9
2
3
7
8
2
9
1
8
7
3
5
8
5
2
6
7
6
4
8
7
4
6
8
4
6
2
6
4
9
1
3
4
3
3
9
8
7
9
2
6
4
1
8
2
3
5
2
7
7
9
5
5
9
2
4
4
1
4
3
2
2
7
5
9
9
2
1
5
3
3
8
7
5
6
6
1
8
2
6
1
2
4
6
2
9
1
7
1
4
6
2
6
3
8
9
5
3
2
5
9
3
2
6
9
3
1
9
9
4
8
8
2
5
1
7
4
2
3
5
3
1
9
8
1
9
5
3
9
1
6
3
9
5
4
9
3
1
6
3
9
8
7
5
1
4
2
9
8
8
8
1
2
8
7
5
3
8
1
8
4
6
8
2
9
6
5
5
5
5
6
9
7
9
7
2
5
7
4
2
3
2
1
6
6
6
9
4
6
4
2
4
2
3
5
2
8
2
1
8
6
7
8
6
9
7
8
3
4
5
2
3
9
4
3
5
4
5
8
9
8
8
7
7
7
5
1
5
8
5
7
1
1
8
4
7
7
3
2
6
8
4
9
9
9
4
5
5
6
3
5
6
5
3
9
1
2
7
8
4
8
7
7
9
4
2
2
5
2
9
2
5
1
8
5
4
5
2
5
5
1
5
6
7
5
5
1
8
8
2
5
1
2
7
8
4
6
6
3
3
3
8
6
4
4
7
3
6
9
9
6
5
4
1
4
2
5
9
3
2
2
1
1
8
3
1
6
4
4
6
3
4
3
7
1
4
1
9
6
3
9
6
9
3
4
1
5
8
5
6
1
7
1
5
7
9
1
9
8
6
4
9
1
5
5
9
2
2
7
4
5
1
6
2
8
1
9
4
6
9
9
8
4
2
5
5
4
8
2
2
3
1
8
2
8
6
9
8
1
3
6
3
1
2
4
9
7
9
6
8
3
6
6
1
2
8
1
1
5
3
2
2
1
4
3
3
3
8
7
3
8
6
1
9
3
9
8
9
6
5
6
3
4
8
2
9
2
1
3
8
7
5
6
2
5
5
4
5
6
5
8
5
8
3
8
8
3
3
9
5
9
5
9
5
2
3
4
9
1
4
9
6
3
7
7
1
9
3
1
5
5
3
3
6
3
3
8
5
8
1
5
9
7
8
9
1
2
3
7
4
7
5
7
9
8
9
2
6
8
9
4
6
8
1
5
2
9
7
8
2
4
2
4
6
9
6
8
7
5
1
1
4
4
4
6
3
3
3
9
3
2
4
7
6
6
8
9
4
9
6
6
8
1
5
7
6
4
7
6
1
1
7
6
2
4
1
9
7
7
9
2
1
7
1
2
9
8
7
6
6
5
8
1
8
7
9
3
8
4
2
6
9
5
3
8
3
8
9
6
2
3
4
2
1
9
2
6
9
4
9
1
7
6
5
1
1
2
4
2
4
9
9
9
3
3
5
1
1
2
8
1
3
9
3
2
3
3
4
9
7
4
6
7
5
5
7
4
6
7
5
7
7
2
3
3
5
9
8
5
4
5
5
4
5
1
3
7
7
1
2
4
7
5
8
3
4
1
3
9
8
2
7
7
6
1
8
6
6
9
5
8
6
3
4
4
5
5
5
7
9
9
7
2
6
5
6
4
2
9
6
8
2
3
7
5
7
2
2
8
3
9
4
5
9
8
8
5
1
3
4
7
3
4
2
9
3
9
8
5
4
1
5
9
4
3
4
4
6
5
8
4
3
8
3
9
2
7
4
3
2
9
9
7
1
3
5
3
6
2
1
5
5
3
7
2
5
4
8
3
1
1
8
7
7
6
5
5
6
8
5
4
8
4
5
9
2
4
9
5
8
9
7
4
1
2
7
4
1
5
3
4
9
2
5
3
4
6
5
8
1
4
3
6
6
3
8
1
4
3
9
1
1
5
9
2
3
4
3
9
5
8
8
1
9
9
1
6
5
3
8
8
2
3
8
3
5
7
8
6
1
4
7
9
7
6
1
9
3
8
5
5
9
5
9
3
8
1
5
7
8
3
6
6
2
4
1
6
3
1
8
3
3
6
3
3
1
3
3
7
9
6
6
8
6
9
1
5
7
6
9
9
3
3
3
2
5
6
2
3
9
5
5
2
3
2
5
3
1
6
8
7
7
3
8
8
2
3
7
2
5
5
8
6
9
4
1
3
6
9
7
6
8
7
3
2
2
4
5
8
4
7
4
3
3
7
7
8
3
2
1
3
3
1
4
6
3
9
7
2
7
5
1
1
9
8
6
5
7
4
2
2
6
7
5
3
9
4
6
2
9
6
4
6
1
7
6
1
1
8
1
3
4
4
5
9
9
1
4
8
1
1
6
6
5
5
3
9
2
4
1
3
1
6
8
3
1
5
2
6
1
8
1
5
9
6
2
2
4
4
1
6
6
6
7
6
3
4
9
4
6
3
6
4
5
1
7
6
8
4
1
5
3
8
6
2
2
9
4
5
8
3
8
3
1
1
5
4
2
6
3
5
2
7
5
5
8
6
4
2
7
3
1
7
8
1
1
8
6
4
3
6
2
5
6
4
3
8
8
2
1
7
2
5
3
3
9
6
5
9
3
7
1
9
8
3
5
3
8
8
8
6
5
5
4
8
3
8
6
4
7
8
6
2
2
9
7
3
8
1
8
3
2
8
3
7
9
3
8
7
2
8
1
1
6
7
9
2
3
3
5
9
5
3
9
2
3
8
4
5
5
7
5
6
7
3
5
7
4
9
7
4
8
5
7
4
2
2
4
9
7
3
6
3
8
8
2
5
6
6
1
7
9
5
5
8
7
5
4
7
1
1
7
3
6
5
3
5
9
6
8
3
9
9
6
9
1
1
6
7
4
8
1
2
7
1
6
7
2
3
8
3
9
7
1
3
8
2
4
8
9
9
2
9
1
7
6
3
8
8
6
5
9
6
5
6
4
7
4
4
8
3
1
7
8
9
4
4
3
6
8
2
4
4
7
7
7
1
5
5
2
5
8
8
7
9
7
2
1
2
5
6
8
2
6
2
2
3
3
6
8
7
1
5
9
4
1
7
6
8
9
9
9
9
6
1
2
7
1
2
5
8
4
7
4
6
1
7
7
5
1
3
9
7
5
2
8
8
3
9
2
5
3
8
3
2
4
4
1
9
9
6
4
3
8
9
9
7
1
4
3
1
4
1
1
6
9
8
7
2
4
4
7
9
8
3
6
5
8
7
9
3
6
5
6
3
9
6
8
9
7
2
7
2
9
4
8
8
3
5
8
9
5
9
5
7
8
3
9
1
6
4
3
8
5
3
1
2
4
2
9
7
2
9
9
9
1
7
1
3
4
7
2
2
4
5
5
3
4
9
8
6
3
2
4
7
9
7
2
6
2
1
5
4
6
1
5
8
4
4
6
9
4
5
3
8
1
4
8
4
7
1
9
3
5
5
5
1
2
1
3
8
7
3
1
9
4
2
8
2
2
7
1
3
7
8
4
3
6
4
5
3
6
2
3
8
1
3
6
8
5
4
2
2
6
5
3
6
7
1
5
7
9
6
6
8
6
9
8
4
9
5
5
5
5
9
3
1
8
7
3
5
1
8
7
4
3
3
1
3
7
7
5
5
1
7
1
2
9
7
9
1
6
2
3
2
2
2
2
7
5
1
2
5
7
4
6
2
1
6
7
3
8
3
7
7
6
6
1
7
6
3
8
8
2
7
8
1
8
7
3
2
4
6
9
1
5
4
6
8
2
5
5
4
3
8
1
8
9
5
3
2
5
1
8
3
3
7
8
5
4
2
9
9
4
1
1
6
4
8
6
5
6
8
2
4
3
3
7
5
2
2
4
5
8
3
9
3
6
1
4
4
3
8
6
6
2
5
5
8
5
2
9
7
2
5
8
6
9
1
2
9
3
9
6
3
2
3
5
9
5
6
5
4
3
1
1
7
7
8
9
7
9
4
8
9
8
9
3
5
5
5
6
2
1
9
8
2
9
7
4
2
8
1
5
6
7
3
1
7
8
4
4
3
9
1
7
6
8
4
9
9
4
8
3
7
7
8
2
7
6
5
8
9
5
8
2
4
8
5
9
3
7
3
4
3
6
4
5
4
7
8
7
1
5
3
1
6
2
3
9
8
5
4
9
9
9
3
1
8
3
6
5
4
7
4
6
4
8
7
1
2
8
6
9
3
4
3
5
7
4
9
8
6
6
9
7
2
6
5
5
7
6
1
9
6
9
6
7
4
6
1
9
3
5
1
6
4
7
2
3
3
7
6
9
3
1
6
1
1
4
2
3
5
1
1
7
1
1
2
4
4
9
8
8
7
1
8
2
9
7
5
3
5
5
8
8
2
2
7
3
7
3
1
7
5
4
2
4
4
2
3
5
8
3
5
4
8
8
7
6
7
1
2
3
2
5
3
9
3
4
9
6
1
7
4
3
1
9
8
5
7
8
6
9
2
3
7
8
6
1
1
5
4
3
6
3
2
6
2
4
9
9
6
8
3
7
1
9
4
1
4
4
3
9
4
4
1
7
8
7
8
3
1
4
6
4
3
9
1
4
9
1
3
5
6
3
9
3
7
8
8
7
4
2
2
6
5
4
1
8
2
7
4
6
8
6
2
6
4
4
8
7
3
7
2
9
7
4
5
9
3
6
8
5
9
7
4
8
8
6
4
6
7
6
3
6
3
9
6
7
7
3
5
5
9
5
2
4
3
3
1
6
7
3
2
2
3
6
7
5
8
3
4
3
1
2
3
4
9
5
9
6
4
9
5
2
5
3
5
2
7
9
9
3
8
3
7
4
9
8
6
4
1
1
4
9
9
8
2
6
8
1
4
7
9
6
7
7
5
6
9
8
6
8
7
4
2
6
5
4
2
7
5
2
3
7
9
2
9
3
5
3
8
3
7
6
2
4
6
9
3
5
3
3
9
7
5
5
7
3
4
2
6
4
6
3
9
4
5
4
6
4
6
8
2
3
5
6
1
2
1
3
2
4
1
1
8
3
4
3
2
7
1
7
5
6
5
8
8
9
5
9
4
5
7
5
2
5
4
2
5
6
7
1
8
4
9
7
5
1
9
2
8
4
2
5
5
1
2
3
3
4
1
5
8
6
9
7
7
2
1
8
1
6
9
5
1
9
8
2
9
2
9
7
5
1
7
3
1
8
7
9
1
8
7
9
8
4
4
7
1
4
8
3
9
6
5
7
5
1
7
7
4
1
8
5
9
9
9
2
9
4
2
7
5
6
4
6
6
6
9
2
9
8
5
6
2
4
6
4
3
6
1
9
5
7
9
4
2
9
7
9
5
7
8
5
9
7
3
2
8
7
6
6
8
2
7
3
6
1
1
5
8
8
4
6
6
8
2
9
7
4
5
3
8
9
6
8
8
2
8
9
2
1
1
7
6
1
8
1
8
4
6
6
5
4
5
8
3
4
3
6
6
3
1
6
7
3
6
3
6
1
4
8
3
3
1
1
8
4
8
2
9
6
7
4
5
3
7
1
1
8
8
2
9
7
3
3
5
2
7
8
9
6
3
5
9
2
2
8
6
3
3
2
5
6
6
8
9
2
3
6
5
3
6
9
4
7
7
8
7
5
7
8
1
7
1
1
8
3
4
1
7
9
7
5
8
4
9
3
3
4
3
5
2
9
8
6
6
6
9
2
4
8
3
9
4
7
2
6
7
6
5
3
5
4
3
9
2
3
8
4
4
6
3
6
7
4
8
6
4
4
7
1
1
4
1
2
5
5
5
2
5
8
8
8
3
1
6
3
4
5
5
7
8
4
6
9
1
6
8
4
4
1
8
4
4
1
8
5
4
4
4
4
5
5
1
5
3
3
7
1
7
9
9
6
3
2
8
5
5
5
2
9
4
6
9
5
3
5
9
4
6
2
4
9
3
2
2
7
1
2
1
2
7
1
4
6
4
7
2
3
4
7
4
6
6
7
1
6
7
4
3
7
6
9
7
2
1
5
8
9
8
1
8
1
6
1
8
4
2
6
6
8
3
6
4
3
7
3
6
1
9
3
6
2
1
3
1
4
3
3
2
7
7
7
2
1
3
7
4
4
8
2
5
8
3
2
4
5
8
4
6
3
5
5
8
6
2
2
8
9
2
3
1
9
9
9
3
8
9
3
9
9
5
7
9
6
9
7
8
5
8
2
1
1
4
5
7
3
5
4
4
1
7
2
7
2
4
7
4
3
8
2
2
1
8
2
3
7
7
1
9
3
7
6
8
9
2
7
3
1
7
5
4
4
5
4
4
6
7
7
9
9
4
3
6
8
4
5
4
5
7
3
4
1
1
6
3
3
7
9
6
5
4
1
1
2
7
7
5
9
8
8
8
8
5
6
6
6
7
4
3
2
4
7
2
6
7
3
5
2
1
4
4
5
5
6
7
1
9
4
1
8
4
5
1
9
1
9
2
6
1
8
5
6
1
1
1
3
6
4
9
9
5
7
9
8
5
7
2
9
7
9
1
1
6
7
3
1
2
2
6
3
2
2
8
9
8
7
4
9
3
2
7
3
8
1
8
6
7
3
3
8
3
8
9
5
5
3
3
4
1
1
2
4
6
8
4
7
4
4
8
2
1
4
6
9
2
5
3
3
5
7
4
5
8
8
1
8
7
5
1
5
4
6
3
8
3
8
2
9
8
7
8
1
9
1
8
3
4
5
7
9
3
8
1
5
7
4
6
6
7
4
1
9
7
2
1
7
2
3
1
8
4
3
2
7
3
3
1
6
7
6
2
1
2
2
3
1
5
4
6
3
4
1
5
3
5
6
3
3
3
7
3
2
7
3
1
1
5
2
3
1
5
8
3
9
8
4
1
5
9
2
8
7
6
2
3
1
1
3
2
2
2
2
1
8
5
6
2
8
2
5
3
8
5
3
4
2
1
6
4
2
8
4
6
7
5
5
9
6
7
7
6
7
9
3
7
1
3
4
6
2
5
6
8
5
4
9
4
5
3
8
7
3
8
9
7
4
7
8
6
7
1
2
3
7
5
6
3
6
8
2
4
6
9
1
5
6
7
1
4
2
4
5
4
9
8
9
4
8
6
6
2
4
9
4
3
1
9
4
1
5
5
2
6
2
6
7
8
1
5
8
4
2
7
2
6
2
8
7
5
6
4
6
7
9
9
7
4
2
2
1
6
8
8
2
5
8
4
2
9
2
1
9
7
3
4
9
9
5
5
2
8
1
8
7
1
7
8
5
2
9
8
8
7
2
8
8
7
2
8
3
9
3
1
9
3
6
6
2
2
5
8
3
3
9
6
1
6
3
9
1
3
5
7
4
1
3
8
7
2
8
9
8
3
4
4
3
2
9
9
2
8
4
7
8
9
1
1
2
2
7
5
6
8
4
6
2
8
2
1
4
1
4
1
2
6
4
9
7
5
3
6
3
5
3
1
7
1
8
8
6
7
2
1
7
7
9
4
1
5
4
2
9
9
9
1
3
3
4
4
6
9
7
6
2
6
4
9
4
2
9
1
9
5
6
4
3
6
7
9
4
9
7
3
1
6
9
5
3
6
6
9
3
7
7
9
7
5
9
7
1
8
3
4
3
4
3
8
1
8
3
8
2
6
4
6
6
8
4
6
9
5
9
1
8
5
1
7
8
6
3
6
2
9
8
3
1
3
4
3
7
8
9
1
6
3
8
6
2
5
1
5
8
2
2
5
7
2
5
4
6
2
8
2
3
9
9
3
1
3
2
1
4
5
5
2
2
3
5
1
2
1
7
1
5
6
5
8
1
2
4
7
2
9
5
8
8
3
4
3
1
3
5
8
8
1
5
7
6
6
3
9
1
6
8
3
6
9
6
6
1
6
2
9
1
9
3
1
5
5
4
8
1
4
1
5
7
9
7
8
5
9
5
6
5
4
6
2
4
6
5
7
5
8
7
9
1
5
6
5
8
7
4
7
1
4
7
2
7
2
4
4
5
9
6
1
3
8
5
7
1
8
9
6
8
8
2
7
5
8
2
6
8
2
7
2
3
8
5
6
4
2
4
9
6
4
5
4
7
3
7
5
2
7
2
5
2
5
5
2
7
3
8
6
9
6
5
9
6
8
6
3
4
5
8
5
3
2
9
2
3
6
3
3
6
7
4
2
9
3
4
6
6
5
6
1
4
2
3
2
7
5
5
7
2
2
6
3
4
7
6
6
4
2
1
3
3
4
5
2
8
4
7
5
5
1
7
7
3
2
1
6
9
3
1
8
5
8
2
8
8
1
3
9
3
8
8
5
4
3
3
4
4
3
5
4
4
4
5
4
1
3
7
8
8
5
4
2
4
7
7
8
9
6
3
3
3
7
3
5
9
5
4
2
8
9
3
9
9
1
5
8
4
5
8
6
6
8
9
5
7
6
6
6
2
5
4
8
8
2
2
1
8
1
8
3
3
5
7
2
5
3
5
3
5
4
4
1
5
3
5
3
2
3
9
6
9
8
3
9
8
3
4
8
2
8
1
3
2
3
8
8
8
6
6
5
2
9
3
1
3
6
5
6
2
6
6
1
6
8
2
3
5
9
1
7
1
6
4
7
3
9
7
6
8
8
7
9
6
7
9
9
4
4
5
2
7
8
1
9
9
2
7
8
5
6
4
1
8
1
2
1
3
2
9
9
9
9
8
2
7
9
6
5
5
3
8
5
5
8
7
4
5
1
2
2
6
6
1
8
6
4
3
4
9
7
1
6
1
8
3
6
2
5
5
7
5
1
2
8
8
7
3
2
9
4
1
2
4
4
5
4
2
8
7
7
6
8
6
6
3
2
9
7
1
2
4
8
9
4
1
6
5
1
6
4
6
5
1
8
7
6
1
6
4
3
1
8
4
7
3
5
9
1
9
8
9
3
1
1
4
5
4
7
2
3
2
5
4
5
8
7
8
5
8
5
3
1
8
6
9
6
3
3
2
6
4
2
7
9
2
4
9
8
2
9
2
2
7
2
2
1
9
4
8
8
7
2
7
5
4
7
3
6
1
1
2
2
4
8
6
6
8
2
2
1
5
6
3
7
3
7
7
3
2
6
6
6
2
9
6
8
3
2
6
1
9
9
5
4
6
3
1
6
8
9
2
7
7
8
3
6
6
8
8
3
7
9
3
7
6
2
2
2
2
5
4
7
4
4
3
3
3
9
8
8
1
4
7
6
8
3
1
4
7
8
6
9
3
7
8
8
4
1
7
1
9
9
7
4
1
3
3
9
4
6
6
3
6
8
2
9
2
3
6
1
7
5
1
1
9
3
2
6
1
4
7
2
5
4
2
8
6
6
8
8
5
7
5
9
6
6
9
4
4
6
6
6
8
6
8
1
7
2
8
3
8
1
3
5
6
2
7
4
1
2
3
4
6
9
7
2
6
1
5
7
9
8
7
8
9
3
7
3
4
2
9
1
5
7
6
9
6
1
8
2
9
8
2
6
7
5
1
8
3
6
3
4
8
3
1
6
4
8
3
1
3
2
8
7
9
7
3
3
4
4
2
1
6
4
3
1
9
8
7
6
7
2
5
1
4
4
6
3
4
1
3
6
6
2
5
2
5
3
7
6
1
8
4
5
1
8
1
3
8
2
1
3
3
7
3
4
9
2
3
5
2
8
6
5
2
5
6
9
5
4
2
9
7
5
2
2
2
3
4
2
8
6
5
1
5
2
4
1
4
9
1
8
9
2
1
1
6
3
9
5
3
6
3
7
4
7
9
5
6
8
1
5
6
5
2
7
6
2
5
9
4
8
8
8
6
9
5
9
2
1
4
7
6
6
5
6
6
1
7
7
9
7
7
8
6
7
9
1
2
5
6
9
7
9
7
9
7
8
9
8
6
2
5
3
8
5
6
8
5
5
2
7
6
2
8
4
5
4
8
7
7
9
4
9
3
7
9
5
7
7
1
6
1
2
5
8
7
2
2
6
2
1
3
6
1
5
1
9
3
5
1
7
6
4
8
6
9
1
4
4
4
8
5
7
5
8
6
6
7
4
7
7
9
2
3
3
2
2
4
8
5
2
1
9
1
8
2
6
7
7
9
6
5
1
8
3
5
2
6
8
5
1
7
1
1
2
4
7
6
5
6
6
8
3
8
7
4
2
9
2
9
6
7
7
5
8
6
5
7
5
4
4
2
4
6
4
4
9
2
5
1
8
1
2
2
6
2
4
1
7
5
4
1
6
3
7
4
9
9
4
3
5
6
1
3
9
3
2
8
2
8
6
5
2
2
9
4
1
8
1
9
5
5
1
2
7
3
2
4
9
3
8
7
3
2
1
1
5
3
9
4
9
9
1
8
2
2
3
3
3
2
2
1
4
5
4
3
3
2
2
6
1
2
7
8
1
1
4
1
5
1
6
3
6
9
7
1
9
8
5
5
5
2
2
7
2
6
1
6
9
5
6
8
8
9
5
6
9
9
4
3
1
8
7
1
9
6
2
1
2
4
3
1
4
9
6
3
4
9
9
5
9
5
3
4
6
8
2
5
1
1
1
1
7
8
9
8
8
2
5
8
2
2
8
8
4
3
3
2
9
4
7
9
5
9
2
3
9
4
5
8
6
5
1
2
9
4
6
3
3
3
8
9
1
2
3
9
6
8
7
5
2
3
1
3
6
8
9
4
7
7
1
3
8
3
3
7
1
7
1
9
6
9
9
7
6
4
4
1
6
4
7
5
9
6
5
3
7
5
1
8
2
1
4
8
6
9
1
5
3
7
5
8
8
1
8
8
2
6
2
6
6
2
1
1
2
2
8
5
2
4
4
5
7
2
1
7
5
2
7
9
5
1
9
9
4
3
6
9
8
1
8
2
2
9
9
6
1
5
7
6
5
1
6
5
1
5
3
5
1
4
2
2
9
3
3
5
9
1
3
1
3
2
7
2
1
3
6
5
7
5
3
1
6
3
6
6
6
7
4
3
2
5
6
4
8
3
5
5
8
7
2
6
8
2
7
6
7
1
7
8
6
3
7
4
9
1
6
3
8
1
8
2
8
8
4
7
5
3
8
1
9
4
1
6
5
9
2
7
3
6
2
8
9
4
6
2
7
3
1
2
9
5
2
5
7
9
2
1
4
4
8
2
7
7
1
4
3
4
3
9
1
4
1
2
8
3
1
2
7
9
6
1
9
8
1
8
9
5
8
6
2
2
1
8
5
9
2
1
6
4
6
1
4
9
3
9
9
3
6
4
4
4
5
7
2
1
3
3
6
7
8
7
1
3
8
8
8
1
6
8
4
2
1
8
3
9
4
3
4
5
8
5
9
1
4
3
7
5
2
9
2
9
5
2
4
2
6
3
6
2
7
6
8
3
6
9
5
8
5
5
7
5
7
6
3
9
7
1
9
9
9
7
4
8
3
6
4
9
6
8
4
8
5
3
8
4
5
3
4
2
7
3
9
4
8
4
8
2
7
6
9
8
8
1
9
8
7
3
7
6
7
1
5
3
1
2
7
2
3
2
8
5
7
8
7
5
1
6
4
9
8
8
1
3
7
7
9
7
7
6
2
5
3
8
4
4
6
7
2
2
7
4
8
4
3
2
7
2
1
6
9
2
9
5
2
2
4
5
6
2
5
8
8
2
6
7
9
2
3
6
9
8
7
4
8
8
2
3
2
5
9
3
7
1
1
1
5
8
3
2
3
6
2
4
6
4
6
8
8
4
7
4
8
7
7
2
8
3
8
6
9
3
8
5
9
4
2
2
9
9
3
3
7
4
7
5
8
2
1
1
3
2
1
1
5
6
8
4
1
4
5
7
7
5
6
5
9
4
9
9
6
7
3
1
3
2
7
4
2
1
2
4
8
4
8
5
6
3
7
3
7
3
2
4
9
5
6
2
5
6
2
9
3
5
4
7
1
3
2
3
9
9
8
7
5
9
5
2
8
2
5
9
6
7
7
6
5
5
6
4
8
3
7
5
7
3
6
5
4
1
9
7
3
9
1
8
9
6
9
8
3
5
8
4
6
5
2
2
7
4
1
3
5
7
5
8
1
8
8
8
6
6
2
7
8
7
7
6
8
9
9
2
7
3
8
3
5
2
2
7
2
4
2
3
6
5
5
7
5
3
4
9
4
4
5
6
7
1
1
9
6
4
7
6
4
1
9
6
2
4
2
6
4
6
9
1
2
5
9
7
5
8
3
8
7
6
9
3
7
1
5
9
2
2
5
9
3
9
2
8
9
6
9
1
2
3
1
5
7
9
1
3
1
7
9
4
6
6
6
9
9
9
6
3
7
4
9
5
1
7
1
6
9
6
5
3
6
5
2
6
9
6
4
7
7
3
9
4
9
8
7
7
2
4
6
3
5
6
9
6
8
4
3
7
4
6
9
4
9
5
3
9
1
8
8
3
6
7
7
3
6
5
1
1
6
8
5
4
1
5
5
5
8
7
8
4
9
9
2
1
8
9
9
1
3
9
7
6
1
1
4
4
3
9
9
4
6
5
2
1
2
2
8
8
9
4
7
6
1
2
4
6
5
4
1
2
4
5
2
5
6
8
9
3
7
5
8
7
4
7
5
1
3
7
8
5
1
7
1
7
8
2
4
4
8
8
4
5
5
1
6
9
7
3
3
8
8
9
3
2
2
2
6
8
8
5
8
1
3
8
3
5
9
9
7
1
6
2
9
5
2
1
5
8
9
5
3
7
9
7
1
1
4
5
9
5
6
1
9
1
9
2
3
7
8
4
7
5
2
6
2
8
4
4
5
2
7
6
7
1
8
4
6
9
3
1
2
7
1
7
1
2
4
7
6
4
4
5
5
1
2
6
6
9
2
2
9
4
8
3
3
7
3
5
7
7
7
2
9
1
9
1
3
6
7
9
8
5
4
9
3
9
5
6
9
6
1
3
2
2
8
2
2
7
1
6
9
6
3
8
7
6
6
6
4
5
9
1
9
5
9
3
7
9
1
2
3
4
3
6
4
3
8
9
1
1
2
6
2
1
9
9
3
4
6
9
7
5
7
2
6
9
2
1
5
6
1
9
9
3
3
8
8
1
6
1
3
2
3
3
1
3
4
1
7
3
5
9
3
7
4
7
1
7
4
8
8
4
7
8
7
6
6
5
4
7
5
3
3
3
3
6
7
7
1
9
9
2
9
5
6
8
1
1
1
9
9
8
6
3
1
6
6
6
4
7
3
7
6
4
2
5
9
5
8
8
9
3
6
1
2
6
1
4
3
8
8
3
5
4
8
8
3
4
7
9
6
2
3
5
8
7
2
9
6
9
6
2
4
4
1
5
9
8
6
3
6
2
5
1
5
5
3
8
3
5
3
6
6
5
6
9
9
7
3
9
5
1
3
6
1
8
2
8
8
3
3
7
8
3
6
9
9
9
6
1
7
4
5
1
1
7
7
4
9
2
3
1
1
1
6
4
7
1
2
2
5
6
2
9
5
3
2
6
7
6
4
1
6
4
2
2
3
7
3
7
1
5
4
9
6
9
5
4
9
9
3
3
7
6
6
3
9
8
8
4
4
6
5
3
4
6
3
2
3
1
4
5
7
3
8
4
1
1
5
1
4
4
4
8
3
3
9
4
3
1
8
4
2
3
3
9
7
9
1
1
5
5
7
3
6
2
6
3
4
9
3
6
9
8
8
2
3
5
6
7
8
5
1
1
4
1
8
6
4
5
8
5
4
7
8
9
7
3
2
6
8
1
2
4
5
9
9
1
4
4
7
9
8
4
4
7
4
5
5
6
6
7
5
2
4
4
6
2
7
2
5
1
3
2
6
9
2
9
4
8
9
7
8
2
7
5
4
3
1
2
8
7
3
8
7
3
3
8
5
6
8
4
2
4
4
5
5
1
6
1
1
5
8
9
2
5
8
8
2
2
1
6
6
1
6
7
3
6
1
5
6
4
4
1
5
8
7
1
5
3
9
5
7
7
9
2
7
2
4
4
1
6
8
5
6
2
8
9
3
7
2
4
9
3
6
1
4
7
9
6
9
7
1
4
7
3
1
6
3
3
7
5
4
3
3
4
6
8
3
9
1
3
1
4
4
7
1
9
6
8
9
6
2
4
4
2
7
7
9
2
8
8
9
5
7
8
3
6
9
6
3
7
8
6
9
4
7
8
6
7
3
3
7
5
5
9
5
5
2
4
6
4
3
2
6
1
9
6
4
9
3
6
6
7
7
1
2
6
6
3
1
3
3
2
4
1
8
1
4
5
5
9
1
5
7
5
2
2
9
3
5
4
3
9
7
1
2
8
9
8
1
2
5
2
9
7
9
4
7
1
2
3
1
1
6
9
4
1
4
4
9
1
6
5
5
5
7
9
5
7
1
2
7
4
4
2
5
6
6
5
2
4
2
9
3
6
3
1
5
4
6
8
8
3
1
5
4
2
5
1
5
9
2
2
2
3
5
4
6
1
2
7
5
1
1
5
7
3
2
7
4
5
6
3
8
4
1
8
7
6
2
2
5
2
5
7
9
6
8
9
2
7
2
7
1
4
1
9
8
7
8
6
7
2
8
2
8
3
9
3
1
5
5
3
4
4
9
2
5
8
2
8
6
6
3
4
5
6
5
7
7
9
3
5
2
6
5
4
4
2
4
5
5
9
4
7
6
9
8
4
7
8
7
8
1
4
8
7
1
1
5
9
9
8
5
2
6
3
5
7
1
9
4
2
9
2
4
9
9
7
4
5
8
8
8
7
4
6
9
7
4
4
4
6
6
3
5
7
7
2
6
2
4
7
2
4
8
4
5
7
6
3
2
6
6
9
5
1
1
2
2
9
9
6
4
1
6
4
1
6
9
6
7
6
9
6
1
7
7
1
8
1
6
5
9
7
7
1
8
3
6
3
5
8
5
4
2
8
5
8
4
8
1
1
7
5
8
6
2
9
5
5
3
4
9
1
1
6
1
3
6
4
3
5
1
3
5
6
8
9
7
1
4
6
7
2
2
5
5
4
4
4
1
1
5
8
8
2
6
1
1
3
8
6
4
7
4
3
5
1
5
8
9
6
9
4
6
7
4
7
9
2
8
9
5
5
4
4
3
4
3
7
2
4
8
7
7
5
2
4
3
5
5
4
3
1
4
1
3
5
7
9
9
1
7
7
1
2
4
7
5
8
2
4
6
3
1
4
8
9
1
7
2
7
3
1
1
8
7
6
9
3
3
2
6
9
8
1
3
6
7
4
4
1
3
1
6
4
2
6
4
3
7
4
7
1
8
3
9
6
1
3
5
1
9
9
5
9
7
5
4
3
5
4
3
7
3
9
1
6
2
8
8
3
1
8
5
3
2
5
4
7
2
9
9
6
6
6
2
9
3
1
8
4
7
4
2
8
1
4
3
8
9
1
1
3
3
2
4
4
5
1
9
4
9
7
7
5
9
3
8
4
6
2
9
1
1
8
7
9
2
6
1
2
6
8
4
4
5
6
1
9
3
4
2
6
7
4
6
3
2
7
3
8
9
3
5
3
6
9
7
1
4
7
9
5
7
5
5
7
6
8
2
4
9
4
3
9
4
3
1
6
2
9
1
2
8
9
5
7
6
3
9
2
5
5
2
7
3
4
9
3
9
1
8
2
1
8
5
6
5
2
8
4
3
1
8
9
4
4
7
8
3
2
6
6
4
7
9
5
1
4
8
8
7
6
2
6
9
2
9
7
5
5
6
2
6
7
4
9
3
7
1
1
2
9
5
8
7
5
7
8
2
1
6
8
4
3
5
6
1
6
6
6
8
6
6
2
9
2
8
4
8
5
3
9
8
2
4
4
2
4
5
9
7
5
9
7
7
8
4
7
2
8
1
1
5
1
9
8
9
3
8
3
6
9
2
2
2
6
4
8
6
6
9
4
9
1
1
8
6
1
3
8
6
5
6
7
1
2
5
8
8
8
2
1
2
9
5
9
9
4
7
8
2
9
9
8
4
9
1
4
4
9
5
8
9
6
4
8
1
2
9
3
9
8
9
2
4
1
8
5
3
7
6
8
2
8
8
2
3
3
2
4
4
6
9
9
7
8
2
8
7
6
3
5
4
5
6
4
2
4
3
3
3
4
3
8
8
4
8
1
5
2
1
8
4
9
6
7
2
6
6
7
2
4
9
2
2
9
2
4
4
9
4
8
3
1
1
9
4
9
2
9
2
8
2
7
7
9
6
3
3
6
6
2
7
9
3
9
3
8
3
1
1
3
4
4
6
9
2
4
3
4
7
9
3
1
3
6
5
8
1
4
5
6
1
5
7
5
5
1
3
2
3
9
9
1
4
3
2
3
3
9
4
2
4
1
1
7
6
6
5
1
4
1
7
8
9
2
2
6
8
4
8
6
9
1
8
7
2
2
9
9
6
8
1
7
8
3
5
8
8
2
4
8
8
6
3
6
9
2
5
9
6
4
1
3
2
3
7
9
6
2
7
2
7
2
2
5
9
9
2
2
1
4
9
8
9
3
1
3
9
2
1
9
5
7
4
7
6
4
5
3
7
5
5
5
9
2
9
9
8
6
8
7
8
8
7
7
2
3
9
6
2
1
9
5
9
8
9
8
3
6
2
1
6
6
5
7
1
7
8
9
7
8
6
9
1
5
8
6
2
9
9
4
9
5
9
4
5
8
3
9
3
5
1
6
8
6
7
3
6
3
9
9
5
4
3
7
8
8
8
8
5
8
3
8
3
8
8
3
6
5
9
1
6
1
9
6
1
8
8
4
2
5
2
7
8
5
1
3
7
2
1
2
7
6
8
4
7
6
1
8
7
9
9
2
2
8
4
6
3
9
1
4
7
7
4
3
5
4
8
5
5
4
4
4
9
7
3
4
8
3
4
4
3
3
5
2
3
4
6
8
5
3
5
9
5
2
6
7
7
1
7
5
1
1
3
6
1
1
8
9
5
2
7
2
9
1
9
5
9
7
2
7
2
9
2
9
9
3
7
8
6
4
1
6
2
2
2
1
3
8
9
5
3
1
3
6
1
7
6
3
1
6
5
7
3
3
2
1
4
9
7
3
2
4
2
5
8
8
6
6
9
2
6
1
8
2
1
5
3
8
8
8
7
6
8
4
1
6
6
8
6
6
3
4
5
7
3
3
3
5
9
4
1
7
3
2
2
3
2
2
8
9
7
5
7
3
6
7
1
8
2
2
5
2
8
5
1
9
2
8
1
1
1
1
7
4
6
3
5
4
1
8
2
4
6
6
7
7
1
7
9
5
9
4
2
4
2
4
2
1
1
2
8
1
5
3
8
3
9
8
5
6
3
1
2
5
2
1
4
8
7
1
3
2
9
8
7
7
4
4
3
3
9
5
9
7
2
1
6
8
6
5
1
1
4
4
3
5
5
5
9
5
5
9
9
4
9
5
9
2
7
5
9
5
8
8
9
5
9
6
1
5
4
1
4
5
6
1
4
8
1
4
7
4
7
1
4
9
4
4
1
3
6
9
1
8
2
3
2
3
8
6
7
7
4
1
2
1
1
5
8
4
1
1
2
1
4
8
4
5
3
5
2
5
3
5
8
7
8
7
4
6
8
4
8
8
3
2
5
1
8
6
8
4
4
8
4
2
4
1
5
9
4
6
8
6
2
2
9
6
6
3
8
1
3
8
4
7
2
7
9
4
9
7
9
9
4
5
6
4
5
2
6
6
5
1
1
2
8
3
5
7
3
9
4
9
9
1
9
6
7
2
7
1
8
8
8
9
8
3
7
1
9
5
8
2
9
5
7
4
6
7
1
7
8
6
8
4
8
3
9
2
8
3
1
6
4
2
4
7
3
8
5
1
3
6
5
7
9
4
4
2
2
9
4
8
9
4
4
2
6
4
3
5
6
7
2
9
7
5
3
3
9
8
3
3
6
1
9
2
4
6
7
9
1
4
6
5
3
7
3
2
2
6
5
9
9
7
3
2
4
8
5
4
5
6
2
8
4
8
7
7
9
6
1
2
5
4
7
5
3
7
7
9
4
2
3
1
3
7
9
7
8
9
5
4
6
9
2
6
7
9
7
2
4
2
6
5
9
4
1
8
7
7
4
9
7
9
6
9
8
8
7
4
4
5
7
2
9
2
4
1
8
5
4
2
5
1
6
3
3
1
4
7
6
4
5
1
2
5
4
3
2
9
1
4
7
8
5
5
6
4
1
6
1
1
1
9
2
8
4
7
6
8
8
3
1
9
2
1
1
7
5
1
5
7
6
6
8
1
8
2
3
6
4
9
2
9
4
5
1
9
9
7
7
3
6
4
9
4
8
2
1
3
3
7
6
3
4
6
8
1
3
7
1
1
3
8
7
6
2
5
1
3
2
3
4
3
4
9
2
5
3
7
4
6
6
7
3
4
4
9
3
5
2
3
7
1
9
6
3
6
4
6
8
6
6
7
6
4
8
2
2
1
3
7
6
4
9
8
1
1
1
8
7
3
5
7
8
8
9
1
5
7
8
7
3
6
7
7
3
6
8
4
7
5
9
8
1
6
7
6
4
5
5
7
5
7
3
1
9
7
6
3
8
2
8
9
9
8
8
9
7
9
1
5
3
3
1
7
9
9
2
3
9
7
7
3
2
2
4
9
6
7
3
3
6
5
4
7
9
7
1
6
3
6
8
1
3
8
2
2
8
6
6
3
1
1
6
3
1
3
2
4
7
8
2
5
8
7
4
6
7
8
9
6
1
6
6
3
6
8
6
4
8
9
7
7
3
4
8
1
3
6
9
9
3
6
2
8
6
7
3
1
2
7
2
4
5
8
5
6
3
1
4
5
9
6
1
1
6
9
1
5
9
5
8
3
7
8
8
2
6
3
4
1
9
8
2
8
4
2
1
7
2
6
8
2
1
4
1
4
2
4
8
1
1
5
5
7
3
2
5
6
9
5
5
4
6
2
7
6
5
8
5
6
6
6
6
6
4
8
2
4
4
8
8
9
9
3
5
4
1
2
3
4
9
9
6
1
2
2
5
7
1
3
5
5
8
6
8
2
7
7
1
9
7
9
4
4
2
5
5
8
9
2
6
9
8
6
2
6
5
4
2
2
5
9
7
8
2
6
2
7
2
1
8
4
5
9
1
1
3
9
6
8
9
5
7
6
7
5
7
6
7
1
5
2
2
5
9
8
6
5
1
6
9
2
6
6
5
5
6
8
8
5
3
7
5
2
6
2
7
7
1
7
3
4
7
7
2
7
8
8
5
5
9
6
1
3
6
7
2
4
2
4
1
3
1
2
2
8
9
4
2
5
5
8
8
9
6
2
3
3
3
2
6
5
3
2
9
4
3
1
3
5
7
1
3
1
1
9
6
3
8
4
5
4
1
3
9
1
7
6
4
1
4
8
8
8
8
5
2
2
5
4
8
9
7
5
5
3
7
4
8
3
1
6
1
7
8
2
4
4
8
7
3
3
6
9
1
4
8
9
2
2
3
7
3
2
4
3
4
8
3
2
6
2
6
8
2
2
5
4
2
4
7
4
4
3
4
3
3
2
4
5
7
1
1
6
5
7
5
5
9
3
5
3
1
2
8
7
6
7
5
3
7
9
6
9
1
5
9
2
1
6
4
3
8
7
7
4
3
3
7
7
1
4
2
2
2
5
7
6
4
9
6
1
7
9
5
5
5
1
4
7
6
2
9
7
7
2
7
1
8
2
5
6
9
5
8
7
9
6
8
2
9
7
8
5
1
2
2
4
3
5
5
5
9
6
3
8
2
8
4
5
4
4
4
8
4
5
5
6
7
2
3
3
2
6
8
8
8
2
6
7
8
4
4
2
2
4
8
5
7
5
4
8
4
5
6
1
5
2
3
2
1
1
4
2
3
3
9
4
9
9
3
9
7
6
2
9
9
8
1
7
4
9
5
7
1
3
5
3
1
5
3
6
6
2
3
4
8
1
8
9
2
4
6
9
4
3
7
9
6
8
7
9
5
3
1
1
6
9
6
2
2
9
2
3
6
6
5
9
2
8
7
7
8
1
6
1
8
8
7
9
4
9
8
2
4
6
2
3
9
8
1
8
4
6
9
5
4
8
9
5
4
7
2
9
3
4
3
9
4
1
8
6
1
7
6
7
5
5
4
7
2
9
7
5
8
5
8
2
5
8
2
7
3
2
9
7
2
8
5
5
8
6
4
3
7
5
4
7
5
7
7
3
9
7
4
6
1
8
7
3
8
6
5
6
6
2
5
1
9
9
1
5
1
2
1
1
3
5
1
2
6
4
2
4
4
2
4
8
5
9
1
5
"Microsoft Corp. and other companies are developing similar technology" -> 'Look ma, the neighbours done got dimselves some 133t new tech! Us'd better embrace and extend afore they makes it big!"
3
2
6
2
3
3
6
6
2
5
8
4
6
5
6
2
2
8
6
3
7
1
9
4
1
6
7
4
4
5
1
9
6
7
6
5
1
6
2
9
5
8
3
3
6
9
2
7
3
3
3
8
6
9
5
3
5
4
7
5
8
6
7
5
8
6
8
4
6
1
3
4
9
9
5
2
8
5
5
1
2
2
6
8
9
9
3
2
9
4
3
7
5
9
5
7
9
7
7
5
1
4
5
7
5
3
8
5
2
2
1
1
1
9
8
2
3
7
4
1
2
2
2
9
1
7
5
5
3
5
7
4
1
9
1
6
1
6
9
6
8
8
9
9
3
8
2
4
7
8
9
9
2
8
4
3
8
4
9
1
1
8
2
5
6
3
5
1
3
9
4
7
3
2
7
9
6
1
3
8
6
8
2
5
9
4
7
1
3
2
2
5
3
6
3
3
4
3
8
7
9
6
2
8
5
5
8
9
6
8
6
2
5
3
5
4
5
9
5
5
2
3
7
3
8
5
9
4
9
5
1
4
9
8
6
1
6
3
3
1
6
1
8
3
1
8
3
5
3
1
2
1
5
9
6
4
8
2
6
8
5
6
5
2
6
5
7
9
5
4
1
5
8
7
4
2
1
9
8
3
6
2
1
8
4
9
6
4
6
4
9
9
5
4
4
2
4
7
9
4
6
3
6
2
7
1
6
1
2
9
3
2
7
1
2
5
5
5
4
6
9
9
9
4
8
9
9
6
9
6
2
1
4
4
7
4
3
1
8
4
6
4
8
2
5
4
5
3
5
9
8
3
7
7
7
6
4
9
3
6
4
9
1
3
9
7
3
9
2
4
5
8
8
4
3
4
7
5
4
6
4
2
3
1
5
3
4
4
4
6
7
9
7
7
3
2
6
3
5
2
5
5
1
8
5
8
3
3
4
4
7
8
2
4
9
4
4
3
4
8
5
9
8
2
7
1
6
5
7
1
8
4
1
8
7
7
8
5
5
9
2
1
9
9
5
1
7
2
1
7
1
6
3
3
2
2
8
2
1
6
9
1
9
7
7
2
7
4
4
3
8
5
9
4
6
9
7
9
6
2
7
3
7
5
3
9
2
7
9
5
8
9
1
5
1
5
5
8
8
2
8
5
7
8
2
9
6
4
3
4
1
4
1
5
2
9
4
5
9
3
7
1
4
2
5
8
1
4
7
9
7
8
4
3
1
4
3
6
3
9
3
7
5
1
1
2
6
6
3
8
2
1
5
6
7
7
7
1
3
3
7
5
9
6
1
1
2
4
8
4
8
4
5
2
1
3
8
1
5
9
9
7
9
9
6
5
1
4
2
3
9
5
9
5
9
7
6
6
7
8
1
2
9
4
3
9
3
2
6
6
5
5
1
6
7
8
7
1
1
9
1
6
3
2
2
5
1
3
7
3
6
1
3
6
9
5
8
8
1
5
7
4
6
6
5
5
7
7
5
1
3
3
4
1
1
7
1
3
5
1
2
4
6
9
4
8
7
9
9
8
6
3
3
2
7
9
4
9
5
9
3
8
6
1
8
5
3
1
4
7
3
6
9
7
2
2
3
5
8
2
4
8
2
5
9
9
2
9
6
3
1
7
6
3
4
1
5
4
3
9
3
3
7
2
5
7
5
6
1
5
5
4
7
3
5
1
9
7
8
4
8
3
8
9
3
1
9
9
7
1
3
7
1
1
2
3
8
3
9
7
1
2
5
7
7
2
9
6
5
5
7
2
3
9
8
1
8
8
8
9
6
7
6
7
1
5
4
2
3
7
7
9
2
2
6
4
2
1
7
6
8
1
6
4
5
4
1
7
4
2
6
2
8
7
1
4
2
5
2
1
9
3
5
6
6
5
7
8
3
4
3
5
9
5
2
5
7
8
8
2
3
4
4
1
1
8
2
4
3
5
3
2
3
7
1
2
9
6
8
5
8
9
2
1
3
6
8
9
5
3
6
3
8
3
2
8
3
4
5
3
3
2
3
4
9
9
3
1
8
7
8
6
9
4
7
8
5
5
1
4
5
6
3
1
1
1
7
4
3
9
5
6
7
5
6
3
8
3
1
9
2
7
5
3
9
2
9
6
9
6
8
5
7
4
1
2
4
7
5
1
5
6
2
3
3
9
3
2
4
6
2
4
8
9
7
4
3
8
3
7
8
9
1
9
4
9
6
7
1
3
7
7
8
9
3
2
8
5
5
3
4
9
8
8
4
5
6
6
5
1
3
2
1
3
4
2
9
7
5
5
7
8
1
2
6
8
1
7
7
2
2
3
8
5
7
7
6
2
9
9
2
6
8
7
7
7
6
5
1
7
8
4
1
9
4
9
4
6
5
4
9
2
2
2
4
4
8
8
2
6
7
4
7
6
7
5
5
7
7
2
5
6
5
2
1
6
1
8
6
4
9
7
5
6
3
4
8
6
2
5
5
1
1
3
8
7
3
3
2
3
3
4
3
8
9
6
8
7
6
7
4
4
2
5
3
7
8
5
3
2
2
5
2
8
8
8
2
8
3
1
3
4
1
5
4
9
7
5
3
5
3
9
2
8
2
9
5
8
1
5
6
5
4
5
2
9
2
1
9
3
8
3
4
7
5
5
2
3
7
4
5
1
5
5
2
6
1
3
4
9
8
8
3
8
6
6
2
2
6
7
1
1
2
2
1
5
1
7
9
6
3
6
8
9
4
3
8
6
7
7
2
4
2
2
2
3
5
3
2
6
1
5
3
5
3
5
7
9
4
5
2
3
8
7
3
3
9
1
5
7
7
2
1
4
9
7
5
9
9
7
6
3
8
7
9
8
7
2
5
6
3
7
1
6
2
7
9
3
3
1
7
1
1
9
1
9
6
9
3
5
4
1
9
1
5
9
1
7
1
2
7
3
3
7
3
5
9
1
6
3
7
9
1
6
7
3
3
6
6
8
2
5
1
5
6
8
9
3
5
9
5
6
3
9
6
5
9
9
3
8
7
7
2
1
1
7
1
6
9
6
8
9
1
5
9
4
1
2
7
3
8
1
4
8
3
9
6
8
3
1
9
3
2
4
8
9
7
4
2
5
5
1
4
4
8
3
3
3
4
6
4
2
2
3
2
4
7
4
7
8
3
4
4
1
3
6
1
4
3
5
5
7
2
2
4
5
7
7
1
3
4
4
5
5
7
7
9
4
1
2
2
5
8
4
5
8
1
9
4
3
1
3
3
1
9
9
8
6
3
4
9
2
4
1
7
4
7
7
7
7
1
9
2
6
7
5
7
4
1
5
2
9
6
2
3
3
4
5
7
1
3
3
8
6
9
7
9
9
9
7
2
1
7
3
6
2
7
9
7
1
5
7
7
6
1
9
5
5
9
7
4
5
9
9
8
8
1
5
2
7
9
4
3
1
5
8
9
4
2
2
2
1
9
7
7
3
4
6
6
5
7
6
2
1
8
8
1
5
6
2
7
6
6
6
4
4
4
4
2
5
4
2
6
8
7
2
5
1
9
2
5
1
1
1
6
6
2
2
6
9
8
4
9
7
8
2
2
1
3
5
7
4
2
6
1
6
4
7
2
9
7
9
1
4
4
8
1
9
1
2
8
7
7
4
7
1
9
3
3
6
4
6
9
6
8
6
8
5
2
2
2
5
8
8
3
1
8
1
5
4
8
2
2
2
7
8
2
3
7
1
1
5
9
7
2
4
9
2
9
3
9
9
6
9
8
5
1
3
4
6
8
9
9
3
8
9
8
2
2
4
6
4
7
9
4
7
7
8
3
1
5
5
9
8
4
9
3
6
2
1
7
3
9
5
2
6
6
2
7
8
3
9
7
4
5
3
4
9
3
6
6
9
2
9
9
6
4
6
2
7
8
4
2
7
2
1
3
8
4
1
3
4
4
3
7
1
2
8
3
4
8
9
1
8
2
3
3
2
6
3
3
2
9
8
2
7
1
3
5
5
3
4
3
1
5
6
2
7
8
8
2
4
4
7
6
3
4
1
8
9
1
6
1
7
4
7
3
7
7
7
8
5
9
2
4
4
2
6
9
8
6
7
8
5
8
2
5
8
8
1
2
3
9
3
8
4
3
1
3
9
5
5
5
1
9
2
2
5
9
8
8
8
2
4
1
1
3
1
9
4
9
5
1
2
4
2
4
8
9
4
8
4
2
7
5
5
2
6
5
5
1
1
4
1
4
7
3
7
3
1
5
1
8
8
1
3
7
1
7
2
3
5
6
2
5
3
6
1
4
7
1
4
5
9
3
9
7
6
4
7
3
4
7
5
8
6
3
3
3
9
8
9
6
2
3
9
8
6
1
5
6
4
6
1
7
3
6
4
5
7
7
5
8
9
7
2
4
7
5
4
5
7
5
5
2
4
1
6
7
4
1
3
1
4
5
2
1
7
4
5
1
4
9
5
4
7
1
8
5
9
2
1
8
2
5
7
6
4
3
8
3
1
2
9
9
9
1
1
9
9
7
9
1
8
9
5
5
9
9
6
6
7
5
2
8
5
7
1
6
9
5
6
5
4
3
9
3
6
1
4
3
4
2
4
5
2
1
8
8
8
3
6
5
9
4
6
8
6
5
7
9
3
6
2
2
6
1
5
4
8
4
7
9
9
3
6
3
3
6
6
9
3
2
1
3
3
9
5
4
1
9
8
6
4
7
6
2
3
2
9
7
5
7
6
8
2
3
9
5
8
4
1
4
5
1
1
8
4
2
1
5
8
4
4
6
6
7
5
8
3
4
4
5
5
3
5
4
8
4
4
3
5
8
1
6
5
3
4
2
4
3
2
4
1
9
1
6
5
7
9
1
8
3
7
8
3
2
1
2
3
4
5
2
7
1
4
5
2
1
6
1
8
1
2
7
2
4
7
5
7
3
2
9
8
8
1
3
5
9
4
9
9
1
3
4
5
1
8
4
1
9
8
8
4
1
5
7
6
7
8
1
4
1
9
7
3
4
9
6
8
9
1
2
5
3
9
8
4
1
3
5
7
7
9
7
2
6
8
2
8
9
8
9
2
5
1
2
6
2
3
7
4
7
3
1
7
1
3
3
8
3
7
6
4
2
6
9
4
7
3
2
5
3
3
3
6
2
8
9
1
9
5
6
2
4
1
9
5
2
8
8
8
8
7
8
3
8
5
5
2
9
4
9
8
8
6
1
5
2
2
4
3
9
7
6
3
8
2
7
7
6
2
1
4
4
8
9
6
7
4
2
4
9
6
6
1
3
5
4
1
5
9
4
9
7
6
3
6
4
7
9
2
5
5
9
4
3
7
7
1
1
5
9
7
8
9
1
8
5
2
6
6
6
9
4
8
2
2
2
4
2
3
6
6
3
3
7
9
1
1
9
2
1
4
3
1
9
5
8
1
4
5
2
2
8
8
7
9
8
1
2
7
8
5
7
6
2
3
3
6
7
7
8
5
3
1
6
6
2
9
4
5
6
8
7
8
4
8
3
6
5
7
3
9
3
5
8
6
2
6
9
8
5
4
1
3
3
2
9
5
6
4
2
4
4
5
1
6
4
2
2
2
5
2
2
7
8
9
6
4
5
9
6
3
7
2
7
4
8
2
8
8
4
9
5
4
5
9
3
8
7
1
5
6
1
4
6
7
3
4
2
6
4
1
9
5
2
4
6
6
2
5
3
2
5
3
1
4
2
3
9
2
4
9
4
8
6
8
7
6
2
7
6
3
4
1
4
3
3
8
9
6
8
3
3
5
5
8
7
5
1
8
9
3
2
6
8
3
8
9
1
4
2
1
6
2
3
4
3
8
4
4
3
3
7
6
3
7
9
8
7
5
4
6
4
5
2
5
5
2
5
6
9
3
7
9
4
5
5
2
3
9
8
3
6
9
4
9
1
6
2
8
3
6
7
8
6
9
1
8
2
5
2
3
9
1
2
2
4
5
8
2
8
5
5
5
8
1
3
9
9
6
1
2
4
4
1
7
5
4
5
9
3
7
9
4
8
3
3
2
3
2
2
7
8
3
4
5
6
5
7
6
4
2
6
7
6
2
9
8
7
7
3
9
9
7
9
9
4
8
4
1
1
1
9
9
9
7
9
6
6
5
9
4
9
6
1
4
3
5
4
3
7
9
7
5
2
3
1
2
7
9
9
5
3
8
8
9
2
6
7
7
4
6
5
4
8
3
1
8
3
6
6
9
2
9
6
1
3
1
6
7
8
1
9
1
7
3
3
8
6
6
9
7
4
5
7
5
2
3
8
4
4
8
2
9
4
5
1
8
9
5
4
7
2
8
3
4
4
2
5
1
5
1
7
5
6
9
4
2
7
7
9
5
9
7
8
4
6
3
9
8
8
8
8
9
4
4
2
5
1
1
5
4
4
9
6
7
8
4
4
9
9
6
8
6
7
5
4
7
3
5
4
5
5
3
4
5
9
1
3
4
6
8
2
7
4
7
9
2
3
6
3
6
6
7
8
8
3
5
9
2
1
1
9
5
2
1
5
2
3
8
6
7
6
6
6
9
1
3
4
5
5
8
7
8
4
9
8
1
7
8
4
6
7
3
5
1
8
2
9
1
5
1
7
2
6
4
5
3
6
9
4
5
3
5
4
3
1
8
6
1
5
1
6
5
9
5
1
1
8
9
2
1
8
3
9
8
3
9
9
9
7
6
4
8
1
1
5
7
4
9
4
4
2
6
4
9
1
7
5
7
9
4
7
4
3
1
6
9
8
7
5
2
7
5
4
3
8
7
4
6
6
2
3
1
6
3
3
6
2
6
7
1
9
9
5
3
9
7
1
6
8
3
9
7
4
3
3
3
7
4
7
9
5
2
6
7
3
2
6
9
4
9
7
5
5
1
7
9
2
2
2
7
6
2
2
7
9
6
5
3
1
1
6
4
1
9
7
5
2
7
4
1
2
3
7
4
7
4
9
2
4
9
2
6
3
6
2
8
8
6
5
7
2
9
5
4
5
3
8
1
8
6
7
6
4
2
7
9
2
7
7
4
4
4
7
6
3
3
8
1
5
6
4
5
9
5
2
4
7
2
1
3
5
6
7
2
3
9
2
6
3
1
8
8
9
7
3
2
8
6
6
9
9
3
7
6
9
4
6
9
6
5
5
2
7
1
6
5
2
8
5
9
5
2
1
3
3
3
4
6
8
2
5
8
8
2
5
4
2
9
7
4
8
7
3
9
7
3
7
5
2
8
3
9
3
2
9
4
1
3
2
5
2
2
1
9
4
7
4
6
9
5
9
9
5
8
3
4
6
4
7
7
5
7
6
2
8
1
4
8
3
6
3
7
6
2
4
5
9
4
4
2
7
1
8
1
4
4
2
4
7
4
4
3
5
2
4
1
3
9
4
8
3
2
2
1
2
1
6
2
9
1
6
7
6
7
2
1
5
5
4
5
9
6
2
8
9
3
7
1
3
2
1
9
6
8
6
2
3
7
8
9
1
9
3
7
3
8
7
2
4
5
5
2
4
9
6
8
5
3
7
1
5
1
8
9
5
6
1
3
1
7
6
7
4
8
7
2
2
8
5
4
9
3
2
6
2
8
4
4
7
6
9
4
4
3
5
2
4
4
7
6
4
6
1
1
5
6
1
5
3
2
5
1
1
1
5
8
2
9
6
3
7
4
4
1
7
1
8
9
1
9
6
1
6
2
6
5
1
6
3
7
8
4
7
4
6
5
8
2
6
2
5
3
5
3
2
9
8
3
9
4
1
1
7
1
8
3
5
8
7
6
3
5
9
1
2
2
7
2
3
5
5
7
3
4
8
8
6
4
8
2
7
5
1
2
2
9
9
3
1
5
7
9
9
2
7
9
2
5
9
3
7
6
8
7
4
6
1
4
6
3
8
7
8
9
4
5
9
6
7
4
5
8
9
7
7
7
1
4
7
6
5
6
9
4
1
3
6
1
9
8
1
6
9
6
9
8
7
8
4
2
2
5
3
8
7
7
2
8
5
1
9
8
5
4
9
4
8
5
5
9
5
1
7
2
7
2
3
2
5
9
8
6
4
8
3
6
5
3
8
2
1
7
2
9
5
6
2
1
8
6
1
2
2
3
8
4
4
2
5
5
8
2
6
8
2
8
6
1
2
5
8
3
3
9
8
9
2
1
1
6
8
1
8
8
8
2
7
2
9
9
9
6
8
8
5
8
9
4
4
9
5
5
1
6
4
6
7
6
2
6
7
6
6
5
2
6
6
5
1
3
1
1
4
6
1
6
6
4
7
5
5
2
3
5
4
2
9
1
7
2
9
9
1
9
4
5
3
1
5
5
4
2
4
9
4
9
7
8
8
5
5
6
2
6
8
4
6
8
4
6
6
8
8
4
3
1
1
1
7
3
8
9
8
3
5
6
3
4
4
3
9
9
2
8
2
1
7
9
5
6
6
9
1
7
3
3
5
7
3
1
7
9
2
6
6
3
3
3
2
2
6
1
5
7
7
9
6
1
5
7
7
1
1
9
3
4
7
1
3
8
9
5
2
5
6
4
2
9
4
9
7
5
6
4
1
9
3
1
7
7
1
2
2
7
1
5
6
7
7
9
5
4
6
8
4
3
8
6
3
3
3
1
1
1
4
9
6
9
5
9
7
2
7
2
9
6
8
1
7
5
1
3
5
1
3
9
6
2
8
9
1
9
9
7
4
5
6
9
6
2
5
3
9
8
7
6
4
5
6
8
3
8
8
2
1
1
2
3
4
6
5
8
3
7
2
7
3
4
6
1
4
2
7
7
7
1
5
1
8
9
3
7
5
7
2
3
3
5
4
5
8
1
1
7
9
8
9
3
1
4
1
4
5
7
3
8
4
5
2
9
2
5
9
8
6
3
7
7
8
4
8
3
6
7
2
8
1
5
7
5
3
9
8
7
4
4
7
5
4
7
4
8
5
4
6
6
2
8
6
3
6
6
5
5
1
3
1
2
1
5
3
9
2
2
2
2
3
2
7
5
1
8
4
9
3
8
9
5
7
9
8
8
7
3
2
2
3
5
3
9
1
5
2
3
3
8
2
7
5
3
5
7
2
4
6
1
8
3
4
9
3
2
5
9
4
3
4
5
6
5
6
1
7
8
9
3
9
1
2
6
7
5
4
9
7
1
2
6
1
6
2
3
5
8
4
4
8
6
9
6
8
4
5
3
8
1
7
1
3
6
2
9
6
4
1
5
3
1
9
6
4
7
8
5
6
8
4
3
8
9
4
3
2
9
4
9
9
5
4
2
1
6
5
3
6
8
2
6
8
7
9
6
9
9
7
1
8
9
4
4
8
4
5
9
9
9
7
5
9
6
4
3
9
4
3
1
3
3
7
6
8
8
2
6
8
4
5
5
8
4
8
3
3
6
6
5
6
4
7
6
2
5
3
8
8
2
2
2
9
4
9
2
5
8
8
6
9
8
1
7
3
4
8
4
4
5
7
6
4
1
5
8
7
6
4
3
1
5
3
1
1
9
8
7
4
4
9
3
2
3
7
5
9
4
9
7
7
6
9
9
1
8
8
3
9
8
1
2
4
8
4
4
7
4
4
1
2
2
4
7
6
6
6
8
7
8
2
3
3
6
5
8
8
1
5
2
9
8
6
3
4
6
9
5
1
1
4
7
6
3
1
9
4
5
1
2
9
5
7
7
3
5
1
5
8
7
3
6
2
2
2
3
2
5
7
7
3
3
8
5
6
1
2
7
2
8
1
9
4
7
3
2
3
7
4
5
6
8
4
3
6
7
4
6
1
1
9
5
4
9
5
1
6
4
4
8
7
5
8
1
4
5
7
5
9
7
3
3
8
7
3
5
7
3
7
4
6
2
9
3
4
7
4
1
9
2
9
9
8
1
7
1
4
8
2
8
8
3
9
2
2
3
5
5
9
1
5
6
2
4
8
5
6
8
7
5
8
2
6
5
9
5
5
2
6
2
5
7
4
7
2
2
5
1
8
2
3
2
6
5
3
1
3
2
1
7
5
9
8
7
7
1
5
4
1
3
1
5
1
3
7
3
1
4
1
1
5
6
6
5
2
6
2
2
5
1
6
8
5
2
9
3
2
7
5
7
9
7
3
8
9
8
1
7
6
6
1
5
1
4
1
6
9
3
2
1
1
8
8
1
8
4
7
7
7
4
9
5
2
6
3
1
4
4
4
4
9
4
2
1
9
7
7
9
7
3
3
5
7
5
8
2
4
7
6
7
6
2
1
2
9
8
1
2
1
3
6
2
9
4
2
5
2
5
9
9
9
2
1
1
6
4
1
5
4
3
9
8
8
5
9
1
1
9
8
5
8
6
1
2
6
6
3
5
5
7
6
1
9
7
8
4
2
5
4
5
5
8
3
4
1
6
1
5
4
1
6
2
5
5
2
3
9
8
4
5
6
3
8
7
8
6
3
4
6
5
2
2
6
6
7
8
4
2
7
2
8
7
9
7
1
9
7
6
6
3
4
4
4
1
3
9
4
4
2
8
7
1
6
9
8
7
8
7
3
7
5
6
7
8
9
5
4
7
4
4
8
8
2
2
2
4
8
5
8
6
2
4
5
4
4
6
1
8
4
7
3
7
9
3
8
2
3
3
3
9
8
8
5
1
1
9
7
7
5
5
1
8
9
1
6
4
8
2
3
1
8
6
1
6
9
5
2
1
7
7
6
9
3
4
8
4
9
2
5
2
4
9
8
2
1
8
6
6
7
1
9
3
9
5
5
3
6
6
1
7
7
6
3
8
1
8
8
1
7
6
2
1
2
6
5
5
1
5
7
3
3
8
1
8
4
4
6
8
5
2
9
4
1
8
2
2
5
1
1
3
3
1
2
6
3
5
5
1
4
2
7
7
9
6
9
4
8
7
5
4
2
5
2
5
8
7
1
9
2
8
8
9
8
4
1
4
6
2
1
7
8
7
8
4
6
5
6
7
2
7
8
4
4
2
7
6
5
9
5
4
9
7
7
7
4
8
1
9
3
5
3
4
6
5
2
1
6
3
1
1
4
8
1
2
7
2
9
9
6
1
1
7
9
9
9
8
4
3
5
7
6
6
5
5
5
2
6
1
2
1
6
7
2
4
3
6
4
8
7
4
2
7
3
4
4
9
3
1
8
6
2
2
6
4
1
5
9
5
7
3
9
4
7
6
8
8
2
5
7
7
3
3
5
2
6
6
3
2
2
9
5
1
5
9
6
2
9
9
5
1
4
9
3
4
2
1
5
2
9
2
8
2
8
1
4
4
6
7
7
8
9
1
4
8
6
9
4
1
9
7
1
2
7
8
3
6
7
2
5
1
2
6
1
2
7
5
2
4
1
3
1
7
1
4
9
5
2
3
4
6
2
6
5
9
7
7
9
9
3
4
3
8
6
4
2
3
1
9
1
3
9
4
4
8
1
3
5
2
1
6
1
4
6
4
6
7
2
1
1
8
5
8
4
4
9
2
7
3
2
6
5
5
1
5
3
1
5
3
3
5
1
2
2
8
3
8
8
6
3
4
3
1
3
2
6
7
4
9
8
6
4
8
3
1
1
6
3
7
2
6
8
6
8
5
4
2
6
8
9
9
1
3
7
4
6
6
5
8
8
5
6
9
4
2
3
9
3
4
5
2
3
3
1
8
6
6
1
8
6
3
9
9
5
4
2
5
5
7
6
5
9
5
5
4
5
7
5
7
9
5
4
5
5
9
3
1
7
5
6
8
1
7
5
9
9
5
6
3
1
2
9
3
4
5
9
2
2
2
8
8
3
4
2
4
3
9
1
6
5
6
1
1
5
6
3
1
5
3
3
4
6
7
5
4
6
8
8
9
1
8
9
3
2
5
4
4
6
2
3
5
3
9
2
6
8
8
1
2
8
5
1
6
7
8
3
6
7
5
5
1
2
7
5
3
4
7
2
8
1
8
2
1
8
1
9
4
9
2
3
3
6
5
4
8
8
3
4
8
5
5
2
4
9
7
7
9
8
1
1
4
7
3
9
6
3
9
7
6
5
2
5
5
9
8
7
7
5
7
2
4
5
1
9
5
8
6
5
8
2
9
2
4
1
6
9
9
6
7
6
8
8
3
4
3
8
1
3
2
7
5
4
9
8
9
2
9
8
4
1
4
6
2
4
6
3
6
2
3
3
6
7
7
7
4
3
5
6
4
3
8
7
2
1
5
1
7
2
9
7
2
7
3
7
7
5
7
7
8
6
1
7
5
8
4
6
5
9
4
5
1
6
6
5
1
4
9
7
8
6
9
8
5
6
4
9
8
4
2
5
8
4
6
6
6
5
5
6
5
6
7
6
5
4
9
8
3
6
1
8
5
3
8
2
5
7
1
4
8
3
2
8
2
8
2
9
9
5
3
9
7
5
3
4
5
9
2
6
3
6
4
7
5
7
6
2
5
5
8
7
9
1
2
4
7
9
3
8
5
7
1
4
7
1
8
1
1
8
9
5
4
7
7
7
5
7
1
4
9
1
7
7
1
6
2
2
8
6
8
7
1
4
4
1
9
8
2
8
1
8
3
3
5
4
6
6
5
3
1
5
5
9
6
4
7
1
2
5
6
2
5
7
8
3
6
2
1
3
7
5
4
6
3
5
3
4
8
5
4
8
2
5
2
1
5
1
6
3
9
3
6
7
3
1
5
2
3
9
8
4
6
1
4
3
6
7
9
8
8
2
7
7
5
1
2
1
1
7
4
3
7
8
6
2
8
3
7
5
5
5
5
1
5
3
2
6
5
7
5
1
2
3
6
2
2
1
2
4
6
8
6
9
7
1
3
9
8
8
7
5
4
5
4
3
1
3
1
1
6
2
7
7
6
8
7
7
4
1
2
5
4
5
4
9
1
7
6
9
1
7
7
3
5
6
2
7
3
5
5
8
5
5
9
4
9
8
2
7
3
4
9
1
9
9
2
4
5
2
3
7
7
8
2
6
1
8
7
1
9
3
2
1
4
8
1
3
4
2
2
5
8
4
6
7
3
7
1
1
1
9
5
5
7
2
3
7
4
7
3
8
7
4
6
6
2
6
7
9
5
8
9
2
1
3
2
7
8
8
7
6
1
1
5
6
8
3
2
4
1
8
5
8
2
9
7
3
6
9
9
3
5
5
9
7
2
7
2
9
8
1
3
1
5
1
7
8
3
1
1
8
6
2
8
4
4
7
1
1
4
8
3
9
5
3
6
3
5
9
9
5
7
7
4
6
3
6
6
9
5
5
4
8
4
6
8
9
3
1
5
4
8
5
2
3
8
1
6
9
7
6
6
7
9
3
7
6
3
7
3
7
9
9
2
2
4
9
3
1
2
2
4
5
5
6
2
7
5
3
8
1
6
7
8
4
3
5
3
4
5
3
7
6
1
6
8
8
9
2
5
7
1
6
2
8
8
7
6
9
2
3
9
3
8
4
4
3
1
3
7
8
4
1
7
1
7
7
5
2
6
4
5
2
9
3
6
6
4
8
9
2
6
3
7
8
9
5
4
5
8
6
4
3
4
9
9
3
2
7
8
7
5
8
8
7
1
1
9
2
2
1
5
5
6
7
6
6
7
2
3
7
9
8
6
4
7
3
1
8
9
3
8
7
3
7
2
7
2
3
4
3
9
3
7
9
8
4
3
1
1
1
9
9
2
1
1
9
5
1
7
2
1
5
8
9
1
9
5
6
5
1
2
3
4
8
1
1
4
2
9
5
4
3
6
2
8
7
1
3
9
4
7
5
8
4
1
2
9
9
7
6
5
7
3
8
7
9
1
7
5
1
3
6
9
2
6
7
4
4
8
5
2
4
4
8
4
8
6
8
2
6
3
5
8
5
2
4
8
2
2
7
7
9
5
8
7
8
4
2
1
5
4
9
7
9
6
2
8
6
6
1
5
3
5
5
7
2
9
1
5
2
1
9
8
9
3
4
4
6
5
7
1
5
8
5
6
6
5
2
6
5
3
8
2
3
3
8
3
5
4
4
4
7
2
8
2
2
8
4
2
5
8
3
2
2
7
2
4
6
7
8
3
7
6
5
2
8
6
9
2
6
1
3
4
8
8
4
4
4
2
2
4
9
6
3
3
2
6
3
7
9
8
8
3
8
8
3
8
8
2
8
3
6
1
3
9
5
7
6
6
7
4
4
4
3
8
7
3
4
4
5
2
8
9
3
9
4
2
4
9
9
4
7
7
8
7
5
9
4
3
4
1
9
2
7
5
7
7
9
6
9
2
7
5
3
7
1
8
8
9
6
8
8
3
3
6
8
9
7
7
8
4
7
3
5
2
2
6
3
7
4
7
9
8
6
1
6
3
8
1
9
9
5
9
6
8
3
7
8
1
8
4
2
6
6
4
8
6
1
8
9
1
1
8
5
1
1
2
1
1
2
3
4
4
1
8
1
8
4
2
1
5
6
9
7
8
2
3
4
5
1
2
8
6
9
7
2
7
5
6
9
5
3
3
8
7
7
2
5
8
8
1
2
6
1
8
4
8
9
8
1
2
3
1
5
9
6
3
2
8
9
5
1
6
6
6
9
8
2
3
9
3
6
6
6
9
2
1
8
6
3
8
9
5
9
7
3
3
5
9
2
8
4
7
3
5
1
3
3
9
8
8
4
8
9
4
8
5
8
4
6
8
1
3
4
4
6
2
2
7
5
3
7
9
8
4
8
5
8
5
3
8
6
9
5
5
5
6
6
6
1
3
3
4
9
1
1
1
2
9
7
9
1
1
3
7
1
9
2
2
4
2
5
1
1
1
5
3
5
3
9
5
8
9
1
5
1
4
1
8
4
2
9
2
2
6
6
4
5
5
6
5
6
6
8
4
8
5
3
5
6
2
4
9
2
2
3
6
5
4
7
2
1
8
6
7
5
5
7
9
2
3
2
6
4
4
1
4
5
6
1
1
8
5
6
3
6
1
6
3
8
2
1
9
2
6
3
3
2
2
4
9
7
6
4
5
8
1
1
5
2
1
4
1
3
6
8
4
4
4
5
5
7
3
8
9
5
5
7
7
2
2
3
4
9
3
4
7
4
9
1
1
4
4
9
4
7
7
4
2
1
2
2
8
1
6
4
8
2
4
4
5
8
2
1
6
8
9
2
7
9
4
4
4
2
5
2
3
8
2
1
6
3
4
6
3
5
6
5
2
7
6
7
5
3
5
9
2
9
4
9
2
8
4
4
5
1
5
8
5
2
7
8
7
8
1
5
1
4
6
1
9
9
9
2
9
9
8
4
2
9
4
3
2
7
1
7
8
6
6
4
4
1
3
3
5
2
9
7
7
2
4
2
1
7
5
4
6
8
2
9
8
6
6
1
7
5
9
4
3
5
5
4
4
5
1
9
4
7
1
9
1
2
3
5
1
2
4
8
3
7
4
2
9
8
2
1
7
1
2
5
1
3
8
9
3
1
9
6
3
1
8
2
4
7
9
4
1
4
1
2
8
1
1
1
4
5
5
6
6
4
5
9
2
4
8
7
9
7
3
8
6
1
3
8
2
8
8
7
8
6
5
7
2
9
8
5
6
4
7
6
1
2
6
8
6
9
5
8
6
1
9
5
1
5
3
2
1
2
8
7
5
2
6
5
3
5
2
7
9
5
7
9
7
6
8
1
1
4
5
8
3
5
9
9
9
1
6
4
2
3
4
7
9
1
3
8
8
6
1
6
9
2
1
4
5
7
3
3
7
4
7
1
8
8
8
1
2
2
7
4
4
8
6
3
2
8
4
6
8
2
4
2
6
5
4
5
7
5
6
3
4
6
7
9
3
3
1
4
6
1
5
1
6
4
9
6
2
8
8
6
7
9
6
2
9
3
1
6
7
1
3
9
2
2
8
8
1
6
2
1
3
7
5
4
6
6
1
9
9
9
8
5
7
3
9
8
1
8
8
6
5
1
8
8
5
4
4
8
1
5
3
3
7
6
5
4
6
3
5
1
6
5
5
3
2
9
1
8
2
4
5
6
5
3
7
6
5
5
9
3
7
7
2
8
5
8
6
8
5
4
6
3
2
7
1
1
8
5
6
3
6
3
5
4
6
5
1
4
1
7
4
3
3
3
1
2
2
8
6
3
5
1
7
1
8
3
6
4
9
5
1
2
2
3
3
2
3
1
8
9
2
9
9
8
1
5
6
4
6
1
6
2
9
5
5
9
3
8
7
2
7
2
2
8
2
6
7
9
3
8
2
2
7
8
1
6
2
3
2
3
8
8
4
8
5
8
5
4
4
8
6
3
7
2
4
5
9
2
4
5
6
2
7
8
1
4
4
5
8
6
3
3
3
1
7
6
4
2
9
4
4
4
2
4
3
9
7
1
7
7
9
5
1
9
7
7
9
3
6
7
3
3
3
5
4
6
3
1
7
4
6
7
6
1
6
2
7
7
8
5
4
8
5
2
2
4
5
4
4
4
4
5
8
4
2
7
6
3
8
8
8
6
7
3
1
3
3
3
5
2
1
1
5
8
6
3
3
5
2
1
6
4
1
7
9
4
5
3
2
7
2
9
7
9
4
5
8
8
2
2
2
8
8
2
6
5
9
8
8
9
7
2
9
2
8
3
4
8
6
7
1
9
6
5
5
6
4
9
4
1
1
4
4
3
7
9
1
6
9
5
3
2
7
4
9
9
6
1
6
2
5
1
2
8
2
1
9
1
9
6
7
1
5
6
2
6
1
5
8
8
8
3
2
2
7
4
7
1
6
1
7
2
9
1
2
2
3
5
6
2
2
3
3
7
2
5
8
4
2
6
4
6
2
1
8
1
7
9
4
9
1
6
4
9
6
2
9
5
8
1
4
6
1
5
2
3
1
1
1
6
2
1
4
7
2
1
4
2
2
2
2
6
2
2
2
9
1
5
4
4
9
9
7
3
2
1
2
1
7
9
5
1
5
3
1
6
6
1
8
4
1
9
5
6
7
6
7
4
8
2
6
1
3
1
2
6
5
6
6
8
1
1
2
6
6
7
1
2
7
8
4
7
5
8
7
1
5
3
9
1
7
5
9
5
8
6
7
6
6
9
2
9
5
6
9
7
9
3
4
2
9
5
3
4
6
6
3
4
7
6
4
9
6
3
8
9
4
1
4
3
6
5
7
4
4
3
6
7
8
9
6
6
7
6
7
9
1
7
8
7
9
7
3
9
4
6
7
2
2
2
5
3
2
4
3
5
6
5
3
8
4
9
5
7
1
1
3
1
7
2
6
4
9
3
9
6
3
7
7
5
6
1
3
8
5
8
7
6
2
2
6
3
9
3
2
2
7
1
7
1
3
2
9
2
7
3
3
2
2
6
7
4
4
4
9
6
7
7
2
6
8
7
9
9
6
2
2
3
1
2
3
7
8
5
8
3
1
6
9
8
5
9
1
3
6
8
6
3
3
7
9
8
4
9
6
1
5
7
7
6
1
1
4
1
5
5
9
2
5
6
2
5
1
5
5
1
4
1
4
4
8
8
6
5
4
6
4
3
6
8
4
6
5
3
5
8
8
2
2
7
1
5
6
1
3
1
4
6
4
1
4
7
9
3
9
3
6
9
7
6
5
4
3
9
4
4
4
2
1
9
5
3
7
3
7
7
7
6
5
3
5
8
3
2
4
7
1
3
6
7
5
6
3
4
4
3
2
9
2
8
2
9
8
3
9
6
5
9
4
4
7
9
2
7
3
4
4
2
5
3
6
1
5
9
1
7
2
2
7
4
1
9
2
9
9
8
4
2
2
9
2
6
8
8
1
2
3
6
5
6
7
9
1
2
1
6
3
9
7
6
8
7
6
3
3
1
9
6
6
6
8
4
3
4
3
4
5
6
8
5
6
7
3
5
3
9
9
1
3
4
9
3
9
1
1
7
2
7
3
5
4
2
5
5
3
5
1
6
1
2
1
8
2
3
3
6
9
2
8
1
3
4
4
2
5
1
6
3
3
1
9
9
2
5
6
7
6
8
1
3
8
5
2
3
7
7
9
1
1
8
3
1
1
5
6
6
3
1
4
2
4
7
5
9
2
6
1
6
5
1
4
2
6
1
3
3
5
7
6
2
6
3
7
2
1
2
1
3
3
2
5
2
6
3
4
2
3
9
4
5
7
4
2
1
6
4
9
6
5
3
5
1
5
9
2
1
5
7
8
1
6
6
4
2
6
4
9
6
5
7
7
5
9
7
2
3
6
3
2
7
8
6
8
6
5
7
7
9
7
2
2
6
3
6
4
4
9
4
9
3
8
6
9
7
6
6
6
8
4
1
5
7
9
8
3
7
6
4
6
8
7
2
9
8
1
7
2
8
4
4
8
6
2
7
5
5
9
3
7
4
3
7
2
7
7
9
3
6
5
5
5
9
3
8
6
4
2
4
1
4
1
8
4
6
2
4
9
8
2
3
7
3
7
3
6
5
6
5
2
2
4
8
8
9
4
5
9
6
1
2
9
1
3
6
5
3
3
2
8
8
2
9
5
6
8
1
7
7
9
3
7
4
5
3
1
6
1
2
3
7
7
4
3
3
9
5
2
3
8
7
5
7
4
6
6
8
1
8
7
4
6
4
7
2
2
7
8
8
9
4
5
1
1
3
5
9
5
7
5
8
1
4
6
1
4
8
6
3
9
2
6
9
4
1
5
6
9
5
8
9
8
5
3
3
5
5
3
9
9
6
7
3
9
4
4
8
8
2
9
9
5
1
2
8
8
1
9
3
7
4
8
7
1
4
4
5
7
9
1
1
3
4
4
3
2
7
7
7
8
9
3
8
6
4
8
4
3
6
5
6
8
5
5
8
4
9
1
8
3
5
9
8
6
3
9
7
8
6
8
6
8
7
1
4
4
4
6
3
9
9
3
7
4
7
3
3
1
6
4
2
9
6
5
2
7
4
2
7
8
7
5
7
8
9
7
1
4
5
7
9
7
8
4
6
3
1
7
2
9
7
4
2
5
7
9
6
9
5
7
4
9
7
4
5
5
9
8
2
5
5
7
3
6
1
7
8
4
7
2
3
4
2
1
8
8
4
6
6
1
3
2
8
4
6
4
7
1
2
4
8
4
9
9
4
7
8
1
7
6
7
5
2
8
4
1
6
1
4
5
8
8
1
8
7
4
6
5
7
9
5
7
5
4
1
9
6
9
5
6
9
1
2
9
1
8
1
1
9
1
6
1
3
2
8
8
4
4
5
9
1
9
2
3
5
3
9
8
4
4
6
7
9
8
8
7
8
7
7
2
4
9
5
3
4
4
9
1
3
9
9
2
7
2
7
5
4
3
7
6
6
2
8
4
9
2
6
5
4
3
9
8
9
4
2
1
2
6
3
8
7
1
2
7
3
5
2
2
9
1
9
2
2
3
4
4
1
8
3
8
8
2
9
5
5
1
4
7
2
1
7
9
8
3
9
6
2
3
8
2
6
3
5
9
8
2
7
9
3
9
7
6
6
7
9
6
9
8
7
9
6
7
8
7
2
7
4
6
3
3
1
8
8
9
8
9
9
2
4
8
8
8
1
8
3
6
9
9
2
9
7
8
7
6
7
6
9
8
7
6
7
8
5
4
3
2
5
6
1
4
9
8
6
3
4
1
4
7
3
1
9
6
2
6
5
8
7
4
2
7
3
5
5
8
1
2
3
8
7
8
8
4
6
1
2
8
4
4
2
2
9
6
7
9
4
6
8
1
3
2
8
4
1
9
8
9
3
1
9
8
4
1
2
5
1
3
6
3
5
4
1
1
3
1
4
6
1
6
9
8
2
1
1
6
4
2
6
2
3
9
3
5
5
2
8
6
8
6
4
7
5
7
2
6
3
1
7
6
3
7
6
6
3
8
4
1
3
9
2
5
7
4
8
2
6
4
2
6
3
3
9
8
9
5
7
5
1
2
7
7
5
2
3
2
4
6
7
7
6
3
1
8
4
8
2
2
8
1
5
6
3
4
8
7
8
5
1
7
3
8
8
6
8
2
4
1
2
2
2
3
2
6
8
5
2
7
9
4
3
6
1
3
9
2
2
4
9
4
1
7
6
3
9
7
5
3
8
6
6
3
9
4
7
5
9
7
1
7
2
2
2
5
4
3
6
7
4
1
1
9
3
4
1
9
9
4
2
6
3
2
1
6
5
9
8
1
5
1
2
7
8
4
6
4
8
4
5
3
1
8
9
7
1
7
3
3
6
7
1
8
3
5
5
6
2
1
3
3
7
6
3
9
5
6
3
8
4
7
6
5
2
5
3
1
9
9
1
4
3
3
9
4
8
3
3
2
7
3
8
4
5
1
4
9
5
6
9
8
7
6
1
2
8
4
9
4
6
8
8
3
6
8
9
6
3
5
8
8
1
3
3
7
3
4
4
1
4
5
9
7
8
4
5
2
8
1
6
5
2
3
4
8
5
7
9
5
3
8
3
2
5
8
1
6
4
5
5
5
5
6
9
3
1
1
9
2
2
1
3
5
7
5
4
2
4
1
6
1
2
2
4
5
9
4
5
4
4
9
3
1
7
1
9
2
7
1
6
2
5
7
5
2
9
6
6
8
5
9
9
3
9
6
9
5
4
8
5
7
1
3
5
5
6
3
2
3
6
9
5
4
2
5
9
4
2
4
8
5
9
9
1
8
2
2
8
3
2
4
3
4
7
9
8
4
6
4
9
6
7
3
5
4
1
3
7
8
4
4
8
4
6
4
8
1
7
1
3
6
6
1
1
2
4
9
2
3
4
9
7
2
9
2
7
9
7
1
5
7
7
6
2
7
5
7
2
7
7
2
8
5
9
3
4
3
1
3
9
4
8
7
6
6
7
1
7
1
9
1
3
5
3
8
9
9
1
4
8
6
9
2
2
1
7
6
8
6
1
7
3
5
1
8
8
9
2
3
3
6
1
1
7
7
5
8
2
8
4
3
4
2
5
5
5
7
7
9
7
2
2
6
2
5
5
4
8
2
5
5
6
5
7
8
1
3
1
7
6
7
1
7
4
4
4
1
8
8
6
3
6
7
1
8
9
2
7
2
4
3
5
6
3
2
5
5
4
7
7
3
5
8
4
4
3
5
5
9
5
8
1
2
3
5
8
5
8
2
1
9
1
7
7
1
1
1
2
1
3
2
4
9
6
9
5
1
2
6
8
2
1
2
1
8
5
1
6
9
7
7
2
3
9
5
2
4
5
6
7
2
3
2
3
2
8
9
6
6
1
1
2
3
5
7
3
8
1
4
7
1
1
3
5
6
9
2
3
3
8
4
8
1
4
8
5
7
3
6
8
6
4
5
2
1
3
2
5
4
3
3
5
9
1
7
2
6
6
7
7
6
2
3
4
1
2
1
8
2
6
2
5
2
2
4
8
6
5
9
6
8
1
4
8
5
6
9
8
8
5
6
8
8
6
5
7
4
1
5
1
6
2
1
5
5
1
2
3
8
9
7
1
1
2
7
7
4
8
6
1
9
9
5
6
4
9
4
1
9
9
3
5
2
7
6
3
7
1
8
9
5
2
6
3
5
2
1
6
6
4
3
8
9
9
9
5
5
8
7
6
7
3
9
2
3
6
3
8
9
4
4
1
8
4
7
2
7
6
8
4
6
7
1
3
5
1
2
4
1
3
3
4
6
3
9
1
1
4
4
3
6
9
7
4
3
8
8
8
9
4
3
1
7
1
6
3
1
7
5
3
6
1
9
6
3
4
4
5
7
3
6
1
7
8
3
5
1
4
7
2
5
3
4
3
8
7
3
9
7
4
6
2
2
3
7
2
1
7
1
8
6
1
6
1
7
2
5
6
4
4
1
2
7
8
4
2
3
5
1
8
8
3
6
8
8
1
8
3
1
5
9
7
9
3
7
9
4
6
6
2
2
3
3
8
9
6
5
8
7
9
2
5
3
3
1
1
5
9
9
1
8
5
8
1
6
4
2
3
2
7
3
7
7
8
4
1
1
5
5
6
5
6
7
4
7
5
5
7
4
6
4
3
1
4
5
7
8
2
4
3
3
1
2
8
5
7
4
8
8
8
3
2
9
3
9
5
2
8
5
6
8
1
1
1
2
4
4
8
1
3
5
6
5
9
2
4
2
2
8
9
8
9
3
2
2
7
8
6
8
8
2
9
2
3
9
6
8
8
1
2
3
7
2
6
5
6
5
7
1
5
9
6
3
4
3
1
9
2
3
3
8
1
2
1
1
9
9
6
5
5
5
3
4
5
7
6
9
2
1
1
3
9
4
7
5
4
6
4
3
4
8
4
1
1
7
8
3
8
3
5
3
5
7
7
9
6
9
7
4
9
1
6
7
7
8
5
9
9
4
5
7
3
7
2
7
4
2
4
4
5
7
6
8
4
1
6
6
4
9
6
5
2
9
8
2
8
6
7
7
4
5
6
8
8
5
5
3
9
9
2
5
6
3
4
5
9
6
1
6
7
8
9
3
4
7
7
6
2
4
1
1
4
2
6
9
5
1
8
6
3
3
7
2
3
6
9
2
9
4
5
4
4
2
5
9
4
6
5
9
8
2
6
2
4
1
8
4
7
2
7
6
2
2
9
2
5
7
9
8
3
3
2
9
2
4
5
1
1
7
5
9
7
2
5
5
4
6
8
5
9
1
7
3
2
3
9
4
3
8
7
6
8
7
1
6
5
8
5
1
1
6
1
8
1
1
The 12 Days of Goatse
On the first day of Goatse
My Slashdot gave to me
a direct link to Goatse
On the second day of Goatse
My Slashdot gave to me
two Go.com redirects
and a direct link to Goatse
On the third day of Goatse
My Slashdot gave to me
three Microsoft redirects
two Go.com redirects
and a direct link to Goatse
On the fourth day of Goatse
My Slashdot gave to me
four Tom's Hardware redirects
three Microsoft redirects
two Go.com redirects
and a direct link to Goatse
On the fifth day of Goatse
My Slashdot gave to me
five AOL redirects
four Tom's Hardware redirects
three Microsoft redirects
two Go.com redirects
and a direct link to Goatse
On the sixth day of Goatse
My Slashdot gave to me
six Amazon.com redirects
five AOL redirects
four Tom's Hardware redirects
three Microsoft redirects
two Go.com redirects
and a direct link to Goatse
On the seventh day of Goatse
My Slashdot gave to me
seven Sony redirects
six Amazon.com redirects
five AOL redirects
four Tom's Hardware redirects
three Microsoft redirects
two Go.com redirects
and a direct link to Goatse
On the eighth day of Goatse
My Slashdot gave to me
eight Intel redirects
seven Sony redirects
six Amazon.com redirects
five AOL redirects
four Tom's Hardware redirects
three Microsoft redirects
two Go.com redirects
and a direct link to Goatse
On the nineth day of Goatse
My Slashdot gave to me
nine Time Magazine redirects
eight Intel redirects
seven Sony redirects
six Amazon.com redirects
five AOL redirects
four Tom's Hardware redirects
three Microsoft redirects
two Go.com redirects
and a direct link to Goatse
On the tenth day of Goatse
My Slashdot gave to me
ten Yahoo! redirects
nine Time Magazine redirects
eight Intel redirects
seven Sony redirects
six Amazon.com redirects
five AOL redirects
four Tom's Hardware redirects
three Microsoft redirects
two Go.com redirects
and a direct link to Goatse
On the eleventh day of Goatse
My Slashdot gave to me
eleven ZDNet redirects
ten Yahoo! redirects
nine Time Magazine redirects
eight Intel redirects
seven Sony redirects
six Amazon.com redirects
five AOL redirects
four Tom's Hardware redirects
three Microsoft redirects
two Go.com redirects
and a direct link to Goatse
On the twelveth day of Goatse
My Slashdot gave to me
twelve Warner Brothers redirects
eleven ZDNet redirects
ten Yahoo! redirects
nine Time Magazine redirects
eight Intel redirects
seven Sony redirects
six Amazon.com redirects
five AOL redirects
four Tom's Hardware redirects
three Microsoft redirects
two Go.com redirects
and a direct link to Goatse
3
2
6
2
3
3
6
6
2
5
8
4
6
5
6
2
2
8
6
3
7
1
9
4
1
6
7
4
4
5
1
9
6
7
6
5
1
6
2
9
5
8
3
3
6
9
2
7
3
3
3
8
6
9
5
3
5
4
7
5
8
6
7
5
8
6
8
4
6
1
3
4
9
9
5
2
8
5
5
1
2
2
6
8
9
9
3
2
9
4
3
7
5
9
5
7
9
7
7
5
1
4
5
7
5
3
8
5
2
2
1
1
1
9
8
2
3
7
4
1
2
2
2
9
1
7
5
5
3
5
7
4
1
9
1
6
1
6
9
6
8
8
9
9
3
8
2
4
7
8
9
9
2
8
4
3
8
4
9
1
1
8
2
5
6
3
5
1
3
9
4
7
3
2
7
9
6
1
3
8
6
8
2
5
9
4
7
1
3
2
2
5
3
6
3
3
4
3
8
7
9
6
2
8
5
5
8
9
6
8
6
2
5
3
5
4
5
9
5
5
2
3
7
3
8
5
9
4
9
5
1
4
9
8
6
1
6
3
3
1
6
1
8
3
1
8
3
5
3
1
2
1
5
9
6
4
8
2
6
8
5
6
5
2
6
5
7
9
5
4
1
5
8
7
4
2
1
9
8
3
6
2
1
8
4
9
6
4
6
4
9
9
5
4
4
2
4
7
9
4
6
3
6
2
7
1
6
1
2
9
3
2
7
1
2
5
5
5
4
6
9
9
9
4
8
9
9
6
9
6
2
1
4
4
7
4
3
1
8
4
6
4
8
2
5
4
5
3
5
9
8
3
7
7
7
6
4
9
3
6
4
9
1
3
9
7
3
9
2
4
5
8
8
4
3
4
7
5
4
6
4
2
3
1
5
3
4
4
4
6
7
9
7
7
3
2
6
3
5
2
5
5
1
8
5
8
3
3
4
4
7
8
2
4
9
4
4
3
4
8
5
9
8
2
7
1
6
5
7
1
8
4
1
8
7
7
8
5
5
9
2
1
9
9
5
1
7
2
1
7
1
6
3
3
2
2
8
2
1
6
9
1
9
7
7
2
7
4
4
3
8
5
9
4
6
9
7
9
6
2
7
3
7
5
3
9
2
7
9
5
8
9
1
5
1
5
5
8
8
2
8
5
7
8
2
9
6
4
3
4
1
4
1
5
2
9
4
5
9
3
7
1
4
2
5
8
1
4
7
9
7
8
4
3
1
4
3
6
3
9
3
7
5
1
1
2
6
6
3
8
2
1
5
6
7
7
7
1
3
3
7
5
9
6
1
1
2
4
8
4
8
4
5
2
1
3
8
1
5
9
9
7
9
9
6
5
1
4
2
3
9
5
9
5
9
7
6
6
7
8
1
2
9
4
3
9
3
2
6
6
5
5
1
6
7
8
7
1
1
9
1
6
3
2
2
5
1
3
7
3
6
1
3
6
9
5
8
8
1
5
7
4
6
6
5
5
7
7
5
1
3
3
4
1
1
7
1
3
5
1
2
4
6
9
4
8
7
9
9
8
6
3
3
2
7
9
4
9
5
9
3
8
6
1
8
5
3
1
4
7
3
6
9
7
2
2
3
5
8
2
4
8
2
5
9
9
2
9
6
3
1
7
6
3
4
1
5
4
3
9
3
3
7
2
5
7
5
6
1
5
5
4
7
3
5
1
9
7
8
4
8
3
8
9
3
1
9
9
7
1
3
7
1
1
2
3
8
3
9
7
1
2
5
7
7
2
9
6
5
5
7
2
3
9
8
1
8
8
8
9
6
7
6
7
1
5
4
2
3
7
7
9
2
2
6
4
2
1
7
6
8
1
6
4
5
4
1
7
4
2
6
2
8
7
1
4
2
5
2
1
9
3
5
6
6
5
7
8
3
4
3
5
9
5
2
5
7
8
8
2
3
4
4
1
1
8
2
4
3
5
3
2
3
7
1
2
9
6
8
5
8
9
2
1
3
6
8
9
5
3
6
3
8
3
2
8
3
4
5
3
3
2
3
4
9
9
3
1
8
7
8
6
9
4
7
8
5
5
1
4
5
6
3
1
1
1
7
4
3
9
5
6
7
5
6
3
8
3
1
9
2
7
5
3
9
2
9
6
9
6
8
5
7
4
1
2
4
7
5
1
5
6
2
3
3
9
3
2
4
6
2
4
8
9
7
4
3
8
3
7
8
9
1
9
4
9
6
7
1
3
7
7
8
9
3
2
8
5
5
3
4
9
8
8
4
5
6
6
5
1
3
2
1
3
4
2
9
7
5
5
7
8
1
2
6
8
1
7
7
2
2
3
8
5
7
7
6
2
9
9
2
6
8
7
7
7
6
5
1
7
8
4
1
9
4
9
4
6
5
4
9
2
2
2
4
4
8
8
2
6
7
4
7
6
7
5
5
7
7
2
5
6
5
2
1
6
1
8
6
4
9
7
5
6
3
4
8
6
2
5
5
1
1
3
8
7
3
3
2
3
3
4
3
8
9
6
8
7
6
7
4
4
2
5
3
7
8
5
3
2
2
5
2
8
8
8
2
8
3
1
3
4
1
5
4
9
7
5
3
5
3
9
2
8
2
9
5
8
1
5
6
5
4
5
2
9
2
1
9
3
8
3
4
7
5
5
2
3
7
4
5
1
5
5
2
6
1
3
4
9
8
8
3
8
6
6
2
2
6
7
1
1
2
2
1
5
1
7
9
6
3
6
8
9
4
3
8
6
7
7
2
4
2
2
2
3
5
3
2
6
1
5
3
5
3
5
7
9
4
5
2
3
8
7
3
3
9
1
5
7
7
2
1
4
9
7
5
9
9
7
6
3
8
7
9
8
7
2
5
6
3
7
1
6
2
7
9
3
3
1
7
1
1
9
1
9
6
9
3
5
4
1
9
1
5
9
1
7
1
2
7
3
3
7
3
5
9
1
6
3
7
9
1
6
7
3
3
6
6
8
2
5
1
5
6
8
9
3
5
9
5
6
3
9
6
5
9
9
3
8
7
7
2
1
1
7
1
6
9
6
8
9
1
5
9
4
1
2
7
3
8
1
4
8
3
9
6
8
3
1
9
3
2
4
8
9
7
4
2
5
5
1
4
4
8
3
3
3
4
6
4
2
2
3
2
4
7
4
7
8
3
4
4
1
3
6
1
4
3
5
5
7
2
2
4
5
7
7
1
3
4
4
5
5
7
7
9
4
1
2
2
5
8
4
5
8
1
9
4
3
1
3
3
1
9
9
8
6
3
4
9
2
4
1
7
4
7
7
7
7
1
9
2
6
7
5
7
4
1
5
2
9
6
2
3
3
4
5
7
1
3
3
8
6
9
7
9
9
9
7
2
1
7
3
6
2
7
9
7
1
5
7
7
6
1
9
5
5
9
7
4
5
9
9
8
8
1
5
2
7
9
4
3
1
5
8
9
4
2
2
2
1
9
7
7
3
4
6
6
5
7
6
2
1
8
8
1
5
6
2
7
6
6
6
4
4
4
4
2
5
4
2
6
8
7
2
5
1
9
2
5
1
1
1
6
6
2
2
6
9
8
4
9
7
8
2
2
1
3
5
7
4
2
6
1
6
4
7
2
9
7
9
1
4
4
8
1
9
1
2
8
7
7
4
7
1
9
3
3
6
4
6
9
6
8
6
8
5
2
2
2
5
8
8
3
1
8
1
5
4
8
2
2
2
7
8
2
3
7
1
1
5
9
7
2
4
9
2
9
3
9
9
6
9
8
5
1
3
4
6
8
9
9
3
8
9
8
2
2
4
6
4
7
9
4
7
7
8
3
1
5
5
9
8
4
9
3
6
2
1
7
3
9
5
2
6
6
2
7
8
3
9
7
4
5
3
4
9
3
6
6
9
2
9
9
6
4
6
2
7
8
4
2
7
2
1
3
8
4
1
3
4
4
3
7
1
2
8
3
4
8
9
1
8
2
3
3
2
6
3
3
2
9
8
2
7
1
3
5
5
3
4
3
1
5
6
2
7
8
8
2
4
4
7
6
3
4
1
8
9
1
6
1
7
4
7
3
7
7
7
8
5
9
2
4
4
2
6
9
8
6
7
8
5
8
2
5
8
8
1
2
3
9
3
8
4
3
1
3
9
5
5
5
1
9
2
2
5
9
8
8
8
2
4
1
1
3
1
9
4
9
5
1
2
4
2
4
8
9
4
8
4
2
7
5
5
2
6
5
5
1
1
4
1
4
7
3
7
3
1
5
1
8
8
1
3
7
1
7
2
3
5
6
2
5
3
6
1
4
7
1
4
5
9
3
9
7
6
4
7
3
4
7
5
8
6
3
3
3
9
8
9
6
2
3
9
8
6
1
5
6
4
6
1
7
3
6
4
5
7
7
5
8
9
7
2
4
7
5
4
5
7
5
5
2
4
1
6
7
4
1
3
1
4
5
2
1
7
4
5
1
4
9
5
4
7
1
8
5
9
2
1
8
2
5
7
6
4
3
8
3
1
2
9
9
9
1
1
9
9
7
9
1
8
9
5
5
9
9
6
6
7
5
2
8
5
7
1
6
9
5
6
5
4
3
9
3
6
1
4
3
4
2
4
5
2
1
8
8
8
3
6
5
9
4
6
8
6
5
7
9
3
6
2
2
6
1
5
4
8
4
7
9
9
3
6
3
3
6
6
9
3
2
1
3
3
9
5
4
1
9
8
6
4
7
6
2
3
2
9
7
5
7
6
8
2
3
9
5
8
4
1
4
5
1
1
8
4
2
1
5
8
4
4
6
6
7
5
8
3
4
4
5
5
3
5
4
8
4
4
3
5
8
1
6
5
3
4
2
4
3
2
4
1
9
1
6
5
7
9
1
8
3
7
8
3
2
1
2
3
4
5
2
7
1
4
5
2
1
6
1
8
1
2
7
2
4
7
5
7
3
2
9
8
8
1
3
5
9
4
9
9
1
3
4
5
1
8
4
1
9
8
8
4
1
5
7
6
7
8
1
4
1
9
7
3
4
9
6
8
9
1
2
5
3
9
8
4
1
3
5
7
7
9
7
2
6
8
2
8
9
8
9
2
5
1
2
6
2
3
7
4
7
3
1
7
1
3
3
8
3
7
6
4
2
6
9
4
7
3
2
5
3
3
3
6
2
8
9
1
9
5
6
2
4
1
9
5
2
8
8
8
8
7
8
3
8
5
5
2
9
4
9
8
8
6
1
5
2
2
4
3
9
7
6
3
8
2
7
7
6
2
1
4
4
8
9
6
7
4
2
4
9
6
6
1
3
5
4
1
5
9
4
9
7
6
3
6
4
7
9
2
5
5
9
4
3
7
7
1
1
5
9
7
8
9
1
8
5
2
6
6
6
9
4
8
2
2
2
4
2
3
6
6
3
3
7
9
1
1
9
2
1
4
3
1
9
5
8
1
4
5
2
2
8
8
7
9
8
1
2
7
8
5
7
6
2
3
3
6
7
7
8
5
3
1
6
6
2
9
4
5
6
8
7
8
4
8
3
6
5
7
3
9
3
5
8
6
2
6
9
8
5
4
1
3
3
2
9
5
6
4
2
4
4
5
1
6
4
2
2
2
5
2
2
7
8
9
6
4
5
9
6
3
7
2
7
4
8
2
8
8
4
9
5
4
5
9
3
8
7
1
5
6
1
4
6
7
3
4
2
6
4
1
9
5
2
4
6
6
2
5
3
2
5
3
1
4
2
3
9
2
4
9
4
8
6
8
7
6
2
7
6
3
4
1
4
3
3
8
9
6
8
3
3
5
5
8
7
5
1
8
9
3
2
6
8
3
8
9
1
4
2
1
6
2
3
4
3
8
4
4
3
3
7
6
3
7
9
8
7
5
4
6
4
5
2
5
5
2
5
6
9
3
7
9
4
5
5
2
3
9
8
3
6
9
4
9
1
6
2
8
3
6
7
8
6
9
1
8
2
5
2
3
9
1
2
2
4
5
8
2
8
5
5
5
8
1
3
9
9
6
1
2
4
4
1
7
5
4
5
9
3
7
9
4
8
3
3
2
3
2
2
7
8
3
4
5
6
5
7
6
4
2
6
7
6
2
9
8
7
7
3
9
9
7
9
9
4
8
4
1
1
1
9
9
9
7
9
6
6
5
9
4
9
6
1
4
3
5
4
3
7
9
7
5
2
3
1
2
7
9
9
5
3
8
8
9
2
6
7
7
4
6
5
4
8
3
1
8
3
6
6
9
2
9
6
1
3
1
6
7
8
1
9
1
7
3
3
8
6
6
9
7
4
5
7
5
2
3
8
4
4
8
2
9
4
5
1
8
9
5
4
7
2
8
3
4
4
2
5
1
5
1
7
5
6
9
4
2
7
7
9
5
9
7
8
4
6
3
9
8
8
8
8
9
4
4
2
5
1
1
5
4
4
9
6
7
8
4
4
9
9
6
8
6
7
5
4
7
3
5
4
5
5
3
4
5
9
1
3
4
6
8
2
7
4
7
9
2
3
6
3
6
6
7
8
8
3
5
9
2
1
1
9
5
2
1
5
2
3
8
6
7
6
6
6
9
1
3
4
5
5
8
7
8
4
9
8
1
7
8
4
6
7
3
5
1
8
2
9
1
5
1
7
2
6
4
5
3
6
9
4
5
3
5
4
3
1
8
6
1
5
1
6
5
9
5
1
1
8
9
2
1
8
3
9
8
3
9
9
9
7
6
4
8
1
1
5
7
4
9
4
4
2
6
4
9
1
7
5
7
9
4
7
4
3
1
6
9
8
7
5
2
7
5
4
3
8
7
4
6
6
2
3
1
6
3
3
6
2
6
7
1
9
9
5
3
9
7
1
6
8
3
9
7
4
3
3
3
7
4
7
9
5
2
6
7
3
2
6
9
4
9
7
5
5
1
7
9
2
2
2
7
6
2
2
7
9
6
5
3
1
1
6
4
1
9
7
5
2
7
4
1
2
3
7
4
7
4
9
2
4
9
2
6
3
6
2
8
8
6
5
7
2
9
5
4
5
3
8
1
8
6
7
6
4
2
7
9
2
7
7
4
4
4
7
6
3
3
8
1
5
6
4
5
9
5
2
4
7
2
1
3
5
6
7
2
3
9
2
6
3
1
8
8
9
7
3
2
8
6
6
9
9
3
7
6
9
4
6
9
6
5
5
2
7
1
6
5
2
8
5
9
5
2
1
3
3
3
4
6
8
2
5
8
8
2
5
4
2
9
7
4
8
7
3
9
7
3
7
5
2
8
3
9
3
2
9
4
1
3
2
5
2
2
1
9
4
7
4
6
9
5
9
9
5
8
3
4
6
4
7
7
5
7
6
2
8
1
4
8
3
6
3
7
6
2
4
5
9
4
4
2
7
1
8
1
4
4
2
4
7
4
4
3
5
2
4
1
3
9
4
8
3
2
2
1
2
1
6
2
9
1
6
7
6
7
2
1
5
5
4
5
9
6
2
8
9
3
7
1
3
2
1
9
6
8
6
2
3
7
8
9
1
9
3
7
3
8
7
2
4
5
5
2
4
9
6
8
5
3
7
1
5
1
8
9
5
6
1
3
1
7
6
7
4
8
7
2
2
8
5
4
9
3
2
6
2
8
4
4
7
6
9
4
4
3
5
2
4
4
7
6
4
6
1
1
5
6
1
5
3
2
5
1
1
1
5
8
2
9
6
3
7
4
4
1
7
1
8
9
1
9
6
1
6
2
6
5
1
6
3
7
8
4
7
4
6
5
8
2
6
2
5
3
5
3
2
9
8
3
9
4
1
1
7
1
8
3
5
8
7
6
3
5
9
1
2
2
7
2
3
5
5
7
3
4
8
8
6
4
8
2
7
5
1
2
2
9
9
3
1
5
7
9
9
2
7
9
2
5
9
3
7
6
8
7
4
6
1
4
6
3
8
7
8
9
4
5
9
6
7
4
5
8
9
7
7
7
1
4
7
6
5
6
9
4
1
3
6
1
9
8
1
6
9
6
9
8
7
8
4
2
2
5
3
8
7
7
2
8
5
1
9
8
5
4
9
4
8
5
5
9
5
1
7
2
7
2
3
2
5
9
8
6
4
8
3
6
5
3
8
2
1
7
2
9
5
6
2
1
8
6
1
2
2
3
8
4
4
2
5
5
8
2
6
8
2
8
6
1
2
5
8
3
3
9
8
9
2
1
1
6
8
1
8
8
8
2
7
2
9
9
9
6
8
8
5
8
9
4
4
9
5
5
1
6
4
6
7
6
2
6
7
6
6
5
2
6
6
5
1
3
1
1
4
6
1
6
6
4
7
5
5
2
3
5
4
2
9
1
7
2
9
9
1
9
4
5
3
1
5
5
4
2
4
9
4
9
7
8
8
5
5
6
2
6
8
4
6
8
4
6
6
8
8
4
3
1
1
1
7
3
8
9
8
3
5
6
3
4
4
3
9
9
2
8
2
1
7
9
5
6
6
9
1
7
3
3
5
7
3
1
7
9
2
6
6
3
3
3
2
2
6
1
5
7
7
9
6
1
5
7
7
1
1
9
3
4
7
1
3
8
9
5
2
5
6
4
2
9
4
9
7
5
6
4
1
9
3
1
7
7
1
2
2
7
1
5
6
7
7
9
5
4
6
8
4
3
8
6
3
3
3
1
1
1
4
9
6
9
5
9
7
2
7
2
9
6
8
1
7
5
1
3
5
1
3
9
6
2
8
9
1
9
9
7
4
5
6
9
6
2
5
3
9
8
7
6
4
5
6
8
3
8
8
2
1
1
2
3
4
6
5
8
3
7
2
7
3
4
6
1
4
2
7
7
7
1
5
1
8
9
3
7
5
7
2
3
3
5
4
5
8
1
1
7
9
8
9
3
1
4
1
4
5
7
3
8
4
5
2
9
2
5
9
8
6
3
7
7
8
4
8
3
6
7
2
8
1
5
7
5
3
9
8
7
4
4
7
5
4
7
4
8
5
4
6
6
2
8
6
3
6
6
5
5
1
3
1
2
1
5
3
9
2
2
2
2
3
2
7
5
1
8
4
9
3
8
9
5
7
9
8
8
7
3
2
2
3
5
3
9
1
5
2
3
3
8
2
7
5
3
5
7
2
4
6
1
8
3
4
9
3
2
5
9
4
3
4
5
6
5
6
1
7
8
9
3
9
1
2
6
7
5
4
9
7
1
2
6
1
6
2
3
5
8
4
4
8
6
9
6
8
4
5
3
8
1
7
1
3
6
2
9
6
4
1
5
3
1
9
6
4
7
8
5
6
8
4
3
8
9
4
3
2
9
4
9
9
5
4
2
1
6
5
3
6
8
2
6
8
7
9
6
9
9
7
1
8
9
4
4
8
4
5
9
9
9
7
5
9
6
4
3
9
4
3
1
3
3
7
6
8
8
2
6
8
4
5
5
8
4
8
3
3
6
6
5
6
4
7
6
2
5
3
8
8
2
2
2
9
4
9
2
5
8
8
6
9
8
1
7
3
4
8
4
4
5
7
6
4
1
5
8
7
6
4
3
1
5
3
1
1
9
8
7
4
4
9
3
2
3
7
5
9
4
9
7
7
6
9
9
1
8
8
3
9
8
1
2
4
8
4
4
7
4
4
1
2
2
4
7
6
6
6
8
7
8
2
3
3
6
5
8
8
1
5
2
9
8
6
3
4
6
9
5
1
1
4
7
6
3
1
9
4
5
1
2
9
5
7
7
3
5
1
5
8
7
3
6
2
2
2
3
2
5
7
7
3
3
8
5
6
1
2
7
2
8
1
9
4
7
3
2
3
7
4
5
6
8
4
3
6
7
4
6
1
1
9
5
4
9
5
1
6
4
4
8
7
5
8
1
4
5
7
5
9
7
3
3
8
7
3
5
7
3
7
4
6
2
9
3
4
7
4
1
9
2
9
9
8
1
7
1
4
8
2
8
8
3
9
2
2
3
5
5
9
1
5
6
2
4
8
5
6
8
7
5
8
2
6
5
9
5
5
2
6
2
5
7
4
7
2
2
5
1
8
2
3
2
6
5
3
1
3
2
1
7
5
9
8
7
7
1
5
4
1
3
1
5
1
3
7
3
1
4
1
1
5
6
6
5
2
6
2
2
5
1
6
8
5
2
9
3
2
7
5
7
9
7
3
8
9
8
1
7
6
6
1
5
1
4
1
6
9
3
2
1
1
8
8
1
8
4
7
7
7
4
9
5
2
6
3
1
4
4
4
4
9
4
2
1
9
7
7
9
7
3
3
5
7
5
8
2
4
7
6
7
6
2
1
2
9
8
1
2
1
3
6
2
9
4
2
5
2
5
9
9
9
2
1
1
6
4
1
5
4
3
9
8
8
5
9
1
1
9
8
5
8
6
1
2
6
6
3
5
5
7
6
1
9
7
8
4
2
5
4
5
5
8
3
4
1
6
1
5
4
1
6
2
5
5
2
3
9
8
4
5
6
3
8
7
8
6
3
4
6
5
2
2
6
6
7
8
4
2
7
2
8
7
9
7
1
9
7
6
6
3
4
4
4
1
3
9
4
4
2
8
7
1
6
9
8
7
8
7
3
7
5
6
7
8
9
5
4
7
4
4
8
8
2
2
2
4
8
5
8
6
2
4
5
4
4
6
1
8
4
7
3
7
9
3
8
2
3
3
3
9
8
8
5
1
1
9
7
7
5
5
1
8
9
1
6
4
8
2
3
1
8
6
1
6
9
5
2
1
7
7
6
9
3
4
8
4
9
2
5
2
4
9
8
2
1
8
6
6
7
1
9
3
9
5
5
3
6
6
1
7
7
6
3
8
1
8
8
1
7
6
2
1
2
6
5
5
1
5
7
3
3
8
1
8
4
4
6
8
5
2
9
4
1
8
2
2
5
1
1
3
3
1
2
6
3
5
5
1
4
2
7
7
9
6
9
4
8
7
5
4
2
5
2
5
8
7
1
9
2
8
8
9
8
4
1
4
6
2
1
7
8
7
8
4
6
5
6
7
2
7
8
4
4
2
7
6
5
9
5
4
9
7
7
7
4
8
1
9
3
5
3
4
6
5
2
1
6
3
1
1
4
8
1
2
7
2
9
9
6
1
1
7
9
9
9
8
4
3
5
7
6
6
5
5
5
2
6
1
2
1
6
7
2
4
3
6
4
8
7
4
2
7
3
4
4
9
3
1
8
6
2
2
6
4
1
5
9
5
7
3
9
4
7
6
8
8
2
5
7
7
3
3
5
2
6
6
3
2
2
9
5
1
5
9
6
2
9
9
5
1
4
9
3
4
2
1
5
2
9
2
8
2
8
1
4
4
6
7
7
8
9
1
4
8
6
9
4
1
9
7
1
2
7
8
3
6
7
2
5
1
2
6
1
2
7
5
2
4
1
3
1
7
1
4
9
5
2
3
4
6
2
6
5
9
7
7
9
9
3
4
3
8
6
4
2
3
1
9
1
3
9
4
4
8
1
3
5
2
1
6
1
4
6
4
6
7
2
1
1
8
5
8
4
4
9
2
7
3
2
6
5
5
1
5
3
1
5
3
3
5
1
2
2
8
3
8
8
6
3
4
3
1
3
2
6
7
4
9
8
6
4
8
3
1
1
6
3
7
2
6
8
6
8
5
4
2
6
8
9
9
1
3
7
4
6
6
5
8
8
5
6
9
4
2
3
9
3
4
5
2
3
3
1
8
6
6
1
8
6
3
9
9
5
4
2
5
5
7
6
5
9
5
5
4
5
7
5
7
9
5
4
5
5
9
3
1
7
5
6
8
1
7
5
9
9
5
6
3
1
2
9
3
4
5
9
2
2
2
8
8
3
4
2
4
3
9
1
6
5
6
1
1
5
6
3
1
5
3
3
4
6
7
5
4
6
8
8
9
1
8
9
3
2
5
4
4
6
2
3
5
3
9
2
6
8
8
1
2
8
5
1
6
7
8
3
6
7
5
5
1
2
7
5
3
4
7
2
8
1
8
2
1
8
1
9
4
9
2
3
3
6
5
4
8
8
3
4
8
5
5
2
4
9
7
7
9
8
1
1
4
7
3
9
6
3
9
7
6
5
2
5
5
9
8
7
7
5
7
2
4
5
1
9
5
8
6
5
8
2
9
2
4
1
6
9
9
6
7
6
8
8
3
4
3
8
1
3
2
7
5
4
9
8
9
2
9
8
4
1
4
6
2
4
6
3
6
2
3
3
6
7
7
7
4
3
5
6
4
3
8
7
2
1
5
1
7
2
9
7
2
7
3
7
7
5
7
7
8
6
1
7
5
8
4
6
5
9
4
5
1
6
6
5
1
4
9
7
8
6
9
8
5
6
4
9
8
4
2
5
8
4
6
6
6
5
5
6
5
6
7
6
5
4
9
8
3
6
1
8
5
3
8
2
5
7
1
4
8
3
2
8
2
8
2
9
9
5
3
9
7
5
3
4
5
9
2
6
3
6
4
7
5
7
6
2
5
5
8
7
9
1
2
4
7
9
3
8
5
7
1
4
7
1
8
1
1
8
9
5
4
7
7
7
5
7
1
4
9
1
7
7
1
6
2
2
8
6
8
7
1
4
4
1
9
8
2
8
1
8
3
3
5
4
6
6
5
3
1
5
5
9
6
4
7
1
2
5
6
2
5
7
8
3
6
2
1
3
7
5
4
6
3
5
3
4
8
5
4
8
2
5
2
1
5
1
6
3
9
3
6
7
3
1
5
2
3
9
8
4
6
1
4
3
6
7
9
8
8
2
7
7
5
1
2
1
1
7
4
3
7
8
6
2
8
3
7
5
5
5
5
1
5
3
2
6
5
7
5
1
2
3
6
2
2
1
2
4
6
8
6
9
7
1
3
9
8
8
7
5
4
5
4
3
1
3
1
1
6
2
7
7
6
8
7
7
4
1
2
5
4
5
4
9
1
7
6
9
1
7
7
3
5
6
2
7
3
5
5
8
5
5
9
4
9
8
2
7
3
4
9
1
9
9
2
4
5
2
3
7
7
8
2
6
1
8
7
1
9
3
2
1
4
8
1
3
4
2
2
5
8
4
6
7
3
7
1
1
1
9
5
5
7
2
3
7
4
7
3
8
7
4
6
6
2
6
7
9
5
8
9
2
1
3
2
7
8
8
7
6
1
1
5
6
8
3
2
4
1
8
5
8
2
9
7
3
6
9
9
3
5
5
9
7
2
7
2
9
8
1
3
1
5
1
7
8
3
1
1
8
6
2
8
4
4
7
1
1
4
8
3
9
5
3
6
3
5
9
9
5
7
7
4
6
3
6
6
9
5
5
4
8
4
6
8
9
3
1
5
4
8
5
2
3
8
1
6
9
7
6
6
7
9
3
7
6
3
7
3
7
9
9
2
2
4
9
3
1
2
2
4
5
5
6
2
7
5
3
8
1
6
7
8
4
3
5
3
4
5
3
7
6
1
6
8
8
9
2
5
7
1
6
2
8
8
7
6
9
2
3
9
3
8
4
4
3
1
3
7
8
4
1
7
1
7
7
5
2
6
4
5
2
9
3
6
6
4
8
9
2
6
3
7
8
9
5
4
5
8
6
4
3
4
9
9
3
2
7
8
7
5
8
8
7
1
1
9
2
2
1
5
5
6
7
6
6
7
2
3
7
9
8
6
4
7
3
1
8
9
3
8
7
3
7
2
7
2
3
4
3
9
3
7
9
8
4
3
1
1
1
9
9
2
1
1
9
5
1
7
2
1
5
8
9
1
9
5
6
5
1
2
3
4
8
1
1
4
2
9
5
4
3
6
2
8
7
1
3
9
4
7
5
8
4
1
2
9
9
7
6
5
7
3
8
7
9
1
7
5
1
3
6
9
2
6
7
4
4
8
5
2
4
4
8
4
8
6
8
2
6
3
5
8
5
2
4
8
2
2
7
7
9
5
8
7
8
4
2
1
5
4
9
7
9
6
2
8
6
6
1
5
3
5
5
7
2
9
1
5
2
1
9
8
9
3
4
4
6
5
7
1
5
8
5
6
6
5
2
6
5
3
8
2
3
3
8
3
5
4
4
4
7
2
8
2
2
8
4
2
5
8
3
2
2
7
2
4
6
7
8
3
7
6
5
2
8
6
9
2
6
1
3
4
8
8
4
4
4
2
2
4
9
6
3
3
2
6
3
7
9
8
8
3
8
8
3
8
8
2
8
3
6
1
3
9
5
7
6
6
7
4
4
4
3
8
7
3
4
4
5
2
8
9
3
9
4
2
4
9
9
4
7
7
8
7
5
9
4
3
4
1
9
2
7
5
7
7
9
6
9
2
7
5
3
7
1
8
8
9
6
8
8
3
3
6
8
9
7
7
8
4
7
3
5
2
2
6
3
7
4
7
9
8
6
1
6
3
8
1
9
9
5
9
6
8
3
7
8
1
8
4
2
6
6
4
8
6
1
8
9
1
1
8
5
1
1
2
1
1
2
3
4
4
1
8
1
8
4
2
1
5
6
9
7
8
2
3
4
5
1
2
8
6
9
7
2
7
5
6
9
5
3
3
8
7
7
2
5
8
8
1
2
6
1
8
4
8
9
8
1
2
3
1
5
9
6
3
2
8
9
5
1
6
6
6
9
8
2
3
9
3
6
6
6
9
2
1
8
6
3
8
9
5
9
7
3
3
5
9
2
8
4
7
3
5
1
3
3
9
8
8
4
8
9
4
8
5
8
4
6
8
1
3
4
4
6
2
2
7
5
3
7
9
8
4
8
5
8
5
3
8
6
9
5
5
5
6
6
6
1
3
3
4
9
1
1
1
2
9
7
9
1
1
3
7
1
9
2
2
4
2
5
1
1
1
5
3
5
3
9
5
8
9
1
5
1
4
1
8
4
2
9
2
2
6
6
4
5
5
6
5
6
6
8
4
8
5
3
5
6
2
4
9
2
2
3
6
5
4
7
2
1
8
6
7
5
5
7
9
2
3
2
6
4
4
1
4
5
6
1
1
8
5
6
3
6
1
6
3
8
2
1
9
2
6
3
3
2
2
4
9
7
6
4
5
8
1
1
5
2
1
4
1
3
6
8
4
4
4
5
5
7
3
8
9
5
5
7
7
2
2
3
4
9
3
4
7
4
9
1
1
4
4
9
4
7
7
4
2
1
2
2
8
1
6
4
8
2
4
4
5
8
2
1
6
8
9
2
7
9
4
4
4
2
5
2
3
8
2
1
6
3
4
6
3
5
6
5
2
7
6
7
5
3
5
9
2
9
4
9
2
8
4
4
5
1
5
8
5
2
7
8
7
8
1
5
1
4
6
1
9
9
9
2
9
9
8
4
2
9
4
3
2
7
1
7
8
6
6
4
4
1
3
3
5
2
9
7
7
2
4
2
1
7
5
4
6
8
2
9
8
6
6
1
7
5
9
4
3
5
5
4
4
5
1
9
4
7
1
9
1
2
3
5
1
2
4
8
3
7
4
2
9
8
2
1
7
1
2
5
1
3
8
9
3
1
9
6
3
1
8
2
4
7
9
4
1
4
1
2
8
1
1
1
4
5
5
6
6
4
5
9
2
4
8
7
9
7
3
8
6
1
3
8
2
8
8
7
8
6
5
7
2
9
8
5
6
4
7
6
1
2
6
8
6
9
5
8
6
1
9
5
1
5
3
2
1
2
8
7
5
2
6
5
3
5
2
7
9
5
7
9
7
6
8
1
1
4
5
8
3
5
9
9
9
1
6
4
2
3
4
7
9
1
3
8
8
6
1
6
9
2
1
4
5
7
3
3
7
4
7
1
8
8
8
1
2
2
7
4
4
8
6
3
2
8
4
6
8
2
4
2
6
5
4
5
7
5
6
3
4
6
7
9
3
3
1
4
6
1
5
1
6
4
9
6
2
8
8
6
7
9
6
2
9
3
1
6
7
1
3
9
2
2
8
8
1
6
2
1
3
7
5
4
6
6
1
9
9
9
8
5
7
3
9
8
1
8
8
6
5
1
8
8
5
4
4
8
1
5
3
3
7
6
5
4
6
3
5
1
6
5
5
3
2
9
1
8
2
4
5
6
5
3
7
6
5
5
9
3
7
7
2
8
5
8
6
8
5
4
6
3
2
7
1
1
8
5
6
3
6
3
5
4
6
5
1
4
1
7
4
3
3
3
1
2
2
8
6
3
5
1
7
1
8
3
6
4
9
5
1
2
2
3
3
2
3
1
8
9
2
9
9
8
1
5
6
4
6
1
6
2
9
5
5
9
3
8
7
2
7
2
2
8
2
6
7
9
3
8
2
2
7
8
1
6
2
3
2
3
8
8
4
8
5
8
5
4
4
8
6
3
7
2
4
5
9
2
4
5
6
2
7
8
1
4
4
5
8
6
3
3
3
1
7
6
4
2
9
4
4
4
2
4
3
9
7
1
7
7
9
5
1
9
7
7
9
3
6
7
3
3
3
5
4
6
3
1
7
4
6
7
6
1
6
2
7
7
8
5
4
8
5
2
2
4
5
4
4
4
4
5
8
4
2
7
6
3
8
8
8
6
7
3
1
3
3
3
5
2
1
1
5
8
6
3
3
5
2
1
6
4
1
7
9
4
5
3
2
7
2
9
7
9
4
5
8
8
2
2
2
8
8
2
6
5
9
8
8
9
7
2
9
2
8
3
4
8
6
7
1
9
6
5
5
6
4
9
4
1
1
4
4
3
7
9
1
6
9
5
3
2
7
4
9
9
6
1
6
2
5
1
2
8
2
1
9
1
9
6
7
1
5
6
2
6
1
5
8
8
8
3
2
2
7
4
7
1
6
1
7
2
9
1
2
2
3
5
6
2
2
3
3
7
2
5
8
4
2
6
4
6
2
1
8
1
7
9
4
9
1
6
4
9
6
2
9
5
8
1
4
6
1
5
2
3
1
1
1
6
2
1
4
7
2
1
4
2
2
2
2
6
2
2
2
9
1
5
4
4
9
9
7
3
2
1
2
1
7
9
5
1
5
3
1
6
6
1
8
4
1
9
5
6
7
6
7
4
8
2
6
1
3
1
2
6
5
6
6
8
1
1
2
6
6
7
1
2
7
8
4
7
5
8
7
1
5
3
9
1
7
5
9
5
8
6
7
6
6
9
2
9
5
6
9
7
9
3
4
2
9
5
3
4
6
6
3
4
7
6
4
9
6
3
8
9
4
1
4
3
6
5
7
4
4
3
6
7
8
9
6
6
7
6
7
9
1
7
8
7
9
7
3
9
4
6
7
2
2
2
5
3
2
4
3
5
6
5
3
8
4
9
5
7
1
1
3
1
7
2
6
4
9
3
9
6
3
7
7
5
6
1
3
8
5
8
7
6
2
2
6
3
9
3
2
2
7
1
7
1
3
2
9
2
7
3
3
2
2
6
7
4
4
4
9
6
7
7
2
6
8
7
9
9
6
2
2
3
1
2
3
7
8
5
8
3
1
6
9
8
5
9
1
3
6
8
6
3
3
7
9
8
4
9
6
1
5
7
7
6
1
1
4
1
5
5
9
2
5
6
2
5
1
5
5
1
4
1
4
4
8
8
6
5
4
6
4
3
6
8
4
6
5
3
5
8
8
2
2
7
1
5
6
1
3
1
4
6
4
1
4
7
9
3
9
3
6
9
7
6
5
4
3
9
4
4
4
2
1
9
5
3
7
3
7
7
7
6
5
3
5
8
3
2
4
7
1
3
6
7
5
6
3
4
4
3
2
9
2
8
2
9
8
3
9
6
5
9
4
4
7
9
2
7
3
4
4
2
5
3
6
1
5
9
1
7
2
2
7
4
1
9
2
9
9
8
4
2
2
9
2
6
8
8
1
2
3
6
5
6
7
9
1
2
1
6
3
9
7
6
8
7
6
3
3
1
9
6
6
6
8
4
3
4
3
4
5
6
8
5
6
7
3
5
3
9
9
1
3
4
9
3
9
1
1
7
2
7
3
5
4
2
5
5
3
5
1
6
1
2
1
8
2
3
3
6
9
2
8
1
3
4
4
2
5
1
6
3
3
1
9
9
2
5
6
7
6
8
1
3
8
5
2
3
7
7
9
1
1
8
3
1
1
5
6
6
3
1
4
2
4
7
5
9
2
6
1
6
5
1
4
2
6
1
3
3
5
7
6
2
6
3
7
2
1
2
1
3
3
2
5
2
6
3
4
2
3
9
4
5
7
4
2
1
6
4
9
6
5
3
5
1
5
9
2
1
5
7
8
1
6
6
4
2
6
4
9
6
5
7
7
5
9
7
2
3
6
3
2
7
8
6
8
6
5
7
7
9
7
2
2
6
3
6
4
4
9
4
9
3
8
6
9
7
6
6
6
8
4
1
5
7
9
8
3
7
6
4
6
8
7
2
9
8
1
7
2
8
4
4
8
6
2
7
5
5
9
3
7
4
3
7
2
7
7
9
3
6
5
5
5
9
3
8
6
4
2
4
1
4
1
8
4
6
2
4
9
8
2
3
7
3
7
3
6
5
6
5
2
2
4
8
8
9
4
5
9
6
1
2
9
1
3
6
5
3
3
2
8
8
2
9
5
6
8
1
7
7
9
3
7
4
5
3
1
6
1
2
3
7
7
4
3
3
9
5
2
3
8
7
5
7
4
6
6
8
1
8
7
4
6
4
7
2
2
7
8
8
9
4
5
1
1
3
5
9
5
7
5
8
1
4
6
1
4
8
6
3
9
2
6
9
4
1
5
6
9
5
8
9
8
5
3
3
5
5
3
9
9
6
7
3
9
4
4
8
8
2
9
9
5
1
2
8
8
1
9
3
7
4
8
7
1
4
4
5
7
9
1
1
3
4
4
3
2
7
7
7
8
9
3
8
6
4
8
4
3
6
5
6
8
5
5
8
4
9
1
8
3
5
9
8
6
3
9
7
8
6
8
6
8
7
1
4
4
4
6
3
9
9
3
7
4
7
3
3
1
6
4
2
9
6
5
2
7
4
2
7
8
7
5
7
8
9
7
1
4
5
7
9
7
8
4
6
3
1
7
2
9
7
4
2
5
7
9
6
9
5
7
4
9
7
4
5
5
9
8
2
5
5
7
3
6
1
7
8
4
7
2
3
4
2
1
8
8
4
6
6
1
3
2
8
4
6
4
7
1
2
4
8
4
9
9
4
7
8
1
7
6
7
5
2
8
4
1
6
1
4
5
8
8
1
8
7
4
6
5
7
9
5
7
5
4
1
9
6
9
5
6
9
1
2
9
1
8
1
1
9
1
6
1
3
2
8
8
4
4
5
9
1
9
2
3
5
3
9
8
4
4
6
7
9
8
8
7
8
7
7
2
4
9
5
3
4
4
9
1
3
9
9
2
7
2
7
5
4
3
7
6
6
2
8
4
9
2
6
5
4
3
9
8
9
4
2
1
2
6
3
8
7
1
2
7
3
5
2
2
9
1
9
2
2
3
4
4
1
8
3
8
8
2
9
5
5
1
4
7
2
1
7
9
8
3
9
6
2
3
8
2
6
3
5
9
8
2
7
9
3
9
7
6
6
7
9
6
9
8
7
9
6
7
8
7
2
7
4
6
3
3
1
8
8
9
8
9
9
2
4
8
8
8
1
8
3
6
9
9
2
9
7
8
7
6
7
6
9
8
7
6
7
8
5
4
3
2
5
6
1
4
9
8
6
3
4
1
4
7
3
1
9
6
2
6
5
8
7
4
2
7
3
5
5
8
1
2
3
8
7
8
8
4
6
1
2
8
4
4
2
2
9
6
7
9
4
6
8
1
3
2
8
4
1
9
8
9
3
1
9
8
4
1
2
5
1
3
6
3
5
4
1
1
3
1
4
6
1
6
9
8
2
1
1
6
4
2
6
2
3
9
3
5
5
2
8
6
8
6
4
7
5
7
2
6
3
1
7
6
3
7
6
6
3
8
4
1
3
9
2
5
7
4
8
2
6
4
2
6
3
3
9
8
9
5
7
5
1
2
7
7
5
2
3
2
4
6
7
7
6
3
1
8
4
8
2
2
8
1
5
6
3
4
8
7
8
5
1
7
3
8
8
6
8
2
4
1
2
2
2
3
2
6
8
5
2
7
9
4
3
6
1
3
9
2
2
4
9
4
1
7
6
3
9
7
5
3
8
6
6
3
9
4
7
5
9
7
1
7
2
2
2
5
4
3
6
7
4
1
1
9
3
4
1
9
9
4
2
6
3
2
1
6
5
9
8
1
5
1
2
7
8
4
6
4
8
4
5
3
1
8
9
7
1
7
3
3
6
7
1
8
3
5
5
6
2
1
3
3
7
6
3
9
5
6
3
8
4
7
6
5
2
5
3
1
9
9
1
4
3
3
9
4
8
3
3
2
7
3
8
4
5
1
4
9
5
6
9
8
7
6
1
2
8
4
9
4
6
8
8
3
6
8
9
6
3
5
8
8
1
3
3
7
3
4
4
1
4
5
9
7
8
4
5
2
8
1
6
5
2
3
4
8
5
7
9
5
3
8
3
2
5
8
1
6
4
5
5
5
5
6
9
3
1
1
9
2
2
1
3
5
7
5
4
2
4
1
6
1
2
2
4
5
9
4
5
4
4
9
3
1
7
1
9
2
7
1
6
2
5
7
5
2
9
6
6
8
5
9
9
3
9
6
9
5
4
8
5
7
1
3
5
5
6
3
2
3
6
9
5
4
2
5
9
4
2
4
8
5
9
9
1
8
2
2
8
3
2
4
3
4
7
9
8
4
6
4
9
6
7
3
5
4
1
3
7
8
4
4
8
4
6
4
8
1
7
1
3
6
6
1
1
2
4
9
2
3
4
9
7
2
9
2
7
9
7
1
5
7
7
6
2
7
5
7
2
7
7
2
8
5
9
3
4
3
1
3
9
4
8
7
6
6
7
1
7
1
9
1
3
5
3
8
9
9
1
4
8
6
9
2
2
1
7
6
8
6
1
7
3
5
1
8
8
9
2
3
3
6
1
1
7
7
5
8
2
8
4
3
4
2
5
5
5
7
7
9
7
2
2
6
2
5
5
4
8
2
5
5
6
5
7
8
1
3
1
7
6
7
1
7
4
4
4
1
8
8
6
3
6
7
1
8
9
2
7
2
4
3
5
6
3
2
5
5
4
7
7
3
5
8
4
4
3
5
5
9
5
8
1
2
3
5
8
5
8
2
1
9
1
7
7
1
1
1
2
1
3
2
4
9
6
9
5
1
2
6
8
2
1
2
1
8
5
1
6
9
7
7
2
3
9
5
2
4
5
6
7
2
3
2
3
2
8
9
6
6
1
1
2
3
5
7
3
8
1
4
7
1
1
3
5
6
9
2
3
3
8
4
8
1
4
8
5
7
3
6
8
6
4
5
2
1
3
2
5
4
3
3
5
9
1
7
2
6
6
7
7
6
2
3
4
1
2
1
8
2
6
2
5
2
2
4
8
6
5
9
6
8
1
4
8
5
6
9
8
8
5
6
8
8
6
5
7
4
1
5
1
6
2
1
5
5
1
2
3
8
9
7
1
1
2
7
7
4
8
6
1
9
9
5
6
4
9
4
1
9
9
3
5
2
7
6
3
7
1
8
9
5
2
6
3
5
2
1
6
6
4
3
8
9
9
9
5
5
8
7
6
7
3
9
2
3
6
3
8
9
4
4
1
8
4
7
2
7
6
8
4
6
7
1
3
5
1
2
4
1
3
3
4
6
3
9
1
1
4
4
3
6
9
7
4
3
8
8
8
9
4
3
1
7
1
6
3
1
7
5
3
6
1
9
6
3
4
4
5
7
3
6
1
7
8
3
5
1
4
7
2
5
3
4
3
8
7
3
9
7
4
6
2
2
3
7
2
1
7
1
8
6
1
6
1
7
2
5
6
4
4
1
2
7
8
4
2
3
5
1
8
8
3
6
8
8
1
8
3
1
5
9
7
9
3
7
9
4
6
6
2
2
3
3
8
9
6
5
8
7
9
2
5
3
3
1
1
5
9
9
1
8
5
8
1
6
4
2
3
2
7
3
7
7
8
4
1
1
5
5
6
5
6
7
4
7
5
5
7
4
6
4
3
1
4
5
7
8
2
4
3
3
1
2
8
5
7
4
8
8
8
3
2
9
3
9
5
2
8
5
6
8
1
1
1
2
4
4
8
1
3
5
6
5
9
2
4
2
2
8
9
8
9
3
2
2
7
8
6
8
8
2
9
2
3
9
6
8
8
1
2
3
7
2
6
5
6
5
7
1
5
9
6
3
4
3
1
9
2
3
3
8
1
2
1
1
9
9
6
5
5
5
3
4
5
7
6
9
2
1
1
3
9
4
7
5
4
6
4
3
4
8
4
1
1
7
8
3
8
3
5
3
5
7
7
9
6
9
7
4
9
1
6
7
7
8
5
9
9
4
5
7
3
7
2
7
4
2
4
4
5
7
6
8
4
1
6
6
4
9
6
5
2
9
8
2
8
6
7
7
4
5
6
8
8
5
5
3
9
9
2
5
6
3
4
5
9
6
1
6
7
8
9
3
4
7
7
6
2
4
1
1
4
2
6
9
5
1
8
6
3
3
7
2
3
6
9
2
9
4
5
4
4
2
5
9
4
6
5
9
8
2
6
2
4
1
8
4
7
2
7
6
2
2
9
2
5
7
9
8
3
3
2
9
2
4
5
1
1
7
5
9
7
2
5
5
4
6
8
5
9
1
7
3
2
3
9
4
3
8
7
6
8
7
1
6
5
8
5
1
1
6
1
8
1
1
Limp Slashdot
Alright partner
Keep on trollin' baby
You know what time it is
Throw your hands up
Ladies and gentlement
Linux Starfish
Keep on trolling baby
Move in, now move out
Hands up, now hands down
Back up, back up
Tell me what you're gonna do now
Breath in, now breath out
Hands up, now hands down
Back up, back up
Tell me what you're gonna do now
Keep trollin' trollin' trollin' trollin'
What?
Keep trollin' trollin' trollin' trollin'
Come on!
Keep trollin' trollin' trollin' trollin'
Yeah
Now I know y'all be lovin' this troll right here
A.N.O.N.
Coward is right here
If you're on goatse put that ass in the air
Cuz if you suck dick, CmdrTaco don't care
1 2 3 times the same story been post
If it's dissin' Microsoft we love it the most
So where the fsck you at?
Bill, shut the fsck up
And back the fsck up
While we fsck Microsoft up
Throw your hands up
Move in, now move out
Hands up, now hands down
Back up, back up
Tell me what you're gonna do now
Breath in, now breath out
Hands up, now hands down
Back up, back up
Tell me what you're gonna do now
Keep trollin' trollin' trollin' trollin'
What?
Keep trollin' trollin' trollin' trollin'
Come on
Keep trollin' trollin' trollin' trollin'
Yeah
You wanna mess with GPL? (Yeah)
You can't mess with GPL (why?)
Because we put it on (what?)
Every program we write (oh)
See this buggy thing right here? (uh huh)
Well we're fixing em all the time (what?)
So you'd better get some better OS
and uh, get some better line (d'oh)!
We got the feature set
It doesn't work yet
24/7 coding never get a paycheck
Old school coders writing lines of that Java shit
That bloat shit
Computer runs like it's stuck in a tar pit
Throw your hands up
Move in, now move out
Hands up, now hands down
Back up, back up
Tell me what you're gonna do now
Breath in, now breath out
Hands up, now hands down
Back up, back up
Tell me what you're gonna do now
Keep trollin' trollin' trollin' trollin'
Come on
Keep trollin' trollin' trollin' trollin'
What?
Keep trollin' trollin' trollin' trollin'
Yeah
Hey trekkies
Hey writers
And the people that don't give a fsck
All the coders
All the users
And all the people that call themselves gamers
Karma Whores
Techies
And the people trolling up in ASCII
Hey Llamas
Net Coppers
And everybody all around the world
Move in, now move out
Hands up, now hands down
Back up, back up
Tell me what you're gonna do now
Breath in, now breath out
Hands up, now hands down
Back up, back up
Tell me what you're gonna do now
Keep trollin' trollin' trollin' trollin'
Yeah
Keep trollin' trollin' trollin' trollin'
What?
Keep trollin' trollin' trollin' trollin'
Come on
Move in, now move out
Hands up, now hands down
Back up, back up
Tell me what you're gonna do now
Breath in, now breath out
Hands up, now hands down
Back up, back up
Tell me what you're gonna do now
Keep trollin' trollin' trollin' trollin'
What?
Keep trollin' trollin' trollin' trollin'
Come on
Keep trollin' trollin' trollin' trollin'
Yeah