README.md

-meson: buildsystem
-
-Unit tests mit meson integrieren - google test, catch
-
-Continuous integration, gitlab
-
-Graph datenstruktur
-
-Input lesen
-
-B&B anpassen:
-- repr. Der entscheidungen
-- bounds
-
-benchmarking
\ No newline at end of file
+zum Kompilieren wird meson und ein C++-Kompiler benötigt
+
+- Repository klonen
+- in das Projektverzeichnis wechseln
+- mit $ meson ${builddir} das Build-Verzeichnis erzeugen (mit Option 
+    --buildtype=release wird compilerseitige Optimierung durchgeführt)
+- ins Build-Verzeichnis wechseln
+- kompilieren mit $ ninja
+- Befehl $ ninja test zum ausführen der Testsuite
+
+Um Partitionierung auf einem gegebenem Graphen aus dem Projektverzeichnis heraus zu berechnen:
+- $ ${builddir}/gp-bnb ${pfad-zum-graphen}
+- fürs Auswählen eines Flow-Algorithmus wird zusätzlich die Option -l mit ek (für Edmonds-Karp), pr (für Push-Relabel), ibfs (für Incremental-BFS), gp (für Greedy-Packing) oder fa(für Forced Assignements zusätzlich zu Greedy-Packing) benötigt
\ No newline at end of file

benchmark/execute.sh

+#!/bin/bash
+
+BIN=../build/gp-bnb
+OPT=""
+TIMEOUT=1800
+
+if [ "$1" = "--help" ] || [ "$1" = "-h" ]; then
+    echo "Aufruf: sh execute.sh [PATH-TO-BINARY]"
+    exit 0
+elif [ -n "$1" ]; then 
+    BIN=$1 
+fi
+
+for i in $(ls sample); do
+    FILE=sample/${i}
+    NAME="$(echo "${i}" | sed 's/^.*_//' | sed 's/.graph//')"
+    IFS=' ' read -r -a A <<< "$(head -n 1 ${FILE})"
+    echo "##################################################################################"
+    echo "Start partitioning of graph ${NAME} (#nodes:${A[0]};#edges:${A[1]})"
+    echo "##################################################################################"
+    timeout ${TIMEOUT} ${BIN} ${OPT} ${FILE}
+    echo ""
+done
+exit 0
+

benchmark/execute_ek.sh

+#!/bin/bash
+
+BIN=../build/gp-bnb
+OPT="-l ek"
+TIMEOUT=1800
+
+if [ "$1" = "--help" ] || [ "$1" = "-h" ]; then
+    echo "Aufruf: sh execute.sh [PATH-TO-BINARY]"
+    exit 0
+elif [ -n "$1" ]; then 
+    BIN=$1 
+fi
+
+for i in $(ls sample); do
+    FILE=sample/${i}
+    NAME="$(echo "${i}" | sed 's/^.*_//' | sed 's/.graph//')"
+    IFS=' ' read -r -a A <<< "$(head -n 1 ${FILE})"
+    echo "##################################################################################"
+    echo "Start partitioning of graph ${NAME} (#nodes:${A[0]};#edges:${A[1]})"
+    echo "##################################################################################"
+    timeout ${TIMEOUT} ${BIN} ${FILE} ${OPT} 
+    echo ""
+done
+exit 0
+

benchmark/execute_fa.sh

+#!/bin/bash
+
+BIN=../build/gp-bnb
+OPT="-l fa"
+TIMEOUT=1800
+
+if [ "$1" = "--help" ] || [ "$1" = "-h" ]; then
+    echo "Aufruf: sh execute.sh [PATH-TO-BINARY]"
+    exit 0
+elif [ -n "$1" ]; then 
+    BIN=$1 
+fi
+
+for i in $(ls sample); do
+    FILE=sample/${i}
+    NAME="$(echo "${i}" | sed 's/^.*_//' | sed 's/.graph//')"
+    IFS=' ' read -r -a A <<< "$(head -n 1 ${FILE})"
+    echo "##################################################################################"
+    echo "Start partitioning of graph ${NAME} (#nodes:${A[0]};#edges:${A[1]})"
+    echo "##################################################################################"
+    timeout ${TIMEOUT} ${BIN} ${FILE} ${OPT}
+    echo ""
+done
+exit 0
+

benchmark/execute_gp.sh

