From 42bc49a23d3a224965ac9a72493973f5d6580e9a Mon Sep 17 00:00:00 2001 From: Martin Thoma Date: Sat, 20 Sep 2014 19:21:13 +0200 Subject: [PATCH] Added visualization of the EEA --- .../Makefile | 35 + .../README.md | 8 + .../data.csv | 12101 ++++++++++++++++ .../eea.py | 42 + .../extended-euclidean-algorithm-runtime.tex | 77 + 5 files changed, 12263 insertions(+) create mode 100644 tikz/extended-euclidean-algorithm-runtime/Makefile create mode 100644 tikz/extended-euclidean-algorithm-runtime/README.md create mode 100644 tikz/extended-euclidean-algorithm-runtime/data.csv create mode 100755 tikz/extended-euclidean-algorithm-runtime/eea.py create mode 100644 tikz/extended-euclidean-algorithm-runtime/extended-euclidean-algorithm-runtime.tex diff --git a/tikz/extended-euclidean-algorithm-runtime/Makefile b/tikz/extended-euclidean-algorithm-runtime/Makefile new file mode 100644 index 0000000..5be17c2 --- /dev/null +++ b/tikz/extended-euclidean-algorithm-runtime/Makefile @@ -0,0 +1,35 @@ +SOURCE = extended-euclidean-algorithm-runtime +DELAY = 80 +DENSITY = 300 +WIDTH = 512 + +make: + pdflatex $(SOURCE).tex -output-format=pdf + make clean + +clean: + rm -rf $(TARGET) *.class *.html *.log *.aux *.data *.gnuplot + +gif: + pdfcrop $(SOURCE).pdf + convert -verbose -delay $(DELAY) -loop 0 -density $(DENSITY) $(SOURCE)-crop.pdf $(SOURCE).gif + make clean + +png: + make + make svg + inkscape $(SOURCE).svg -w $(WIDTH) --export-png=$(SOURCE).png + +transparentGif: + convert $(SOURCE).pdf -transparent white result.gif + make clean + +svg: + make + #inkscape $(SOURCE).pdf --export-plain-svg=$(SOURCE).svg + pdf2svg $(SOURCE).pdf $(SOURCE).svg + # Necessary, as pdf2svg does not always create valid svgs: + inkscape $(SOURCE).svg --export-plain-svg=$(SOURCE).svg + rsvg-convert -a -w $(WIDTH) -f svg $(SOURCE).svg -o $(SOURCE)2.svg + inkscape $(SOURCE)2.svg --export-plain-svg=$(SOURCE).svg + rm $(SOURCE)2.svg diff --git a/tikz/extended-euclidean-algorithm-runtime/README.md b/tikz/extended-euclidean-algorithm-runtime/README.md new file mode 100644 index 0000000..36d0b0b --- /dev/null +++ b/tikz/extended-euclidean-algorithm-runtime/README.md @@ -0,0 +1,8 @@ +Compiled example +---------------- +![Example](csv-2d-gaussian-multivarate-distributions.png) + + +TeX main memory +--------------- +You might need to give tex more main memory: http://tex.stackexchange.com/questions/75399/increasing-texs-main-memory \ No newline at end of file diff --git a/tikz/extended-euclidean-algorithm-runtime/data.csv b/tikz/extended-euclidean-algorithm-runtime/data.csv new file mode 100644 index 0000000..d9509e4 --- /dev/null +++ b/tikz/extended-euclidean-algorithm-runtime/data.csv @@ -0,0 +1,12101 @@ +x,y,steps +0,0,0 +0,1,1 +0,2,1 +0,3,1 +0,4,1 +0,5,1 +0,6,1 +0,7,1 +0,8,1 +0,9,1 +0,10,1 +0,11,1 +0,12,1 +0,13,1 +0,14,1 +0,15,1 +0,16,1 +0,17,1 +0,18,1 +0,19,1 +0,20,1 +0,21,1 +0,22,1 +0,23,1 +0,24,1 +0,25,1 +0,26,1 +0,27,1 +0,28,1 +0,29,1 +0,30,1 +0,31,1 +0,32,1 +0,33,1 +0,34,1 +0,35,1 +0,36,1 +0,37,1 +0,38,1 +0,39,1 +0,40,1 +0,41,1 +0,42,1 +0,43,1 +0,44,1 +0,45,1 +0,46,1 +0,47,1 +0,48,1 +0,49,1 +0,50,1 +0,51,1 +0,52,1 +0,53,1 +0,54,1 +0,55,1 +0,56,1 +0,57,1 +0,58,1 +0,59,1 +0,60,1 +0,61,1 +0,62,1 +0,63,1 +0,64,1 +0,65,1 +0,66,1 +0,67,1 +0,68,1 +0,69,1 +0,70,1 +0,71,1 +0,72,1 +0,73,1 +0,74,1 +0,75,1 +0,76,1 +0,77,1 +0,78,1 +0,79,1 +0,80,1 +0,81,1 +0,82,1 +0,83,1 +0,84,1 +0,85,1 +0,86,1 +0,87,1 +0,88,1 +0,89,1 +0,90,1 +0,91,1 +0,92,1 +0,93,1 +0,94,1 +0,95,1 +0,96,1 +0,97,1 +0,98,1 +0,99,1 +0,100,1 +0,101,1 +0,102,1 +0,103,1 +0,104,1 +0,105,1 +0,106,1 +0,107,1 +0,108,1 +0,109,1 +1,0,0 +1,1,1 +1,2,2 +1,3,2 +1,4,2 +1,5,2 +1,6,2 +1,7,2 +1,8,2 +1,9,2 +1,10,2 +1,11,2 +1,12,2 +1,13,2 +1,14,2 +1,15,2 +1,16,2 +1,17,2 +1,18,2 +1,19,2 +1,20,2 +1,21,2 +1,22,2 +1,23,2 +1,24,2 +1,25,2 +1,26,2 +1,27,2 +1,28,2 +1,29,2 +1,30,2 +1,31,2 +1,32,2 +1,33,2 +1,34,2 +1,35,2 +1,36,2 +1,37,2 +1,38,2 +1,39,2 +1,40,2 +1,41,2 +1,42,2 +1,43,2 +1,44,2 +1,45,2 +1,46,2 +1,47,2 +1,48,2 +1,49,2 +1,50,2 +1,51,2 +1,52,2 +1,53,2 +1,54,2 +1,55,2 +1,56,2 +1,57,2 +1,58,2 +1,59,2 +1,60,2 +1,61,2 +1,62,2 +1,63,2 +1,64,2 +1,65,2 +1,66,2 +1,67,2 +1,68,2 +1,69,2 +1,70,2 +1,71,2 +1,72,2 +1,73,2 +1,74,2 +1,75,2 +1,76,2 +1,77,2 +1,78,2 +1,79,2 +1,80,2 +1,81,2 +1,82,2 +1,83,2 +1,84,2 +1,85,2 +1,86,2 +1,87,2 +1,88,2 +1,89,2 +1,90,2 +1,91,2 +1,92,2 +1,93,2 +1,94,2 +1,95,2 +1,96,2 +1,97,2 +1,98,2 +1,99,2 +1,100,2 +1,101,2 +1,102,2 +1,103,2 +1,104,2 +1,105,2 +1,106,2 +1,107,2 +1,108,2 +1,109,2 +2,0,0 +2,1,1 +2,2,1 +2,3,3 +2,4,2 +2,5,3 +2,6,2 +2,7,3 +2,8,2 +2,9,3 +2,10,2 +2,11,3 +2,12,2 +2,13,3 +2,14,2 +2,15,3 +2,16,2 +2,17,3 +2,18,2 +2,19,3 +2,20,2 +2,21,3 +2,22,2 +2,23,3 +2,24,2 +2,25,3 +2,26,2 +2,27,3 +2,28,2 +2,29,3 +2,30,2 +2,31,3 +2,32,2 +2,33,3 +2,34,2 +2,35,3 +2,36,2 +2,37,3 +2,38,2 +2,39,3 +2,40,2 +2,41,3 +2,42,2 +2,43,3 +2,44,2 +2,45,3 +2,46,2 +2,47,3 +2,48,2 +2,49,3 +2,50,2 +2,51,3 +2,52,2 +2,53,3 +2,54,2 +2,55,3 +2,56,2 +2,57,3 +2,58,2 +2,59,3 +2,60,2 +2,61,3 +2,62,2 +2,63,3 +2,64,2 +2,65,3 +2,66,2 +2,67,3 +2,68,2 +2,69,3 +2,70,2 +2,71,3 +2,72,2 +2,73,3 +2,74,2 +2,75,3 +2,76,2 +2,77,3 +2,78,2 +2,79,3 +2,80,2 +2,81,3 +2,82,2 +2,83,3 +2,84,2 +2,85,3 +2,86,2 +2,87,3 +2,88,2 +2,89,3 +2,90,2 +2,91,3 +2,92,2 +2,93,3 +2,94,2 +2,95,3 +2,96,2 +2,97,3 +2,98,2 +2,99,3 +2,100,2 +2,101,3 +2,102,2 +2,103,3 +2,104,2 +2,105,3 +2,106,2 +2,107,3 +2,108,2 +2,109,3 +3,0,0 +3,1,1 +3,2,2 +3,3,1 +3,4,3 +3,5,4 +3,6,2 +3,7,3 +3,8,4 +3,9,2 +3,10,3 +3,11,4 +3,12,2 +3,13,3 +3,14,4 +3,15,2 +3,16,3 +3,17,4 +3,18,2 +3,19,3 +3,20,4 +3,21,2 +3,22,3 +3,23,4 +3,24,2 +3,25,3 +3,26,4 +3,27,2 +3,28,3 +3,29,4 +3,30,2 +3,31,3 +3,32,4 +3,33,2 +3,34,3 +3,35,4 +3,36,2 +3,37,3 +3,38,4 +3,39,2 +3,40,3 +3,41,4 +3,42,2 +3,43,3 +3,44,4 +3,45,2 +3,46,3 +3,47,4 +3,48,2 +3,49,3 +3,50,4 +3,51,2 +3,52,3 +3,53,4 +3,54,2 +3,55,3 +3,56,4 +3,57,2 +3,58,3 +3,59,4 +3,60,2 +3,61,3 +3,62,4 +3,63,2 +3,64,3 +3,65,4 +3,66,2 +3,67,3 +3,68,4 +3,69,2 +3,70,3 +3,71,4 +3,72,2 +3,73,3 +3,74,4 +3,75,2 +3,76,3 +3,77,4 +3,78,2 +3,79,3 +3,80,4 +3,81,2 +3,82,3 +3,83,4 +3,84,2 +3,85,3 +3,86,4 +3,87,2 +3,88,3 +3,89,4 +3,90,2 +3,91,3 +3,92,4 +3,93,2 +3,94,3 +3,95,4 +3,96,2 +3,97,3 +3,98,4 +3,99,2 +3,100,3 +3,101,4 +3,102,2 +3,103,3 +3,104,4 +3,105,2 +3,106,3 +3,107,4 +3,108,2 +3,109,3 +4,0,0 +4,1,1 +4,2,1 +4,3,2 +4,4,1 +4,5,3 +4,6,3 +4,7,4 +4,8,2 +4,9,3 +4,10,3 +4,11,4 +4,12,2 +4,13,3 +4,14,3 +4,15,4 +4,16,2 +4,17,3 +4,18,3 +4,19,4 +4,20,2 +4,21,3 +4,22,3 +4,23,4 +4,24,2 +4,25,3 +4,26,3 +4,27,4 +4,28,2 +4,29,3 +4,30,3 +4,31,4 +4,32,2 +4,33,3 +4,34,3 +4,35,4 +4,36,2 +4,37,3 +4,38,3 +4,39,4 +4,40,2 +4,41,3 +4,42,3 +4,43,4 +4,44,2 +4,45,3 +4,46,3 +4,47,4 +4,48,2 +4,49,3 +4,50,3 +4,51,4 +4,52,2 +4,53,3 +4,54,3 +4,55,4 +4,56,2 +4,57,3 +4,58,3 +4,59,4 +4,60,2 +4,61,3 +4,62,3 +4,63,4 +4,64,2 +4,65,3 +4,66,3 +4,67,4 +4,68,2 +4,69,3 +4,70,3 +4,71,4 +4,72,2 +4,73,3 +4,74,3 +4,75,4 +4,76,2 +4,77,3 +4,78,3 +4,79,4 +4,80,2 +4,81,3 +4,82,3 +4,83,4 +4,84,2 +4,85,3 +4,86,3 +4,87,4 +4,88,2 +4,89,3 +4,90,3 +4,91,4 +4,92,2 +4,93,3 +4,94,3 +4,95,4 +4,96,2 +4,97,3 +4,98,3 +4,99,4 +4,100,2 +4,101,3 +4,102,3 +4,103,4 +4,104,2 +4,105,3 +4,106,3 +4,107,4 +4,108,2 +4,109,3 +5,0,0 +5,1,1 +5,2,2 +5,3,3 +5,4,2 +5,5,1 +5,6,3 +5,7,4 +5,8,5 +5,9,4 +5,10,2 +5,11,3 +5,12,4 +5,13,5 +5,14,4 +5,15,2 +5,16,3 +5,17,4 +5,18,5 +5,19,4 +5,20,2 +5,21,3 +5,22,4 +5,23,5 +5,24,4 +5,25,2 +5,26,3 +5,27,4 +5,28,5 +5,29,4 +5,30,2 +5,31,3 +5,32,4 +5,33,5 +5,34,4 +5,35,2 +5,36,3 +5,37,4 +5,38,5 +5,39,4 +5,40,2 +5,41,3 +5,42,4 +5,43,5 +5,44,4 +5,45,2 +5,46,3 +5,47,4 +5,48,5 +5,49,4 +5,50,2 +5,51,3 +5,52,4 +5,53,5 +5,54,4 +5,55,2 +5,56,3 +5,57,4 +5,58,5 +5,59,4 +5,60,2 +5,61,3 +5,62,4 +5,63,5 +5,64,4 +5,65,2 +5,66,3 +5,67,4 +5,68,5 +5,69,4 +5,70,2 +5,71,3 +5,72,4 +5,73,5 +5,74,4 +5,75,2 +5,76,3 +5,77,4 +5,78,5 +5,79,4 +5,80,2 +5,81,3 +5,82,4 +5,83,5 +5,84,4 +5,85,2 +5,86,3 +5,87,4 +5,88,5 +5,89,4 +5,90,2 +5,91,3 +5,92,4 +5,93,5 +5,94,4 +5,95,2 +5,96,3 +5,97,4 +5,98,5 +5,99,4 +5,100,2 +5,101,3 +5,102,4 +5,103,5 +5,104,4 +5,105,2 +5,106,3 +5,107,4 +5,108,5 +5,109,4 +6,0,0 +6,1,1 +6,2,1 +6,3,1 +6,4,2 +6,5,2 +6,6,1 +6,7,3 +6,8,3 +6,9,3 +6,10,4 +6,11,4 +6,12,2 +6,13,3 +6,14,3 +6,15,3 +6,16,4 +6,17,4 +6,18,2 +6,19,3 +6,20,3 +6,21,3 +6,22,4 +6,23,4 +6,24,2 +6,25,3 +6,26,3 +6,27,3 +6,28,4 +6,29,4 +6,30,2 +6,31,3 +6,32,3 +6,33,3 +6,34,4 +6,35,4 +6,36,2 +6,37,3 +6,38,3 +6,39,3 +6,40,4 +6,41,4 +6,42,2 +6,43,3 +6,44,3 +6,45,3 +6,46,4 +6,47,4 +6,48,2 +6,49,3 +6,50,3 +6,51,3 +6,52,4 +6,53,4 +6,54,2 +6,55,3 +6,56,3 +6,57,3 +6,58,4 +6,59,4 +6,60,2 +6,61,3 +6,62,3 +6,63,3 +6,64,4 +6,65,4 +6,66,2 +6,67,3 +6,68,3 +6,69,3 +6,70,4 +6,71,4 +6,72,2 +6,73,3 +6,74,3 +6,75,3 +6,76,4 +6,77,4 +6,78,2 +6,79,3 +6,80,3 +6,81,3 +6,82,4 +6,83,4 +6,84,2 +6,85,3 +6,86,3 +6,87,3 +6,88,4 +6,89,4 +6,90,2 +6,91,3 +6,92,3 +6,93,3 +6,94,4 +6,95,4 +6,96,2 +6,97,3 +6,98,3 +6,99,3 +6,100,4 +6,101,4 +6,102,2 +6,103,3 +6,104,3 +6,105,3 +6,106,4 +6,107,4 +6,108,2 +6,109,3 +7,0,0 +7,1,1 +7,2,2 +7,3,2 +7,4,3 +7,5,3 +7,6,2 +7,7,1 +7,8,3 +7,9,4 +7,10,4 +7,11,5 +7,12,5 +7,13,4 +7,14,2 +7,15,3 +7,16,4 +7,17,4 +7,18,5 +7,19,5 +7,20,4 +7,21,2 +7,22,3 +7,23,4 +7,24,4 +7,25,5 +7,26,5 +7,27,4 +7,28,2 +7,29,3 +7,30,4 +7,31,4 +7,32,5 +7,33,5 +7,34,4 +7,35,2 +7,36,3 +7,37,4 +7,38,4 +7,39,5 +7,40,5 +7,41,4 +7,42,2 +7,43,3 +7,44,4 +7,45,4 +7,46,5 +7,47,5 +7,48,4 +7,49,2 +7,50,3 +7,51,4 +7,52,4 +7,53,5 +7,54,5 +7,55,4 +7,56,2 +7,57,3 +7,58,4 +7,59,4 +7,60,5 +7,61,5 +7,62,4 +7,63,2 +7,64,3 +7,65,4 +7,66,4 +7,67,5 +7,68,5 +7,69,4 +7,70,2 +7,71,3 +7,72,4 +7,73,4 +7,74,5 +7,75,5 +7,76,4 +7,77,2 +7,78,3 +7,79,4 +7,80,4 +7,81,5 +7,82,5 +7,83,4 +7,84,2 +7,85,3 +7,86,4 +7,87,4 +7,88,5 +7,89,5 +7,90,4 +7,91,2 +7,92,3 +7,93,4 +7,94,4 +7,95,5 +7,96,5 +7,97,4 +7,98,2 +7,99,3 +7,100,4 +7,101,4 +7,102,5 +7,103,5 +7,104,4 +7,105,2 +7,106,3 +7,107,4 +7,108,4 +7,109,5 +8,0,0 +8,1,1 +8,2,1 +8,3,3 +8,4,1 +8,5,4 +8,6,2 +8,7,2 +8,8,1 +8,9,3 +8,10,3 +8,11,5 +8,12,3 +8,13,6 +8,14,4 +8,15,4 +8,16,2 +8,17,3 +8,18,3 +8,19,5 +8,20,3 +8,21,6 +8,22,4 +8,23,4 +8,24,2 +8,25,3 +8,26,3 +8,27,5 +8,28,3 +8,29,6 +8,30,4 +8,31,4 +8,32,2 +8,33,3 +8,34,3 +8,35,5 +8,36,3 +8,37,6 +8,38,4 +8,39,4 +8,40,2 +8,41,3 +8,42,3 +8,43,5 +8,44,3 +8,45,6 +8,46,4 +8,47,4 +8,48,2 +8,49,3 +8,50,3 +8,51,5 +8,52,3 +8,53,6 +8,54,4 +8,55,4 +8,56,2 +8,57,3 +8,58,3 +8,59,5 +8,60,3 +8,61,6 +8,62,4 +8,63,4 +8,64,2 +8,65,3 +8,66,3 +8,67,5 +8,68,3 +8,69,6 +8,70,4 +8,71,4 +8,72,2 +8,73,3 +8,74,3 +8,75,5 +8,76,3 +8,77,6 +8,78,4 +8,79,4 +8,80,2 +8,81,3 +8,82,3 +8,83,5 +8,84,3 +8,85,6 +8,86,4 +8,87,4 +8,88,2 +8,89,3 +8,90,3 +8,91,5 +8,92,3 +8,93,6 +8,94,4 +8,95,4 +8,96,2 +8,97,3 +8,98,3 +8,99,5 +8,100,3 +8,101,6 +8,102,4 +8,103,4 +8,104,2 +8,105,3 +8,106,3 +8,107,5 +8,108,3 +8,109,6 +9,0,0 +9,1,1 +9,2,2 +9,3,1 +9,4,2 +9,5,3 +9,6,2 +9,7,3 +9,8,2 +9,9,1 +9,10,3 +9,11,4 +9,12,3 +9,13,4 +9,14,5 +9,15,4 +9,16,5 +9,17,4 +9,18,2 +9,19,3 +9,20,4 +9,21,3 +9,22,4 +9,23,5 +9,24,4 +9,25,5 +9,26,4 +9,27,2 +9,28,3 +9,29,4 +9,30,3 +9,31,4 +9,32,5 +9,33,4 +9,34,5 +9,35,4 +9,36,2 +9,37,3 +9,38,4 +9,39,3 +9,40,4 +9,41,5 +9,42,4 +9,43,5 +9,44,4 +9,45,2 +9,46,3 +9,47,4 +9,48,3 +9,49,4 +9,50,5 +9,51,4 +9,52,5 +9,53,4 +9,54,2 +9,55,3 +9,56,4 +9,57,3 +9,58,4 +9,59,5 +9,60,4 +9,61,5 +9,62,4 +9,63,2 +9,64,3 +9,65,4 +9,66,3 +9,67,4 +9,68,5 +9,69,4 +9,70,5 +9,71,4 +9,72,2 +9,73,3 +9,74,4 +9,75,3 +9,76,4 +9,77,5 +9,78,4 +9,79,5 +9,80,4 +9,81,2 +9,82,3 +9,83,4 +9,84,3 +9,85,4 +9,86,5 +9,87,4 +9,88,5 +9,89,4 +9,90,2 +9,91,3 +9,92,4 +9,93,3 +9,94,4 +9,95,5 +9,96,4 +9,97,5 +9,98,4 +9,99,2 +9,100,3 +9,101,4 +9,102,3 +9,103,4 +9,104,5 +9,105,4 +9,106,5 +9,107,4 +9,108,2 +9,109,3 +10,0,0 +10,1,1 +10,2,1 +10,3,2 +10,4,2 +10,5,1 +10,6,3 +10,7,3 +10,8,2 +10,9,2 +10,10,1 +10,11,3 +10,12,3 +10,13,4 +10,14,4 +10,15,3 +10,16,5 +10,17,5 +10,18,4 +10,19,4 +10,20,2 +10,21,3 +10,22,3 +10,23,4 +10,24,4 +10,25,3 +10,26,5 +10,27,5 +10,28,4 +10,29,4 +10,30,2 +10,31,3 +10,32,3 +10,33,4 +10,34,4 +10,35,3 +10,36,5 +10,37,5 +10,38,4 +10,39,4 +10,40,2 +10,41,3 +10,42,3 +10,43,4 +10,44,4 +10,45,3 +10,46,5 +10,47,5 +10,48,4 +10,49,4 +10,50,2 +10,51,3 +10,52,3 +10,53,4 +10,54,4 +10,55,3 +10,56,5 +10,57,5 +10,58,4 +10,59,4 +10,60,2 +10,61,3 +10,62,3 +10,63,4 +10,64,4 +10,65,3 +10,66,5 +10,67,5 +10,68,4 +10,69,4 +10,70,2 +10,71,3 +10,72,3 +10,73,4 +10,74,4 +10,75,3 +10,76,5 +10,77,5 +10,78,4 +10,79,4 +10,80,2 +10,81,3 +10,82,3 +10,83,4 +10,84,4 +10,85,3 +10,86,5 +10,87,5 +10,88,4 +10,89,4 +10,90,2 +10,91,3 +10,92,3 +10,93,4 +10,94,4 +10,95,3 +10,96,5 +10,97,5 +10,98,4 +10,99,4 +10,100,2 +10,101,3 +10,102,3 +10,103,4 +10,104,4 +10,105,3 +10,106,5 +10,107,5 +10,108,4 +10,109,4 +11,0,0 +11,1,1 +11,2,2 +11,3,3 +11,4,3 +11,5,2 +11,6,3 +11,7,4 +11,8,4 +11,9,3 +11,10,2 +11,11,1 +11,12,3 +11,13,4 +11,14,5 +11,15,5 +11,16,4 +11,17,5 +11,18,6 +11,19,6 +11,20,5 +11,21,4 +11,22,2 +11,23,3 +11,24,4 +11,25,5 +11,26,5 +11,27,4 +11,28,5 +11,29,6 +11,30,6 +11,31,5 +11,32,4 +11,33,2 +11,34,3 +11,35,4 +11,36,5 +11,37,5 +11,38,4 +11,39,5 +11,40,6 +11,41,6 +11,42,5 +11,43,4 +11,44,2 +11,45,3 +11,46,4 +11,47,5 +11,48,5 +11,49,4 +11,50,5 +11,51,6 +11,52,6 +11,53,5 +11,54,4 +11,55,2 +11,56,3 +11,57,4 +11,58,5 +11,59,5 +11,60,4 +11,61,5 +11,62,6 +11,63,6 +11,64,5 +11,65,4 +11,66,2 +11,67,3 +11,68,4 +11,69,5 +11,70,5 +11,71,4 +11,72,5 +11,73,6 +11,74,6 +11,75,5 +11,76,4 +11,77,2 +11,78,3 +11,79,4 +11,80,5 +11,81,5 +11,82,4 +11,83,5 +11,84,6 +11,85,6 +11,86,5 +11,87,4 +11,88,2 +11,89,3 +11,90,4 +11,91,5 +11,92,5 +11,93,4 +11,94,5 +11,95,6 +11,96,6 +11,97,5 +11,98,4 +11,99,2 +11,100,3 +11,101,4 +11,102,5 +11,103,5 +11,104,4 +11,105,5 +11,106,6 +11,107,6 +11,108,5 +11,109,4 +12,0,0 +12,1,1 +12,2,1 +12,3,1 +12,4,1 +12,5,3 +12,6,1 +12,7,4 +12,8,2 +12,9,2 +12,10,2 +12,11,2 +12,12,1 +12,13,3 +12,14,3 +12,15,3 +12,16,3 +12,17,5 +12,18,3 +12,19,6 +12,20,4 +12,21,4 +12,22,4 +12,23,4 +12,24,2 +12,25,3 +12,26,3 +12,27,3 +12,28,3 +12,29,5 +12,30,3 +12,31,6 +12,32,4 +12,33,4 +12,34,4 +12,35,4 +12,36,2 +12,37,3 +12,38,3 +12,39,3 +12,40,3 +12,41,5 +12,42,3 +12,43,6 +12,44,4 +12,45,4 +12,46,4 +12,47,4 +12,48,2 +12,49,3 +12,50,3 +12,51,3 +12,52,3 +12,53,5 +12,54,3 +12,55,6 +12,56,4 +12,57,4 +12,58,4 +12,59,4 +12,60,2 +12,61,3 +12,62,3 +12,63,3 +12,64,3 +12,65,5 +12,66,3 +12,67,6 +12,68,4 +12,69,4 +12,70,4 +12,71,4 +12,72,2 +12,73,3 +12,74,3 +12,75,3 +12,76,3 +12,77,5 +12,78,3 +12,79,6 +12,80,4 +12,81,4 +12,82,4 +12,83,4 +12,84,2 +12,85,3 +12,86,3 +12,87,3 +12,88,3 +12,89,5 +12,90,3 +12,91,6 +12,92,4 +12,93,4 +12,94,4 +12,95,4 +12,96,2 +12,97,3 +12,98,3 +12,99,3 +12,100,3 +12,101,5 +12,102,3 +12,103,6 +12,104,4 +12,105,4 +12,106,4 +12,107,4 +12,108,2 +12,109,3 +13,0,0 +13,1,1 +13,2,2 +13,3,2 +13,4,2 +13,5,4 +13,6,2 +13,7,3 +13,8,5 +13,9,3 +13,10,3 +13,11,3 +13,12,2 +13,13,1 +13,14,3 +13,15,4 +13,16,4 +13,17,4 +13,18,6 +13,19,4 +13,20,5 +13,21,7 +13,22,5 +13,23,5 +13,24,5 +13,25,4 +13,26,2 +13,27,3 +13,28,4 +13,29,4 +13,30,4 +13,31,6 +13,32,4 +13,33,5 +13,34,7 +13,35,5 +13,36,5 +13,37,5 +13,38,4 +13,39,2 +13,40,3 +13,41,4 +13,42,4 +13,43,4 +13,44,6 +13,45,4 +13,46,5 +13,47,7 +13,48,5 +13,49,5 +13,50,5 +13,51,4 +13,52,2 +13,53,3 +13,54,4 +13,55,4 +13,56,4 +13,57,6 +13,58,4 +13,59,5 +13,60,7 +13,61,5 +13,62,5 +13,63,5 +13,64,4 +13,65,2 +13,66,3 +13,67,4 +13,68,4 +13,69,4 +13,70,6 +13,71,4 +13,72,5 +13,73,7 +13,74,5 +13,75,5 +13,76,5 +13,77,4 +13,78,2 +13,79,3 +13,80,4 +13,81,4 +13,82,4 +13,83,6 +13,84,4 +13,85,5 +13,86,7 +13,87,5 +13,88,5 +13,89,5 +13,90,4 +13,91,2 +13,92,3 +13,93,4 +13,94,4 +13,95,4 +13,96,6 +13,97,4 +13,98,5 +13,99,7 +13,100,5 +13,101,5 +13,102,5 +13,103,4 +13,104,2 +13,105,3 +13,106,4 +13,107,4 +13,108,4 +13,109,6 +14,0,0 +14,1,1 +14,2,1 +14,3,3 +14,4,2 +14,5,3 +14,6,2 +14,7,1 +14,8,3 +14,9,4 +14,10,3 +14,11,4 +14,12,2 +14,13,2 +14,14,1 +14,15,3 +14,16,3 +14,17,5 +14,18,4 +14,19,5 +14,20,4 +14,21,3 +14,22,5 +14,23,6 +14,24,5 +14,25,6 +14,26,4 +14,27,4 +14,28,2 +14,29,3 +14,30,3 +14,31,5 +14,32,4 +14,33,5 +14,34,4 +14,35,3 +14,36,5 +14,37,6 +14,38,5 +14,39,6 +14,40,4 +14,41,4 +14,42,2 +14,43,3 +14,44,3 +14,45,5 +14,46,4 +14,47,5 +14,48,4 +14,49,3 +14,50,5 +14,51,6 +14,52,5 +14,53,6 +14,54,4 +14,55,4 +14,56,2 +14,57,3 +14,58,3 +14,59,5 +14,60,4 +14,61,5 +14,62,4 +14,63,3 +14,64,5 +14,65,6 +14,66,5 +14,67,6 +14,68,4 +14,69,4 +14,70,2 +14,71,3 +14,72,3 +14,73,5 +14,74,4 +14,75,5 +14,76,4 +14,77,3 +14,78,5 +14,79,6 +14,80,5 +14,81,6 +14,82,4 +14,83,4 +14,84,2 +14,85,3 +14,86,3 +14,87,5 +14,88,4 +14,89,5 +14,90,4 +14,91,3 +14,92,5 +14,93,6 +14,94,5 +14,95,6 +14,96,4 +14,97,4 +14,98,2 +14,99,3 +14,100,3 +14,101,5 +14,102,4 +14,103,5 +14,104,4 +14,105,3 +14,106,5 +14,107,6 +14,108,5 +14,109,6 +15,0,0 +15,1,1 +15,2,2 +15,3,1 +15,4,3 +15,5,1 +15,6,2 +15,7,2 +15,8,3 +15,9,3 +15,10,2 +15,11,4 +15,12,2 +15,13,3 +15,14,2 +15,15,1 +15,16,3 +15,17,4 +15,18,3 +15,19,5 +15,20,3 +15,21,4 +15,22,4 +15,23,5 +15,24,5 +15,25,4 +15,26,6 +15,27,4 +15,28,5 +15,29,4 +15,30,2 +15,31,3 +15,32,4 +15,33,3 +15,34,5 +15,35,3 +15,36,4 +15,37,4 +15,38,5 +15,39,5 +15,40,4 +15,41,6 +15,42,4 +15,43,5 +15,44,4 +15,45,2 +15,46,3 +15,47,4 +15,48,3 +15,49,5 +15,50,3 +15,51,4 +15,52,4 +15,53,5 +15,54,5 +15,55,4 +15,56,6 +15,57,4 +15,58,5 +15,59,4 +15,60,2 +15,61,3 +15,62,4 +15,63,3 +15,64,5 +15,65,3 +15,66,4 +15,67,4 +15,68,5 +15,69,5 +15,70,4 +15,71,6 +15,72,4 +15,73,5 +15,74,4 +15,75,2 +15,76,3 +15,77,4 +15,78,3 +15,79,5 +15,80,3 +15,81,4 +15,82,4 +15,83,5 +15,84,5 +15,85,4 +15,86,6 +15,87,4 +15,88,5 +15,89,4 +15,90,2 +15,91,3 +15,92,4 +15,93,3 +15,94,5 +15,95,3 +15,96,4 +15,97,4 +15,98,5 +15,99,5 +15,100,4 +15,101,6 +15,102,4 +15,103,5 +15,104,4 +15,105,2 +15,106,3 +15,107,4 +15,108,3 +15,109,5 +16,0,0 +16,1,1 +16,2,1 +16,3,2 +16,4,1 +16,5,2 +16,6,3 +16,7,3 +16,8,1 +16,9,4 +16,10,4 +16,11,3 +16,12,2 +16,13,3 +16,14,2 +16,15,2 +16,16,1 +16,17,3 +16,18,3 +16,19,4 +16,20,3 +16,21,4 +16,22,5 +16,23,5 +16,24,3 +16,25,6 +16,26,6 +16,27,5 +16,28,4 +16,29,5 +16,30,4 +16,31,4 +16,32,2 +16,33,3 +16,34,3 +16,35,4 +16,36,3 +16,37,4 +16,38,5 +16,39,5 +16,40,3 +16,41,6 +16,42,6 +16,43,5 +16,44,4 +16,45,5 +16,46,4 +16,47,4 +16,48,2 +16,49,3 +16,50,3 +16,51,4 +16,52,3 +16,53,4 +16,54,5 +16,55,5 +16,56,3 +16,57,6 +16,58,6 +16,59,5 +16,60,4 +16,61,5 +16,62,4 +16,63,4 +16,64,2 +16,65,3 +16,66,3 +16,67,4 +16,68,3 +16,69,4 +16,70,5 +16,71,5 +16,72,3 +16,73,6 +16,74,6 +16,75,5 +16,76,4 +16,77,5 +16,78,4 +16,79,4 +16,80,2 +16,81,3 +16,82,3 +16,83,4 +16,84,3 +16,85,4 +16,86,5 +16,87,5 +16,88,3 +16,89,6 +16,90,6 +16,91,5 +16,92,4 +16,93,5 +16,94,4 +16,95,4 +16,96,2 +16,97,3 +16,98,3 +16,99,4 +16,100,3 +16,101,4 +16,102,5 +16,103,5 +16,104,3 +16,105,6 +16,106,6 +16,107,5 +16,108,4 +16,109,5 +17,0,0 +17,1,1 +17,2,2 +17,3,3 +17,4,2 +17,5,3 +17,6,3 +17,7,3 +17,8,2 +17,9,3 +17,10,4 +17,11,4 +17,12,4 +17,13,3 +17,14,4 +17,15,3 +17,16,2 +17,17,1 +17,18,3 +17,19,4 +17,20,5 +17,21,4 +17,22,5 +17,23,5 +17,24,5 +17,25,4 +17,26,5 +17,27,6 +17,28,6 +17,29,6 +17,30,5 +17,31,6 +17,32,5 +17,33,4 +17,34,2 +17,35,3 +17,36,4 +17,37,5 +17,38,4 +17,39,5 +17,40,5 +17,41,5 +17,42,4 +17,43,5 +17,44,6 +17,45,6 +17,46,6 +17,47,5 +17,48,6 +17,49,5 +17,50,4 +17,51,2 +17,52,3 +17,53,4 +17,54,5 +17,55,4 +17,56,5 +17,57,5 +17,58,5 +17,59,4 +17,60,5 +17,61,6 +17,62,6 +17,63,6 +17,64,5 +17,65,6 +17,66,5 +17,67,4 +17,68,2 +17,69,3 +17,70,4 +17,71,5 +17,72,4 +17,73,5 +17,74,5 +17,75,5 +17,76,4 +17,77,5 +17,78,6 +17,79,6 +17,80,6 +17,81,5 +17,82,6 +17,83,5 +17,84,4 +17,85,2 +17,86,3 +17,87,4 +17,88,5 +17,89,4 +17,90,5 +17,91,5 +17,92,5 +17,93,4 +17,94,5 +17,95,6 +17,96,6 +17,97,6 +17,98,5 +17,99,6 +17,100,5 +17,101,4 +17,102,2 +17,103,3 +17,104,4 +17,105,5 +17,106,4 +17,107,5 +17,108,5 +17,109,5 +18,0,0 +18,1,1 +18,2,1 +18,3,1 +18,4,2 +18,5,4 +18,6,1 +18,7,4 +18,8,2 +18,9,1 +18,10,3 +18,11,5 +18,12,2 +18,13,5 +18,14,3 +18,15,2 +18,16,2 +18,17,2 +18,18,1 +18,19,3 +18,20,3 +18,21,3 +18,22,4 +18,23,6 +18,24,3 +18,25,6 +18,26,4 +18,27,3 +18,28,5 +18,29,7 +18,30,4 +18,31,7 +18,32,5 +18,33,4 +18,34,4 +18,35,4 +18,36,2 +18,37,3 +18,38,3 +18,39,3 +18,40,4 +18,41,6 +18,42,3 +18,43,6 +18,44,4 +18,45,3 +18,46,5 +18,47,7 +18,48,4 +18,49,7 +18,50,5 +18,51,4 +18,52,4 +18,53,4 +18,54,2 +18,55,3 +18,56,3 +18,57,3 +18,58,4 +18,59,6 +18,60,3 +18,61,6 +18,62,4 +18,63,3 +18,64,5 +18,65,7 +18,66,4 +18,67,7 +18,68,5 +18,69,4 +18,70,4 +18,71,4 +18,72,2 +18,73,3 +18,74,3 +18,75,3 +18,76,4 +18,77,6 +18,78,3 +18,79,6 +18,80,4 +18,81,3 +18,82,5 +18,83,7 +18,84,4 +18,85,7 +18,86,5 +18,87,4 +18,88,4 +18,89,4 +18,90,2 +18,91,3 +18,92,3 +18,93,3 +18,94,4 +18,95,6 +18,96,3 +18,97,6 +18,98,4 +18,99,3 +18,100,5 +18,101,7 +18,102,4 +18,103,7 +18,104,5 +18,105,4 +18,106,4 +18,107,4 +18,108,2 +18,109,3 +19,0,0 +19,1,1 +19,2,2 +19,3,2 +19,4,3 +19,5,3 +19,6,2 +19,7,4 +19,8,4 +19,9,2 +19,10,3 +19,11,5 +19,12,5 +19,13,3 +19,14,4 +19,15,4 +19,16,3 +19,17,3 +19,18,2 +19,19,1 +19,20,3 +19,21,4 +19,22,4 +19,23,5 +19,24,5 +19,25,4 +19,26,6 +19,27,6 +19,28,4 +19,29,5 +19,30,7 +19,31,7 +19,32,5 +19,33,6 +19,34,6 +19,35,5 +19,36,5 +19,37,4 +19,38,2 +19,39,3 +19,40,4 +19,41,4 +19,42,5 +19,43,5 +19,44,4 +19,45,6 +19,46,6 +19,47,4 +19,48,5 +19,49,7 +19,50,7 +19,51,5 +19,52,6 +19,53,6 +19,54,5 +19,55,5 +19,56,4 +19,57,2 +19,58,3 +19,59,4 +19,60,4 +19,61,5 +19,62,5 +19,63,4 +19,64,6 +19,65,6 +19,66,4 +19,67,5 +19,68,7 +19,69,7 +19,70,5 +19,71,6 +19,72,6 +19,73,5 +19,74,5 +19,75,4 +19,76,2 +19,77,3 +19,78,4 +19,79,4 +19,80,5 +19,81,5 +19,82,4 +19,83,6 +19,84,6 +19,85,4 +19,86,5 +19,87,7 +19,88,7 +19,89,5 +19,90,6 +19,91,6 +19,92,5 +19,93,5 +19,94,4 +19,95,2 +19,96,3 +19,97,4 +19,98,4 +19,99,5 +19,100,5 +19,101,4 +19,102,6 +19,103,6 +19,104,4 +19,105,5 +19,106,7 +19,107,7 +19,108,5 +19,109,6 +20,0,0 +20,1,1 +20,2,1 +20,3,3 +20,4,1 +20,5,1 +20,6,2 +20,7,3 +20,8,2 +20,9,3 +20,10,1 +20,11,4 +20,12,3 +20,13,4 +20,14,3 +20,15,2 +20,16,2 +20,17,4 +20,18,2 +20,19,2 +20,20,1 +20,21,3 +20,22,3 +20,23,5 +20,24,3 +20,25,3 +20,26,4 +20,27,5 +20,28,4 +20,29,5 +20,30,3 +20,31,6 +20,32,5 +20,33,6 +20,34,5 +20,35,4 +20,36,4 +20,37,6 +20,38,4 +20,39,4 +20,40,2 +20,41,3 +20,42,3 +20,43,5 +20,44,3 +20,45,3 +20,46,4 +20,47,5 +20,48,4 +20,49,5 +20,50,3 +20,51,6 +20,52,5 +20,53,6 +20,54,5 +20,55,4 +20,56,4 +20,57,6 +20,58,4 +20,59,4 +20,60,2 +20,61,3 +20,62,3 +20,63,5 +20,64,3 +20,65,3 +20,66,4 +20,67,5 +20,68,4 +20,69,5 +20,70,3 +20,71,6 +20,72,5 +20,73,6 +20,74,5 +20,75,4 +20,76,4 +20,77,6 +20,78,4 +20,79,4 +20,80,2 +20,81,3 +20,82,3 +20,83,5 +20,84,3 +20,85,3 +20,86,4 +20,87,5 +20,88,4 +20,89,5 +20,90,3 +20,91,6 +20,92,5 +20,93,6 +20,94,5 +20,95,4 +20,96,4 +20,97,6 +20,98,4 +20,99,4 +20,100,2 +20,101,3 +20,102,3 +20,103,5 +20,104,3 +20,105,3 +20,106,4 +20,107,5 +20,108,4 +20,109,5 +21,0,0 +21,1,1 +21,2,2 +21,3,1 +21,4,2 +21,5,2 +21,6,2 +21,7,1 +21,8,5 +21,9,2 +21,10,2 +21,11,3 +21,12,3 +21,13,6 +21,14,2 +21,15,3 +21,16,3 +21,17,3 +21,18,2 +21,19,3 +21,20,2 +21,21,1 +21,22,3 +21,23,4 +21,24,3 +21,25,4 +21,26,4 +21,27,4 +21,28,3 +21,29,7 +21,30,4 +21,31,4 +21,32,5 +21,33,5 +21,34,8 +21,35,4 +21,36,5 +21,37,5 +21,38,5 +21,39,4 +21,40,5 +21,41,4 +21,42,2 +21,43,3 +21,44,4 +21,45,3 +21,46,4 +21,47,4 +21,48,4 +21,49,3 +21,50,7 +21,51,4 +21,52,4 +21,53,5 +21,54,5 +21,55,8 +21,56,4 +21,57,5 +21,58,5 +21,59,5 +21,60,4 +21,61,5 +21,62,4 +21,63,2 +21,64,3 +21,65,4 +21,66,3 +21,67,4 +21,68,4 +21,69,4 +21,70,3 +21,71,7 +21,72,4 +21,73,4 +21,74,5 +21,75,5 +21,76,8 +21,77,4 +21,78,5 +21,79,5 +21,80,5 +21,81,4 +21,82,5 +21,83,4 +21,84,2 +21,85,3 +21,86,4 +21,87,3 +21,88,4 +21,89,4 +21,90,4 +21,91,3 +21,92,7 +21,93,4 +21,94,4 +21,95,5 +21,96,5 +21,97,8 +21,98,4 +21,99,5 +21,100,5 +21,101,5 +21,102,4 +21,103,5 +21,104,4 +21,105,2 +21,106,3 +21,107,4 +21,108,3 +21,109,4 +22,0,0 +22,1,1 +22,2,1 +22,3,2 +22,4,2 +22,5,3 +22,6,3 +22,7,2 +22,8,3 +22,9,3 +22,10,2 +22,11,1 +22,12,3 +22,13,4 +22,14,4 +22,15,3 +22,16,4 +22,17,4 +22,18,3 +22,19,3 +22,20,2 +22,21,2 +22,22,1 +22,23,3 +22,24,3 +22,25,4 +22,26,4 +22,27,5 +22,28,5 +22,29,4 +22,30,5 +22,31,5 +22,32,4 +22,33,3 +22,34,5 +22,35,6 +22,36,6 +22,37,5 +22,38,6 +22,39,6 +22,40,5 +22,41,5 +22,42,4 +22,43,4 +22,44,2 +22,45,3 +22,46,3 +22,47,4 +22,48,4 +22,49,5 +22,50,5 +22,51,4 +22,52,5 +22,53,5 +22,54,4 +22,55,3 +22,56,5 +22,57,6 +22,58,6 +22,59,5 +22,60,6 +22,61,6 +22,62,5 +22,63,5 +22,64,4 +22,65,4 +22,66,2 +22,67,3 +22,68,3 +22,69,4 +22,70,4 +22,71,5 +22,72,5 +22,73,4 +22,74,5 +22,75,5 +22,76,4 +22,77,3 +22,78,5 +22,79,6 +22,80,6 +22,81,5 +22,82,6 +22,83,6 +22,84,5 +22,85,5 +22,86,4 +22,87,4 +22,88,2 +22,89,3 +22,90,3 +22,91,4 +22,92,4 +22,93,5 +22,94,5 +22,95,4 +22,96,5 +22,97,5 +22,98,4 +22,99,3 +22,100,5 +22,101,6 +22,102,6 +22,103,5 +22,104,6 +22,105,6 +22,106,5 +22,107,5 +22,108,4 +22,109,4 +23,0,0 +23,1,1 +23,2,2 +23,3,3 +23,4,3 +23,5,4 +23,6,3 +23,7,3 +23,8,3 +23,9,4 +23,10,3 +23,11,2 +23,12,3 +23,13,4 +23,14,5 +23,15,4 +23,16,4 +23,17,4 +23,18,5 +23,19,4 +23,20,4 +23,21,3 +23,22,2 +23,23,1 +23,24,3 +23,25,4 +23,26,5 +23,27,5 +23,28,6 +23,29,5 +23,30,5 +23,31,5 +23,32,6 +23,33,5 +23,34,4 +23,35,5 +23,36,6 +23,37,7 +23,38,6 +23,39,6 +23,40,6 +23,41,7 +23,42,6 +23,43,6 +23,44,5 +23,45,4 +23,46,2 +23,47,3 +23,48,4 +23,49,5 +23,50,5 +23,51,6 +23,52,5 +23,53,5 +23,54,5 +23,55,6 +23,56,5 +23,57,4 +23,58,5 +23,59,6 +23,60,7 +23,61,6 +23,62,6 +23,63,6 +23,64,7 +23,65,6 +23,66,6 +23,67,5 +23,68,4 +23,69,2 +23,70,3 +23,71,4 +23,72,5 +23,73,5 +23,74,6 +23,75,5 +23,76,5 +23,77,5 +23,78,6 +23,79,5 +23,80,4 +23,81,5 +23,82,6 +23,83,7 +23,84,6 +23,85,6 +23,86,6 +23,87,7 +23,88,6 +23,89,6 +23,90,5 +23,91,4 +23,92,2 +23,93,3 +23,94,4 +23,95,5 +23,96,5 +23,97,6 +23,98,5 +23,99,5 +23,100,5 +23,101,6 +23,102,5 +23,103,4 +23,104,5 +23,105,6 +23,106,7 +23,107,6 +23,108,6 +23,109,6 +24,0,0 +24,1,1 +24,2,1 +24,3,1 +24,4,1 +24,5,3 +24,6,1 +24,7,3 +24,8,1 +24,9,3 +24,10,3 +24,11,3 +24,12,1 +24,13,4 +24,14,4 +24,15,4 +24,16,2 +24,17,4 +24,18,2 +24,19,4 +24,20,2 +24,21,2 +24,22,2 +24,23,2 +24,24,1 +24,25,3 +24,26,3 +24,27,3 +24,28,3 +24,29,5 +24,30,3 +24,31,5 +24,32,3 +24,33,5 +24,34,5 +24,35,5 +24,36,3 +24,37,6 +24,38,6 +24,39,6 +24,40,4 +24,41,6 +24,42,4 +24,43,6 +24,44,4 +24,45,4 +24,46,4 +24,47,4 +24,48,2 +24,49,3 +24,50,3 +24,51,3 +24,52,3 +24,53,5 +24,54,3 +24,55,5 +24,56,3 +24,57,5 +24,58,5 +24,59,5 +24,60,3 +24,61,6 +24,62,6 +24,63,6 +24,64,4 +24,65,6 +24,66,4 +24,67,6 +24,68,4 +24,69,4 +24,70,4 +24,71,4 +24,72,2 +24,73,3 +24,74,3 +24,75,3 +24,76,3 +24,77,5 +24,78,3 +24,79,5 +24,80,3 +24,81,5 +24,82,5 +24,83,5 +24,84,3 +24,85,6 +24,86,6 +24,87,6 +24,88,4 +24,89,6 +24,90,4 +24,91,6 +24,92,4 +24,93,4 +24,94,4 +24,95,4 +24,96,2 +24,97,3 +24,98,3 +24,99,3 +24,100,3 +24,101,5 +24,102,3 +24,103,5 +24,104,3 +24,105,5 +24,106,5 +24,107,5 +24,108,3 +24,109,6 +25,0,0 +25,1,1 +25,2,2 +25,3,2 +25,4,2 +25,5,1 +25,6,2 +25,7,4 +25,8,2 +25,9,4 +25,10,2 +25,11,4 +25,12,2 +25,13,3 +25,14,5 +25,15,3 +25,16,5 +25,17,3 +25,18,5 +25,19,3 +25,20,2 +25,21,3 +25,22,3 +25,23,3 +25,24,2 +25,25,1 +25,26,3 +25,27,4 +25,28,4 +25,29,4 +25,30,3 +25,31,4 +25,32,6 +25,33,4 +25,34,6 +25,35,4 +25,36,6 +25,37,4 +25,38,5 +25,39,7 +25,40,5 +25,41,7 +25,42,5 +25,43,7 +25,44,5 +25,45,4 +25,46,5 +25,47,5 +25,48,5 +25,49,4 +25,50,2 +25,51,3 +25,52,4 +25,53,4 +25,54,4 +25,55,3 +25,56,4 +25,57,6 +25,58,4 +25,59,6 +25,60,4 +25,61,6 +25,62,4 +25,63,5 +25,64,7 +25,65,5 +25,66,7 +25,67,5 +25,68,7 +25,69,5 +25,70,4 +25,71,5 +25,72,5 +25,73,5 +25,74,4 +25,75,2 +25,76,3 +25,77,4 +25,78,4 +25,79,4 +25,80,3 +25,81,4 +25,82,6 +25,83,4 +25,84,6 +25,85,4 +25,86,6 +25,87,4 +25,88,5 +25,89,7 +25,90,5 +25,91,7 +25,92,5 +25,93,7 +25,94,5 +25,95,4 +25,96,5 +25,97,5 +25,98,5 +25,99,4 +25,100,2 +25,101,3 +25,102,4 +25,103,4 +25,104,4 +25,105,3 +25,106,4 +25,107,6 +25,108,4 +25,109,6 +26,0,0 +26,1,1 +26,2,1 +26,3,3 +26,4,2 +26,5,2 +26,6,2 +26,7,4 +26,8,2 +26,9,3 +26,10,4 +26,11,4 +26,12,2 +26,13,1 +26,14,3 +26,15,5 +26,16,5 +26,17,4 +26,18,3 +26,19,5 +26,20,3 +26,21,3 +26,22,3 +26,23,4 +26,24,2 +26,25,2 +26,26,1 +26,27,3 +26,28,3 +26,29,5 +26,30,4 +26,31,4 +26,32,4 +26,33,6 +26,34,4 +26,35,5 +26,36,6 +26,37,6 +26,38,4 +26,39,3 +26,40,5 +26,41,7 +26,42,7 +26,43,6 +26,44,5 +26,45,7 +26,46,5 +26,47,5 +26,48,5 +26,49,6 +26,50,4 +26,51,4 +26,52,2 +26,53,3 +26,54,3 +26,55,5 +26,56,4 +26,57,4 +26,58,4 +26,59,6 +26,60,4 +26,61,5 +26,62,6 +26,63,6 +26,64,4 +26,65,3 +26,66,5 +26,67,7 +26,68,7 +26,69,6 +26,70,5 +26,71,7 +26,72,5 +26,73,5 +26,74,5 +26,75,6 +26,76,4 +26,77,4 +26,78,2 +26,79,3 +26,80,3 +26,81,5 +26,82,4 +26,83,4 +26,84,4 +26,85,6 +26,86,4 +26,87,5 +26,88,6 +26,89,6 +26,90,4 +26,91,3 +26,92,5 +26,93,7 +26,94,7 +26,95,6 +26,96,5 +26,97,7 +26,98,5 +26,99,5 +26,100,5 +26,101,6 +26,102,4 +26,103,4 +26,104,2 +26,105,3 +26,106,3 +26,107,5 +26,108,4 +26,109,4 +27,0,0 +27,1,1 +27,2,2 +27,3,1 +27,4,3 +27,5,3 +27,6,2 +27,7,3 +27,8,4 +27,9,1 +27,10,4 +27,11,3 +27,12,2 +27,13,2 +27,14,3 +27,15,3 +27,16,4 +27,17,5 +27,18,2 +27,19,5 +27,20,4 +27,21,3 +27,22,4 +27,23,4 +27,24,2 +27,25,3 +27,26,2 +27,27,1 +27,28,3 +27,29,4 +27,30,3 +27,31,5 +27,32,5 +27,33,4 +27,34,5 +27,35,6 +27,36,3 +27,37,6 +27,38,5 +27,39,4 +27,40,4 +27,41,5 +27,42,5 +27,43,6 +27,44,7 +27,45,4 +27,46,7 +27,47,6 +27,48,5 +27,49,6 +27,50,6 +27,51,4 +27,52,5 +27,53,4 +27,54,2 +27,55,3 +27,56,4 +27,57,3 +27,58,5 +27,59,5 +27,60,4 +27,61,5 +27,62,6 +27,63,3 +27,64,6 +27,65,5 +27,66,4 +27,67,4 +27,68,5 +27,69,5 +27,70,6 +27,71,7 +27,72,4 +27,73,7 +27,74,6 +27,75,5 +27,76,6 +27,77,6 +27,78,4 +27,79,5 +27,80,4 +27,81,2 +27,82,3 +27,83,4 +27,84,3 +27,85,5 +27,86,5 +27,87,4 +27,88,5 +27,89,6 +27,90,3 +27,91,6 +27,92,5 +27,93,4 +27,94,4 +27,95,5 +27,96,5 +27,97,6 +27,98,7 +27,99,4 +27,100,7 +27,101,6 +27,102,5 +27,103,6 +27,104,6 +27,105,4 +27,106,5 +27,107,4 +27,108,2 +27,109,3 +28,0,0 +28,1,1 +28,2,1 +28,3,2 +28,4,1 +28,5,4 +28,6,3 +28,7,1 +28,8,2 +28,9,2 +28,10,3 +28,11,4 +28,12,2 +28,13,3 +28,14,1 +28,15,4 +28,16,3 +28,17,5 +28,18,4 +28,19,3 +28,20,3 +28,21,2 +28,22,4 +28,23,5 +28,24,2 +28,25,3 +28,26,2 +28,27,2 +28,28,1 +28,29,3 +28,30,3 +28,31,4 +28,32,3 +28,33,6 +28,34,5 +28,35,3 +28,36,4 +28,37,4 +28,38,5 +28,39,6 +28,40,4 +28,41,5 +28,42,3 +28,43,6 +28,44,5 +28,45,7 +28,46,6 +28,47,5 +28,48,5 +28,49,4 +28,50,6 +28,51,7 +28,52,4 +28,53,5 +28,54,4 +28,55,4 +28,56,2 +28,57,3 +28,58,3 +28,59,4 +28,60,3 +28,61,6 +28,62,5 +28,63,3 +28,64,4 +28,65,4 +28,66,5 +28,67,6 +28,68,4 +28,69,5 +28,70,3 +28,71,6 +28,72,5 +28,73,7 +28,74,6 +28,75,5 +28,76,5 +28,77,4 +28,78,6 +28,79,7 +28,80,4 +28,81,5 +28,82,4 +28,83,4 +28,84,2 +28,85,3 +28,86,3 +28,87,4 +28,88,3 +28,89,6 +28,90,5 +28,91,3 +28,92,4 +28,93,4 +28,94,5 +28,95,6 +28,96,4 +28,97,5 +28,98,3 +28,99,6 +28,100,5 +28,101,7 +28,102,6 +28,103,5 +28,104,5 +28,105,4 +28,106,6 +28,107,7 +28,108,4 +28,109,5 +29,0,0 +29,1,1 +29,2,2 +29,3,3 +29,4,2 +29,5,3 +29,6,3 +29,7,2 +29,8,5 +29,9,3 +29,10,3 +29,11,5 +29,12,4 +29,13,3 +29,14,2 +29,15,3 +29,16,4 +29,17,5 +29,18,6 +29,19,4 +29,20,4 +29,21,6 +29,22,3 +29,23,4 +29,24,4 +29,25,3 +29,26,4 +29,27,3 +29,28,2 +29,29,1 +29,30,3 +29,31,4 +29,32,5 +29,33,4 +29,34,5 +29,35,5 +29,36,4 +29,37,7 +29,38,5 +29,39,5 +29,40,7 +29,41,6 +29,42,5 +29,43,4 +29,44,5 +29,45,6 +29,46,7 +29,47,8 +29,48,6 +29,49,6 +29,50,8 +29,51,5 +29,52,6 +29,53,6 +29,54,5 +29,55,6 +29,56,5 +29,57,4 +29,58,2 +29,59,3 +29,60,4 +29,61,5 +29,62,4 +29,63,5 +29,64,5 +29,65,4 +29,66,7 +29,67,5 +29,68,5 +29,69,7 +29,70,6 +29,71,5 +29,72,4 +29,73,5 +29,74,6 +29,75,7 +29,76,8 +29,77,6 +29,78,6 +29,79,8 +29,80,5 +29,81,6 +29,82,6 +29,83,5 +29,84,6 +29,85,5 +29,86,4 +29,87,2 +29,88,3 +29,89,4 +29,90,5 +29,91,4 +29,92,5 +29,93,5 +29,94,4 +29,95,7 +29,96,5 +29,97,5 +29,98,7 +29,99,6 +29,100,5 +29,101,4 +29,102,5 +29,103,6 +29,104,7 +29,105,8 +29,106,6 +29,107,6 +29,108,8 +29,109,5 +30,0,0 +30,1,1 +30,2,1 +30,3,1 +30,4,2 +30,5,1 +30,6,1 +30,7,3 +30,8,3 +30,9,2 +30,10,1 +30,11,5 +30,12,2 +30,13,3 +30,14,2 +30,15,1 +30,16,3 +30,17,4 +30,18,3 +30,19,6 +30,20,2 +30,21,3 +30,22,4 +30,23,4 +30,24,2 +30,25,2 +30,26,3 +30,27,2 +30,28,2 +30,29,2 +30,30,1 +30,31,3 +30,32,3 +30,33,3 +30,34,4 +30,35,3 +30,36,3 +30,37,5 +30,38,5 +30,39,4 +30,40,3 +30,41,7 +30,42,4 +30,43,5 +30,44,4 +30,45,3 +30,46,5 +30,47,6 +30,48,5 +30,49,8 +30,50,4 +30,51,5 +30,52,6 +30,53,6 +30,54,4 +30,55,4 +30,56,5 +30,57,4 +30,58,4 +30,59,4 +30,60,2 +30,61,3 +30,62,3 +30,63,3 +30,64,4 +30,65,3 +30,66,3 +30,67,5 +30,68,5 +30,69,4 +30,70,3 +30,71,7 +30,72,4 +30,73,5 +30,74,4 +30,75,3 +30,76,5 +30,77,6 +30,78,5 +30,79,8 +30,80,4 +30,81,5 +30,82,6 +30,83,6 +30,84,4 +30,85,4 +30,86,5 +30,87,4 +30,88,4 +30,89,4 +30,90,2 +30,91,3 +30,92,3 +30,93,3 +30,94,4 +30,95,3 +30,96,3 +30,97,5 +30,98,5 +30,99,4 +30,100,3 +30,101,7 +30,102,4 +30,103,5 +30,104,4 +30,105,3 +30,106,5 +30,107,6 +30,108,5 +30,109,8 +31,0,0 +31,1,1 +31,2,2 +31,3,2 +31,4,3 +31,5,2 +31,6,2 +31,7,3 +31,8,3 +31,9,3 +31,10,2 +31,11,4 +31,12,5 +31,13,5 +31,14,4 +31,15,2 +31,16,3 +31,17,5 +31,18,6 +31,19,6 +31,20,5 +31,21,3 +31,22,4 +31,23,4 +31,24,4 +31,25,3 +31,26,3 +31,27,4 +31,28,3 +31,29,3 +31,30,2 +31,31,1 +31,32,3 +31,33,4 +31,34,4 +31,35,5 +31,36,4 +31,37,4 +31,38,5 +31,39,5 +31,40,5 +31,41,4 +31,42,6 +31,43,7 +31,44,7 +31,45,6 +31,46,4 +31,47,5 +31,48,7 +31,49,8 +31,50,8 +31,51,7 +31,52,5 +31,53,6 +31,54,6 +31,55,6 +31,56,5 +31,57,5 +31,58,6 +31,59,5 +31,60,5 +31,61,4 +31,62,2 +31,63,3 +31,64,4 +31,65,4 +31,66,5 +31,67,4 +31,68,4 +31,69,5 +31,70,5 +31,71,5 +31,72,4 +31,73,6 +31,74,7 +31,75,7 +31,76,6 +31,77,4 +31,78,5 +31,79,7 +31,80,8 +31,81,8 +31,82,7 +31,83,5 +31,84,6 +31,85,6 +31,86,6 +31,87,5 +31,88,5 +31,89,6 +31,90,5 +31,91,5 +31,92,4 +31,93,2 +31,94,3 +31,95,4 +31,96,4 +31,97,5 +31,98,4 +31,99,4 +31,100,5 +31,101,5 +31,102,5 +31,103,4 +31,104,6 +31,105,7 +31,106,7 +31,107,6 +31,108,4 +31,109,5 +32,0,0 +32,1,1 +32,2,1 +32,3,3 +32,4,1 +32,5,3 +32,6,2 +32,7,4 +32,8,1 +32,9,4 +32,10,2 +32,11,3 +32,12,3 +32,13,3 +32,14,3 +32,15,3 +32,16,1 +32,17,4 +32,18,4 +32,19,4 +32,20,4 +32,21,4 +32,22,3 +32,23,5 +32,24,2 +32,25,5 +32,26,3 +32,27,4 +32,28,2 +32,29,4 +32,30,2 +32,31,2 +32,32,1 +32,33,3 +32,34,3 +32,35,5 +32,36,3 +32,37,5 +32,38,4 +32,39,6 +32,40,3 +32,41,6 +32,42,4 +32,43,5 +32,44,5 +32,45,5 +32,46,5 +32,47,5 +32,48,3 +32,49,6 +32,50,6 +32,51,6 +32,52,6 +32,53,6 +32,54,5 +32,55,7 +32,56,4 +32,57,7 +32,58,5 +32,59,6 +32,60,4 +32,61,6 +32,62,4 +32,63,4 +32,64,2 +32,65,3 +32,66,3 +32,67,5 +32,68,3 +32,69,5 +32,70,4 +32,71,6 +32,72,3 +32,73,6 +32,74,4 +32,75,5 +32,76,5 +32,77,5 +32,78,5 +32,79,5 +32,80,3 +32,81,6 +32,82,6 +32,83,6 +32,84,6 +32,85,6 +32,86,5 +32,87,7 +32,88,4 +32,89,7 +32,90,5 +32,91,6 +32,92,4 +32,93,6 +32,94,4 +32,95,4 +32,96,2 +32,97,3 +32,98,3 +32,99,5 +32,100,3 +32,101,5 +32,102,4 +32,103,6 +32,104,3 +32,105,6 +32,106,4 +32,107,5 +32,108,5 +32,109,5 +33,0,0 +33,1,1 +33,2,2 +33,3,1 +33,4,2 +33,5,4 +33,6,2 +33,7,4 +33,8,2 +33,9,3 +33,10,3 +33,11,1 +33,12,3 +33,13,4 +33,14,4 +33,15,2 +33,16,2 +33,17,3 +33,18,3 +33,19,5 +33,20,5 +33,21,4 +33,22,2 +33,23,4 +33,24,4 +33,25,3 +33,26,5 +33,27,3 +33,28,5 +33,29,3 +33,30,2 +33,31,3 +33,32,2 +33,33,1 +33,34,3 +33,35,4 +33,36,3 +33,37,4 +33,38,6 +33,39,4 +33,40,6 +33,41,4 +33,42,5 +33,43,5 +33,44,3 +33,45,5 +33,46,6 +33,47,6 +33,48,4 +33,49,4 +33,50,5 +33,51,5 +33,52,7 +33,53,7 +33,54,6 +33,55,4 +33,56,6 +33,57,6 +33,58,5 +33,59,7 +33,60,5 +33,61,7 +33,62,5 +33,63,4 +33,64,5 +33,65,4 +33,66,2 +33,67,3 +33,68,4 +33,69,3 +33,70,4 +33,71,6 +33,72,4 +33,73,6 +33,74,4 +33,75,5 +33,76,5 +33,77,3 +33,78,5 +33,79,6 +33,80,6 +33,81,4 +33,82,4 +33,83,5 +33,84,5 +33,85,7 +33,86,7 +33,87,6 +33,88,4 +33,89,6 +33,90,6 +33,91,5 +33,92,7 +33,93,5 +33,94,7 +33,95,5 +33,96,4 +33,97,5 +33,98,4 +33,99,2 +33,100,3 +33,101,4 +33,102,3 +33,103,4 +33,104,6 +33,105,4 +33,106,6 +33,107,4 +33,108,5 +33,109,5 +34,0,0 +34,1,1 +34,2,1 +34,3,2 +34,4,2 +34,5,3 +34,6,3 +34,7,3 +34,8,2 +34,9,4 +34,10,3 +34,11,2 +34,12,3 +34,13,6 +34,14,3 +34,15,4 +34,16,2 +34,17,1 +34,18,3 +34,19,5 +34,20,4 +34,21,7 +34,22,4 +34,23,3 +34,24,4 +34,25,5 +34,26,3 +34,27,4 +34,28,4 +34,29,4 +34,30,3 +34,31,3 +34,32,2 +34,33,2 +34,34,1 +34,35,3 +34,36,3 +34,37,4 +34,38,4 +34,39,5 +34,40,5 +34,41,5 +34,42,4 +34,43,6 +34,44,5 +34,45,4 +34,46,5 +34,47,8 +34,48,5 +34,49,6 +34,50,4 +34,51,3 +34,52,5 +34,53,7 +34,54,6 +34,55,9 +34,56,6 +34,57,5 +34,58,6 +34,59,7 +34,60,5 +34,61,6 +34,62,6 +34,63,6 +34,64,5 +34,65,5 +34,66,4 +34,67,4 +34,68,2 +34,69,3 +34,70,3 +34,71,4 +34,72,4 +34,73,5 +34,74,5 +34,75,5 +34,76,4 +34,77,6 +34,78,5 +34,79,4 +34,80,5 +34,81,8 +34,82,5 +34,83,6 +34,84,4 +34,85,3 +34,86,5 +34,87,7 +34,88,6 +34,89,9 +34,90,6 +34,91,5 +34,92,6 +34,93,7 +34,94,5 +34,95,6 +34,96,6 +34,97,6 +34,98,5 +34,99,5 +34,100,4 +34,101,4 +34,102,2 +34,103,3 +34,104,3 +34,105,4 +34,106,4 +34,107,5 +34,108,5 +34,109,5 +35,0,0 +35,1,1 +35,2,2 +35,3,3 +35,4,3 +35,5,1 +35,6,3 +35,7,1 +35,8,4 +35,9,3 +35,10,2 +35,11,3 +35,12,3 +35,13,4 +35,14,2 +35,15,2 +35,16,3 +35,17,2 +35,18,3 +35,19,4 +35,20,3 +35,21,3 +35,22,5 +35,23,4 +35,24,4 +35,25,3 +35,26,4 +35,27,5 +35,28,2 +35,29,4 +35,30,2 +35,31,4 +35,32,4 +35,33,3 +35,34,2 +35,35,1 +35,36,3 +35,37,4 +35,38,5 +35,39,5 +35,40,3 +35,41,5 +35,42,3 +35,43,6 +35,44,5 +35,45,4 +35,46,5 +35,47,5 +35,48,6 +35,49,4 +35,50,4 +35,51,5 +35,52,4 +35,53,5 +35,54,6 +35,55,5 +35,56,5 +35,57,7 +35,58,6 +35,59,6 +35,60,5 +35,61,6 +35,62,7 +35,63,4 +35,64,6 +35,65,4 +35,66,6 +35,67,6 +35,68,5 +35,69,4 +35,70,2 +35,71,3 +35,72,4 +35,73,5 +35,74,5 +35,75,3 +35,76,5 +35,77,3 +35,78,6 +35,79,5 +35,80,4 +35,81,5 +35,82,5 +35,83,6 +35,84,4 +35,85,4 +35,86,5 +35,87,4 +35,88,5 +35,89,6 +35,90,5 +35,91,5 +35,92,7 +35,93,6 +35,94,6 +35,95,5 +35,96,6 +35,97,7 +35,98,4 +35,99,6 +35,100,4 +35,101,6 +35,102,6 +35,103,5 +35,104,4 +35,105,2 +35,106,3 +35,107,4 +35,108,5 +35,109,5 +36,0,0 +36,1,1 +36,2,1 +36,3,1 +36,4,1 +36,5,2 +36,6,1 +36,7,2 +36,8,2 +36,9,1 +36,10,4 +36,11,4 +36,12,1 +36,13,4 +36,14,4 +36,15,3 +36,16,2 +36,17,3 +36,18,1 +36,19,4 +36,20,3 +36,21,4 +36,22,5 +36,23,5 +36,24,2 +36,25,5 +36,26,5 +36,27,2 +36,28,3 +36,29,3 +36,30,2 +36,31,3 +36,32,2 +36,33,2 +36,34,2 +36,35,2 +36,36,1 +36,37,3 +36,38,3 +36,39,3 +36,40,3 +36,41,4 +36,42,3 +36,43,4 +36,44,4 +36,45,3 +36,46,6 +36,47,6 +36,48,3 +36,49,6 +36,50,6 +36,51,5 +36,52,4 +36,53,5 +36,54,3 +36,55,6 +36,56,5 +36,57,6 +36,58,7 +36,59,7 +36,60,4 +36,61,7 +36,62,7 +36,63,4 +36,64,5 +36,65,5 +36,66,4 +36,67,5 +36,68,4 +36,69,4 +36,70,4 +36,71,4 +36,72,2 +36,73,3 +36,74,3 +36,75,3 +36,76,3 +36,77,4 +36,78,3 +36,79,4 +36,80,4 +36,81,3 +36,82,6 +36,83,6 +36,84,3 +36,85,6 +36,86,6 +36,87,5 +36,88,4 +36,89,5 +36,90,3 +36,91,6 +36,92,5 +36,93,6 +36,94,7 +36,95,7 +36,96,4 +36,97,7 +36,98,7 +36,99,4 +36,100,5 +36,101,5 +36,102,4 +36,103,5 +36,104,4 +36,105,4 +36,106,4 +36,107,4 +36,108,2 +36,109,3 +37,0,0 +37,1,1 +37,2,2 +37,3,2 +37,4,2 +37,5,3 +37,6,2 +37,7,3 +37,8,5 +37,9,2 +37,10,4 +37,11,4 +37,12,2 +37,13,4 +37,14,5 +37,15,3 +37,16,3 +37,17,4 +37,18,2 +37,19,3 +37,20,5 +37,21,4 +37,22,4 +37,23,6 +37,24,5 +37,25,3 +37,26,5 +37,27,5 +37,28,3 +37,29,6 +37,30,4 +37,31,3 +37,32,4 +37,33,3 +37,34,3 +37,35,3 +37,36,2 +37,37,1 +37,38,3 +37,39,4 +37,40,4 +37,41,4 +37,42,5 +37,43,4 +37,44,5 +37,45,7 +37,46,4 +37,47,6 +37,48,6 +37,49,4 +37,50,6 +37,51,7 +37,52,5 +37,53,5 +37,54,6 +37,55,4 +37,56,5 +37,57,7 +37,58,6 +37,59,6 +37,60,8 +37,61,7 +37,62,5 +37,63,7 +37,64,7 +37,65,5 +37,66,8 +37,67,6 +37,68,5 +37,69,6 +37,70,5 +37,71,5 +37,72,5 +37,73,4 +37,74,2 +37,75,3 +37,76,4 +37,77,4 +37,78,4 +37,79,5 +37,80,4 +37,81,5 +37,82,7 +37,83,4 +37,84,6 +37,85,6 +37,86,4 +37,87,6 +37,88,7 +37,89,5 +37,90,5 +37,91,6 +37,92,4 +37,93,5 +37,94,7 +37,95,6 +37,96,6 +37,97,8 +37,98,7 +37,99,5 +37,100,7 +37,101,7 +37,102,5 +37,103,8 +37,104,6 +37,105,5 +37,106,6 +37,107,5 +37,108,5 +37,109,5 +38,0,0 +38,1,1 +38,2,1 +38,3,3 +38,4,2 +38,5,4 +38,6,2 +38,7,3 +38,8,3 +38,9,3 +38,10,3 +38,11,3 +38,12,2 +38,13,3 +38,14,4 +38,15,4 +38,16,4 +38,17,3 +38,18,2 +38,19,1 +38,20,3 +38,21,4 +38,22,5 +38,23,5 +38,24,5 +38,25,4 +38,26,3 +38,27,4 +38,28,4 +38,29,4 +38,30,4 +38,31,4 +38,32,3 +38,33,5 +38,34,3 +38,35,4 +38,36,2 +38,37,2 +38,38,1 +38,39,3 +38,40,3 +38,41,5 +38,42,4 +38,43,6 +38,44,4 +38,45,5 +38,46,5 +38,47,5 +38,48,5 +38,49,5 +38,50,4 +38,51,5 +38,52,6 +38,53,6 +38,54,6 +38,55,5 +38,56,4 +38,57,3 +38,58,5 +38,59,6 +38,60,7 +38,61,7 +38,62,7 +38,63,6 +38,64,5 +38,65,6 +38,66,6 +38,67,6 +38,68,6 +38,69,6 +38,70,5 +38,71,7 +38,72,5 +38,73,6 +38,74,4 +38,75,4 +38,76,2 +38,77,3 +38,78,3 +38,79,5 +38,80,4 +38,81,6 +38,82,4 +38,83,5 +38,84,5 +38,85,5 +38,86,5 +38,87,5 +38,88,4 +38,89,5 +38,90,6 +38,91,6 +38,92,6 +38,93,5 +38,94,4 +38,95,3 +38,96,5 +38,97,6 +38,98,7 +38,99,7 +38,100,7 +38,101,6 +38,102,5 +38,103,6 +38,104,6 +38,105,6 +38,106,6 +38,107,6 +38,108,5 +38,109,7 +39,0,0 +39,1,1 +39,2,2 +39,3,1 +39,4,3 +39,5,3 +39,6,2 +39,7,4 +39,8,3 +39,9,2 +39,10,3 +39,11,4 +39,12,2 +39,13,1 +39,14,5 +39,15,4 +39,16,4 +39,17,4 +39,18,2 +39,19,2 +39,20,3 +39,21,3 +39,22,5 +39,23,5 +39,24,5 +39,25,6 +39,26,2 +39,27,3 +39,28,5 +39,29,4 +39,30,3 +39,31,4 +39,32,5 +39,33,3 +39,34,4 +39,35,4 +39,36,2 +39,37,3 +39,38,2 +39,39,1 +39,40,3 +39,41,4 +39,42,3 +39,43,5 +39,44,5 +39,45,4 +39,46,6 +39,47,5 +39,48,4 +39,49,5 +39,50,6 +39,51,4 +39,52,3 +39,53,7 +39,54,6 +39,55,6 +39,56,6 +39,57,4 +39,58,4 +39,59,5 +39,60,5 +39,61,7 +39,62,7 +39,63,7 +39,64,8 +39,65,4 +39,66,5 +39,67,7 +39,68,6 +39,69,5 +39,70,6 +39,71,7 +39,72,5 +39,73,6 +39,74,6 +39,75,4 +39,76,5 +39,77,4 +39,78,2 +39,79,3 +39,80,4 +39,81,3 +39,82,5 +39,83,5 +39,84,4 +39,85,6 +39,86,5 +39,87,4 +39,88,5 +39,89,6 +39,90,4 +39,91,3 +39,92,7 +39,93,6 +39,94,6 +39,95,6 +39,96,4 +39,97,4 +39,98,5 +39,99,5 +39,100,7 +39,101,7 +39,102,7 +39,103,8 +39,104,4 +39,105,5 +39,106,7 +39,107,6 +39,108,5 +39,109,6 +40,0,0 +40,1,1 +40,2,1 +40,3,2 +40,4,1 +40,5,1 +40,6,3 +40,7,4 +40,8,1 +40,9,3 +40,10,1 +40,11,5 +40,12,2 +40,13,2 +40,14,3 +40,15,3 +40,16,2 +40,17,4 +40,18,3 +40,19,3 +40,20,1 +40,21,4 +40,22,4 +40,23,5 +40,24,3 +40,25,4 +40,26,4 +40,27,3 +40,28,3 +40,29,6 +40,30,2 +40,31,4 +40,32,2 +40,33,5 +40,34,4 +40,35,2 +40,36,2 +40,37,3 +40,38,2 +40,39,2 +40,40,1 +40,41,3 +40,42,3 +40,43,4 +40,44,3 +40,45,3 +40,46,5 +40,47,6 +40,48,3 +40,49,5 +40,50,3 +40,51,7 +40,52,4 +40,53,4 +40,54,5 +40,55,5 +40,56,4 +40,57,6 +40,58,5 +40,59,5 +40,60,3 +40,61,6 +40,62,6 +40,63,7 +40,64,5 +40,65,6 +40,66,6 +40,67,5 +40,68,5 +40,69,8 +40,70,4 +40,71,6 +40,72,4 +40,73,7 +40,74,6 +40,75,4 +40,76,4 +40,77,5 +40,78,4 +40,79,4 +40,80,2 +40,81,3 +40,82,3 +40,83,4 +40,84,3 +40,85,3 +40,86,5 +40,87,6 +40,88,3 +40,89,5 +40,90,3 +40,91,7 +40,92,4 +40,93,4 +40,94,5 +40,95,5 +40,96,4 +40,97,6 +40,98,5 +40,99,5 +40,100,3 +40,101,6 +40,102,6 +40,103,7 +40,104,5 +40,105,6 +40,106,6 +40,107,5 +40,108,5 +40,109,8 +41,0,0 +41,1,1 +41,2,2 +41,3,3 +41,4,2 +41,5,2 +41,6,3 +41,7,3 +41,8,2 +41,9,4 +41,10,2 +41,11,5 +41,12,4 +41,13,3 +41,14,3 +41,15,5 +41,16,5 +41,17,4 +41,18,5 +41,19,3 +41,20,2 +41,21,3 +41,22,4 +41,23,6 +41,24,5 +41,25,6 +41,26,6 +41,27,4 +41,28,4 +41,29,5 +41,30,6 +41,31,3 +41,32,5 +41,33,3 +41,34,4 +41,35,4 +41,36,3 +41,37,3 +41,38,4 +41,39,3 +41,40,2 +41,41,1 +41,42,3 +41,43,4 +41,44,5 +41,45,4 +41,46,4 +41,47,5 +41,48,5 +41,49,4 +41,50,6 +41,51,4 +41,52,7 +41,53,6 +41,54,5 +41,55,5 +41,56,7 +41,57,7 +41,58,6 +41,59,7 +41,60,5 +41,61,4 +41,62,5 +41,63,6 +41,64,8 +41,65,7 +41,66,8 +41,67,8 +41,68,6 +41,69,6 +41,70,7 +41,71,8 +41,72,5 +41,73,7 +41,74,5 +41,75,6 +41,76,6 +41,77,5 +41,78,5 +41,79,6 +41,80,5 +41,81,4 +41,82,2 +41,83,3 +41,84,4 +41,85,5 +41,86,4 +41,87,4 +41,88,5 +41,89,5 +41,90,4 +41,91,6 +41,92,4 +41,93,7 +41,94,6 +41,95,5 +41,96,5 +41,97,7 +41,98,7 +41,99,6 +41,100,7 +41,101,5 +41,102,4 +41,103,5 +41,104,6 +41,105,8 +41,106,7 +41,107,8 +41,108,8 +41,109,6 +42,0,0 +42,1,1 +42,2,1 +42,3,1 +42,4,2 +42,5,3 +42,6,1 +42,7,1 +42,8,2 +42,9,3 +42,10,2 +42,11,4 +42,12,2 +42,13,3 +42,14,1 +42,15,3 +42,16,5 +42,17,3 +42,18,2 +42,19,4 +42,20,2 +42,21,1 +42,22,3 +42,23,5 +42,24,3 +42,25,4 +42,26,6 +42,27,4 +42,28,2 +42,29,4 +42,30,3 +42,31,5 +42,32,3 +42,33,4 +42,34,3 +42,35,2 +42,36,2 +42,37,4 +42,38,3 +42,39,2 +42,40,2 +42,41,2 +42,42,1 +42,43,3 +42,44,3 +42,45,3 +42,46,4 +42,47,5 +42,48,3 +42,49,3 +42,50,4 +42,51,5 +42,52,4 +42,53,6 +42,54,4 +42,55,5 +42,56,3 +42,57,5 +42,58,7 +42,59,5 +42,60,4 +42,61,6 +42,62,4 +42,63,3 +42,64,5 +42,65,7 +42,66,5 +42,67,6 +42,68,8 +42,69,6 +42,70,4 +42,71,6 +42,72,5 +42,73,7 +42,74,5 +42,75,6 +42,76,5 +42,77,4 +42,78,4 +42,79,6 +42,80,5 +42,81,4 +42,82,4 +42,83,4 +42,84,2 +42,85,3 +42,86,3 +42,87,3 +42,88,4 +42,89,5 +42,90,3 +42,91,3 +42,92,4 +42,93,5 +42,94,4 +42,95,6 +42,96,4 +42,97,5 +42,98,3 +42,99,5 +42,100,7 +42,101,5 +42,102,4 +42,103,6 +42,104,4 +42,105,3 +42,106,5 +42,107,7 +42,108,5 +42,109,6 +43,0,0 +43,1,1 +43,2,2 +43,3,2 +43,4,3 +43,5,4 +43,6,2 +43,7,2 +43,8,4 +43,9,4 +43,10,3 +43,11,3 +43,12,5 +43,13,3 +43,14,2 +43,15,4 +43,16,4 +43,17,4 +43,18,5 +43,19,4 +43,20,4 +43,21,2 +43,22,3 +43,23,5 +43,24,5 +43,25,6 +43,26,5 +43,27,5 +43,28,5 +43,29,3 +43,30,4 +43,31,6 +43,32,4 +43,33,4 +43,34,5 +43,35,5 +43,36,3 +43,37,3 +43,38,5 +43,39,4 +43,40,3 +43,41,3 +43,42,2 +43,43,1 +43,44,3 +43,45,4 +43,46,4 +43,47,5 +43,48,6 +43,49,4 +43,50,4 +43,51,6 +43,52,6 +43,53,5 +43,54,5 +43,55,7 +43,56,5 +43,57,4 +43,58,6 +43,59,6 +43,60,6 +43,61,7 +43,62,6 +43,63,6 +43,64,4 +43,65,5 +43,66,7 +43,67,7 +43,68,8 +43,69,7 +43,70,7 +43,71,7 +43,72,5 +43,73,6 +43,74,8 +43,75,6 +43,76,6 +43,77,7 +43,78,7 +43,79,5 +43,80,5 +43,81,7 +43,82,6 +43,83,5 +43,84,5 +43,85,4 +43,86,2 +43,87,3 +43,88,4 +43,89,4 +43,90,5 +43,91,6 +43,92,4 +43,93,4 +43,94,6 +43,95,6 +43,96,5 +43,97,5 +43,98,7 +43,99,5 +43,100,4 +43,101,6 +43,102,6 +43,103,6 +43,104,7 +43,105,6 +43,106,6 +43,107,4 +43,108,5 +43,109,7 +44,0,0 +44,1,1 +44,2,1 +44,3,3 +44,4,1 +44,5,3 +44,6,2 +44,7,3 +44,8,2 +44,9,3 +44,10,3 +44,11,1 +44,12,3 +44,13,5 +44,14,2 +44,15,3 +44,16,3 +44,17,5 +44,18,3 +44,19,3 +44,20,2 +44,21,3 +44,22,1 +44,23,4 +44,24,3 +44,25,4 +44,26,4 +44,27,6 +44,28,4 +44,29,4 +44,30,3 +44,31,6 +44,32,4 +44,33,2 +44,34,4 +44,35,4 +44,36,3 +44,37,4 +44,38,3 +44,39,4 +44,40,2 +44,41,4 +44,42,2 +44,43,2 +44,44,1 +44,45,3 +44,46,3 +44,47,5 +44,48,3 +44,49,5 +44,50,4 +44,51,5 +44,52,4 +44,53,5 +44,54,5 +44,55,3 +44,56,5 +44,57,7 +44,58,4 +44,59,5 +44,60,5 +44,61,7 +44,62,5 +44,63,5 +44,64,4 +44,65,5 +44,66,3 +44,67,6 +44,68,5 +44,69,6 +44,70,6 +44,71,8 +44,72,6 +44,73,6 +44,74,5 +44,75,8 +44,76,6 +44,77,4 +44,78,6 +44,79,6 +44,80,5 +44,81,6 +44,82,5 +44,83,6 +44,84,4 +44,85,6 +44,86,4 +44,87,4 +44,88,2 +44,89,3 +44,90,3 +44,91,5 +44,92,3 +44,93,5 +44,94,4 +44,95,5 +44,96,4 +44,97,5 +44,98,5 +44,99,3 +44,100,5 +44,101,7 +44,102,4 +44,103,5 +44,104,5 +44,105,7 +44,106,5 +44,107,5 +44,108,4 +44,109,5 +45,0,0 +45,1,1 +45,2,2 +45,3,1 +45,4,2 +45,5,1 +45,6,2 +45,7,3 +45,8,5 +45,9,1 +45,10,2 +45,11,2 +45,12,3 +45,13,3 +45,14,4 +45,15,1 +45,16,4 +45,17,5 +45,18,2 +45,19,5 +45,20,2 +45,21,2 +45,22,2 +45,23,3 +45,24,3 +45,25,3 +45,26,6 +45,27,3 +45,28,6 +45,29,5 +45,30,2 +45,31,5 +45,32,4 +45,33,4 +45,34,3 +45,35,3 +45,36,2 +45,37,6 +45,38,4 +45,39,3 +45,40,2 +45,41,3 +45,42,2 +45,43,3 +45,44,2 +45,45,1 +45,46,3 +45,47,4 +45,48,3 +45,49,4 +45,50,3 +45,51,4 +45,52,5 +45,53,7 +45,54,3 +45,55,4 +45,56,4 +45,57,5 +45,58,5 +45,59,6 +45,60,3 +45,61,6 +45,62,7 +45,63,4 +45,64,7 +45,65,4 +45,66,4 +45,67,4 +45,68,5 +45,69,5 +45,70,5 +45,71,8 +45,72,5 +45,73,8 +45,74,7 +45,75,4 +45,76,7 +45,77,6 +45,78,6 +45,79,5 +45,80,5 +45,81,4 +45,82,8 +45,83,6 +45,84,5 +45,85,4 +45,86,5 +45,87,4 +45,88,5 +45,89,4 +45,90,2 +45,91,3 +45,92,4 +45,93,3 +45,94,4 +45,95,3 +45,96,4 +45,97,5 +45,98,7 +45,99,3 +45,100,4 +45,101,4 +45,102,5 +45,103,5 +45,104,6 +45,105,3 +45,106,6 +45,107,7 +45,108,4 +45,109,7 +46,0,0 +46,1,1 +46,2,1 +46,3,2 +46,4,2 +46,5,2 +46,6,3 +46,7,4 +46,8,3 +46,9,2 +46,10,4 +46,11,3 +46,12,3 +46,13,4 +46,14,3 +46,15,2 +46,16,3 +46,17,5 +46,18,4 +46,19,5 +46,20,3 +46,21,3 +46,22,2 +46,23,1 +46,24,3 +46,25,4 +46,26,4 +46,27,6 +46,28,5 +46,29,6 +46,30,4 +46,31,3 +46,32,4 +46,33,5 +46,34,4 +46,35,4 +46,36,5 +46,37,3 +46,38,4 +46,39,5 +46,40,4 +46,41,3 +46,42,3 +46,43,3 +46,44,2 +46,45,2 +46,46,1 +46,47,3 +46,48,3 +46,49,4 +46,50,4 +46,51,4 +46,52,5 +46,53,6 +46,54,5 +46,55,4 +46,56,6 +46,57,5 +46,58,5 +46,59,6 +46,60,5 +46,61,4 +46,62,5 +46,63,7 +46,64,6 +46,65,7 +46,66,5 +46,67,5 +46,68,4 +46,69,3 +46,70,5 +46,71,6 +46,72,6 +46,73,8 +46,74,7 +46,75,8 +46,76,6 +46,77,5 +46,78,6 +46,79,7 +46,80,6 +46,81,6 +46,82,7 +46,83,5 +46,84,6 +46,85,7 +46,86,6 +46,87,5 +46,88,5 +46,89,5 +46,90,4 +46,91,4 +46,92,2 +46,93,3 +46,94,3 +46,95,4 +46,96,4 +46,97,4 +46,98,5 +46,99,6 +46,100,5 +46,101,4 +46,102,6 +46,103,5 +46,104,5 +46,105,6 +46,106,5 +46,107,4 +46,108,5 +46,109,7 +47,0,0 +47,1,1 +47,2,2 +47,3,3 +47,4,3 +47,5,3 +47,6,3 +47,7,4 +47,8,3 +47,9,3 +47,10,4 +47,11,4 +47,12,3 +47,13,6 +47,14,4 +47,15,3 +47,16,3 +47,17,4 +47,18,6 +47,19,3 +47,20,4 +47,21,3 +47,22,3 +47,23,2 +47,24,3 +47,25,4 +47,26,4 +47,27,5 +47,28,4 +47,29,7 +47,30,5 +47,31,4 +47,32,4 +47,33,5 +47,34,7 +47,35,4 +47,36,5 +47,37,5 +47,38,4 +47,39,4 +47,40,5 +47,41,4 +47,42,4 +47,43,4 +47,44,4 +47,45,3 +47,46,2 +47,47,1 +47,48,3 +47,49,4 +47,50,5 +47,51,5 +47,52,5 +47,53,5 +47,54,6 +47,55,5 +47,56,5 +47,57,6 +47,58,6 +47,59,5 +47,60,8 +47,61,6 +47,62,5 +47,63,5 +47,64,6 +47,65,8 +47,66,5 +47,67,6 +47,68,5 +47,69,5 +47,70,4 +47,71,5 +47,72,6 +47,73,6 +47,74,7 +47,75,6 +47,76,9 +47,77,7 +47,78,6 +47,79,6 +47,80,7 +47,81,9 +47,82,6 +47,83,7 +47,84,7 +47,85,6 +47,86,6 +47,87,7 +47,88,6 +47,89,6 +47,90,6 +47,91,6 +47,92,5 +47,93,4 +47,94,2 +47,95,3 +47,96,4 +47,97,5 +47,98,5 +47,99,5 +47,100,5 +47,101,6 +47,102,5 +47,103,5 +47,104,6 +47,105,6 +47,106,5 +47,107,8 +47,108,6 +47,109,5 +48,0,0 +48,1,1 +48,2,1 +48,3,1 +48,4,1 +48,5,4 +48,6,1 +48,7,3 +48,8,1 +48,9,2 +48,10,3 +48,11,4 +48,12,1 +48,13,4 +48,14,3 +48,15,2 +48,16,1 +48,17,5 +48,18,3 +48,19,4 +48,20,3 +48,21,3 +48,22,3 +48,23,3 +48,24,1 +48,25,4 +48,26,4 +48,27,4 +48,28,4 +48,29,5 +48,30,4 +48,31,6 +48,32,2 +48,33,3 +48,34,4 +48,35,5 +48,36,2 +48,37,5 +48,38,4 +48,39,3 +48,40,2 +48,41,4 +48,42,2 +48,43,5 +48,44,2 +48,45,2 +48,46,2 +48,47,2 +48,48,1 +48,49,3 +48,50,3 +48,51,3 +48,52,3 +48,53,6 +48,54,3 +48,55,5 +48,56,3 +48,57,4 +48,58,5 +48,59,6 +48,60,3 +48,61,6 +48,62,5 +48,63,4 +48,64,3 +48,65,7 +48,66,5 +48,67,6 +48,68,5 +48,69,5 +48,70,5 +48,71,5 +48,72,3 +48,73,6 +48,74,6 +48,75,6 +48,76,6 +48,77,7 +48,78,6 +48,79,8 +48,80,4 +48,81,5 +48,82,6 +48,83,7 +48,84,4 +48,85,7 +48,86,6 +48,87,5 +48,88,4 +48,89,6 +48,90,4 +48,91,7 +48,92,4 +48,93,4 +48,94,4 +48,95,4 +48,96,2 +48,97,3 +48,98,3 +48,99,3 +48,100,3 +48,101,6 +48,102,3 +48,103,5 +48,104,3 +48,105,4 +48,106,5 +48,107,6 +48,108,3 +48,109,6 +49,0,0 +49,1,1 +49,2,2 +49,3,2 +49,4,2 +49,5,3 +49,6,2 +49,7,1 +49,8,2 +49,9,3 +49,10,3 +49,11,3 +49,12,2 +49,13,4 +49,14,2 +49,15,4 +49,16,2 +49,17,4 +49,18,6 +49,19,6 +49,20,4 +49,21,2 +49,22,4 +49,23,4 +49,24,2 +49,25,3 +49,26,5 +49,27,5 +49,28,3 +49,29,5 +49,30,7 +49,31,7 +49,32,5 +49,33,3 +49,34,5 +49,35,3 +49,36,5 +49,37,3 +49,38,4 +49,39,4 +49,40,4 +49,41,3 +49,42,2 +49,43,3 +49,44,4 +49,45,3 +49,46,3 +49,47,3 +49,48,2 +49,49,1 +49,50,3 +49,51,4 +49,52,4 +49,53,4 +49,54,5 +49,55,4 +49,56,3 +49,57,4 +49,58,5 +49,59,5 +49,60,5 +49,61,4 +49,62,6 +49,63,4 +49,64,6 +49,65,4 +49,66,6 +49,67,8 +49,68,8 +49,69,6 +49,70,4 +49,71,6 +49,72,6 +49,73,4 +49,74,5 +49,75,7 +49,76,7 +49,77,5 +49,78,7 +49,79,9 +49,80,9 +49,81,7 +49,82,5 +49,83,7 +49,84,5 +49,85,7 +49,86,5 +49,87,6 +49,88,6 +49,89,6 +49,90,5 +49,91,4 +49,92,5 +49,93,6 +49,94,5 +49,95,5 +49,96,5 +49,97,4 +49,98,2 +49,99,3 +49,100,4 +49,101,4 +49,102,4 +49,103,5 +49,104,4 +49,105,3 +49,106,4 +49,107,5 +49,108,5 +49,109,5 +50,0,0 +50,1,1 +50,2,1 +50,3,3 +50,4,2 +50,5,1 +50,6,2 +50,7,2 +50,8,2 +50,9,4 +50,10,1 +50,11,4 +50,12,2 +50,13,4 +50,14,4 +50,15,2 +50,16,2 +50,17,3 +50,18,4 +50,19,6 +50,20,2 +50,21,6 +50,22,4 +50,23,4 +50,24,2 +50,25,1 +50,26,3 +50,27,5 +50,28,5 +50,29,7 +50,30,3 +50,31,7 +50,32,5 +50,33,4 +50,34,3 +50,35,3 +50,36,5 +50,37,5 +50,38,3 +50,39,5 +50,40,2 +50,41,5 +50,42,3 +50,43,3 +50,44,3 +50,45,2 +50,46,3 +50,47,4 +50,48,2 +50,49,2 +50,50,1 +50,51,3 +50,52,3 +50,53,5 +50,54,4 +50,55,3 +50,56,4 +50,57,4 +50,58,4 +50,59,6 +50,60,3 +50,61,6 +50,62,4 +50,63,6 +50,64,6 +50,65,4 +50,66,4 +50,67,5 +50,68,6 +50,69,8 +50,70,4 +50,71,8 +50,72,6 +50,73,6 +50,74,4 +50,75,3 +50,76,5 +50,77,7 +50,78,7 +50,79,9 +50,80,5 +50,81,9 +50,82,7 +50,83,6 +50,84,5 +50,85,5 +50,86,7 +50,87,7 +50,88,5 +50,89,7 +50,90,4 +50,91,7 +50,92,5 +50,93,5 +50,94,5 +50,95,4 +50,96,5 +50,97,6 +50,98,4 +50,99,4 +50,100,2 +50,101,3 +50,102,3 +50,103,5 +50,104,4 +50,105,3 +50,106,4 +50,107,4 +50,108,4 +50,109,6 +51,0,0 +51,1,1 +51,2,2 +51,3,1 +51,4,3 +51,5,2 +51,6,2 +51,7,3 +51,8,4 +51,9,3 +51,10,2 +51,11,5 +51,12,2 +51,13,3 +51,14,5 +51,15,3 +51,16,3 +51,17,1 +51,18,3 +51,19,4 +51,20,5 +51,21,3 +51,22,3 +51,23,5 +51,24,2 +51,25,2 +51,26,3 +51,27,3 +51,28,6 +51,29,4 +51,30,4 +51,31,6 +51,32,5 +51,33,4 +51,34,2 +51,35,4 +51,36,4 +51,37,6 +51,38,4 +51,39,3 +51,40,6 +51,41,3 +51,42,4 +51,43,5 +51,44,4 +51,45,3 +51,46,3 +51,47,4 +51,48,2 +51,49,3 +51,50,2 +51,51,1 +51,52,3 +51,53,4 +51,54,3 +51,55,5 +51,56,4 +51,57,4 +51,58,5 +51,59,6 +51,60,5 +51,61,4 +51,62,7 +51,63,4 +51,64,5 +51,65,7 +51,66,5 +51,67,5 +51,68,3 +51,69,5 +51,70,6 +51,71,7 +51,72,5 +51,73,5 +51,74,7 +51,75,4 +51,76,4 +51,77,5 +51,78,5 +51,79,8 +51,80,6 +51,81,6 +51,82,8 +51,83,7 +51,84,6 +51,85,4 +51,86,6 +51,87,6 +51,88,8 +51,89,6 +51,90,5 +51,91,8 +51,92,5 +51,93,6 +51,94,7 +51,95,6 +51,96,5 +51,97,5 +51,98,6 +51,99,4 +51,100,5 +51,101,4 +51,102,2 +51,103,3 +51,104,4 +51,105,3 +51,106,5 +51,107,4 +51,108,4 +51,109,5 +52,0,0 +52,1,1 +52,2,1 +52,3,2 +52,4,1 +52,5,3 +52,6,3 +52,7,3 +52,8,2 +52,9,4 +52,10,2 +52,11,5 +52,12,2 +52,13,1 +52,14,4 +52,15,3 +52,16,2 +52,17,2 +52,18,3 +52,19,5 +52,20,4 +52,21,3 +52,22,4 +52,23,4 +52,24,2 +52,25,3 +52,26,1 +52,27,4 +52,28,3 +52,29,5 +52,30,5 +52,31,4 +52,32,5 +52,33,6 +52,34,4 +52,35,3 +52,36,3 +52,37,4 +52,38,5 +52,39,2 +52,40,3 +52,41,6 +52,42,3 +52,43,5 +52,44,3 +52,45,4 +52,46,4 +52,47,4 +52,48,2 +52,49,3 +52,50,2 +52,51,2 +52,52,1 +52,53,3 +52,54,3 +52,55,4 +52,56,3 +52,57,5 +52,58,5 +52,59,5 +52,60,4 +52,61,6 +52,62,4 +52,63,7 +52,64,4 +52,65,3 +52,66,6 +52,67,5 +52,68,4 +52,69,4 +52,70,5 +52,71,7 +52,72,6 +52,73,5 +52,74,6 +52,75,6 +52,76,4 +52,77,5 +52,78,3 +52,79,6 +52,80,5 +52,81,7 +52,82,7 +52,83,6 +52,84,7 +52,85,8 +52,86,6 +52,87,5 +52,88,5 +52,89,6 +52,90,7 +52,91,4 +52,92,5 +52,93,8 +52,94,5 +52,95,7 +52,96,5 +52,97,6 +52,98,6 +52,99,6 +52,100,4 +52,101,5 +52,102,4 +52,103,4 +52,104,2 +52,105,3 +52,106,3 +52,107,4 +52,108,3 +52,109,5 +53,0,0 +53,1,1 +53,2,2 +53,3,3 +53,4,2 +53,5,4 +53,6,3 +53,7,4 +53,8,5 +53,9,3 +53,10,3 +53,11,4 +53,12,4 +53,13,2 +53,14,5 +53,15,4 +53,16,3 +53,17,3 +53,18,3 +53,19,5 +53,20,5 +53,21,4 +53,22,4 +53,23,4 +53,24,4 +53,25,3 +53,26,2 +53,27,3 +53,28,4 +53,29,5 +53,30,5 +53,31,5 +53,32,5 +53,33,6 +53,34,6 +53,35,4 +53,36,4 +53,37,4 +53,38,5 +53,39,6 +53,40,3 +53,41,5 +53,42,5 +53,43,4 +53,44,4 +53,45,6 +53,46,5 +53,47,4 +53,48,5 +53,49,3 +53,50,4 +53,51,3 +53,52,2 +53,53,1 +53,54,3 +53,55,4 +53,56,5 +53,57,4 +53,58,6 +53,59,5 +53,60,6 +53,61,7 +53,62,5 +53,63,5 +53,64,6 +53,65,6 +53,66,4 +53,67,7 +53,68,6 +53,69,5 +53,70,5 +53,71,5 +53,72,7 +53,73,7 +53,74,6 +53,75,6 +53,76,6 +53,77,6 +53,78,5 +53,79,4 +53,80,5 +53,81,6 +53,82,7 +53,83,7 +53,84,7 +53,85,7 +53,86,8 +53,87,8 +53,88,6 +53,89,6 +53,90,6 +53,91,7 +53,92,8 +53,93,5 +53,94,7 +53,95,7 +53,96,6 +53,97,6 +53,98,8 +53,99,7 +53,100,6 +53,101,7 +53,102,5 +53,103,6 +53,104,5 +53,105,4 +53,106,2 +53,107,3 +53,108,4 +53,109,5 +54,0,0 +54,1,1 +54,2,1 +54,3,1 +54,4,2 +54,5,3 +54,6,1 +54,7,4 +54,8,3 +54,9,1 +54,10,3 +54,11,3 +54,12,2 +54,13,3 +54,14,3 +54,15,4 +54,16,4 +54,17,4 +54,18,1 +54,19,4 +54,20,4 +54,21,4 +54,22,3 +54,23,4 +54,24,2 +54,25,3 +54,26,2 +54,27,1 +54,28,3 +54,29,4 +54,30,3 +54,31,5 +54,32,4 +54,33,5 +54,34,5 +54,35,5 +54,36,2 +54,37,5 +54,38,5 +54,39,5 +54,40,4 +54,41,4 +54,42,3 +54,43,4 +54,44,4 +54,45,2 +54,46,4 +54,47,5 +54,48,2 +54,49,4 +54,50,3 +54,51,2 +54,52,2 +54,53,2 +54,54,1 +54,55,3 +54,56,3 +54,57,3 +54,58,4 +54,59,5 +54,60,3 +54,61,6 +54,62,5 +54,63,3 +54,64,5 +54,65,5 +54,66,4 +54,67,5 +54,68,5 +54,69,6 +54,70,6 +54,71,6 +54,72,3 +54,73,6 +54,74,6 +54,75,6 +54,76,5 +54,77,6 +54,78,4 +54,79,5 +54,80,4 +54,81,3 +54,82,5 +54,83,6 +54,84,5 +54,85,7 +54,86,6 +54,87,7 +54,88,7 +54,89,7 +54,90,4 +54,91,7 +54,92,7 +54,93,7 +54,94,6 +54,95,6 +54,96,5 +54,97,6 +54,98,6 +54,99,4 +54,100,6 +54,101,7 +54,102,4 +54,103,6 +54,104,5 +54,105,4 +54,106,4 +54,107,4 +54,108,2 +54,109,3 +55,0,0 +55,1,1 +55,2,2 +55,3,2 +55,4,3 +55,5,1 +55,6,2 +55,7,3 +55,8,3 +55,9,2 +55,10,2 +55,11,1 +55,12,5 +55,13,3 +55,14,3 +55,15,3 +55,16,4 +55,17,3 +55,18,2 +55,19,4 +55,20,3 +55,21,7 +55,22,2 +55,23,5 +55,24,4 +55,25,2 +55,26,4 +55,27,2 +55,28,3 +55,29,5 +55,30,3 +55,31,5 +55,32,6 +55,33,3 +55,34,8 +55,35,4 +55,36,5 +55,37,3 +55,38,4 +55,39,5 +55,40,4 +55,41,4 +55,42,4 +55,43,6 +55,44,2 +55,45,3 +55,46,3 +55,47,4 +55,48,4 +55,49,3 +55,50,2 +55,51,4 +55,52,3 +55,53,3 +55,54,2 +55,55,1 +55,56,3 +55,57,4 +55,58,4 +55,59,5 +55,60,3 +55,61,4 +55,62,5 +55,63,5 +55,64,4 +55,65,4 +55,66,3 +55,67,7 +55,68,5 +55,69,5 +55,70,5 +55,71,6 +55,72,5 +55,73,4 +55,74,6 +55,75,5 +55,76,9 +55,77,4 +55,78,7 +55,79,6 +55,80,4 +55,81,6 +55,82,4 +55,83,5 +55,84,7 +55,85,5 +55,86,7 +55,87,8 +55,88,5 +55,89,10 +55,90,6 +55,91,7 +55,92,5 +55,93,6 +55,94,7 +55,95,6 +55,96,6 +55,97,6 +55,98,8 +55,99,4 +55,100,5 +55,101,5 +55,102,6 +55,103,6 +55,104,5 +55,105,4 +55,106,6 +55,107,5 +55,108,5 +55,109,4 +56,0,0 +56,1,1 +56,2,1 +56,3,3 +56,4,1 +56,5,2 +56,6,2 +56,7,1 +56,8,1 +56,9,3 +56,10,4 +56,11,2 +56,12,3 +56,13,3 +56,14,1 +56,15,5 +56,16,2 +56,17,4 +56,18,2 +56,19,3 +56,20,3 +56,21,3 +56,22,4 +56,23,4 +56,24,2 +56,25,3 +56,26,3 +56,27,3 +56,28,1 +56,29,4 +56,30,4 +56,31,4 +56,32,3 +56,33,5 +56,34,5 +56,35,4 +56,36,4 +56,37,4 +56,38,3 +56,39,5 +56,40,3 +56,41,6 +56,42,2 +56,43,4 +56,44,4 +56,45,3 +56,46,5 +56,47,4 +56,48,2 +56,49,2 +56,50,3 +56,51,3 +56,52,2 +56,53,4 +56,54,2 +56,55,2 +56,56,1 +56,57,3 +56,58,3 +56,59,5 +56,60,3 +56,61,4 +56,62,4 +56,63,3 +56,64,3 +56,65,5 +56,66,6 +56,67,4 +56,68,5 +56,69,5 +56,70,3 +56,71,7 +56,72,4 +56,73,6 +56,74,4 +56,75,5 +56,76,5 +56,77,5 +56,78,6 +56,79,6 +56,80,4 +56,81,5 +56,82,5 +56,83,5 +56,84,3 +56,85,6 +56,86,6 +56,87,6 +56,88,5 +56,89,7 +56,90,7 +56,91,6 +56,92,6 +56,93,6 +56,94,5 +56,95,7 +56,96,5 +56,97,8 +56,98,4 +56,99,6 +56,100,6 +56,101,5 +56,102,7 +56,103,6 +56,104,4 +56,105,4 +56,106,5 +56,107,5 +56,108,4 +56,109,6 +57,0,0 +57,1,1 +57,2,2 +57,3,1 +57,4,2 +57,5,3 +57,6,2 +57,7,2 +57,8,2 +57,9,2 +57,10,4 +57,11,3 +57,12,3 +57,13,5 +57,14,2 +57,15,3 +57,16,5 +57,17,4 +57,18,2 +57,19,1 +57,20,5 +57,21,4 +57,22,5 +57,23,3 +57,24,4 +57,25,5 +57,26,3 +57,27,2 +57,28,2 +57,29,3 +57,30,3 +57,31,4 +57,32,6 +57,33,5 +57,34,4 +57,35,6 +57,36,5 +57,37,6 +57,38,2 +57,39,3 +57,40,5 +57,41,6 +57,42,4 +57,43,3 +57,44,6 +57,45,4 +57,46,4 +57,47,5 +57,48,3 +57,49,3 +57,50,3 +57,51,3 +57,52,4 +57,53,3 +57,54,2 +57,55,3 +57,56,2 +57,57,1 +57,58,3 +57,59,4 +57,60,3 +57,61,4 +57,62,5 +57,63,4 +57,64,4 +57,65,4 +57,66,4 +57,67,6 +57,68,5 +57,69,5 +57,70,7 +57,71,4 +57,72,5 +57,73,7 +57,74,6 +57,75,4 +57,76,3 +57,77,7 +57,78,6 +57,79,7 +57,80,5 +57,81,6 +57,82,7 +57,83,5 +57,84,4 +57,85,4 +57,86,5 +57,87,5 +57,88,6 +57,89,8 +57,90,7 +57,91,6 +57,92,8 +57,93,7 +57,94,8 +57,95,4 +57,96,5 +57,97,7 +57,98,8 +57,99,6 +57,100,5 +57,101,8 +57,102,6 +57,103,6 +57,104,7 +57,105,5 +57,106,5 +57,107,5 +57,108,5 +57,109,6 +58,0,0 +58,1,1 +58,2,1 +58,3,2 +58,4,2 +58,5,4 +58,6,3 +58,7,3 +58,8,2 +58,9,3 +58,10,3 +58,11,4 +58,12,3 +58,13,3 +58,14,2 +58,15,4 +58,16,5 +58,17,4 +58,18,3 +58,19,2 +58,20,3 +58,21,4 +58,22,5 +58,23,4 +58,24,4 +58,25,3 +58,26,3 +58,27,4 +58,28,2 +58,29,1 +58,30,3 +58,31,5 +58,32,4 +58,33,4 +58,34,5 +58,35,5 +58,36,6 +58,37,5 +58,38,4 +58,39,3 +58,40,4 +58,41,5 +58,42,6 +58,43,5 +58,44,3 +58,45,4 +58,46,4 +58,47,5 +58,48,4 +58,49,4 +58,50,3 +58,51,4 +58,52,4 +58,53,5 +58,54,3 +58,55,3 +58,56,2 +58,57,2 +58,58,1 +58,59,3 +58,60,3 +58,61,4 +58,62,4 +58,63,6 +58,64,5 +58,65,5 +58,66,4 +58,67,5 +58,68,5 +58,69,6 +58,70,5 +58,71,5 +58,72,4 +58,73,6 +58,74,7 +58,75,6 +58,76,5 +58,77,4 +58,78,5 +58,79,6 +58,80,7 +58,81,6 +58,82,6 +58,83,5 +58,84,5 +58,85,6 +58,86,4 +58,87,3 +58,88,5 +58,89,7 +58,90,6 +58,91,6 +58,92,7 +58,93,7 +58,94,8 +58,95,7 +58,96,6 +58,97,5 +58,98,6 +58,99,7 +58,100,8 +58,101,7 +58,102,5 +58,103,6 +58,104,6 +58,105,7 +58,106,6 +58,107,6 +58,108,5 +58,109,6 +59,0,0 +59,1,1 +59,2,2 +59,3,3 +59,4,3 +59,5,3 +59,6,3 +59,7,3 +59,8,4 +59,9,4 +59,10,3 +59,11,4 +59,12,3 +59,13,4 +59,14,4 +59,15,3 +59,16,4 +59,17,3 +59,18,5 +59,19,3 +59,20,3 +59,21,4 +59,22,4 +59,23,5 +59,24,4 +59,25,5 +59,26,5 +59,27,4 +59,28,3 +59,29,2 +59,30,3 +59,31,4 +59,32,5 +59,33,6 +59,34,6 +59,35,5 +59,36,6 +59,37,5 +59,38,5 +59,39,4 +59,40,4 +59,41,6 +59,42,4 +59,43,5 +59,44,4 +59,45,5 +59,46,5 +59,47,4 +59,48,5 +59,49,4 +59,50,5 +59,51,5 +59,52,4 +59,53,4 +59,54,4 +59,55,4 +59,56,4 +59,57,3 +59,58,2 +59,59,1 +59,60,3 +59,61,4 +59,62,5 +59,63,5 +59,64,5 +59,65,5 +59,66,5 +59,67,6 +59,68,6 +59,69,5 +59,70,6 +59,71,5 +59,72,6 +59,73,6 +59,74,5 +59,75,6 +59,76,5 +59,77,7 +59,78,5 +59,79,5 +59,80,6 +59,81,6 +59,82,7 +59,83,6 +59,84,7 +59,85,7 +59,86,6 +59,87,5 +59,88,4 +59,89,5 +59,90,6 +59,91,7 +59,92,8 +59,93,8 +59,94,7 +59,95,8 +59,96,7 +59,97,7 +59,98,6 +59,99,6 +59,100,8 +59,101,6 +59,102,7 +59,103,6 +59,104,7 +59,105,7 +59,106,6 +59,107,7 +59,108,6 +59,109,7 +60,0,0 +60,1,1 +60,2,1 +60,3,1 +60,4,1 +60,5,1 +60,6,1 +60,7,4 +60,8,2 +60,9,3 +60,10,1 +60,11,3 +60,12,1 +60,13,6 +60,14,3 +60,15,1 +60,16,3 +60,17,4 +60,18,2 +60,19,3 +60,20,1 +60,21,3 +60,22,5 +60,23,6 +60,24,2 +60,25,3 +60,26,3 +60,27,3 +60,28,2 +60,29,3 +60,30,1 +60,31,4 +60,32,3 +60,33,4 +60,34,4 +60,35,4 +60,36,3 +60,37,7 +60,38,6 +60,39,4 +60,40,2 +60,41,4 +60,42,3 +60,43,5 +60,44,4 +60,45,2 +60,46,4 +60,47,7 +60,48,2 +60,49,4 +60,50,2 +60,51,4 +60,52,3 +60,53,5 +60,54,2 +60,55,2 +60,56,2 +60,57,2 +60,58,2 +60,59,2 +60,60,1 +60,61,3 +60,62,3 +60,63,3 +60,64,3 +60,65,3 +60,66,3 +60,67,6 +60,68,4 +60,69,5 +60,70,3 +60,71,5 +60,72,3 +60,73,8 +60,74,5 +60,75,3 +60,76,5 +60,77,6 +60,78,4 +60,79,5 +60,80,3 +60,81,5 +60,82,7 +60,83,8 +60,84,4 +60,85,5 +60,86,5 +60,87,5 +60,88,4 +60,89,5 +60,90,3 +60,91,6 +60,92,5 +60,93,6 +60,94,6 +60,95,6 +60,96,5 +60,97,9 +60,98,8 +60,99,6 +60,100,4 +60,101,6 +60,102,5 +60,103,7 +60,104,6 +60,105,4 +60,106,6 +60,107,9 +60,108,4 +60,109,6 +61,0,0 +61,1,1 +61,2,2 +61,3,2 +61,4,2 +61,5,2 +61,6,2 +61,7,4 +61,8,5 +61,9,4 +61,10,2 +61,11,4 +61,12,2 +61,13,4 +61,14,4 +61,15,2 +61,16,4 +61,17,5 +61,18,5 +61,19,4 +61,20,2 +61,21,4 +61,22,5 +61,23,5 +61,24,5 +61,25,5 +61,26,4 +61,27,4 +61,28,5 +61,29,4 +61,30,2 +61,31,3 +61,32,5 +61,33,6 +61,34,5 +61,35,5 +61,36,6 +61,37,6 +61,38,6 +61,39,6 +61,40,5 +61,41,3 +61,42,5 +61,43,6 +61,44,6 +61,45,5 +61,46,3 +61,47,5 +61,48,5 +61,49,3 +61,50,5 +61,51,3 +61,52,5 +61,53,6 +61,54,5 +61,55,3 +61,56,3 +61,57,3 +61,58,3 +61,59,3 +61,60,2 +61,61,1 +61,62,3 +61,63,4 +61,64,4 +61,65,4 +61,66,4 +61,67,4 +61,68,6 +61,69,7 +61,70,6 +61,71,4 +61,72,6 +61,73,4 +61,74,6 +61,75,6 +61,76,4 +61,77,6 +61,78,7 +61,79,7 +61,80,6 +61,81,4 +61,82,6 +61,83,7 +61,84,7 +61,85,7 +61,86,7 +61,87,6 +61,88,6 +61,89,7 +61,90,6 +61,91,4 +61,92,5 +61,93,7 +61,94,8 +61,95,7 +61,96,7 +61,97,8 +61,98,8 +61,99,8 +61,100,8 +61,101,7 +61,102,5 +61,103,7 +61,104,8 +61,105,8 +61,106,7 +61,107,5 +61,108,7 +61,109,7 +62,0,0 +62,1,1 +62,2,1 +62,3,3 +62,4,2 +62,5,3 +62,6,2 +62,7,3 +62,8,3 +62,9,3 +62,10,2 +62,11,5 +62,12,2 +62,13,4 +62,14,3 +62,15,3 +62,16,3 +62,17,5 +62,18,3 +62,19,4 +62,20,2 +62,21,3 +62,22,4 +62,23,5 +62,24,5 +62,25,3 +62,26,5 +62,27,5 +62,28,4 +62,29,3 +62,30,2 +62,31,1 +62,32,3 +62,33,4 +62,34,5 +62,35,6 +62,36,6 +62,37,4 +62,38,6 +62,39,6 +62,40,5 +62,41,4 +62,42,3 +62,43,5 +62,44,4 +62,45,6 +62,46,4 +62,47,4 +62,48,4 +62,49,5 +62,50,3 +62,51,6 +62,52,3 +62,53,4 +62,54,4 +62,55,4 +62,56,3 +62,57,4 +62,58,3 +62,59,4 +62,60,2 +62,61,2 +62,62,1 +62,63,3 +62,64,3 +62,65,5 +62,66,4 +62,67,5 +62,68,4 +62,69,5 +62,70,5 +62,71,5 +62,72,4 +62,73,7 +62,74,4 +62,75,6 +62,76,5 +62,77,5 +62,78,5 +62,79,7 +62,80,5 +62,81,6 +62,82,4 +62,83,5 +62,84,6 +62,85,7 +62,86,7 +62,87,5 +62,88,7 +62,89,7 +62,90,6 +62,91,5 +62,92,4 +62,93,3 +62,94,5 +62,95,6 +62,96,7 +62,97,8 +62,98,8 +62,99,6 +62,100,8 +62,101,8 +62,102,7 +62,103,6 +62,104,5 +62,105,7 +62,106,6 +62,107,8 +62,108,6 +62,109,6 +63,0,0 +63,1,1 +63,2,2 +63,3,1 +63,4,3 +63,5,4 +63,6,2 +63,7,1 +63,8,3 +63,9,1 +63,10,3 +63,11,5 +63,12,2 +63,13,4 +63,14,2 +63,15,2 +63,16,3 +63,17,5 +63,18,2 +63,19,3 +63,20,4 +63,21,1 +63,22,4 +63,23,5 +63,24,5 +63,25,4 +63,26,5 +63,27,2 +63,28,2 +63,29,4 +63,30,2 +63,31,2 +63,32,3 +63,33,3 +63,34,5 +63,35,3 +63,36,3 +63,37,6 +63,38,5 +63,39,6 +63,40,6 +63,41,5 +63,42,2 +63,43,5 +63,44,4 +63,45,3 +63,46,6 +63,47,4 +63,48,3 +63,49,3 +63,50,5 +63,51,3 +63,52,6 +63,53,4 +63,54,2 +63,55,4 +63,56,2 +63,57,3 +63,58,5 +63,59,4 +63,60,2 +63,61,3 +63,62,2 +63,63,1 +63,64,3 +63,65,4 +63,66,3 +63,67,5 +63,68,6 +63,69,4 +63,70,3 +63,71,5 +63,72,3 +63,73,5 +63,74,7 +63,75,4 +63,76,6 +63,77,4 +63,78,4 +63,79,5 +63,80,7 +63,81,4 +63,82,5 +63,83,6 +63,84,3 +63,85,6 +63,86,7 +63,87,7 +63,88,6 +63,89,7 +63,90,4 +63,91,4 +63,92,6 +63,93,4 +63,94,4 +63,95,5 +63,96,5 +63,97,7 +63,98,5 +63,99,5 +63,100,8 +63,101,7 +63,102,8 +63,103,8 +63,104,7 +63,105,4 +63,106,7 +63,107,6 +63,108,5 +63,109,8 +64,0,0 +64,1,1 +64,2,1 +64,3,2 +64,4,1 +64,5,3 +64,6,3 +64,7,2 +64,8,1 +64,9,2 +64,10,3 +64,11,4 +64,12,2 +64,13,3 +64,14,4 +64,15,4 +64,16,1 +64,17,4 +64,18,4 +64,19,5 +64,20,2 +64,21,2 +64,22,3 +64,23,6 +64,24,3 +64,25,6 +64,26,3 +64,27,5 +64,28,3 +64,29,4 +64,30,3 +64,31,3 +64,32,1 +64,33,4 +64,34,4 +64,35,5 +64,36,4 +64,37,6 +64,38,4 +64,39,7 +64,40,4 +64,41,7 +64,42,4 +64,43,3 +64,44,3 +64,45,6 +64,46,5 +64,47,5 +64,48,2 +64,49,5 +64,50,5 +64,51,4 +64,52,3 +64,53,5 +64,54,4 +64,55,3 +64,56,2 +64,57,3 +64,58,4 +64,59,4 +64,60,2 +64,61,3 +64,62,2 +64,63,2 +64,64,1 +64,65,3 +64,66,3 +64,67,4 +64,68,3 +64,69,5 +64,70,5 +64,71,4 +64,72,3 +64,73,4 +64,74,5 +64,75,6 +64,76,4 +64,77,5 +64,78,6 +64,79,6 +64,80,3 +64,81,6 +64,82,6 +64,83,7 +64,84,4 +64,85,4 +64,86,5 +64,87,8 +64,88,5 +64,89,8 +64,90,5 +64,91,7 +64,92,5 +64,93,6 +64,94,5 +64,95,5 +64,96,3 +64,97,6 +64,98,6 +64,99,7 +64,100,6 +64,101,8 +64,102,6 +64,103,9 +64,104,6 +64,105,9 +64,106,6 +64,107,5 +64,108,5 +64,109,8 +65,0,0 +65,1,1 +65,2,2 +65,3,3 +65,4,2 +65,5,1 +65,6,3 +65,7,3 +65,8,2 +65,9,3 +65,10,2 +65,11,3 +65,12,4 +65,13,1 +65,14,5 +65,15,2 +65,16,2 +65,17,5 +65,18,6 +65,19,5 +65,20,2 +65,21,3 +65,22,3 +65,23,5 +65,24,5 +65,25,4 +65,26,2 +65,27,4 +65,28,3 +65,29,3 +65,30,2 +65,31,3 +65,32,2 +65,33,3 +65,34,4 +65,35,3 +65,36,4 +65,37,4 +65,38,5 +65,39,3 +65,40,5 +65,41,6 +65,42,6 +65,43,4 +65,44,4 +65,45,3 +65,46,6 +65,47,7 +65,48,6 +65,49,3 +65,50,3 +65,51,6 +65,52,2 +65,53,5 +65,54,4 +65,55,3 +65,56,4 +65,57,3 +65,58,4 +65,59,4 +65,60,2 +65,61,3 +65,62,4 +65,63,3 +65,64,2 +65,65,1 +65,66,3 +65,67,4 +65,68,5 +65,69,4 +65,70,3 +65,71,5 +65,72,5 +65,73,4 +65,74,5 +65,75,4 +65,76,5 +65,77,6 +65,78,3 +65,79,7 +65,80,4 +65,81,4 +65,82,7 +65,83,8 +65,84,7 +65,85,4 +65,86,5 +65,87,5 +65,88,7 +65,89,7 +65,90,6 +65,91,4 +65,92,6 +65,93,5 +65,94,5 +65,95,4 +65,96,5 +65,97,4 +65,98,5 +65,99,6 +65,100,5 +65,101,6 +65,102,6 +65,103,7 +65,104,5 +65,105,7 +65,106,8 +65,107,8 +65,108,6 +65,109,6 +66,0,0 +66,1,1 +66,2,1 +66,3,1 +66,4,2 +66,5,2 +66,6,1 +66,7,3 +66,8,2 +66,9,2 +66,10,4 +66,11,1 +66,12,2 +66,13,2 +66,14,4 +66,15,3 +66,16,2 +66,17,4 +66,18,3 +66,19,3 +66,20,3 +66,21,2 +66,22,1 +66,23,5 +66,24,3 +66,25,6 +66,26,4 +66,27,3 +66,28,4 +66,29,6 +66,30,2 +66,31,4 +66,32,2 +66,33,1 +66,34,3 +66,35,5 +66,36,3 +66,37,7 +66,38,5 +66,39,4 +66,40,5 +66,41,7 +66,42,4 +66,43,6 +66,44,2 +66,45,3 +66,46,4 +66,47,4 +66,48,4 +66,49,5 +66,50,3 +66,51,4 +66,52,5 +66,53,3 +66,54,3 +66,55,2 +66,56,5 +66,57,3 +66,58,3 +66,59,4 +66,60,2 +66,61,3 +66,62,3 +66,63,2 +66,64,2 +66,65,2 +66,66,1 +66,67,3 +66,68,3 +66,69,3 +66,70,4 +66,71,4 +66,72,3 +66,73,5 +66,74,4 +66,75,4 +66,76,6 +66,77,3 +66,78,4 +66,79,4 +66,80,6 +66,81,5 +66,82,4 +66,83,6 +66,84,5 +66,85,5 +66,86,5 +66,87,4 +66,88,3 +66,89,7 +66,90,5 +66,91,8 +66,92,6 +66,93,5 +66,94,6 +66,95,8 +66,96,4 +66,97,6 +66,98,4 +66,99,3 +66,100,5 +66,101,7 +66,102,5 +66,103,9 +66,104,7 +66,105,6 +66,106,7 +66,107,9 +66,108,6 +66,109,8 +67,0,0 +67,1,1 +67,2,2 +67,3,2 +67,4,3 +67,5,3 +67,6,2 +67,7,4 +67,8,4 +67,9,3 +67,10,4 +67,11,2 +67,12,5 +67,13,3 +67,14,5 +67,15,3 +67,16,3 +67,17,3 +67,18,6 +67,19,4 +67,20,4 +67,21,3 +67,22,2 +67,23,4 +67,24,5 +67,25,4 +67,26,6 +67,27,3 +67,28,5 +67,29,4 +67,30,4 +67,31,3 +67,32,4 +67,33,2 +67,34,3 +67,35,5 +67,36,4 +67,37,5 +67,38,5 +67,39,6 +67,40,4 +67,41,7 +67,42,5 +67,43,6 +67,44,5 +67,45,3 +67,46,4 +67,47,5 +67,48,5 +67,49,7 +67,50,4 +67,51,4 +67,52,4 +67,53,6 +67,54,4 +67,55,6 +67,56,3 +67,57,5 +67,58,4 +67,59,5 +67,60,5 +67,61,3 +67,62,4 +67,63,4 +67,64,3 +67,65,3 +67,66,2 +67,67,1 +67,68,3 +67,69,4 +67,70,4 +67,71,5 +67,72,5 +67,73,4 +67,74,6 +67,75,6 +67,76,5 +67,77,6 +67,78,4 +67,79,7 +67,80,5 +67,81,7 +67,82,5 +67,83,5 +67,84,5 +67,85,8 +67,86,6 +67,87,6 +67,88,5 +67,89,4 +67,90,6 +67,91,7 +67,92,6 +67,93,8 +67,94,5 +67,95,7 +67,96,6 +67,97,6 +67,98,5 +67,99,6 +67,100,4 +67,101,5 +67,102,7 +67,103,6 +67,104,7 +67,105,7 +67,106,8 +67,107,6 +67,108,9 +67,109,7 +68,0,0 +68,1,1 +68,2,1 +68,3,3 +68,4,1 +68,5,4 +68,6,2 +68,7,4 +68,8,2 +68,9,4 +68,10,3 +68,11,3 +68,12,3 +68,13,3 +68,14,3 +68,15,4 +68,16,2 +68,17,1 +68,18,4 +68,19,6 +68,20,3 +68,21,3 +68,22,2 +68,23,3 +68,24,3 +68,25,6 +68,26,6 +68,27,4 +68,28,3 +68,29,4 +68,30,4 +68,31,3 +68,32,2 +68,33,3 +68,34,1 +68,35,4 +68,36,3 +68,37,4 +68,38,5 +68,39,5 +68,40,4 +68,41,5 +68,42,7 +68,43,7 +68,44,4 +68,45,4 +68,46,3 +68,47,4 +68,48,4 +68,49,7 +68,50,5 +68,51,2 +68,52,3 +68,53,5 +68,54,4 +68,55,4 +68,56,4 +68,57,4 +68,58,4 +68,59,5 +68,60,3 +68,61,5 +68,62,3 +68,63,5 +68,64,2 +68,65,4 +68,66,2 +68,67,2 +68,68,1 +68,69,3 +68,70,3 +68,71,5 +68,72,3 +68,73,6 +68,74,4 +68,75,6 +68,76,4 +68,77,6 +68,78,5 +68,79,5 +68,80,5 +68,81,5 +68,82,5 +68,83,6 +68,84,4 +68,85,3 +68,86,6 +68,87,8 +68,88,5 +68,89,5 +68,90,4 +68,91,5 +68,92,5 +68,93,8 +68,94,8 +68,95,6 +68,96,5 +68,97,6 +68,98,6 +68,99,5 +68,100,4 +68,101,5 +68,102,3 +68,103,6 +68,104,5 +68,105,6 +68,106,7 +68,107,7 +68,108,6 +68,109,7 +69,0,0 +69,1,1 +69,2,2 +69,3,1 +69,4,2 +69,5,3 +69,6,2 +69,7,3 +69,8,5 +69,9,3 +69,10,3 +69,11,4 +69,12,3 +69,13,3 +69,14,3 +69,15,4 +69,16,3 +69,17,2 +69,18,3 +69,19,6 +69,20,4 +69,21,3 +69,22,3 +69,23,1 +69,24,3 +69,25,4 +69,26,5 +69,27,4 +69,28,4 +69,29,6 +69,30,3 +69,31,4 +69,32,4 +69,33,2 +69,34,2 +69,35,3 +69,36,3 +69,37,5 +69,38,5 +69,39,4 +69,40,7 +69,41,5 +69,42,5 +69,43,6 +69,44,5 +69,45,4 +69,46,2 +69,47,4 +69,48,4 +69,49,5 +69,50,7 +69,51,4 +69,52,3 +69,53,4 +69,54,5 +69,55,4 +69,56,4 +69,57,4 +69,58,5 +69,59,4 +69,60,4 +69,61,6 +69,62,4 +69,63,3 +69,64,4 +69,65,3 +69,66,2 +69,67,3 +69,68,2 +69,69,1 +69,70,3 +69,71,4 +69,72,3 +69,73,4 +69,74,5 +69,75,4 +69,76,5 +69,77,7 +69,78,5 +69,79,5 +69,80,6 +69,81,5 +69,82,5 +69,83,5 +69,84,6 +69,85,5 +69,86,4 +69,87,5 +69,88,8 +69,89,6 +69,90,5 +69,91,5 +69,92,3 +69,93,5 +69,94,6 +69,95,7 +69,96,6 +69,97,6 +69,98,8 +69,99,5 +69,100,6 +69,101,6 +69,102,4 +69,103,4 +69,104,5 +69,105,5 +69,106,7 +69,107,7 +69,108,6 +69,109,9 +70,0,0 +70,1,1 +70,2,1 +70,3,2 +70,4,2 +70,5,1 +70,6,3 +70,7,1 +70,8,3 +70,9,4 +70,10,1 +70,11,4 +70,12,3 +70,13,5 +70,14,1 +70,15,3 +70,16,4 +70,17,3 +70,18,3 +70,19,4 +70,20,2 +70,21,2 +70,22,3 +70,23,2 +70,24,3 +70,25,3 +70,26,4 +70,27,5 +70,28,2 +70,29,5 +70,30,2 +70,31,4 +70,32,3 +70,33,3 +70,34,2 +70,35,1 +70,36,3 +70,37,4 +70,38,4 +70,39,5 +70,40,3 +70,41,6 +70,42,3 +70,43,6 +70,44,5 +70,45,4 +70,46,4 +70,47,3 +70,48,4 +70,49,3 +70,50,3 +70,51,5 +70,52,4 +70,53,4 +70,54,5 +70,55,4 +70,56,2 +70,57,6 +70,58,4 +70,59,5 +70,60,2 +70,61,5 +70,62,4 +70,63,2 +70,64,4 +70,65,2 +70,66,3 +70,67,3 +70,68,2 +70,69,2 +70,70,1 +70,71,3 +70,72,3 +70,73,4 +70,74,4 +70,75,3 +70,76,5 +70,77,3 +70,78,5 +70,79,6 +70,80,3 +70,81,6 +70,82,5 +70,83,7 +70,84,3 +70,85,5 +70,86,6 +70,87,5 +70,88,5 +70,89,6 +70,90,4 +70,91,4 +70,92,5 +70,93,4 +70,94,5 +70,95,5 +70,96,6 +70,97,7 +70,98,4 +70,99,7 +70,100,4 +70,101,6 +70,102,5 +70,103,5 +70,104,4 +70,105,3 +70,106,5 +70,107,6 +70,108,6 +70,109,7 +71,0,0 +71,1,1 +71,2,2 +71,3,3 +71,4,3 +71,5,2 +71,6,3 +71,7,2 +71,8,3 +71,9,3 +71,10,2 +71,11,3 +71,12,3 +71,13,3 +71,14,2 +71,15,5 +71,16,4 +71,17,4 +71,18,3 +71,19,5 +71,20,5 +71,21,6 +71,22,4 +71,23,3 +71,24,3 +71,25,4 +71,26,6 +71,27,6 +71,28,5 +71,29,4 +71,30,6 +71,31,4 +71,32,5 +71,33,5 +71,34,3 +71,35,2 +71,36,3 +71,37,4 +71,38,6 +71,39,6 +71,40,5 +71,41,7 +71,42,5 +71,43,6 +71,44,7 +71,45,7 +71,46,5 +71,47,4 +71,48,4 +71,49,5 +71,50,7 +71,51,6 +71,52,6 +71,53,4 +71,54,5 +71,55,5 +71,56,6 +71,57,3 +71,58,4 +71,59,4 +71,60,4 +71,61,3 +71,62,4 +71,63,4 +71,64,3 +71,65,4 +71,66,3 +71,67,4 +71,68,4 +71,69,3 +71,70,2 +71,71,1 +71,72,3 +71,73,4 +71,74,5 +71,75,5 +71,76,4 +71,77,5 +71,78,4 +71,79,5 +71,80,5 +71,81,4 +71,82,5 +71,83,5 +71,84,5 +71,85,4 +71,86,7 +71,87,6 +71,88,6 +71,89,5 +71,90,7 +71,91,7 +71,92,8 +71,93,6 +71,94,5 +71,95,5 +71,96,6 +71,97,8 +71,98,8 +71,99,7 +71,100,6 +71,101,8 +71,102,6 +71,103,7 +71,104,7 +71,105,5 +71,106,4 +71,107,5 +71,108,6 +71,109,8 +72,0,0 +72,1,1 +72,2,1 +72,3,1 +72,4,1 +72,5,3 +72,6,1 +72,7,3 +72,8,1 +72,9,1 +72,10,2 +72,11,4 +72,12,1 +72,13,4 +72,14,2 +72,15,3 +72,16,2 +72,17,3 +72,18,1 +72,19,5 +72,20,4 +72,21,3 +72,22,4 +72,23,4 +72,24,1 +72,25,4 +72,26,4 +72,27,3 +72,28,4 +72,29,3 +72,30,3 +72,31,3 +72,32,2 +72,33,3 +72,34,3 +72,35,3 +72,36,1 +72,37,4 +72,38,4 +72,39,4 +72,40,3 +72,41,4 +72,42,4 +72,43,4 +72,44,5 +72,45,4 +72,46,5 +72,47,5 +72,48,2 +72,49,5 +72,50,5 +72,51,4 +72,52,5 +72,53,6 +72,54,2 +72,55,4 +72,56,3 +72,57,4 +72,58,3 +72,59,5 +72,60,2 +72,61,5 +72,62,3 +72,63,2 +72,64,2 +72,65,4 +72,66,2 +72,67,4 +72,68,2 +72,69,2 +72,70,2 +72,71,2 +72,72,1 +72,73,3 +72,74,3 +72,75,3 +72,76,3 +72,77,5 +72,78,3 +72,79,5 +72,80,3 +72,81,3 +72,82,4 +72,83,6 +72,84,3 +72,85,6 +72,86,4 +72,87,5 +72,88,4 +72,89,5 +72,90,3 +72,91,7 +72,92,6 +72,93,5 +72,94,6 +72,95,6 +72,96,3 +72,97,6 +72,98,6 +72,99,5 +72,100,6 +72,101,5 +72,102,5 +72,103,5 +72,104,4 +72,105,5 +72,106,5 +72,107,5 +72,108,3 +72,109,6 +73,0,0 +73,1,1 +73,2,2 +73,3,2 +73,4,2 +73,5,4 +73,6,2 +73,7,3 +73,8,2 +73,9,2 +73,10,3 +73,11,5 +73,12,2 +73,13,6 +73,14,4 +73,15,4 +73,16,5 +73,17,4 +73,18,2 +73,19,4 +73,20,5 +73,21,3 +73,22,3 +73,23,4 +73,24,2 +73,25,4 +73,26,4 +73,27,6 +73,28,6 +73,29,4 +73,30,4 +73,31,5 +73,32,5 +73,33,5 +73,34,4 +73,35,4 +73,36,2 +73,37,3 +73,38,5 +73,39,5 +73,40,6 +73,41,6 +73,42,6 +73,43,5 +73,44,5 +73,45,7 +73,46,7 +73,47,5 +73,48,5 +73,49,3 +73,50,5 +73,51,4 +73,52,4 +73,53,6 +73,54,5 +73,55,3 +73,56,5 +73,57,6 +73,58,5 +73,59,5 +73,60,7 +73,61,3 +73,62,6 +73,63,4 +73,64,3 +73,65,3 +73,66,4 +73,67,3 +73,68,5 +73,69,3 +73,70,3 +73,71,3 +73,72,2 +73,73,1 +73,74,3 +73,75,4 +73,76,4 +73,77,4 +73,78,6 +73,79,4 +73,80,5 +73,81,4 +73,82,4 +73,83,5 +73,84,7 +73,85,4 +73,86,8 +73,87,6 +73,88,6 +73,89,7 +73,90,6 +73,91,4 +73,92,6 +73,93,7 +73,94,5 +73,95,5 +73,96,6 +73,97,4 +73,98,6 +73,99,6 +73,100,8 +73,101,8 +73,102,6 +73,103,6 +73,104,7 +73,105,7 +73,106,7 +73,107,6 +73,108,6 +73,109,4 +74,0,0 +74,1,1 +74,2,1 +74,3,3 +74,4,2 +74,5,3 +74,6,2 +74,7,4 +74,8,2 +74,9,3 +74,10,3 +74,11,5 +74,12,2 +74,13,4 +74,14,3 +74,15,3 +74,16,5 +74,17,4 +74,18,2 +74,19,4 +74,20,4 +74,21,4 +74,22,4 +74,23,5 +74,24,2 +74,25,3 +74,26,4 +74,27,5 +74,28,5 +74,29,5 +74,30,3 +74,31,6 +74,32,3 +74,33,3 +74,34,4 +74,35,4 +74,36,2 +74,37,1 +74,38,3 +74,39,5 +74,40,5 +74,41,4 +74,42,4 +74,43,7 +74,44,4 +74,45,6 +74,46,6 +74,47,6 +74,48,5 +74,49,4 +74,50,3 +74,51,6 +74,52,5 +74,53,5 +74,54,5 +74,55,5 +74,56,3 +74,57,5 +74,58,6 +74,59,4 +74,60,4 +74,61,5 +74,62,3 +74,63,6 +74,64,4 +74,65,4 +74,66,3 +74,67,5 +74,68,3 +74,69,4 +74,70,3 +74,71,4 +74,72,2 +74,73,2 +74,74,1 +74,75,3 +74,76,3 +74,77,5 +74,78,4 +74,79,5 +74,80,4 +74,81,6 +74,82,4 +74,83,5 +74,84,5 +74,85,7 +74,86,4 +74,87,6 +74,88,5 +74,89,5 +74,90,7 +74,91,6 +74,92,4 +74,93,6 +74,94,6 +74,95,6 +74,96,6 +74,97,7 +74,98,4 +74,99,5 +74,100,6 +74,101,7 +74,102,7 +74,103,7 +74,104,5 +74,105,8 +74,106,5 +74,107,5 +74,108,6 +74,109,6 +75,0,0 +75,1,1 +75,2,2 +75,3,1 +75,4,3 +75,5,1 +75,6,2 +75,7,4 +75,8,4 +75,9,2 +75,10,2 +75,11,4 +75,12,2 +75,13,4 +75,14,4 +75,15,1 +75,16,4 +75,17,4 +75,18,2 +75,19,3 +75,20,3 +75,21,4 +75,22,4 +75,23,4 +75,24,2 +75,25,1 +75,26,5 +75,27,4 +75,28,4 +75,29,6 +75,30,2 +75,31,6 +75,32,4 +75,33,4 +75,34,4 +75,35,2 +75,36,2 +75,37,2 +75,38,3 +75,39,3 +75,40,3 +75,41,5 +75,42,5 +75,43,5 +75,44,7 +75,45,3 +75,46,7 +75,47,5 +75,48,5 +75,49,6 +75,50,2 +75,51,3 +75,52,5 +75,53,5 +75,54,5 +75,55,4 +75,56,4 +75,57,3 +75,58,5 +75,59,5 +75,60,2 +75,61,5 +75,62,5 +75,63,3 +75,64,5 +75,65,3 +75,66,3 +75,67,5 +75,68,5 +75,69,3 +75,70,2 +75,71,4 +75,72,2 +75,73,3 +75,74,2 +75,75,1 +75,76,3 +75,77,4 +75,78,3 +75,79,5 +75,80,3 +75,81,4 +75,82,6 +75,83,6 +75,84,4 +75,85,4 +75,86,6 +75,87,4 +75,88,6 +75,89,6 +75,90,3 +75,91,6 +75,92,6 +75,93,4 +75,94,5 +75,95,5 +75,96,6 +75,97,6 +75,98,6 +75,99,4 +75,100,3 +75,101,7 +75,102,6 +75,103,6 +75,104,8 +75,105,4 +75,106,8 +75,107,6 +75,108,6 +75,109,6 +76,0,0 +76,1,1 +76,2,1 +76,3,2 +76,4,1 +76,5,2 +76,6,3 +76,7,3 +76,8,2 +76,9,3 +76,10,4 +76,11,3 +76,12,2 +76,13,4 +76,14,3 +76,15,2 +76,16,3 +76,17,3 +76,18,3 +76,19,1 +76,20,3 +76,21,7 +76,22,3 +76,23,4 +76,24,2 +76,25,2 +76,26,3 +76,27,5 +76,28,4 +76,29,7 +76,30,4 +76,31,5 +76,32,4 +76,33,4 +76,34,3 +76,35,4 +76,36,2 +76,37,3 +76,38,1 +76,39,4 +76,40,3 +76,41,5 +76,42,4 +76,43,5 +76,44,5 +76,45,6 +76,46,5 +76,47,8 +76,48,5 +76,49,6 +76,50,4 +76,51,3 +76,52,3 +76,53,5 +76,54,4 +76,55,8 +76,56,4 +76,57,2 +76,58,4 +76,59,4 +76,60,4 +76,61,3 +76,62,4 +76,63,5 +76,64,3 +76,65,4 +76,66,5 +76,67,4 +76,68,3 +76,69,4 +76,70,4 +76,71,3 +76,72,2 +76,73,3 +76,74,2 +76,75,2 +76,76,1 +76,77,3 +76,78,3 +76,79,4 +76,80,3 +76,81,4 +76,82,5 +76,83,5 +76,84,4 +76,85,5 +76,86,6 +76,87,5 +76,88,4 +76,89,6 +76,90,5 +76,91,4 +76,92,5 +76,93,5 +76,94,5 +76,95,3 +76,96,5 +76,97,9 +76,98,5 +76,99,6 +76,100,4 +76,101,4 +76,102,5 +76,103,7 +76,104,6 +76,105,9 +76,106,6 +76,107,7 +76,108,6 +76,109,6 +77,0,0 +77,1,1 +77,2,2 +77,3,3 +77,4,2 +77,5,3 +77,6,3 +77,7,1 +77,8,5 +77,9,4 +77,10,4 +77,11,1 +77,12,4 +77,13,3 +77,14,2 +77,15,3 +77,16,4 +77,17,4 +77,18,5 +77,19,2 +77,20,5 +77,21,3 +77,22,2 +77,23,4 +77,24,4 +77,25,3 +77,26,3 +77,27,5 +77,28,3 +77,29,5 +77,30,5 +77,31,3 +77,32,4 +77,33,2 +77,34,5 +77,35,2 +77,36,3 +77,37,3 +77,38,2 +77,39,3 +77,40,4 +77,41,4 +77,42,3 +77,43,6 +77,44,3 +77,45,5 +77,46,4 +77,47,6 +77,48,6 +77,49,4 +77,50,6 +77,51,4 +77,52,4 +77,53,5 +77,54,5 +77,55,3 +77,56,4 +77,57,6 +77,58,3 +77,59,6 +77,60,5 +77,61,5 +77,62,4 +77,63,3 +77,64,4 +77,65,5 +77,66,2 +77,67,5 +77,68,5 +77,69,6 +77,70,2 +77,71,4 +77,72,4 +77,73,3 +77,74,4 +77,75,3 +77,76,2 +77,77,1 +77,78,3 +77,79,4 +77,80,5 +77,81,4 +77,82,5 +77,83,5 +77,84,3 +77,85,7 +77,86,6 +77,87,6 +77,88,3 +77,89,6 +77,90,5 +77,91,4 +77,92,5 +77,93,6 +77,94,6 +77,95,7 +77,96,4 +77,97,7 +77,98,5 +77,99,4 +77,100,6 +77,101,6 +77,102,5 +77,103,5 +77,104,7 +77,105,5 +77,106,7 +77,107,7 +77,108,5 +77,109,6 +78,0,0 +78,1,1 +78,2,1 +78,3,1 +78,4,2 +78,5,4 +78,6,1 +78,7,2 +78,8,3 +78,9,3 +78,10,3 +78,11,2 +78,12,2 +78,13,1 +78,14,4 +78,15,2 +78,16,3 +78,17,5 +78,18,2 +78,19,3 +78,20,3 +78,21,4 +78,22,4 +78,23,5 +78,24,2 +78,25,3 +78,26,1 +78,27,3 +78,28,5 +78,29,5 +78,30,4 +78,31,4 +78,32,4 +78,33,4 +78,34,4 +78,35,5 +78,36,2 +78,37,3 +78,38,2 +78,39,1 +78,40,3 +78,41,4 +78,42,3 +78,43,6 +78,44,5 +78,45,5 +78,46,5 +78,47,5 +78,48,5 +78,49,6 +78,50,6 +78,51,4 +78,52,2 +78,53,4 +78,54,3 +78,55,6 +78,56,5 +78,57,5 +78,58,4 +78,59,4 +78,60,3 +78,61,6 +78,62,4 +78,63,3 +78,64,5 +78,65,2 +78,66,3 +78,67,3 +78,68,4 +78,69,4 +78,70,4 +78,71,3 +78,72,2 +78,73,5 +78,74,3 +78,75,2 +78,76,2 +78,77,2 +78,78,1 +78,79,3 +78,80,3 +78,81,3 +78,82,4 +78,83,6 +78,84,3 +78,85,4 +78,86,5 +78,87,5 +78,88,5 +78,89,4 +78,90,4 +78,91,3 +78,92,6 +78,93,4 +78,94,5 +78,95,7 +78,96,4 +78,97,5 +78,98,5 +78,99,6 +78,100,6 +78,101,7 +78,102,4 +78,103,5 +78,104,3 +78,105,5 +78,106,7 +78,107,7 +78,108,6 +78,109,6 +79,0,0 +79,1,1 +79,2,2 +79,3,2 +79,4,3 +79,5,3 +79,6,2 +79,7,3 +79,8,3 +79,9,4 +79,10,3 +79,11,3 +79,12,5 +79,13,2 +79,14,5 +79,15,4 +79,16,3 +79,17,5 +79,18,5 +79,19,3 +79,20,3 +79,21,4 +79,22,5 +79,23,4 +79,24,4 +79,25,3 +79,26,2 +79,27,4 +79,28,6 +79,29,7 +79,30,7 +79,31,6 +79,32,4 +79,33,5 +79,34,3 +79,35,4 +79,36,3 +79,37,4 +79,38,4 +79,39,2 +79,40,3 +79,41,5 +79,42,5 +79,43,4 +79,44,5 +79,45,4 +79,46,6 +79,47,5 +79,48,7 +79,49,8 +79,50,8 +79,51,7 +79,52,5 +79,53,3 +79,54,4 +79,55,5 +79,56,5 +79,57,6 +79,58,5 +79,59,4 +79,60,4 +79,61,6 +79,62,6 +79,63,4 +79,64,5 +79,65,6 +79,66,3 +79,67,6 +79,68,4 +79,69,4 +79,70,5 +79,71,4 +79,72,4 +79,73,3 +79,74,4 +79,75,4 +79,76,3 +79,77,3 +79,78,2 +79,79,1 +79,80,3 +79,81,4 +79,82,4 +79,83,5 +79,84,5 +79,85,4 +79,86,5 +79,87,5 +79,88,6 +79,89,5 +79,90,5 +79,91,7 +79,92,4 +79,93,7 +79,94,6 +79,95,5 +79,96,7 +79,97,7 +79,98,5 +79,99,5 +79,100,6 +79,101,7 +79,102,6 +79,103,6 +79,104,5 +79,105,4 +79,106,6 +79,107,8 +79,108,9 +79,109,9 +80,0,0 +80,1,1 +80,2,1 +80,3,3 +80,4,1 +80,5,1 +80,6,2 +80,7,3 +80,8,1 +80,9,3 +80,10,1 +80,11,4 +80,12,3 +80,13,3 +80,14,4 +80,15,2 +80,16,1 +80,17,5 +80,18,3 +80,19,4 +80,20,1 +80,21,4 +80,22,5 +80,23,3 +80,24,2 +80,25,2 +80,26,2 +80,27,3 +80,28,3 +80,29,4 +80,30,3 +80,31,7 +80,32,2 +80,33,5 +80,34,4 +80,35,3 +80,36,3 +80,37,3 +80,38,3 +80,39,3 +80,40,1 +80,41,4 +80,42,4 +80,43,4 +80,44,4 +80,45,4 +80,46,5 +80,47,6 +80,48,3 +80,49,8 +80,50,4 +80,51,5 +80,52,4 +80,53,4 +80,54,3 +80,55,3 +80,56,3 +80,57,4 +80,58,6 +80,59,5 +80,60,2 +80,61,5 +80,62,4 +80,63,6 +80,64,2 +80,65,3 +80,66,5 +80,67,4 +80,68,4 +80,69,5 +80,70,2 +80,71,4 +80,72,2 +80,73,4 +80,74,3 +80,75,2 +80,76,2 +80,77,4 +80,78,2 +80,79,2 +80,80,1 +80,81,3 +80,82,3 +80,83,5 +80,84,3 +80,85,3 +80,86,4 +80,87,5 +80,88,3 +80,89,5 +80,90,3 +80,91,6 +80,92,5 +80,93,5 +80,94,6 +80,95,4 +80,96,3 +80,97,7 +80,98,5 +80,99,6 +80,100,3 +80,101,6 +80,102,7 +80,103,5 +80,104,4 +80,105,4 +80,106,4 +80,107,5 +80,108,5 +80,109,6 +81,0,0 +81,1,1 +81,2,2 +81,3,1 +81,4,2 +81,5,2 +81,6,2 +81,7,4 +81,8,2 +81,9,1 +81,10,2 +81,11,4 +81,12,3 +81,13,3 +81,14,5 +81,15,3 +81,16,2 +81,17,4 +81,18,2 +81,19,4 +81,20,2 +81,21,3 +81,22,4 +81,23,4 +81,24,4 +81,25,3 +81,26,4 +81,27,1 +81,28,4 +81,29,5 +81,30,4 +81,31,7 +81,32,5 +81,33,3 +81,34,7 +81,35,4 +81,36,2 +81,37,4 +81,38,5 +81,39,2 +81,40,2 +81,41,3 +81,42,3 +81,43,6 +81,44,5 +81,45,3 +81,46,5 +81,47,8 +81,48,4 +81,49,6 +81,50,8 +81,51,5 +81,52,6 +81,53,5 +81,54,2 +81,55,5 +81,56,4 +81,57,5 +81,58,5 +81,59,5 +81,60,4 +81,61,3 +81,62,5 +81,63,3 +81,64,5 +81,65,3 +81,66,4 +81,67,6 +81,68,4 +81,69,4 +81,70,5 +81,71,3 +81,72,2 +81,73,3 +81,74,5 +81,75,3 +81,76,3 +81,77,3 +81,78,2 +81,79,3 +81,80,2 +81,81,1 +81,82,3 +81,83,4 +81,84,3 +81,85,4 +81,86,4 +81,87,4 +81,88,6 +81,89,4 +81,90,3 +81,91,4 +81,92,6 +81,93,5 +81,94,5 +81,95,7 +81,96,5 +81,97,4 +81,98,6 +81,99,4 +81,100,6 +81,101,4 +81,102,5 +81,103,6 +81,104,6 +81,105,6 +81,106,5 +81,107,6 +81,108,3 +81,109,6 +82,0,0 +82,1,1 +82,2,1 +82,3,2 +82,4,2 +82,5,3 +82,6,3 +82,7,4 +82,8,2 +82,9,2 +82,10,2 +82,11,3 +82,12,3 +82,13,3 +82,14,3 +82,15,3 +82,16,2 +82,17,5 +82,18,4 +82,19,3 +82,20,2 +82,21,4 +82,22,5 +82,23,5 +82,24,4 +82,25,5 +82,26,3 +82,27,2 +82,28,3 +82,29,5 +82,30,5 +82,31,6 +82,32,5 +82,33,3 +82,34,4 +82,35,4 +82,36,5 +82,37,6 +82,38,3 +82,39,4 +82,40,2 +82,41,1 +82,42,3 +82,43,5 +82,44,4 +82,45,7 +82,46,6 +82,47,5 +82,48,5 +82,49,4 +82,50,6 +82,51,7 +82,52,6 +82,53,6 +82,54,4 +82,55,3 +82,56,4 +82,57,6 +82,58,5 +82,59,6 +82,60,6 +82,61,5 +82,62,3 +82,63,4 +82,64,5 +82,65,6 +82,66,3 +82,67,4 +82,68,4 +82,69,4 +82,70,4 +82,71,4 +82,72,3 +82,73,3 +82,74,3 +82,75,5 +82,76,4 +82,77,4 +82,78,3 +82,79,3 +82,80,2 +82,81,2 +82,82,1 +82,83,3 +82,84,3 +82,85,4 +82,86,4 +82,87,5 +82,88,5 +82,89,6 +82,90,4 +82,91,4 +82,92,4 +82,93,5 +82,94,5 +82,95,5 +82,96,5 +82,97,5 +82,98,4 +82,99,7 +82,100,6 +82,101,5 +82,102,4 +82,103,6 +82,104,7 +82,105,7 +82,106,6 +82,107,7 +82,108,5 +82,109,4 +83,0,0 +83,1,1 +83,2,2 +83,3,3 +83,4,3 +83,5,4 +83,6,3 +83,7,3 +83,8,4 +83,9,3 +83,10,3 +83,11,4 +83,12,3 +83,13,5 +83,14,3 +83,15,4 +83,16,3 +83,17,4 +83,18,6 +83,19,5 +83,20,4 +83,21,3 +83,22,5 +83,23,6 +83,24,4 +83,25,3 +83,26,3 +83,27,3 +83,28,3 +83,29,4 +83,30,5 +83,31,4 +83,32,5 +83,33,4 +83,34,5 +83,35,5 +83,36,5 +83,37,3 +83,38,4 +83,39,4 +83,40,3 +83,41,2 +83,42,3 +83,43,4 +83,44,5 +83,45,5 +83,46,4 +83,47,6 +83,48,6 +83,49,6 +83,50,5 +83,51,6 +83,52,5 +83,53,6 +83,54,5 +83,55,4 +83,56,4 +83,57,4 +83,58,4 +83,59,5 +83,60,7 +83,61,6 +83,62,4 +83,63,5 +83,64,6 +83,65,7 +83,66,5 +83,67,4 +83,68,5 +83,69,4 +83,70,6 +83,71,4 +83,72,5 +83,73,4 +83,74,4 +83,75,5 +83,76,4 +83,77,4 +83,78,5 +83,79,4 +83,80,4 +83,81,3 +83,82,2 +83,83,1 +83,84,3 +83,85,4 +83,86,5 +83,87,5 +83,88,6 +83,89,5 +83,90,5 +83,91,6 +83,92,5 +83,93,5 +83,94,6 +83,95,5 +83,96,7 +83,97,5 +83,98,6 +83,99,5 +83,100,6 +83,101,8 +83,102,7 +83,103,6 +83,104,5 +83,105,7 +83,106,8 +83,107,6 +83,108,5 +83,109,5 +84,0,0 +84,1,1 +84,2,1 +84,3,1 +84,4,1 +84,5,3 +84,6,1 +84,7,1 +84,8,2 +84,9,2 +84,10,3 +84,11,5 +84,12,1 +84,13,3 +84,14,1 +84,15,4 +84,16,2 +84,17,3 +84,18,3 +84,19,5 +84,20,2 +84,21,1 +84,22,4 +84,23,5 +84,24,2 +84,25,5 +84,26,3 +84,27,2 +84,28,1 +84,29,5 +84,30,3 +84,31,5 +84,32,5 +84,33,4 +84,34,3 +84,35,3 +84,36,2 +84,37,5 +84,38,4 +84,39,3 +84,40,2 +84,41,3 +84,42,1 +84,43,4 +84,44,3 +84,45,4 +84,46,5 +84,47,6 +84,48,3 +84,49,4 +84,50,4 +84,51,5 +84,52,6 +84,53,6 +84,54,4 +84,55,6 +84,56,2 +84,57,3 +84,58,4 +84,59,6 +84,60,3 +84,61,6 +84,62,5 +84,63,2 +84,64,3 +84,65,6 +84,66,4 +84,67,4 +84,68,3 +84,69,5 +84,70,2 +84,71,4 +84,72,2 +84,73,6 +84,74,4 +84,75,3 +84,76,3 +84,77,2 +84,78,2 +84,79,4 +84,80,2 +84,81,2 +84,82,2 +84,83,2 +84,84,1 +84,85,3 +84,86,3 +84,87,3 +84,88,3 +84,89,5 +84,90,3 +84,91,3 +84,92,4 +84,93,4 +84,94,5 +84,95,7 +84,96,3 +84,97,5 +84,98,3 +84,99,6 +84,100,4 +84,101,5 +84,102,5 +84,103,7 +84,104,4 +84,105,3 +84,106,6 +84,107,7 +84,108,4 +84,109,7 +85,0,0 +85,1,1 +85,2,2 +85,3,2 +85,4,2 +85,5,1 +85,6,2 +85,7,2 +85,8,5 +85,9,3 +85,10,2 +85,11,5 +85,12,2 +85,13,4 +85,14,2 +85,15,3 +85,16,3 +85,17,1 +85,18,6 +85,19,3 +85,20,2 +85,21,2 +85,22,4 +85,23,5 +85,24,5 +85,25,3 +85,26,5 +85,27,4 +85,28,2 +85,29,4 +85,30,3 +85,31,5 +85,32,5 +85,33,6 +85,34,2 +85,35,3 +85,36,5 +85,37,5 +85,38,4 +85,39,5 +85,40,2 +85,41,4 +85,42,2 +85,43,3 +85,44,5 +85,45,3 +85,46,6 +85,47,5 +85,48,6 +85,49,6 +85,50,4 +85,51,3 +85,52,7 +85,53,6 +85,54,6 +85,55,4 +85,56,5 +85,57,3 +85,58,5 +85,59,6 +85,60,4 +85,61,6 +85,62,6 +85,63,5 +85,64,3 +85,65,3 +85,66,4 +85,67,7 +85,68,2 +85,69,4 +85,70,4 +85,71,3 +85,72,5 +85,73,3 +85,74,6 +85,75,3 +85,76,4 +85,77,6 +85,78,3 +85,79,3 +85,80,2 +85,81,3 +85,82,3 +85,83,3 +85,84,2 +85,85,1 +85,86,3 +85,87,4 +85,88,4 +85,89,4 +85,90,3 +85,91,4 +85,92,4 +85,93,7 +85,94,5 +85,95,4 +85,96,7 +85,97,4 +85,98,6 +85,99,4 +85,100,5 +85,101,5 +85,102,3 +85,103,8 +85,104,5 +85,105,4 +85,106,4 +85,107,6 +85,108,7 +85,109,7 +86,0,0 +86,1,1 +86,2,1 +86,3,3 +86,4,2 +86,5,2 +86,6,2 +86,7,3 +86,8,3 +86,9,4 +86,10,4 +86,11,4 +86,12,2 +86,13,6 +86,14,2 +86,15,5 +86,16,4 +86,17,2 +86,18,4 +86,19,4 +86,20,3 +86,21,3 +86,22,3 +86,23,5 +86,24,5 +86,25,5 +86,26,3 +86,27,4 +86,28,2 +86,29,3 +86,30,4 +86,31,5 +86,32,4 +86,33,6 +86,34,4 +86,35,4 +86,36,5 +86,37,3 +86,38,4 +86,39,4 +86,40,4 +86,41,3 +86,42,2 +86,43,1 +86,44,3 +86,45,4 +86,46,5 +86,47,5 +86,48,5 +86,49,4 +86,50,6 +86,51,5 +86,52,5 +86,53,7 +86,54,5 +86,55,6 +86,56,5 +86,57,4 +86,58,3 +86,59,5 +86,60,4 +86,61,6 +86,62,6 +86,63,6 +86,64,4 +86,65,4 +86,66,4 +86,67,5 +86,68,5 +86,69,3 +86,70,5 +86,71,6 +86,72,3 +86,73,7 +86,74,3 +86,75,5 +86,76,5 +86,77,5 +86,78,4 +86,79,4 +86,80,3 +86,81,3 +86,82,3 +86,83,4 +86,84,2 +86,85,2 +86,86,1 +86,87,3 +86,88,3 +86,89,5 +86,90,4 +86,91,4 +86,92,4 +86,93,5 +86,94,5 +86,95,6 +86,96,6 +86,97,6 +86,98,4 +86,99,8 +86,100,4 +86,101,7 +86,102,6 +86,103,4 +86,104,6 +86,105,6 +86,106,5 +86,107,5 +86,108,5 +86,109,7 +87,0,0 +87,1,1 +87,2,2 +87,3,1 +87,4,3 +87,5,3 +87,6,2 +87,7,3 +87,8,3 +87,9,3 +87,10,4 +87,11,3 +87,12,2 +87,13,4 +87,14,4 +87,15,3 +87,16,4 +87,17,3 +87,18,3 +87,19,6 +87,20,4 +87,21,2 +87,22,3 +87,23,6 +87,24,5 +87,25,3 +87,26,4 +87,27,3 +87,28,3 +87,29,1 +87,30,3 +87,31,4 +87,32,6 +87,33,5 +87,34,6 +87,35,3 +87,36,4 +87,37,5 +87,38,4 +87,39,3 +87,40,5 +87,41,3 +87,42,2 +87,43,2 +87,44,3 +87,45,3 +87,46,4 +87,47,6 +87,48,4 +87,49,5 +87,50,6 +87,51,5 +87,52,4 +87,53,7 +87,54,6 +87,55,7 +87,56,5 +87,57,4 +87,58,2 +87,59,4 +87,60,4 +87,61,5 +87,62,4 +87,63,6 +87,64,7 +87,65,4 +87,66,3 +87,67,5 +87,68,7 +87,69,4 +87,70,4 +87,71,5 +87,72,4 +87,73,5 +87,74,5 +87,75,3 +87,76,4 +87,77,5 +87,78,4 +87,79,4 +87,80,4 +87,81,3 +87,82,4 +87,83,4 +87,84,2 +87,85,3 +87,86,2 +87,87,1 +87,88,3 +87,89,4 +87,90,3 +87,91,5 +87,92,5 +87,93,4 +87,94,5 +87,95,5 +87,96,5 +87,97,6 +87,98,5 +87,99,4 +87,100,6 +87,101,6 +87,102,5 +87,103,6 +87,104,5 +87,105,5 +87,106,8 +87,107,6 +87,108,4 +87,109,5 +88,0,0 +88,1,1 +88,2,1 +88,3,2 +88,4,1 +88,5,4 +88,6,3 +88,7,4 +88,8,1 +88,9,4 +88,10,3 +88,11,1 +88,12,2 +88,13,4 +88,14,3 +88,15,4 +88,16,2 +88,17,4 +88,18,3 +88,19,6 +88,20,3 +88,21,3 +88,22,1 +88,23,5 +88,24,3 +88,25,4 +88,26,5 +88,27,4 +88,28,2 +88,29,2 +88,30,3 +88,31,4 +88,32,3 +88,33,3 +88,34,5 +88,35,4 +88,36,3 +88,37,6 +88,38,3 +88,39,4 +88,40,2 +88,41,4 +88,42,3 +88,43,3 +88,44,1 +88,45,4 +88,46,4 +88,47,5 +88,48,3 +88,49,5 +88,50,4 +88,51,7 +88,52,4 +88,53,5 +88,54,6 +88,55,4 +88,56,4 +88,57,5 +88,58,4 +88,59,3 +88,60,3 +88,61,5 +88,62,6 +88,63,5 +88,64,4 +88,65,6 +88,66,2 +88,67,4 +88,68,4 +88,69,7 +88,70,4 +88,71,5 +88,72,3 +88,73,5 +88,74,4 +88,75,5 +88,76,3 +88,77,2 +88,78,4 +88,79,5 +88,80,2 +88,81,5 +88,82,4 +88,83,5 +88,84,2 +88,85,3 +88,86,2 +88,87,2 +88,88,1 +88,89,3 +88,90,3 +88,91,4 +88,92,3 +88,93,6 +88,94,5 +88,95,6 +88,96,3 +88,97,6 +88,98,5 +88,99,3 +88,100,4 +88,101,6 +88,102,5 +88,103,6 +88,104,4 +88,105,6 +88,106,5 +88,107,8 +88,108,5 +88,109,5 +89,0,0 +89,1,1 +89,2,2 +89,3,3 +89,4,2 +89,5,3 +89,6,3 +89,7,4 +89,8,2 +89,9,3 +89,10,3 +89,11,2 +89,12,4 +89,13,4 +89,14,4 +89,15,3 +89,16,5 +89,17,3 +89,18,3 +89,19,4 +89,20,4 +89,21,3 +89,22,2 +89,23,5 +89,24,5 +89,25,6 +89,26,5 +89,27,5 +89,28,5 +89,29,3 +89,30,3 +89,31,5 +89,32,6 +89,33,5 +89,34,8 +89,35,5 +89,36,4 +89,37,4 +89,38,4 +89,39,5 +89,40,4 +89,41,4 +89,42,4 +89,43,3 +89,44,2 +89,45,3 +89,46,4 +89,47,5 +89,48,5 +89,49,5 +89,50,6 +89,51,5 +89,52,5 +89,53,5 +89,54,6 +89,55,9 +89,56,6 +89,57,7 +89,58,6 +89,59,4 +89,60,4 +89,61,6 +89,62,6 +89,63,6 +89,64,7 +89,65,6 +89,66,6 +89,67,3 +89,68,4 +89,69,5 +89,70,5 +89,71,4 +89,72,4 +89,73,6 +89,74,4 +89,75,5 +89,76,5 +89,77,5 +89,78,3 +89,79,4 +89,80,4 +89,81,3 +89,82,5 +89,83,4 +89,84,4 +89,85,3 +89,86,4 +89,87,3 +89,88,2 +89,89,1 +89,90,3 +89,91,4 +89,92,5 +89,93,4 +89,94,5 +89,95,5 +89,96,6 +89,97,4 +89,98,5 +89,99,5 +89,100,4 +89,101,6 +89,102,6 +89,103,6 +89,104,5 +89,105,7 +89,106,5 +89,107,5 +89,108,6 +89,109,6 +90,0,0 +90,1,1 +90,2,1 +90,3,1 +90,4,2 +90,5,1 +90,6,1 +90,7,3 +90,8,2 +90,9,1 +90,10,1 +90,11,3 +90,12,2 +90,13,3 +90,14,3 +90,15,1 +90,16,5 +90,17,4 +90,18,1 +90,19,5 +90,20,2 +90,21,3 +90,22,2 +90,23,4 +90,24,3 +90,25,4 +90,26,3 +90,27,2 +90,28,4 +90,29,4 +90,30,1 +90,31,4 +90,32,4 +90,33,5 +90,34,5 +90,35,4 +90,36,2 +90,37,4 +90,38,5 +90,39,3 +90,40,2 +90,41,3 +90,42,2 +90,43,4 +90,44,2 +90,45,1 +90,46,3 +90,47,5 +90,48,3 +90,49,4 +90,50,3 +90,51,4 +90,52,6 +90,53,5 +90,54,3 +90,55,5 +90,56,6 +90,57,6 +90,58,5 +90,59,5 +90,60,2 +90,61,5 +90,62,5 +90,63,3 +90,64,4 +90,65,5 +90,66,4 +90,67,5 +90,68,3 +90,69,4 +90,70,3 +90,71,6 +90,72,2 +90,73,5 +90,74,6 +90,75,2 +90,76,4 +90,77,4 +90,78,3 +90,79,4 +90,80,2 +90,81,2 +90,82,3 +90,83,4 +90,84,2 +90,85,2 +90,86,3 +90,87,2 +90,88,2 +90,89,2 +90,90,1 +90,91,3 +90,92,3 +90,93,3 +90,94,4 +90,95,3 +90,96,3 +90,97,5 +90,98,4 +90,99,3 +90,100,3 +90,101,5 +90,102,4 +90,103,5 +90,104,5 +90,105,3 +90,106,7 +90,107,6 +90,108,3 +90,109,7 +91,0,0 +91,1,1 +91,2,2 +91,3,2 +91,4,3 +91,5,2 +91,6,2 +91,7,1 +91,8,4 +91,9,2 +91,10,2 +91,11,4 +91,12,5 +91,13,1 +91,14,2 +91,15,2 +91,16,4 +91,17,4 +91,18,2 +91,19,5 +91,20,5 +91,21,2 +91,22,3 +91,23,3 +91,24,5 +91,25,6 +91,26,2 +91,27,5 +91,28,2 +91,29,3 +91,30,2 +91,31,4 +91,32,5 +91,33,4 +91,34,4 +91,35,4 +91,36,5 +91,37,5 +91,38,5 +91,39,2 +91,40,6 +91,41,5 +91,42,2 +91,43,5 +91,44,4 +91,45,2 +91,46,3 +91,47,5 +91,48,6 +91,49,3 +91,50,6 +91,51,7 +91,52,3 +91,53,6 +91,54,6 +91,55,6 +91,56,5 +91,57,5 +91,58,5 +91,59,6 +91,60,5 +91,61,3 +91,62,4 +91,63,3 +91,64,6 +91,65,3 +91,66,7 +91,67,6 +91,68,4 +91,69,4 +91,70,3 +91,71,6 +91,72,6 +91,73,3 +91,74,5 +91,75,5 +91,76,3 +91,77,3 +91,78,2 +91,79,6 +91,80,5 +91,81,3 +91,82,3 +91,83,5 +91,84,2 +91,85,3 +91,86,3 +91,87,4 +91,88,3 +91,89,3 +91,90,2 +91,91,1 +91,92,3 +91,93,4 +91,94,4 +91,95,5 +91,96,4 +91,97,4 +91,98,3 +91,99,6 +91,100,4 +91,101,4 +91,102,6 +91,103,7 +91,104,3 +91,105,4 +91,106,4 +91,107,6 +91,108,6 +91,109,4 +92,0,0 +92,1,1 +92,2,1 +92,3,3 +92,4,1 +92,5,3 +92,6,2 +92,7,2 +92,8,2 +92,9,3 +92,10,2 +92,11,4 +92,12,3 +92,13,2 +92,14,4 +92,15,3 +92,16,3 +92,17,4 +92,18,2 +92,19,4 +92,20,4 +92,21,6 +92,22,3 +92,23,1 +92,24,3 +92,25,4 +92,26,4 +92,27,4 +92,28,3 +92,29,4 +92,30,2 +92,31,3 +92,32,3 +92,33,6 +92,34,5 +92,35,6 +92,36,4 +92,37,3 +92,38,5 +92,39,6 +92,40,3 +92,41,3 +92,42,3 +92,43,3 +92,44,2 +92,45,3 +92,46,1 +92,47,4 +92,48,3 +92,49,4 +92,50,4 +92,51,4 +92,52,4 +92,53,7 +92,54,6 +92,55,4 +92,56,5 +92,57,7 +92,58,6 +92,59,7 +92,60,4 +92,61,4 +92,62,3 +92,63,5 +92,64,4 +92,65,5 +92,66,5 +92,67,5 +92,68,4 +92,69,2 +92,70,4 +92,71,7 +92,72,5 +92,73,5 +92,74,3 +92,75,5 +92,76,4 +92,77,4 +92,78,5 +92,79,3 +92,80,4 +92,81,5 +92,82,3 +92,83,4 +92,84,3 +92,85,3 +92,86,3 +92,87,4 +92,88,2 +92,89,4 +92,90,2 +92,91,2 +92,92,1 +92,93,3 +92,94,3 +92,95,5 +92,96,3 +92,97,5 +92,98,4 +92,99,4 +92,100,4 +92,101,5 +92,102,4 +92,103,6 +92,104,5 +92,105,4 +92,106,6 +92,107,5 +92,108,5 +92,109,6 +93,0,0 +93,1,1 +93,2,2 +93,3,1 +93,4,2 +93,5,4 +93,6,2 +93,7,3 +93,8,5 +93,9,2 +93,10,3 +93,11,3 +93,12,3 +93,13,3 +93,14,5 +93,15,2 +93,16,4 +93,17,3 +93,18,2 +93,19,4 +93,20,5 +93,21,3 +93,22,4 +93,23,2 +93,24,3 +93,25,6 +93,26,6 +93,27,3 +93,28,3 +93,29,4 +93,30,2 +93,31,1 +93,32,5 +93,33,4 +93,34,6 +93,35,5 +93,36,5 +93,37,4 +93,38,4 +93,39,5 +93,40,3 +93,41,6 +93,42,4 +93,43,3 +93,44,4 +93,45,2 +93,46,2 +93,47,3 +93,48,3 +93,49,5 +93,50,4 +93,51,5 +93,52,7 +93,53,4 +93,54,6 +93,55,5 +93,56,5 +93,57,6 +93,58,6 +93,59,7 +93,60,5 +93,61,6 +93,62,2 +93,63,3 +93,64,5 +93,65,4 +93,66,4 +93,67,7 +93,68,7 +93,69,4 +93,70,3 +93,71,5 +93,72,4 +93,73,6 +93,74,5 +93,75,3 +93,76,4 +93,77,5 +93,78,3 +93,79,6 +93,80,4 +93,81,4 +93,82,4 +93,83,4 +93,84,3 +93,85,6 +93,86,4 +93,87,3 +93,88,5 +93,89,3 +93,90,2 +93,91,3 +93,92,2 +93,93,1 +93,94,3 +93,95,4 +93,96,3 +93,97,4 +93,98,6 +93,99,4 +93,100,5 +93,101,7 +93,102,4 +93,103,5 +93,104,5 +93,105,5 +93,106,5 +93,107,7 +93,108,4 +93,109,6 +94,0,0 +94,1,1 +94,2,1 +94,3,2 +94,4,2 +94,5,3 +94,6,3 +94,7,3 +94,8,3 +94,9,3 +94,10,3 +94,11,4 +94,12,3 +94,13,3 +94,14,4 +94,15,4 +94,16,3 +94,17,4 +94,18,3 +94,19,3 +94,20,4 +94,21,3 +94,22,4 +94,23,3 +94,24,3 +94,25,4 +94,26,6 +94,27,3 +94,28,4 +94,29,3 +94,30,3 +94,31,2 +94,32,3 +94,33,6 +94,34,4 +94,35,5 +94,36,6 +94,37,6 +94,38,3 +94,39,5 +94,40,4 +94,41,5 +94,42,3 +94,43,5 +94,44,3 +94,45,3 +94,46,2 +94,47,1 +94,48,3 +94,49,4 +94,50,4 +94,51,6 +94,52,4 +94,53,6 +94,54,5 +94,55,6 +94,56,4 +94,57,7 +94,58,7 +94,59,6 +94,60,5 +94,61,7 +94,62,4 +94,63,3 +94,64,4 +94,65,4 +94,66,5 +94,67,4 +94,68,7 +94,69,5 +94,70,4 +94,71,4 +94,72,5 +94,73,4 +94,74,5 +94,75,4 +94,76,4 +94,77,5 +94,78,4 +94,79,5 +94,80,5 +94,81,4 +94,82,4 +94,83,5 +94,84,4 +94,85,4 +94,86,4 +94,87,4 +94,88,4 +94,89,4 +94,90,3 +94,91,3 +94,92,2 +94,93,2 +94,94,1 +94,95,3 +94,96,3 +94,97,4 +94,98,4 +94,99,5 +94,100,5 +94,101,5 +94,102,5 +94,103,5 +94,104,5 +94,105,6 +94,106,5 +94,107,5 +94,108,6 +94,109,6 +95,0,0 +95,1,1 +95,2,2 +95,3,3 +95,4,3 +95,5,1 +95,6,3 +95,7,4 +95,8,3 +95,9,4 +95,10,2 +95,11,5 +95,12,3 +95,13,3 +95,14,5 +95,15,2 +95,16,3 +95,17,5 +95,18,5 +95,19,1 +95,20,3 +95,21,4 +95,22,3 +95,23,4 +95,24,3 +95,25,3 +95,26,5 +95,27,4 +95,28,5 +95,29,6 +95,30,2 +95,31,3 +95,32,3 +95,33,4 +95,34,5 +95,35,4 +95,36,6 +95,37,5 +95,38,2 +95,39,5 +95,40,4 +95,41,4 +95,42,5 +95,43,5 +95,44,4 +95,45,2 +95,46,3 +95,47,2 +95,48,3 +95,49,4 +95,50,3 +95,51,5 +95,52,6 +95,53,6 +95,54,5 +95,55,5 +95,56,6 +95,57,3 +95,58,6 +95,59,7 +95,60,5 +95,61,6 +95,62,5 +95,63,4 +95,64,4 +95,65,3 +95,66,7 +95,67,6 +95,68,5 +95,69,6 +95,70,4 +95,71,4 +95,72,5 +95,73,4 +95,74,5 +95,75,4 +95,76,2 +95,77,6 +95,78,6 +95,79,4 +95,80,3 +95,81,6 +95,82,4 +95,83,4 +95,84,6 +95,85,3 +95,86,5 +95,87,4 +95,88,5 +95,89,4 +95,90,2 +95,91,4 +95,92,4 +95,93,3 +95,94,2 +95,95,1 +95,96,3 +95,97,4 +95,98,5 +95,99,5 +95,100,3 +95,101,5 +95,102,6 +95,103,5 +95,104,6 +95,105,4 +95,106,7 +95,107,5 +95,108,5 +95,109,7 +96,0,0 +96,1,1 +96,2,1 +96,3,1 +96,4,1 +96,5,2 +96,6,1 +96,7,4 +96,8,1 +96,9,3 +96,10,4 +96,11,5 +96,12,1 +96,13,5 +96,14,3 +96,15,3 +96,16,1 +96,17,5 +96,18,2 +96,19,2 +96,20,3 +96,21,4 +96,22,4 +96,23,4 +96,24,1 +96,25,4 +96,26,4 +96,27,4 +96,28,3 +96,29,4 +96,30,2 +96,31,3 +96,32,1 +96,33,3 +96,34,5 +96,35,5 +96,36,3 +96,37,5 +96,38,4 +96,39,3 +96,40,3 +96,41,4 +96,42,3 +96,43,4 +96,44,3 +96,45,3 +96,46,3 +96,47,3 +96,48,1 +96,49,4 +96,50,4 +96,51,4 +96,52,4 +96,53,5 +96,54,4 +96,55,5 +96,56,4 +96,57,4 +96,58,5 +96,59,6 +96,60,4 +96,61,6 +96,62,6 +96,63,4 +96,64,2 +96,65,4 +96,66,3 +96,67,5 +96,68,4 +96,69,5 +96,70,5 +96,71,5 +96,72,2 +96,73,5 +96,74,5 +96,75,5 +96,76,4 +96,77,3 +96,78,3 +96,79,6 +96,80,2 +96,81,4 +96,82,4 +96,83,6 +96,84,2 +96,85,6 +96,86,5 +96,87,4 +96,88,2 +96,89,5 +96,90,2 +96,91,3 +96,92,2 +96,93,2 +96,94,2 +96,95,2 +96,96,1 +96,97,3 +96,98,3 +96,99,3 +96,100,3 +96,101,4 +96,102,3 +96,103,6 +96,104,3 +96,105,5 +96,106,6 +96,107,7 +96,108,3 +96,109,7 +97,0,0 +97,1,1 +97,2,2 +97,3,2 +97,4,2 +97,5,3 +97,6,2 +97,7,3 +97,8,2 +97,9,4 +97,10,4 +97,11,4 +97,12,2 +97,13,3 +97,14,3 +97,15,3 +97,16,2 +97,17,5 +97,18,5 +97,19,3 +97,20,5 +97,21,7 +97,22,4 +97,23,5 +97,24,2 +97,25,4 +97,26,6 +97,27,5 +97,28,4 +97,29,4 +97,30,4 +97,31,4 +97,32,2 +97,33,4 +97,34,5 +97,35,6 +97,36,6 +97,37,7 +97,38,5 +97,39,3 +97,40,5 +97,41,6 +97,42,4 +97,43,4 +97,44,4 +97,45,4 +97,46,3 +97,47,4 +97,48,2 +97,49,3 +97,50,5 +97,51,4 +97,52,5 +97,53,5 +97,54,5 +97,55,5 +97,56,7 +97,57,6 +97,58,4 +97,59,6 +97,60,8 +97,61,7 +97,62,7 +97,63,6 +97,64,5 +97,65,3 +97,66,5 +97,67,5 +97,68,5 +97,69,5 +97,70,6 +97,71,7 +97,72,5 +97,73,3 +97,74,6 +97,75,5 +97,76,8 +97,77,6 +97,78,4 +97,79,6 +97,80,6 +97,81,3 +97,82,4 +97,83,4 +97,84,4 +97,85,3 +97,86,5 +97,87,5 +97,88,5 +97,89,3 +97,90,4 +97,91,3 +97,92,4 +97,93,3 +97,94,3 +97,95,3 +97,96,2 +97,97,1 +97,98,3 +97,99,4 +97,100,4 +97,101,4 +97,102,5 +97,103,4 +97,104,5 +97,105,4 +97,106,6 +97,107,6 +97,108,6 +97,109,4 +98,0,0 +98,1,1 +98,2,1 +98,3,3 +98,4,2 +98,5,4 +98,6,2 +98,7,1 +98,8,2 +98,9,3 +98,10,3 +98,11,3 +98,12,2 +98,13,4 +98,14,1 +98,15,4 +98,16,2 +98,17,4 +98,18,3 +98,19,3 +98,20,3 +98,21,3 +98,22,3 +98,23,4 +98,24,2 +98,25,4 +98,26,4 +98,27,6 +98,28,2 +98,29,6 +98,30,4 +98,31,3 +98,32,2 +98,33,3 +98,34,4 +98,35,3 +98,36,6 +98,37,6 +98,38,6 +98,39,4 +98,40,4 +98,41,6 +98,42,2 +98,43,6 +98,44,4 +98,45,6 +98,46,4 +98,47,4 +98,48,2 +98,49,1 +98,50,3 +98,51,5 +98,52,5 +98,53,7 +98,54,5 +98,55,7 +98,56,3 +98,57,7 +98,58,5 +98,59,5 +98,60,7 +98,61,7 +98,62,7 +98,63,4 +98,64,5 +98,65,4 +98,66,3 +98,67,4 +98,68,5 +98,69,7 +98,70,3 +98,71,7 +98,72,5 +98,73,5 +98,74,3 +98,75,5 +98,76,4 +98,77,4 +98,78,4 +98,79,4 +98,80,4 +98,81,5 +98,82,3 +98,83,5 +98,84,2 +98,85,5 +98,86,3 +98,87,4 +98,88,4 +98,89,4 +98,90,3 +98,91,2 +98,92,3 +98,93,5 +98,94,3 +98,95,4 +98,96,2 +98,97,2 +98,98,1 +98,99,3 +98,100,3 +98,101,5 +98,102,4 +98,103,6 +98,104,4 +98,105,3 +98,106,4 +98,107,5 +98,108,5 +98,109,5 +99,0,0 +99,1,1 +99,2,2 +99,3,1 +99,4,3 +99,5,3 +99,6,2 +99,7,2 +99,8,4 +99,9,1 +99,10,3 +99,11,1 +99,12,2 +99,13,6 +99,14,2 +99,15,4 +99,16,3 +99,17,5 +99,18,2 +99,19,4 +99,20,3 +99,21,4 +99,22,2 +99,23,4 +99,24,2 +99,25,3 +99,26,4 +99,27,3 +99,28,5 +99,29,5 +99,30,3 +99,31,3 +99,32,4 +99,33,1 +99,34,4 +99,35,5 +99,36,3 +99,37,4 +99,38,6 +99,39,4 +99,40,4 +99,41,5 +99,42,4 +99,43,4 +99,44,2 +99,45,2 +99,46,5 +99,47,4 +99,48,2 +99,49,2 +99,50,3 +99,51,3 +99,52,5 +99,53,6 +99,54,3 +99,55,3 +99,56,5 +99,57,5 +99,58,6 +99,59,5 +99,60,5 +99,61,7 +99,62,5 +99,63,4 +99,64,6 +99,65,5 +99,66,2 +99,67,5 +99,68,4 +99,69,4 +99,70,6 +99,71,6 +99,72,4 +99,73,5 +99,74,4 +99,75,3 +99,76,5 +99,77,3 +99,78,5 +99,79,4 +99,80,5 +99,81,3 +99,82,6 +99,83,4 +99,84,5 +99,85,3 +99,86,7 +99,87,3 +99,88,2 +99,89,4 +99,90,2 +99,91,5 +99,92,3 +99,93,3 +99,94,4 +99,95,4 +99,96,2 +99,97,3 +99,98,2 +99,99,1 +99,100,3 +99,101,4 +99,102,3 +99,103,5 +99,104,5 +99,105,4 +99,106,4 +99,107,6 +99,108,3 +99,109,5 +100,0,0 +100,1,1 +100,2,1 +100,3,2 +100,4,1 +100,5,1 +100,6,3 +100,7,3 +100,8,2 +100,9,2 +100,10,1 +100,11,2 +100,12,2 +100,13,4 +100,14,2 +100,15,3 +100,16,2 +100,17,4 +100,18,4 +100,19,4 +100,20,1 +100,21,4 +100,22,4 +100,23,4 +100,24,2 +100,25,1 +100,26,4 +100,27,6 +100,28,4 +100,29,4 +100,30,2 +100,31,4 +100,32,2 +100,33,2 +100,34,3 +100,35,3 +100,36,4 +100,37,6 +100,38,6 +100,39,6 +100,40,2 +100,41,6 +100,42,6 +100,43,3 +100,44,4 +100,45,3 +100,46,4 +100,47,4 +100,48,2 +100,49,3 +100,50,1 +100,51,4 +100,52,3 +100,53,5 +100,54,5 +100,55,4 +100,56,5 +100,57,4 +100,58,7 +100,59,7 +100,60,3 +100,61,7 +100,62,7 +100,63,7 +100,64,5 +100,65,4 +100,66,4 +100,67,3 +100,68,3 +100,69,5 +100,70,3 +100,71,5 +100,72,5 +100,73,7 +100,74,5 +100,75,2 +100,76,3 +100,77,5 +100,78,5 +100,79,5 +100,80,2 +100,81,5 +100,82,5 +100,83,5 +100,84,3 +100,85,4 +100,86,3 +100,87,5 +100,88,3 +100,89,3 +100,90,2 +100,91,3 +100,92,3 +100,93,4 +100,94,4 +100,95,2 +100,96,2 +100,97,3 +100,98,2 +100,99,2 +100,100,1 +100,101,3 +100,102,3 +100,103,4 +100,104,3 +100,105,3 +100,106,5 +100,107,5 +100,108,4 +100,109,4 +101,0,0 +101,1,1 +101,2,2 +101,3,3 +101,4,2 +101,5,2 +101,6,3 +101,7,3 +101,8,5 +101,9,3 +101,10,2 +101,11,3 +101,12,4 +101,13,4 +101,14,4 +101,15,5 +101,16,3 +101,17,3 +101,18,6 +101,19,3 +101,20,2 +101,21,4 +101,22,5 +101,23,5 +101,24,4 +101,25,2 +101,26,5 +101,27,5 +101,28,6 +101,29,3 +101,30,6 +101,31,4 +101,32,4 +101,33,3 +101,34,3 +101,35,5 +101,36,4 +101,37,6 +101,38,5 +101,39,6 +101,40,5 +101,41,4 +101,42,4 +101,43,5 +101,44,6 +101,45,3 +101,46,3 +101,47,5 +101,48,5 +101,49,3 +101,50,2 +101,51,3 +101,52,4 +101,53,6 +101,54,6 +101,55,4 +101,56,4 +101,57,7 +101,58,6 +101,59,5 +101,60,5 +101,61,6 +101,62,7 +101,63,6 +101,64,7 +101,65,5 +101,66,6 +101,67,4 +101,68,4 +101,69,5 +101,70,5 +101,71,7 +101,72,4 +101,73,7 +101,74,6 +101,75,6 +101,76,3 +101,77,5 +101,78,6 +101,79,6 +101,80,5 +101,81,3 +101,82,4 +101,83,7 +101,84,4 +101,85,4 +101,86,6 +101,87,5 +101,88,5 +101,89,5 +101,90,4 +101,91,3 +101,92,4 +101,93,6 +101,94,4 +101,95,4 +101,96,3 +101,97,3 +101,98,4 +101,99,3 +101,100,2 +101,101,1 +101,102,3 +101,103,4 +101,104,5 +101,105,4 +101,106,4 +101,107,5 +101,108,5 +101,109,7 +102,0,0 +102,1,1 +102,2,1 +102,3,1 +102,4,2 +102,5,3 +102,6,1 +102,7,4 +102,8,3 +102,9,2 +102,10,2 +102,11,4 +102,12,2 +102,13,4 +102,14,3 +102,15,3 +102,16,4 +102,17,1 +102,18,3 +102,19,5 +102,20,2 +102,21,3 +102,22,5 +102,23,4 +102,24,2 +102,25,3 +102,26,3 +102,27,4 +102,28,5 +102,29,4 +102,30,3 +102,31,4 +102,32,3 +102,33,2 +102,34,1 +102,35,5 +102,36,3 +102,37,4 +102,38,4 +102,39,6 +102,40,5 +102,41,3 +102,42,3 +102,43,5 +102,44,3 +102,45,4 +102,46,5 +102,47,4 +102,48,2 +102,49,3 +102,50,2 +102,51,1 +102,52,3 +102,53,4 +102,54,3 +102,55,5 +102,56,6 +102,57,5 +102,58,4 +102,59,6 +102,60,4 +102,61,4 +102,62,6 +102,63,7 +102,64,5 +102,65,5 +102,66,4 +102,67,6 +102,68,2 +102,69,3 +102,70,4 +102,71,5 +102,72,4 +102,73,5 +102,74,6 +102,75,5 +102,76,4 +102,77,4 +102,78,3 +102,79,5 +102,80,6 +102,81,4 +102,82,3 +102,83,6 +102,84,4 +102,85,2 +102,86,5 +102,87,4 +102,88,4 +102,89,5 +102,90,3 +102,91,5 +102,92,3 +102,93,3 +102,94,4 +102,95,5 +102,96,2 +102,97,4 +102,98,3 +102,99,2 +102,100,2 +102,101,2 +102,102,1 +102,103,3 +102,104,3 +102,105,3 +102,106,4 +102,107,5 +102,108,3 +102,109,6 +103,0,0 +103,1,1 +103,2,2 +103,3,2 +103,4,3 +103,5,4 +103,6,2 +103,7,4 +103,8,3 +103,9,3 +103,10,3 +103,11,4 +103,12,5 +103,13,3 +103,14,4 +103,15,4 +103,16,4 +103,17,2 +103,18,6 +103,19,5 +103,20,4 +103,21,4 +103,22,4 +103,23,3 +103,24,4 +103,25,3 +103,26,3 +103,27,5 +103,28,4 +103,29,5 +103,30,4 +103,31,3 +103,32,5 +103,33,3 +103,34,2 +103,35,4 +103,36,4 +103,37,7 +103,38,5 +103,39,7 +103,40,6 +103,41,4 +103,42,5 +103,43,5 +103,44,4 +103,45,4 +103,46,4 +103,47,4 +103,48,4 +103,49,4 +103,50,4 +103,51,2 +103,52,3 +103,53,5 +103,54,5 +103,55,5 +103,56,5 +103,57,5 +103,58,5 +103,59,5 +103,60,6 +103,61,6 +103,62,5 +103,63,7 +103,64,8 +103,65,6 +103,66,8 +103,67,5 +103,68,5 +103,69,3 +103,70,4 +103,71,6 +103,72,4 +103,73,5 +103,74,6 +103,75,5 +103,76,6 +103,77,4 +103,78,4 +103,79,5 +103,80,4 +103,81,5 +103,82,5 +103,83,5 +103,84,6 +103,85,7 +103,86,3 +103,87,5 +103,88,5 +103,89,5 +103,90,4 +103,91,6 +103,92,5 +103,93,4 +103,94,4 +103,95,4 +103,96,5 +103,97,3 +103,98,5 +103,99,4 +103,100,3 +103,101,3 +103,102,2 +103,103,1 +103,104,3 +103,105,4 +103,106,4 +103,107,5 +103,108,6 +103,109,4 +104,0,0 +104,1,1 +104,2,1 +104,3,3 +104,4,1 +104,5,3 +104,6,2 +104,7,3 +104,8,1 +104,9,4 +104,10,3 +104,11,3 +104,12,3 +104,13,1 +104,14,3 +104,15,3 +104,16,2 +104,17,3 +104,18,4 +104,19,3 +104,20,2 +104,21,3 +104,22,5 +104,23,4 +104,24,2 +104,25,3 +104,26,1 +104,27,5 +104,28,4 +104,29,6 +104,30,3 +104,31,5 +104,32,2 +104,33,5 +104,34,2 +104,35,3 +104,36,3 +104,37,5 +104,38,5 +104,39,3 +104,40,4 +104,41,5 +104,42,3 +104,43,6 +104,44,4 +104,45,5 +104,46,4 +104,47,5 +104,48,2 +104,49,3 +104,50,3 +104,51,3 +104,52,1 +104,53,4 +104,54,4 +104,55,4 +104,56,3 +104,57,6 +104,58,5 +104,59,6 +104,60,5 +104,61,7 +104,62,4 +104,63,6 +104,64,5 +104,65,4 +104,66,6 +104,67,6 +104,68,4 +104,69,4 +104,70,3 +104,71,6 +104,72,3 +104,73,6 +104,74,4 +104,75,7 +104,76,5 +104,77,6 +104,78,2 +104,79,4 +104,80,3 +104,81,5 +104,82,6 +104,83,4 +104,84,3 +104,85,4 +104,86,5 +104,87,4 +104,88,3 +104,89,4 +104,90,4 +104,91,2 +104,92,4 +104,93,4 +104,94,4 +104,95,5 +104,96,2 +104,97,4 +104,98,3 +104,99,4 +104,100,2 +104,101,4 +104,102,2 +104,103,2 +104,104,1 +104,105,3 +104,106,3 +104,107,5 +104,108,3 +104,109,5 +105,0,0 +105,1,1 +105,2,2 +105,3,1 +105,4,2 +105,5,1 +105,6,2 +105,7,1 +105,8,2 +105,9,3 +105,10,2 +105,11,4 +105,12,3 +105,13,2 +105,14,2 +105,15,1 +105,16,5 +105,17,4 +105,18,3 +105,19,4 +105,20,2 +105,21,1 +105,22,5 +105,23,5 +105,24,4 +105,25,2 +105,26,2 +105,27,3 +105,28,3 +105,29,7 +105,30,2 +105,31,6 +105,32,5 +105,33,3 +105,34,3 +105,35,1 +105,36,3 +105,37,4 +105,38,5 +105,39,4 +105,40,5 +105,41,7 +105,42,2 +105,43,5 +105,44,6 +105,45,2 +105,46,5 +105,47,5 +105,48,3 +105,49,2 +105,50,2 +105,51,2 +105,52,2 +105,53,3 +105,54,3 +105,55,3 +105,56,3 +105,57,4 +105,58,6 +105,59,6 +105,60,3 +105,61,7 +105,62,6 +105,63,3 +105,64,8 +105,65,6 +105,66,5 +105,67,6 +105,68,5 +105,69,4 +105,70,2 +105,71,4 +105,72,4 +105,73,6 +105,74,7 +105,75,3 +105,76,8 +105,77,4 +105,78,4 +105,79,3 +105,80,3 +105,81,5 +105,82,6 +105,83,6 +105,84,2 +105,85,3 +105,86,5 +105,87,4 +105,88,5 +105,89,6 +105,90,2 +105,91,3 +105,92,3 +105,93,4 +105,94,5 +105,95,3 +105,96,4 +105,97,3 +105,98,2 +105,99,3 +105,100,2 +105,101,3 +105,102,2 +105,103,3 +105,104,2 +105,105,1 +105,106,3 +105,107,4 +105,108,3 +105,109,4 +106,0,0 +106,1,1 +106,2,1 +106,3,2 +106,4,2 +106,5,2 +106,6,3 +106,7,2 +106,8,2 +106,9,4 +106,10,4 +106,11,5 +106,12,3 +106,13,3 +106,14,4 +106,15,2 +106,16,5 +106,17,3 +106,18,3 +106,19,6 +106,20,3 +106,21,2 +106,22,4 +106,23,6 +106,24,4 +106,25,3 +106,26,2 +106,27,4 +106,28,5 +106,29,5 +106,30,4 +106,31,6 +106,32,3 +106,33,5 +106,34,3 +106,35,2 +106,36,3 +106,37,5 +106,38,5 +106,39,6 +106,40,5 +106,41,6 +106,42,4 +106,43,5 +106,44,4 +106,45,5 +106,46,4 +106,47,4 +106,48,4 +106,49,3 +106,50,3 +106,51,4 +106,52,2 +106,53,1 +106,54,3 +106,55,5 +106,56,4 +106,57,4 +106,58,5 +106,59,5 +106,60,5 +106,61,6 +106,62,5 +106,63,6 +106,64,5 +106,65,7 +106,66,6 +106,67,7 +106,68,6 +106,69,6 +106,70,4 +106,71,3 +106,72,4 +106,73,6 +106,74,4 +106,75,7 +106,76,5 +106,77,6 +106,78,6 +106,79,5 +106,80,3 +106,81,4 +106,82,5 +106,83,7 +106,84,5 +106,85,3 +106,86,4 +106,87,7 +106,88,4 +106,89,4 +106,90,6 +106,91,3 +106,92,5 +106,93,4 +106,94,4 +106,95,6 +106,96,5 +106,97,5 +106,98,3 +106,99,3 +106,100,4 +106,101,3 +106,102,3 +106,103,3 +106,104,2 +106,105,2 +106,106,1 +106,107,3 +106,108,3 +106,109,4 +107,0,0 +107,1,1 +107,2,2 +107,3,3 +107,4,3 +107,5,3 +107,6,3 +107,7,3 +107,8,4 +107,9,3 +107,10,4 +107,11,5 +107,12,3 +107,13,3 +107,14,5 +107,15,3 +107,16,4 +107,17,4 +107,18,3 +107,19,6 +107,20,4 +107,21,3 +107,22,4 +107,23,5 +107,24,4 +107,25,5 +107,26,4 +107,27,3 +107,28,6 +107,29,5 +107,30,5 +107,31,5 +107,32,4 +107,33,3 +107,34,4 +107,35,3 +107,36,3 +107,37,4 +107,38,5 +107,39,5 +107,40,4 +107,41,7 +107,42,6 +107,43,3 +107,44,4 +107,45,6 +107,46,3 +107,47,7 +107,48,5 +107,49,4 +107,50,3 +107,51,3 +107,52,3 +107,53,2 +107,54,3 +107,55,4 +107,56,4 +107,57,4 +107,58,5 +107,59,6 +107,60,8 +107,61,4 +107,62,7 +107,63,5 +107,64,4 +107,65,7 +107,66,8 +107,67,5 +107,68,6 +107,69,6 +107,70,5 +107,71,4 +107,72,4 +107,73,5 +107,74,4 +107,75,5 +107,76,6 +107,77,6 +107,78,6 +107,79,7 +107,80,4 +107,81,5 +107,82,6 +107,83,5 +107,84,6 +107,85,5 +107,86,4 +107,87,5 +107,88,7 +107,89,4 +107,90,5 +107,91,5 +107,92,4 +107,93,6 +107,94,4 +107,95,4 +107,96,6 +107,97,5 +107,98,4 +107,99,5 +107,100,4 +107,101,4 +107,102,4 +107,103,4 +107,104,4 +107,105,3 +107,106,2 +107,107,1 +107,108,3 +107,109,4 +108,0,0 +108,1,1 +108,2,1 +108,3,1 +108,4,1 +108,5,4 +108,6,1 +108,7,3 +108,8,2 +108,9,1 +108,10,3 +108,11,4 +108,12,1 +108,13,3 +108,14,4 +108,15,2 +108,16,3 +108,17,4 +108,18,1 +108,19,4 +108,20,3 +108,21,2 +108,22,3 +108,23,5 +108,24,2 +108,25,3 +108,26,3 +108,27,1 +108,28,3 +108,29,7 +108,30,4 +108,31,3 +108,32,4 +108,33,4 +108,34,4 +108,35,4 +108,36,1 +108,37,4 +108,38,4 +108,39,4 +108,40,4 +108,41,7 +108,42,4 +108,43,4 +108,44,3 +108,45,3 +108,46,4 +108,47,5 +108,48,2 +108,49,4 +108,50,3 +108,51,3 +108,52,2 +108,53,3 +108,54,1 +108,55,4 +108,56,3 +108,57,4 +108,58,4 +108,59,5 +108,60,3 +108,61,6 +108,62,5 +108,63,4 +108,64,4 +108,65,5 +108,66,5 +108,67,8 +108,68,5 +108,69,5 +108,70,5 +108,71,5 +108,72,2 +108,73,5 +108,74,5 +108,75,5 +108,76,5 +108,77,4 +108,78,5 +108,79,8 +108,80,4 +108,81,2 +108,82,4 +108,83,4 +108,84,3 +108,85,6 +108,86,4 +108,87,3 +108,88,4 +108,89,5 +108,90,2 +108,91,5 +108,92,4 +108,93,3 +108,94,5 +108,95,4 +108,96,2 +108,97,5 +108,98,4 +108,99,2 +108,100,3 +108,101,4 +108,102,2 +108,103,5 +108,104,2 +108,105,2 +108,106,2 +108,107,2 +108,108,1 +108,109,3 +109,0,0 +109,1,1 +109,2,2 +109,3,2 +109,4,2 +109,5,3 +109,6,2 +109,7,4 +109,8,5 +109,9,2 +109,10,3 +109,11,3 +109,12,2 +109,13,5 +109,14,5 +109,15,4 +109,16,4 +109,17,4 +109,18,2 +109,19,5 +109,20,4 +109,21,3 +109,22,3 +109,23,5 +109,24,5 +109,25,5 +109,26,3 +109,27,2 +109,28,4 +109,29,4 +109,30,7 +109,31,4 +109,32,4 +109,33,4 +109,34,4 +109,35,4 +109,36,2 +109,37,4 +109,38,6 +109,39,5 +109,40,7 +109,41,5 +109,42,5 +109,43,6 +109,44,4 +109,45,6 +109,46,6 +109,47,4 +109,48,5 +109,49,4 +109,50,5 +109,51,4 +109,52,4 +109,53,4 +109,54,2 +109,55,3 +109,56,5 +109,57,5 +109,58,5 +109,59,6 +109,60,5 +109,61,6 +109,62,5 +109,63,7 +109,64,7 +109,65,5 +109,66,7 +109,67,6 +109,68,6 +109,69,8 +109,70,6 +109,71,7 +109,72,5 +109,73,3 +109,74,5 +109,75,5 +109,76,5 +109,77,5 +109,78,5 +109,79,8 +109,80,5 +109,81,5 +109,82,3 +109,83,4 +109,84,6 +109,85,6 +109,86,6 +109,87,4 +109,88,4 +109,89,5 +109,90,6 +109,91,3 +109,92,5 +109,93,5 +109,94,5 +109,95,6 +109,96,6 +109,97,3 +109,98,4 +109,99,4 +109,100,3 +109,101,6 +109,102,5 +109,103,3 +109,104,4 +109,105,3 +109,106,3 +109,107,3 +109,108,2 +109,109,1 diff --git a/tikz/extended-euclidean-algorithm-runtime/eea.py b/tikz/extended-euclidean-algorithm-runtime/eea.py new file mode 100755 index 0000000..22c0a08 --- /dev/null +++ b/tikz/extended-euclidean-algorithm-runtime/eea.py @@ -0,0 +1,42 @@ +#!/usr/bin/env python + +import csv + + +def eea(a, b): + """ + Calculates u*a + v*b = ggT + returns (ggT, u, v, steps) + """ + u, v, s, t, steps = 1, 0, 0, 1, 0 + while b > 0: + q = a//b + a, b = b, a-q*b + u, s = s, u-q*s + v, t = t, v-q*t + steps += 1 + return a, u, v, steps + + +def create_csv(n, filename): + max_steps = 0 + with open(filename, 'wb') as csvfile: + csvwriter = csv.writer(csvfile, delimiter=',', + quotechar='"', quoting=csv.QUOTE_MINIMAL) + csvwriter.writerow(["x", "y", "steps"]) + for x in range(n): + for y in range(n): + steps = eea(x, y)[-1] + max_steps = max(steps, max_steps) + csvwriter.writerow([x, y, steps]) + print("Maximum step number: %i" % max_steps) + +if __name__ == "__main__": + from argparse import ArgumentParser, ArgumentDefaultsHelpFormatter + parser = ArgumentParser(description=__doc__, + formatter_class=ArgumentDefaultsHelpFormatter) + parser.add_argument("-n", + dest="n", default=10, type=int, + help="how many lines get printed") + args = parser.parse_args() + create_csv(args.n, "data.csv") diff --git a/tikz/extended-euclidean-algorithm-runtime/extended-euclidean-algorithm-runtime.tex b/tikz/extended-euclidean-algorithm-runtime/extended-euclidean-algorithm-runtime.tex new file mode 100644 index 0000000..c2efb4d --- /dev/null +++ b/tikz/extended-euclidean-algorithm-runtime/extended-euclidean-algorithm-runtime.tex @@ -0,0 +1,77 @@ +\documentclass[varwidth=true, border=5pt]{article} +\usepackage[active,tightpage]{preview} +\usepackage[latin1]{inputenc} +\usepackage{amsmath} +\usepackage{pgfplots} +\pgfplotsset{compat=1.10} +\usepackage{tikz} +\usetikzlibrary{arrows, positioning} +\usepackage{helvet} +\usepackage[eulergreek]{sansmath} + +\begin{document} +\begin{preview} +\pgfplotsset{ + colormap={whitered}{ + color(0cm)=(white); + color(1cm)=(orange!75!red) + } +} +\begin{tikzpicture} + \begin{axis}[ + colormap name=whitered, + clip mode=individual, + width=10.0cm, + height=10.0cm, + % Grid + grid = major, + % size + %xmin= 40, % start the diagram at this x-coordinate + %xmax= 90, % end the diagram at this x-coordinate + %ymin= 0, % start the diagram at this y-coordinate + %ymax= 60, % end the diagram at this y-coordinate + % Legende + legend style={ + font=\large\sansmath\sffamily, + at={(0.5,-0.18)}, + anchor=north, + legend cell align=left, + legend columns=-1, + column sep=0.5cm + }, + % Ticks + tick align=inside, + every axis/.append style={font=\large\sansmath\sffamily}, + minor tick style={thick}, + scaled y ticks = false, + % Axis + axis line style = {very thick,shorten <=-0.5\pgflinewidth}, + axis lines = middle, + axis line style = very thick, + xlabel=$m$, + x label style={at={(axis description cs:0.5,-0.05)}, + anchor=north, + font=\boldmath\sansmath\sffamily\Large}, + ylabel=$n$, + y label style={at={(axis description cs:-0.1,0.5)}, + anchor=south, + rotate=90, + font=\boldmath\sansmath\sffamily\Large}, + colorbar, + colorbar style={ + at={(-0.2,0)}, + anchor=south west, + height=0.25*\pgfkeysvalueof{/pgfplots/parent axis height}, + title={Schritte} % ADJUST THIS TO YOUR LANGUAGE + } + ] +\addplot[ +scatter, +only marks, +mark=square* +] +table[col sep=comma,point meta=\thisrow{steps}] {data.csv}; +\end{axis} +\end{tikzpicture} +\end{preview} +\end{document}