From 6c2ec8b826b73bda61e7b062edec3894f81e6426 Mon Sep 17 00:00:00 2001
From: Peter Hudec <peter.hudec@securcom.me>
Date: Sat, 15 Dec 2018 15:00:57 +0100
Subject: [PATCH] added next to days

---
 .gitignore          |   1 +
 04/.solve02.py.swp  | Bin 12288 -> 0 bytes
 05/.solve02.py.swp  | Bin 12288 -> 0 bytes
 06/.solve02.py.swp  | Bin 12288 -> 0 bytes
 08/input.txt        |   1 +
 08/input_sample.txt |   2 ++
 08/solve01.py       |  26 +++++++++++++++
 08/solve02.py       |  35 +++++++++++++++++++++
 09/solve01.py       |  75 ++++++++++++++++++++++++++++++++++++++++++++
 09/solve02.py       |  66 ++++++++++++++++++++++++++++++++++++++
 10 files changed, 206 insertions(+)
 create mode 100644 .gitignore
 delete mode 100644 04/.solve02.py.swp
 delete mode 100644 05/.solve02.py.swp
 delete mode 100644 06/.solve02.py.swp
 create mode 100644 08/input.txt
 create mode 100644 08/input_sample.txt
 create mode 100755 08/solve01.py
 create mode 100755 08/solve02.py
 create mode 100755 09/solve01.py
 create mode 100755 09/solve02.py

diff --git a/.gitignore b/.gitignore
new file mode 100644
index 0000000..1377554
--- /dev/null
+++ b/.gitignore
@@ -0,0 +1 @@
+*.swp
diff --git a/04/.solve02.py.swp b/04/.solve02.py.swp
deleted file mode 100644
index 103e4774da6ffe4a2720cb7c402580b0777d3e13..0000000000000000000000000000000000000000
GIT binary patch
literal 0
HcmV?d00001

