From 7926fe1a4f31eaafe90c930948e52daad0aed818 Mon Sep 17 00:00:00 2001 From: Luiza Wille <lmwc14@inf.ufpr.br> Date: Thu, 18 May 2017 08:49:09 -0300 Subject: [PATCH] added the tests to README Signed-off-by: Luiza Wille <lmwc14@inf.ufpr.br> --- README.md | 55 +++++++++++++++++++ customTests/teste1.txt | 5 ++ customTests/teste2.txt | 5 ++ customTests/teste3.txt | 6 +++ customTests/teste4.txt | 51 ++++++++++++++++++ customTests/teste5.txt | 51 ++++++++++++++++++ customTests/teste6.txt | 101 +++++++++++++++++++++++++++++++++++ customTests/testeBasico.txt | 3 ++ customTests/testeMsmaCor.txt | 3 ++ exemploProfessor | Bin 0 -> 13376 bytes libs/jogador.c | 16 +++--- main.c | 4 ++ tests/luizaTests.sh | 87 ++++++++++++++++++++++++++++++ 13 files changed, 379 insertions(+), 8 deletions(-) create mode 100644 customTests/teste1.txt create mode 100644 customTests/teste2.txt create mode 100644 customTests/teste3.txt create mode 100644 customTests/teste4.txt create mode 100644 customTests/teste5.txt create mode 100644 customTests/teste6.txt create mode 100644 customTests/testeBasico.txt create mode 100644 customTests/testeMsmaCor.txt create mode 100755 exemploProfessor create mode 100755 tests/luizaTests.sh diff --git a/README.md b/README.md index 37c402b..49355a8 100644 --- a/README.md +++ b/README.md @@ -4,3 +4,58 @@ Given the Professor's base code, we will write our own Player code. The Player will take in a Flood-It game board, and based on it, the Player will try to find (under 10 minutes) the best possible set of color choices to win the game and return it. + +First, compile the code by typing: +make + +Second, run the code with the information about the x and y axis and the number of colours +./main < FILE.TXT + +And the FILE.TXT should have the following model (all the itens should be integers): +[xaxis] [yaxis] [colors] +[posision 1,1] ............... +.............................. +................[position xaxis, yaxis] + + +/----------ABOUT THE TESTS --------------/ + +We've tested the efficiency of our algorithm with the professors implementation to genrate boards. +Used as input to the professor's implementation were the sequences: + +Test 1- 4 4 3 2 +Our code gave the sequence: +3 +3 2 1 +This was a correct answer and it was the minimum answer. It is easy to see it by checking. + +Test 2- 4 4 2 2 +Our code gave the sequence: +3 +2 1 2 +This was the wrong answer. The correct answer would be only "2 1". The game can be won in 2 steps. + +Test 3- 5 5 4 2 +Our code gave the sequence: +6 +4 2 4 1 3 2 +It is a correct sequence, and it is a minimum answer. + +Test 4- 50 50 4 2 +Our code gave the sequence: +60 +1 3 4 3 2 1 2 3 4 2 3 4 2 1 4 3 2 4 3 2 1 4 2 3 1 2 3 4 1 2 4 3 2 1 4 2 3 4 1 2 3 4 1 3 2 4 1 3 4 1 2 3 4..3 1 2 4! 3 1 2 +Where it was marked with "..", if after the 4 the algorithm had given the subsequence "1 2 4" the game would be over. +So this sequence is wrong and it is not minimum. At that point, our algorithm is not recognizing that the number "3" in the table is non-existant, it should not have played "3" after the ".." +After the mark "!" the game would be over, our algorithm did not recognize the game was over and played another "3 1 2" + +--------------- NOT ANALYSED yet -------------- +Test 5- 50 50 6 2 +Our code gave the sequence: +93 +2 1 3 6 2 4 1 2 4 5 4 6 4 3 1 4 5 3 6 2 3 4 1 6 3 2 5 4 6 2 1 6 3 4 2 1 5 6 3 4 2 5 6 4 1 2 4 6 3 5 1 3 2 6 1 4 5 3 2 6 4 5 1 3 6 4 2 5 1 3 2 6 4 5 1 2 4 1 5 3 6 1 2 4 5 2 3 6 5 1 4 3 6 + +Test 6- 100 100 6 2 +Our code gave the sequence: +191 +5 2 1 5 3 2 4 1 4 2 3 1 4 5 6 4 2 1 6 3 2 5 4 1 6 2 3 1 5 4 6 2 3 4 6 5 1 2 6 4 3 5 1 3 4 6 1 2 5 3 4 1 2 6 5 4 1 2 3 5 6 1 4 2 3 5 6 2 4 1 5 3 2 4 6 5 1 2 3 4 5 2 6 1 3 4 5 2 6 1 3 4 5 2 1 3 6 4 1 5 2 6 3 1 4 2 5 6 1 4 2 3 5 6 4 1 2 3 6 5 4 1 3 6 2 4 5 3 1 6 5 4 2 3 1 6 5 4 3 2 1 6 4 5 3 1 6 2 4 5 1 3 4 2 6 3 4 6 1 5 2 3 1 6 4 5 2 6 3 4 1 2 5 4 6 3 1 2 5 1 3 4 6 2 5 3 4 1 6 2 3 diff --git a/customTests/teste1.txt b/customTests/teste1.txt new file mode 100644 index 0000000..86e59bb --- /dev/null +++ b/customTests/teste1.txt @@ -0,0 +1,5 @@ +4 4 3 +1 2 3 3 +1 1 1 1 +2 1 2 1 +1 3 3 1 diff --git a/customTests/teste2.txt b/customTests/teste2.txt new file mode 100644 index 0000000..d8743a8 --- /dev/null +++ b/customTests/teste2.txt @@ -0,0 +1,5 @@ +4 4 2 +1 2 1 2 +2 1 1 2 +2 2 1 2 +2 2 2 2 diff --git a/customTests/teste3.txt b/customTests/teste3.txt new file mode 100644 index 0000000..b8bc9e8 --- /dev/null +++ b/customTests/teste3.txt @@ -0,0 +1,6 @@ +5 5 4 +3 4 1 4 2 +3 1 2 2 4 +3 4 2 2 2 +2 3 2 4 3 +3 1 2 4 4 diff --git a/customTests/teste4.txt b/customTests/teste4.txt new file mode 100644 index 0000000..28ccdd8 --- /dev/null +++ b/customTests/teste4.txt @@ -0,0 +1,51 @@ +50 50 4 +3 4 1 4 2 3 1 2 2 4 3 4 2 2 2 2 3 2 4 3 3 1 2 4 4 4 3 3 1 4 2 3 3 3 2 1 1 2 2 2 2 4 1 3 1 2 1 3 3 4 +1 2 4 3 1 3 2 4 1 2 3 3 4 2 1 1 2 1 3 3 2 4 3 2 2 3 3 2 2 1 2 2 2 1 4 3 4 1 2 4 2 4 2 1 1 2 2 2 2 4 +1 3 3 3 4 4 1 2 2 2 3 3 4 4 3 3 2 2 4 3 2 1 3 3 2 3 1 3 1 2 2 1 1 4 3 4 3 3 2 4 1 4 2 4 3 1 2 1 2 1 +3 3 2 1 2 3 4 2 1 4 3 2 4 3 1 2 3 3 4 4 3 4 3 4 3 1 4 1 1 2 1 4 4 2 4 1 4 3 2 4 2 1 1 1 3 1 2 1 4 2 +4 2 1 2 1 4 3 1 4 3 2 4 2 1 2 2 2 1 4 3 1 2 3 1 2 2 2 4 2 1 1 2 2 1 3 2 4 1 2 3 4 3 3 1 4 4 2 1 4 2 +3 4 3 2 1 4 3 2 3 4 2 3 1 3 4 4 4 3 4 2 2 3 4 4 4 3 3 1 3 2 2 2 2 4 3 2 4 1 3 2 4 4 1 1 2 4 4 1 2 3 +2 3 2 2 2 1 4 4 1 3 2 3 4 3 2 2 4 1 2 2 3 1 1 3 1 2 2 4 2 3 3 4 2 4 1 3 4 4 3 4 2 4 2 1 2 4 2 1 4 3 +2 2 4 2 4 4 3 1 4 4 4 2 3 1 1 3 3 4 3 1 3 4 4 1 1 1 4 2 1 3 1 2 1 4 3 4 3 1 1 2 1 4 3 3 4 3 2 2 2 4 +3 1 3 2 1 3 3 4 1 3 2 1 1 2 4 3 2 2 4 2 4 4 1 2 2 4 1 3 1 2 2 3 2 1 1 2 3 3 1 3 1 3 3 1 4 2 4 1 4 3 +2 3 2 2 4 3 1 4 2 2 2 3 4 3 3 4 1 2 2 1 4 3 3 3 3 3 4 2 3 3 4 1 1 1 2 1 4 3 4 1 4 1 3 3 4 2 3 4 3 4 +4 2 2 3 4 1 1 4 2 3 2 2 3 3 2 1 3 1 3 2 1 2 3 4 4 2 1 2 1 3 2 4 4 3 2 4 3 2 3 1 1 4 2 3 2 3 3 4 4 1 +2 4 2 4 3 2 1 3 3 1 1 4 4 1 3 2 4 1 3 2 1 3 1 2 2 3 1 4 2 4 1 3 3 2 2 2 3 2 4 2 2 1 1 2 1 3 3 4 4 1 +1 4 4 1 2 1 3 2 4 1 1 4 3 3 2 1 4 4 2 4 1 4 4 2 1 4 4 3 3 3 3 3 3 2 3 4 2 2 1 2 2 1 1 4 3 2 4 3 2 2 +2 2 1 1 3 1 4 3 3 2 1 1 4 3 3 2 2 4 3 2 1 4 2 2 4 1 3 3 3 4 4 4 2 4 4 4 4 3 2 2 4 3 3 3 1 1 4 3 4 3 +4 1 2 2 2 1 2 4 4 4 4 3 3 1 3 2 4 2 4 2 4 3 4 2 1 4 2 4 2 1 2 2 1 4 3 2 4 4 2 3 3 1 2 1 1 4 2 4 1 1 +1 4 3 4 1 3 4 2 2 1 3 4 2 3 3 4 1 2 3 2 1 1 2 2 1 2 1 2 1 1 2 2 1 4 1 1 2 4 3 4 1 1 3 2 3 1 2 3 2 4 +4 2 1 1 3 1 2 3 3 3 4 4 4 4 4 4 4 1 4 2 4 4 2 2 1 1 2 2 3 4 2 3 1 2 3 4 2 1 2 4 3 1 4 2 4 3 1 4 3 4 +1 3 3 3 4 4 3 2 1 1 1 2 3 1 3 2 4 1 2 2 4 4 2 3 1 2 1 1 1 4 1 1 2 3 3 1 2 1 2 3 2 2 4 4 3 3 1 2 3 2 +3 2 1 1 1 1 2 1 2 2 4 2 2 1 4 1 2 2 1 3 4 2 1 3 2 3 1 2 4 3 4 3 1 4 3 1 1 4 1 2 1 1 3 2 1 2 2 2 3 3 +1 2 4 1 1 1 3 1 3 2 4 2 4 4 1 2 4 1 1 4 2 1 4 4 3 1 2 4 2 4 2 2 2 2 2 2 2 4 2 4 2 1 1 1 4 2 3 3 2 3 +3 4 4 2 3 2 2 4 1 4 4 3 1 1 4 3 2 1 2 3 1 3 4 1 4 3 2 2 2 4 4 4 3 3 1 1 4 3 1 1 2 4 3 2 4 2 4 1 2 2 +3 2 4 2 3 3 1 4 4 2 3 4 1 1 2 1 2 2 3 2 2 4 1 4 2 4 1 1 4 2 2 2 4 2 4 2 4 4 1 4 1 4 3 1 4 4 1 1 1 4 +2 2 3 2 1 4 1 1 1 4 3 2 2 2 3 1 3 3 4 3 2 4 2 4 4 2 3 4 2 4 3 4 1 2 1 2 1 2 2 1 1 4 3 2 1 1 2 3 3 1 +2 4 4 3 3 3 4 2 3 2 1 1 1 1 2 1 2 3 2 4 3 3 3 1 4 4 2 2 2 4 2 3 4 2 2 2 4 1 3 2 2 3 3 2 4 4 3 1 2 4 +4 1 2 3 1 2 2 2 3 3 2 4 2 1 1 3 2 1 3 1 2 1 3 4 2 2 4 4 3 1 4 2 1 1 4 2 2 1 3 4 4 4 4 1 4 4 3 2 4 1 +2 2 1 4 1 3 2 4 2 4 1 1 1 1 2 1 2 3 1 1 3 4 4 2 4 4 1 2 1 1 3 2 2 3 1 2 1 2 2 3 1 2 3 2 2 4 2 4 3 2 +4 1 2 3 2 1 2 2 3 2 2 1 3 3 3 4 1 4 1 2 2 2 3 4 3 4 4 4 3 2 1 2 2 2 1 3 3 2 4 1 4 2 1 2 4 3 1 4 2 2 +1 3 3 3 3 1 3 2 4 1 3 4 3 4 2 3 2 4 4 1 4 3 2 4 1 2 2 1 1 4 2 2 2 4 4 4 4 2 1 3 3 3 3 1 2 4 3 3 3 2 +4 2 1 1 1 1 2 2 1 3 1 3 4 3 2 3 2 2 1 3 4 3 1 2 3 3 1 1 1 3 2 4 4 2 1 4 2 2 2 3 4 2 1 3 4 2 2 2 3 2 +4 3 4 4 4 2 2 1 2 3 3 3 2 3 1 2 2 2 4 3 4 3 1 4 2 4 2 3 1 4 4 4 2 3 4 2 4 1 2 1 3 4 3 1 2 3 2 4 1 1 +2 4 4 2 4 1 2 1 3 2 4 2 2 2 4 1 3 3 1 4 3 4 3 1 4 1 4 1 4 4 2 1 3 1 3 2 1 4 2 3 1 2 4 2 3 3 2 1 1 3 +4 3 2 2 3 1 2 2 1 1 1 2 2 4 2 4 1 2 3 3 4 3 4 3 1 2 1 2 2 1 4 1 3 1 2 2 1 4 3 2 4 4 3 1 3 1 4 3 2 2 +1 2 1 4 4 1 1 1 2 2 1 2 2 4 2 4 1 3 3 3 4 2 2 2 3 4 2 2 3 4 4 3 1 4 3 4 4 3 4 1 1 1 2 2 4 4 1 4 2 3 +2 1 1 4 2 3 3 4 4 1 3 3 4 3 2 2 2 1 4 2 2 4 2 3 2 1 2 2 4 3 1 1 3 1 4 1 3 3 4 2 3 2 1 2 4 2 3 1 3 3 +2 4 2 3 2 3 3 4 1 2 2 1 3 1 1 2 1 3 4 4 4 3 1 4 4 4 2 3 4 4 1 2 3 2 4 4 1 3 3 1 4 1 1 2 1 1 4 1 3 3 +4 2 1 4 2 1 3 3 3 2 2 3 3 4 4 3 3 4 1 2 4 4 2 4 2 2 4 1 2 2 3 1 4 4 4 1 4 2 3 2 3 4 4 2 3 3 4 1 3 4 +2 2 3 3 2 4 4 1 4 1 3 3 1 2 2 4 2 1 1 4 2 4 3 1 1 1 3 4 1 1 3 3 3 1 1 4 1 1 4 4 1 2 2 2 3 3 1 4 3 2 +3 4 1 1 4 1 1 3 4 2 3 2 4 1 2 4 4 2 4 4 2 1 1 3 2 4 2 2 3 4 3 2 4 3 2 3 3 3 1 2 4 4 3 3 4 1 2 4 2 2 +3 3 2 3 2 3 2 3 4 1 2 3 2 1 1 3 4 4 1 4 1 4 3 4 2 3 4 4 2 1 1 4 4 2 2 1 4 4 3 3 4 4 1 1 1 2 3 4 1 4 +3 1 3 2 4 1 4 3 4 1 4 4 4 3 1 1 3 4 4 1 2 3 4 3 3 4 4 2 3 4 1 2 4 3 3 4 3 2 2 2 2 1 1 1 3 1 1 1 4 1 +1 2 3 1 4 2 4 3 3 3 2 3 4 1 1 2 4 4 3 2 1 4 2 2 4 1 2 4 1 2 4 2 3 3 2 2 4 1 4 2 3 1 4 2 1 4 3 1 3 1 +2 4 4 3 1 3 3 2 3 4 3 2 1 1 4 2 2 3 2 1 4 1 1 3 2 2 3 1 2 1 1 3 4 1 1 4 3 4 2 1 3 4 3 3 1 2 4 2 1 1 +3 4 1 3 3 3 4 1 3 1 1 3 3 1 3 4 4 2 3 1 2 1 1 4 3 1 2 2 2 2 2 4 1 3 3 3 1 2 3 3 3 4 1 1 4 4 4 3 1 2 +4 2 2 4 2 4 4 3 1 1 4 3 1 4 1 3 3 1 4 1 3 2 4 3 3 3 2 2 2 2 4 1 4 1 4 1 1 3 3 1 3 2 3 3 1 3 1 3 3 1 +4 1 2 3 4 4 2 1 2 3 3 1 3 2 1 2 2 1 4 4 2 2 1 4 1 1 3 1 4 1 1 3 2 3 1 1 2 2 1 3 4 3 3 2 4 4 3 1 4 2 +4 1 4 4 1 4 1 3 4 4 3 1 2 4 3 2 4 4 4 1 3 3 3 1 1 3 4 3 3 4 1 3 4 4 2 4 3 2 2 2 1 1 2 2 4 4 4 4 4 3 +4 2 1 2 2 1 4 2 4 3 1 4 1 4 3 2 4 1 4 1 2 4 1 4 2 1 3 1 4 2 3 3 3 3 4 1 4 4 2 3 2 2 2 2 1 4 3 4 4 2 +1 1 2 1 4 3 1 3 3 4 4 1 2 3 3 2 3 2 1 4 4 2 1 1 3 1 4 1 1 3 3 1 4 4 1 3 2 2 1 4 1 1 4 3 3 2 4 1 4 4 +4 3 1 4 4 3 4 3 3 4 2 1 4 1 4 1 3 1 2 4 4 2 4 3 4 2 1 3 2 4 2 1 2 2 4 1 4 3 4 3 3 1 3 2 1 3 2 3 3 3 +2 3 1 1 1 4 2 1 3 3 4 4 3 2 2 2 2 1 1 1 3 3 1 2 4 1 4 2 4 2 4 1 4 4 2 1 4 3 1 2 2 1 1 4 2 2 2 3 3 2 diff --git a/customTests/teste5.txt b/customTests/teste5.txt new file mode 100644 index 0000000..0eb3089 --- /dev/null +++ b/customTests/teste5.txt @@ -0,0 +1,51 @@ +50 50 6 +1 2 3 6 4 1 1 4 2 4 5 4 4 6 6 4 3 4 4 3 3 3 6 6 2 2 3 3 1 4 4 1 5 1 6 1 5 4 4 6 6 6 1 3 5 6 1 1 1 2 +3 2 2 1 1 3 6 2 3 6 5 1 4 2 5 1 2 3 3 5 6 2 3 6 4 1 3 2 6 1 2 6 2 3 6 1 4 3 6 6 6 4 4 3 3 2 2 2 2 4 +5 1 5 1 4 6 1 6 6 4 1 5 4 6 5 1 4 2 4 3 6 1 5 3 2 1 3 3 3 2 4 5 3 6 5 6 5 3 4 2 1 4 6 4 1 3 4 5 2 5 +5 1 6 3 2 5 2 2 1 2 3 4 6 3 3 4 1 5 4 4 5 4 5 2 5 5 4 1 1 6 3 6 4 6 6 3 4 1 4 4 2 5 5 5 1 5 6 5 4 4 +2 2 1 4 3 4 1 5 4 1 4 6 4 5 6 4 2 3 2 3 5 2 1 1 6 6 6 6 4 3 1 4 2 1 1 2 2 1 6 5 6 1 3 3 6 6 4 5 2 4 +1 4 5 2 5 2 5 4 1 2 4 1 3 3 6 4 4 1 2 2 4 5 6 6 6 3 5 3 1 4 6 2 6 2 1 4 4 5 5 2 4 6 3 1 2 6 2 5 4 3 +4 1 2 2 4 1 4 2 1 5 4 5 4 3 6 2 6 3 4 2 5 1 1 5 1 2 2 2 4 5 3 6 4 2 1 1 6 4 1 6 6 4 2 1 6 2 6 3 2 3 +2 4 4 2 6 2 1 5 2 2 4 2 1 5 3 5 5 2 1 5 5 6 6 1 5 3 6 2 5 5 5 6 1 6 5 6 5 3 3 6 5 6 1 3 2 1 2 6 2 6 +3 5 3 6 5 1 3 2 3 1 4 5 5 4 4 1 2 2 4 4 6 6 1 4 6 2 5 1 1 4 6 1 6 3 1 2 1 1 3 1 5 1 5 3 2 6 2 3 6 3 +6 5 2 4 6 1 5 2 6 4 4 3 4 3 3 2 5 2 2 5 2 5 5 5 1 5 2 6 1 1 2 5 3 1 2 3 6 1 2 3 2 5 3 3 2 4 5 4 5 4 +2 4 2 5 6 1 3 2 4 1 2 4 5 3 2 5 5 5 5 4 1 6 3 2 6 2 5 2 5 1 6 4 2 5 2 2 3 2 1 5 3 6 2 1 2 3 5 4 2 1 +2 6 4 4 1 4 3 3 5 5 3 2 2 5 5 2 4 5 3 4 3 5 3 4 6 3 5 2 6 4 1 1 3 4 2 2 5 2 2 2 6 5 3 2 1 5 3 2 4 5 +3 6 2 3 2 5 5 6 6 5 3 6 3 3 2 5 2 4 6 4 5 4 6 6 3 4 4 5 5 1 1 5 1 2 1 2 6 6 5 4 2 5 1 4 1 6 6 1 4 4 +4 2 5 1 1 1 4 5 5 6 3 3 4 3 3 4 2 6 1 6 1 2 4 2 4 3 1 1 3 4 2 4 4 6 4 2 4 1 4 6 6 1 3 3 1 3 4 3 2 5 +6 1 4 4 2 5 4 6 4 6 2 3 3 5 1 4 4 4 2 2 4 5 2 4 5 2 6 2 2 5 4 2 5 6 3 6 2 6 4 5 3 5 2 3 1 6 6 4 3 1 +5 6 5 4 3 3 4 6 2 5 5 6 4 3 3 6 1 4 3 2 3 5 6 2 1 6 1 4 1 1 2 4 1 6 1 1 6 4 1 6 1 3 5 2 3 5 6 1 2 2 +2 4 5 5 3 3 4 1 1 3 2 2 6 6 6 6 6 3 2 4 2 6 6 4 1 1 2 6 1 2 6 3 5 4 1 6 6 3 6 4 5 1 4 2 6 1 1 4 1 6 +1 3 3 5 4 4 5 4 1 3 5 6 5 1 1 4 4 5 4 4 2 6 2 3 1 6 3 5 3 4 5 1 4 1 5 5 2 1 2 3 4 4 6 6 3 1 1 6 5 4 +1 4 3 3 1 3 2 3 6 2 4 2 2 1 6 5 6 2 5 5 2 6 1 5 4 3 3 4 6 1 2 1 3 2 1 1 3 6 1 2 1 5 3 2 3 2 4 2 1 1 +5 6 6 5 5 1 5 1 5 4 6 4 2 2 5 2 2 1 1 2 6 1 4 2 1 1 2 2 6 2 2 4 2 6 2 4 6 6 4 4 4 3 5 5 2 4 5 3 2 5 +3 2 4 4 1 2 4 6 3 4 2 3 1 1 2 1 4 5 6 5 1 1 2 5 4 3 6 6 4 2 2 4 1 3 1 5 4 5 5 5 6 4 5 4 2 6 4 3 4 2 +1 2 6 2 1 1 3 6 6 6 5 2 3 3 2 1 2 6 3 4 2 2 1 6 6 6 3 1 2 4 6 2 6 6 2 4 6 4 1 4 3 6 3 3 6 4 1 5 1 4 +2 6 3 6 5 6 5 5 1 4 3 6 6 6 3 1 3 1 4 3 4 4 6 4 4 6 5 4 2 6 5 4 5 2 1 2 1 4 6 5 1 6 5 6 5 5 4 5 5 5 +6 6 2 5 3 3 2 2 5 2 5 3 3 1 2 3 2 3 6 6 1 5 3 3 2 6 2 6 4 6 4 1 4 4 4 4 6 3 3 2 4 1 3 6 2 4 3 1 6 6 +4 5 2 1 1 4 6 6 3 1 4 4 6 1 1 3 4 5 5 1 6 3 5 2 6 4 4 2 3 1 6 6 5 1 4 4 2 1 1 4 2 4 2 1 4 6 1 6 4 5 +4 2 5 2 1 5 4 4 4 6 5 3 3 1 2 1 2 3 1 3 5 6 6 4 6 2 3 6 5 5 3 2 6 1 1 4 5 2 2 3 1 4 3 4 2 2 4 4 3 4 +4 1 4 1 4 1 6 4 5 4 2 1 3 5 5 2 3 4 3 2 4 4 3 4 5 2 6 2 5 2 3 6 2 4 1 3 3 6 4 5 2 6 3 4 2 1 5 2 2 6 +1 5 3 3 3 5 3 6 4 1 1 4 5 6 6 5 6 2 2 3 6 3 6 6 5 6 6 1 1 2 6 2 4 6 2 4 4 4 3 5 3 3 3 5 6 2 3 5 3 2 +6 6 3 3 5 1 2 2 5 3 3 3 2 5 2 1 2 4 3 5 2 3 5 2 1 3 3 1 5 3 2 4 6 4 1 2 2 2 4 1 2 4 1 1 2 2 2 2 3 2 +6 3 4 2 2 2 2 5 2 1 5 3 4 5 5 2 6 6 2 3 4 1 1 4 2 6 4 1 1 4 2 4 4 3 4 6 4 5 2 3 5 6 5 1 4 1 2 4 5 1 +4 6 2 4 4 1 2 5 1 2 6 6 4 4 6 1 1 3 5 2 5 4 1 1 4 5 6 3 6 4 4 3 3 3 5 4 3 6 6 1 5 6 6 2 1 5 2 1 5 1 +6 1 4 6 5 5 4 4 5 1 5 6 4 2 2 2 3 2 1 1 2 5 4 1 1 2 3 2 6 1 6 5 1 1 4 6 5 6 3 2 6 2 1 3 1 1 2 1 2 2 +5 4 5 2 4 3 3 1 2 2 5 2 6 6 2 2 5 5 5 5 6 4 4 4 5 2 4 6 1 6 2 5 3 4 5 4 6 1 2 1 1 1 2 4 4 2 3 6 4 1 +4 3 5 6 6 3 5 4 6 5 1 5 4 3 2 2 4 5 6 4 6 4 4 5 6 1 4 2 4 1 3 5 3 5 4 1 5 3 2 4 5 6 1 6 6 2 5 3 1 3 +6 4 6 1 6 3 5 4 5 2 4 5 1 5 1 2 3 3 2 2 4 1 1 4 6 6 4 3 6 2 5 4 5 2 4 2 5 3 5 1 2 1 5 2 3 3 2 5 5 3 +4 2 1 4 4 5 1 1 1 6 2 5 3 4 6 5 5 4 5 4 2 6 2 6 6 4 6 1 6 2 3 3 4 2 4 5 6 4 5 6 1 4 4 4 1 1 6 5 3 4 +6 4 3 5 2 2 2 1 6 1 3 3 1 4 2 4 2 1 1 4 6 2 1 1 3 5 1 2 1 3 5 5 5 1 3 6 1 5 6 6 3 6 6 4 1 1 1 6 1 6 +3 4 5 1 4 5 3 3 6 4 3 2 2 1 6 4 6 6 6 4 4 1 1 3 2 2 2 6 1 6 5 2 4 1 2 5 5 5 1 4 6 2 3 1 2 3 2 6 6 6 +1 3 4 1 6 5 2 5 4 1 4 1 2 1 1 1 4 6 3 2 1 2 3 2 6 3 4 6 2 3 3 6 6 6 6 3 4 6 1 5 4 2 5 5 3 4 3 4 1 6 +5 5 5 2 6 5 4 3 2 3 4 4 2 3 1 5 3 2 2 1 6 5 2 3 1 2 4 4 5 4 3 2 2 5 3 2 1 4 2 2 4 5 3 5 5 3 1 1 2 1 +5 6 5 5 2 6 6 5 1 3 6 1 4 1 5 4 6 6 1 2 5 4 6 2 6 5 2 4 3 4 4 2 3 1 6 2 4 3 4 4 3 3 4 4 1 6 1 1 5 5 +6 2 6 3 3 3 1 2 1 2 5 2 1 5 2 4 6 5 4 3 6 1 3 1 4 4 1 3 2 3 1 1 4 1 3 4 3 2 6 1 3 2 1 1 1 2 2 4 5 5 +5 2 3 1 3 1 2 1 3 3 1 3 3 5 1 6 6 2 5 5 2 5 5 2 5 5 2 6 6 4 2 4 5 5 5 5 5 6 3 5 1 4 5 3 6 4 6 5 5 4 +2 6 2 6 6 4 2 5 1 1 2 3 5 4 1 1 1 3 4 3 5 4 6 3 1 5 6 4 2 4 2 3 2 1 2 5 5 3 3 5 3 2 5 5 5 5 5 3 5 3 +6 3 4 5 4 4 2 3 6 3 5 5 5 4 5 4 2 1 4 2 4 6 3 2 3 5 5 5 2 3 1 1 4 3 3 1 6 2 1 3 4 5 1 6 6 4 3 5 4 6 +6 5 4 6 1 6 3 3 4 4 3 3 2 6 5 2 6 2 4 1 3 5 3 3 5 1 6 5 5 2 5 3 6 6 6 4 3 2 6 4 5 1 6 4 6 2 4 4 2 1 +2 4 3 4 4 1 2 4 6 1 5 2 1 2 1 6 6 3 2 3 6 4 3 4 6 1 3 3 4 4 1 5 5 3 6 3 4 6 4 1 4 2 2 4 1 2 3 4 2 2 +1 5 4 1 2 3 5 3 5 6 4 5 2 3 1 6 3 2 5 6 2 2 5 1 5 5 6 5 3 1 5 1 6 2 5 5 4 4 1 6 1 5 2 3 5 6 2 1 2 6 +6 1 5 2 2 1 6 5 3 6 6 1 4 3 2 3 1 3 4 6 6 4 2 1 4 6 1 5 4 6 2 1 6 6 2 5 6 5 4 3 5 1 1 2 3 1 2 1 3 5 +4 3 1 3 3 4 2 1 1 3 6 2 3 6 6 2 2 5 1 3 5 5 3 6 4 3 6 6 2 6 2 5 6 2 2 1 4 1 1 4 2 1 3 4 4 2 6 3 5 6 diff --git a/customTests/teste6.txt b/customTests/teste6.txt new file mode 100644 index 0000000..883b8a1 --- /dev/null +++ b/customTests/teste6.txt @@ -0,0 +1,101 @@ +100 100 6 +1 2 3 6 4 1 1 4 2 4 5 4 4 6 6 4 3 4 4 3 3 3 6 6 2 2 3 3 1 4 4 1 5 1 6 1 5 4 4 6 6 6 1 3 5 6 1 1 1 2 3 2 2 1 1 3 6 2 3 6 5 1 4 2 5 1 2 3 3 5 6 2 3 6 4 1 3 2 6 1 2 6 2 3 6 1 4 3 6 6 6 4 4 3 3 2 2 2 2 4 +5 1 5 1 4 6 1 6 6 4 1 5 4 6 5 1 4 2 4 3 6 1 5 3 2 1 3 3 3 2 4 5 3 6 5 6 5 3 4 2 1 4 6 4 1 3 4 5 2 5 5 1 6 3 2 5 2 2 1 2 3 4 6 3 3 4 1 5 4 4 5 4 5 2 5 5 4 1 1 6 3 6 4 6 6 3 4 1 4 4 2 5 5 5 1 5 6 5 4 4 +2 2 1 4 3 4 1 5 4 1 4 6 4 5 6 4 2 3 2 3 5 2 1 1 6 6 6 6 4 3 1 4 2 1 1 2 2 1 6 5 6 1 3 3 6 6 4 5 2 4 1 4 5 2 5 2 5 4 1 2 4 1 3 3 6 4 4 1 2 2 4 5 6 6 6 3 5 3 1 4 6 2 6 2 1 4 4 5 5 2 4 6 3 1 2 6 2 5 4 3 +4 1 2 2 4 1 4 2 1 5 4 5 4 3 6 2 6 3 4 2 5 1 1 5 1 2 2 2 4 5 3 6 4 2 1 1 6 4 1 6 6 4 2 1 6 2 6 3 2 3 2 4 4 2 6 2 1 5 2 2 4 2 1 5 3 5 5 2 1 5 5 6 6 1 5 3 6 2 5 5 5 6 1 6 5 6 5 3 3 6 5 6 1 3 2 1 2 6 2 6 +3 5 3 6 5 1 3 2 3 1 4 5 5 4 4 1 2 2 4 4 6 6 1 4 6 2 5 1 1 4 6 1 6 3 1 2 1 1 3 1 5 1 5 3 2 6 2 3 6 3 6 5 2 4 6 1 5 2 6 4 4 3 4 3 3 2 5 2 2 5 2 5 5 5 1 5 2 6 1 1 2 5 3 1 2 3 6 1 2 3 2 5 3 3 2 4 5 4 5 4 +2 4 2 5 6 1 3 2 4 1 2 4 5 3 2 5 5 5 5 4 1 6 3 2 6 2 5 2 5 1 6 4 2 5 2 2 3 2 1 5 3 6 2 1 2 3 5 4 2 1 2 6 4 4 1 4 3 3 5 5 3 2 2 5 5 2 4 5 3 4 3 5 3 4 6 3 5 2 6 4 1 1 3 4 2 2 5 2 2 2 6 5 3 2 1 5 3 2 4 5 +3 6 2 3 2 5 5 6 6 5 3 6 3 3 2 5 2 4 6 4 5 4 6 6 3 4 4 5 5 1 1 5 1 2 1 2 6 6 5 4 2 5 1 4 1 6 6 1 4 4 4 2 5 1 1 1 4 5 5 6 3 3 4 3 3 4 2 6 1 6 1 2 4 2 4 3 1 1 3 4 2 4 4 6 4 2 4 1 4 6 6 1 3 3 1 3 4 3 2 5 +6 1 4 4 2 5 4 6 4 6 2 3 3 5 1 4 4 4 2 2 4 5 2 4 5 2 6 2 2 5 4 2 5 6 3 6 2 6 4 5 3 5 2 3 1 6 6 4 3 1 5 6 5 4 3 3 4 6 2 5 5 6 4 3 3 6 1 4 3 2 3 5 6 2 1 6 1 4 1 1 2 4 1 6 1 1 6 4 1 6 1 3 5 2 3 5 6 1 2 2 +2 4 5 5 3 3 4 1 1 3 2 2 6 6 6 6 6 3 2 4 2 6 6 4 1 1 2 6 1 2 6 3 5 4 1 6 6 3 6 4 5 1 4 2 6 1 1 4 1 6 1 3 3 5 4 4 5 4 1 3 5 6 5 1 1 4 4 5 4 4 2 6 2 3 1 6 3 5 3 4 5 1 4 1 5 5 2 1 2 3 4 4 6 6 3 1 1 6 5 4 +1 4 3 3 1 3 2 3 6 2 4 2 2 1 6 5 6 2 5 5 2 6 1 5 4 3 3 4 6 1 2 1 3 2 1 1 3 6 1 2 1 5 3 2 3 2 4 2 1 1 5 6 6 5 5 1 5 1 5 4 6 4 2 2 5 2 2 1 1 2 6 1 4 2 1 1 2 2 6 2 2 4 2 6 2 4 6 6 4 4 4 3 5 5 2 4 5 3 2 5 +3 2 4 4 1 2 4 6 3 4 2 3 1 1 2 1 4 5 6 5 1 1 2 5 4 3 6 6 4 2 2 4 1 3 1 5 4 5 5 5 6 4 5 4 2 6 4 3 4 2 1 2 6 2 1 1 3 6 6 6 5 2 3 3 2 1 2 6 3 4 2 2 1 6 6 6 3 1 2 4 6 2 6 6 2 4 6 4 1 4 3 6 3 3 6 4 1 5 1 4 +2 6 3 6 5 6 5 5 1 4 3 6 6 6 3 1 3 1 4 3 4 4 6 4 4 6 5 4 2 6 5 4 5 2 1 2 1 4 6 5 1 6 5 6 5 5 4 5 5 5 6 6 2 5 3 3 2 2 5 2 5 3 3 1 2 3 2 3 6 6 1 5 3 3 2 6 2 6 4 6 4 1 4 4 4 4 6 3 3 2 4 1 3 6 2 4 3 1 6 6 +4 5 2 1 1 4 6 6 3 1 4 4 6 1 1 3 4 5 5 1 6 3 5 2 6 4 4 2 3 1 6 6 5 1 4 4 2 1 1 4 2 4 2 1 4 6 1 6 4 5 4 2 5 2 1 5 4 4 4 6 5 3 3 1 2 1 2 3 1 3 5 6 6 4 6 2 3 6 5 5 3 2 6 1 1 4 5 2 2 3 1 4 3 4 2 2 4 4 3 4 +4 1 4 1 4 1 6 4 5 4 2 1 3 5 5 2 3 4 3 2 4 4 3 4 5 2 6 2 5 2 3 6 2 4 1 3 3 6 4 5 2 6 3 4 2 1 5 2 2 6 1 5 3 3 3 5 3 6 4 1 1 4 5 6 6 5 6 2 2 3 6 3 6 6 5 6 6 1 1 2 6 2 4 6 2 4 4 4 3 5 3 3 3 5 6 2 3 5 3 2 +6 6 3 3 5 1 2 2 5 3 3 3 2 5 2 1 2 4 3 5 2 3 5 2 1 3 3 1 5 3 2 4 6 4 1 2 2 2 4 1 2 4 1 1 2 2 2 2 3 2 6 3 4 2 2 2 2 5 2 1 5 3 4 5 5 2 6 6 2 3 4 1 1 4 2 6 4 1 1 4 2 4 4 3 4 6 4 5 2 3 5 6 5 1 4 1 2 4 5 1 +4 6 2 4 4 1 2 5 1 2 6 6 4 4 6 1 1 3 5 2 5 4 1 1 4 5 6 3 6 4 4 3 3 3 5 4 3 6 6 1 5 6 6 2 1 5 2 1 5 1 6 1 4 6 5 5 4 4 5 1 5 6 4 2 2 2 3 2 1 1 2 5 4 1 1 2 3 2 6 1 6 5 1 1 4 6 5 6 3 2 6 2 1 3 1 1 2 1 2 2 +5 4 5 2 4 3 3 1 2 2 5 2 6 6 2 2 5 5 5 5 6 4 4 4 5 2 4 6 1 6 2 5 3 4 5 4 6 1 2 1 1 1 2 4 4 2 3 6 4 1 4 3 5 6 6 3 5 4 6 5 1 5 4 3 2 2 4 5 6 4 6 4 4 5 6 1 4 2 4 1 3 5 3 5 4 1 5 3 2 4 5 6 1 6 6 2 5 3 1 3 +6 4 6 1 6 3 5 4 5 2 4 5 1 5 1 2 3 3 2 2 4 1 1 4 6 6 4 3 6 2 5 4 5 2 4 2 5 3 5 1 2 1 5 2 3 3 2 5 5 3 4 2 1 4 4 5 1 1 1 6 2 5 3 4 6 5 5 4 5 4 2 6 2 6 6 4 6 1 6 2 3 3 4 2 4 5 6 4 5 6 1 4 4 4 1 1 6 5 3 4 +6 4 3 5 2 2 2 1 6 1 3 3 1 4 2 4 2 1 1 4 6 2 1 1 3 5 1 2 1 3 5 5 5 1 3 6 1 5 6 6 3 6 6 4 1 1 1 6 1 6 3 4 5 1 4 5 3 3 6 4 3 2 2 1 6 4 6 6 6 4 4 1 1 3 2 2 2 6 1 6 5 2 4 1 2 5 5 5 1 4 6 2 3 1 2 3 2 6 6 6 +1 3 4 1 6 5 2 5 4 1 4 1 2 1 1 1 4 6 3 2 1 2 3 2 6 3 4 6 2 3 3 6 6 6 6 3 4 6 1 5 4 2 5 5 3 4 3 4 1 6 5 5 5 2 6 5 4 3 2 3 4 4 2 3 1 5 3 2 2 1 6 5 2 3 1 2 4 4 5 4 3 2 2 5 3 2 1 4 2 2 4 5 3 5 5 3 1 1 2 1 +5 6 5 5 2 6 6 5 1 3 6 1 4 1 5 4 6 6 1 2 5 4 6 2 6 5 2 4 3 4 4 2 3 1 6 2 4 3 4 4 3 3 4 4 1 6 1 1 5 5 6 2 6 3 3 3 1 2 1 2 5 2 1 5 2 4 6 5 4 3 6 1 3 1 4 4 1 3 2 3 1 1 4 1 3 4 3 2 6 1 3 2 1 1 1 2 2 4 5 5 +5 2 3 1 3 1 2 1 3 3 1 3 3 5 1 6 6 2 5 5 2 5 5 2 5 5 2 6 6 4 2 4 5 5 5 5 5 6 3 5 1 4 5 3 6 4 6 5 5 4 2 6 2 6 6 4 2 5 1 1 2 3 5 4 1 1 1 3 4 3 5 4 6 3 1 5 6 4 2 4 2 3 2 1 2 5 5 3 3 5 3 2 5 5 5 5 5 3 5 3 +6 3 4 5 4 4 2 3 6 3 5 5 5 4 5 4 2 1 4 2 4 6 3 2 3 5 5 5 2 3 1 1 4 3 3 1 6 2 1 3 4 5 1 6 6 4 3 5 4 6 6 5 4 6 1 6 3 3 4 4 3 3 2 6 5 2 6 2 4 1 3 5 3 3 5 1 6 5 5 2 5 3 6 6 6 4 3 2 6 4 5 1 6 4 6 2 4 4 2 1 +2 4 3 4 4 1 2 4 6 1 5 2 1 2 1 6 6 3 2 3 6 4 3 4 6 1 3 3 4 4 1 5 5 3 6 3 4 6 4 1 4 2 2 4 1 2 3 4 2 2 1 5 4 1 2 3 5 3 5 6 4 5 2 3 1 6 3 2 5 6 2 2 5 1 5 5 6 5 3 1 5 1 6 2 5 5 4 4 1 6 1 5 2 3 5 6 2 1 2 6 +6 1 5 2 2 1 6 5 3 6 6 1 4 3 2 3 1 3 4 6 6 4 2 1 4 6 1 5 4 6 2 1 6 6 2 5 6 5 4 3 5 1 1 2 3 1 2 1 3 5 4 3 1 3 3 4 2 1 1 3 6 2 3 6 6 2 2 5 1 3 5 5 3 6 4 3 6 6 2 6 2 5 6 2 2 1 4 1 1 4 2 1 3 4 4 2 6 3 5 6 +6 3 2 6 6 5 3 5 4 4 3 4 6 2 3 5 2 6 4 3 1 5 1 4 6 4 5 3 4 3 2 3 4 1 3 3 6 3 6 1 4 2 4 3 3 5 2 3 4 5 3 3 1 3 6 6 4 2 3 1 3 2 2 6 3 2 6 6 4 5 4 1 4 6 1 5 4 6 1 5 2 3 1 2 3 6 2 4 6 4 4 2 3 3 5 5 4 4 2 1 +1 6 5 4 3 6 6 6 3 6 4 5 6 5 6 6 2 5 3 5 6 5 6 3 1 2 5 5 4 1 3 4 4 2 5 6 5 5 3 1 2 4 3 6 6 1 5 6 5 2 4 5 6 2 5 4 3 3 2 4 1 5 5 2 4 4 5 6 6 1 4 5 3 1 4 2 1 1 5 3 6 3 5 3 4 3 6 4 4 2 2 2 4 6 4 5 1 6 2 4 +5 5 3 1 3 4 6 3 4 5 6 3 5 4 5 2 5 3 3 6 2 2 1 3 2 2 1 6 2 6 4 6 4 4 4 1 1 1 1 5 5 6 5 1 2 2 2 4 4 3 3 5 4 3 5 3 5 3 3 4 2 6 1 5 3 4 3 1 4 4 5 1 1 2 1 6 3 1 3 4 1 5 6 4 6 4 1 2 6 1 5 5 4 3 3 4 4 4 4 5 +5 1 5 5 2 4 3 2 2 5 3 2 2 2 3 5 3 1 6 6 1 2 4 4 4 4 1 1 1 5 3 5 5 2 2 4 3 2 5 2 6 1 3 5 6 5 3 6 4 6 5 4 1 2 2 2 3 6 6 2 4 3 6 6 2 5 3 2 6 5 3 4 3 3 6 2 5 1 1 2 6 3 6 5 2 5 4 5 4 4 6 6 4 3 5 3 6 6 4 5 +4 4 6 1 6 6 6 4 6 5 6 3 1 3 1 3 1 5 1 4 6 4 3 1 6 6 3 5 5 4 2 6 5 1 4 4 4 4 1 1 2 4 4 6 6 2 2 6 4 6 2 3 3 4 1 3 3 3 5 5 4 6 5 2 5 2 3 2 3 2 1 2 5 4 2 3 3 1 2 1 1 1 1 3 5 2 3 5 2 6 2 6 5 6 5 1 5 2 1 6 +3 1 1 5 2 6 1 4 5 1 4 5 1 5 5 3 4 6 6 5 5 1 4 1 6 1 2 2 2 6 1 2 6 6 6 1 3 5 2 1 5 4 5 3 2 2 6 3 1 5 1 3 5 3 3 2 3 2 3 2 1 2 1 4 1 6 2 3 2 4 2 4 1 4 1 6 5 4 2 3 2 2 3 4 2 4 3 4 5 5 3 4 4 3 1 4 1 3 5 2 +4 4 6 4 1 4 1 4 1 6 6 6 1 3 3 3 4 5 4 2 1 5 3 5 1 2 6 5 2 2 5 5 5 2 6 4 5 6 1 3 5 6 2 3 6 4 3 3 6 5 3 4 3 3 2 1 4 6 6 5 1 2 1 4 3 6 1 5 5 1 1 1 4 2 4 2 3 4 2 2 2 2 3 4 5 5 3 6 4 6 5 2 1 3 3 3 3 3 5 5 +3 5 6 5 4 1 6 6 4 1 5 6 3 1 1 5 3 3 4 4 2 6 6 2 3 2 2 3 3 4 1 3 2 6 1 3 6 4 2 4 5 4 1 5 3 1 1 5 2 4 3 1 2 6 1 2 5 2 4 5 4 4 2 3 4 6 6 1 4 5 2 2 3 6 4 3 5 4 1 6 5 1 6 6 4 6 1 1 6 4 5 3 6 4 3 1 4 2 1 1 +1 1 6 1 6 3 3 4 4 1 3 2 6 1 2 1 4 6 5 1 2 2 3 1 5 4 1 2 5 5 6 3 3 5 1 3 1 3 6 4 2 1 6 5 5 5 3 2 2 2 3 3 3 3 1 5 6 5 5 3 2 4 5 4 3 6 6 3 6 4 5 5 2 2 1 6 4 4 5 5 3 5 6 3 6 6 1 3 3 5 5 4 3 2 1 3 1 5 3 4 +6 1 1 5 6 1 2 3 2 6 6 4 3 5 4 2 2 5 4 4 1 1 5 1 2 4 3 6 6 6 1 5 4 1 3 4 6 4 4 1 1 1 5 1 5 6 2 5 2 4 6 3 2 3 1 1 6 4 6 5 1 4 1 4 5 1 5 4 4 1 2 2 1 6 3 4 4 2 6 5 3 5 1 4 1 6 4 4 1 1 2 1 5 6 2 1 6 5 4 1 +5 5 3 3 3 3 6 4 4 5 2 1 2 1 2 2 6 6 4 6 6 5 4 2 5 5 2 4 1 3 3 5 6 5 2 6 1 5 3 2 2 4 6 3 2 2 2 1 5 5 6 2 2 3 4 4 6 3 5 6 4 1 3 3 5 2 6 3 6 2 3 1 3 2 1 5 1 3 3 3 5 3 5 6 3 6 3 6 6 2 6 3 2 6 5 5 1 2 1 4 +1 1 3 4 1 3 6 1 3 2 2 2 2 6 5 3 3 2 2 2 1 5 5 2 4 1 6 2 3 5 6 3 5 6 4 3 2 1 4 3 3 5 4 2 2 2 4 4 1 4 3 1 6 5 1 4 6 6 3 6 2 6 6 5 5 4 1 1 4 2 1 4 4 4 4 5 3 5 6 4 2 1 2 6 5 2 1 2 6 3 1 1 3 1 3 1 2 4 5 3 +5 5 5 1 6 2 5 3 4 3 4 4 1 3 3 5 5 3 1 4 5 5 2 5 5 5 6 4 6 2 1 2 5 3 2 4 2 5 4 5 1 5 2 1 2 2 3 6 4 1 1 1 6 2 3 4 4 6 6 3 2 4 5 6 6 6 1 1 4 5 3 2 3 3 6 4 4 3 1 6 3 5 4 2 1 6 4 4 6 1 5 5 4 3 4 3 6 4 1 4 +6 3 5 3 5 3 4 1 5 3 4 5 1 1 5 5 4 6 1 3 6 5 1 3 5 2 3 4 6 1 1 5 3 4 5 6 6 1 4 2 3 1 4 1 1 2 6 4 5 6 5 4 2 5 4 6 5 4 3 4 4 2 6 5 5 3 2 2 3 5 1 3 3 4 3 1 4 6 2 2 3 6 4 2 3 1 1 1 3 2 2 4 1 5 2 3 1 1 4 1 +5 2 3 1 5 4 5 2 1 1 2 2 6 5 3 6 3 2 4 5 1 5 3 1 4 2 3 2 3 4 3 5 5 3 4 1 4 2 1 3 2 2 4 6 4 4 5 6 5 3 3 5 5 5 3 6 4 5 2 6 6 2 3 4 2 6 3 4 1 3 6 1 2 1 4 5 2 2 2 1 2 4 3 5 6 4 4 4 6 3 1 6 2 3 1 2 2 3 5 1 +3 2 5 4 6 2 6 1 1 2 5 1 5 6 5 5 3 6 6 2 1 6 5 6 3 6 1 2 6 3 2 1 2 4 4 5 5 2 6 6 3 2 6 5 5 4 1 1 1 6 1 1 6 3 1 6 2 5 1 6 2 1 6 3 4 1 2 1 2 5 6 2 4 5 5 3 6 5 1 4 3 5 5 6 2 3 5 1 1 3 6 2 1 3 3 5 4 2 5 3 +4 2 5 5 4 3 5 1 5 6 4 1 2 6 4 3 2 2 2 1 3 1 6 3 4 2 1 5 1 3 1 2 2 3 1 5 5 5 5 2 2 1 6 4 6 4 4 6 5 5 6 1 4 5 2 5 5 6 3 5 3 1 5 2 4 5 1 6 1 3 1 3 1 1 4 1 2 1 6 4 4 3 3 5 1 4 1 3 3 1 2 3 1 6 5 4 2 3 2 2 +5 2 2 6 6 5 4 5 4 1 3 5 3 5 3 1 2 3 4 4 1 3 5 1 6 3 3 5 5 4 6 3 3 2 6 1 4 1 5 5 1 5 3 1 3 3 6 2 3 3 4 3 3 2 4 6 4 6 4 6 1 3 6 1 2 6 1 4 6 4 2 5 2 5 5 3 1 2 4 4 4 5 4 4 6 1 3 1 4 6 6 2 1 6 3 6 3 1 3 6 +4 5 2 4 3 1 6 1 6 1 2 2 4 6 5 1 4 2 2 2 5 5 3 3 2 3 3 4 4 5 2 5 3 3 2 3 3 5 2 1 4 3 2 1 6 6 1 4 5 6 5 2 5 5 4 6 6 6 2 3 5 3 1 5 5 1 2 6 5 3 6 6 3 1 6 3 6 5 6 3 4 2 4 2 4 1 6 3 1 1 3 3 3 2 1 1 2 6 6 4 +6 3 4 1 3 1 3 1 5 6 3 3 5 4 2 2 4 1 3 2 5 3 2 1 2 1 6 3 4 3 5 4 6 6 4 6 6 4 6 5 1 6 5 5 3 6 4 5 5 6 4 3 1 6 2 2 4 5 3 1 1 5 2 4 4 3 2 3 6 5 5 6 5 3 4 5 1 6 3 5 3 5 5 3 2 6 3 5 4 5 5 3 1 1 4 4 3 5 4 1 +4 1 6 6 1 2 4 1 1 5 3 1 3 2 4 4 1 6 2 5 2 4 5 2 4 2 3 5 1 4 5 2 4 2 1 5 1 4 3 1 2 6 2 2 1 3 5 5 6 4 1 5 2 5 4 3 1 4 1 5 1 5 6 5 1 6 1 1 1 3 6 3 6 5 4 4 5 1 3 4 2 3 6 3 6 3 6 4 6 4 2 4 3 5 2 1 4 6 5 2 +1 2 4 6 4 6 2 2 4 4 3 5 4 2 6 1 2 3 4 5 6 3 3 6 5 2 4 6 6 3 2 6 2 5 3 6 2 4 5 3 5 2 2 1 1 5 1 1 1 3 3 6 3 5 4 2 5 1 1 4 1 2 1 3 5 3 2 6 5 6 1 1 5 2 1 4 4 6 4 4 6 6 1 2 3 4 3 1 3 4 2 3 3 2 5 1 2 4 5 4 +2 5 3 4 4 3 1 1 6 2 2 5 6 2 1 2 4 1 6 4 2 1 6 5 6 3 3 5 4 1 1 3 3 3 1 4 3 5 4 3 1 3 1 6 3 5 5 4 6 4 1 1 2 4 5 5 6 2 1 2 6 1 4 3 1 2 4 4 1 6 4 5 2 4 2 4 1 6 5 4 1 5 4 2 3 1 4 6 6 4 1 3 3 3 3 3 4 1 4 2 +6 1 6 1 3 1 3 3 4 1 6 4 4 1 3 4 1 6 3 4 2 2 1 4 4 3 4 5 3 2 1 2 6 4 1 2 3 1 2 6 5 1 4 2 6 6 5 4 4 6 2 5 5 6 6 2 2 1 4 3 6 4 2 6 6 2 5 2 2 1 1 5 5 4 6 4 2 3 2 3 6 1 5 4 6 4 5 1 2 6 1 2 4 3 5 3 2 3 4 4 +3 2 2 6 6 5 3 5 5 2 1 4 2 5 1 5 6 3 4 5 3 4 4 4 6 2 4 2 3 1 3 5 6 2 4 3 4 5 1 3 6 5 6 6 1 1 4 4 1 1 3 3 5 6 6 2 6 3 3 2 1 3 6 1 2 2 1 6 4 2 2 1 4 5 6 5 3 2 6 4 2 2 6 4 6 4 4 5 4 4 6 3 1 3 1 2 4 1 1 5 +6 6 6 4 5 3 6 1 4 5 4 4 5 2 5 4 3 2 2 6 6 5 6 4 1 6 5 3 5 4 1 4 1 4 5 5 1 2 6 4 5 1 5 3 6 4 4 2 5 3 6 2 1 5 5 1 3 2 1 1 3 2 2 3 5 5 2 5 6 5 1 2 3 5 2 3 6 5 4 5 5 1 4 3 4 3 4 6 4 2 4 4 3 3 6 6 1 5 2 5 +3 2 6 4 5 2 6 4 4 1 6 3 2 4 5 5 4 6 2 5 2 5 2 2 5 1 1 6 4 3 4 4 2 3 1 4 2 6 6 6 5 5 6 4 6 4 6 3 2 1 5 3 3 6 2 1 5 3 4 2 3 1 5 4 2 6 6 3 3 5 6 5 1 5 2 5 1 1 5 2 5 4 2 5 3 3 6 5 3 3 6 5 2 3 1 1 6 6 1 2 +2 1 5 2 3 6 6 3 5 5 2 1 6 1 6 2 4 3 1 6 3 4 3 4 6 3 2 5 6 3 5 1 1 3 6 3 6 4 4 2 6 3 1 5 4 6 6 5 2 4 2 2 2 4 4 5 4 5 4 1 1 6 1 5 6 5 6 5 2 1 5 1 3 5 3 4 2 6 6 1 4 2 2 3 3 5 1 5 4 2 5 2 1 4 1 4 2 4 3 1 +4 5 5 4 3 1 2 2 6 5 2 3 6 3 3 1 2 2 5 3 3 3 4 2 6 2 5 1 5 5 5 6 1 3 4 1 3 3 2 3 1 3 3 5 6 6 5 5 1 3 1 1 3 4 6 3 4 3 1 6 5 6 6 6 2 1 6 5 1 2 5 1 2 1 5 1 4 1 5 2 3 5 3 4 1 6 6 2 2 6 1 5 3 4 4 5 4 1 1 2 +2 5 3 4 3 5 2 1 4 5 2 4 1 2 1 1 2 6 6 1 4 1 3 6 2 6 2 4 1 6 5 6 4 1 1 5 4 1 5 1 5 4 4 5 6 5 4 5 2 3 3 5 3 6 3 3 3 2 6 1 2 4 1 3 5 5 1 6 5 3 6 1 1 1 6 6 3 3 2 5 3 4 1 4 1 1 6 4 3 5 4 2 2 2 2 4 5 3 3 1 +5 6 2 3 5 1 6 1 1 1 3 3 5 4 4 3 4 3 6 4 1 2 3 1 1 5 4 5 5 5 6 1 4 1 4 2 5 3 1 3 4 3 3 6 6 1 2 2 1 2 3 2 1 6 6 1 4 3 6 2 1 3 2 3 1 3 2 3 6 2 5 1 5 5 6 2 3 1 1 4 6 2 3 6 1 2 5 2 4 4 1 3 4 6 5 4 3 6 6 6 +6 2 6 2 4 5 1 1 3 2 2 3 3 4 6 1 5 4 2 6 5 6 6 2 3 4 5 5 2 2 2 5 1 1 6 5 3 6 5 6 5 6 6 5 1 3 5 5 1 4 2 3 1 2 5 4 3 1 6 2 3 2 6 1 2 3 5 3 1 3 2 3 6 1 2 6 3 4 2 1 2 2 4 2 3 6 3 3 6 3 3 6 4 2 1 3 3 3 5 1 +6 6 3 3 4 4 1 5 2 2 3 1 3 4 6 3 3 3 4 1 5 6 6 2 5 4 4 5 1 1 5 4 6 2 4 2 5 4 4 4 4 6 4 4 4 4 1 6 4 2 6 2 5 4 1 3 5 2 6 3 2 4 6 6 5 2 1 2 5 2 3 2 1 5 6 2 6 4 2 3 3 5 4 1 6 2 1 3 3 6 5 5 2 3 2 4 4 6 3 6 +1 6 2 1 4 5 1 1 2 6 3 2 4 4 2 2 5 6 4 5 4 6 3 5 2 2 2 3 1 5 3 1 2 4 6 3 6 6 3 5 5 5 6 6 6 1 5 2 4 2 6 1 6 1 5 1 2 5 4 3 1 4 3 2 1 6 4 6 5 6 2 1 2 1 1 5 5 3 6 2 5 5 3 2 5 5 2 1 3 3 3 3 6 3 4 4 3 5 1 5 +2 2 4 1 2 2 5 4 4 4 6 6 3 6 1 5 4 1 5 1 3 5 1 1 2 5 2 2 1 1 4 3 6 1 3 6 2 6 3 6 3 2 5 3 1 4 2 5 4 4 3 4 3 3 2 4 5 4 3 6 4 6 6 1 1 6 6 2 5 3 5 6 4 2 6 3 5 1 5 2 3 5 5 5 1 1 6 4 2 2 1 3 1 6 3 5 3 3 1 6 +5 3 5 6 4 4 6 2 3 4 3 5 2 6 1 1 4 6 4 5 1 2 1 5 1 1 4 1 3 2 6 5 4 2 5 2 4 4 3 6 6 4 2 5 1 6 5 4 5 6 2 5 1 6 3 5 6 4 6 1 5 5 5 3 1 1 4 2 3 4 1 2 5 6 6 5 5 3 2 1 2 1 3 1 6 3 5 4 1 4 4 5 1 6 1 5 1 2 6 3 +4 4 2 6 1 5 5 3 1 4 3 3 5 5 1 2 5 5 5 5 1 6 4 1 6 2 3 6 2 6 6 3 1 5 2 1 3 4 1 4 2 3 4 4 5 4 5 1 2 2 6 2 1 1 6 6 6 6 3 1 5 6 3 5 4 3 3 1 6 3 4 1 3 5 4 5 2 1 6 1 2 5 1 2 3 6 6 2 4 2 1 6 6 1 5 3 3 5 3 1 +2 4 5 2 2 3 1 3 1 6 2 2 2 2 1 2 5 6 3 2 6 1 2 5 2 4 1 2 2 2 2 1 5 1 3 1 1 3 1 5 6 2 4 5 3 4 4 6 2 4 1 5 5 6 3 4 3 1 3 3 6 3 3 5 1 3 3 1 3 1 3 6 1 6 2 3 3 5 2 2 3 1 6 1 6 6 2 1 5 4 3 4 6 3 6 6 4 6 4 6 +1 6 6 1 3 1 1 6 4 1 5 6 5 5 4 2 2 5 2 6 6 2 2 6 3 5 3 6 5 5 5 3 2 2 1 5 1 1 2 4 5 6 3 3 4 4 5 4 2 4 3 5 6 2 2 6 1 5 5 5 1 1 1 2 1 1 6 1 5 1 2 2 1 2 2 2 5 6 5 4 2 6 2 1 1 4 4 1 6 2 3 6 6 1 1 6 5 5 4 2 +5 3 3 3 4 4 3 6 2 1 1 3 4 1 1 3 2 4 1 1 3 4 4 2 2 4 6 1 2 3 2 5 4 2 1 1 5 3 5 4 2 5 6 3 3 6 5 4 1 6 4 3 3 1 5 4 3 4 2 2 4 3 4 1 2 3 6 1 5 2 4 4 4 2 1 1 5 5 4 6 2 6 2 4 4 4 6 6 5 1 6 3 2 3 1 3 5 4 1 2 +5 3 3 3 2 3 1 6 6 4 3 5 3 3 1 5 6 6 4 5 4 1 5 3 4 3 4 6 1 2 1 5 2 2 5 3 2 5 3 5 3 3 4 3 5 4 1 5 1 3 1 4 3 3 5 4 5 6 2 5 1 6 4 3 1 6 5 3 5 5 1 5 2 4 5 6 1 6 2 1 6 6 3 6 2 5 2 1 4 3 5 4 2 6 6 3 6 3 3 4 +5 3 2 6 5 6 4 5 3 3 4 6 3 4 4 4 2 5 2 5 5 1 6 4 4 4 4 3 4 6 4 2 3 3 6 1 1 3 3 1 3 4 1 5 1 2 1 6 6 2 4 2 6 2 5 4 5 3 4 2 2 2 1 2 4 6 6 4 6 3 5 3 6 3 5 5 4 5 4 1 5 6 6 2 1 4 5 3 4 3 2 6 2 2 5 3 2 5 1 1 +5 3 1 2 3 6 6 4 4 2 2 6 1 1 2 5 4 4 1 2 4 6 5 5 1 1 2 6 5 6 5 3 6 5 3 2 4 2 3 6 3 4 3 1 4 4 5 5 2 3 4 5 2 6 2 1 1 3 4 3 6 6 6 5 3 6 4 6 1 6 3 2 1 4 6 2 1 5 4 6 5 6 3 5 5 2 3 3 4 4 6 1 4 3 5 6 2 6 3 6 +3 4 1 3 1 5 2 5 1 5 5 5 4 5 3 1 6 3 3 1 1 2 1 4 4 3 1 3 2 3 3 2 6 1 2 6 5 3 3 5 1 5 4 3 3 4 3 6 5 5 4 5 1 4 2 2 4 2 5 3 2 1 4 6 5 5 3 4 1 5 6 5 3 3 1 3 5 3 2 3 6 5 5 4 6 4 5 1 3 1 3 4 5 6 3 4 2 6 5 6 +4 4 5 5 5 3 1 3 4 1 3 3 3 1 6 3 4 2 1 6 3 4 1 5 1 4 2 3 1 6 6 2 4 4 6 2 5 1 2 2 1 2 2 1 2 5 1 3 6 2 6 6 5 4 5 3 1 4 5 5 4 5 1 5 6 6 6 2 4 5 3 2 6 2 3 5 6 3 1 4 4 4 3 6 1 5 3 6 3 5 4 4 1 4 6 1 2 3 6 5 +1 3 1 6 2 3 4 2 5 2 3 1 3 3 6 3 2 2 6 2 1 4 3 5 5 2 3 6 4 3 3 4 3 3 1 4 5 2 3 1 1 5 1 3 2 5 3 3 6 3 2 4 4 4 3 6 3 5 4 6 1 6 1 3 6 1 5 2 2 1 2 6 6 1 2 1 5 2 1 2 4 6 4 5 1 6 3 3 2 4 2 1 3 2 1 6 6 5 1 5 +4 2 4 3 6 3 1 2 4 5 4 6 2 1 2 2 4 4 4 3 1 3 1 1 2 2 6 1 4 6 3 1 6 4 1 3 6 5 5 1 1 6 6 2 4 2 3 1 3 4 1 2 6 2 2 1 3 6 5 4 3 5 3 6 2 3 3 5 6 5 6 6 4 5 2 1 4 2 5 1 6 5 2 5 6 1 4 6 6 6 2 1 5 4 6 4 6 6 3 3 +4 2 3 1 4 2 1 2 3 3 6 6 2 5 3 5 3 6 3 1 3 4 1 1 5 6 3 2 4 5 5 1 6 1 2 1 6 6 6 2 1 5 2 2 1 2 4 4 5 4 4 1 1 2 6 5 5 2 1 2 6 3 3 3 3 2 1 2 5 1 1 5 3 6 4 4 1 2 1 5 5 2 4 4 1 3 6 5 4 4 1 1 6 1 1 6 6 1 5 4 +1 4 1 4 1 4 5 2 3 3 4 6 4 1 1 2 1 6 6 2 2 6 2 5 4 6 3 3 1 1 1 5 2 5 6 3 2 4 4 3 4 5 2 5 4 2 6 4 5 6 6 4 3 5 3 1 5 3 3 3 3 1 1 5 5 5 1 5 6 2 1 4 4 6 2 1 1 2 3 3 1 2 5 1 4 1 1 2 3 2 4 3 6 3 5 3 5 3 1 4 +2 5 1 6 4 1 4 2 2 6 2 6 5 6 6 3 4 5 2 4 6 4 1 3 6 3 5 2 6 3 5 5 1 4 4 2 4 2 3 3 5 5 2 4 2 1 4 6 3 5 3 6 2 1 3 5 2 5 6 1 2 5 3 6 6 1 2 3 6 4 5 4 6 4 5 6 2 2 5 5 5 5 4 4 4 6 3 5 3 2 3 4 4 5 3 1 5 4 3 2 +6 5 6 3 2 2 2 4 2 4 2 6 3 3 3 6 3 3 2 5 3 4 6 6 2 2 5 1 4 1 6 1 4 5 3 5 5 3 2 6 4 1 5 4 4 5 1 4 2 2 6 4 5 5 1 1 4 5 5 5 4 4 5 1 1 6 3 5 2 5 4 3 5 6 1 6 2 1 3 3 3 2 4 1 4 3 5 6 5 3 4 2 5 3 6 5 2 3 1 1 +5 2 3 1 1 3 1 6 2 3 1 4 3 4 2 4 4 1 3 3 1 1 4 5 3 2 3 2 4 1 6 2 2 2 2 6 3 2 6 2 3 6 5 3 1 4 6 5 4 1 1 5 1 2 1 1 3 2 6 4 2 5 5 4 4 5 3 4 4 2 5 6 5 1 6 6 5 4 4 6 4 2 2 2 3 3 6 4 4 5 1 3 3 4 6 4 2 1 2 5 +6 6 3 5 5 6 2 3 3 3 2 4 4 4 5 4 4 2 5 5 6 6 1 6 1 1 4 2 5 5 4 4 2 4 6 6 4 1 6 4 3 6 2 4 1 4 2 4 6 4 2 3 3 2 3 3 6 6 2 4 2 4 6 1 1 5 5 4 6 4 6 6 1 1 4 1 2 3 2 5 6 3 2 1 3 4 1 6 1 3 2 6 6 1 6 4 5 2 2 4 +4 5 2 4 5 5 5 4 5 6 3 2 1 4 2 1 5 3 6 5 3 1 2 6 1 5 1 4 1 2 5 4 6 6 1 2 2 3 6 6 1 6 2 1 3 1 1 5 1 6 1 1 5 2 4 5 6 5 2 4 4 1 5 2 4 4 3 6 6 6 3 6 3 4 4 3 3 4 1 3 2 1 2 6 2 5 2 6 3 2 1 5 6 6 6 3 3 6 2 6 +4 5 4 6 6 1 3 2 3 3 3 4 2 2 3 1 6 4 6 1 5 5 5 2 4 2 5 4 1 6 1 4 2 4 2 2 3 4 1 5 4 1 2 5 2 4 6 6 5 3 6 2 1 2 3 4 3 1 5 1 5 6 5 4 3 4 5 3 1 4 1 4 4 2 1 4 3 6 3 6 6 6 1 1 5 1 2 5 6 1 5 2 6 1 5 6 4 2 3 4 +5 1 6 6 3 4 3 5 1 3 4 6 2 2 6 4 3 2 2 6 6 1 1 3 1 5 6 3 6 6 4 2 1 1 2 3 4 2 5 4 5 1 4 4 2 1 2 2 6 3 5 5 1 5 5 6 2 5 2 5 4 5 1 4 4 2 4 1 1 3 5 5 1 6 1 6 4 2 2 4 2 6 6 1 3 5 6 4 3 5 2 4 1 6 6 4 1 3 3 6 +3 1 2 3 4 2 1 1 1 2 2 1 5 2 1 5 4 4 6 4 6 2 1 4 1 6 2 6 1 4 3 3 2 4 4 3 6 4 1 4 3 3 4 5 2 4 4 5 5 1 6 4 6 6 2 1 4 1 4 4 2 4 4 1 1 5 3 6 2 3 2 2 3 5 5 2 1 6 4 5 6 3 1 6 3 6 4 4 6 5 1 5 2 4 5 2 1 1 6 2 +1 1 2 2 5 6 3 5 5 1 2 2 1 2 1 3 1 4 4 4 6 4 2 1 6 4 3 6 2 6 5 2 6 4 1 2 1 2 5 3 2 4 5 6 5 5 1 3 1 4 4 6 2 3 5 5 6 1 2 1 4 4 6 1 2 1 6 2 6 4 5 1 1 3 6 3 5 4 3 3 2 6 1 1 2 5 5 1 3 4 5 4 1 5 4 2 3 3 2 2 +5 6 6 5 6 3 6 2 1 2 3 2 2 3 2 3 5 4 2 5 1 6 2 1 2 5 1 2 5 2 3 3 1 6 2 4 3 5 5 1 6 5 6 1 1 5 2 3 2 3 1 2 6 6 6 6 2 6 1 1 5 2 3 5 1 2 6 1 6 3 5 6 1 4 4 6 2 5 6 3 5 1 2 3 4 6 2 6 3 2 6 2 1 6 4 2 2 4 6 5 +4 5 4 4 2 6 1 2 4 1 2 1 5 4 3 2 1 4 1 3 3 4 2 4 4 6 3 3 1 2 1 4 4 3 5 6 2 6 5 3 4 6 3 2 1 5 3 1 6 2 2 1 3 3 2 6 6 4 2 6 3 1 1 1 3 4 4 2 3 2 4 6 1 1 5 6 3 1 6 1 6 5 1 3 6 2 6 5 5 6 3 5 6 3 5 6 4 2 1 6 +1 4 3 6 2 5 5 3 6 4 3 3 1 3 3 6 2 3 4 4 2 4 2 5 5 1 4 2 6 2 6 5 3 2 4 5 1 2 5 4 3 1 4 3 1 1 2 2 1 4 3 6 1 4 4 5 2 5 1 6 4 6 4 6 5 1 2 3 6 6 4 2 6 6 3 4 4 2 5 4 5 5 3 4 3 4 6 2 6 4 1 3 1 4 6 4 2 2 6 1 +5 2 1 3 1 3 6 2 4 3 5 1 1 5 4 1 2 3 3 1 5 3 1 5 5 6 2 4 5 6 5 4 1 3 6 5 5 3 6 6 5 2 6 4 6 1 4 1 2 6 5 6 1 3 4 5 6 6 2 5 5 4 6 3 6 3 1 4 5 4 4 2 5 1 5 4 2 2 2 3 6 4 2 6 6 5 4 5 4 3 1 2 1 4 4 6 6 2 2 3 +3 3 2 1 3 6 2 4 5 1 6 2 4 1 1 1 4 2 4 1 5 4 1 3 2 2 6 5 2 5 5 4 1 6 3 4 3 4 5 2 3 3 3 6 3 2 1 6 3 4 5 5 5 3 1 4 4 5 3 5 3 5 1 4 5 3 5 1 6 1 6 6 3 3 6 4 2 4 1 4 1 3 3 3 5 1 1 3 3 1 5 6 5 5 1 3 1 3 2 5 +1 1 4 4 3 1 5 4 4 5 6 2 6 6 5 4 4 5 4 1 5 3 4 1 5 4 4 6 4 3 2 4 3 5 5 4 4 3 1 1 6 4 3 5 3 1 6 5 3 4 5 1 6 2 5 4 3 6 1 4 2 2 1 5 5 6 2 2 6 6 6 3 4 2 1 4 6 1 6 2 4 4 6 1 3 5 2 3 4 3 6 6 2 5 4 4 2 3 5 1 +2 5 4 3 4 2 5 4 6 4 5 1 6 5 1 2 1 1 3 4 3 6 1 2 4 2 6 3 4 2 4 4 4 5 6 2 4 4 3 4 2 1 4 1 3 3 6 3 3 6 5 3 6 5 4 1 5 1 4 2 3 5 3 4 3 3 3 6 4 5 1 3 6 5 3 6 1 1 1 1 4 5 3 3 1 6 2 5 5 5 5 1 1 1 4 1 1 1 4 3 +3 5 5 6 1 6 6 1 4 6 1 1 2 1 4 2 6 3 5 4 5 1 2 5 1 4 5 6 2 2 2 4 4 4 4 4 3 1 2 6 4 2 1 5 6 2 4 4 4 6 1 2 6 1 4 5 2 2 4 3 1 3 4 5 6 5 2 1 3 4 6 6 3 4 2 3 5 4 6 6 3 4 5 3 2 2 5 3 1 6 3 2 6 5 4 5 1 5 3 4 +6 3 1 1 4 3 3 3 4 6 6 6 1 5 6 3 6 4 3 5 1 4 6 6 2 3 3 2 5 5 3 3 5 4 3 3 4 3 3 1 6 2 4 6 6 4 6 4 5 3 2 6 4 5 3 3 5 5 4 1 4 5 3 2 2 3 2 5 5 4 3 4 6 6 2 3 1 1 4 6 1 5 3 4 3 3 4 5 2 2 6 3 4 2 4 5 5 4 1 1 +1 3 3 4 6 4 5 1 2 2 4 3 1 4 4 1 6 2 6 1 1 5 3 4 4 5 6 6 2 4 1 6 4 1 4 3 4 2 3 5 3 6 5 1 1 1 2 1 6 5 1 4 3 2 1 4 6 4 4 5 1 2 4 4 2 5 6 5 4 1 1 5 4 4 5 5 4 4 5 1 2 3 4 2 4 2 6 1 5 3 5 3 2 1 6 3 3 3 5 1 +1 5 5 5 6 1 1 3 5 5 3 4 5 6 6 3 1 3 1 3 5 6 5 4 4 2 6 6 3 4 4 3 6 6 5 6 1 5 6 3 1 1 6 6 4 3 2 5 5 2 5 1 5 4 4 6 3 3 6 5 4 1 6 2 1 4 5 1 1 4 3 1 2 6 6 6 3 5 2 1 5 6 2 1 1 3 1 2 6 4 6 1 4 3 2 4 5 4 4 5 +6 4 5 1 2 3 6 4 1 1 2 3 5 1 4 5 4 2 6 3 5 4 1 2 6 1 4 2 4 1 6 3 3 3 2 4 5 1 5 3 6 6 4 4 1 1 6 4 2 4 4 4 5 4 5 2 4 2 4 6 1 3 6 1 5 1 2 1 6 6 4 5 5 5 6 3 5 5 6 4 6 3 1 4 5 3 6 6 3 3 3 1 3 3 5 2 3 6 6 6 +5 1 4 3 5 1 4 1 4 3 4 3 4 2 1 2 3 4 5 3 6 2 1 2 4 5 1 4 4 1 4 2 5 5 2 4 6 5 4 3 6 6 3 3 1 1 2 1 4 6 3 1 1 1 3 2 5 1 6 6 5 1 1 4 5 1 1 2 3 2 2 6 1 5 6 6 5 1 6 1 5 1 1 5 1 1 1 4 2 4 3 4 4 2 1 6 6 5 6 2 +1 1 6 1 3 5 4 6 6 4 6 4 2 6 6 2 1 4 5 6 1 6 3 2 1 2 6 6 4 5 5 4 5 4 3 6 3 6 5 6 1 4 1 2 1 6 2 1 4 4 4 2 3 5 4 3 6 3 6 3 1 5 5 3 2 5 2 2 2 4 1 3 1 1 4 6 1 3 6 2 1 2 3 1 6 4 4 5 4 3 5 2 5 3 3 1 5 2 2 1 +6 1 3 4 1 4 3 5 1 1 6 5 2 1 5 1 4 6 3 6 1 1 1 5 2 3 3 6 5 3 6 4 3 6 1 3 4 2 2 2 2 5 4 3 5 2 3 3 6 5 2 4 3 6 2 4 3 3 2 5 5 1 6 1 5 4 1 6 5 6 5 6 5 2 6 3 1 2 3 6 4 2 1 1 2 1 2 2 3 3 6 5 2 5 3 6 2 3 5 1 +3 1 4 5 2 4 1 2 3 4 6 1 3 6 5 4 4 6 5 6 1 2 2 2 6 4 5 6 5 1 4 1 1 1 3 2 4 3 1 1 4 4 5 1 2 1 2 5 4 1 5 4 6 6 3 4 2 1 3 6 1 6 4 1 4 6 6 6 2 1 4 4 4 2 4 3 6 5 2 3 3 4 1 3 3 3 4 2 2 6 1 2 3 4 1 6 3 6 3 3 +4 6 6 6 5 1 2 4 5 3 1 6 6 5 6 1 5 3 6 6 6 1 6 2 2 4 5 5 1 2 5 5 5 2 2 4 2 1 1 4 4 5 1 1 1 6 5 6 2 5 3 1 3 6 6 4 3 3 2 4 4 4 6 2 5 1 3 4 1 4 6 2 6 6 1 1 6 3 4 5 1 4 4 3 4 3 5 4 5 4 1 6 2 6 6 4 4 2 2 3 diff --git a/customTests/testeBasico.txt b/customTests/testeBasico.txt new file mode 100644 index 0000000..8a082a5 --- /dev/null +++ b/customTests/testeBasico.txt @@ -0,0 +1,3 @@ +2 2 3 +1 2 +3 1 diff --git a/customTests/testeMsmaCor.txt b/customTests/testeMsmaCor.txt new file mode 100644 index 0000000..29bbd90 --- /dev/null +++ b/customTests/testeMsmaCor.txt @@ -0,0 +1,3 @@ +2 2 1 +2 2 +2 2 diff --git a/exemploProfessor b/exemploProfessor new file mode 100755 index 0000000000000000000000000000000000000000..5389f1df595610bbd522e378070d2beeb8736870 GIT binary patch literal 13376 zcmb<-^>JfjWMqH=CI&kOFpu2<ECeAL7#eiITrlClV8Ou2;J_fyAj81Mz`(%Dz`y`g z=Ky8F=pSIi7#LtQ2iOD#24)5Z1{MYe1`8&LfCUr81Q;y?5oUnVP-DPu1K9_aMzI+r zHbn$PGBChs1_lMN07yT`tpajjE`xwv0+<1#3!v_(fYLC1ATCIs22`I0R3D7K05X_? zfdNLt{0H(I2#0_SU|?Vff%*?dyMS$HV1UsewIHE@rzI&Mc7_m$$H0&w1PK=yodOYN zfYBheAfdpgB`F|xg4o1h0jQ!NsC~G?<pb1zFdE8b(9g+CGBeT7Nzu*8%qy+Xt*|iD zH8asG&et;n$1BKukXm=YP_Rv)U;w!f6dNEngQ5wP20-!;4S!bry0=!`qBi@Wv~z}P z*Srp2kX{%D8$cvs&A`9_4LTGZS~$d=afpZE5C{1SoB0_GuoQ!0ErTi!bG&ef2jUPH z!y(R%LtGGtI73cmQZgu-%otKDGD{eWixTrv7~<nIi}RB$E#r%m6Z6s-N-}d(8RFxM zOA?c_<C8P8<I@r|a~KLrOOi7Zix>)uGV@B(7;+PHa`KZI5=-(k8RFwX#)32ymBi;J zX67-($EWA!=Rrl{8Qgt5ot)#1^vvNb6FAFA&lD79ObpBnOkl_WCYcymz%)pXfq{{M z8Jzb);SUlK&&=cnl_2E|3=AMK5ip;bp%Kb2mCED<nbQqY%)r3#LmrafL1_?#p~4Ij z3J`I229O;vQ3eJDBymvMg~@0jiG$KFOxyrT9F)Fc;uc8a$mNy;k~qk2n0gN+aadUb zk_$i*=L88raRib$7gP*HB_N4|(g;Wlgfo!Dc|ZbC?9u#&!=sz^siXpfN9%zS))$u< z7#KX7k8m7@Du7b|O)p6*F#K1&BB{W@FYmzcUlqg$rGAE&5B~rE|6lc#qyj?*DC@qw z0OlV8@j*fO@&K5>3&aNn-OCMN{w5F~6l5<KfcdLHd{9umoB-x80`Wmn_Ob!Yp9SKB zg6w4hm_G@`2L;v31Ten~#0Le@%K$LH3B(5l%}WO`pGi`IA#DQGI}C<zJv%SPd2~MV zXnyh`AjI?dfdoMZ29M(hKL~)R<1_gk7+$#l|Ns9>8o#^?1H+DXg#?CB58VcZ1O|`h zAABC2Ps^ltfJ_4gn_%pIki`E7Y5ejnAVG%M!=O+~(}VH%f#gFy8sC9vkAwf1JvyIy zbbjzS_`=?U@tDWOe<h-D)3{-#@yj#B9){T8V0%(Rfq|h^Fw~>->5IJo|NqAxW8Eg9 zz`*z!Y}0-PIgrEb8A@4SPv)0rfE)G^q~ZUC*q2rR|NjTEgFTwxXn1ti-smj7(p-Cm zp;CB1$i*+J{{8>odHhB4zyJSVb9K93={)`-{NMlo9^I}tx*0rXcpQAd>;aYc=sW}x z_UH@{IPUrar28c(zk$WN9R#{VUw9;6@;La2*`rrR03_P&zydab31osI$ka~e<F0Q& zI$yhh6nLO&W4z$e&CnhC24V~o$e0&eAoqdo?e^g4yfE|o&&~_Y2N*k<n_b^9g3Rc4 zV6k?6Q@^3v^#z2_VD0*Xzd!B&|Nj#_nvZBi#~w!UKS+;9=dt}2f)0@2da?X3#J?WR z2Ut*LdJ!@ls4~S+8RRgs2Z>>ZQ4=U@b-Ug`^DMS7`upeqe-A_$S%ck*Ka3bJpgQc< zpa1{Sf@UXL(Bz{9jYsnv1&_|!7arZNFS<QAz*GPWm}2NWw!a!4P;!6%|3B{f0~CKR z*Dx?J9C!T#W<!1WqT7L^`3F~>6-X<@w?80J$?O4*+CLCJlLzC4ZjjlnaI+8n{{R2A z1@St&;W|5hgM9o46!|Z}iQx}_KPac{2bBUZyuh+QAhHbBu0QzuT|xdo2~HIrjc+!9 zqNj6j#Q*>QQ#`s^R5ieS*B^!lJdU@5%A9_13DH{d|Ns9fV5V!sEC}7P076e#2BBxH zfzS&!LFg4bAoPZP5PHWk2z}rjgg$W%LSMKCp>I5c&=1~0=ojBWbayMrZQ!uwuM_cr za6viB;otxNFV`|MFhIq?aR*ThiarPn6v~JgjQREd|MAw0|NsAkBQBbef#G;-4vedc zWEMCo`TIIRq0!w73J0hy;E0_HG6E8pu(+KHG6o_9j$Q#|^;;q8zj+*d#_YlP0hG<R zLeztVm^>IifHP8e%TcgRoyYe7gU9cRpa1{AY#u0ga0tPQ35B2k|2KmJixKKIP-+7U z@b@46_y0d6!QK1;QU>xbTp5EkILP_?CxFVpZr2|v9>$P_R>JyX=a2vYp@|Wa4}Wx) ze(4PT(CPcerPCFZDSv>2JoF1BaADyc`T@dc@?bpF?fRmV$)nr#M>j+B3r1_#FLiz( z9+JN1LyX{(8JZ6fdM|V{Si8O{mFsr>(p$jTUHhWj_f2=`2atBh&L5y;miQlBJpSl* zU;!Kcp)Lp{i)1*c$VWC9Vi`CUfDKpbcKy&>!PxElqC50Wcj*_9cE`>WofkWQfh=J7 z|Nnn;?H2|NM}y35e#HSRJa9PrKQ>3N`3Exd0|P;~9(=^)(fo=9Tp)o00^-*HxZE1@ z@BjY^@aPio=&S`r7sx}P@BpQ225Z+ZCA!EW0^Pm{FYf|nynP@7<aJh1wabVw(4n*T zj7Mkb0ko2+x%Lcm9b0ql8P+;wk8alk9^DL}QeOa`He0^^|Gyv93VZSD8#uNOcr+j2 z04qEGV*9uM|2thDfHgKB5P*s<1dBd_ib_C5yTPI_KvtDXK;;yma`|AnJFnS~yWRn{ zt-3?+c=WnH=)4B<$&By+|ATlS_M%^4_6?955!I~2xBvfN8+V7^04alL+6u}Ky{->H znsTvf;{Nvkf4A$6)&q51-JvhKU2j+(s@(%=<#hXk@(~ZXz%F5ZQTP><j}T2SaQn?M z+%e3t^S@)LV~9_$Dj%-`L#RiuE{G2H?EL20dDTbrDYz|s@GtX==U@K+_h@}vqF{I% z)_(KpeC5;m&873d<A0Gm9?gdtJuF|Bz5+FrqhlRo9Ah2h9ODm9Kv??uFsK>*h6AJm z)Rbmq05ydf7*tajR8thdh>Jnhz$irl#AlF>Hppd=jy5&~lSW|D7)+XgNmDRs1}4qH zq=7X=ts#^)g3`uN+5}3QLTNK7Z4RPUi$PYa7Ar8Q7OSR!=+feRD+SeJ1)IFm+|;7{ z_>|Q6oXot8#9}*Sq2&CW(mV{YqSRtLg=m}N)ZEm(lGOOboYcgU{G!Z6yI3v;Mrmei z(3l0NFLL7Z|No#$cE*?g{~H(>82Y~c|9=BSfBXL*)X7`<{r`UrMh1o@KmPysU}Ru0 z{Qdtws7LYO&;S1&ApYO~|5q?FFm(L;|NjId1H+Gh|Njd>f|UU@t^mqQj8#Dlj1>Zm z(md=O6ByYAK;odWB!Msg|AWQ?Kx#l3Bo3lc)iW@tFff3}o&-Ms|9=3afKR}UPr{3z zyPTte!CuN*%UDGTBn(mq8pB!l1>$xFM?QfzCTCtY*Jfs>Z#?XvjtNX%4g&*2+t>g9 zr9t@;NgcBwBU~ZKjZ+vH7%IR0|Nk4L5vC4m7)X8#Xgulr|Np%pKf~miJD5O*faI?* zFfbha`TzfVWP6xbfh_^ae_>!?2>AW~KWMB0?p`Jzkan=2MHm?v8h=B=9xl)94Au|w zs|h0m!;U}y|EGf7=fo$_&*a1>(Z}q{r_jsd#HZ22>cMBw#^%9i(ai44=TO9F;mBv; z$fx1Nr{KgV;lwB4#K!@Sry52E22h-Wya6(56px0$Xb6mkz-S1JhQMeDjE2By2+%(S zE<opfH$Z8a3qVat5F19r<_<X6AoG*FAV~%Wh7>^vUlPiP&96#B`LOn|6qGLkolga| zOF=>~`LF-}=Y#k&p!24n2>}rQ12e>Y(1ZYpzXK`{8rlQ#r-KLv1_n?+1H_a75ey6r zqEH$}fhHipZ0LLltPRQm^&qTY0Gen3sS^hgAj}G}A13~S1;U598)hG90s^EQ#{c&p z;-3{z_5Y!KsC5h<p!^P~JV-A+Fl-(h-7Yt1yoN#PG$>sLrQ4wNG$_3cN^gVG$Ds5z zDE$mdqub-|>};i=5t>w*S5m5As%N5SplenN<{8!*n&}ys=$U9j#1)JT49yJ83@p)& zz~F;s3SsLAkR?I$i?I23RB>j85@<R?6=z|9r9V`0Rt8wQLltLZfTd4Vadrl5@yg7= z!2nASsOmWxVCf1~oQr`0n*LD5xfx*j5LKLq!2nCRGc)iqe84Ks$H0J=??L7<Gw{Rn zHHZ(x%nSky1<?Es69duA41(}=3m`rWGcyP=T!5};fQf-<W(HySdJGUBhM5^e7+~cC zObkRbGl(*Prnx|DWX#MU#(*t7Gc$<8=YLVvOE54%^FOM%BtrpKaVZASv>mcq5Sy6+ zR=R<B5Dd!KEDRsPqv{Y52ni}T8L_w@R9-SM@G%&mg+It-kaz)_xE=#&cAJj@y_^R1 z&lwpI?gY65WOFchej779tDxq<%6*Vp5N-pj$BdVy;B`Bg{sP&9&A;2h<_IxN5P_7F zAhSXEC|DeOJYqBFB1jX1Fh+WK1U3gV-d{u2!|ER}mw|!dADDreJ_Q*;^Z%IXL7fq_ zo`jD9G%F0!3acl~!QvnhRP4iueI3YqusCMA0*z}4G4L@6azVleJm$l|z)->nTGt?n zk=_i!_G0G8YOpw}TR^<&IK)?j#rYV%!O|5d0vQ+>wt~e$I#KZz9OBQx;(QD<c_Hox zk2x_gFuaAjA3Y!af~x1?hNuURVKFc;a4}&IH%TT220<oCh6=R&s0I>8Dt|x=2tY12 zWdg+)h=q#X!Qy-jplN-O40!B{fq@|$EDjPu#dpE$NTe7#(CqyTbw8|}gpDO;GlAj@ zk?&xpm4nUaV*srq0EvOdGeL9>RNR9f5)R<8I0goWb{yd_8>;>r2Sh!143U9>VFg$m zWFjiwg+u%b4)JH8@MOYFZ=Z0uClG87X1#M296qRS0rQfJN{UNL)6(>k8RFx;oP*+h zJcC2x;~7#?i&E1wi%U|A;!ASllXLR(Qi~bl<5TkE({u8Z5_95HO7e?};}c6O7?SgI z3vyCRQd9KIO)X5ZD~eCc%*%{VEGkN@j8DxgDXL^hD@x2wjZZ1f&8=jJk4NIgXXa&= zpeoJD&riuLiBGLa%`M2u2Rqd*$kEp|-qp_~J|60D7#l@<3PZe0q@Sa&r!#0V6~f@+ zlEk7ChWL1QztDJBk9de_9xg!)@$NqUPL4kD{%&r;t|9Ruj!r(VARE97sgjFJ!5)FF zxpHuTEuaD|mWuZb@r_4>TZpeSDAYm{lX6lSa`THziW1{<6AKa<;!{%+OA;{_av=;e zVSudVLWqEjPfvv#fWE8?RUvro7^+Y~W**o^kj0S2U&t<sPtGqwUl|r3pHiG3pOKiC zl9S31@97_3T#}NR7hhVOngU*jhH5@^p&2NAK*0}Pgodsrskj(sIcO~!*iq0R@hXcC zf~Gg;oW$bd)MAF@#G<0qbZD4?mb0N7hrBipA!iO=K!@Oif-XKj#Mc>?SU|A^OWP=M z#GqGPnOl;W#GqGPQUswhV64o%lGLIC2EDxel2koMCr{my#B?YxJ+D+RsWdYuMK?2r zK@Y^sNG#4^&`YVzE3V9i&?Q9>nX=TP;>`R!6i$2*gI-Z;P9jJHlvR*Z!k`BZNWFrb z620{N5(d4J)QS=YJy14c&@0LZMI?h>Y6djpWTX@!co40S90bt;V`n87f!&jso0-f2 zG8SY!gC4}Nq~c-*z2y8{&@2(SXrP1uwU0nm7pz`}wfkY~ieddqm>nRsFgA!*W?*0d z_2pptVf_Qxx?RwERggLuhSf7Lz9E`^SU;i!Y9MHS2&NW9qw5E?*S`J#pAS_I?{Cb2 z3c%bC>;J;~nIN-3*bmy*g(`>lOLjm7ETA3+^_M|Rn0{El6tvD2)E9;-hxcDTfCL#B z7-0QrkX;}QG6O`za2x{zXto~iepo-J1L{#&KOg3Pm_0B$8`LI4@;|IUv;wLhQrj_r z*O`OthPfYRKdAi*QVKH<)^B<N5@cXtfcX<<KTJPN9JERgq|^y!Agq4{)c_k00C7Qj z(DnC$+n*5kfsBCl!#F?z&cMI`^FK%qgh6(JXc+E9(+}&f89?=e=N@5-!EF)<2ejrD z!~)F~g2Dx=9Nw?{02P3_7o--1(fM=H?1!~$z?p)9fguStumaMIWIvS4uoz80Z2Tt$ zv;dibfq@gI5K5!_e<f5uEdF5q$pWbUA5eWT3f=u1(e%UC$-~yqgXWxJdO<Y0{h&3E zpzwp)59^;^fG+Yr0+Ix2gkp62Pckqt@G(I4Gk}!9`WvwI^yuo*`Bxbj82FL&!}_}t z(ESGJ>e2ZRq5g+vS9rfzfk^$&7$9jErXSXShV6HN?Q4K0CkB}Pu=F<r&3@QA>mTx< z&|rY8hwu=5m^ts!^uzn((1N!BrV&cR^ucIQ`T#`{%>A(bMgdem%$-o}814b}2SH}R z^uzl14N(0cIhbA$4YCVF!!R?r-^jpV026@HF#RS_K8%9thtZ&94znAk21J)=gGdGj z9+*N17qmPA%7RcJX;|8Yh(O34Q1@>DRc;In44~wo&wvPjP+1023Cf???9TwLdSqZ= N;6alF*$2`G!vJUvy;=YO literal 0 HcmV?d00001 diff --git a/libs/jogador.c b/libs/jogador.c index 7b0f4a2..6c27964 100644 --- a/libs/jogador.c +++ b/libs/jogador.c @@ -48,14 +48,14 @@ Lista Joga(Grafo g, Lista grupo){ destroiLista(coresFilhos, destroiVertice); // // PARA DEBUG!! Imprime as últimas 10 jogadas em um arquivo - // char str[32]; - // sprintf(str, "./jogada%d.out", counter ); - // FILE* debug = fopen(str, "w+"); - // if(debug) { - // grafoParaDot(g, grupo, debug); - // } - // fclose(debug); - // ++counter; + char str[32]; + sprintf(str, "./jogada%d.out", counter ); + FILE* debug = fopen(str, "w+"); + if(debug) { + grafoParaDot(g, grupo, debug); + } + fclose(debug); + ++counter; } while(tamanhoLista(grupo) < tamanhoLista(g->vertices)); return jogadas; diff --git a/main.c b/main.c index 4c9588b..6752821 100644 --- a/main.c +++ b/main.c @@ -16,6 +16,10 @@ int main() { puts("Erro na leitura do tabuleiro"); return -1; } + + //TODO imprimindo o tabuleiro +// imprimeTblr(t); + Grafo g = criaGrafo(); // Transforma o tabuleiro para um grafo tabuleiroParaGrafo(t, g); diff --git a/tests/luizaTests.sh b/tests/luizaTests.sh new file mode 100755 index 0000000..2098bb1 --- /dev/null +++ b/tests/luizaTests.sh @@ -0,0 +1,87 @@ +#!/bin/bash + +# tempo máximo para executar, em milisegundos +tempo_max=10000 #10s + +# tamanhos do tabuleiro +tams=(4) + +# lista de cores +cores=(2) + +#-- Cores do terminal +RED='\033[0;31m' +GREEN='\033[0;32m' +BLUE='\033[0;34m' +CYAN='\033[0;36m' +NC='\033[0m' # Sem cor + +echo -ne "" > tabuleiros.txt +echo -ne "#Tam tabuleiro\t#N cores\t#Tempo médio\n" > tempos.txt +echo -ne "#Tam tabuleiro\t#Tempo médio\n" > medias.txt +echo -ne "#Tam tabuleiro\t#N cores\t#Tempo médio\n" > piores.txt + +echo "Iniciado testes" +for i in ${tams[*]} +do + echo "Tamanho do tabuleiro: ${i}" + T_soma_total=0 + for cor in ${cores[*]} + do + echo "Número de cores: ${cor}" + T_soma_cor=0 + T_max_cor=0 + for j in $(seq 1 $i) + do + echo -ne "Tabuleiro com ${i} linhas e ${cor} cores: ${i}x${j} (T max: $(($T_max_cor/1000000000))." + printf "%03d" $(($T_max_cor/1000000)) + echo -ne ")"\\r + semente=$RANDOM + # echo "Usando semente: ${semente}" + ./test $i $j $cor $semente + T_inicial=$(date +%s%N) + ../main < "/tmp/${semente}.in" > /dev/null + T_gasto=$(($(date +%s%N) - $T_inicial)) + T_soma_cor=$(($T_gasto + $T_soma_cor)) + T_soma_total=$(($T_gasto + $T_soma_total)) + # tempo em segundos + S=$(($T_gasto/1000000000)) + # tempo em milisegundos + M=$(($T_gasto/1000000)) + # tempo máximo por cor + if [ $T_max_cor -lt $T_gasto ]; then + T_max_cor=$T_gasto + fi + if (($M>$tempo_max)); then + echo -e "\n${RED}Tabuleiro ${i} ${j} ${cor} ${semente} levou mais de ${tempo_max} milisegundos: ${S}.${M}s${NC}" + echo "${i} ${j} ${cor} ${semente}" >> tabuleiros.txt + fi + rm "/tmp/${semente}.in" + done + T_medio_cor=$(($T_soma_cor/$i)) + S_medio_cor=$(($T_medio_cor/1000000000)) + M_medio_cor=$(($T_medio_cor/1000000)) + echo -ne "\n${CYAN}Tempo médio com ${cor} cores: ${S_medio_cor}." + printf "%03d" ${M_medio_cor} + echo -e "s (${T_medio_cor})${NC}\n" + echo -e "${i}\t${cor}\t${M_medio_cor}" >> tempos.txt + echo -e "${i}\t${cor}\t$(($T_max_cor/1000000))" >> piores.txt + done + T_medio_total=$(( $T_soma_total/($i * ${#cores[*]}) )) + S_medio_total=$(($T_medio_total/1000000000)) + M_medio_total=$(($T_medio_total/1000000)) + echo -ne "${BLUE}Tempo médio com tamanho ${i}: ${S_medio_total}." + printf "%03d" ${M_medio_total} + echo -e "s (${T_medio_total})${NC}\n" + echo -e "${i}\t${M_medio_total}" >> medias.txt +done + +fs=$(cat tabuleiros.txt | wc -l) +if [ ${fs} -gt "1" ]; then + echo -e "${RED}${fs} tabuleiro(s) passou(passaram) do tempo limite de ${tempo_max} milisegundos:${NC}" + cat tabuleiros.txt + exit 1 +else + echo -e "${GREEN}Nenhum tabuleiro passou do tempo limite de ${tempo_max} milisegundos${NC}" + exit 0 +fi -- GitLab