From 0b0beccdf0142333e5db3e80cce3f8efc0c9e368 Mon Sep 17 00:00:00 2001
From: Fedor Lyanguzov <fedor.lyanguzov@ya.ru>
Date: Tue, 13 Dec 2022 11:56:47 +0300
Subject: [PATCH] 13

---
 13/13.py |  59 ++++++++
 13/input | 449 +++++++++++++++++++++++++++++++++++++++++++++++++++++++
 2 files changed, 508 insertions(+)
 create mode 100644 13/13.py
 create mode 100644 13/input

diff --git a/13/13.py b/13/13.py
new file mode 100644
index 0000000..6a271b1
--- /dev/null
+++ b/13/13.py
@@ -0,0 +1,59 @@
+
+with open('input') as file:
+    packets = list(tuple(map(eval, x.split('\n'))) for x in file.read().strip().split('\n\n'))
+
+
+def is_int(x):
+    return isinstance(x, int)
+def is_list(x):
+    return isinstance(x, list)
+
+def compare_packets(l, r):
+    def compare(left, right):
+        nonlocal result, done
+        if not done:
+            if is_int(left) and is_int(right):
+                if left>right:
+                    result = False
+                    done = True
+                elif left<right:
+                    result = True
+                    done = True
+            elif is_list(left) and is_list(right):
+                for l, r in zip(left, right):
+                    compare(l, r)
+                    if done:
+                        break
+                else:
+                    if len(right)<len(left):
+                        result = False
+                        done = True
+                    elif len(left)<len(right):
+                        result = True
+                        done = True
+            elif is_int(left):
+                compare([left], right)
+            else:
+                compare(left, [right])
+    result = None
+    done = False
+    compare(l, r)
+    return result
+
+print(sum(i for i, (l, r) in enumerate(packets, 1) if compare_packets(l, r)))
+packets = [x for y in packets for x in y] + [[[2]], [[6]]]
+
+for i in range(len(packets)):
+    for j in range(len(packets)-1):
+        if not compare_packets(packets[j], packets[j+1]):
+            packets[j], packets[j+1] = packets[j+1], packets[j]
+a = -1
+b = -1
+for i in range(len(packets)):
+    if packets[i]==[[2]]:
+        a = i+1
+    if packets[i]==[[6]]:
+        b = i+1
+print(a*b)
+
+
diff --git a/13/input b/13/input
new file mode 100644
index 0000000..aa4ec06
--- /dev/null
+++ b/13/input
@@ -0,0 +1,449 @@
+[[[[3,10,1,1],[0],[4]],10,[[1,4,1],7,10],[[2,3],[4,10,6,6]],9],[[6,[3,1,4,0,0]],5,8,0],[10,10,7,[[],[0,8],[7,6,4]],[[0,7,2,1,2],7,2,[6,0],[7,6,4,6]]]]
+[[],[],[9,[8,[],1]],[1,5],[[],[]]]
+
+[[[[7],8,[6,6]],9,[0,1],[[7,2]],[]]]
+[[[]],[[[7,4,0,10,9],[3,2,10,6,0]],9,[[7,2,0],[5,7,8],[0,7,4,2],[0,1,3,7]],3,8],[]]
+
+[[],[[[0,3,2,6],7],8,5,5],[1],[[6,6,10,10],9,[[9,1],[6,0,2,10],[0,7,1,1,2]],[0,[],[8,6,5,6],[9,8,6],8]],[0,[],[[],[7,10,10]]]]
+[[2,[[9,2,7],2,[4,8,5],4],0,[[7,4,0,9],3]]]
+
+[[[[1,9,9,1,10],8,1,[],[6,7,9,10]],6,[0,1,9],10],[[9,5,[0,2],7,[8,2]],[1]],[2,6,[[10,6],9,7]],[[[6,7,5,1]],[],0],[]]
+[[[],[8,[6,7],[1,3,7,1,6],6,[]],3],[1,9]]
+
+[[3,3],[[3,8],4,[3,[9,0,6,9],2],5],[],[],[]]
+[[],[2,[1,[6,5,9,1],[6],6],[[7,8,7],[5,4],[9,4,3,0,6],[],[]]],[],[10,[[],7,0,2],4,9]]
+
+[[4],[[],[[4],9],[]]]
+[[[]],[]]
+
+[[[[0,3,4],[],[6,9,5],7]],[]]
+[[8,6,[5],8,2],[[[6,9,8,0],0,[10,0,6,8,5],[],[]],10,[[0,2,10,0],9,[8,1],[7,7,10]],[8],[[1,7,10,5],6]],[[0,[4,9,7,9]],10,[2,[],9]]]
+
+[[5,8,1,3,6],[[6,[1,1,8],5],6,[3,5,[3,3,4,6,5],3,1]],[[10,[7,1,8,3],8,[9,9,9],[4,2,8]],[6,4,[3,1,2,8,7],6],[6,[3],[0,0,9,2],[1],8],[4,[8,5,3,10],[8,7,3,5,7],1,6]],[[[5,2,7,6],6,2]]]
+[[[10],10,[]],[],[7,[[0,9,7,10,2]],[[7],1,6,10,[9]]]]
+
+[[],[0,[[1,9],3,[],3,[3]]],[9,[[3,9,8,4],10,[8,1,3]]],[[[],[4,4,8,6,8],5],[[2,2,9],[8,2,0]],[6,7],4],[[],10]]
+[[[],[[3,2,2,8,9],[4],7,0],0,[9,[2,3,0,9]],8],[[1,0],[7,[7,4,3,4],2,[1,1,1,3],[4,10]],10,5],[],[]]
+
+[[[[],[]],1],[[6,2,[9,8,1,2,0],[]],[]],[[1,[9,7,0,7,3],[4,1,9,6],[8,4,10],9],[7,[1,4,3,4]],0,1],[],[]]
+[[[9,8],[5,4,9,1],[[0],[2,10]],[8],[10,0]],[[[],9,1,[5,5,4,6]]]]
+
+[[[1],4,[4,[9,0,3],2],[],6],[],[],[],[9,2,3,1,7]]
+[[4,1,[2,[6]],10],[],[[9],6,[0],9],[[6,[5,1,9,10],9],5],[]]
+
+[[2,8,[[1],[5,8],[4]]],[2,2,[[4,10,4,3,4],[1],4,[]],7,[8]],[4,[]]]
+[[[]],[4,4],[0]]
+
+[[[6,1,[7,2,8,5,2]],6,[[3,5,1,6],[2,8,0,9],[7,9,5,6,3],[8],[10,1,7]]],[2,9,5],[[],[],6]]
+[[[8],[6,9,6,[3]]],[[[10,6,3],[7,3],[0,6],[]],6]]
+
+[[],[[[4,2,8,3,4],[1,10]],[[7,9,0,0],8]],[[5,2,[6,8,10],8],[7,[1,9,3],0,[]],4],[[0,9,[],[5,0,10],3],[7,7,[5,6,6,5,7]]],[5,6]]
+[[[5,[6,6,4],1],[0,3,5],[[9,0,7]]]]
+
+[[[4,[3,6,5,10,0],[8,4,6,8],2,4],1,[1,2,7,4],[[3,10],[5],[3]]],[[0,[5]],[[],[8],2,8],1,[10,10,0],[]],[[4],0],[[7],9],[10,[]]]
+[[[[],[5,2,8,4,10],2],0,[[6,7,9,7,5],[2,5,8,7],10,0],1,[1]],[7,[]]]
+
+[[[8,[8,4,5]],3,1]]
+[[[],9,1],[[[10,2,4],6,[10,6,0,5],4,[]],[0],[[2,8,5,5,7]],8]]
+
+[[[[6],[2,4,4],[6,8,0,7]],0,[7,1,8,[3,0,5]]],[[[],7,[5,3,9],[8,0]],8,9]]
+[[10,1,[[4,0,6,4],[2]]],[7,7,3,[],[0]],[7,0]]
+
+[[4,[],10]]
+[[[[],[9,5,3,9,4],6,10,[6]],6,1,[[1,1,9],1,7,[5,1]]],[9,[[9,9],[1,0,4,6,9],[]],[],9],[[9,[8,2,2,7,9]],9]]
+
+[4,10,4,2,10]
+[4,10,4,2]
+
+[[[[]],8,0],[[9,0,[9,10,6]],[],7]]
+[[6,5,[6],1,[[4,7,10,2,8],7,3,[8,3,5,10]]]]
+
+[[[0,[2,3],[],[1],[]],4,[[],[1,7,9],[6],[6,4,8,3]],[[9,3,7,9]],[[5,0,1,9,0],[6,2,9]]],[[0,[4,1]],5],[],[]]
+[[[5]],[1,[[9,2,8],[4,1,4,4]]]]
+
+[[],[7],[]]
+[[7,[[10],5,[3],4,2],9,4],[[[8,8],[3,2,3,10,0]],3,0,[2],9]]
+
+[[[6,0,[],[0,5]],[],8,1],[],[5,2],[3,[6,[0,9,4],8,6,[]],9],[1,5,1,6,[2,0,8]]]
+[[[0],9],[[[3,9,2],[0],[9,10,1,4,6]]]]
+
+[[3,[[4,4,10,5],5,[9,6,10,9],9],4,[]],[[[6,4],1,[]]],[[[],[10,4],1],[7,9,[2,6],7,8]]]
+[[5,2,[[0,0],0,2],7,8],[0,1],[[[1],[10,0]],[[],5],1,[[9,8,9,5],6,[5,10,2,3,5]],9],[7,5,3,[8,1,[7,7],2,4],4]]
+
+[[],[[[],7]]]
+[[[[8]],[[4,4,10,8],[7],[2,8,1]]],[],[],[9,8,[[7,8,2,5,1],[1,1]],6,3],[1,[[]],[[7,2],[6,3,5,0,2],7,2],[[9,3,10],[6,4,4],6,[10,4],0]]]
+
+[[4,7,8],[[1,[4,6,1,2],[],[],0],9,6,8,[4,1]]]
+[[9,2],[7,[[5,2,9],[9,4,4,2,10]],0]]
+
+[[4,[[5,9,0],[0,10,4,4,4],[9,2,4],2,3],[],[5],3],[[[7,1,9,2],[0,7,9,8]],[[],[8,2],0,8],[3,2],[[],[],3],6],[6,[[4],[7],[1],[2,9]],2],[[9],[]],[5,[0],[4,[]]]]
+[[[[10,0],10,7],1,[2]],[7,[6,8,2,[9,6,10,1],8]],[],[6],[[],[4,[1,2],7]]]
+
+[[],[7]]
+[[[[2],2,[4,3,9,9,7],6],[7,10,6,[9,1,4,3,10]],[8,[9,7],7,[3,10,3,9]],2]]
+
+[[[0],1],[6],[10],[],[6]]
+[[],[[[9,5,10,6,3],7,10],6],[0,7,0,8],[5,[[10,3],7]]]
+
+[[],[[[4,1,9,7,1],4,[2,4,4],[6,8,4,5,1],[4,8,4,3,3]],10,[],9],[6,[5],[[],[8,4,3,10],[5,3,0,8,4]]],[[[4,2,2],10,1,[6,0,8]],[[3,10],0,0,[7,3,3],[0,1,0,2,0]]],[]]
+[]
+
+[[[]],[[7,7,0,[4,0,7,4],[7]],[[6],8,[0,4,4,10]],[10,7,[9,9,10,0,0]]]]
+[[6,[],7],[[7,7,[7]],[7,4,0],6,[[0,6,9,4,2]],[[7,6,6,6,1],[9,8,10],[0],[7,10,3]]]]
+
+[[4],[[[8,4,9,4],6],2,[4,[6,2,9],6,[0]],[4,6,[]],[1]],[[5],[],[[6,2],9,0,6],9],[],[]]
+[[5,2,1],[[10,[2],2,[2,0,7,6,6],0]],[[[3,0,10,3],8,6,1,[]]],[3],[]]
+
+[[4,[6]],[4,7,[[0,7,4,10,1],[],[10,4,7,6,6],0,1],8],[0,7,[[]]]]
+[[[[6,1],5,10],[9],3,4,[[6,1,9,1,6],6]],[10,1,7,9,7],[[4,[3,9,10],2],[9,[8,2,0,7]],[[1,9],[10,3,5,2,5]],9],[],[1,2,4,2,[2,[6,4,2,4,8],10,4]]]
+
+[[[],3,[[2,2,7,4,7],1]],[6],[[1,[9]],[[3,6,10,2,0],[10,3,0,6,1],8,7],[[3,7,5,9],5,1]],[0]]
+[[[]],[],[],[1,1,6,[[8,0,5,9,10],6],8]]
+
+[[[1,[0,3],[4,8]]],[[3,7,[8],10,9],[],[7]]]
+[[[[3,7,6],[9,5,1],[3,3,7],[4,9]],2],[8,4,0,[0,2]],[8,[[7,2],9,[]],[[0],3,7,[4,6],[10,1]],8],[[]]]
+
+[[[2,4,5,[],2],[[10]],1],[],[]]
+[[1,[4],[10,[8,4,9,7,3],[]],[0,[],8]]]
+
+[[[],9,[[0,10,0,0,5],[3,4],5,10],[[3,5,9,7,9],[9],[9]],8]]
+[[10,[[3,1,8],[3,2],[6,0],2,5],6,[[2,7,4,0,7],[9,7,3,10,7],[9,4,4,7],6,10]]]
+
+[[[[7,2],6,0,[9,10,3,0,8],8],7,[[1,5],6,[5,7,6,2],[10,6]],[[1,8,0],8],[[],[3,9,10,3],[]]],[[[9,7],10,[6,9,0],[6,2,7,8,3],2],3,[[6,1,2,1],0,2],8,4],[8,[],[3,[5,7,2,1]],[2],0]]
+[[[8,[8,2,10],5,8],2,[[1,0,3,4],6,[10,10],5],[3]],[],[[10],9,8,0],[7,[],[[2]],1,7],[[2,[6,10,4,1],7,[2,3,8]]]]
+
+[[9,10]]
+[[3,8],[[[7,7,2],5,5],[8,6,[4,7,10,10,4],0],9,[3,7]],[[[],[6],[5]],[[2,0,3,8,6],[3,5,8],2,[7,8,0,6,9]],[[3,4,4,3]],7,[[8,5,5,5,3],[5,8,6],3,6]],[[[10,6,2,10],1],[[0,5,0,6],7,10,3,[]],5,1]]
+
+[[5,[[3,5]]],[7],[5,0],[[],4,8,4,7],[[10,1,0],[[0,9],1,0,4,[0,5,1]],[[],[5,6,9],1,[5],[]],[[4,4,5,6,9],[1,9,6],7,2,5],[8,3]]]
+[[],[2,2]]
+
+[[[[1,5,5],[9,2,6,9,0],[10],2],1,8,3,10],[[],7,[6,5,[9,10,7,4],7],[]],[3,4]]
+[[7,[[6,3,6,3,9],[5,7,6,5],[10,5],[2,4,7],3]],[],[]]
+
+[[[[10,6],[4,8,7,3,1],8,3],6,[9],[10,[6],3,0,8],[5]],[],[[4,[6,0,9,1,10],[2,1,5],[6]],1],[],[[4,[4,7,10,7,9]],[[5],[6,6,2,5]],[[6,2,1,8],2,[6],[2,9,10],[8,5,5]],[1,[1,1,6,5,4]]]]
+[[[[7,8,1,0,5]],[[10,9,7],[1,5,1,2],[6,5,8,10,10]],[[1,0,5,1],[10,3,4,4,2],8,6],4],[3,1,[2,[],[1,10],2,[1,7,4,4]],8,4],[7,5,[[1,8,6,7],8,[3]],9,[[1,8,9],[],[],[10,0],[8]]],[[[8,1],[3,1,5,0],[8],[],6],6,4,0],[[[6,9,10],[3,10,6,7,9],[],5,[4,8,3]]]]
+
+[[3,[5,5,[6]]]]
+[[5],[0],[6,7,6,[9,7,5]],[[[4,5,2,7,10]],[3,10],[[9,9,2,5],0,[8,5,9,5,9],0,[9]],2]]
+
+[[[[]],[[5,0,6,9]],7],[9,1,2,[3,6],[[],9,8,1,[7,6,10,2,6]]],[[7,[10,0,8],6,[5],[1]],10,[1],[9,[7,6,2,6,8]],[[4,8,4],[1,10,8,3,7],3,0,[]]]]
+[[[7,8,3,[]],9],[]]
+
+[5,7,4,4]
+[5,7,4,4,1]
+
+[[],[0],[],[1,1,[6,[]],1,[4,[6,10,9,2,2]]]]
+[[[9],5,5,[]]]
+
+[[[[3,7,10],2,2,[6,9,0,3],[1,9,3,9]],0,9,[[5,1,1],10,[8,10],[]]]]
+[[[4,[8],[0,2,8],[9,8,2]],[[6,2,3],0,10],5]]
+
+[[8,1,9],[[[],[]],7,[[1,2,3],6,2,4]],[8,[[6,1],4,2,6]],[[[1,0,6,3],7,4,[10,5,8,9,0],10],[1],[8,10,[8,4,6,6,6],1],9,9]]
+[[6,6,7],[[5,5,[1,0,4],[6,4,1]],[7,2,8]],[[[1,7,1,2],[2],[5,10,5]],9,[3,[5,3,7,7],[10,7,2,7],[6]],8,3]]
+
+[[[4,1,2],[2,[0],1,[4,4,6],[]],5,1],[],[2,[[0,9,2,6],8,[0,1,0,3]],3],[],[[10,[4],3,[5,0,3,9],[4]],[],1,[[8,5,1,2]]]]
+[[[[1,6,2,4,8],6,1,9,[2,2]],[9],0,8]]
+
+[[[2,[9,10,10],[9,0,7,2],[7],1],6]]
+[[[[],10,8],1],[7,[[9,2],8,1],[[5,4,0,0,2],3]],[7,9]]
+
+[[[[4,1,10],9,[9,8,9],[5,2,0,5],[5,5,10]],[],0,[3,9,[5,4,7]]],[[[0,10,8,6],[],[1,4]],2,6,4],[7,[[1,8,5,10,6],5,[5,10,4,0,0]],[3,[]],[0,[2],6]],[0,0,[],[7,9,1]],[[],[9,2],[[]],[9,0,[1,9,4],8,[9,0,5,5,9]],[2,7,[7,0,1,8,1]]]]
+[[[],[1,3,6,1,4],[[5,10],2],0],[]]
+
+[[],[[[0,7,9,9],[9,1,3],[3,3,8,10,3],[9,8],7],4],[[],4,8],[[],[[1],[0,3],[],8,[10,0,5,8,10]],[[3,1,2,2,3],[7,4,10,4],[]],[[3,3,0],[4,7,1,5],0,[8,2,3,2,5]],4]]
+[[[]],[[10,[9],[6,8,8,2,6],[9,3],6]]]
+
+[[[10,9,[10],2]],[10,1,[10,4,2]],[2,9,0,[[2,7,0,7,8],[5],2,6,[1,7,6]]],[9,[7,[],[]],9,[[8,8],6]],[[10,4,10],[[9,3]],[[4,1,6,10]],4,[2]]]
+[[2,6,0,[4,3],10]]
+
+[[],[[[7,1,3,9,2],[8,10,4],2]],[]]
+[[6,6,[6,[],[10,1,1],[7],[]],[8]],[[5,6,1,[6],5],7],[[[1,3,3,1,9],0]]]
+
+[[],[9,9,[2,[1,9,1,3,0]],[2],1]]
+[[[[6,4,8,9],1,8,4],10],[[[],1,2,4],[9,[7,8]],6,9,[[4,2,1,8,5]]]]
+
+[[[[7,1,2,2]],8,[10],9]]
+[[9,[7,[6,3,6,10],5,[0]],[[],8],10],[9,[]],[4,[9,[10]],7],[9,7,[]]]
+
+[[8,[[5,3,5,7,3],[6,5],0],[[2,3],[7,2,7],[]]],[[8,[5,0],[5],[1]]],[[6,[],[]],[],3,[5,6,10,1,[]],[3,8,[5,1],5]],[],[[],4]]
+[[4,7,[7,8],[7]],[6,[5],3,[5,0,5,[7,0,5,4,4],0]],[[2,[9,9],3]],[9,[[4,7],10,[0,5]],[1],4,[9,3,[5,5,9],[1,1],[8,10,10,10,5]]]]
+
+[[6,[0,9,3,1,8],[[2,10,7,5],2],[[9,8,9,6],1,0]],[[[1,3,10,4],2,5,0,[7]],[7,6],0,[],[[8,7,4],5,3,[]]],[6],[3,[[10,9,10,7],[7,10],1,[3],2]],[7,2,9]]
+[[[1,9],[[5,3,0,8,3],4,0],4],[4,[[9,4,8,3,7],7,10,1,[9,9,0,6,9]],[[9,4,3,7],[],9,[4,3,8,4,8]],[]],[[[],[10,6],[8,10],[],[]],[[],6,[7,0,9,0,1]],[[2,5,4],2,[4]],3],[[[10,4,0],6],[1,[0,4,2,6],9,4,5],8,[[7,9,5,0],[],[],[7],[9]]]]
+
+[[],[5,9,5,8,2],[6],[[8,[1,8,2],[6,3],0],[2,[10,3,2,10,0]],[[9,3,7],[3,3,6]],8,[1,[3,2],9,[3,0,1,1]]],[2,[[2,3,5,0],8]]]
+[[[[1,8,4,10]],4]]
+
+[[2,[9,8,[6]]],[[[5,6],[9,9,0,2],[0,7,10,9,8],2,[2,7,2]]],[[[],4,[3,2,8],5]],[8]]
+[[10,9]]
+
+[[],[[10,[],7]]]
+[[[5,1],[4,[2,7,9,10],[3],0],0],[[[3],[],[4,9,7],[10,3,0]],[[1],2,3,5,[0,5,8,3]],4,[9,3]]]
+
+[[5],[4,0],[[[1,1,2,9,5],[4],[7]],[[9,1,7,6]],0,[]]]
+[[5,[10],0,[7,[2,10,8],[10,4,5,0,8]]],[[[8,8,4,10],[0,0,0,8,6],[]],8,6,[[5,0,0,1,1],6,[10,7]]]]
+
+[[[0,5,1,[]],[],6],[[7,6,[1,8,2,7,10]],[4],5],[7,6,4],[1,9,[],[],[[],9,3,0]]]
+[[4,4,[]]]
+
+[[6,[6,[1,8],[8,10,0,8,5]],[[7],7]],[[],0,[[8,9,8],1,3,[]]]]
+[[[[6,2,6,4,5],3,[0],[9]],4],[],[5,1,[[]],[3,[10,1,10,5,10]]]]
+
+[[7],[2,[7,3,[10]]],[]]
+[[[8,[4,4,2,7,5],6],7,[5,6,8,[2,3],6]],[[[5,10],[8,9,2]],7,[1,[3,5,2],[6,9]],9],[],[[[8,3,3,2,8],[]],2,7],[3,[[2,1,5,3],[2],0],[[6,6,6,2,0],8,[9,9,8,5,6],[3,9,6]],[8,4,5],[1,[7,4],[2,3,0,2,4]]]]
+
+[[[[10]],[[]],7,[[3,0],9,2]]]
+[[[[1,7,6,6,3],3,[6,7,7],3],[],5]]
+
+[[5,[[0],6,[7,8,7,5],[4,8,7,7],10],[0,9,[4,9,9,6,3],[6],4],[[8,9],3,[]]],[[]],[0,[[10,10,5,8,5],2,7,0,[3]],[2,[4,6,5,1,6],[7,10,10,4],7]]]
+[[5,0],[[[6,3,5],[3],[8,1,5],5,9],[6],[2,0],2,[10]],[]]
+
+[[[],10]]
+[[[3,[7,9,1,4],[5,0,7],[1]]],[4,[[],6],5],[[6,[0,3],[3,2,2,5],[4,7,9]]],[10,[[8,4],2,4]],[]]
+
+[[[[9],[10,9,3,8,4]],10,3,[[7],3,[10,1,10]],10]]
+[[[[8,10,1],[4]],[],[9,[2,3,3,1],[8,9,1]],[9,1,[3],[],8]],[]]
+
+[[9,0,5]]
+[[],[[6]],[4,[5,[2,3],[10,3,1,2],[4,4,9],1],8,[3,[4,10,10],[1,6,1,0],6,4],7],[3,9],[9,[[0,3,10,10]],[5,2],[]]]
+
+[[],[],[8],[2,3,4,3]]
+[[[[9,10,0,10]],1,[[],[],[],[1,4,7,0],4],8,[]],[4,0,[[5,0,2],2,[5,3,6,5],9,5],[1,0],8],[[2,1,[6,3,5,10,1],2]]]
+
+[[[5,7,2,10],[1,[9,8,10],[0,7,2,10,5]],6]]
+[[[],9],[2,[10],[3]],[[[10,7,3,8],2],[[10,1,2],0]],[9,[[6],[1,7,9]],4,[3],[]],[1,6]]
+
+[[2,2,8,[2]]]
+[[[4,[2,4,3,6,2],[6,7],0],10,9,[[6,2,4,4,10],2]],[[9,4,[9,1,1,8,5]]]]
+
+[[],[[0,9,5],[1,[6],2,[],0]],[3,[9,9,[]],5],[[[8,2,10,3],8],5,[6,0,[4,1,4,5,9],0,0],0]]
+[[1],[[5,4,9,8,[1,1,6]]],[1,1,[],[],7]]
+
+[[[0,0,[7,2,10]]],[9,1,[],4,[[9,10,1],4,9,[1,0,6,4,0]]],[4,[9],[9,[7,7,6,8,9],2,10],7,[[2]]],[[1,[8,0,3,4,2],[8,9,4,4],[4,3,0]],[4,7,7]]]
+[[],[],[1,[8,[10,0,2,10],[],10],[2,[]]],[5,8,[[7],[4,6,5,9],[6],6],8,1]]
+
+[[[[]],9,10,1]]
+[[7,5,[6,1,[9,10,2,5,9],[],8]]]
+
+[[[2,2,7,[2,4,7,10],[6,6,6,8,4]],[10,3,10,[10],8],[[2],[],3,2,3],3],[2,1],[],[7,6,0,[[8],[5,3,5,8,7],[2,6,9,2],9]],[]]
+[[8,0],[4,6,[10,2,0,3],8],[]]
+
+[[4,3,8],[],[[],[]],[0,5,[1,[3,1,6],9],[[4,1]],10]]
+[[[[7,2,8,8,3],7]],[[[0,8,4],[0,8],[5,8,0,3],7],3]]
+
+[[[[10,6],[8,3]],3,[[6,8,5,4]],7],[[[10,5,8],[10,1,0],[],[],10],[[]],[10,[4],8],4],[[[4,1]],[6,[7,10],[],[1,0,9,4,1]],5,7],[],[[9,6,[],[4],1],9]]
+[[[[],[2,6,10,5]],8,[]],[9],[7,5,[5,[9,1,7],4]],[]]
+
+[[[1],[0,[8,3,9,2,2]],1,1]]
+[[],[[7,5,[9,9,3,1],9],[8,[],5],7]]
+
+[[8,5,8,[[9,7,7],6,0,3,[2,7,8,0,2]],1],[]]
+[[8,[],[[3,9,3,1]],[[],[]]],[[5],[8],[[3],[1,4,3,2,8],[8,0,1],[3],[0]],[],[[7,2],[7,1,0,1],0,[5,9,2,6],[6]]],[[[],[10,4,7,0]],[],[[7,8],7,4,3,3],[3,4,8],[10]],[0,7]]
+
+[[[[],[5,6,5],[]],[5,7,5,[10]],[[4,3,10],7]],[[]],[[7,[3,4,2,5],3,[6]],10,3],[3,0,7,5]]
+[[[[3,6],[7]],[[4,10]],[[8,4,9,7,2]],6],[[[7,2,1]],[[8]],[1]],[]]
+
+[[],[4,4,[[9,3,2,3]]],[5]]
+[[8,8,[6,1,[6,5]]],[10,[[1,10,10],[9,3,3,4]],6,[[2,7,2,1,8],7,5]]]
+
+[[6],[10],[1,5,2],[],[0,10,3,[10],[[2,6],[8],7]]]
+[[8,[]],[5],[2,7,[5,7,1,6,[0]],[[],9,[0],7],[[1,4,1,1],[7]]],[]]
+
+[[7],[3,8,[1,[3,4,4,1,3],9,[6,6,0]]],[0],[[]],[2,[6],[[0,3],[],6,[4,7,1,10],[6,7]],[[1],4,1],[[3,10],[4,5,3],[],10,[0,10,8,0]]]]
+[[5],[[9],[[1,9,4,5],0,9,[0,4,4,3,2]],4,[],6],[[[7]],[[4,0],10,5,9]],[[[8,6],[5,3],1],5,4,[[0,0,7,8,0],[],9,3,0]],[9]]
+
+[[],[[[],5],[[],10,[10,3,1,7],4],[5,10,6,[6,4,2]],[[6,8,6,8],1,6,5,[9,5]],[2]],[3,6,[[5,3,5],6]]]
+[[[[2,2,2,5],6,9,[6,3,7,1,7]],[],[1,[]],[],[[9],[10,5]]],[1,[[0,2,3],1],7,[6],7],[]]
+
+[[],[[[8,3,7,8,3],5,[4,9],[1,4,9],[6,9]],7,[]]]
+[[[1],9]]
+
+[[],[3,2,[[3],[7,1,6,5],9,0,[4,1,2,6,8]],2,[1,4,2,1]],[[[10],4,[1,5]],[]],[9]]
+[[0,[[],4,[],[7,9,1,3]],[[4,8,8,6],6,[9,0,9,7],[7,8,5,1]],6,5],[],[[5,3,4],0,[10,5,5],10],[[[0,9]],[6,[3,8,5,6,5],6]]]
+
+[[6,[],[8,8,9,1,8],[[9],9,[9,6,8,4],[8],[3,2]],[[4],1]],[10]]
+[[2,3,[10,2,1,10,4],5,3]]
+
+[[[],7,0,[0],[[2,8,7,10],0]]]
+[[[[9,10,8,7],0,[7,9],[7]],8,8,1,[[]]]]
+
+[[],[6,[[7,1,4,8],9,10],[10,3,[3,10],[]],[[0],2],8],[],[[4],[],[],[]],[3,[]]]
+[[0,[2,6],[]]]
+
+[[2,0,[10,4,10],2],[[],0,[[0],[9,9],[10,2,4]],[3,10,1,3,[10]],[[1],[0],4]]]
+[[[4,[0,4],7,10],[[],10,3,[4,10]],9,[[1,4,1,8,7],10,[4,9,2],3]],[],[],[[6,[3,6,0],[1,5],[8,8,4,4,1]],[],[4,[]],3,[10,[5,7,4],6,5]],[[[3,5],[5,3],[7]],[[7,10,1,10],9,3]]]
+
+[[5,9]]
+[[4,[[2],9],1],[[[1,8,9,2],5,[4,5,9,2,7],[4,0,9,7,4]]],[10,7,[],[[3,3,10,8],[4,4,3,4,2],2,5]],[],[[4,[10,2],0,4,[9]],[[]],[[3,7,5,1]],[[2,2,10],2,[0,2,0,7],[2,6,0,5]],[[2,2,1,4],[5,1],[4,10,3],10,8]]]
+
+[[5],[[9,[10,5,3,2,2],5,1],2,5]]
+[[7,2],[2,10,6]]
+
+[[],[[],2]]
+[[9]]
+
+[[[]],[0,[[9,4],8],[9,1,[1,0,8],8,8],8],[4],[[6,[2,4,5,9,2],[8,5]]],[[[4,9,6],[7,9,1,2,0],[4,5,4],1,[5,0]]]]
+[[2,[10,[1,9,5,8],[10,1,5,5],3]],[],[4,[],[[3,10,0,2]]],[0,3,6],[[8,0,[2,2],3,5],7,10,9]]
+
+[[[[5],9,6],8,2,0],[[10],[],6,[4,[7,6]]],[[4,[3,7],[0,3,6,4,4],10],3,5,[6,1,[8,5],4,3]],[[7,3,4,[3,5],[9,8]],5,[],3],[[6,10,[0,3,9]],[[3],0],0]]
+[[3,[6,5,1,[3]],3,9],[7,[9],[0,[0,9,1,10,0]],[],[[2,7]]],[],[]]
+
+[[3,4,[[5,2,9,9],0,6,1,[]],[2,2,[7,1],0,4]]]
+[[],[[[4],[5,8],[]],[5,8,1,[6,1]],10,[6,[],10,3],[6,[4],2,4,2]],[[3],[9,[3],5,[5,7,4]],[9,5,[9,1],9,[5,4,3,7,4]],[0],8],[1],[9,[4,[3,9,7,0]]]]
+
+[[6,1,[],1,[2]],[[[10,9,2,0,0],5],[5,7],2,10,0]]
+[[5,9],[],[[5,7,5,[0,1,5],[6,1,10]],10,[5,1,[],[5,5],[]]],[],[[8,5],2,0,10,8]]
+
+[[[],3,[],[5,[4,6,4]]],[[[3,8,3]]]]
+[[2,[[2,2,1,4],10,[10,7,10,8],[4,0,6,10],7]]]
+
+[[[[1],[7,2,1],[5]]],[6,8,0,7,1],[[[]],6,10],[],[4]]
+[[[[0,7,6,0],3],10],[[]],[1,8,3,[8]],[4,[[],[0],7,9],[],[0,[],6,2]],[]]
+
+[[8,4],[[5,8,2],[10],7,[3,[0],5,0],3],[[[3],[7,3,6,3]],[[0,5],7,1,[2,4,9,5],[3,7,3]]],[0,[[7,4],[7,8],[7]],7],[4,[[3],10,[3,3,1,8],0],5,3]]
+[[[[7,2],[9,9],5],[[0,1,5],8,[9]],[7,[3,10,6,9],5,[10,7,5],10],[[1],[8,4,0,3,4],[3,1,9,6],[],2],1],[8,[9,10,8,[]],8,4,[]],[3,[3,[2,0,9,3],1,[],[3,2]],[[6,3,5,1],[10,5,6,3],5,1],[[],[0,10,5,8],6,[7],[3,3,1]]],[4,2]]
+
+[[[[1,7,2],[8,10,9,10]]],[8,8]]
+[[7,[[2],[6,9,1,4,1],5]]]
+
+[[4,7,[[5,3],3,0,[9,9,5]]],[[8],4,[[6,2,2,6],6,[4,1,0],5,6],[1,10],[]],[[[1,0,8,8]],[[7,6,10,6]],10,5],[]]
+[[[[1,4,9,0],6]],[[4,7],[],10]]
+
+[[9,5,4],[9],[4,[4,[7,6],0],10,7],[[3,1,7],8,0],[]]
+[[[[6,5,2],[6,10,2,0],3,2,[4,2,7,10,2]]],[],[[[4,5],3,[10,7,2,3,10]],5,4,5,10],[]]
+
+[[[[2,5,8,3],9,8],0,[8,[5,8,10],[5,1,4,8,3]]]]
+[[[],5,1,[9,9],[[9,5],[10,5],[1]]],[2,[9,5,1,8],[[9,7,9,0]],0],[[[7,4,9,7,2],[5,5,8,7],3,[6],9],[7,3,[5,3],8],5],[[],1,10,[2,4,[],6],10]]
+
+[[6,1,3],[[4,[],[9,1],0,[10,0,3,3]]],[6,8,3,[]],[[[]],8]]
+[[[[0],[8,8,7,7],10,7,8],5,[3,[4],[8,3,10,7,7],7,[10,4,3,3,3]],7],[[10,[2,5,0,8,0],[],8],1,0,[[],[7,5,8,10],7,6]],[5,6],[[],[],[[6,3,9,4,3],10,5,9,[7,1,3]],[[1,3,7],[5,9,4],[5,8,8],[8]]]]
+
+[[[[8,8,0,3],[3,1],9,[6,4,9,0]],[[7,8,8,1,3],10,[10,2],10,4],10,[[6,7],[0,8,5,3],9]]]
+[[[1,3],[3,[6],[1,10,10]],0],[[],[[9],5],[[],[3,5],[]],8],[1,[7],[],8,1],[],[[[]],7,[],8]]
+
+[[[],0,[10,9,8,8],[4,[4,7,4,7]],[5]],[2,9,[],0],[[0,4,6,[2,3],1],6],[1,1,[[6],0,[]],2,3],[2]]
+[[7]]
+
+[[[8,0,1,7],10,0],[[[],10],10,0],[10,[0,[],0],[4],[10]],[[[],9,[5,10,0,1,2],8],0],[10,2,7,[1,0,[3,3,6],[0],5]]]
+[[],[1],[[0,[1,9,1,9,10],5,[]],[3],1],[[4,[1,6,9],[5,3,10,6],[1,6,3,10,4],1],[[7],9]],[9,[[5,10],0,6,10],[]]]
+
+[[],[7,3,4],[[[8,10,8,1],5,6,[]],1,5,0],[[[2,7,2],8],[[1,6],[10],9,[8,6,3]],[5,[4,7,9,0,2],[]],[],[[8,5,10],[1],[],5,[3,7]]]]
+[[[[7,3],[7,6,3,5]],[],6,[3,[3,6,3,6],[2,9,1,0],7,[7,8,10]],[4,6,4,[4,1,3,6,4]]],[2,10],[],[]]
+
+[[],[[3],8,1,7],[[10,[2],3],8,4,[0,4,[],7,[2,3,5,1,7]],[[4,7,10],0,[6,10,6,7,3]]]]
+[[],[[9],7,[],[7,9,[5,8,8,10],2,[9,3,3,9]],1]]
+
+[[],[10,4]]
+[[[6,[],7]],[3,[1,[0]],[[1,0,0,0,10],[5,5,8,1],0,[1,4]],2,0]]
+
+[[7,7,[8,[0]],[]],[3,[[3],[],[0,10,9,10,0]],4,8],[[[1,3]]]]
+[[[[4,5]],8,10,3,10]]
+
+[[5,[0,4,7]],[8,[[10,1,7],7,[9,6],[0,8],[]]]]
+[[7,[[4],3],4,[[3,5,9],[2]]],[],[[[7,7,9],[4,1,9]],[[2,8,7,2,9],6],[[5,5,1,7,1]],[[5,2,1],3,[],[6,0,9,0]]],[]]
+
+[[[[7,3,4],5,4,[5,0,2,6,2],5],[1,0,[8,2,5,10]],10]]
+[[4,[1,0]],[4,4],[7,[[9,3],[6,0]],1,[[0,10,6,4],[1]]]]
+
+[[2],[[[0,5,9],9],[]]]
+[[],[[[5,6,10,3],[0,8,4,3],[8,3,2,5]],1,[7,[8,1,4,9,9],[3,9,0],[2,4],[5,3,0]],[10]],[9,[[],5],7,2,[5,9,6,9]]]
+
+[[[[9],5],[[10,9]],[5,[6,6,6,5,10],[8,10,3,0]],[[0],[10,7,0,9],[3],7],[1,2]],[[[6,6],6,[7]],3,8,[0,1,1],5]]
+[[[],[[10,1]],[]],[7,[2,9,0,[]],[0,[2,1,7,1,4],0,[0],4],[10,[1,9,2,6,3],9,[1,10,6,7],1]],[[8,8,3,6]]]
+
+[[[7,4,7,3],2,8,6]]
+[[[[5,7]],7,10],[]]
+
+[[8,[1,[0,5],[2,10,2],[4,9,5],7]],[[],[[4,9],4,4,5],6,10],[]]
+[[],[5,9]]
+
+[[[7],[2,[2,1,7,5,8]],[0,1,5,6,[2,6,8,9,1]],[[],6]],[[[],4,3,[10,1,5,5,6]],1,10,8,[]]]
+[[6],[[[]],7],[[7,1,0],0,2],[8,[[3,7]],3,2]]
+
+[[],[[],8,6],[2]]
+[[1,7,6],[],[[3,[9]],[5],[[8,1,4]],10],[[[7],[7,5,5,8],[],6],0,4,4,[]]]
+
+[[[[2],9,1,8],[5]],[],[10,[5,[7,10,2,6],10,5],5,[[2,10,7,5],[0,6],9,0]],[[]],[9]]
+[[[6,[0,10],[0,10,3,9,2]],10,[[10,9,0,8],[5],[7,6,10,4,5],7,7]],[[9,[]],8,[3,6,[7,0,5]],9],[],[[[9,8,5,10],[10,0,0,5],8,[7,1],[6,5,5,10]],6,[8,[2],0,3]]]
+
+[[[[1,8,8],4,[6],10,4],[[8]],[6,[6,9,6]]],[],[6],[]]
+[[[10],6,5,[10,[],5],4],[],[],[3,[[]],[[5,7],[],6,7,[]]],[[],2,[2,8,[8,4,1,10,3],[6],6],10,9]]
+
+[[7,1,[0,1,[5,8,1,2],[0,2,3,0],[6,5]],[5,1,2,[1,7,3,9,9],7]],[9,[[7,3,4,8,8],[6,6,2,3],[6,10,2,9],[5,1,10,1,0]],[9,[4],[6],7,[]],[[]]]]
+[[],[6,1,2,[2,[4,1]]],[0,9,[2,1,0],[[],1,[4,10,5,7],2]],[9,[[4,3,4,5,7]],[5],[[],8,[6,2,4,0]]]]
+
+[[[[5,5,3,3,7],[6,7,4]],[[],9,[2,2,4,9,10],9,[7,5,7,3]],[5,8,5,10,1],2],[[1,2,4,5],[10,5,[1,9,7,4]],[],7]]
+[[3,6]]
+
+[[[[7,10],[],9,6,0],[1,[1,8],[3]]]]
+[[[9,[],4,10],9,9,[],7],[2,[[],2,3,[4,9,2,3]]],[7]]
+
+[[],[5,[3,[10,9,6,2,9],[4],[7,6,8,5]],8,6,5],[],[[[10,0,2,10],5,[7,6,8,7],[6,10,9]],[[8,2],[6,0,2],8,3,[6,0,6,1]],8,10],[8,[]]]
+[[0,[[8,10,1],[0,9,10,1,0]],7,[6,5,[9,4,5]]]]
+
+[[[9,4,[3,9,2,4],[10,5,7,5],[5,8,10,8]],[[0],2,[1],[1,7,7,2],[8,1,5]],4],[6,[[],[10,5,6,8]],5,[[],[2,6,2,7]]],[10,[4,10],[0,7,[6,3,10,9]]],[3,[[5,7,6,5],[2,10,10,0]]],[2,2,[[7,4,8],5,10],[6,4,6,5]]]
+[[[3,4,[],1],[],6,1],[[[8,7,9]],[[5,3,3,1],[10,2,5]],10,[[8,0,1],[6,1],[10,2,6],[],[6,5]]],[7,[9,6,[10,5,5,8,4],6,0],4,[[7],8,[10,7,2,10],8,1],3],[[8],[8,[9,3]]]]
+
+[[10,4],[4,4],[[]],[[[],1],7]]
+[[6,[],[6,[6,10,3,2,3]],[1,2,4],[5,[0,6],[3]]]]
+
+[[[5,0,10,3],[1,5,4,[],[]],4],[]]
+[[10,0,[[],[10,8,6,8,8]]],[],[[1,[]],6]]
+
+[[],[[8,0,8,[]],[10],[[8,7],[],[4],[7,9]],8]]
+[[[7],6,[6,[7,8,8,3],[1,2],[],[1,7,4,1]]],[10,1,[7,8]],[8,[]],[[[7],[2,1],[7,5,8],6,[]],2,8,[],[[8,8],0,[1]]],[8,[[],8],[4,[]],5,[]]]
+
+[[4,10,7,10]]
+[[[],2,6],[[],9]]
+
+[[9,8,9,[1,[2,3,7],[8,0,6],3,5]],[9,[5],2,[1,[9,1,5],[],1,7],9]]
+[[4],[1,4,4],[[[2,4,4,1,4],[],6],[1,[10],2,[10]],9,[],[7,5,8,1,[9,6,2,1,9]]]]
+
+[[[6,8,10,[10,0]],4,[7,7,1,4],2]]
+[[[3],5,2,[7,5,1]],[[[2,7,8],[0,8,1,8,7],[6,4,0,0],9]],[]]
+
+[[2,[[3,3,3,7]]],[[6,[6]],7,[[3,0,4,9],7,[3],3,9]],[[[8,9,5,5,0]]],[1,[[10,0,6,3],10]],[[[7,10],6],[5,2,0],[]]]
+[[6],[],[[5,9],6,5,8],[[1]],[9,[9,4,10],[9,[0,10,3],6],0]]
+
+[[[[9,8,3,10],[6,1],10,[5,2,1,4,1]]],[0,7],[0,[],[[9,4,4,5],[0,3,3,9,2]]],[8,9,8,4],[[8,3,[4,10,10],9],0,10,[[4,9,2,7,10],[],3,[2,0,3,1,0]]]]
+[[6,[8,[1]]],[6,2,[],8,[]],[[[1,2,6,6,8],[],[1,0,7,8]],[4,1,[1,7,3,9]]],[[[7,9,2,8,0],10,[3,7,8,10],[10,5,9,0,7],[7]],10,[6,2,1,6]]]
+
+[[],[0,[[10,8,9]]],[[[8],2],0,5,[[7,8,10,9],3,[0,4,2,9,6]]]]
+[[]]
+
+[[9,6,[3,[6],7],1,[8,[6],8,1]],[7,[0,[5,3,0],[0,10,4],[8,0,10]],0,[2,[5,8,4,1,0],10,7],4],[[[6,5,3],7,2,3,10]]]
+[[[[]],[[9,2,9],10,[7,5],[2,4,1]],[7,6,[5,7,4],[]],9]]
+
+[[8],[4,10,9,7,[6,[],7]],[0,10,[[]],[],4]]
+[[10,3],[9,[],[[9],[5],4,6,[4,10,2,7]],2],[],[[[8,0,7,7],[]],[[6,5,8,8,8],[4,5],3,[4,2,5],[9,4,0,6,9]],6,1,7],[]]
+
+[[10,[[2]]],[0,[[9,5,2,3,7],[2],6,[1,10],0],[10,[],[2,2],2,6],[]],[1,8,[8,7]],[10,[[3,10],[]],[[6,1,2,7],[8,0]]],[7,6,3,[[1],[4,4],2,[1]],1]]
+[[[[2],1,[8,7,8,8]],6,1],[[7,1],3],[[10,[8,2,4,8,4],[10,3]],7,4,[10]]]
+
+[[9,7,7,10,2]]
+[[[[8,1,3],[5],[9]],[[6,9,5],0,8,[0,5,2,6,0],[9,9,3,9,6]]],[],[[[],[3],0,[9,1,7]],9,5],[9,[9,6,4],[6,0,3,2,[]],[[3,2,0,9],9,9]]]
+
+[[[9,[7,2,6,9]],[]],[3,2,[0,[10,7,8,10],[2,6],[],1],[[9,4,0],[10,7,7],[1,9,2]]],[]]
+[[6,[6,9,[],[5],[6]]],[[[1,7],7,6],4]]
+
+[[],[3,4,[[4,10],[10,1]],4,7],[7,[[9,0,7,0,1],[3,6,6],3,[]]],[]]
+[[6,6,[[1,9,7],[6,8,3],0,[2,3,7,0],[6,4,3,0,10]]],[[[1],6],3,6,7],[]]
+
+[[],[[[10],5],[[9,9,7,7],[7]],5,6],[1,[[9],[10,10],10],3],[2,10,[8,5,[4,4,6,8,3],[5,0,5,6,8],5],7]]
+[[[[4,9],[0,6,3,2]],[]]]
+
+[[[8],6,6],[2]]
+[[[[4]],[9,8,[6,8],[5]],2,3,10],[],[[[1,3,2,1],[0,5],4,[7,2,3,3],[]],3,7],[[[10,7,9],4,7,3],2,2,[6,10,[0,9,2,7]],3],[[[10,5,7]],[4,[5,4]],5]]
+
+[[5,5,0,9,[]],[[9,[10,1],[0,6],2],8,10,[[2]]],[]]
+[[8,[9],[3,[1,5,6],9]],[[[],[],[0,10,8],[1,6,5,1,4]]],[10]]
+
+[[6,[],5],[[3]],[],[3],[[],0,[3,[2,9,4],2],[2],[10]]]
+[[10,10,[[9,9,10,9,10],10,[1,9,0],[4,1],[1,10]],[],[2,9,9]],[4,0]]
+
+[[1],[10,[[9,5,2,3,4],[],[6,1,0]],[8,[6,0,3,8]],[[10,1],1,[10,6,2],7,6],[7,9,[7,4],8,2]],[[10,2,[2,1,4,10,1],3],[3,1,[0,3,0,9,4],6,[6,4,9,9,1]],7,[6],1],[4,9,6,3,[[5,3,5,5,1],[5,3,9],[5],5,1]]]
+[[[],6,3,6,9],[9,3,[]],[[[5,10,5,6]],[8,[3,2,7],[],[1,2,9,4,4]]]]
+
+[[[[10,9],[4,4,5,7]]],[[[0,3,3,10,2],[9,0,3,5,1],[5,6]],6,2,3]]
+[[[2,[9,0,9],[3,7,6,8]],[[0],2]],[[[7,9,3]],4,10,8],[7,9]]