literal 12288
zcmeI2O>7%Q6vrn>6lf`wrbq~hXqwd8-F&P+fG9Ews1>G!HdQDD1deNMykmRY{nGBN
z>k0v?khs7BkT_5-AkjNqT8W;DI3mG~0%th%(pzr`{xiFFY?Fkh;y|QX>F1Sa-+S}s
zKW}DYW!DR@EiKapvp{eiAf$GCeC^=pr^%IzgtQZzHG-yivhB6PIE&)B<zp*mJMfs9
z`I$cBLw@gM5ArtaFgG7YPRHUbZ`mE@^Pt%XY*sH7iVOL|Q~5Y>JFHML!wW+p)EA|I
zQs8bBNO*H@VLy4YRFq47YVt50Ke&1~k(7^8Kq;UUPzopolmbctrGQdEDX>cw;Nci~
z7rEb)<$or-kB!{3uj-~0PzopolmbctrGQdEDWDWk3Md7X0!jg;z%Eq4vI%+rUP2zf
z56R>I|GnS;Hy<YC2k;%Z4&DQ&K@J=Nhrl=(1HU~)$Q5u2d<HIpli&o<!9K7T{IQ>q
zpTKo+8GHZ&@G_VO6M%r*4-)bVxB<QeUx80S2wnn9U<N!2_JCja5%M+o5_|#P1bOfn
z_;W8IKZC2_6X1e#;4D}L&wvSV2;6#rknh1I;DZ`i1J8k{!2xjde&hyjfNS6z@F8e|
zRq!f!9!!8Iz$1Wwzo75$;74!`Tm~P5kH8C{0^}UverwMzEF_h(Qa~x76!?EDfOpP(
zu6tIu-b$><u4?~iXeD9Vw#gHCXf--bg}>+c^)QI5g_=RgKm%Q*Rfjf%h&r?MEOmU!
z{KR7s-gF!67w%fkpiUDui;KO8H9}~1Wg!vH8)}nzqqQYl;qTFBd+ue~<_RCGtGB9J
z+6xicv_vY>IW{|%o3L0n%4z1kkf#El^@f5Ncu$DpiYzB)w9;*`kUN2|Yl$CPv9<0p
z>N-Bt3~80BB^n@ya1&P}@VVnBjL2{JkUiC{^VT`0H<BpAdw=Of%u+jzBP?xn4%ZHg
zc%3^QbTeB~kc4{CNR7m(H^zFpQa}3o(GwNZvv{Me-&qc^%UJlI=J3kNN@ZndIdBUj
zjN49=Z<EQ8PEbZi1si=yN|_`=w^ZGj2jRa4-MPfaD#w>j4Gm9Jl@MDLR>Um3?)YKC
zMOBTaEDI|wi?jl(@>Z*At`(<qjCHk0Z7dSfA4%M|ia8!g3r*IJwyBYrQ5ek(u9%VT
z<a(%jC23WZQABrMN$A?8Gt?^@G)LzP@{t%|SB}o|Tc|>eOj;LVJra0e940zRvT=x|
zC^j5jjEv50<7JpU;FepD@y4xhV{Otr(im7v5#veZ%LGIcTlYVxBNobtVNXiTSv3>0
zmJUlq9q6RzN}ZUB`70BfWzn()EF)v#VrXI~5&k2c4X84h)reIurA4aARhiDN2zQ6+
zq-%MrbT-MBh~VOSo5)-CF;I<VIp*P~X>w&+m>q5xMOCIa2&U&pAEiSp(@g0RN0~8P
z)6Dxphvb27Z^<Y9`S1h2v6b(5>X1=?&)JD$8<Rh<zibj9oibSzV(T_z9^u%)9*#1x
zW~r8YV=m{-<!qXJv7B4R;UNMKZT7;jS5FjI7BLPY&TJWG;G}>p6l$7c|IrOI4qb<f
zJqZg)s&?MtZ5o6O$ClikOy1=h(ug#JS}|>=RXx0Wk#qt?#X1e_XZYcpoiJ#MnAr%t
z&~ceQd1kGuo72Wxjfw*;rb&2Y(h$b-DA>}tX}NBU-o<{EImpd*ONZm)PZc_)uh}yO
zU1u%FkEuL0gg0@#5Yiwq(u@MHuRP7##qtyrK&B4olQ_z+JAR(|9U5NX?Z79017>6v
AZU6uP

diff --git a/05/.solve02.py.swp b/05/.solve02.py.swp
deleted file mode 100644
index 271b9185738450db30a34fd5d677bbe367e3505d..0000000000000000000000000000000000000000
GIT binary patch
literal 0
HcmV?d00001

literal 12288
zcmeI2&x;gC6vs<13dyQ$@(0we$aFJK&yPh|2Imq~$U%?<y=;b|w!7MHQeE9t*NnRc
z6~$w&9!38F4_<Q#c+;x~k3t{>J!o>zA>W$rneACg4(7D*3clS_Ki;eNKJ^M_+1c&g
z`1UH_4tfmj3}b`iU;p4e`HrnUU@VzNGR$K)^PlaSw9=HFtKVD;l01_^Z5L>1SM2WA
z6WvJ8r0NzXoe3+uBAQ8U^Ek{SIT`f&+uh!UZkel@><xlqf5ioLhyW4z90F4tcedBq
z)}TMX>Ss4M_*d)KKgSc<5CI}U1c(3;AOb{y2oM1xa6}2%;uyP!*pJuock1`CL+`pv
zFCst$hyW2F0z`la5CI}U1c(3;AOb|-2oewxW9wfq_8a8>|G)VA|NUvk-a&7m=g`m4
z6td9w&?SgNzn^04HS{a=40;MZf$l>Yq@XL%Y3T1Y#@<4&pqJ1u&|~N}q@Z)qN$3Rh
z@k_=&Kz~3lpl8q{=phtCm!Wm&FU0-lBK{-DpF$=AM1Tko0U|&IhyW2F0{@QyN5fBR
zwJqjPuX<*w_LT4AOFNnhL{Uf`c}7|zLOUsPwVz4j6<FaGR5qJNX8A1DH+h%{tV^UB
z@}KT(261jOVZAUhUg$4O_=p#Qk%bbWtfo3!1OGg4wQ8TAE@;fUUBg`4R8J*yoixU-
z&Og_=<*DYya6VqZjgcanq`H_|&u0jRhi-up`lj@96L~Gs^3Tsd+-~{pzCUCNRy*S=
zdn7$Ink%WjI`0~b+t#&0m=aloO36DT-e>dC`ca#>WGZMo!^ZkCZ!gDH)^5xU$4fU-
zm9k1^;rLUhDr*>kMZ*&xjd<_CUS)`7P^Gr;w?c9;*mTiurUmzKa*+=XIgL{tO;ir5
zrJdlw!(;($r{QZjuFm&Xk}A0p=fxGq!z#pvCF1U}NX9tNLuFWz#knn+xg_SD`t*z}
zr^+s;t1e$j%bDz=RDN8pLZV`~oR`Sr@b<<&?{HTu%aL|}?E8FU#J6f7uEO>XDy&&J
z9amg#qdEYG)n)YW=$c8@xkSQ>o!&uxxIWm#xJ@GR{GcpUYE`ObiE?+F-AZl3bKGFB
rHNORc-Loy+G}H3AD0w`rsUF-CkUYE5otCD%o9eFAGhXc5B-iX8Y{-4V

diff --git a/06/.solve02.py.swp b/06/.solve02.py.swp
deleted file mode 100644
index 926c4fdbbe6fb45436a8571b92b07b0ab32dba92..0000000000000000000000000000000000000000
GIT binary patch
literal 0
HcmV?d00001

literal 12288
zcmeI2&1(}u7>7qaC~E!oB*L@>yK9rpZUrsD6!f4}sEDE<F@#Na)-FwUm)%KBEmicO
zcoaMcUi7AafCv8p4<0<Ih$l}T{J8sZ^EbOm+O$o?o)q4Jr<<L3-gn=5Hd`p&ig{^z
zhEEzM!`Q{x$AkN>9C&)3J-E%-Y{L=Nz*Uif<D8HpinB8(&l$5pT^Q{=!xyqA??yY2
zb3{|ra$)2(Z7FiL(-gi8+-l&6@`Pzk=FFqHIH)y+IbnqJJtgRb43L5K7-&d0J2}LT
zOjyaIJ~}eY_wKp4o=TKM2FL&zAOmE843GgbKnBRbe`-L68`w?szOmi^!S->(ievkf
z4rG7~kO4A42FL&zAOmE843GgbKnBRbe`vsV7<0EX_8qAI|9AfW|GJa0FW@tH4_<=D
z;2t;wCc!aq80-hHcQAGr+yO0+2S0}x`vE?ISKt|V04{)2;1JjXHUoA2&)^++0iJ+c
zK!6#L0lUGkZH#>YFTj0p8BBpq;M-Ql-hwyaId}*j0UBh043GgbKnBPF86X4yz5%=(
z>PxL|x3prDyFtX~GEMIJT=<Q;7#!>u{oDEEQW4%z)$B;v<=DF}bndy_^?Xl?;#{eu
z_bZ9i0in7WP<2(_s)^J@pXpRkWd9*7`#KzuI3Sd6so#Qr^UCm`nDW#w9;Sh%Tf=zo
zNaG_5i}{5`o}J<giz9~HPFj__GPzrpj~BSLJc=)XQ<j0WYy3E$IdT5<^x1qTE^4vp
zo~Uj*D+}FE<J_*qT8n3SEvOdFlFrka`Sy%e(mT~u0W~W4_RX>6WBOxR3sZ%aJ*Z~|
zrPZ^-t3ePs-G-K$!5g5el3F^i7Dl#zRcOiTG9J02Rm!G2%UYSVNV)F$m>y53$1Oe2
zRCa5vY;)~wvnP8=aDk(p?zMS=7kTp7w_qn}F}X;xprmIyF>7^<mpWyzrKF7KYsG$L
z(%679C;{<K+4IAO)O40^y<nLbslQ0bMg)5zZq#IAR9RIcoigk&6uzSsVM%H&eQ7r}
z&lg4<);y_=W%!uB?4~F84`F52P4C?`PtNiHrL?i68AG<DN{hyHZpWQf={42HOUw~&
cPxE>F!XF*ZHR32&@%)_dn>?JCvw_ck0|P7n;s5{u

diff --git a/08/input.txt b/08/input.txt
new file mode 100644
index 0000000..6d5dac7
--- /dev/null
+++ b/08/input.txt
@@ -0,0 +1 @@
+9 11 7 2 4 4 3 5 1 8 0 10 2 2 7 8 2 9 7 1 1 9 3 1 2 2 1 2 1 3 1 9 0 9 6 1 5 3 8 8 2 1 2 3 3 3 3 1 2 2 3 3 1 8 0 7 1 2 4 4 8 8 5 3 3 1 1 3 2 1 1 4 2 4 3 5 3 6 1 7 0 7 8 2 6 3 7 7 1 2 2 1 3 3 1 3 1 6 0 10 4 1 5 5 4 8 9 1 5 6 1 2 1 1 3 3 1 8 0 11 4 2 8 7 1 8 3 4 1 7 1 3 2 3 2 1 3 2 2 5 5 4 3 3 5 3 6 1 9 0 9 9 1 8 4 7 6 5 8 7 3 3 1 1 3 2 1 2 1 1 8 0 11 1 2 3 8 4 7 2 2 8 9 3 2 3 2 1 3 3 2 2 1 5 0 6 6 4 1 3 2 4 3 2 1 1 2 2 3 1 1 5 1 3 4 1 8 0 6 6 5 9 8 1 6 2 1 1 1 1 3 3 3 1 5 0 6 6 1 6 1 2 4 1 2 3 3 1 1 5 0 8 4 8 3 3 9 1 6 5 3 1 1 3 3 3 4 1 1 1 4 4 2 5 5 3 4 1 6 0 6 6 7 3 7 4 1 3 3 2 2 2 1 1 8 0 11 5 2 8 1 9 8 3 1 9 1 4 3 1 1 2 3 1 1 2 1 5 0 11 4 1 2 1 5 6 5 3 3 8 9 3 2 1 1 1 3 1 2 2 3 6 1 5 0 7 1 7 4 8 5 6 9 2 3 2 2 1 1 8 0 11 1 3 2 1 7 5 6 8 1 6 4 2 2 1 1 1 1 3 3 1 6 0 6 1 4 3 1 5 1 3 2 2 1 1 1 3 1 1 2 1 1 3 7 1 6 0 11 1 7 6 4 1 4 4 9 1 4 4 1 1 1 2 3 2 1 5 0 6 7 9 9 3 2 1 3 2 2 3 1 1 7 0 10 8 4 4 1 3 9 3 8 6 1 1 1 2 2 3 3 2 1 3 5 5 2 3 5 3 5 1 6 0 11 1 6 5 3 4 2 9 9 4 5 1 2 1 3 2 3 1 1 8 0 11 5 2 1 5 4 4 9 6 4 1 4 3 2 3 1 2 3 1 2 1 9 0 7 2 7 3 4 1 2 3 2 2 1 2 2 3 1 1 1 2 2 5 3 2 3 6 1 8 0 6 5 1 2 1 5 1 2 1 1 3 3 3 1 2 1 5 0 9 1 4 9 7 3 2 9 6 1 3 1 2 1 1 1 9 0 10 2 9 3 1 3 2 3 8 8 5 2 1 2 3 2 1 2 1 3 3 5 5 3 1 2 3 2 3 3 5 5 4 3 7 1 9 0 8 1 7 2 9 9 3 8 6 2 3 1 1 3 3 3 3 3 1 5 0 6 1 1 2 2 8 6 3 1 1 1 3 1 7 0 6 2 1 8 6 5 7 3 1 1 2 1 2 2 2 2 2 3 2 1 2 3 7 1 5 0 10 2 5 9 6 9 5 4 6 5 1 1 1 1 2 1 1 9 0 9 1 6 4 1 6 8 2 7 3 3 1 1 1 2 1 1 1 2 1 5 0 6 1 9 6 2 9 9 1 1 2 3 1 5 5 5 3 5 2 3 3 7 1 7 0 9 3 9 1 1 3 1 3 9 3 2 2 3 1 1 1 1 1 8 0 9 1 1 5 3 8 2 3 8 5 1 1 1 1 3 1 1 3 1 8 0 9 2 6 7 3 8 5 5 7 1 2 1 2 1 1 1 2 3 4 3 1 4 1 2 3 3 5 1 8 0 6 7 4 1 9 4 1 2 2 3 1 3 1 1 1 1 7 0 8 8 1 2 1 1 3 4 4 1 3 2 3 2 1 2 1 6 0 8 5 6 6 7 1 1 3 4 1 1 2 1 1 1 5 3 3 5 4 3 6 1 8 0 6 2 5 4 9 2 1 1 1 2 1 3 1 3 1 1 6 0 10 6 6 2 2 9 6 2 2 8 1 1 2 1 1 2 1 1 7 0 10 4 9 3 1 1 9 1 1 2 5 2 1 3 1 1 2 2 3 5 2 2 1 5 1 5 5 4 5 4 3 6 1 8 0 11 1 5 2 8 7 1 2 6 3 7 4 3 1 1 1 2 1 2 3 1 7 0 7 5 8 3 1 8 1 8 1 2 1 3 2 1 3 1 5 0 8 3 3 1 5 3 8 5 8 3 1 1 3 3 3 4 2 5 2 5 3 7 1 5 0 11 1 4 2 1 5 1 6 3 1 7 9 1 3 2 2 1 1 9 0 8 8 8 2 1 1 8 5 9 1 2 2 2 2 1 1 2 2 1 8 0 10 6 2 4 7 9 3 9 1 9 9 2 3 1 2 2 3 1 2 3 2 4 4 5 2 5 3 6 1 7 0 7 2 2 1 6 7 1 9 2 1 1 2 1 1 3 1 9 0 6 1 9 6 7 7 1 3 3 1 1 1 1 2 3 2 1 7 0 9 5 4 5 4 4 5 1 2 2 1 1 3 2 1 2 1 3 1 3 3 4 2 3 4 1 8 0 6 4 1 5 2 7 4 2 3 2 1 3 3 2 1 1 9 0 6 5 1 5 9 7 4 3 3 2 1 1 3 1 3 3 1 9 0 7 3 9 9 3 5 1 1 3 1 1 1 1 1 2 1 1 2 2 4 1 3 4 1 9 0 11 8 5 4 2 5 4 1 1 9 4 7 3 2 1 3 2 2 3 1 3 1 5 0 6 8 8 6 4 5 1 3 2 1 1 1 1 6 0 10 5 1 7 1 5 2 2 3 9 1 1 2 3 1 1 1 3 1 3 1 1 5 3 6 5 5 3 7 1 7 0 10 2 3 1 5 3 6 1 8 2 8 1 1 3 2 1 1 3 1 9 0 8 3 8 7 1 2 5 3 9 1 2 2 2 2 2 1 2 2 1 8 0 10 1 2 3 6 8 5 2 2 5 3 2 2 3 1 1 2 2 3 5 5 3 2 2 4 1 3 4 1 7 0 8 2 1 1 1 8 1 2 6 3 1 1 2 2 1 2 1 6 0 7 1 1 5 7 4 4 9 1 1 1 2 3 2 1 6 0 8 2 8 8 5 2 1 6 7 1 1 3 1 3 1 4 3 1 2 3 4 1 5 0 6 6 4 6 2 2 1 1 1 1 1 3 1 9 0 9 4 5 1 8 6 3 3 5 1 1 2 2 1 2 2 2 1 3 1 9 0 8 1 1 3 4 1 6 9 8 1 3 3 1 3 1 1 3 2 5 1 2 1 3 5 1 9 0 11 1 8 8 4 3 4 1 2 7 5 4 1 2 2 1 2 2 1 2 1 1 5 0 8 6 2 3 6 9 1 6 7 1 1 3 3 3 1 8 0 9 5 1 7 6 4 8 5 2 7 1 1 3 1 1 3 1 1 2 3 2 5 4 3 6 1 7 0 6 9 5 4 5 1 1 2 1 1 2 2 2 2 1 5 0 8 6 4 5 5 6 6 5 1 1 1 1 3 2 1 7 0 9 3 6 3 1 2 7 7 2 7 1 1 2 2 1 1 1 2 4 4 3 1 3 7 3 2 3 1 5 4 3 4 1 7 0 10 3 6 4 6 6 1 6 4 2 8 2 1 3 2 1 3 1 1 6 0 8 7 7 2 8 1 8 9 4 3 1 3 1 3 2 1 7 0 7 8 5 1 9 1 7 1 1 1 1 3 2 3 2 5 3 4 3 3 4 1 7 0 10 4 1 9 9 5 6 2 3 8 1 3 1 1 2 1 1 2 1 5 0 11 6 2 7 4 3 4 6 4 3 1 4 1 2 3 1 1 1 6 0 8 4 1 6 8 5 1 7 9 3 1 3 3 2 2 3 1 3 3 3 5 1 7 0 10 8 8 6 2 7 1 8 4 6 6 3 1 1 3 1 1 3 1 6 0 7 4 9 7 4 3 1 5 1 1 1 3 1 1 1 9 0 11 3 1 1 7 5 4 2 7 3 4 3 3 2 3 1 1 2 1 3 2 2 3 1 2 1 3 6 1 6 0 10 3 6 5 5 2 3 8 1 8 7 1 2 3 2 2 3 1 7 0 7 4 3 2 1 5 2 3 2 2 1 3 1 3 1 1 8 0 10 2 4 3 7 8 4 5 1 5 3 1 1 2 1 3 3 3 1 1 3 2 1 3 3 3 5 1 6 0 10 1 6 8 8 7 1 3 6 1 5 3 1 1 1 3 3 1 9 0 9 5 5 6 3 3 9 3 1 7 2 2 2 3 2 3 1 2 1 1 6 0 9 6 2 1 6 6 1 3 9 6 2 1 1 1 2 2 5 1 5 2 1 5 5 1 3 5 4 3 7 1 8 0 11 3 7 3 8 7 1 2 2 8 7 5 2 1 1 3 1 3 1 1 1 7 0 11 7 8 7 1 5 5 6 1 8 2 8 1 1 3 2 2 2 1 1 9 0 10 4 9 6 8 9 1 8 2 9 8 3 1 1 2 2 2 1 1 1 3 3 3 1 1 5 1 3 4 1 7 0 10 4 8 1 6 1 2 3 4 9 8 3 3 2 1 1 2 3 1 5 0 8 1 7 6 1 9 9 1 4 3 1 2 2 2 1 9 0 6 9 8 2 1 1 1 2 3 1 2 1 2 3 1 2 1 3 4 5 3 7 1 5 0 6 9 6 8 1 1 6 1 3 1 2 1 1 6 0 11 3 1 6 5 9 5 2 4 9 3 2 2 3 1 3 3 2 1 9 0 10 5 6 1 7 7 7 4 2 9 8 1 3 2 1 2 2 1 3 2 2 5 1 1 4 2 5 3 7 1 9 0 9 6 1 2 1 1 4 4 4 2 2 1 2 1 1 1 3 2 2 1 5 0 7 9 1 1 8 1 7 8 2 1 1 3 3 1 9 0 11 5 6 1 6 5 5 2 9 6 5 1 3 1 2 2 2 2 2 3 2 5 5 4 2 1 5 1 3 6 1 6 0 9 8 1 5 5 7 2 5 6 1 3 1 1 1 1 3 1 9 0 11 6 1 1 7 4 6 3 1 5 2 6 2 1 1 3 1 2 2 3 3 1 8 0 10 3 1 1 5 6 1 7 3 3 7 1 2 3 1 1 3 1 1 5 3 5 5 1 2 4 1 2 7 6 3 7 3 5 4 3 5 1 6 0 11 5 4 7 8 7 5 7 8 9 1 2 1 3 1 3 2 3 1 9 0 9 8 3 8 3 7 1 4 2 2 2 1 3 1 1 3 2 2 2 1 8 0 7 7 7 9 2 2 1 2 1 3 1 3 1 1 1 2 1 3 5 2 3 3 6 1 7 0 6 1 6 1 1 4 7 1 3 1 2 1 1 2 1 9 0 10 6 7 5 1 3 7 1 9 9 3 2 1 3 1 1 2 3 1 1 1 5 0 10 6 1 4 3 5 4 5 6 1 1 1 1 1 1 1 2 5 1 2 5 3 3 4 1 8 0 8 5 5 7 4 1 3 1 1 3 3 1 1 1 2 3 1 1 5 0 9 1 4 9 6 2 3 4 1 6 2 3 1 2 1 1 5 0 10 6 1 9 8 7 6 1 6 5 1 2 3 1 1 2 5 3 1 5 3 5 1 9 0 6 5 1 6 3 1 5 1 3 2 1 3 3 1 2 1 1 6 0 10 8 3 2 7 8 1 3 9 1 3 1 1 3 1 2 3 1 5 0 6 2 2 7 6 8 1 1 1 1 1 2 3 1 1 2 3 3 6 1 5 0 11 1 6 2 5 1 1 9 5 6 7 5 1 1 2 2 2 1 7 0 10 5 3 5 2 1 3 3 2 7 7 3 3 2 2 3 2 1 1 8 0 9 2 1 8 8 1 5 9 8 2 3 2 3 1 1 1 1 3 4 3 2 4 3 3 5 7 5 2 5 3 3 7 1 8 0 6 6 2 1 1 1 1 1 1 1 1 2 2 3 2 1 9 0 6 2 2 5 2 1 8 1 3 3 3 1 1 3 3 1 1 9 0 11 5 3 1 4 7 4 3 5 1 7 8 3 1 3 3 3 2 3 3 1 2 2 1 5 2 4 1 3 7 1 5 0 10 5 9 1 2 7 5 7 4 1 9 1 2 3 3 1 1 8 0 7 9 4 1 2 5 2 8 2 2 2 1 1 2 3 2 1 7 0 7 4 4 8 1 4 6 4 2 1 2 1 3 1 3 2 1 5 3 4 3 4 3 6 1 6 0 11 2 5 8 4 5 2 4 1 9 7 2 2 2 1 2 1 1 1 6 0 7 1 2 5 4 5 5 6 1 1 1 3 3 2 1 8 0 9 1 2 9 1 4 1 9 7 8 3 3 1 1 1 3 2 3 2 5 3 5 1 3 3 6 1 8 0 10 2 2 8 1 2 5 2 6 6 1 3 1 2 2 2 2 1 1 1 6 0 8 1 6 1 2 5 2 6 2 1 1 2 1 1 3 1 6 0 7 1 5 1 1 6 6 9 1 3 3 2 1 3 5 2 2 1 1 5 3 6 1 5 0 9 4 6 2 6 7 9 7 1 7 3 3 1 1 3 1 8 0 10 7 9 4 1 5 6 3 1 8 5 1 1 2 2 3 3 1 3 1 6 0 11 6 7 8 7 1 1 5 1 2 6 1 3 3 1 1 1 3 3 3 4 2 4 1 3 4 5 4 5 3 6 1 7 0 8 2 7 7 6 4 9 1 9 1 3 3 2 1 2 1 1 7 0 7 8 4 1 7 8 1 3 3 1 1 2 3 3 3 1 5 0 8 1 4 6 4 2 7 6 2 1 1 3 2 2 2 3 3 5 2 5 3 6 1 8 0 6 3 7 1 7 6 2 1 1 2 2 1 2 3 1 1 7 0 7 6 3 4 9 4 1 2 3 3 1 3 2 1 2 1 8 0 10 7 6 3 8 9 2 6 3 7 1 2 3 3 2 2 1 2 2 2 1 2 3 5 1 3 6 1 7 0 6 8 4 4 1 3 5 3 1 1 1 3 2 3 1 6 0 7 9 1 1 8 7 3 9 2 1 3 2 1 1 1 9 0 10 3 9 1 7 1 8 6 1 3 2 2 2 1 2 1 1 3 1 1 3 3 2 1 4 2 3 7 1 8 0 8 8 4 6 1 9 6 5 3 2 3 3 3 2 2 3 1 1 5 0 7 3 3 2 8 1 5 1 2 1 3 1 2 1 9 0 11 3 4 4 2 9 3 1 6 6 5 3 1 1 1 3 2 1 1 3 1 1 2 2 5 3 3 3 2 2 2 3 4 4 3 3 5 1 5 0 11 4 2 1 6 9 2 3 6 6 7 4 3 3 1 3 1 1 8 0 6 2 6 3 7 9 1 1 2 1 3 2 2 1 2 1 5 0 6 1 6 1 3 8 4 2 3 1 1 2 2 1 1 3 4 3 7 1 5 0 10 2 8 1 2 1 9 3 6 8 5 3 1 1 3 1 1 9 0 11 8 9 3 6 7 4 5 4 3 4 1 1 1 2 2 1 1 2 3 1 1 9 0 8 5 9 9 4 1 5 2 1 2 3 1 2 2 1 1 1 2 2 5 4 5 3 2 2 3 6 1 7 0 9 8 3 1 1 9 7 1 1 3 3 1 1 3 2 2 1 1 5 0 8 6 6 9 6 1 6 1 9 2 1 2 3 2 1 9 0 7 7 6 9 2 4 1 5 1 2 3 3 2 3 1 1 2 1 5 1 2 1 2 3 4 1 8 0 7 2 1 1 1 4 2 8 3 1 2 1 1 1 1 1 1 7 0 6 4 1 5 7 7 3 2 1 3 1 1 3 1 1 7 0 6 9 1 7 2 5 2 2 1 3 2 1 1 3 3 1 3 1 2 4 2 4 3 3 5 1 8 0 10 1 7 9 4 1 5 5 9 5 1 1 3 1 2 1 2 1 2 1 9 0 9 7 8 1 4 9 4 2 6 6 1 2 2 3 1 1 1 3 3 1 7 0 8 8 6 4 8 7 2 1 9 3 1 3 1 1 1 1 3 4 5 3 5 3 4 1 6 0 7 8 4 7 7 1 1 1 3 2 3 1 3 1 1 6 0 10 6 4 4 1 3 5 4 1 6 4 1 1 3 1 1 1 1 7 0 7 5 6 7 6 1 8 1 1 2 2 2 2 3 1 2 1 4 2 3 6 1 8 0 7 3 7 7 4 4 8 1 1 2 3 3 1 3 1 2 1 9 0 8 7 3 1 8 3 4 5 4 1 3 3 1 3 2 2 1 2 1 8 0 7 1 4 1 2 1 1 8 1 1 3 3 1 1 2 3 3 2 1 5 4 1 3 6 1 5 0 7 9 6 5 1 6 3 4 3 3 2 1 1 1 7 0 6 9 9 1 9 2 8 1 1 2 2 1 3 1 1 8 0 7 4 3 1 1 7 5 8 1 2 3 3 1 3 2 1 1 2 1 1 3 5 3 2 5 5 5 3 7 1 8 0 8 4 1 4 7 8 8 6 8 3 3 1 1 1 1 1 3 1 8 0 11 6 8 7 6 9 9 5 2 1 3 6 1 2 3 3 1 2 1 1 1 9 0 8 9 1 4 5 2 3 5 4 2 3 3 1 2 2 1 1 1 2 1 3 1 4 3 5 3 4 1 8 0 10 1 1 4 6 5 9 9 7 4 2 2 1 3 1 3 3 1 1 1 8 0 11 9 1 5 8 7 2 9 4 2 5 9 1 3 2 2 1 3 1 3 1 9 0 10 4 5 2 7 4 9 1 9 7 8 2 1 1 1 2 2 2 2 1 2 1 1 1 3 4 1 5 0 7 6 4 9 6 1 2 1 2 1 1 1 3 1 6 0 9 9 4 3 2 1 5 3 2 4 1 1 1 3 1 3 1 8 0 7 9 3 5 7 8 1 9 2 2 3 3 1 1 1 2 5 2 4 4 3 4 1 6 0 6 6 1 8 6 1 1 3 1 3 3 3 3 1 7 0 9 5 6 3 1 3 9 9 1 6 1 3 1 3 1 2 3 1 5 0 7 3 3 4 1 4 5 1 3 3 2 3 1 3 2 3 2 3 6 1 9 0 8 9 7 2 4 2 1 6 1 1 2 1 2 1 2 3 2 3 1 9 0 11 9 4 1 6 4 3 5 6 1 7 1 3 1 1 3 1 2 3 3 1 1 9 0 10 7 9 5 7 8 5 8 9 7 1 3 3 2 1 1 2 3 1 3 1 2 4 5 2 2 4 5 7 6 1 5 5 3 7 1 5 0 10 3 3 7 1 7 1 4 4 5 8 3 1 2 2 2 1 7 0 8 2 6 6 1 7 4 6 4 1 2 1 1 2 3 3 1 8 0 9 7 1 9 5 1 8 3 6 7 2 2 1 3 3 3 3 2 3 3 3 1 4 2 3 3 6 1 6 0 10 7 1 1 6 3 8 2 4 3 2 1 3 1 3 3 2 1 6 0 9 8 1 5 5 4 1 1 6 4 1 2 1 3 3 1 1 8 0 7 1 8 2 6 4 1 1 1 2 2 1 1 2 1 3 2 2 1 1 5 4 3 4 1 8 0 6 4 1 7 8 8 6 1 3 2 3 2 2 1 1 1 6 0 7 8 4 7 8 2 1 8 1 1 1 3 1 2 1 7 0 10 8 4 3 9 4 1 2 4 2 8 1 1 2 3 2 1 3 4 3 4 3 3 6 1 9 0 8 3 5 1 2 1 4 4 3 2 1 2 3 2 2 2 2 1 1 9 0 7 3 7 1 4 9 1 1 1 3 3 2 2 1 2 2 3 1 5 0 11 9 1 3 4 7 3 2 2 2 7 5 1 2 3 2 1 3 1 3 4 3 3 3 6 1 6 0 9 2 1 3 7 8 5 6 4 3 1 2 1 3 1 1 1 8 0 8 4 1 1 4 5 1 6 8 1 1 1 1 2 2 2 2 1 5 0 7 1 6 3 7 1 2 8 1 3 2 1 1 5 2 2 3 2 2 4 1 5 5 3 2 8 6 6 3 5 3 3 7 1 5 0 8 6 8 5 2 9 6 1 5 2 1 2 2 3 1 6 0 11 7 4 4 9 5 1 7 9 1 4 1 3 3 3 1 1 1 1 8 0 10 8 8 5 3 1 8 2 7 1 9 1 2 2 1 1 3 1 3 2 2 2 5 1 5 1 3 6 1 8 0 9 4 8 7 9 4 1 4 8 1 1 1 1 3 3 1 3 2 1 9 0 9 4 5 8 1 1 9 2 4 1 3 1 1 3 1 1 2 3 1 1 5 0 11 3 1 1 6 7 1 6 6 4 8 9 1 1 1 1 3 5 1 1 5 3 1 3 4 1 9 0 10 7 3 2 1 6 2 9 5 6 3 3 1 2 1 1 2 3 3 1 1 8 0 9 1 5 4 9 9 8 6 2 5 2 1 2 2 1 3 1 1 1 9 0 8 1 4 4 1 1 2 4 1 1 2 2 1 1 1 3 3 2 5 4 4 3 3 4 1 8 0 8 3 3 7 1 1 1 8 6 2 1 1 1 3 2 1 3 1 6 0 6 1 6 2 5 4 3 1 2 3 3 1 1 1 5 0 7 4 1 2 1 8 6 6 2 1 3 1 3 3 2 1 3 3 5 1 7 0 9 1 1 9 3 4 2 6 8 2 3 1 3 2 1 1 2 1 9 0 8 8 2 7 1 7 5 2 1 1 1 1 2 2 1 1 3 1 1 9 0 9 8 7 1 9 5 1 6 2 2 3 2 1 1 2 1 3 1 1 3 3 3 5 3 6 5 3 5 4 3 5 1 7 0 7 5 1 8 7 3 3 5 1 1 3 1 1 1 2 1 8 0 10 1 1 2 7 6 5 5 2 1 6 2 3 2 1 2 3 3 1 1 5 0 8 9 7 1 7 4 6 1 9 2 3 3 1 3 4 3 2 2 5 3 7 1 7 0 6 1 2 1 2 8 3 3 3 2 2 1 2 1 1 7 0 8 5 9 4 5 5 3 1 1 3 3 3 1 2 2 1 1 7 0 7 9 5 8 2 1 3 4 1 1 1 1 1 2 1 4 4 3 2 1 2 4 3 4 1 8 0 7 1 1 5 3 7 4 7 1 2 2 3 1 2 1 3 1 7 0 6 3 8 1 6 9 8 3 2 2 3 3 1 2 1 7 0 10 7 1 4 1 8 6 8 5 3 8 3 2 2 3 2 2 1 2 5 5 1 3 5 1 6 0 11 1 7 3 5 1 5 4 6 7 5 6 2 2 1 2 3 1 1 7 0 10 6 8 3 9 1 3 3 9 3 8 1 2 3 2 1 1 3 1 6 0 7 6 5 7 9 5 1 2 3 3 1 2 3 2 5 1 2 2 1 3 4 1 6 0 9 4 7 4 4 8 8 1 7 6 2 1 2 2 2 2 1 8 0 10 7 1 1 1 4 6 4 4 6 9 1 2 3 1 3 1 3 3 1 8 0 6 5 5 1 1 2 9 3 3 1 2 1 1 2 3 3 3 3 3 4 4 2 1 5 4 3 7 1 9 0 11 1 6 3 9 8 7 1 4 4 7 2 2 3 3 1 1 1 1 1 3 1 9 0 9 9 5 1 5 3 1 5 8 3 2 1 2 1 3 3 1 1 1 1 6 0 9 7 1 7 8 8 2 7 9 8 1 1 3 3 1 1 4 1 4 3 2 3 4 3 5 1 7 0 9 7 3 7 1 7 6 8 7 7 1 2 1 2 3 1 1 1 7 0 6 1 8 6 2 2 9 1 1 1 1 3 2 1 1 6 0 9 1 8 9 8 7 2 3 1 6 2 2 1 1 1 3 4 5 2 3 5 3 5 1 5 0 11 4 5 1 2 8 1 5 7 3 7 9 2 2 1 3 2 1 9 0 9 3 9 2 4 6 9 1 8 2 1 3 1 2 2 3 3 2 2 1 7 0 10 5 8 8 7 6 8 7 8 1 8 3 1 1 1 1 3 1 1 2 5 2 1 3 6 1 9 0 8 7 1 6 8 1 7 1 1 1 3 3 1 2 1 1 2 3 1 6 0 7 8 3 3 7 1 2 6 1 1 1 1 3 1 1 9 0 9 3 3 8 3 5 2 8 1 7 1 2 3 3 3 3 3 2 2 2 4 4 3 5 5 3 7 1 7 0 8 4 1 3 8 8 4 4 3 2 2 2 3 1 1 1 1 6 0 7 6 2 2 1 8 7 1 1 2 1 2 3 2 1 9 0 9 7 2 4 7 1 1 8 2 2 2 3 1 1 1 1 2 3 1 5 5 4 2 5 1 2 1 2 6 5 4 3 3 4 1 9 0 6 1 2 3 4 4 9 1 3 1 1 3 2 2 2 1 1 5 0 9 6 5 1 6 4 9 9 5 1 3 2 2 2 1 1 7 0 9 7 9 5 7 4 1 9 3 2 1 2 2 3 1 2 3 3 3 2 3 3 7 1 5 0 8 1 8 6 1 7 7 1 3 3 1 1 3 1 1 7 0 6 6 1 6 4 7 3 3 1 1 1 3 1 1 1 9 0 11 1 6 6 1 1 4 9 5 1 8 4 1 1 1 2 1 1 2 1 3 1 4 4 3 2 3 1 3 6 1 8 0 10 7 8 8 1 8 5 2 4 9 6 3 1 3 1 1 1 3 1 1 5 0 11 4 2 7 3 1 5 4 4 5 4 8 2 3 1 3 1 1 6 0 7 5 1 8 7 5 9 6 3 2 2 3 3 1 1 5 3 1 1 1 3 7 1 8 0 7 6 8 1 7 1 5 7 2 2 2 1 1 1 3 1 1 6 0 11 9 5 5 7 6 7 1 9 7 1 1 3 3 1 3 1 2 1 7 0 10 7 8 6 8 4 4 7 2 8 1 1 2 1 1 1 2 2 4 1 3 2 3 3 1 1 6 6 5 4 3 6 1 8 0 7 5 1 7 2 8 9 2 2 3 1 1 2 2 3 1 1 9 0 11 1 8 1 7 7 8 7 1 4 4 7 1 3 2 1 3 1 3 3 3 1 8 0 6 6 1 8 8 9 5 1 2 1 2 2 1 3 1 4 1 3 5 5 3 3 7 1 6 0 11 8 8 8 2 1 5 4 5 3 3 7 1 1 1 2 2 1 1 5 0 6 8 9 2 1 7 2 3 3 1 1 3 1 8 0 11 5 3 3 6 9 1 7 6 6 9 9 1 2 2 1 1 1 1 2 5 2 5 5 1 1 1 3 7 1 6 0 8 6 6 1 9 8 1 9 5 3 3 1 2 1 3 1 8 0 11 9 1 1 5 8 1 9 6 2 2 7 1 3 1 3 1 1 1 1 1 5 0 10 8 9 6 1 9 2 6 6 1 1 3 1 3 1 1 1 5 3 3 1 5 1 3 5 1 7 0 9 1 1 4 8 1 4 5 8 1 3 1 3 1 1 1 3 1 9 0 11 1 1 9 4 1 2 6 5 4 2 4 3 3 3 3 1 3 2 2 1 1 7 0 9 5 1 2 5 4 1 9 5 6 2 1 3 1 2 1 1 3 4 2 1 3 3 5 1 6 0 6 9 9 8 3 1 2 1 3 3 3 2 3 1 6 0 11 1 1 6 4 1 5 8 1 3 3 3 1 2 2 2 3 1 1 7 0 11 6 4 8 1 5 2 8 1 2 1 2 2 2 2 1 3 3 1 1 3 3 1 5 4 4 6 3 5 4 3 5 1 7 0 6 1 1 1 4 6 6 1 2 2 2 1 3 3 1 7 0 7 8 1 6 4 8 7 9 2 1 1 1 3 3 2 1 6 0 11 9 9 1 6 9 5 8 1 6 1 9 2 3 3 1 2 1 3 4 1 5 4 3 5 1 6 0 7 2 3 9 3 7 1 5 1 1 2 3 1 2 1 9 0 9 4 2 7 8 9 1 7 5 1 3 2 3 3 1 2 1 3 3 1 5 0 7 6 1 2 8 4 7 7 1 3 1 3 2 5 2 1 5 3 3 7 1 8 0 9 6 4 8 9 1 7 1 6 1 1 1 3 3 1 2 1 1 1 5 0 11 4 1 2 2 5 3 8 1 7 6 6 2 2 1 1 2 1 7 0 6 1 9 9 2 5 7 2 2 2 1 1 3 2 4 4 4 5 5 1 5 3 6 1 6 0 11 2 5 1 1 1 2 9 4 1 5 2 2 1 1 1 3 1 1 7 0 11 8 1 7 3 7 6 6 2 9 5 1 1 2 1 1 3 3 1 1 5 0 6 9 4 1 8 4 6 3 1 3 2 3 3 2 2 2 1 1 3 5 1 9 0 10 1 1 8 1 3 9 3 7 4 4 2 2 2 3 2 1 3 2 1 1 8 0 9 3 6 1 1 1 9 7 3 1 1 3 1 1 3 1 1 1 1 7 0 8 9 8 1 5 9 3 9 5 3 1 3 3 3 1 3 5 1 4 5 5 2 6 3 1 2 4 1 7 3 4 5 3 5 1 9 0 11 9 7 2 7 3 1 8 7 9 7 4 2 2 1 2 3 3 3 1 1 1 5 0 7 1 3 3 5 6 7 1 3 3 1 3 3 1 8 0 8 5 1 9 5 3 6 4 4 3 3 3 2 1 2 1 1 1 4 1 3 3 3 6 1 6 0 10 8 3 2 5 9 7 8 1 1 4 2 2 1 1 1 1 1 7 0 11 4 3 5 1 4 9 6 6 1 5 5 3 2 1 2 1 1 1 1 8 0 6 9 2 6 1 3 3 1 3 3 2 2 3 2 1 4 4 4 5 3 5 3 5 1 5 0 11 5 9 8 3 9 3 1 4 7 6 1 2 1 2 1 1 1 5 0 6 1 7 4 9 6 7 3 2 1 3 1 1 6 0 6 9 5 1 2 6 4 1 1 1 1 1 1 2 2 5 2 3 3 6 1 9 0 6 3 5 4 1 8 3 2 3 1 1 1 1 1 3 1 1 6 0 9 2 6 7 1 4 8 7 9 2 1 1 3 2 1 2 1 6 0 11 4 7 8 3 2 4 5 6 4 2 1 3 2 1 1 1 3 1 2 5 5 2 5 2 2 2 4 1 5 5 3 5 1 9 0 6 8 9 1 9 3 1 2 3 1 3 1 2 1 1 2 1 6 0 8 9 1 2 7 6 1 1 7 3 2 1 2 1 3 1 8 0 7 1 8 8 5 9 3 2 2 2 1 1 3 3 1 2 5 5 2 3 1 3 6 1 5 0 10 1 4 1 7 6 2 9 2 3 5 3 3 3 3 1 1 9 0 10 8 2 2 7 5 1 4 2 3 2 2 2 2 1 1 2 2 1 1 1 6 0 11 3 6 9 1 7 8 5 9 1 1 9 3 2 1 2 2 1 1 2 4 2 4 4 3 4 1 9 0 7 4 9 8 1 2 5 6 1 1 2 3 3 1 3 2 2 1 9 0 8 6 3 1 8 9 1 3 7 2 1 1 2 1 3 1 1 1 1 8 0 6 1 9 4 4 8 3 2 3 3 1 1 1 2 1 2 3 2 1 3 5 1 5 0 11 8 3 3 5 6 2 9 5 1 8 2 3 2 1 1 2 1 6 0 9 1 1 2 7 4 9 5 4 4 3 2 2 1 1 2 1 7 0 7 4 1 1 8 9 9 4 3 2 2 3 1 1 1 4 3 5 4 3 3 6 1 7 0 6 2 2 6 9 7 1 2 1 2 1 2 3 1 1 5 0 8 9 1 8 1 1 2 1 1 2 1 3 3 1 1 9 0 8 7 9 1 1 7 2 7 3 1 2 1 2 3 3 2 3 2 1 4 4 2 1 2 5 3 6 1 5 4 5 3 5 1 7 0 6 1 9 6 6 9 6 3 2 3 1 3 2 1 1 6 0 9 3 1 3 1 2 4 6 6 8 2 1 3 2 1 2 1 8 0 6 9 1 9 7 3 6 1 1 3 1 1 2 1 3 5 5 5 5 3 3 7 1 6 0 11 6 6 5 1 4 3 8 7 1 4 6 1 1 3 2 3 1 1 9 0 7 5 7 1 9 4 5 4 1 1 2 2 1 1 2 3 3 1 9 0 7 6 7 3 5 1 6 6 1 3 1 3 2 2 1 3 3 5 5 1 1 1 2 3 3 7 1 9 0 8 1 2 6 5 3 1 5 9 3 1 3 2 2 2 1 3 1 1 7 0 10 1 1 9 3 1 7 1 4 3 8 3 1 1 2 1 1 2 1 7 0 6 1 6 5 3 5 1 3 1 3 1 3 1 1 2 2 2 3 3 5 3 3 7 1 7 0 9 4 8 6 6 7 1 8 2 4 1 2 3 2 1 1 1 1 6 0 7 7 4 1 7 9 7 3 1 1 2 2 1 1 1 7 0 9 1 4 7 5 3 9 6 5 5 2 2 2 3 3 3 1 4 3 3 4 4 2 2 3 3 5 1 6 5 3 3 7 1 5 0 9 3 2 4 1 1 4 3 6 3 2 1 2 1 1 1 8 0 6 1 6 1 3 1 9 1 2 3 2 3 3 1 2 1 9 0 7 2 4 1 3 5 7 1 3 3 2 2 3 1 3 2 1 1 3 2 5 1 3 1 3 6 1 8 0 11 2 9 1 1 7 4 6 5 3 4 9 1 3 3 2 1 1 3 3 1 9 0 10 9 1 2 5 1 2 3 5 3 8 1 1 1 2 1 1 2 1 3 1 7 0 9 6 1 5 8 9 3 3 3 9 3 3 1 3 2 1 1 4 3 2 1 5 3 3 7 1 9 0 10 1 1 1 5 7 4 1 1 9 1 1 2 3 1 1 1 3 1 2 1 8 0 6 4 7 9 8 1 9 2 3 1 1 1 2 1 3 1 7 0 9 9 8 5 7 9 5 1 5 4 1 2 3 1 3 2 2 2 1 4 4 1 3 3 3 6 1 8 0 11 2 7 5 9 2 2 3 1 4 8 4 3 3 3 2 1 3 3 1 1 5 0 8 5 1 2 9 6 4 4 6 1 2 2 1 1 1 8 0 6 8 1 7 4 8 9 1 2 2 3 3 3 2 3 4 1 1 4 2 1 3 6 1 8 0 11 4 3 8 7 2 7 1 3 9 2 1 1 1 1 3 3 3 1 3 1 5 0 8 8 7 9 1 5 5 1 7 3 2 1 1 1 1 6 0 6 6 1 9 2 4 5 2 1 1 1 1 3 4 1 1 3 4 5 2 3 2 4 5 3 4 1 7 0 6 3 3 1 9 7 9 2 1 2 2 1 1 1 1 8 0 7 6 9 9 9 1 2 1 2 1 3 3 3 3 1 3 1 9 0 11 9 4 1 2 1 9 7 6 4 9 1 3 1 2 2 1 3 2 3 1 1 5 3 2 3 4 1 7 0 10 1 2 7 4 6 1 9 1 1 4 3 1 2 3 3 1 1 1 9 0 8 6 9 3 4 1 6 8 8 2 1 2 3 1 2 2 3 1 1 5 0 10 1 9 3 1 6 2 1 3 1 2 1 3 3 2 1 2 4 2 3 3 4 1 7 0 9 3 9 5 4 8 9 6 8 1 1 1 2 3 1 3 1 1 5 0 9 2 9 7 6 2 9 1 4 2 2 1 2 1 3 1 8 0 7 6 5 2 5 4 9 1 1 2 1 3 2 2 2 1 5 1 4 5 3 5 1 5 0 7 1 9 2 8 7 5 9 1 1 2 2 1 1 9 0 10 1 5 7 6 9 7 6 9 6 9 1 1 1 3 3 3 1 2 2 1 7 0 10 4 3 2 7 1 8 9 1 3 3 1 3 1 1 2 3 1 1 3 4 4 5 3 3 6 1 6 4 3 3 6 1 7 0 8 5 1 8 6 1 4 4 9 1 1 2 1 2 2 2 1 8 0 6 2 1 2 1 5 6 1 1 2 2 2 3 2 3 1 7 0 10 6 4 8 8 4 8 2 5 3 1 1 1 1 1 3 2 3 2 2 1 2 3 1 3 4 1 5 0 9 4 4 7 1 4 1 8 2 7 1 3 3 1 1 1 7 0 10 9 7 3 8 9 8 3 7 6 1 1 3 2 1 1 1 2 1 7 0 8 5 9 3 8 9 1 3 7 1 3 1 1 1 3 1 5 3 1 3 3 6 1 5 0 6 4 6 4 2 1 9 2 3 1 2 3 1 8 0 8 2 8 6 2 1 6 2 9 2 1 1 3 2 1 3 3 1 9 0 11 9 4 7 8 1 6 7 2 7 6 6 2 1 1 3 1 2 2 1 2 4 3 1 5 1 2 3 5 1 8 0 9 8 1 8 6 9 2 7 9 2 1 3 2 1 1 1 3 3 1 5 0 10 9 3 3 5 3 1 7 1 6 2 3 1 1 2 1 1 5 0 7 7 3 3 2 6 1 1 3 3 1 1 2 2 2 5 4 5 1 4 6 4 4 3 4 1 5 0 8 9 7 1 6 2 6 4 8 2 3 3 3 1 1 8 0 11 1 1 4 3 4 4 7 2 2 8 1 1 1 3 1 1 3 3 1 1 6 0 6 5 1 1 6 1 9 1 2 3 2 1 1 2 4 3 3 3 7 1 6 0 6 1 5 8 1 9 4 3 1 2 1 1 1 1 6 0 8 3 3 8 6 9 1 6 8 3 1 1 1 3 1 1 6 0 7 4 5 3 1 6 1 6 2 3 1 3 2 2 2 2 4 5 2 3 5 3 4 1 9 0 7 8 1 6 2 6 4 3 1 1 2 2 1 2 3 2 2 1 9 0 9 5 2 1 6 1 5 6 1 2 1 1 1 1 2 2 2 1 1 1 6 0 6 4 1 2 9 1 2 1 2 2 3 2 1 3 5 3 2 3 4 1 8 0 11 7 1 3 1 7 9 3 8 1 4 6 2 1 1 2 2 2 1 3 1 8 0 9 5 3 1 8 9 3 9 6 9 1 2 3 3 1 2 3 1 1 9 0 7 2 1 2 5 9 7 3 3 1 2 3 2 1 3 2 2 5 3 4 3 5 5 2 5 1 9 7 6 3 5 4 3 4 1 9 0 6 4 4 5 3 1 6 2 1 1 1 1 1 1 1 2 1 8 0 8 8 9 7 3 8 1 5 2 1 1 2 1 3 1 2 3 1 9 0 10 9 6 2 2 9 1 5 8 7 1 2 1 2 3 2 1 3 3 1 1 1 5 4 3 6 1 9 0 6 3 2 1 7 5 9 3 1 1 1 1 2 1 2 3 1 8 0 6 1 7 4 7 2 9 1 3 3 2 1 3 1 1 1 5 0 9 3 1 5 8 1 9 3 4 8 3 3 2 1 1 1 5 1 3 4 1 3 4 1 6 0 10 2 3 8 1 8 1 5 5 7 4 1 2 3 3 3 1 1 5 0 10 6 8 4 6 4 1 3 8 8 1 3 2 3 3 1 1 5 0 9 1 6 6 3 7 9 2 6 1 1 1 1 3 1 1 3 2 5 3 5 1 9 0 7 1 6 3 8 6 2 4 2 1 1 1 3 1 2 3 2 1 7 0 9 2 7 6 1 1 1 7 7 1 2 1 1 1 1 1 2 1 5 0 10 7 9 9 7 6 1 9 1 6 3 3 1 1 1 1 2 2 5 2 1 3 6 1 9 0 11 1 6 2 7 5 1 1 2 5 4 4 1 1 1 1 1 2 2 1 2 1 9 0 10 7 4 7 1 5 7 3 6 3 4 1 2 1 3 1 1 2 1 3 1 6 0 7 5 1 2 3 2 8 6 3 1 2 2 3 3 5 1 1 1 4 5 5 1 2 7 5 4 3 4 1 5 0 9 4 1 5 3 8 2 7 9 8 1 1 1 2 3 1 9 0 7 1 4 1 6 1 5 9 1 3 3 2 2 3 3 3 2 1 9 0 9 6 8 1 5 7 5 8 2 4 2 2 3 3 1 2 2 1 1 5 5 2 1 3 7 1 9 0 7 7 9 3 1 1 3 2 2 1 1 3 2 3 2 2 3 1 8 0 10 8 3 6 5 1 3 5 5 2 2 2 2 3 1 3 1 1 3 1 9 0 6 6 1 7 7 3 2 1 2 1 3 1 2 1 1 1 4 2 3 3 3 2 3 3 5 1 5 0 8 1 8 1 1 1 5 2 8 1 3 2 1 3 1 5 0 9 5 1 1 6 7 3 8 1 9 1 2 2 2 3 1 5 0 9 6 1 1 2 3 6 7 4 9 3 1 2 2 1 5 1 5 2 3 3 7 1 9 0 9 1 8 7 6 5 4 5 1 6 3 3 3 2 1 1 1 2 3 1 6 0 7 6 9 3 3 1 7 1 1 1 1 3 2 1 1 9 0 11 4 6 4 8 3 6 7 1 2 3 3 2 2 3 3 2 3 3 1 2 1 4 2 4 5 2 4 3 5 1 5 0 7 6 1 9 6 6 7 7 2 2 1 1 1 1 9 0 6 1 2 2 3 7 5 3 1 1 3 3 1 2 1 1 1 5 0 8 3 7 4 6 2 7 1 1 2 2 1 1 1 5 4 1 4 2 7 4 6 1 4 5 3 5 1 6 0 9 9 5 2 5 2 2 4 1 1 1 3 2 2 3 1 1 9 0 6 4 1 7 2 1 3 2 2 3 3 1 2 3 1 2 1 8 0 7 7 6 1 8 4 1 9 2 1 2 2 3 3 1 3 2 3 4 5 4 3 7 1 8 0 10 8 6 1 7 8 2 5 8 9 5 3 1 3 3 1 1 1 2 1 8 0 11 6 2 4 4 8 3 2 9 9 8 1 1 1 1 1 2 3 3 3 1 6 0 11 1 5 2 4 8 1 8 6 1 2 7 3 1 2 1 1 3 3 3 5 5 5 1 4 3 4 1 5 0 7 3 3 3 7 2 1 1 3 2 1 2 1 1 8 0 8 1 4 2 7 6 7 6 1 1 1 2 2 3 3 1 2 1 8 0 7 1 4 8 5 4 7 9 1 2 3 2 3 1 3 2 5 5 5 1 3 5 1 8 0 9 4 9 1 4 1 9 3 9 9 1 3 3 1 2 2 1 3 1 6 0 7 9 1 7 6 5 1 7 1 1 1 2 1 3 1 9 0 10 6 1 8 7 6 5 2 7 3 9 2 1 2 2 1 1 3 3 1 2 2 5 2 1 4 6 3 3 2 4 5 3 4 1 7 0 6 5 9 7 2 4 1 1 2 1 1 2 3 1 1 9 0 10 4 7 6 8 1 2 3 8 1 6 1 1 1 3 3 3 1 1 2 1 5 0 9 5 2 1 6 5 6 4 8 9 2 1 1 2 2 5 4 2 3 3 6 1 6 0 8 1 7 6 7 3 3 3 2 3 2 1 1 2 2 1 8 0 8 2 9 1 6 3 5 1 3 1 2 3 1 2 1 1 1 1 7 0 6 7 6 7 4 1 1 3 3 1 3 2 3 2 4 4 3 1 5 3 3 7 1 6 0 10 7 3 4 5 7 6 8 1 2 1 2 1 3 3 1 1 1 7 0 10 9 6 9 6 6 6 1 4 2 7 2 2 2 1 3 2 2 1 6 0 10 8 8 3 5 4 9 2 5 3 1 2 2 2 1 1 1 2 1 1 2 2 2 1 3 6 1 6 0 8 4 6 1 4 5 4 1 5 3 2 1 2 1 3 1 7 0 6 8 5 1 9 6 8 3 1 2 1 2 1 3 1 6 0 10 1 7 3 5 1 8 2 4 5 5 2 3 2 1 1 3 4 4 5 2 5 4 3 3 5 2 4 5 5 3 4 1 7 0 11 6 2 2 5 2 8 3 9 8 1 7 2 1 1 3 3 1 2 1 8 0 9 3 1 5 1 3 4 9 3 5 3 3 2 3 1 1 3 3 1 8 0 10 5 7 6 4 1 2 2 4 8 7 3 3 3 3 1 2 3 2 5 3 3 4 3 4 1 5 0 10 8 2 5 1 9 1 4 3 3 5 1 1 1 3 3 1 7 0 7 8 2 4 1 8 4 7 3 2 3 1 2 2 3 1 5 0 6 9 4 1 7 2 1 1 1 3 2 2 5 1 2 1 3 4 1 7 0 6 9 1 7 4 3 2 3 3 1 2 1 1 1 1 7 0 6 2 7 3 1 1 5 3 1 1 3 3 1 1 1 9 0 10 7 3 1 1 6 9 3 3 2 8 1 3 2 2 2 3 3 1 2 1 5 4 1 3 7 1 9 0 7 7 1 7 7 2 1 2 1 3 3 3 1 2 3 3 1 1 6 0 7 4 4 1 5 2 4 9 2 3 1 2 2 1 1 6 0 11 3 6 2 1 9 3 6 2 3 2 5 3 2 2 3 2 1 4 1 3 3 1 1 1 3 5 1 8 0 9 5 1 5 9 6 7 8 7 7 3 3 3 2 1 2 1 2 1 8 0 11 1 3 8 1 7 5 4 7 8 8 6 1 3 3 1 1 1 2 1 1 6 0 7 2 8 5 1 6 5 7 1 2 2 1 3 3 1 4 3 4 5 3 7 4 1 7 5 3 3 4 1 5 0 6 3 4 3 1 4 2 1 1 2 1 1 1 5 0 11 1 7 2 1 2 8 8 5 4 3 9 1 1 2 2 3 1 5 0 9 1 4 9 1 2 3 8 6 9 1 2 1 2 1 3 5 1 2 3 5 1 7 0 10 8 9 7 1 3 4 9 4 2 2 3 1 3 1 2 1 2 1 7 0 6 8 6 6 1 5 5 2 3 1 1 2 3 2 1 9 0 8 3 9 1 8 7 4 9 1 1 3 1 2 2 3 1 3 3 3 5 2 1 2 3 4 1 8 0 10 6 4 5 2 7 9 3 1 1 4 1 3 1 1 1 1 2 1 1 6 0 8 3 1 2 3 1 5 3 9 2 2 1 1 3 3 1 5 0 9 3 6 1 8 4 8 9 9 4 3 2 2 1 1 1 5 2 4 3 6 1 9 0 11 1 9 1 1 5 6 9 2 7 6 4 3 2 3 2 2 2 1 1 1 1 5 0 10 4 8 1 2 3 6 7 3 3 1 1 2 3 3 1 1 9 0 11 7 7 6 7 2 1 8 9 7 5 1 2 3 3 1 2 1 1 3 2 2 4 5 5 4 1 3 4 1 9 0 10 7 7 7 4 1 3 2 8 6 3 1 1 1 1 3 1 1 3 3 1 8 0 11 9 3 6 1 8 4 2 4 9 5 1 2 1 1 3 1 2 2 1 1 8 0 7 3 2 2 3 8 7 1 1 1 1 1 3 1 2 3 4 5 2 4 5 3 4 1 1 4 7 2 5 4 3 7 1 9 0 10 4 9 1 9 4 8 1 2 9 4 3 1 3 1 2 1 1 2 2 1 8 0 10 5 4 6 8 3 7 3 1 5 3 1 3 2 2 3 1 3 2 1 5 0 6 1 9 8 3 9 6 3 3 2 1 1 2 4 1 2 3 4 1 3 5 1 7 0 8 8 5 6 1 2 8 6 1 3 1 1 1 2 1 3 1 6 0 8 5 3 1 8 6 8 5 7 3 1 3 2 1 1 1 6 0 8 2 8 3 1 2 5 5 8 2 3 2 1 2 2 5 2 4 1 2 3 7 1 8 0 11 9 7 2 7 8 8 4 1 2 3 6 1 3 2 3 2 1 1 3 1 8 0 9 1 1 3 2 8 8 2 2 4 2 1 2 3 3 2 3 2 1 8 0 10 1 1 3 1 6 7 4 1 5 4 1 2 1 3 3 1 1 1 3 3 2 2 2 2 4 3 4 1 5 0 7 1 4 9 7 5 8 6 1 3 1 3 1 1 5 0 10 5 4 7 8 1 7 8 7 1 2 1 3 2 1 3 1 8 0 7 4 9 1 1 1 6 2 3 2 2 3 2 3 1 1 3 2 5 2 3 5 1 8 0 7 1 1 2 1 6 3 3 3 1 3 3 1 1 1 3 1 8 0 6 5 6 7 1 2 5 3 1 3 1 3 1 1 2 1 9 0 11 6 3 8 9 8 4 9 9 3 1 8 1 3 2 3 1 3 3 1 3 4 3 1 1 2 6 7 5 1 5 4 3 4 1 7 0 9 3 5 9 3 1 4 2 9 9 2 1 1 1 3 2 3 1 6 0 9 6 1 5 6 8 4 1 9 7 2 3 3 3 2 1 1 8 0 6 1 3 3 8 3 3 1 3 2 1 1 3 3 3 1 1 1 2 3 6 1 6 0 11 9 1 5 2 4 1 2 1 7 5 7 1 1 3 1 3 1 1 6 0 10 1 8 7 4 5 6 8 9 2 8 3 1 1 2 1 3 1 6 0 6 4 9 1 2 1 9 2 2 2 1 3 3 5 1 3 2 3 4 3 4 1 8 0 10 3 7 9 2 8 2 7 8 1 4 1 1 3 1 2 1 2 3 1 8 0 10 6 1 3 6 7 1 1 4 4 8 2 3 2 1 1 3 2 3 1 9 0 11 7 1 8 2 1 4 6 4 5 4 8 3 1 3 2 1 2 2 1 2 1 4 5 3 3 5 1 6 0 8 2 2 3 7 1 9 4 5 3 1 2 3 3 1 1 7 0 10 5 7 8 4 4 7 5 7 1 2 3 1 3 1 1 3 2 1 8 0 9 2 2 1 2 5 1 1 8 6 3 2 3 1 2 3 2 1 3 1 3 5 3 3 5 1 7 0 7 1 6 3 2 2 3 9 2 2 3 2 1 3 1 1 8 0 6 7 7 6 1 9 3 2 3 2 1 3 1 3 1 1 5 0 10 3 6 7 6 5 1 4 1 4 6 1 3 1 3 1 2 4 3 5 1 2 4 7 5 5 4 3 6 1 6 0 9 6 1 1 7 1 6 7 6 8 1 2 2 2 2 2 1 5 0 10 1 6 3 4 1 8 2 4 3 1 3 2 3 3 1 1 8 0 8 8 8 4 1 8 4 9 6 3 2 1 3 3 3 3 2 2 4 3 1 5 4 3 4 1 6 0 8 1 8 8 2 1 2 1 4 1 2 2 1 2 1 1 9 0 9 4 5 1 1 8 8 8 5 7 3 2 2 3 3 1 1 3 3 1 9 0 11 2 8 5 3 2 1 6 2 5 2 8 2 2 2 2 1 3 2 3 2 5 4 3 5 3 7 1 8 0 6 9 1 9 5 9 2 2 3 3 3 1 2 1 3 1 8 0 9 4 3 4 1 1 1 9 8 6 2 1 2 3 2 2 3 2 1 6 0 7 1 5 8 5 5 9 2 3 2 1 1 2 3 3 4 2 1 3 1 4 3 6 1 9 0 6 1 5 9 3 9 1 3 1 2 2 1 1 1 1 1 1 8 0 9 6 1 7 1 8 4 6 5 6 2 3 3 2 1 3 3 2 1 8 0 7 2 5 4 1 3 1 5 1 2 3 2 3 3 1 2 2 4 2 5 2 3 3 7 1 5 0 9 1 1 6 1 5 3 7 4 4 1 2 3 1 2 1 9 0 7 1 1 4 2 3 9 8 1 1 2 3 1 3 1 1 1 1 8 0 9 8 5 8 4 1 7 2 4 1 3 1 2 3 2 2 1 1 3 3 5 4 1 4 1 3 3 4 4 5 4 3 5 1 7 0 10 5 2 1 7 1 4 2 6 6 8 2 1 1 3 1 2 3 1 9 0 11 7 9 8 1 2 8 1 1 4 5 8 2 1 2 1 2 1 3 2 3 1 8 0 9 9 1 7 7 6 4 4 1 4 2 3 1 2 1 2 3 1 1 3 1 5 5 3 7 1 7 0 11 2 8 4 1 4 3 4 3 1 3 1 1 2 2 3 1 2 3 1 7 0 6 6 1 8 4 5 1 3 2 2 1 3 1 2 1 7 0 9 1 7 2 6 6 4 4 1 3 2 1 1 2 2 3 1 1 5 2 3 1 5 4 3 6 1 9 0 11 4 1 7 1 2 5 4 4 8 1 2 1 2 1 1 1 3 2 3 3 1 7 0 8 9 3 1 7 4 9 8 8 1 1 3 2 2 2 1 1 5 0 8 7 8 1 2 1 6 3 3 1 3 1 1 3 2 2 4 2 4 5 3 5 1 8 0 9 1 8 8 7 4 5 1 2 2 1 1 1 2 1 1 1 1 1 9 0 8 5 9 2 3 1 9 2 2 1 2 1 2 3 2 1 1 1 1 9 0 11 9 9 5 8 1 6 1 9 1 9 3 1 2 3 2 1 2 1 1 1 3 3 3 4 1 3 5 1 9 0 8 6 9 8 1 8 8 4 1 3 1 1 3 1 3 2 2 1 1 7 0 7 6 1 8 5 1 6 1 3 1 1 3 2 2 1 1 5 0 11 5 7 5 7 8 1 2 3 1 7 3 1 1 3 1 2 2 2 3 1 3 6 4 6 3 5 4 3 5 1 7 0 11 9 2 6 6 2 1 7 8 7 1 4 2 2 1 2 1 2 1 1 9 0 9 6 3 1 2 5 5 2 1 9 3 2 3 2 1 3 2 2 2 1 5 0 8 1 1 6 4 8 7 6 3 3 3 1 1 2 1 2 4 5 4 3 5 1 9 0 7 1 4 9 3 2 4 5 3 3 3 2 2 3 1 2 2 1 8 0 11 6 9 1 7 6 3 8 8 8 7 9 2 2 2 1 2 1 2 1 1 9 0 8 9 7 5 1 8 2 5 8 1 1 1 1 2 2 3 1 3 3 1 5 2 2 3 7 1 9 0 7 2 5 5 4 6 1 8 3 2 1 2 1 2 3 2 2 1 7 0 9 4 1 6 9 7 1 5 7 4 1 3 3 1 2 3 1 1 6 0 7 3 9 1 5 7 6 9 2 2 2 1 1 3 5 3 5 4 2 1 1 3 4 1 9 0 9 4 1 5 6 1 1 4 7 3 1 1 1 1 1 1 1 1 1 1 9 0 7 1 5 9 1 5 6 3 2 3 1 2 1 3 2 3 3 1 6 0 6 1 1 2 7 4 7 1 1 3 3 1 1 1 1 2 5 3 5 1 5 0 6 4 6 9 1 5 7 1 2 3 1 3 1 9 0 10 9 2 9 6 1 3 5 4 7 6 1 3 2 1 3 1 3 3 1 1 5 0 7 5 5 1 9 7 1 1 1 2 3 1 1 4 3 3 2 1 1 1 7 6 4 3 3 5 1 6 0 9 9 4 9 3 1 2 4 1 8 3 1 1 3 2 1 1 6 0 7 5 2 9 1 3 5 3 2 2 1 3 3 3 1 5 0 11 9 1 2 9 2 9 1 1 5 1 6 1 2 2 3 1 1 2 5 3 1 3 7 1 6 0 11 7 5 9 1 1 6 6 9 8 5 7 3 1 1 3 2 1 1 5 0 11 7 5 6 9 5 1 5 1 8 5 8 1 2 2 1 1 1 6 0 10 1 6 3 1 3 5 8 8 4 2 1 3 3 3 1 1 3 5 1 2 3 5 1 3 6 1 5 0 6 1 9 6 9 1 8 1 3 1 3 3 1 8 0 6 5 1 3 2 7 2 1 2 3 1 1 3 1 1 1 8 0 11 8 3 3 5 1 5 8 2 7 8 9 2 1 3 1 2 3 2 3 1 5 1 2 2 5 3 6 1 9 0 11 4 6 9 3 2 1 3 6 5 3 5 1 2 1 1 3 1 3 3 3 1 8 0 7 5 1 1 9 8 6 6 2 1 3 1 3 2 3 2 1 8 0 10 9 3 4 1 1 4 5 9 9 9 2 3 1 1 1 1 3 3 2 5 1 5 3 3 6 6 1 4 3 3 5 1 7 0 8 2 8 6 9 2 1 7 2 2 2 1 3 1 1 1 1 8 0 6 6 1 8 2 7 6 1 3 3 3 1 2 2 1 1 5 0 8 3 7 9 1 2 4 5 3 1 1 1 3 2 3 3 2 5 3 3 4 1 8 0 10 2 5 8 8 7 2 1 9 1 6 2 2 2 2 3 3 1 1 1 7 0 10 3 1 1 2 9 2 7 2 4 8 3 3 1 3 3 1 1 1 5 0 6 9 6 1 5 1 7 1 1 2 3 1 2 4 1 1 3 7 1 5 0 6 2 1 2 2 1 5 1 1 3 1 2 1 9 0 10 2 8 1 3 4 7 1 7 2 1 2 1 2 1 1 2 1 1 3 1 6 0 6 4 2 5 6 1 8 2 3 3 3 1 1 3 3 4 5 4 1 4 3 6 1 8 0 7 3 1 2 1 4 2 5 1 1 1 2 1 3 3 2 1 8 0 8 1 5 4 2 7 6 9 4 1 1 1 1 2 1 3 2 1 6 0 9 2 7 4 2 3 2 8 1 3 1 1 3 3 1 2 3 2 2 3 2 5 2 4 1 2 1 6 3 5 3 3 4 1 6 0 9 3 7 1 7 2 3 3 4 1 1 1 3 3 2 2 1 7 0 6 4 2 9 3 9 1 1 1 3 2 3 1 2 1 9 0 10 8 7 8 5 1 7 6 9 9 1 1 3 3 2 1 1 3 3 2 2 2 5 5 3 5 1 6 0 11 3 6 2 1 9 5 7 4 1 3 7 1 3 1 1 2 2 1 9 0 9 8 5 5 8 8 4 6 8 1 2 2 1 2 2 2 1 1 2 1 6 0 9 7 9 1 2 5 6 7 2 4 3 3 1 2 1 2 1 4 4 1 5 3 6 1 9 0 7 1 3 1 8 3 5 5 1 1 3 1 2 1 2 3 2 1 5 0 7 1 1 6 9 2 4 1 1 3 1 3 1 1 6 0 7 1 4 9 3 7 1 8 1 1 1 3 1 1 5 4 1 4 2 1 3 5 1 9 0 10 2 7 6 9 2 1 7 3 1 3 1 3 2 2 1 2 3 2 1 1 5 0 8 7 2 6 3 3 1 2 7 1 3 1 1 3 1 6 0 10 1 9 2 1 3 1 7 7 4 8 1 3 1 3 3 2 1 3 1 5 1 3 6 1 7 0 8 1 7 3 3 7 3 2 7 3 2 2 2 1 1 3 1 8 0 7 2 7 5 2 3 8 1 1 1 1 2 1 1 1 1 1 6 0 11 9 7 3 7 1 4 6 6 4 5 3 2 1 3 1 3 3 5 4 3 3 3 5 6 4 2 5 3 3 6 1 8 0 7 3 7 1 6 4 6 5 1 2 1 3 2 3 1 2 1 7 0 9 3 7 3 9 1 5 2 9 9 2 1 2 3 1 1 3 1 8 0 11 9 4 1 3 8 2 1 8 7 5 9 3 1 3 1 1 3 1 3 4 5 3 1 1 4 3 7 1 5 0 6 6 9 8 1 3 6 2 2 1 1 2 1 8 0 10 7 4 7 1 1 4 6 3 7 9 3 1 2 1 3 3 1 1 1 7 0 9 5 8 1 8 7 3 2 3 4 1 2 3 1 3 2 2 1 3 1 4 4 2 2 3 4 1 8 0 6 7 1 3 4 2 7 1 1 3 2 2 3 2 3 1 9 0 10 1 8 4 3 2 1 5 4 7 8 1 1 2 2 1 2 1 2 1 1 5 0 8 1 1 6 4 5 1 4 9 2 1 2 3 1 3 2 2 2 3 7 1 7 0 7 3 1 8 6 3 9 1 2 1 2 1 1 3 2 1 7 0 10 5 3 3 9 9 9 5 4 1 5 3 3 2 2 1 1 3 1 5 0 10 4 9 6 4 7 1 1 1 5 3 2 1 3 2 3 2 2 1 5 3 4 3 3 4 1 8 0 6 1 3 4 6 6 2 2 2 3 3 2 1 3 3 1 6 0 11 3 5 1 7 3 7 7 5 1 3 1 3 1 2 3 2 3 1 8 0 9 1 2 3 7 8 2 1 2 9 3 3 2 1 2 2 3 3 2 2 1 4 1 5 2 5 4 3 4 1 7 0 11 5 4 3 8 6 7 9 1 8 7 9 3 1 1 3 3 1 1 1 5 0 11 2 7 5 3 6 1 6 4 1 5 1 1 2 3 1 2 1 5 0 10 9 1 1 2 1 3 5 2 6 4 1 1 1 3 3 4 3 4 2 3 6 1 9 0 11 1 6 2 9 6 8 5 1 9 7 1 3 3 1 3 2 3 1 3 2 1 7 0 7 8 1 2 1 3 7 8 2 3 1 1 1 1 3 1 7 0 8 1 9 1 6 4 3 1 7 2 1 1 3 3 1 3 5 2 1 5 1 2 3 5 1 9 0 7 9 1 6 5 7 8 5 3 3 2 2 2 2 1 3 1 1 7 0 7 6 1 1 3 4 8 8 2 1 3 2 1 1 1 1 7 0 8 6 2 9 1 2 2 4 6 1 1 1 3 1 2 3 5 2 1 1 3 3 4 1 5 0 9 1 8 4 1 5 2 2 4 2 1 1 3 2 2 1 7 0 8 2 8 6 3 9 8 1 5 1 1 3 1 3 3 3 1 8 0 10 9 3 6 5 4 9 5 6 1 4 3 2 2 1 3 1 1 3 3 3 4 5 3 5 1 6 0 7 3 9 5 5 4 1 2 1 1 1 1 2 1 1 6 0 10 3 7 9 9 6 1 3 1 8 2 1 2 3 3 1 3 1 6 0 6 1 4 2 2 1 8 3 2 2 1 2 1 1 4 5 4 1 5 6 2 3 5 4 3 5 1 8 0 9 1 6 1 8 7 9 1 4 2 3 2 1 2 2 1 1 1 1 7 0 9 7 7 1 1 2 9 5 7 1 1 1 2 1 2 2 3 1 7 0 9 5 3 6 9 8 5 1 1 6 3 2 1 1 1 2 1 4 2 3 3 2 3 4 1 7 0 10 3 1 1 5 9 8 3 6 3 1 1 1 3 1 2 2 3 1 8 0 11 9 1 3 7 7 2 9 3 9 5 1 3 3 1 3 1 1 3 3 1 5 0 10 2 9 4 1 5 8 2 8 9 9 3 2 1 2 1 2 2 5 3 3 5 1 9 0 9 9 1 6 7 9 6 8 6 6 3 1 3 1 1 2 1 1 1 1 8 0 6 1 6 5 6 7 9 3 1 1 2 2 1 1 3 1 7 0 8 2 9 4 1 4 8 4 1 3 1 3 1 3 1 2 4 1 2 4 1 3 5 1 7 0 9 6 5 8 3 3 5 1 1 8 1 3 1 1 1 3 3 1 5 0 11 7 3 3 1 9 7 3 6 7 4 7 2 1 1 1 3 1 7 0 8 1 1 9 2 6 6 9 1 2 3 1 2 2 2 1 1 5 3 4 4 3 7 1 9 0 9 6 9 1 1 2 5 5 7 7 3 2 1 1 1 3 1 1 1 1 5 0 6 1 5 9 3 9 1 2 3 3 1 1 1 6 0 10 6 3 4 3 8 1 1 7 5 7 1 3 1 2 3 1 3 1 4 2 3 3 1 5 2 6 6 5 4 3 5 1 7 0 11 6 9 1 3 2 9 4 9 8 6 6 2 2 2 1 1 3 1 1 5 0 6 1 9 4 5 6 4 2 2 3 1 1 1 5 0 9 4 5 1 7 5 2 3 2 9 2 2 1 2 1 4 1 5 5 3 3 5 1 7 0 10 3 5 1 6 7 1 1 1 5 7 2 2 1 1 2 2 2 1 9 0 9 9 6 2 6 1 9 1 5 8 2 1 1 1 1 1 1 2 3 1 8 0 7 4 1 2 9 5 1 1 2 2 2 1 3 1 3 2 3 5 1 1 5 3 5 1 5 0 8 8 2 3 7 2 1 2 5 1 1 1 1 1 1 6 0 8 4 7 1 5 7 3 6 2 2 1 1 3 2 1 1 9 0 8 8 8 3 9 6 2 1 5 2 2 1 1 1 3 1 3 2 3 5 3 4 1 3 5 1 7 0 9 9 8 4 7 1 7 2 1 2 1 2 1 3 3 3 1 1 7 0 9 3 5 8 7 9 4 7 8 1 1 1 2 2 2 3 3 1 9 0 6 3 1 8 1 6 4 2 1 3 3 1 1 3 2 3 4 2 5 2 4 3 6 1 8 0 11 4 4 8 8 1 7 3 5 4 3 1 3 3 1 1 1 1 2 1 1 9 0 7 3 1 8 2 4 4 3 2 2 1 2 3 1 1 1 1 1 7 0 8 1 7 7 1 5 3 3 3 2 2 1 3 1 1 2 2 1 1 5 3 1 7 6 1 3 5 5 3 7 1 6 0 7 7 4 6 6 4 1 8 2 2 2 2 1 3 1 5 0 6 1 6 8 7 1 1 1 2 1 2 3 1 8 0 10 9 6 6 1 2 1 3 4 7 8 3 2 3 1 1 1 3 2 4 5 4 4 4 3 4 3 4 1 8 0 7 1 5 9 8 8 9 9 2 1 1 1 3 3 2 3 1 8 0 7 8 7 8 4 6 1 1 2 3 3 1 1 3 1 2 1 8 0 9 7 1 1 3 2 7 9 8 6 2 1 1 2 3 3 3 3 1 4 1 4 3 6 1 9 0 10 8 3 7 1 2 6 1 7 4 9 1 1 3 1 2 2 2 3 2 1 6 0 7 8 3 6 9 1 2 6 2 1 3 1 2 2 1 9 0 10 3 4 2 8 1 1 6 2 6 8 2 1 1 1 3 3 3 3 3 2 1 4 5 5 1 3 4 1 7 0 8 3 9 4 8 4 1 2 4 1 2 1 2 3 1 1 1 9 0 6 2 5 5 1 6 3 3 3 1 3 2 3 1 1 2 1 6 0 7 1 5 9 4 2 6 6 2 1 2 1 2 3 1 2 3 3 3 6 1 5 0 9 3 1 1 6 3 6 6 4 1 2 1 1 1 1 1 5 0 8 4 9 2 5 5 1 6 1 3 1 3 3 2 1 6 0 7 9 5 1 6 1 7 1 3 1 1 3 1 1 3 2 1 4 4 5 2 3 5 2 3 1 6 6 6 3 5 4 3 5 1 7 0 10 1 8 7 6 2 5 9 2 8 6 3 1 1 1 2 1 3 1 7 0 9 6 4 7 1 4 5 5 5 3 1 2 1 3 3 2 2 1 9 0 10 8 5 4 3 4 8 1 5 6 3 1 3 1 1 1 3 1 3 1 1 1 1 2 2 3 6 1 9 0 7 3 1 5 9 1 1 6 1 1 2 3 1 2 3 1 1 1 7 0 9 1 3 2 8 4 9 1 3 8 2 1 1 2 3 2 3 1 8 0 8 4 1 2 1 1 9 7 2 1 2 3 1 1 1 1 3 1 1 3 3 1 1 3 6 1 9 0 8 5 7 7 1 9 1 7 7 1 2 3 3 3 1 2 1 1 1 5 0 10 7 5 5 2 1 6 6 1 7 2 2 2 2 1 3 1 8 0 6 1 4 2 6 8 3 2 3 1 1 1 3 1 3 2 2 2 4 3 2 3 6 1 7 0 9 1 9 1 7 4 9 3 8 7 2 3 3 2 1 1 3 1 7 0 7 3 4 6 2 1 4 8 1 1 3 1 1 3 2 1 5 0 9 3 1 9 9 6 1 5 2 1 1 1 1 3 3 3 3 5 1 4 2 3 5 1 5 0 7 9 2 1 4 9 3 1 1 1 1 2 3 1 6 0 11 6 8 1 6 9 4 4 5 7 2 1 1 1 1 1 1 3 1 5 0 9 8 2 6 4 2 4 1 1 9 3 3 3 1 1 4 3 2 1 3 1 4 2 4 5 5 3 4 1 5 0 10 6 8 9 8 4 5 6 3 1 1 2 1 3 2 1 1 7 0 10 9 3 1 3 8 1 5 4 3 3 1 3 3 2 2 1 2 1 8 0 10 3 2 8 6 9 2 6 1 1 7 2 1 1 1 2 2 3 3 3 3 3 2 3 7 1 5 0 10 1 4 5 3 2 1 3 8 3 6 1 1 3 2 1 1 5 0 8 2 7 3 4 1 6 6 8 1 1 2 3 1 1 5 0 10 1 9 4 5 8 1 7 5 5 9 3 1 3 2 2 5 4 1 3 3 5 1 3 4 1 6 0 6 9 9 1 6 2 1 2 3 1 3 1 2 1 9 0 6 8 5 3 6 9 1 3 2 2 2 2 2 3 1 1 1 5 0 9 6 6 3 3 9 7 1 4 3 1 3 1 3 1 1 5 1 1 3 5 1 9 0 11 7 9 5 9 7 9 8 6 5 1 8 1 1 1 3 3 1 2 1 2 1 6 0 9 3 1 6 5 3 6 1 4 2 1 2 1 1 1 1 1 5 0 7 2 7 2 2 6 1 7 2 1 1 1 3 2 2 5 2 1 3 7 1 5 0 7 8 5 5 1 7 3 2 3 1 3 3 1 1 5 0 9 3 8 1 6 5 3 3 7 1 2 1 2 1 1 1 6 0 6 6 1 3 2 1 4 1 2 1 3 1 3 1 1 4 1 1 1 5 2 5 6 2 4 5 4 3 7 1 9 0 6 8 1 4 4 6 6 3 3 1 2 1 2 3 3 1 1 9 0 8 9 2 8 7 8 4 1 5 1 2 2 2 3 2 1 3 2 1 9 0 11 2 1 1 7 4 7 4 6 2 5 4 2 2 2 1 1 2 1 2 1 4 2 2 4 2 3 3 3 4 1 9 0 10 7 6 3 1 3 4 9 2 8 5 1 1 3 1 3 2 2 2 1 1 9 0 9 8 4 1 7 9 1 5 4 8 3 3 1 2 2 2 1 1 2 1 5 0 10 5 6 2 1 5 1 7 4 1 8 1 1 2 1 2 3 3 5 3 3 5 1 7 0 11 9 1 2 1 2 7 8 6 6 1 9 1 1 1 3 1 1 2 1 6 0 9 2 9 8 6 4 1 5 5 6 1 2 1 1 3 3 1 8 0 6 9 3 5 1 1 1 3 1 1 1 1 3 2 3 1 2 2 4 2 3 5 1 6 0 8 6 4 4 2 4 9 1 5 2 1 1 1 1 3 1 7 0 11 9 7 1 3 3 8 7 4 1 5 2 2 1 1 1 3 1 3 1 8 0 10 9 9 8 6 6 1 1 1 1 8 1 3 3 1 1 3 3 2 5 1 4 2 3 3 4 1 8 0 7 8 7 2 1 2 8 2 2 3 1 3 1 3 2 3 1 5 0 8 1 7 1 6 6 2 3 4 2 1 2 2 1 1 6 0 9 8 1 2 1 8 4 9 7 9 1 3 1 2 3 3 5 3 1 5 2 5 5 3 5 4 3 4 1 5 0 6 8 2 6 7 1 9 1 3 2 2 1 1 6 0 7 6 8 1 6 4 9 6 1 1 1 2 2 2 1 9 0 10 8 2 5 6 6 1 7 8 6 6 1 2 3 2 2 1 3 2 1 5 2 1 1 3 6 1 7 0 6 9 1 3 3 9 9 1 1 2 1 3 3 3 1 6 0 9 6 4 2 1 7 9 3 1 1 1 2 2 2 1 1 1 8 0 7 7 8 9 2 9 1 1 1 1 1 3 2 3 3 1 4 3 1 3 3 2 3 6 1 9 0 11 2 1 5 7 8 7 1 5 2 7 6 1 1 3 3 2 1 1 1 2 1 9 0 9 5 2 2 8 7 9 1 8 5 1 3 2 1 1 1 3 2 2 1 9 0 11 1 1 8 2 5 8 6 3 2 4 5 1 1 1 1 1 1 2 1 3 1 2 3 2 4 4 3 7 1 9 0 7 1 8 9 5 1 1 9 3 2 2 1 2 1 1 1 1 1 5 0 9 4 5 2 4 6 1 6 8 5 1 3 3 3 1 1 8 0 8 3 5 7 1 3 4 7 3 2 1 3 3 1 1 1 1 1 2 5 3 4 2 4 3 6 1 7 0 10 9 3 3 4 9 1 4 1 7 3 3 1 3 1 2 1 2 1 7 0 9 9 1 4 4 1 4 4 6 2 1 1 2 2 2 3 3 1 7 0 10 6 5 5 8 2 7 1 3 2 1 3 1 1 2 2 2 3 1 2 3 1 5 4 2 3 4 2 5 5 3 5 1 6 0 8 6 1 1 8 5 9 2 2 2 2 1 1 1 3 1 5 0 7 2 8 8 1 6 4 8 3 1 1 2 2 1 6 0 6 1 8 7 7 8 6 1 2 1 1 2 1 5 3 1 3 4 3 6 1 6 0 6 8 7 1 8 2 5 1 1 3 2 1 3 1 7 0 8 6 7 4 9 1 3 4 6 2 3 1 1 1 3 2 1 7 0 7 4 9 1 3 5 8 8 1 3 3 2 2 1 1 2 3 3 5 5 4 3 6 1 7 0 8 5 2 4 9 1 5 2 5 3 1 1 3 3 1 1 1 9 0 6 2 5 6 9 1 4 3 2 2 3 1 3 2 1 1 1 6 0 6 6 8 4 3 6 1 3 2 3 1 2 3 1 3 1 1 1 5 3 4 1 9 0 7 3 1 6 3 2 1 7 1 1 1 1 3 3 1 2 1 1 5 0 11 4 9 2 4 6 2 1 4 1 8 4 2 3 1 1 1 1 5 0 8 5 6 1 4 3 8 9 7 1 3 3 2 1 4 5 3 2 3 6 1 7 0 6 9 7 6 8 3 1 3 2 1 3 2 1 1 1 5 0 7 1 5 9 1 3 4 7 1 2 3 2 1 1 7 0 6 4 3 1 7 2 5 1 2 3 2 1 1 2 5 4 3 3 3 2 6 1 6 4 2 5 4 3 5 1 8 0 7 1 1 1 4 2 1 4 1 2 1 2 1 2 2 1 1 5 0 8 4 1 7 2 5 6 3 1 1 1 1 1 3 1 5 0 11 3 9 5 8 2 3 8 1 7 7 4 2 1 1 1 2 4 3 1 3 5 3 4 1 8 0 6 4 1 1 5 1 1 3 2 3 1 2 2 2 1 1 9 0 7 2 8 6 4 5 9 1 1 2 2 2 1 2 2 3 1 1 5 0 8 1 6 2 6 7 2 2 6 2 1 1 1 3 5 4 1 1 3 4 1 7 0 11 8 3 3 1 6 6 2 7 8 1 3 1 2 1 2 1 1 1 1 7 0 7 4 2 1 6 3 2 2 1 3 1 1 2 3 1 1 7 0 11 1 2 2 4 9 6 7 3 2 8 4 2 1 1 3 2 1 1 3 3 2 2 3 5 1 8 0 6 7 6 5 1 3 4 3 2 2 3 2 3 3 1 1 8 0 8 5 9 3 3 4 5 1 1 2 3 1 2 3 3 3 1 1 7 0 6 8 8 4 2 1 1 3 3 1 1 2 1 3 2 4 3 5 3 3 7 1 6 0 10 8 2 1 5 9 3 6 6 7 2 2 2 1 2 2 1 1 6 0 8 1 8 6 9 3 6 3 7 1 2 3 2 1 3 1 7 0 11 5 7 5 9 1 1 4 2 6 7 5 3 2 2 1 1 3 1 3 4 3 2 4 5 2 2 2 5 4 5 2 2 7 2 5 4 3 5 1 8 0 7 3 1 8 2 3 4 6 1 2 3 3 3 1 1 2 1 7 0 11 8 3 1 6 9 7 8 3 2 1 1 2 1 3 1 1 2 1 1 7 0 11 3 5 1 3 7 7 9 1 7 7 2 2 3 1 3 2 1 1 4 5 3 1 4 3 5 1 6 0 11 6 9 7 7 3 2 3 4 9 1 4 2 2 1 1 1 2 1 9 0 11 3 8 3 4 1 8 8 1 1 2 4 1 1 3 2 3 2 2 1 3 1 6 0 6 6 1 7 6 8 3 2 1 1 2 3 2 2 4 1 3 2 3 4 1 7 0 9 6 3 7 6 1 3 9 8 9 1 1 3 1 2 2 1 1 5 0 11 1 2 1 3 9 1 4 6 8 1 9 2 2 2 1 1 1 6 0 6 1 6 5 1 1 5 3 3 1 3 1 1 1 3 3 1 3 4 1 7 0 10 6 7 6 3 4 5 6 9 1 8 1 2 1 3 1 3 2 1 7 0 10 3 4 1 1 8 7 8 2 8 1 2 2 2 1 1 1 3 1 5 0 11 1 4 8 4 1 5 8 7 4 1 6 1 3 3 1 2 4 4 2 1 3 5 1 6 0 10 5 1 8 9 5 7 1 1 9 2 2 3 2 1 2 1 1 6 0 7 1 9 6 3 3 8 6 1 3 2 1 3 3 1 7 0 10 5 2 9 8 9 8 2 1 4 4 3 3 1 3 3 3 3 5 2 3 4 3 1 5 3 4 4 3 3 4 1 6 0 11 2 2 2 5 1 1 2 7 7 3 3 2 1 1 3 3 2 1 6 0 11 2 1 9 7 2 8 5 3 1 8 3 2 1 1 1 3 1 1 7 0 11 9 8 8 1 8 2 1 6 7 4 5 3 3 3 1 2 1 3 3 1 5 1 3 5 1 7 0 6 6 1 3 5 9 3 1 1 3 2 3 3 1 1 7 0 7 3 8 1 8 2 1 8 2 2 2 1 1 1 1 1 8 0 6 8 2 8 1 2 4 3 1 1 1 3 1 2 1 5 2 2 1 3 3 7 1 6 0 11 7 7 4 1 8 1 1 2 2 2 3 1 3 2 1 1 2 1 5 0 6 1 1 1 3 5 1 1 2 2 2 1 1 9 0 11 9 1 3 3 6 6 3 2 8 6 4 1 1 1 3 2 2 2 1 1 4 5 2 3 4 3 4 3 7 1 7 0 6 4 1 6 7 1 4 2 1 1 2 1 3 1 1 7 0 10 1 8 5 1 1 4 5 9 8 1 1 1 3 3 1 3 3 1 7 0 11 5 2 7 9 4 5 1 8 6 8 5 2 3 1 2 1 2 1 2 3 5 3 5 1 3 4 2 2 4 5 3 4 1 8 0 6 4 1 7 1 1 8 2 1 3 2 3 3 3 3 1 8 0 6 9 5 1 1 6 6 3 2 3 2 3 2 1 3 1 5 0 8 4 1 4 2 7 6 7 9 2 1 1 2 3 5 1 4 4 3 7 1 7 0 6 2 8 9 1 2 5 2 1 1 1 1 2 1 1 8 0 6 5 1 2 6 4 2 2 3 3 1 2 2 1 3 1 7 0 9 2 7 1 7 7 6 9 4 1 1 2 2 2 3 1 3 2 1 3 4 5 1 4 3 4 1 9 0 11 2 6 5 5 2 7 8 1 3 6 4 1 3 3 3 2 1 1 1 1 1 9 0 7 6 5 3 2 1 1 3 1 1 1 1 3 1 1 3 3 1 7 0 6 3 6 6 1 2 5 3 3 1 1 2 2 3 1 1 1 4 3 6 1 5 0 10 6 9 1 1 3 4 9 1 6 1 3 1 1 3 2 1 9 0 10 2 6 1 8 3 1 6 8 1 8 1 2 1 2 3 3 2 2 1 1 7 0 11 9 1 6 1 8 6 7 6 7 5 3 1 2 2 1 1 3 2 3 1 2 2 2 3 6 1 3 6 1 5 4 3 5 1 5 0 8 2 9 8 1 1 3 4 2 1 1 3 1 1 1 7 0 10 8 3 1 1 9 1 4 3 3 4 3 3 3 2 1 1 1 1 9 0 8 7 7 7 1 9 5 1 5 3 1 3 3 1 2 3 3 2 4 3 2 2 2 3 5 1 7 0 8 3 6 2 1 1 8 1 9 1 2 3 1 3 2 3 1 9 0 11 4 8 3 8 9 4 3 2 4 1 2 2 1 1 2 1 2 1 3 3 1 9 0 9 4 6 1 7 3 5 3 7 7 2 2 3 3 3 2 1 2 3 1 2 1 5 3 3 6 1 9 0 6 5 7 5 1 4 5 1 3 2 1 1 2 2 2 1 1 6 0 6 9 2 5 1 1 6 3 1 3 2 3 1 1 7 0 6 2 1 8 3 7 5 1 1 2 3 2 2 1 1 5 1 1 5 3 3 4 1 6 0 7 3 9 3 1 4 1 4 3 1 1 2 1 2 1 7 0 11 8 9 4 3 4 1 6 6 7 6 2 2 1 1 1 1 2 1 1 5 0 11 5 1 7 7 4 2 2 1 3 3 8 2 1 2 3 3 2 4 2 3 3 4 1 8 0 9 1 9 2 7 7 8 7 9 7 1 1 1 1 3 1 2 3 1 7 0 10 6 6 2 3 4 6 2 7 5 1 2 1 3 2 3 1 2 1 6 0 10 1 8 8 5 8 9 8 2 8 5 2 1 1 3 3 1 1 1 4 4 5 2 1 5 5 4 3 4 1 9 0 7 8 2 9 6 1 9 7 1 1 1 2 1 3 3 1 3 1 8 0 11 1 5 1 1 5 3 3 3 8 5 2 2 3 1 1 3 1 1 3 1 7 0 7 9 2 1 1 6 7 8 1 1 2 3 3 1 2 5 4 2 1 3 6 1 7 0 9 3 1 5 2 8 2 5 4 8 2 2 3 2 1 1 1 1 7 0 6 1 4 8 4 3 4 1 1 2 1 2 1 1 1 7 0 11 2 6 1 1 1 6 1 9 1 6 7 2 3 2 3 3 1 2 3 5 1 2 1 2 3 4 1 7 0 7 1 6 3 7 5 3 6 3 3 2 1 3 1 1 1 6 0 6 9 8 9 1 6 5 3 1 2 1 2 2 1 6 0 6 1 1 5 6 6 9 1 1 3 2 1 1 3 2 4 2 3 5 1 9 0 7 5 7 5 5 1 6 2 2 2 2 2 2 1 3 1 1 1 5 0 7 6 6 6 1 4 6 1 2 1 1 2 2 1 9 0 10 4 3 7 3 9 5 7 1 1 7 3 2 2 1 1 3 3 1 1 3 3 4 2 1 3 6 1 6 0 6 3 1 8 9 1 9 3 1 3 2 1 1 1 6 0 6 6 1 7 1 2 1 3 1 2 1 3 2 1 9 0 8 8 1 8 3 1 9 9 3 3 3 2 3 1 1 2 1 1 2 3 3 1 5 5 3 2 2 5 5 4 3 6 1 9 0 9 4 4 9 9 1 9 8 1 1 1 1 3 3 2 1 1 1 3 1 7 0 8 8 5 7 3 2 4 1 3 1 3 1 3 3 1 1 1 5 0 8 4 1 9 9 7 5 8 1 1 1 1 1 1 3 3 3 3 1 4 3 7 1 6 0 6 6 7 1 5 6 2 2 1 1 1 3 1 1 8 0 10 6 5 3 7 8 1 2 8 5 9 3 3 1 1 1 1 1 3 1 7 0 10 2 6 5 9 4 3 5 2 1 9 3 1 3 2 1 1 1 3 2 3 4 3 4 4 3 5 1 6 0 6 3 1 5 1 6 5 2 3 2 1 3 2 1 7 0 6 5 1 1 8 1 7 3 3 3 2 1 1 1 1 8 0 10 7 9 2 3 9 4 1 4 2 7 3 3 1 1 1 1 2 3 1 2 5 1 3 3 7 1 5 0 10 1 9 1 7 7 7 7 9 7 9 2 1 1 1 1 1 8 0 10 4 5 1 9 1 6 4 8 4 3 1 3 2 1 2 2 1 1 1 9 0 8 9 1 7 3 6 4 3 7 3 1 1 1 1 3 2 1 1 2 1 1 1 1 1 1 3 6 1 9 0 8 5 3 3 5 1 4 8 2 3 3 2 1 3 3 2 1 1 1 9 0 10 1 7 6 4 4 1 3 1 4 7 1 1 3 1 3 1 1 2 3 1 6 0 11 1 7 8 8 7 7 9 4 5 3 4 1 1 1 1 2 1 5 3 1 1 1 1 3 2 5 7 5 3 3 5 1 5 0 7 1 4 7 8 4 4 4 3 1 2 3 1 1 8 0 11 5 9 9 1 4 6 3 8 1 6 8 1 2 2 2 1 3 1 3 1 6 0 7 1 2 8 7 4 4 2 3 3 1 1 1 1 3 1 4 3 4 3 5 1 9 0 6 1 5 3 7 5 9 1 2 1 3 3 1 3 2 1 1 9 0 11 1 4 2 2 9 3 1 9 9 1 1 2 1 1 2 3 2 1 1 2 1 5 0 10 3 1 1 7 9 1 1 2 6 1 1 1 1 1 2 3 4 1 3 3 3 7 1 9 0 10 6 5 1 2 5 8 4 4 2 5 2 2 2 1 2 1 2 2 1 1 5 0 9 4 7 1 9 1 6 3 5 3 3 3 1 1 3 1 9 0 9 9 7 4 1 1 5 4 3 1 1 3 3 2 3 3 1 3 2 1 1 3 4 4 5 2 3 5 1 8 0 7 9 7 7 6 1 8 3 1 1 3 3 2 1 2 1 1 8 0 7 1 2 5 6 8 6 8 1 1 2 1 3 1 3 3 1 5 0 10 7 7 1 3 7 2 5 7 9 7 3 2 2 1 1 1 1 5 3 5 3 5 1 6 0 6 3 2 5 9 1 6 1 3 1 1 3 1 1 9 0 10 1 1 3 7 9 2 6 3 5 8 3 1 1 3 1 3 3 2 3 1 6 0 9 2 5 1 7 9 2 2 1 1 3 3 1 3 1 1 3 3 1 1 2 5 6 5 9 5 3 2 7 1 6 9 4 9 8 7 2
diff --git a/08/input_sample.txt b/08/input_sample.txt
new file mode 100644
index 0000000..eff6c97
--- /dev/null
+++ b/08/input_sample.txt
@@ -0,0 +1,2 @@
+2 3 0 3 10 11 12 1 1 0 1 99 2 1 1 2
+
diff --git a/08/solve01.py b/08/solve01.py
new file mode 100755
index 0000000..88c470b
--- /dev/null
+++ b/08/solve01.py
@@ -0,0 +1,26 @@
+#!/usr/bin/env python
+
+
+def read_input():
+    with open('input.txt', 'r') as f:
+        data  = f.read().splitlines()
+        return [ int(x) for x in data[0].split(" ")]
+
+
+def get_node_meta(data, pos):
+    num_ch = data[pos]
+    num_m = data[pos+1]
+    len_ch = 0	# total length of children
+    meta = []
+
+    for ch in range(num_ch):
+        (ch_len, ch_meta) = get_node_meta(data, pos+2+len_ch)
+        len_ch += ch_len
+        meta = meta + ch_meta
+
+    meta = meta + data[pos+2+len_ch:pos+2+len_ch+num_m]
+    return (len_ch+2+num_m, meta)
+
+tree = read_input()
+(_, meta) = get_node_meta(tree, 0)
+print(sum(meta))
diff --git a/08/solve02.py b/08/solve02.py
new file mode 100755
index 0000000..27605d9
--- /dev/null
+++ b/08/solve02.py
@@ -0,0 +1,35 @@
+#!/usr/bin/env python
+
+
+def read_input():
+    with open('input.txt', 'r') as f:
+        data  = f.read().splitlines()
+        return [ int(x) for x in data[0].split(" ")]
+
+
+def get_node_meta(data, pos):
+    num_ch = data[pos]
+    num_m = data[pos+1]
+    len_ch = 0	# total length of children
+    values = [0] * num_ch
+    value = 0
+
+    for ch in range(num_ch):
+        (ch_len, ch_value) = get_node_meta(data, pos+2+len_ch)
+        len_ch += ch_len
+        values[ch] = ch_value
+
+    meta = data[pos+2+len_ch:pos+2+len_ch+num_m]
+
+    # do not have children
+    if num_ch == 0:
+        value = sum(meta)
+    else:
+        for m in meta:
+            if m <= num_ch:
+                value += values[m-1]
+    return (len_ch+2+num_m, value)
+
+tree = read_input()
+(_, value) = get_node_meta(tree, 0)
+print(value)
diff --git a/09/solve01.py b/09/solve01.py
new file mode 100755
index 0000000..0e70009
--- /dev/null
+++ b/09/solve01.py
@@ -0,0 +1,75 @@
+#!/usr/bin/env python3
+
+
+def play(players, count):
+    marbles = dict()
+    marble_current = None
+    score = [0] * players
+
+    def add_marble(num):
+        nonlocal marbles
+        nonlocal marble_current
+
+        item = {
+            'number': num,
+            'prev': None,
+            'next': None
+        }
+        marbles[num] = item
+        if len(marbles) == 1:
+            item['prev'] = num
+            item['next'] = num
+        else:
+            j1 = marbles[marble_current]['next']
+            j2 = marbles[j1]['next']
+            item['prev'] = j1
+            item['next'] = j2
+            marbles[j1]['next'] = num
+            marbles[j2]['prev'] = num
+
+        marble_current = num
+#        print('adding marble {} next to {} and {}'.format(num, item['prev'], item['next']))
+
+    def rule_23(round):
+        nonlocal players
+        nonlocal marbles
+        nonlocal score
+        nonlocal marble_current
+
+        j1 = marble_current
+        for i in range(7):
+            j1 = marbles[j1]['prev']
+        
+        marble_current = marbles[j1]['next']
+        j1p = marbles[j1]['prev']
+        j1n = marbles[j1]['next']
+
+        marbles[j1p]['next'] = j1n
+        marbles[j1n]['pred'] = j1p
+
+        player = round % players
+        score[player] += j1
+        score[player] += round
+
+#        print('removed marble {} between {} and {}'.format(j1,j1p,j1n))
+#        print('added {} and {} to player {}'.format(j1,round, player))
+
+    for r in range(count):
+       if (r % 23 == 0) and (r > 0):
+           rule_23(r)
+       else:
+           add_marble(r)
+
+    print(max(score))
+
+#play(10, 26)
+#play(10, 1619)
+#play(13, 8000)
+#play(17, 1105)
+#play(21, 6112)
+#play(30, 5808)
+play(486, 70834)
+
+
+
+
diff --git a/09/solve02.py b/09/solve02.py
new file mode 100755
index 0000000..4c55c8e
--- /dev/null
+++ b/09/solve02.py
@@ -0,0 +1,66 @@
+#!/usr/bin/env python3
+
+
+def play(players, count):
+    marbles = dict()
+    marble_current = None
+    score = [0] * players
+
+    def add_marble(num):
+        nonlocal marbles
+        nonlocal marble_current
+
+        item = {
+            'number': num,
+            'prev': None,
+            'next': None
+        }
+        marbles[num] = item
+        if len(marbles) == 1:
+            item['prev'] = num
+            item['next'] = num
+        else:
+            j1 = marbles[marble_current]['next']
+            j2 = marbles[j1]['next']
+            item['prev'] = j1
+            item['next'] = j2
+            marbles[j1]['next'] = num
+            marbles[j2]['prev'] = num
+
+        marble_current = num
+#        print('adding marble {} next to {} and {}'.format(num, item['prev'], item['next']))
+
+    def rule_23(round):
+        nonlocal players
+        nonlocal marbles
+        nonlocal score
+        nonlocal marble_current
+
+        j1 = marble_current
+        for i in range(7):
+            j1 = marbles[j1]['prev']
+        
+        marble_current = marbles[j1]['next']
+        j1p = marbles[j1]['prev']
+        j1n = marbles[j1]['next']
+
+        marbles[j1p]['next'] = j1n
+        marbles[j1n]['pred'] = j1p
+
+        player = round % players
+        score[player] += j1
+        score[player] += round
+
+#        print('removed marble {} between {} and {}'.format(j1,j1p,j1n))
+#        print('added {} and {} to player {}'.format(j1,round, player))
+
+    for r in range(count):
+       if (r % 23 == 0) and (r > 0):
+           rule_23(r)
+       else:
+           add_marble(r)
+
+    print(max(score))
+
+play(486, 7083300)
+