+#!/bin/bash
+
+BIN=../build/gp-bnb
+OPT="-l gp"
+TIMEOUT=1800
+
+if [ "$1" = "--help" ] || [ "$1" = "-h" ]; then
+    echo "Aufruf: sh execute.sh [PATH-TO-BINARY]"
+    exit 0
+elif [ -n "$1" ]; then 
+    BIN=$1 
+fi
+
+for i in $(ls sample); do
+    FILE=sample/${i}
+    NAME="$(echo "${i}" | sed 's/^.*_//' | sed 's/.graph//')"
+    IFS=' ' read -r -a A <<< "$(head -n 1 ${FILE})"
+    echo "##################################################################################"
+    echo "Start partitioning of graph ${NAME} (#nodes:${A[0]};#edges:${A[1]})"
+    echo "##################################################################################"
+    timeout ${TIMEOUT} ${BIN} ${FILE} ${OPT}
+    echo ""
+done
+exit 0
+

benchmark/execute_ibfs.sh

+#!/bin/bash
+
+BIN=../build/gp-bnb
+OPT="-l ibfs"
+TIMEOUT=1800
+
+if [ "$1" = "--help" ] || [ "$1" = "-h" ]; then
+    echo "Aufruf: sh execute.sh [PATH-TO-BINARY]"
+    exit 0
+elif [ -n "$1" ]; then 
+    BIN=$1 
+fi
+
+for i in $(ls sample); do
+    FILE=sample/${i}
+    NAME="$(echo "${i}" | sed 's/^.*_//' | sed 's/.graph//')"
+    IFS=' ' read -r -a A <<< "$(head -n 1 ${FILE})"
+    echo "##################################################################################"
+    echo "Start partitioning of graph ${NAME} (#nodes:${A[0]};#edges:${A[1]})"
+    echo "##################################################################################"
+    timeout ${TIMEOUT} ${BIN} ${FILE} ${OPT}
+    echo ""
+done
+exit 0
+

benchmark/execute_pr.sh

+#!/bin/bash
+
+BIN=../build/gp-bnb
+OPT="-l pr"
+TIMEOUT=1800
+
+if [ "$1" = "--help" ] || [ "$1" = "-h" ]; then
+    echo "Aufruf: sh execute.sh [PATH-TO-BINARY]"
+    exit 0
+elif [ -n "$1" ]; then 
+    BIN=$1 
+fi
+
+for i in $(ls sample); do
+    FILE=sample/${i}
+    NAME="$(echo "${i}" | sed 's/^.*_//' | sed 's/.graph//')"
+    IFS=' ' read -r -a A <<< "$(head -n 1 ${FILE})"
+    echo "##################################################################################"
+    echo "Start partitioning of graph ${NAME} (#nodes:${A[0]};#edges:${A[1]})"
+    echo "##################################################################################"
+    timeout ${TIMEOUT} ${BIN} ${FILE} ${OPT} 
+    echo ""
+done
+exit 0
+

benchmark/sample/40n_delaunay.graph

+40 105
+20 30 28 38 24
+11 13 33 5 20
+17 29 39
+19 40 37 22
+2 13 10 11
+37 22 14 26 18
+24 18 15 12 21 25 36
+21 14 9 12
+35 15 8 12
+13 5 31 11
+33 10 40 2 5 27
+21 9 8 7 15
+10 5 2 28 20 31
+25 21 37 26 6 8
+32 16 7 12 34 9 24 35
+17 32 35 15 34
+29 16 32 39 3 35
+24 22 26 6 36 7 38
+4 30 40 22 27
+28 33 1 30 13 2
+8 7 12 25 14
+38 18 19 30 6 4 37
+32 31 28 29 24
+32 15 1 23 28 38 18 7
+7 26 36 21 14
+25 14 36 6 18
+11 33 30 40 19
+13 24 23 1 31 20
+31 32 17 23 3
+27 38 33 22 1 20 19
+10 29 13 28 23
+29 16 15 24 17 23
+11 30 20 27 2
+16 15 35
+15 34 9 16 39 17
+18 26 25 7
+40 4 14 6 22
+1 30 24 18 22
+35 17 3
+11 4 19 37 27

benchmark/sample/41n_delaunay.graph

