Larger test for week 122, part 2

4 files changed, 5813 insertions, 0 deletions

diff --git a/challenge-122/abigail/perl/ch-2.pl b/challenge-122/abigail/perl/ch-2.pl
new file mode 100644
index 0000000000..0fc39351e8
--- /dev/null
+++ b/challenge-122/abigail/perl/ch-2.pl
@@ -0,0 +1,43 @@
+#!/opt/perl/bin/perl
+
+use 5.032;
+
+use strict;
+use warnings;
+no  warnings 'syntax';
+
+use experimental 'signatures';
+use experimental 'lexical_subs';
+
+#
+# See ../README.md
+#
+
+#
+# Run as: perl ch-2.pl < input-file
+#
+
+#
+# Reads a single value from standard input
+#
+
+#
+# $s [n] will contain the possible ways to get to a score of n - 2:
+#
+# $s [0] is empty, as there is no way to get to a score of -2
+# $s [1] is empty, as there is no way to get to a score of -1
+# $s [2] contains the empty string, as there is only one way to get
+#        to a score of 0 (not scoring).
+#
+# To calculate $s [k], k > 2, we take the union of:
+#
+# The scores from $s [k - 1], prepended by "1";
+# the scores from $s [k - 2], prepended by "2";
+# the scores from $s [k - 3], prepended by "3";
+#
+# A triple nested map will do the trick.
+#
+
+my @s = ([], [], [""]);
+map {push @s => [map {my $s = $_; map {"$s $_"} @{$s [-$s]}} 1 .. 3]} 1 .. <>;
+say for @{$s [-1]}
diff --git a/challenge-122/abigail/t/ctest.ini b/challenge-122/abigail/t/ctest.ini
index eb2bc1aead..9e20abc33f 100644
--- a/challenge-122/abigail/t/ctest.ini
+++ b/challenge-122/abigail/t/ctest.ini
@@ -7,6 +7,7 @@
 1-1 = Given Example

 2-1 = Example 1

 2-2 = Example 2

+2-3 = 15 points

 

 [challenges/1/perl]

 exe_args = -pl %RUN_FILE