+41 109
+20 10 22 11 2 39
+36 1 11 10 14
+16 15 34 4 29
+29 3 38 40 15
+40 25 24 41
+25 19 20 24 35 7
+25 38 26 6 39 20
+13 28 32
+32 31 38 33 26 15
+1 22 2 14
+20 1 36 2 17
+18 21 14 27 22
+30 37 32 28 8
+18 12 22 2 10
+30 4 9 16 38 33 3
+3 37 30 15
+11 36 19 24 35 20
+14 28 37 12 21
+17 35 20 6
+7 11 1 19 39 6 17
+12 27 18 28 23
+27 39 14 12 1 31 10
+28 31 21 32 27
+25 35 5 17 6 41
+6 24 38 5 7 40
+39 9 31 7 38
+12 22 31 21 23
+37 13 23 18 8 21 32
+3 40 41 4 34
+13 33 32 37 15 16
+27 23 9 39 26 22 32
+13 28 23 33 8 30 31 9
+32 9 30 15
+3 29 41
+6 24 19 17
+2 17 11
+13 28 18 30 16
+9 25 7 40 15 26 4
+26 7 22 1 20 31
+4 25 38 5 41 29
+40 5 34 29 24

benchmark/sample/42n_delaunay.graph

+42 113
+40 3 7 2 42
+40 3 1 11 22
+1 30 42 2 22
+21 34 37 7 17
+23 34 42 22 30 10 28
+36 26 31 23
+4 42 40 21 34 1
+9 41 15 25 16 38
+18 8 38 25 12
+36 23 26 11 22 5
+10 2 22
+18 25 9 14
+29 15 38 19 28 17
+16 18 12 20 25
+38 13 28 23 8 41
+14 20 25 8 41
+29 13 34 39 19 4 37
+32 14 9 35 24 12 38
+17 34 13 28
+14 16 41 36
+4 40 27 37 7
+5 11 2 3 30 10
+41 5 15 26 31 10 6 28
+29 32 18 38 33
+16 8 12 9 14
+6 36 10 23
+39 37 35 40 21
+19 5 15 34 23 13
+33 38 39 17 24 13 35
+3 5 22 42
+41 36 6 23
+35 18 33 24
+35 32 29 24
+19 7 42 5 17 28 4
+18 29 39 33 32 27
+10 26 20 31 6 41
+21 27 17 4 39
+18 29 9 24 13 8 15
+35 29 27 37 17
+27 7 2 21 1
+16 8 36 23 31 20 15
+5 30 1 34 7 3

benchmark/sample/43n_delaunay.graph

+43 118
+40 41 37 26 32 22 3
+12 4 36 35
+1 26 31 8 32 17
+13 17 2 12 5
+6 19 4 17 12
+19 5 17
+34 26 11 42 22
+34 19 17 14 3 26
+23 18 15 11 29
+21 12 42 20 35 14
+28 15 29 7 9 42 43 22 33
+10 5 4 19 35 2 14 36
+25 4 24 17 31
+8 19 12 34 10 21
+9 18 33 11 16
+18 20 30 15 35 33
+13 31 3 6 5 4 19 8
+23 9 15 16
+14 12 5 17 6 8
+42 43 10 30 35 16
+42 10 14 34
+11 1 37 26 7 28
+25 38 18 40 29 9
+32 41 31 13 25
+40 41 23 13 24
+22 8 3 7 34 1
+38 37 29 39
+22 37 11 39 29
+23 9 11 39 28 27 38
+43 33 20 16
+24 13 3 17 32
+24 3 41 1 31
+11 16 43 15 30
+26 21 14 42 7 8
+16 2 12 36 10 20
+12 2 35
+22 1 40 28 39 38 27
+29 23 40 27 37
+29 28 27 37
+38 1 23 37 25 41
+40 25 24 32 1
+11 20 34 43 10 21 7
+11 42 33 20 30

benchmark/sample/44n_delaunay.graph

+44 118
+37 39 5 36 31
+27 6 19 29 14 3
+29 27 2 30 41
+40 38 11
+32 42 39 34 1 36 18
+29 19 2 17 30
+15 37 39 19 14
+30 21 25 17 28 20 9
+21 20 35 8 23
+11 27 14 15 38
+26 4 38 10 27
+22 33 18 24 34
+18 43 24 44 36
+10 19 7 2 27 15
+7 39 14 10 38
+36 20 35 23 28 44
+19 6 30 25 8
+5 36 13 24 12 34
+37 2 31 17 6 7 25 14
+8 28 9 35 16
+26 30 9 8
+33 32 42 12 34
+16 35 44 9
+12 44 18 13 43
+19 31 28 8 17
+27 11 21 41 30
+26 41 2 14 3 10 11
+36 25 16 20 31 8
+30 6 2 3
+29 26 21 3 41 8 6 17
+37 19 28 25 36 1
+39 38 5 42 33 22
+40 38 32 12 22
+5 18 42 22 12
+16 20 23 9
+18 13 31 5 16 1 28 44
+7 1 31 39 19
+40 4 15 10 32 39 33 11
+32 1 38 5 15 37 7
+33 38 4
+27 26 3 30
+22 32 34 5
+24 44 13
+16 36 23 24 13 43

benchmark/sample/45n_delaunay.graph

+45 122
+17 31 28
+45 4 44 36 16
+5 8 19 39
+44 45 7 2 27
+40 19 26 35 3 6 39
+5 41 11 37 39 28 35
+31 24 44 4 27
+19 39 43 3
+20 15 45 14 38 10 21
+21 37 27 45 9
+43 30 39 6 28 17
+42 22 32 21 26 35
+29 20 33 38 23
+9 45 23 38
+33 9 20 21 29 18
+45 23 36 2
+25 28 43 1 11 30 19
+22 21 15 33
+5 43 8 17 40 3 25
+13 38 9 29 15
+18 10 32 22 12 41 9 37 15
+33 18 42 12 21
+13 45 36 14 16 38
+31 7 27 34
+17 42 19 40
+12 42 40 5 35
+10 37 4 24 45 34 7
+37 1 34 31 17 6 11
+33 13 20 15
+17 11 43
+28 1 34 24 44 36 7
+12 35 41 21
+22 29 13 18 15
+28 31 24 37 27
+26 32 12 41 6 5
+44 23 31 16 2
+6 28 34 27 41 10 21
+20 9 14 13 23
+6 3 8 43 5 11
+42 26 19 5 25
+35 32 37 6 21
+22 12 26 25 40
+11 8 30 19 17 39
+4 31 36 7 2
+14 9 10 2 4 27 16 23

benchmark/sample/46n_delaunay.graph

+46 128
+16 35 17 42
+26 20 13 23 24
+14 31 11
+31 37 14 25 46 41 34
+18 32 29 9 6
+32 8 5 38 23 22 9
+42 9 8 43 36 35
+43 12 6 41 38 9 7
+42 8 7 18 6 5
+28 39 34 21 31
+31 21 36 3 17 28
+41 45 30 8 38
+17 18 29 2 24 33 26 15
+3 31 4 19 25
+13 26 19 44
+17 35 36 1
+11 42 13 18 16 1 36
+17 42 9 29 5 13
+37 25 15 14 44
+26 2 27 22 23
+36 11 43 10 28 39
+6 27 20 38 23
+32 20 33 22 2 24 6
+33 13 23 2
+4 14 19 37
+13 2 44 40 15 20 27
+38 40 30 20 26 22
+21 11 31 10
+5 32 18 13 33
+46 12 45 40 27 38
+28 11 4 34 10 14 3
+6 5 29 23 33
+24 29 13 23 32
+10 39 4 31 41
+7 42 16 36 1
+17 16 43 21 11 7 35
+46 25 40 19 44 4
+22 6 8 30 12 27
+43 10 34 21 41
+46 44 27 37 26 30
+43 39 8 4 34 45 12 46
+17 9 35 1 18 7
+7 36 21 39 41 8
+26 37 19 40 15
+12 30 41 46
+45 41 30 40 4 37

benchmark/sample/47n_delaunay.graph