diff --git a/challenge-122/abigail/t/input-2-3 b/challenge-122/abigail/t/input-2-3
new file mode 100644
index 0000000000..60d3b2f4a4
--- /dev/null
+++ b/challenge-122/abigail/t/input-2-3
@@ -0,0 +1 @@
+15
diff --git a/challenge-122/abigail/t/output-2-3.exp b/challenge-122/abigail/t/output-2-3.exp
new file mode 100644
index 0000000000..33ed32113a
--- /dev/null
+++ b/challenge-122/abigail/t/output-2-3.exp
@@ -0,0 +1,5768 @@
+1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
+1 1 1 1 1 1 1 1 1 1 1 1 1 2 
+1 1 1 1 1 1 1 1 1 1 1 1 2 1 
+1 1 1 1 1 1 1 1 1 1 1 1 3 
+1 1 1 1 1 1 1 1 1 1 1 2 1 1 
+1 1 1 1 1 1 1 1 1 1 1 2 2 
+1 1 1 1 1 1 1 1 1 1 1 3 1 
+1 1 1 1 1 1 1 1 1 1 2 1 1 1 
+1 1 1 1 1 1 1 1 1 1 2 1 2 
+1 1 1 1 1 1 1 1 1 1 2 2 1 
+1 1 1 1 1 1 1 1 1 1 2 3 
+1 1 1 1 1 1 1 1 1 1 3 1 1 
+1 1 1 1 1 1 1 1 1 1 3 2 
+1 1 1 1 1 1 1 1 1 2 1 1 1 1 
+1 1 1 1 1 1 1 1 1 2 1 1 2 
+1 1 1 1 1 1 1 1 1 2 1 2 1 
+1 1 1 1 1 1 1 1 1 2 1 3 
+1 1 1 1 1 1 1 1 1 2 2 1 1 
+1 1 1 1 1 1 1 1 1 2 2 2 
+1 1 1 1 1 1 1 1 1 2 3 1 
+1 1 1 1 1 1 1 1 1 3 1 1 1 
+1 1 1 1 1 1 1 1 1 3 1 2 
+1 1 1 1 1 1 1 1 1 3 2 1 
+1 1 1 1 1 1 1 1 1 3 3 
+1 1 1 1 1 1 1 1 2 1 1 1 1 1 
+1 1 1 1 1 1 1 1 2 1 1 1 2 
+1 1 1 1 1 1 1 1 2 1 1 2 1 
+1 1 1 1 1 1 1 1 2 1 1 3 
+1 1 1 1 1 1 1 1 2 1 2 1 1 
+1 1 1 1 1 1 1 1 2 1 2 2 
+1 1 1 1 1 1 1 1 2 1 3 1 
+1 1 1 1 1 1 1 1 2 2 1 1 1 
+1 1 1 1 1 1 1 1 2 2 1 2 
+1 1 1 1 1 1 1 1 2 2 2 1 
+1 1 1 1 1 1 1 1 2 2 3 
+1 1 1 1 1 1 1 1 2 3 1 1 
+1 1 1 1 1 1 1 1 2 3 2 
+1 1 1 1 1 1 1 1 3 1 1 1 1 
+1 1 1 1 1 1 1 1 3 1 1 2 
+1 1 1 1 1 1 1 1 3 1 2 1 
+1 1 1 1 1 1 1 1 3 1 3 
+1 1 1 1 1 1 1 1 3 2 1 1 
+1 1 1 1 1 1 1 1 3 2 2 
+1 1 1 1 1 1 1 1 3 3 1 
+1 1 1 1 1 1 1 2 1 1 1 1 1 1 
+1 1 1 1 1 1 1 2 1 1 1 1 2 
+1 1 1 1 1 1 1 2 1 1 1 2 1 
+1 1 1 1 1 1 1 2 1 1 1 3 
+1 1 1 1 1 1 1 2 1 1 2 1 1 
+1 1 1 1 1 1 1 2 1 1 2 2 
+1 1 1 1 1 1 1 2 1 1 3 1 
+1 1 1 1 1 1 1 2 1 2 1 1 1 
+1 1 1 1 1 1 1 2 1 2 1 2 
+1 1 1 1 1 1 1 2 1 2 2 1 
+1 1 1 1 1 1 1 2 1 2 3 
+1 1 1 1 1 1 1 2 1 3 1 1 
+1 1 1 1 1 1 1 2 1 3 2 
+1 1 1 1 1 1 1 2 2 1 1 1 1 
+1 1 1 1 1 1 1 2 2 1 1 2 
+1 1 1 1 1 1 1 2 2 1 2 1 
+1 1 1 1 1 1 1 2 2 1 3 
+1 1 1 1 1 1 1 2 2 2 1 1 
+1 1 1 1 1 1 1 2 2 2 2 
+1 1 1 1 1 1 1 2 2 3 1 
+1 1 1 1 1 1 1 2 3 1 1 1 
+1 1 1 1 1 1 1 2 3 1 2 
+1 1 1 1 1 1 1 2 3 2 1 
+1 1 1 1 1 1 1 2 3 3 
+1 1 1 1 1 1 1 3 1 1 1 1 1 
+1 1 1 1 1 1 1 3 1 1 1 2 
+1 1 1 1 1 1 1 3 1 1 2 1 
+1 1 1 1 1 1 1 3 1 1 3 
+1 1 1 1 1 1 1 3 1 2 1 1 
+1 1 1 1 1 1 1 3 1 2 2 
+1 1 1 1 1 1 1 3 1 3 1 
+1 1 1 1 1 1 1 3 2 1 1 1 
+1 1 1 1 1 1 1 3 2 1 2 
+1 1 1 1 1 1 1 3 2 2 1 
+1 1 1 1 1 1 1 3 2 3 
+1 1 1 1 1 1 1 3 3 1 1 
+1 1 1 1 1 1 1 3 3 2 
+1 1 1 1 1 1 2 1 1 1 1 1 1 1 
+1 1 1 1 1 1 2 1 1 1 1 1 2 
+1 1 1 1 1 1 2 1 1 1 1 2 1 
+1 1 1 1 1 1 2 1 1 1 1 3 
+1 1 1 1 1 1 2 1 1 1 2 1 1 
+1 1 1 1 1 1 2 1 1 1 2 2 
+1 1 1 1 1 1 2 1 1 1 3 1 
+1 1 1 1 1 1 2 1 1 2 1 1 1 
+1 1 1 1 1 1 2 1 1 2 1 2 
+1 1 1 1 1 1 2 1 1 2 2 1 
+1 1 1 1 1 1 2 1 1 2 3 
+1 1 1 1 1 1 2 1 1 3 1 1 
+1 1 1 1 1 1 2 1 1 3 2 
+1 1 1 1 1 1 2 1 2 1 1 1 1 
+1 1 1 1 1 1 2 1 2 1 1 2 
+1 1 1 1 1 1 2 1 2 1 2 1 
+1 1 1 1 1 1 2 1 2 1 3 
+1 1 1 1 1 1 2 1 2 2 1 1 
+1 1 1 1 1 1 2 1 2 2 2 
+1 1 1 1 1 1 2 1 2 3 1 
+1 1 1 1 1 1 2 1 3 1 1 1 
+1 1 1 1 1 1 2 1 3 1 2 
+1 1 1 1 1 1 2 1 3 2 1 
+1 1 1 1 1 1 2 1 3 3 
+1 1 1 1 1 1 2 2 1 1 1 1 1 
+1 1 1 1 1 1 2 2 1 1 1 2 
+1 1 1 1 1 1 2 2 1 1 2 1 
+1 1 1 1 1 1 2 2 1 1 3 
+1 1 1 1 1 1 2 2 1 2 1 1 
+1 1 1 1 1 1 2 2 1 2 2 
+1 1 1 1 1 1 2 2 1 3 1 
+1 1 1 1 1 1 2 2 2 1 1 1 
+1 1 1 1 1 1 2 2 2 1 2 
+1 1 1 1 1 1 2 2 2 2 1 
+1 1 1 1 1 1 2 2 2 3 
+1 1 1 1 1 1 2 2 3 1 1 
+1 1 1 1 1 1 2 2 3 2 
+1 1 1 1 1 1 2 3 1 1 1 1 
+1 1 1 1 1 1 2 3 1 1 2 
+1 1 1 1 1 1 2 3 1 2 1 
+1 1 1 1 1 1 2 3 1 3 
+1 1 1 1 1 1 2 3 2 1 1 
+1 1 1 1 1 1 2 3 2 2 
+1 1 1 1 1 1 2 3 3 1 
+1 1 1 1 1 1 3 1 1 1 1 1 1 
+1 1 1 1 1 1 3 1 1 1 1 2 
+1 1 1 1 1 1 3 1 1 1 2 1 
+1 1 1 1 1 1 3 1 1 1 3 
+1 1 1 1 1 1 3 1 1 2 1 1 
+1 1 1 1 1 1 3 1 1 2 2 
+1 1 1 1 1 1 3 1 1 3 1 
+1 1 1 1 1 1 3 1 2 1 1 1 
+1 1 1 1 1 1 3 1 2 1 2 
+1 1 1 1 1 1 3 1 2 2 1 
+1 1 1 1 1 1 3 1 2 3 
+1 1 1 1 1 1 3 1 3 1 1 
+1 1 1 1 1 1 3 1 3 2 
+1 1 1 1 1 1 3 2 1 1 1 1 
+1 1 1 1 1 1 3 2 1 1 2 
+1 1 1 1 1 1 3 2 1 2 1 
+1 1 1 1 1 1 3 2 1 3 
+1 1 1 1 1 1 3 2 2 1 1 
+1 1 1 1 1 1 3 2 2 2 
+1 1 1 1 1 1 3 2 3 1 
+1 1 1 1 1 1 3 3 1 1 1 
+1 1 1 1 1 1 3 3 1 2 
+1 1 1 1 1 1 3 3 2 1 
+1 1 1 1 1 1 3 3 3 
+1 1 1 1 1 2 1 1 1 1 1 1 1 1 
+1 1 1 1 1 2 1 1 1 1 1 1 2 
+1 1 1 1 1 2 1 1 1 1 1 2 1 
+1 1 1 1 1 2 1 1 1 1 1 3 
+1 1 1 1 1 2 1 1 1 1 2 1 1 
+1 1 1 1 1 2 1 1 1 1 2 2 
+1 1 1 1 1 2 1 1 1 1 3 1 
+1 1 1 1 1 2 1 1 1 2 1 1 1 
+1 1 1 1 1 2 1 1 1 2 1 2 
+1 1 1 1 1 2 1 1 1 2 2 1 
+1 1 1 1 1 2 1 1 1 2 3 
+1 1 1 1 1 2 1 1 1 3 1 1 
+1 1 1 1 1 2 1 1 1 3 2 
+1 1 1 1 1 2 1 1 2 1 1 1 1 
+1 1 1 1 1 2 1 1 2 1 1 2 
+1 1 1 1 1 2 1 1 2 1 2 1 
+1 1 1 1 1 2 1 1 2 1 3 
+1 1 1 1 1 2 1 1 2 2 1 1 
+1 1 1 1 1 2 1 1 2 2 2 
+1 1 1 1 1 2 1 1 2 3 1 
+1 1 1 1 1 2 1 1 3 1 1 1 
+1 1 1 1 1 2 1 1 3 1 2 
+1 1 1 1 1 2 1 1 3 2 1 
+1 1 1 1 1 2 1 1 3 3 
+1 1 1 1 1 2 1 2 1 1 1 1 1 
+1 1 1 1 1 2 1 2 1 1 1 2 
+1 1 1 1 1 2 1 2 1 1 2 1 
+1 1 1 1 1 2 1 2 1 1 3 
+1 1 1 1 1 2 1 2 1 2 1 1 
+1 1 1 1 1 2 1 2 1 2 2 
+1 1 1 1 1 2 1 2 1 3 1 
+1 1 1 1 1 2 1 2 2 1 1 1 
+1 1 1 1 1 2 1 2 2 1 2 
+1 1 1 1 1 2 1 2 2 2 1 
+1 1 1 1 1 2 1 2 2 3 
+1 1 1 1 1 2 1 2 3 1 1 
+1 1 1 1 1 2 1 2 3 2 
+1 1 1 1 1 2 1 3 1 1 1 1 
+1 1 1 1 1 2 1 3 1 1 2 
+1 1 1 1 1 2 1 3 1 2 1 
+1 1 1 1 1 2 1 3 1 3 
+1 1 1 1 1 2 1 3 2 1 1 
+1 1 1 1 1 2 1 3 2 2 
+1 1 1 1 1 2 1 3 3 1 
+1 1 1 1 1 2 2 1 1 1 1 1 1 
+1 1 1 1 1 2 2 1 1 1 1 2 
+1 1 1 1 1 2 2 1 1 1 2 1 
+1 1 1 1 1 2 2 1 1 1 3 
+1 1 1 1 1 2 2 1 1 2 1 1 
+1 1 1 1 1 2 2 1 1 2 2 
+1 1 1 1 1 2 2 1 1 3 1 
+1 1 1 1 1 2 2 1 2 1 1 1 
+1 1 1 1 1 2 2 1 2 1 2 
+1 1 1 1 1 2 2 1 2 2 1 
+1 1 1 1 1 2 2 1 2 3 
+1 1 1 1 1 2 2 1 3 1 1 
+1 1 1 1 1 2 2 1 3 2 
+1 1 1 1 1 2 2 2 1 1 1 1 
+1 1 1 1 1 2 2 2 1 1 2 
+1 1 1 1 1 2 2 2 1 2 1 
+1 1 1 1 1 2 2 2 1 3 
+1 1 1 1 1 2 2 2 2 1 1 
+1 1 1 1 1 2 2 2 2 2 
+1 1 1 1 1 2 2 2 3 1 
+1 1 1 1 1 2 2 3 1 1 1 
+1 1 1 1 1 2 2 3 1 2 
+1 1 1 1 1 2 2 3 2 1 
+1 1 1 1 1 2 2 3 3 
+1 1 1 1 1 2 3 1 1 1 1 1 
+1 1 1 1 1 2 3 1 1 1 2 
+1 1 1 1 1 2 3 1 1 2 1 
+1 1 1 1 1 2 3 1 1 3 
+1 1 1 1 1 2 3 1 2 1 1 
+1 1 1 1 1 2 3 1 2 2 
+1 1 1 1 1 2 3 1 3 1 
+1 1 1 1 1 2 3 2 1 1 1 
+1 1 1 1 1 2 3 2 1 2 
+1 1 1 1 1 2 3 2 2 1 
+1 1 1 1 1 2 3 2 3 
+1 1 1 1 1 2 3 3 1 1 
+1 1 1 1 1 2 3 3 2 
+1 1 1 1 1 3 1 1 1 1 1 1 1 
+1 1 1 1 1 3 1 1 1 1 1 2 
+1 1 1 1 1 3 1 1 1 1 2 1 
+1 1 1 1 1 3 1 1 1 1 3 
+1 1 1 1 1 3 1 1 1 2 1 1 
+1 1 1 1 1 3 1 1 1 2 2 
+1 1 1 1 1 3 1 1 1 3 1 
+1 1 1 1 1 3 1 1 2 1 1 1 
+1 1 1 1 1 3 1 1 2 1 2 
+1 1 1 1 1 3 1 1 2 2 1 
+1 1 1 1 1 3 1 1 2 3 
+1 1 1 1 1 3 1 1 3 1 1 
+1 1 1 1 1 3 1 1 3 2 
+1 1 1 1 1 3 1 2 1 1 1 1 
+1 1 1 1 1 3 1 2 1 1 2 
+1 1 1 1 1 3 1 2 1 2 1 
+1 1 1 1 1 3 1 2 1 3 
+1 1 1 1 1 3 1 2 2 1 1 
+1 1 1 1 1 3 1 2 2 2 
+1 1 1 1 1 3 1 2 3 1 
+1 1 1 1 1 3 1 3 1 1 1 
+1 1 1 1 1 3 1 3 1 2 
+1 1 1 1 1 3 1 3 2 1 
+1 1 1 1 1 3 1 3 3 
+1 1 1 1 1 3 2 1 1 1 1 1 
+1 1 1 1 1 3 2 1 1 1 2 
+1 1 1 1 1 3 2 1 1 2 1 
+1 1 1 1 1 3 2 1 1 3 
+1 1 1 1 1 3 2 1 2 1 1 
+1 1 1 1 1 3 2 1 2 2 
+1 1 1 1 1 3 2 1 3 1 
+1 1 1 1 1 3 2 2 1 1 1 
+1 1 1 1 1 3 2 2 1 2 
+1 1 1 1 1 3 2 2 2 1 
+1 1 1 1 1 3 2 2 3 
+1 1 1 1 1 3 2 3 1 1 
+1 1 1 1 1 3 2 3 2 
+1 1 1 1 1 3 3 1 1 1 1 
+1 1 1 1 1 3 3 1 1 2 
+1 1 1 1 1 3 3 1 2 1 
+1 1 1 1 1 3 3 1 3 
+1 1 1 1 1 3 3 2 1 1 
+1 1 1 1 1 3 3 2 2 
+1 1 1 1 1 3 3 3 1 
+1 1 1 1 2 1 1 1 1 1 1 1 1 1 
+1 1 1 1 2 1 1 1 1 1 1 1 2 
+1 1 1 1 2 1 1 1 1 1 1 2 1 
+1 1 1 1 2 1 1 1 1 1 1 3 
+1 1 1 1 2 1 1 1 1 1 2 1 1 
+1 1 1 1 2 1 1 1 1 1 2 2 
+1 1 1 1 2 1 1 1 1 1 3 1 
+1 1 1 1 2 1 1 1 1 2 1 1 1 
+1 1 1 1 2 1 1 1 1 2 1 2 
+1 1 1 1 2 1 1 1 1 2 2 1 
+1 1 1 1 2 1 1 1 1 2 3 
+1 1 1 1 2 1 1 1 1 3 1 1 
+1 1 1 1 2 1 1 1 1 3 2 
+1 1 1 1 2 1 1 1 2 1 1 1 1 
+1 1 1 1 2 1 1 1 2 1 1 2 
+1 1 1 1 2 1 1 1 2 1 2 1 
+1 1 1 1 2 1 1 1 2 1 3 
+1 1 1 1 2 1 1 1 2 2 1 1 
+1 1 1 1 2 1 1 1 2 2 2 
+1 1 1 1 2 1 1 1 2 3 1 
+1 1 1 1 2 1 1 1 3 1 1 1 
+1 1 1 1 2 1 1 1 3 1 2 
+1 1 1 1 2 1 1 1 3 2 1 
+1 1 1 1 2 1 1 1 3 3 
+1 1 1 1 2 1 1 2 1 1 1 1 1 
+1 1 1 1 2 1 1 2 1 1 1 2 
+1 1 1 1 2 1 1 2 1 1 2 1 
+1 1 1 1 2 1 1 2 1 1 3 
+1 1 1 1 2 1 1 2 1 2 1 1 
+1 1 1 1 2 1 1 2 1 2 2 
+1 1 1 1 2 1 1 2 1 3 1 
+1 1 1 1 2 1 1 2 2 1 1 1 
+1 1 1 1 2 1 1 2 2 1 2 
+1 1 1 1 2 1 1 2 2 2 1 
+1 1 1 1 2 1 1 2 2 3 
+1 1 1 1 2 1 1 2 3 1 1 
+1 1 1 1 2 1 1 2 3 2 
+1 1 1 1 2 1 1 3 1 1 1 1 
+1 1 1 1 2 1 1 3 1 1 2 
+1 1 1 1 2 1 1 3 1 2 1 
+1 1 1 1 2 1 1 3 1 3 
+1 1 1 1 2 1 1 3 2 1 1 
+1 1 1 1 2 1 1 3 2 2 
+1 1 1 1 2 1 1 3 3 1 
+1 1 1 1 2 1 2 1 1 1 1 1 1 
+1 1 1 1 2 1 2 1 1 1 1 2 
+1 1 1 1 2 1 2 1 1 1 2 1 
+1 1 1 1 2 1 2 1 1 1 3 
+1 1 1 1 2 1 2 1 1 2 1 1 
+1 1 1 1 2 1 2 1 1 2 2 
+1 1 1 1 2 1 2 1 1 3 1 
+1 1 1 1 2 1 2 1 2 1 1 1 
+1 1 1 1 2 1 2 1 2 1 2 
+1 1 1 1 2 1 2 1 2 2 1 
+1 1 1 1 2 1 2 1 2 3 
+1 1 1 1 2 1 2 1 3 1 1 
+1 1 1 1 2 1 2 1 3 2 
+1 1 1 1 2 1 2 2 1 1 1 1 
+1 1 1 1 2 1 2 2 1 1 2 
+1 1 1 1 2 1 2 2 1 2 1 
+1 1 1 1 2 1 2 2 1 3 
+1 1 1 1 2 1 2 2 2 1 1 
+1 1 1 1 2 1 2 2 2 2 
+1 1 1 1 2 1 2 2 3 1 
+1 1 1 1 2 1 2 3 1 1 1 
+1 1 1 1 2 1 2 3 1 2 
+1 1 1 1 2 1 2 3 2 1 
+1 1 1 1 2 1 2 3 3 
+1 1 1 1 2 1 3 1 1 1 1 1 
+1 1 1 1 2 1 3 1 1 1 2 
+1 1 1 1 2 1 3 1 1 2 1 
+1 1 1 1 2 1 3 1 1 3 
+1 1 1 1 2 1 3 1 2 1 1 
+1 1 1 1 2 1 3 1 2 2 
+1 1 1 1 2 1 3 1 3 1 
+1 1 1 1 2 1 3 2 1 1 1 
+1 1 1 1 2 1 3 2 1 2 
+1 1 1 1 2 1 3 2 2 1 
+1 1 1 1 2 1 3 2 3 
+1 1 1 1 2 1 3 3 1 1 
+1 1 1 1 2 1 3 3 2 
+1 1 1 1 2 2 1 1 1 1 1 1 1 
+1 1 1 1 2 2 1 1 1 1 1 2 
+1 1 1 1 2 2 1 1 1 1 2 1 
+1 1 1 1 2 2 1 1 1 1 3 
+1 1 1 1 2 2 1 1 1 2 1 1 
+1 1 1 1 2 2 1 1 1 2 2 
+1 1 1 1 2 2 1 1 1 3 1 
+1 1 1 1 2 2 1 1 2 1 1 1 
+1 1 1 1 2 2 1 1 2 1 2 
+1 1 1 1 2 2 1 1 2 2 1 
+1 1 1 1 2 2 1 1 2 3 
+1 1 1 1 2 2 1 1 3 1 1 
+1 1 1 1 2 2 1 1 3 2 
+1 1 1 1 2 2 1 2 1 1 1 1 
+1 1 1 1 2 2 1 2 1 1 2 
+1 1 1 1 2 2 1 2 1 2 1 
+1 1 1 1 2 2 1 2 1 3 
+1 1 1 1 2 2 1 2 2 1 1 
+1 1 1 1 2 2 1 2 2 2 
+1 1 1 1 2 2 1 2 3 1 
+1 1 1 1 2 2 1 3 1 1 1 
+1 1 1 1 2 2 1 3 1 2 
+1 1 1 1 2 2 1 3 2 1 
+1 1 1 1 2 2 1 3 3 
+1 1 1 1 2 2 2 1 1 1 1 1 
+1 1 1 1 2 2 2 1 1 1 2 
+1 1 1 1 2 2 2 1 1 2 1 
+1 1 1 1 2 2 2 1 1 3 
+1 1 1 1 2 2 2 1 2 1 1 
+1 1 1 1 2 2 2 1 2 2 
+1 1 1 1 2 2 2 1 3 1 
+1 1 1 1 2 2 2 2 1 1 1 
+1 1 1 1 2 2 2 2 1 2 
+1 1 1 1 2 2 2 2 2 1 
+1 1 1 1 2 2 2 2 3 
+1 1 1 1 2 2 2 3 1 1 
+1 1 1 1 2 2 2 3 2 
+1 1 1 1 2 2 3 1 1 1 1 
+1 1 1 1 2 2 3 1 1 2 
+1 1 1 1 2 2 3 1 2 1 
+1 1 1 1 2 2 3 1 3 
+1 1 1 1 2 2 3 2 1 1 
+1 1 1 1 2 2 3 2 2 
+1 1 1 1 2 2 3 3 1 
+1 1 1 1 2 3 1 1 1 1 1 1 
+1 1 1 1 2 3 1 1 1 1 2 
+1 1 1 1 2 3 1 1 1 2 1 
+1 1 1 1 2 3 1 1 1 3 
+1 1 1 1 2 3 1 1 2 1 1 
+1 1 1 1 2 3 1 1 2 2 
+1 1 1 1 2 3 1 1 3 1 
+1 1 1 1 2 3 1 2 1 1 1 
+1 1 1 1 2 3 1 2 1 2 
+1 1 1 1 2 3 1 2 2 1 
+1 1 1 1 2 3 1 2 3 
+1 1 1 1 2 3 1 3 1 1 
+1 1 1 1 2 3 1 3 2 
+1 1 1 1 2 3 2 1 1 1 1 
+1 1 1 1 2 3 2 1 1 2 
+1 1 1 1 2 3 2 1 2 1 
+1 1 1 1 2 3 2 1 3 
+1 1 1 1 2 3 2 2 1 1 
+1 1 1 1 2 3 2 2 2 
+1 1 1 1 2 3 2 3 1 
+1 1 1 1 2 3 3 1 1 1 
+1 1 1 1 2 3 3 1 2 
+1 1 1 1 2 3 3 2 1 
+1 1 1 1 2 3 3 3 
+1 1 1 1 3 1 1 1 1 1 1 1 1 
+1 1 1 1 3 1 1 1 1 1 1 2 
+1 1 1 1 3 1 1 1 1 1 2 1 
+1 1 1 1 3 1 1 1 1 1 3 
+1 1 1 1 3 1 1 1 1 2 1 1 
+1 1 1 1 3 1 1 1 1 2 2 
+1 1 1 1 3 1 1 1 1 3 1 
+1 1 1 1 3 1 1 1 2 1 1 1 
+1 1 1 1 3 1 1 1 2 1 2 
+1 1 1 1 3 1 1 1 2 2 1 
+1 1 1 1 3 1 1 1 2 3 
+1 1 1 1 3 1 1 1 3 1 1 
+1 1 1 1 3 1 1 1 3 2 
+1 1 1 1 3 1 1 2 1 1 1 1 
+1 1 1 1 3 1 1 2 1 1 2 
+1 1 1 1 3 1 1 2 1 2 1 
+1 1 1 1 3 1 1 2 1 3 
+1 1 1 1 3 1 1 2 2 1 1 
+1 1 1 1 3 1 1 2 2 2 
+1 1 1 1 3 1 1 2 3 1 
+1 1 1 1 3 1 1 3 1 1 1 
+1 1 1 1 3 1 1 3 1 2 
+1 1 1 1 3 1 1 3 2 1 
+1 1 1 1 3 1 1 3 3 
+1 1 1 1 3 1 2 1 1 1 1 1 
+1 1 1 1 3 1 2 1 1 1 2 
+1 1 1 1 3 1 2 1 1 2 1 
+1 1 1 1 3 1 2 1 1 3 
+1 1 1 1 3 1 2 1 2 1 1 
+1 1 1 1 3 1 2 1 2 2 
+1 1 1 1 3 1 2 1 3 1 
+1 1 1 1 3 1 2 2 1 1 1 
+1 1 1 1 3 1 2 2 1 2 
+1 1 1 1 3 1 2 2 2 1 
+1 1 1 1 3 1 2 2 3 
+1 1 1 1 3 1 2 3 1 1 
+1 1 1 1 3 1 2 3 2 
+1 1 1 1 3 1 3 1 1 1 1 
+1 1 1 1 3 1 3 1 1 2 
+1 1 1 1 3 1 3 1 2 1 
+1 1 1 1 3 1 3 1 3 
+1 1 1 1 3 1 3 2 1 1 
+1 1 1 1 3 1 3 2 2 
+1 1 1 1 3 1 3 3 1 
+1 1 1 1 3 2 1 1 1 1 1 1 
+1 1 1 1 3 2 1 1 1 1 2 
+1 1 1 1 3 2 1 1 1 2 1 
+1 1 1 1 3 2 1 1 1 3 
+1 1 1 1 3 2 1 1 2 1 1 
+1 1 1 1 3 2 1 1 2 2 
+1 1 1 1 3 2 1 1 3 1 
+1 1 1 1 3 2 1 2 1 1 1 
+1 1 1 1 3 2 1 2 1 2 
+1 1 1 1 3 2 1 2 2 1 
+1 1 1 1 3 2 1 2 3 
+1 1 1 1 3 2 1 3 1 1 
+1 1 1 1 3 2 1 3 2 
+1 1 1 1 3 2 2 1 1 1 1 
+1 1 1 1 3 2 2 1 1 2 
+1 1 1 1 3 2 2 1 2 1 
+1 1 1 1 3 2 2 1 3 
+1 1 1 1 3 2 2 2 1 1 
+1 1 1 1 3 2 2 2 2 
+1 1 1 1 3 2 2 3 1 
+1 1 1 1 3 2 3 1 1 1 
+1 1 1 1 3 2 3 1 2 
+1 1 1 1 3 2 3 2 1 
+1 1 1 1 3 2 3 3 
+1 1 1 1 3 3 1 1 1 1 1 
+1 1 1 1 3 3 1 1 1 2 
+1 1 1 1 3 3 1 1 2 1 
+1 1 1 1 3 3 1 1 3 
+1 1 1 1 3 3 1 2 1 1 
+1 1 1 1 3 3 1 2 2 
+1 1 1 1 3 3 1 3 1 
+1 1 1 1 3 3 2 1 1 1 
+1 1 1 1 3 3 2 1 2 
+1 1 1 1 3 3 2 2 1 
+1 1 1 1 3 3 2 3 
+1 1 1 1 3 3 3 1 1 
+1 1 1 1 3 3 3 2 
+1 1 1 2 1 1 1 1 1 1 1 1 1 1 
+1 1 1 2 1 1 1 1 1 1 1 1 2 
+1 1 1 2 1 1 1 1 1 1 1 2 1 
+1 1 1 2 1 1 1 1 1 1 1 3 
+1 1 1 2 1 1 1 1 1 1 2 1 1 
+1 1 1 2 1 1 1 1 1 1 2 2 
+1 1 1 2 1 1 1 1 1 1 3 1 
+1 1 1 2 1 1 1 1 1 2 1 1 1 
+1 1 1 2 1 1 1 1 1 2 1 2 
+1 1 1 2 1 1 1 1 1 2 2 1 
+1 1 1 2 1 1 1 1 1 2 3 
+1 1 1 2 1 1 1 1 1 3 1 1 
+1 1 1 2 1 1 1 1 1 3 2 
+1 1 1 2 1 1 1 1 2 1 1 1 1 
+1 1 1 2 1 1 1 1 2 1 1 2 
+1 1 1 2 1 1 1 1 2 1 2 1 
+1 1 1 2 1 1 1 1 2 1 3 
+1 1 1 2 1 1 1 1 2 2 1 1 
+1 1 1 2 1 1 1 1 2 2 2 
+1 1 1 2 1 1 1 1 2 3 1 
+1 1 1 2 1 1 1 1 3 1 1 1 
+1 1 1 2 1 1 1 1 3 1 2 
+1 1 1 2 1 1 1 1 3 2 1 
+1 1 1 2 1 1 1 1 3 3 
+1 1 1 2 1 1 1 2 1 1 1 1 1 
+1 1 1 2 1 1 1 2 1 1 1 2 
+1 1 1 2 1 1 1 2 1 1 2 1 
+1 1 1 2 1 1 1 2 1 1 3 
+1 1 1 2 1 1 1 2 1 2 1 1 
+1 1 1 2 1 1 1 2 1 2 2 
+1 1 1 2 1 1 1 2 1 3 1 
+1 1 1 2 1 1 1 2 2 1 1 1 
+1 1 1 2 1 1 1 2 2 1 2 
+1 1 1 2 1 1 1 2 2 2 1 
+1 1 1 2 1 1 1 2 2 3 
+1 1 1 2 1 1 1 2 3 1 1 
+1 1 1 2 1 1 1 2 3 2 
+1 1 1 2 1 1 1 3 1 1 1 1 
+1 1 1 2 1 1 1 3 1 1 2 
+1 1 1 2 1 1 1 3 1 2 1 
+1 1 1 2 1 1 1 3 1 3 
+1 1 1 2 1 1 1 3 2 1 1 
+1 1 1 2 1 1 1 3 2 2 
+1 1 1 2 1 1 1 3 3 1 
+1 1 1 2 1 1 2 1 1 1 1 1 1 
+1 1 1 2 1 1 2 1 1 1 1 2 
+1 1 1 2 1 1 2 1 1 1 2 1 
+1 1 1 2 1 1 2 1 1 1 3 
+1 1 1 2 1 1 2 1 1 2 1 1 
+1 1 1 2 1 1 2 1 1 2 2 
+1 1 1 2 1 1 2 1 1 3 1 
+1 1 1 2 1 1 2 1 2 1 1 1 
+1 1 1 2 1 1 2 1 2 1 2 
+1 1 1 2 1 1 2 1 2 2 1 
+1 1 1 2 1 1 2 1 2 3 
+1 1 1 2 1 1 2 1 3 1 1 
+1 1 1 2 1 1 2 1 3 2 
+1 1 1 2 1 1 2 2 1 1 1 1 
+1 1 1 2 1 1 2 2 1 1 2 
+1 1 1 2 1 1 2 2 1 2 1 
+1 1 1 2 1 1 2 2 1 3 
+1 1 1 2 1 1 2 2 2 1 1 
+1 1 1 2 1 1 2 2 2 2 
+1 1 1 2 1 1 2 2 3 1 
+1 1 1 2 1 1 2 3 1 1 1 
+1 1 1 2 1 1 2 3 1 2 
+1 1 1 2 1 1 2 3 2 1 
+1 1 1 2 1 1 2 3 3 
+1 1 1 2 1 1 3 1 1 1 1 1 
+1 1 1 2 1 1 3 1 1 1 2 
+1 1 1 2 1 1 3 1 1 2 1 
+1 1 1 2 1 1 3 1 1 3 
+1 1 1 2 1 1 3 1 2 1 1 
+1 1 1 2 1 1 3 1 2 2 
+1 1 1 2 1 1 3 1 3 1 
+1 1 1 2 1 1 3 2 1 1 1 
+1 1 1 2 1 1 3 2 1 2 
+1 1 1 2 1 1 3 2 2 1 
+1 1 1 2 1 1 3 2 3 
+1 1 1 2 1 1 3 3 1 1 
+1 1 1 2 1 1 3 3 2 
+1 1 1 2 1 2 1 1 1 1 1 1 1 
+1 1 1 2 1 2 1 1 1 1 1 2 
+1 1 1 2 1 2 1 1 1 1 2 1 
+1 1 1 2 1 2 1 1 1 1 3 
+1 1 1 2 1 2 1 1 1 2 1 1 
+1 1 1 2 1 2 1 1 1 2 2 
+1 1 1 2 1 2 1 1 1 3 1 
+1 1 1 2 1 2 1 1 2 1 1 1 
+1 1 1 2 1 2 1 1 2 1 2 
+1 1 1 2 1 2 1 1 2 2 1 
+1 1 1 2 1 2 1 1 2 3 
+1 1 1 2 1 2 1 1 3 1 1 
+1 1 1 2 1 2 1 1 3 2 
+1 1 1 2 1 2 1 2 1 1 1 1 
+1 1 1 2 1 2 1 2 1 1 2 
+1 1 1 2 1 2 1 2 1 2 1 
+1 1 1 2 1 2 1 2 1 3 
+1 1 1 2 1 2 1 2 2 1 1 
+1 1 1 2 1 2 1 2 2 2 
+1 1 1 2 1 2 1 2 3 1 
+1 1 1 2 1 2 1 3 1 1 1 
+1 1 1 2 1 2 1 3 1 2 
+1 1 1 2 1 2 1 3 2 1 
+1 1 1 2 1 2 1 3 3 
+1 1 1 2 1 2 2 1 1 1 1 1 
+1 1 1 2 1 2 2 1 1 1 2 
+1 1 1 2 1 2 2 1 1 2 1 
+1 1 1 2 1 2 2 1 1 3 
+1 1 1 2 1 2 2 1 2 1 1 
+1 1 1 2 1 2 2 1 2 2 
+1 1 1 2 1 2 2 1 3 1 
+1 1 1 2 1 2 2 2 1 1 1 
+1 1 1 2 1 2 2 2 1 2 
+1 1 1 2 1 2 2 2 2 1 
+1 1 1 2 1 2 2 2 3 
+1 1 1 2 1 2 2 3 1 1 
+1 1 1 2 1 2 2 3 2 
+1 1 1 2 1 2 3 1 1 1 1 
+1 1 1 2 1 2 3 1 1 2 
+1 1 1 2 1 2 3 1 2 1 
+1 1 1 2 1 2 3 1 3 
+1 1 1 2 1 2 3 2 1 1 
+1 1 1 2 1 2 3 2 2 
+1 1 1 2 1 2 3 3 1 
+1 1 1 2 1 3 1 1 1 1 1 1 
+1 1 1 2 1 3 1 1 1 1 2 
+1 1 1 2 1 3 1 1 1 2 1 
+1 1 1 2 1 3 1 1 1 3 
+1 1 1 2 1 3 1 1 2 1 1 
+1 1 1 2 1 3 1 1 2 2 
+1 1 1 2 1 3 1 1 3 1 
+1 1 1 2 1 3 1 2 1 1 1 
+1 1 1 2 1 3 1 2 1 2 
+1 1 1 2 1 3 1 2 2 1 
+1 1 1 2 1 3 1 2 3 
+1 1 1 2 1 3 1 3 1 1 
+1 1 1 2 1 3 1 3 2 
+1 1 1 2 1 3 2 1 1 1 1 
+1 1 1 2 1 3 2 1 1 2 
+1 1 1 2 1 3 2 1 2 1 
+1 1 1 2 1 3 2 1 3 
+1 1 1 2 1 3 2 2 1 1 
+1 1 1 2 1 3 2 2 2 
+1 1 1 2 1 3 2 3 1 
+1 1 1 2 1 3 3 1 1 1 
+1 1 1 2 1 3 3 1 2 
+1 1 1 2 1 3 3 2 1 
+1 1 1 2 1 3 3 3 
+1 1 1 2 2 1 1 1 1 1 1 1 1 
+1 1 1 2 2 1 1 1 1 1 1 2 
+1 1 1 2 2 1 1 1 1 1 2 1 
+1 1 1 2 2 1 1 1 1 1 3 
+1 1 1 2 2 1 1 1 1 2 1 1 
+1 1 1 2 2 1 1 1 1 2 2 
+1 1 1 2 2 1 1 1 1 3 1 
+1 1 1 2 2 1 1 1 2 1 1 1 
+1 1 1 2 2 1 1 1 2 1 2 
+1 1 1 2 2 1 1 1 2 2 1 
+1 1 1 2 2 1 1 1 2 3 
+1 1 1 2 2 1 1 1 3 1 1 
+1 1 1 2 2 1 1 1 3 2 
+1 1 1 2 2 1 1 2 1 1 1 1 
+1 1 1 2 2 1 1 2 1 1 2 
+1 1 1 2 2 1 1 2 1 2 1 
+1 1 1 2 2 1 1 2 1 3 
+1 1 1 2 2 1 1 2 2 1 1 
+1 1 1 2 2 1 1 2 2 2 
+1 1 1 2 2 1 1 2 3 1 
+1 1 1 2 2 1 1 3 1 1 1 
+1 1 1 2 2 1 1 3 1 2 
+1 1 1 2 2 1 1 3 2 1 
+1 1 1 2 2 1 1 3 3 
+1 1 1 2 2 1 2 1 1 1 1 1 
+1 1 1 2 2 1 2 1 1 1 2 
+1 1 1 2 2 1 2 1 1 2 1 
+1 1 1 2 2 1 2 1 1 3 
+1 1 1 2 2 1 2 1 2 1 1 
+1 1 1 2 2 1 2 1 2 2 
+1 1 1 2 2 1 2 1 3 1 
+1 1 1 2 2 1 2 2 1 1 1 
+1 1 1 2 2 1 2 2 1 2 
+1 1 1 2 2 1 2 2 2 1 
+1 1 1 2 2 1 2 2 3 
+1 1 1 2 2 1 2 3 1 1 
+1 1 1 2 2 1 2 3 2 
+1 1 1 2 2 1 3 1 1 1 1 
+1 1 1 2 2 1 3 1 1 2 
+1 1 1 2 2 1 3 1 2 1 
+1 1 1 2 2 1 3 1 3 
+1 1 1 2 2 1 3 2 1 1 
+1 1 1 2 2 1 3 2 2 
+1 1 1 2 2 1 3 3 1 
+1 1 1 2 2 2 1 1 1 1 1 1 
+1 1 1 2 2 2 1 1 1 1 2 
+1 1 1 2 2 2 1 1 1 2 1 
+1 1 1 2 2 2 1 1 1 3 
+1 1 1 2 2 2 1 1 2 1 1 
+1 1 1 2 2 2 1 1 2 2 
+1 1 1 2 2 2 1 1 3 1 
+1 1 1 2 2 2 1 2 1 1 1 
+1 1 1 2 2 2 1 2 1 2 
+1 1 1 2 2 2 1 2 2 1 
+1 1 1 2 2 2 1 2 3 
+1 1 1 2 2 2 1 3 1 1 
+1 1 1 2 2 2 1 3 2 
+1 1 1 2 2 2 2 1 1 1 1 
+1 1 1 2 2 2 2 1 1 2 
+1 1 1 2 2 2 2 1 2 1 
+1 1 1 2 2 2 2 1 3 
+1 1 1 2 2 2 2 2 1 1 
+1 1 1 2 2 2 2 2 2 
+1 1 1 2 2 2 2 3 1 
+1 1 1 2 2 2 3 1 1 1 
+1 1 1 2 2 2 3 1 2 
+1 1 1 2 2 2 3 2 1 
+1 1 1 2 2 2 3 3 
+1 1 1 2 2 3 1 1 1 1 1 
+1 1 1 2 2 3 1 1 1 2 
+1 1 1 2 2 3 1 1 2 1 
+1 1 1 2 2 3 1 1 3 
+1 1 1 2 2 3 1 2 1 1 
+1 1 1 2 2 3 1 2 2 
+1 1 1 2 2 3 1 3 1 
+1 1 1 2 2 3 2 1 1 1 
+1 1 1 2 2 3 2 1 2 
+1 1 1 2 2 3 2 2 1 
+1 1 1 2 2 3 2 3 
+1 1 1 2 2 3 3 1 1 
+1 1 1 2 2 3 3 2 
+1 1 1 2 3 1 1 1 1 1 1 1 
+1 1 1 2 3 1 1 1 1 1 2 
+1 1 1 2 3 1 1 1 1 2 1 
+1 1 1 2 3 1 1 1 1 3 
+1 1 1 2 3 1 1 1 2 1 1 
+1 1 1 2 3 1 1 1 2 2 
+1 1 1 2 3 1 1 1 3 1 
+1 1 1 2 3 1 1 2 1 1 1 
+1 1 1 2 3 1 1 2 1 2 
+1 1 1 2 3 1 1 2 2 1 
+1 1 1 2 3 1 1 2 3 
+1 1 1 2 3 1 1 3 1 1 
+1 1 1 2 3 1 1 3 2 
+1 1 1 2 3 1 2 1 1 1 1 
+1 1 1 2 3 1 2 1 1 2 
+1 1 1 2 3 1 2 1 2 1 
+1 1 1 2 3 1 2 1 3 
+1 1 1 2 3 1 2 2 1 1 
+1 1 1 2 3 1 2 2 2 
+1 1 1 2 3 1 2 3 1 
+1 1 1 2 3 1 3 1 1 1 
+1 1 1 2 3 1 3 1 2 
+1 1 1 2 3 1 3 2 1 
+1 1 1 2 3 1 3 3 
+1 1 1 2 3 2 1 1 1 1 1 
+1 1 1 2 3 2 1 1 1 2 
+1 1 1 2 3 2 1 1 2 1 
+1 1 1 2 3 2 1 1 3 
+1 1 1 2 3 2 1 2 1 1 
+1 1 1 2 3 2 1 2 2 
+1 1 1 2 3 2 1 3 1 
+1 1 1 2 3 2 2 1 1 1 
+1 1 1 2 3 2 2 1 2 
+1 1 1 2 3 2 2 2 1 
+1 1 1 2 3 2 2 3 
+1 1 1 2 3 2 3 1 1 
+1 1 1 2 3 2 3 2 
+1 1 1 2 3 3 1 1 1 1 
+1 1 1 2 3 3 1 1 2 
+1 1 1 2 3 3 1 2 1 
+1 1 1 2 3 3 1 3 
+1 1 1 2 3 3 2 1 1 
+1 1 1 2 3 3 2 2 
+1 1 1 2 3 3 3 1 
+1 1 1 3 1 1 1 1 1 1 1 1 1 
+1 1 1 3 1 1 1 1 1 1 1 2 
+1 1 1 3 1 1 1 1 1 1 2 1 
+1 1 1 3 1 1 1 1 1 1 3 
+1 1 1 3 1 1 1 1 1 2 1 1 
+1 1 1 3 1 1 1 1 1 2 2 
+1 1 1 3 1 1 1 1 1 3 1 
+1 1 1 3 1 1 1 1 2 1 1 1 
+1 1 1 3 1 1 1 1 2 1 2 
+1 1 1 3 1 1 1 1 2 2 1 
+1 1 1 3 1 1 1 1 2 3 
+1 1 1 3 1 1 1 1 3 1 1 
+1 1 1 3 1 1 1 1 3 2 
+1 1 1 3 1 1 1 2 1 1 1 1 
+1 1 1 3 1 1 1 2 1 1 2 
+1 1 1 3 1 1 1 2 1 2 1 
+1 1 1 3 1 1 1 2 1 3 
+1 1 1 3 1 1 1 2 2 1 1 
+1 1 1 3 1 1 1 2 2 2 
+1 1 1 3 1 1 1 2 3 1 
+1 1 1 3 1 1 1 3 1 1 1 
+1 1 1 3 1 1 1 3 1 2 
+1 1 1 3 1 1 1 3 2 1 
+1 1 1 3 1 1 1 3 3 
+1 1 1 3 1 1 2 1 1 1 1 1 
+1 1 1 3 1 1 2 1 1 1 2 
+1 1 1 3 1 1 2 1 1 2 1 
+1 1 1 3 1 1 2 1 1 3 
+1 1 1 3 1 1 2 1 2 1 1 
+1 1 1 3 1 1 2 1 2 2 
+1 1 1 3 1 1 2 1 3 1 
+1 1 1 3 1 1 2 2 1 1 1 
+1 1 1 3 1 1 2 2 1 2 
+1 1 1 3 1 1 2 2 2 1 
+1 1 1 3 1 1 2 2 3 
+1 1 1 3 1 1 2 3 1 1 
+1 1 1 3 1 1 2 3 2 
+1 1 1 3 1 1 3 1 1 1 1 
+1 1 1 3 1 1 3 1 1 2 
+1 1 1 3 1 1 3 1 2 1 
+1 1 1 3 1 1 3 1 3 
+1 1 1 3 1 1 3 2 1 1 
+1 1 1 3 1 1 3 2 2 
+1 1 1 3 1 1 3 3 1 
+1 1 1 3 1 2 1 1 1 1 1 1 
+1 1 1 3 1 2 1 1 1 1 2 
+1 1 1 3 1 2 1 1 1 2 1 
+1 1 1 3 1 2 1 1 1 3 
+1 1 1 3 1 2 1 1 2 1 1 
+1 1 1 3 1 2 1 1 2 2 
+1 1 1 3 1 2 1 1 3 1 
+1 1 1 3 1 2 1 2 1 1 1 
+1 1 1 3 1 2 1 2 1 2 
+1 1 1 3 1 2 1 2 2 1 
+1 1 1 3 1 2 1 2 3 
+1 1 1 3 1 2 1 3 1 1 
+1 1 1 3 1 2 1 3 2 
+1 1 1 3 1 2 2 1 1 1 1 
+1 1 1 3 1 2 2 1 1 2 
+1 1 1 3 1 2 2 1 2 1 
+1 1 1 3 1 2 2 1 3 
+1 1 1 3 1 2 2 2 1 1 
+1 1 1 3 1 2 2 2 2 
+1 1 1 3 1 2 2 3 1 
+1 1 1 3 1 2 3 1 1 1 
+1 1 1 3 1 2 3 1 2 
+1 1 1 3 1 2 3 2 1 
+1 1 1 3 1 2 3 3 
+1 1 1 3 1 3 1 1 1 1 1 
+1 1 1 3 1 3 1 1 1 2 
+1 1 1 3 1 3 1 1 2 1 
+1 1 1 3 1 3 1 1 3 
+1 1 1 3 1 3 1 2 1 1 
+1 1 1 3 1 3 1 2 2 
+1 1 1 3 1 3 1 3 1 
+1 1 1 3 1 3 2 1 1 1 
+1 1 1 3 1 3 2 1 2 
+1 1 1 3 1 3 2 2 1 
+1 1 1 3 1 3 2 3 
+1 1 1 3 1 3 3 1 1 
+1 1 1 3 1 3 3 2 
+1 1 1 3 2 1 1 1 1 1 1 1 
+1 1 1 3 2 1 1 1 1 1 2 
+1 1 1 3 2 1 1 1 1 2 1 
+1 1 1 3 2 1 1 1 1 3 
+1 1 1 3 2 1 1 1 2 1 1 
+1 1 1 3 2 1 1 1 2 2 
+1 1 1 3 2 1 1 1 3 1 
+1 1 1 3 2 1 1 2 1 1 1 
+1 1 1 3 2 1 1 2 1 2 
+1 1 1 3 2 1 1 2 2 1 
+1 1 1 3 2 1 1 2 3 
+1 1 1 3 2 1 1 3 1 1 
+1 1 1 3 2 1 1 3 2 
+1 1 1 3 2 1 2 1 1 1 1 
+1 1 1 3 2 1 2 1 1 2 
+1 1 1 3 2 1 2 1 2 1 
+1 1 1 3 2 1 2 1 3 
+1 1 1 3 2 1 2 2 1 1 
+1 1 1 3 2 1 2 2 2 
+1 1 1 3 2 1 2 3 1 
+1 1 1 3 2 1 3 1 1 1 
+1 1 1 3 2 1 3 1 2 
+1 1 1 3 2 1 3 2 1 
+1 1 1 3 2 1 3 3 
+1 1 1 3 2 2 1 1 1 1 1 
+1 1 1 3 2 2 1 1 1 2 
+1 1 1 3 2 2 1 1 2 1 
+1 1 1 3 2 2 1 1 3 
+1 1 1 3 2 2 1 2 1 1 
+1 1 1 3 2 2 1 2 2 
+1 1 1 3 2 2 1 3 1 
+1 1 1 3 2 2 2 1 1 1 
+1 1 1 3 2 2 2 1 2 
+1 1 1 3 2 2 2 2 1 
+1 1 1 3 2 2 2 3 
+1 1 1 3 2 2 3 1 1 
+1 1 1 3 2 2 3 2 
+1 1 1 3 2 3 1 1 1 1 
+1 1 1 3 2 3 1 1 2 
+1 1 1 3 2 3 1 2 1 
+1 1 1 3 2 3 1 3 
+1 1 1 3 2 3 2 1 1 
+1 1 1 3 2 3 2 2 
+1 1 1 3 2 3 3 1 
+1 1 1 3 3 1 1 1 1 1 1 
+1 1 1 3 3 1 1 1 1 2 
+1 1 1 3 3 1 1 1 2 1 
+1 1 1 3 3 1 1 1 3 
+1 1 1 3 3 1 1 2 1 1 
+1 1 1 3 3 1 1 2 2 
+1 1 1 3 3 1 1 3 1 
+1 1 1 3 3 1 2 1 1 1 
+1 1 1 3 3 1 2 1 2 
+1 1 1 3 3 1 2 2 1 
+1 1 1 3 3 1 2 3 
+1 1 1 3 3 1 3 1 1 
+1 1 1 3 3 1 3 2 
+1 1 1 3 3 2 1 1 1 1 
+1 1 1 3 3 2 1 1 2 
+1 1 1 3 3 2 1 2 1 
+1 1 1 3 3 2 1 3 
+1 1 1 3 3 2 2 1 1 
+1 1 1 3 3 2 2 2 
+1 1 1 3 3 2 3 1 
+1 1 1 3 3 3 1 1 1 
+1 1 1 3 3 3 1 2 
+1 1 1 3 3 3 2 1 
+1 1 1 3 3 3 3 
+1 1 2 1 1 1 1 1 1 1 1 1 1 1 
+1 1 2 1 1 1 1 1 1 1 1 1 2 
+1 1 2 1 1 1 1 1 1 1 1 2 1 
+1 1 2 1 1 1 1 1 1 1 1 3 
+1 1 2 1 1 1 1 1 1 1 2 1 1 
+1 1 2 1 1 1 1 1 1 1 2 2 
+1 1 2 1 1 1 1 1 1 1 3 1 
+1 1 2 1 1 1 1 1 1 2 1 1 1 
+1 1 2 1 1 1 1 1 1 2 1 2 
+1 1 2 1 1 1 1 1 1 2 2 1 
+1 1 2 1 1 1 1 1 1 2 3 
+1 1 2 1 1 1 1 1 1 3 1 1 
+1 1 2 1 1 1 1 1 1 3 2 
+1 1 2 1 1 1 1 1 2 1 1 1 1 
+1 1 2 1 1 1 1 1 2 1 1 2 
+1 1 2 1 1 1 1 1 2 1 2 1 
+1 1 2 1 1 1 1 1 2 1 3 
+1 1 2 1 1 1 1 1 2 2 1 1 
+1 1 2 1 1 1 1 1 2 2 2 
+1 1 2 1 1 1 1 1 2 3 1 
+1 1 2 1 1 1 1 1 3 1 1 1 
+1 1 2 1 1 1 1 1 3 1 2 
+1 1 2 1 1 1 1 1 3 2 1 
+1 1 2 1 1 1 1 1 3 3 
+1 1 2 1 1 1 1 2 1 1 1 1 1 
+1 1 2 1 1 1 1 2 1 1 1 2 
+1 1 2 1 1 1 1 2 1 1 2 1 
+1 1 2 1 1 1 1 2 1 1 3 
+1 1 2 1 1 1 1 2 1 2 1 1 
+1 1 2 1 1 1 1 2 1 2 2 
+1 1 2 1 1 1 1 2 1 3 1 
+1 1 2 1 1 1 1 2 2 1 1 1 
+1 1 2 1 1 1 1 2 2 1 2 
+1 1 2 1 1 1 1 2 2 2 1 
+1 1 2 1 1 1 1 2 2 3 
+1 1 2 1 1 1 1 2 3 1 1 
+1 1 2 1 1 1 1 2 3 2 
+1 1 2 1 1 1 1 3 1 1 1 1 
+1 1 2 1 1 1 1 3 1 1 2 
+1 1 2 1 1 1 1 3 1 2 1 
+1 1 2 1 1 1 1 3 1 3 
+1 1 2 1 1 1 1 3 2 1 1 
+1 1 2 1 1 1 1 3 2 2 
+1 1 2 1 1 1 1 3 3 1 
+1 1 2 1 1 1 2 1 1 1 1 1 1 
+1 1 2 1 1 1 2 1 1 1 1 2 
+1 1 2 1 1 1 2 1 1 1 2 1 
+1 1 2 1 1 1 2 1 1 1 3 
+1 1 2 1 1 1 2 1 1 2 1 1 
+1 1 2 1 1 1 2 1 1 2 2 
+1 1 2 1 1 1 2 1 1 3 1 
+1 1 2 1 1 1 2 1 2 1 1 1 
+1 1 2 1 1 1 2 1 2 1 2 
+1 1 2 1 1 1 2 1 2 2 1 
+1 1 2 1 1 1 2 1 2 3 
+1 1 2 1 1 1 2 1 3 1 1 
+1 1 2 1 1 1 2 1 3 2 
+1 1 2 1 1 1 2 2 1 1 1 1 
+1 1 2 1 1 1 2 2 1 1 2 
+1 1 2 1 1 1 2 2 1 2 1 
+1 1 2 1 1 1 2 2 1 3 
+1 1 2 1 1 1 2 2 2 1 1 
+1 1 2 1 1 1 2 2 2 2 
+1 1 2 1 1 1 2 2 3 1 
+1 1 2 1 1 1 2 3 1 1 1 
+1 1 2 1 1 1 2 3 1 2 
+1 1 2 1 1 1 2 3 2 1 
+1 1 2 1 1 1 2 3 3 
+1 1 2 1 1 1 3 1 1 1 1 1 
+1 1 2 1 1 1 3 1 1 1 2 
+1 1 2 1 1 1 3 1 1 2 1 
+1 1 2 1 1 1 3 1 1 3 
+1 1 2 1 1 1 3 1 2 1 1 
+1 1 2 1 1 1 3 1 2 2 
+1 1 2 1 1 1 3 1 3 1 
+1 1 2 1 1 1 3 2 1 1 1 
+1 1 2 1 1 1 3 2 1 2 
+1 1 2 1 1 1 3 2 2 1 
+1 1 2 1 1 1 3 2 3 
+1 1 2 1 1 1 3 3 1 1 
+1 1 2 1 1 1 3 3 2 
+1 1 2 1 1 2 1 1 1 1 1 1 1 
+1 1 2 1 1 2 1 1 1 1 1 2 
+1 1 2 1 1 2 1 1 1 1 2 1 
+1 1 2 1 1 2 1 1 1 1 3 
+1 1 2 1 1 2 1 1 1 2 1 1 
+1 1 2 1 1 2 1 1 1 2 2 
+1 1 2 1 1 2 1 1 1 3 1 
+1 1 2 1 1 2 1 1 2 1 1 1 
+1 1 2 1 1 2 1 1 2 1 2 
+1 1 2 1 1 2 1 1 2 2 1 
+1 1 2 1 1 2 1 1 2 3 
+1 1 2 1 1 2 1 1 3 1 1 
+1 1 2 1 1 2 1 1 3 2 
+1 1 2 1 1 2 1 2 1 1 1 1 
+1 1 2 1 1 2 1 2 1 1 2 
+1 1 2 1 1 2 1 2 1 2 1 
+1 1 2 1 1 2 1 2 1 3 
+1 1 2 1 1 2 1 2 2 1 1 
+1 1 2 1 1 2 1 2 2 2 
+1 1 2 1 1 2 1 2 3 1 
+1 1 2 1 1 2 1 3 1 1 1 
+1 1 2 1 1 2 1 3 1 2 
+1 1 2 1 1 2 1 3 2 1 
+1 1 2 1 1 2 1 3 3 
+1 1 2 1 1 2 2 1 1 1 1 1 
+1 1 2 1 1 2 2 1 1 1 2 
+1 1 2 1 1 2 2 1 1 2 1 
+1 1 2 1 1 2 2 1 1 3 
+1 1 2 1 1 2 2 1 2 1 1 
+1 1 2 1 1 2 2 1 2 2 
+1 1 2 1 1 2 2 1 3 1 
+1 1 2 1 1 2 2 2 1 1 1 
+1 1 2 1 1 2 2 2 1 2 
+1 1 2 1 1 2 2 2 2 1 
+1 1 2 1 1 2 2 2 3 
+1 1 2 1 1 2 2 3 1 1 
+1 1 2 1 1 2 2 3 2 
+1 1 2 1 1 2 3 1 1 1 1 
+1 1 2 1 1 2 3 1 1 2 
+1 1 2 1 1 2 3 1 2 1 
+1 1 2 1 1 2 3 1 3 
+1 1 2 1 1 2 3 2 1 1 
+1 1 2 1 1 2 3 2 2 
+1 1 2 1 1 2 3 3 1 
+1 1 2 1 1 3 1 1 1 1 1 1 
+1 1 2 1 1 3 1 1 1 1 2 
+1 1 2 1 1 3 1 1 1 2 1 
+1 1 2 1 1 3 1 1 1 3 
+1 1 2 1 1 3 1 1 2 1 1 
+1 1 2 1 1 3 1 1 2 2 
+1 1 2 1 1 3 1 1 3 1 
+1 1 2 1 1 3 1 2 1 1 1 
+1 1 2 1 1 3 1 2 1 2 
+1 1 2 1 1 3 1 2 2 1 
+1 1 2 1 1 3 1 2 3 
+1 1 2 1 1 3 1 3 1 1 
+1 1 2 1 1 3 1 3 2 
+1 1 2 1 1 3 2 1 1 1 1 
+1 1 2 1 1 3 2 1 1 2 
+1 1 2 1 1 3 2 1 2 1 
+1 1 2 1 1 3 2 1 3 
+1 1 2 1 1 3 2 2 1 1 
+1 1 2 1 1 3 2 2 2 
+1 1 2 1 1 3 2 3 1 
+1 1 2 1 1 3 3 1 1 1 
+1 1 2 1 1 3 3 1 2 
+1 1 2 1 1 3 3 2 1 
+1 1 2 1 1 3 3 3 
+1 1 2 1 2 1 1 1 1 1 1 1 1 
+1 1 2 1 2 1 1 1 1 1 1 2 
+1 1 2 1 2 1 1 1 1 1 2 1 
+1 1 2 1 2 1 1 1 1 1 3 
+1 1 2 1 2 1 1 1 1 2 1 1 
+1 1 2 1 2 1 1 1 1 2 2 
+1 1 2 1 2 1 1 1 1 3 1 
+1 1 2 1 2 1 1 1 2 1 1 1 
+1 1 2 1 2 1 1 1 2 1 2 
+1 1 2 1 2 1 1 1 2 2 1 
+1 1 2 1 2 1 1 1 2 3 
+1 1 2 1 2 1 1 1 3 1 1 
+1 1 2 1 2 1 1 1 3 2 
+1 1 2 1 2 1 1 2 1 1 1 1 
+1 1 2 1 2 1 1 2 1 1 2 
+1 1 2 1 2 1 1 2 1 2 1 
+1 1 2 1 2 1 1 2 1 3 
+1 1 2 1 2 1 1 2 2 1 1 
+1 1 2 1 2 1 1 2 2 2 
+1 1 2 1 2 1 1 2 3 1 
+1 1 2 1 2 1 1 3 1 1 1 
+1 1 2 1 2 1 1 3 1 2 
+1 1 2 1 2 1 1 3 2 1 
+1 1 2 1 2 1 1 3 3 
+1 1 2 1 2 1 2 1 1 1 1 1 
+1 1 2 1 2 1 2 1 1 1 2 
+1 1 2 1 2 1 2 1 1 2 1 
+1 1 2 1 2 1 2 1 1 3 
+1 1 2 1 2 1 2 1 2 1 1 
+1 1 2 1 2 1 2 1 2 2 
+1 1 2 1 2 1 2 1 3 1 
+1 1 2 1 2 1 2 2 1 1 1 
+1 1 2 1 2 1 2 2 1 2 
+1 1 2 1 2 1 2 2 2 1 
+1 1 2 1 2 1 2 2 3 
+1 1 2 1 2 1 2 3 1 1 
+1 1 2 1 2 1 2 3 2 
+1 1 2 1 2 1 3 1 1 1 1 
+1 1 2 1 2 1 3 1 1 2 
+1 1 2 1 2 1 3 1 2 1 
+1 1 2 1 2 1 3 1 3 
+1 1 2 1 2 1 3 2 1 1 
+1 1 2 1 2 1 3 2 2 
+1 1 2 1 2 1 3 3 1 
+1 1 2 1 2 2 1 1 1 1 1 1 
+1 1 2 1 2 2 1 1 1 1 2 
+1 1 2 1 2 2 1 1 1 2 1 
+1 1 2 1 2 2 1 1 1 3 
+1 1 2 1 2 2 1 1 2 1 1 
+1 1 2 1 2 2 1 1 2 2 
+1 1 2 1 2 2 1 1 3 1 
+1 1 2 1 2 2 1 2 1 1 1 
+1 1 2 1 2 2 1 2 1 2 
+1 1 2 1 2 2 1 2 2 1 
+1 1 2 1 2 2 1 2 3 
+1 1 2 1 2 2 1 3 1 1 
+1 1 2 1 2 2 1 3 2 
+1 1 2 1 2 2 2 1 1 1 1 
+1 1 2 1 2 2 2 1 1 2 
+1 1 2 1 2 2 2 1 2 1 
+1 1 2 1 2 2 2 1 3 
+1 1 2 1 2 2 2 2 1 1 
+1 1 2 1 2 2 2 2 2 
+1 1 2 1 2 2 2 3 1 
+1 1 2 1 2 2 3 1 1 1 
+1 1 2 1 2 2 3 1 2 
+1 1 2 1 2 2 3 2 1 
+1 1 2 1 2 2 3 3 
+1 1 2 1 2 3 1 1 1 1 1 
+1 1 2 1 2 3 1 1 1 2 
+1 1 2 1 2 3 1 1 2 1 
+1 1 2 1 2 3 1 1 3 
+1 1 2 1 2 3 1 2 1 1 
+1 1 2 1 2 3 1 2 2 
+1 1 2 1 2 3 1 3 1 
+1 1 2 1 2 3 2 1 1 1 
+1 1 2 1 2 3 2 1 2 
+1 1 2 1 2 3 2 2 1 
+1 1 2 1 2 3 2 3 
+1 1 2 1 2 3 3 1 1 
+1 1 2 1 2 3 3 2 
+1 1 2 1 3 1 1 1 1 1 1 1 
+1 1 2 1 3 1 1 1 1 1 2 
+1 1 2 1 3 1 1 1 1 2 1 
+1 1 2 1 3 1 1 1 1 3 
+1 1 2 1 3 1 1 1 2 1 1 
+1 1 2 1 3 1 1 1 2 2 
+1 1 2 1 3 1 1 1 3 1 
+1 1 2 1 3 1 1 2 1 1 1 
+1 1 2 1 3 1 1 2 1 2 
+1 1 2 1 3 1 1 2 2 1 
+1 1 2 1 3 1 1 2 3 
+1 1 2 1 3 1 1 3 1 1 
+1 1 2 1 3 1 1 3 2 
+1 1 2 1 3 1 2 1 1 1 1 
+1 1 2 1 3 1 2 1 1 2 
+1 1 2 1 3 1 2 1 2 1 
+1 1 2 1 3 1 2 1 3 
+1 1 2 1 3 1 2 2 1 1 
+1 1 2 1 3 1 2 2 2 
+1 1 2 1 3 1 2 3 1 
+1 1 2 1 3 1 3 1 1 1 
+1 1 2 1 3 1 3 1 2 
+1 1 2 1 3 1 3 2 1 
+1 1 2 1 3 1 3 3 
+1