+47 129
+18 40 9 17 46 23
+7 30 29 4 6
+17 18 38 19 35
+28 6 36 13 2 30
+8 33 43 22 42
+21 36 4 29 34 2
+37 39 29 44 30 24 46 2
+41 33 40 25 5
+46 31 1 25 40
+22 16 21 47 12 39
+14 15 19 30 28 38 24 32
+10 39 29 21
+20 28 34 45 4 26 36
+17 32 11 24 44
+35 20 28 11 19
+43 10 22 47
+18 23 1 38 46 44 32 14 3
+17 3 23 1 40 35
+38 3 35 15 11
+13 28 35 15
+10 47 27 12 34 29 6
+33 37 39 5 16 10 43
+18 17 1
+7 30 11 44 14
+40 9 31 41 8
+42 27 13 45
+21 45 34 26 42 47
+20 30 15 4 13 11
+7 21 2 12 6 39
+24 2 7 4 28 11
+9 25 37 46 41
+17 14 11 38
+8 41 5 37 22
+6 45 13 27 36 21
+18 3 19 20 15
+13 34 4 6
+46 7 39 22 33 41 31
+3 19 11 17 32
+10 37 22 12 7 29
+18 8 25 1 9
+25 8 33 37 31
+5 43 26 27 47
+5 16 22 42 47
+14 24 17 7 46
+27 26 13 34
+1 7 17 37 44 9 31
+42 27 16 43 10 21

benchmark/sample/48n_delaunay.graph

+48 128
+19 16 27 42 40
+25 12 9 38 48
+4 23 18 11
+25 3 28 18
+32 21 6 31 14 30
+26 21 5 20 29 47 14 24 35
+46 44 38 15
+19 42 30 13
+43 28 12 29 48 2 14 20 31
+45 19 36 13
+23 33 28 18 3
+28 9 2 25
+10 19 8 30 22 31 36
+5 9 29 31 6
+39 7 38 44 20 35
+1 23 45 19
+35 39 24
+11 4 3 28
+16 42 8 13 10 1 45
+29 6 38 48 15 35 9
+32 5 41 26 6
+13 36 31 23 43 33
+16 3 36 11 22 33 45
+47 37 34 46 35 6 39 17
+4 28 2 12
+21 41 6 47 37
+40 37 32 1 41
+11 33 18 12 25 9 4 43
+20 6 9 14
+13 8 5 32 42 31
+13 30 14 9 5 43 22
+40 42 21 41 30 27 5
+22 23 43 28 11
+46 24 37
+15 20 24 6 17 39
+10 45 13 23 22
+27 34 24 47 26 41
+48 2 7 20 15
+44 35 24 46 15 17
+1 27 42 32
+21 26 37 32 27
+1 32 40 30 8 19
+22 31 33 28 9
+39 15 7 46
+19 10 23 16 36
+7 34 44 39 24
+37 24 26 6
+9 2 38 20

benchmark/sample/49n_delaunay.graph

+49 135
+19 4 33 44 38 20
+26 49 39 24 15
+27 32 47 4 37 30
+1 38 20 9 32 47 3 25 29
+24 40 42 27 17 22 41
+7 42 34 19 11
+34 8 10 6 42
+7 10 35 34
+45 20 29 4
+36 22 42 7 8 35
+6 19 38 42 27
+18 33 45 20 44
+49 39 46 35 18 36 14
+49 18 13
+43 40 2 49 24
+45 31 29 48
+27 5 30 41 21
+14 33 13 35 34 45 12
+38 34 1 33 11 6
+4 9 44 12 45 1
+43 17 30 41 31
+26 5 10 42 46 24 36
+30 37 28 31
+26 15 5 40 2 22
+29 4 37 47
+22 2 46 24 39
+42 17 3 5 38 32 11 30
+37 48 23 31
+45 9 16 25 48 37 4
+27 17 31 21 23 3 37
+21 28 23 48 16 30
+27 38 3 4
+44 19 18 34 1 12
+6 33 7 18 19 8 35
+18 34 8 13 10 36
+10 35 22 46 13
+30 29 23 28 48 3 25 47
+19 11 1 27 32 4
+13 49 2 46 26
+24 15 5 41 43
+21 17 43 5 40
+10 7 5 27 22 11 6
+21 41 15 40
+33 12 20 1
+20 9 18 29 16 12
+22 39 26 36 13
+3 4 25 37
+37 28 29 31 16
+13 15 14 39 2

benchmark/sample/50n_delaunay.graph

+50 136
+43 13 49 9 28 17
+35 14 37 46 38
+29 32 11 21
+50 49 7 31 13 15
+46 37 29 44 21 39 17 38
+26 36 25
+49 4 31 20 43 10
+27 35 25 19 22 48
+17 23 13 41 1
+7 20 43 33
+24 3 29 39 37 30
+18 45 16 36
+18 4 19 41 1 49 50 9 42
+40 37 35 2 24 34
+50 16 31 4
+36 12 50 15 42 31 18
+44 5 23 1 21 32 28 9
+19 13 16 42 45 12
+45 22 18 47 41 8 13 46 35
+31 7 33 10
+29 5 3 32 17
+8 19 45 25 36
+41 44 9 17
+37 34 14 11 30
+36 6 22 8 26 48
+27 48 34 40 25 36 6
+26 8 48 35 40
+1 43 17 32
+39 3 5 11 21
+11 34 24
+16 15 20 7 4
+3 33 43 21 28 17
+10 20 32 43
+26 24 14 30 40
+40 27 14 19 8 2 46
+16 26 25 22 45 12 6
+14 5 38 39 24 2 11
+46 5 2 37
+11 37 5 29
+26 35 27 14 34
+19 23 13 9 44 47
+16 50 18 13
+1 49 7 10 32 33 28
+46 5 17 47 41 23
+18 19 22 12 36
+19 44 47 35 2 38 5
+46 41 19 44
+26 27 8 25
+4 1 7 13 43
+4 15 16 13 42

benchmark/sample/51n_delaunay.graph

+51 144
+47 19 29 40 10
+37 36 5
+5 25 51 42 23 12 13 15
+33 43 6 16 20
+32 37 49 2 36 3 25
+20 4 33 11 26
+21 46 22 18 38
+30 9 44 32 21 46
+17 44 8 50 30
+14 23 1 29 40 15
+36 6 20 49 26 37
+3 13 31 39 22
+41 3 14 12 31 42
+42 15 40 10 41 24 35 13
+23 10 24 51 14 3
+43 4 45 20
+27 30 33 18 26 50 9
+17 50 47 38 48 7 33 22 34
+28 47 48 31 1 40
+25 45 4 11 49 16 6
+46 7 8 38 44
+18 7 39 12 34 46
+25 3 29 15 43 10 45
+14 42 51 15
+5 49 20 45 23 3
+37 27 17 6 33 11
+26 30 37 17 32
+41 31 19 35 40
+23 1 47 33 10 43
+17 32 27 9 8
+13 48 28 39 41 19 12
+5 27 37 30 8 46
+43 4 26 6 17 47 18 29
+18 48 39 22
+40 28 41 14
+5 49 11 2 37
+2 32 5 27 11 26 36
+21 50 44 18 7
+31 48 34 12 22
+10 1 19 14 28 35
+31 13 28 35 14
+24 14 51 13 3
+45 23 33 29 4 16
+9 21 8 38 50
+25 20 16 23 43
+8 21 32 7 22
+19 48 29 18 33 1
+19 31 39 34 18 47
+5 25 20 36 11
+17 18 38 9 44
+15 24 42 3

benchmark/sample/52n_delaunay.graph

+52 140
+12 51 10 5 35
+51 16 13 29
+50 33 49 9
+6 24 31 52 43 48
+10 18 1 51 16
+15 4 48 43 22
+38 14 44 30 19 40 45
+39 42 45 30
+50 17 28 36 3 27 49
+47 18 40 5 1 12
+33 50 44 49 14
+47 10 1
+16 27 2 35 29 34 28 32
+7 44 11 40 50
+49 22 48 21 17 6
+2 13 51 18 27 5
+9 22 32 15 28 49
+10 36 5 16 27 50 40
+41 45 25 38 40 7
+42 39 46 21 23
+46 24 20 23 15 48 49
+52 32 43 17 6 15
+30 21 49 44 20 42
+48 46 21 31 4
+41 19 40 37 47
+34 32 52 31
+18 28 13 9 36 16
+13 9 27 17 32
+51 2 13 35
+7 42 44 8 45 23
+26 52 4 24
+13 34 26 22 52 28 17
+11 49 3 50
+35 13 26 32
+1 51 34 29 13
+18 50 9 27
+41 45 25 47
+7 40 19
+8 42 46 20
+19 38 7 18 50 10 14 25 47
+19 25 45 37
+8 23 39 30 20
+4 6 52 22
+30 14 49 11 23 7
+37 7 19 8 30 41
+21 20 24 39
+12 37 10 25 40
+6 21 15 24 4
+23 44 11 33 15 21 17 9 3
+40 18 33 11 36 3 14 9
+1 29 35 2 5 16
+31 26 4 32 43 22