day13.go

package main

import (
	"fmt"
	"regexp"
	"sort"
	"strconv"
	"strings"
)

func main() {
	fmt.Println(part1(input1))
	fmt.Println(part1(input2))
	fmt.Println(part2(input1))
	fmt.Println(part2(input2))
}

var re = regexp.MustCompile(`(\[|\]|\d+)`)

func tokenize(input string) []string {
	return re.FindAllString(input, -1)
}

func part1(input string) int {
	rows := parse(input)
	var total int
	for i, row := range rows {
		if compare(row.a, row.b) {
			total += i + 1
		}
	}
	return total
}

func part2(input string) int {
	rows := parse(input)
	allRows := make([]string, 0, len(rows)*2)
	for _, row := range rows {
		allRows = append(allRows, row.a, row.b)
	}
	allRows = append(allRows, "[[2]]", "[[6]]")
	sort.Slice(allRows, func(i, j int) bool {
		return compare(allRows[i], allRows[j])
	})

	total := 1
	for i, row := range allRows {
		if row == `[[2]]` || row == `[[6]]` {
			total *= (i + 1)
		}
	}

	return total
}

func compare(a, b string) bool {
	c, d := tokenize(a), tokenize(b)

	var i int
	for i < min(len(c), len(d)) {
		m, n := c[i], d[i]
		if m == n {
		} else if m == "[" && isInt(n) {
			newd := append(d[:i], "[", n, "]")
			newd = append(newd, d[i+2:]...)
			d = newd
		} else if n == "[" && isInt(m) {
			newc := append(c[:i], "[", m, "]")
			newc = append(newc, c[i+2:]...)
			c = newc
		} else if isInt(m) && isInt(n) {
			if toInt(m) < toInt(n) {
				return true
			} else if toInt(m) > toInt(n) {
				return false
			}
		} else if m == "]" || n == "]" {
			return m == "]"
		} else {
			panic("invalid")
		}
		i++
	}
	return len(c[:min(len(c), len(d))]) == 0
}

func isInt(s string) bool {
	_, err := strconv.Atoi(s)
	return err == nil
}

func toInt(s string) int {
	n, err := strconv.Atoi(s)
	if err != nil {
		panic(err)
	}
	return n
}

func parse(input string) []tuple {
	rows := strings.Split(input, "\n")
	result := make([]tuple, len(rows)/3+1)
	for i := 0; i < len(rows); i += 3 {
		result[i/3] = tuple{rows[i], rows[i+1]}
	}
	return result
}

func min(a, b int) int {
	if a < b {
		return a
	}
	return b
}

type tuple struct {
	a, b string
}

var input1 = `[1,1,3,1,1]
[1,1,5,1,1]

[[1],[2,3,4]]
[[1],4]

[9]
[[8,7,6]]

[[4,4],4,4]
[[4,4],4,4,4]

[7,7,7,7]
[7,7,7]

[]
[3]

[[[]]]
[[]]

[1,[2,[3,[4,[5,6,7]]]],8,9]
[1,[2,[3,[4,[5,6,0]]]],8,9]`

var input2 = `[[[[],[0,2,4]],7,5,0]]
[[[],8,[4,2,0,[7,9,9]]],[[[]],[[2,0,6,4,7],[5]],[[10,5],[5,7,7]],9],[7,5,[10,7,7,[9,7]],[[]],[[1],10,9,[9,1],[5,1]]],[[[],[9,10],7],3],[]]

[[1,[[4,6,1,8,3]]]]
[[9,[[],10,[6,5,4,1,5],1],[3],[7,3,7,10,0],[[9,6],[1],0,[]]],[0,2,2],[[[2,7,4,7,6]]],[],[[[4,10,1],4,7,[],[4,6]]]]

[[[7,[10,8],1,2],[[8,6,8,0,5],1,[4,5]],1,4,4],[0,[],[],[],[8,2,[],[4],[10,8]]]]
[[3,7,[2,0,[9,2,1,10,8],0],[3,9,[9,3],[1],[2,5,5,6,10]]],[[[10,1,8,8],[1,2,8,3,6]]],[]]

[[[]],[0,[0,[4,3]],4,[10]],[3,9,9]]
[[[9,[1,5,0],[10]],[[9,1],[9,7,3,4,5],[],[0,0,3,1,2],2],6],[[[5,7,0,4,0],[9],[],[4,1,0],4],6],[]]

[[7,8,6,10],[8,[]]]
[[7,[8],10],[5,4,[]]]

[[6,1,[]],[1,0,10,[0]]]
[[[[3,9,5],[4,0,3],[1,2,0],0],9],[[],[[0,0,5]]],[2,[[6,3,4],[10,9]],3,4,8],[]]

[[[[5,2]],[10,10,[0,6,6],4],[[],4,[4,7,7,10]],2,[[2,1,4,8],[],[7,4,2],[7,0,8]]]]
[[[9,0,6],[0],9,[[],5],[3,10,0,[0,5]]],[[],[[1],[],[3,8]],8]]

[[],[[9,0,4],10,2,6,[[6,10]]]]
[[[0,[],10,2],[[],[],[7,7,3,6],[9,2,6,7],[9,9,4,2,8]],[[]],[[3],[4,0,1],4,10,1],[[7,9],4,[7,0]]],[[[2,3,3],[4,2,4],[4,5,5,6,4],[6,5,8,3,8]],[5,8],[],9,1]]

[[]]
[[6,6,6,[[0,1,7,10],8,9]],[],[[[8],[],[],2],4,6,5]]

[[],[1,[7]]]
[[2,4,6,[[4]],0]]

[[[1,[],0],[]],[8,[[3,5,3],[0,10,1],[7,7,10],1],[],[[8,4,10],[7,2,4],3,3]],[8,9,3],[5,0,3,6],[0,[[0,0,4,3,2],6,5,[]]]]
[[1,5,[9,5,[4,0,6,3]]],[[10,[4,3,6],1,[6],[1,1,8]],7,[[]],[[10,1,2,4,5],[4,2],[2]]],[[[6,2,9,9,0],7],10,[]],[],[10,[[7,5,7],[5,6,7,4,6],[10,1],[7],[2,2,2,9]]]]

[[[],[[2,10,7,2,0],9,8],3,[[]],[9]],[4,[0,10,4,2]]]
[[[[9],8,[6,0],[7,8]],[10,0,6,0],[6],[4,0,[5,8,6]]],[],[],[[[8,10],[6],[10,6]],2,[5,2,4,[1],[7,2,2,6]],[1,1,[2],0],[0,[],0,[6],[]]],[8,[[],[2,2,2,6],[],[9,4,10,5,8]],8,2]]

[[2,[[0],9],[]]]
[[[[10,5,3,9],6,[10,4,10,3],3,[0,1,4,2]],5,[9,0],3,[9]],[5,10,6,5]]

[[1,[0,6,[],3,[6]],1],[1,[[0],8,1,[1,1,4],[5,1,0]]],[[[],7,[5,6,2,0],[1,8,10,9,0]]],[8,[5,3,0],[4,[0,2],[10,10,9,8],[0,9]],0]]
[[9,3,[[9],[0,1,8],[1,8,6,8],[8,7,2,6]],[6]],[[2,5,3,[3,3,9,6]],[[7,3,10],[2],[],4],5],[[[5,9,2,10],[7,0,7,3],2,[6]],9,4,[[2,10,2,1,0],4,9,[6],[3,0,6,5]],[8]]]

[[10,3,[2,5,9],7,8],[[0,[]]],[[3]],[1,6,[],3,[1,1,6,[1]]],[5]]
[[8,[],[[0,7,8,2],1,[]],[],[3,[6],[3,6,6,4,7],[2,3,5,9,0],[6,3,8,1]]],[[10,8,3,3,[2,4,3]],[[5,8,0],10]]]

[[10,[[]],2,[[6]],1],[[],3,8,7],[4],[8,[[8,9,6],[]],[[0],7,[3,7,7,0,6],[4,4,3],[7,1,3,2,2]],[10,6,10],1]]
[[],[8,[[7],[8,3,5]],[],[7]],[10,[[10,7],[]],[[],[1,0],[0],9]]]

[[[[0,8],2],[2,[],[7,3],9,3],8,[2,2,[5,8],4,[9,1]]],[],[],[[2,8],9,[0,7,[3,0,5],1,4],8]]
[[5,[],1,8],[[7,1,[8,10,7,8]],3,[8,7,4],[10,10,2,6]]]

[[10,9,[2],[10],9],[4,4,5,3,[[3,7]]],[8,8]]
[[2,[]],[],[[[7],9,5]]]

[[4,[[1,3,0,6],[7],6],2,[[10,10,10,9,5]]],[7,8,[],0,8]]
[[[]],[[3,[0,9],2,[2,8],[7,3,5]]],[8,[2,[],[7,1,4],1,[2,7,1,7,2]]],[10,[],5]]

[[[7,[10,5],8],[5],3],[[[],[7,0,9,1],[6,7,7,6,2],2,8],5],[],[],[[10,[6,0,3,4,0],[1,7],7,[10,4,7,4,8]],4,3,[]]]
[[],[7,1,4,6,[[6,3,8,5,6]]]]

[[[2,7,[],[2,8,9],[0]],[0,[],[]],[1,3,[3,7,5,9],[6,9]],[[4],[0,9]]],[4,3,[4,[10,6,10,3],[9,2,0]]]]
[[],[[],[6,[1,7,4],5,[0,9,6,6,3],4],4,8,[6,10]],[2,[[],[],0,[],[5,5,3,4]],[[9,6,10,10,9],[6,7,1,8,6],[7,1,2,4]],3,2]]

[[[],7,[[],6,[5,2]],7],[],[],[]]
[[],[[[4],9,[1],9,0],6,7,10],[9,7,[8,[10,5,1,5,1],[10,6,0,6,10]]],[[[3],[7,9],[9,10,6,5],[3,5,3],9],[[6,2,2,2],8,4,[7]],[[2],1,9],[[8,3],1],[[0,9,0],[8,6,2],[10]]]]

[[[[3,0,8,8],1],8,9],[5,10,10,[],[7,[9]]],[[[0,9,0,1]],4,[[7,6,4,7],2,2,0],[4,[0,0]]],[[2]],[1]]
[[1,8,3]]

[[[[]],[[0,4],8,3,1,[4,8,1,6]],[[4],4,0],[[]]]]
[[9,[[10,0,1,7,4],6],7,1],[5,9],[6,0,1,[[5,10]]],[1]]

[[[],5,[[0],1]],[[3,[8,8,3,7,4]],8,0],[8,[[0,5,2],4],1,[3,9,[7,0,10]]],[0],[[[6],[8,5,7,9]],[[10,8,3,8],[10,8,7,4]]]]
[[[[2,3,4,8],[]],[8,[7],[0,1,3],[10,4,0,9]],7,3],[3,9,[]]]

[[],[9,2,5,[],0]]
[[7,[],9],[]]

[[[],[[0],[7,5,5,3],[],9,8],[[3],[10,9,3],1]],[[3]],[[8,3,[7,2,10,5]],6,4,1,10],[1,[[6],[],[10,5,3]],1]]
[[1,[[9,1,1,5],7],7,[],[3,8,[6,3,9,9]]]]

[[[[9,9,3,5,3],6]],[2,[4,[8,1,5,7]],4],[7],[[8]],[1]]
[[[[3,3,0,0],[8],8,5,0]],[4,2],[8,[[5,1,3,2,9],[1,10,9,8],[9,7]],[[9,10],5],[[],[10,0,3,4]]],[[9,[1,7],8,[5,0,2,1,8]],[2,[7,6]]]]

[[9,2,1,9,[[4,10,8,1],[0,8,5],[5]]],[],[[[1,0,8,8,0],10,5,[]],6,8],[[2,7,[7,0,9,4,7],3]]]
[[4,[[8,7,9],5,2],[7,3,[6,5,5],6],6],[[[10,2]],9,[[],4],9,9],[[[3,4],7,10,[1,3],10],8,9,6,[[7,4,3],[3,6]]],[6,[7,0,[7,4],[]],9,1]]

[[],[[[7,3,3,5],5,9],[10,[2],[],1]],[6,[0]],[[[8,10,6,9],3],1],[5,3]]
[[1,[[2,7,0],[4,10,9,7]],[[3,7,9]],6],[10,3,6,3]]

[[[3],[4],[8,[],10]]]
[[[[7,0,8,6,2]],[9,[8,6],6,5,[9]],6],[5,[[4,2],4,[],[2]],[[5,3,0,2,9],4,[10,7,8]],7,10],[],[10,9],[[10,[4],0],[]]]

[[[],[7,[5,0,8,0,0],6,[2,10,2,4]],0,[6],[[10,10,9]]],[[[9,1,3,1],10],[[4,6]],[[0],[5,1,5,6],[3],[5],[9]]],[[8,0,[7,4]],10],[6,0,[5,[],[5,4,5]]],[[9],1,5]]
[[[[],2],[0,3]],[[6,[6,1,2,3,2]],0,3,[6]],[[9,[10],8,[3,7,10,8]],[],10,5,8],[],[[0,[8]],5,[[],[0,0,1],3],[[5,4,8,10,6],[6,1,4,0],[0],[2,1,8,4,10]]]]

[[6],[[[2,7,7],[],[1,3,4]],2,6],[[0,[6,3,5,7],[10]],[5,[3,3,10,6,2],8,[0,2,3]]],[[6,10,[2,7]],[5,2,3,0],[[5,2,2],[5,7,5]],[]],[6]]
[[9,[[4,10,1,3],[7],[7],7],[8],[[8,2,2],6,2,[],[6,5]],[2,[3,2],[2,3],[],3]],[2],[[[2,3,0,2,8],5],[5]],[0]]

[[],[[[8,5]],[8,[],5,[6,6,10,0,9]],0,3,1],[]]
[[9,4],[],[7,6,[7,3],[[4,7,4,8],[7,9],5]],[],[]]

[[1,1,7],[],[[[1,5,10,2,5],[8,8,3],[9,8,0,10],[4],4],9]]
[[1],[],[9,[1,2,10,4],3],[10,9,10,[3,[1,5,6],9]],[5,6]]

[[[[4,7],[6],1,[1,7]],7,0],[[[3,1,8,9],3,1,[10]],8],[5,6,5,[7],0],[[0],[10],[[1,6,6,10,6]],[[7,3],2]],[[]]]
[[10,8,[8,[2,2,1,6,3],2],[[9,4,5,10]],[[2,5,10,6],6,0,6]],[[[1,8,1],[9,5,6],2],[[5,8,2,5]],2],[[1],9,[[8,0,7],4],1,8]]

[[5,[1,8,7],9,1]]
[[],[[4,6,[7,9],0,4],[9,9,[9,0,2,2]],8,5]]

[[7,[3,0,[2]],6,4,10]]
[[],[[0,[6,9],5,0]],[],[[[5,4,4],[],[],4],[[1,5,9,6,7],3,[2,3,9,1,5],3]]]

[[],[2,6,[8,[7]],2],[3,0]]
[[[[],5],3,[],[[10,5,4,2,5],[10]],6],[10,0,[],[[9,3]],3],[[[4,6,0],4,[]],[[9,7,9,7],[9,4,3,4,7],[8]]],[6,0,5,[[4,0,2],7,8,[],3]],[]]

[[7,[8,3,[],[10,6,4]]]]
[[[[0,6],9],8,6],[10,6,[7,[9]],5,[[1,1,2]]],[4,[[1,5,2,3,0]],[0],[6,[2,2,7,9],2,3,7],4]]

[[6,2,4],[7,[[]]],[4,[[],[1,4,2,0],[0,5,0,2]],8],[],[0,[[5,5,4,2]],1,[7,3,2,[],5],[7,[8],1,8,[3]]]]
[[[[7,3,1,1,6],[4,1,0,0],2,0,[8,6,2,1,9]],8,5,3,[9,4,9]],[[0,[10],[2,9,3],5],[7,[3,7,7,10,0]],0,10],[[8,[9]],9,[10,6,2],[1]],[]]

[[8,10,10,[5,[2,2,1,2],[],[3,10]]]]
[[8],[1,[[7]],4],[3],[[7,[4,1,10,3,5]],2],[0,[1],7]]

[[8,0],[2,[[1,9,10,7,9],7,[2,3],[5,5,5]],1]]
[[[10,10,10],4,3,8],[1,[],[5,6,3,[7,10]],9,[[2,6,4,1,1],[2,10,5,10],[4,9],[6,2]]]]

[[[3],8,3,[[7],7,2],0],[7]]
[[[[3],7,[1,3,5,1],[1,1],[4,3,3,4]],1,[],7,[[1,9,10],[],[4]]],[1,[[6],[]],[[],[0]],4],[[],[]],[3,[[],4,1],9]]

[[],[]]
[[8,2,[[9,2,8],[9,5,0,0,7],7,7]]]

[[[0,[6]],[[9],[9],10,9,[]],[2,[9],9,[],10],8,4],[],[],[]]
[[4,[]]]

[[[],[]],[3,9],[2],[2,2,7]]
[[[7,8,[7],7,[3,8,5]],[]],[[[],[6,10,7,8]]],[[2],8]]

[[[[6]],[1,[1,8,4],1],[[3,2,8,5,0],10],3,[[10],1,[10,8,5,0],7,[2,10,5]]],[9],[[1,2,[7,4,7,4,5],7,[1,8,1,6,5]],[[4,10,1],[1,1,0],[6],4]],[6],[8,[10],5]]
[[0],[4,7,[[2,5,4],[],[3,3,8,5,8],7,[9,1,4]]],[4,[[],[9,4],6],5],[[],[[8],3,2,[5,3]]]]

[[3,8,8]]
[[4,[3],[10]],[5,[2,[7,5,10,2],10]],[8,[4],[]],[[9]]]

[[[[3,0,2],[7,8]],[[],10,3],[9,[8],[1]]]]
[[4,[[],4],2],[5,4],[1],[[7,[8,3,0,6,6]],[[6]],4,[9,1,10,[],7],6]]

[[[9,[8],[10,2]],[5,[0],2]]]
[[[[9,10,1,8,8],10,0,[8,9,7,9]],[[10,1],2]],[0,[[7,8],1,[]],[[5,8],[5,8,8,9],[4,2,9,4,8],9,[]]],[[1,5,[2,4,5,5,10],[10,3,3,8]]]]

[[[],10,[[6,9,7,2,1],9,0]],[[6,[4,2]],[]],[]]
[[[[2,2,10,1]],7,[[0],8,10],[[1,4,0,10,2],[4,0,8],0],[1]],[8,3,[[1,4,1,6]],[7,1,[4]],8],[7],[[1,[],10,[8,8,6,0,1],[]],9,3],[[1,[2,5,7,5]]]]

[[[2,[4,5]]],[],[[[4,3,7],[8,0,5],10,4]],[4],[[[7,1],9,3,[6,5,1,1,9],6],5,6,[3],[4,7,1]]]
[[[3,3],[[8,2,3],1,[3,5,10,7,0],9,[6]],[4,2]],[2,2,[9,[1,1],[7,8,2,2],[3,9,10]],4]]

[[[[6,2,1,2],9,5,[8,2],[2,2,0,3,7]],[[],2,[4],10]],[],[8,8,[2,6,4,[1,3]],[6,[10,8,10],6,[2,9,4]]]]
[[[],4,0,0],[[5,[6,6,7],5,9,[0,1,9,3]],[]],[],[],[[[2],[10,3,10,4],7,[8,10,2,10,9],[1,7]],2,[8]]]

[[4],[3,[[3,0],1,[3],[]]]]
[[3,10,4,10],[[[],5,[],[8,7,6]],4,[[3]],[[6],9,6],[[5,8,7,8],3,[4]]],[5,[],4,[8],[3,[3,10,7,5,7],2,[]]],[[[10,7],5,10,10,[]],[]],[[1,8,0,0,4],9]]

[[[7,2],7,2]]
[[9,9],[5,[[9,1]],[[],[5,7,4],9,[3,3,9,3]],9]]

[[],[[[9,1],1,9,2],9,[],10,[[7],[4,0,9,6,7]]],[[[],3,[0],10],[[4,0,8,9,4],[5,7,9,0]],[[5],[0,10,6],[5]],[[0],[3,1],[],[0,9,8,1]],[[],[7],[0]]]]
[[4,[[8],2,[8,0]],8,[9],[[7,0,0,4,0],[1,1,6],4]]]

[[[0,[3,1,0],5]],[5,0,[1,[8,6,7]],[[7,8,5,7,4],[8,5,6,1],0,[8,7],[1,10,8]],[2,[2,6,2,6],6,4,3]]]
[[],[[[2],[5,2,5],7],[3,[],[0],2,[3]],[[9,8,3],[],1,[0,7,1,4,6],3],[4,[0,10],[6,7,9,7,10],[9,8,0,3,9]]]]

[[[[8,10,4,2,2],5,[4,9,4,2],1],[[2],[3,6,1]],2,[0,1]]]
[[8,[[10,7,10,1,1]]],[],[],[4,8,10,[0],[]],[[[6,5],[5,5,4,6,2],[9]],10,6,[[3,7],9,[3,1,6,4],[2,4]]]]

[[[[4,0,9,8,0],9,[4,10],[8,8],[1]],[[]],[9,[0,1],[]]],[]]
[[[],9,5,8,0]]

[[5,5],[0,[3,4,[6,7,6]]]]
[[],[],[[6,[],9],[[3,2,7,1,10],[10,3,5,2,7],2],[]],[[[6,0,5,2,7],[9,9]],0,8,[[0],[],[6,6,8],1],5],[[7,[5,8,8],[5,7,3],10,[1]],2]]

[[2,[7,[9],5],[]],[[[3,8],[5,10,3,8,1]],[6,0,0],1,10],[],[4,7,3,5]]
[[],[6,6,8,8],[1,[[],1,1,0,[4,5,2]],0,4,[]],[9,5,1,[8,3,[3,1,5,3,8],[2,6]],10]]

[[4,0],[],[6,1,6,8],[[6]],[[10,[],[6],7,[]],9]]
[[[3]],[[[],7,0,[4]],0],[[]],[]]

[[9,6,5]]
[[1,8,3,2,[5,[10,1,3,3],[3,7]]],[0,[[6,4,6,9],8,2],[],[1,[1,4,8,7,10]]],[[[6,2,2],[5,8,3,0,10],[],8],7,7,[8,2]],[[8],[],[],[[]]],[[[3,10,2,4,2],5,10,[1,4,10,9]],1]]

[[9,[3,2],[]],[],[[],8],[[[6,2],4,9,4],5]]
[[[[3,3,7,8,1],[]]],[4,2],[]]

[[5,[[3,5,6,2,7],10,0,[2,3,1]]],[6,3,[[7,2,0],[],[],8,0],[[2,5,0,0],[1,8,8,9,7],[0],[],0]],[],[10,[[0,2,0,6,3],2,[],8,7],[[4],[4],[5,2]]]]
[[[[0,10,6,5],[],[1,7,7,4,6],[2,2,10],[10,4,0]]]]

[[],[[[],4,[9],[3,2]],[1,[0,0,6,4,2]],10],[[1],0,[9,9,[9,2,8,10,5]]],[]]
[[[[2,6,3],[9,0,10],0,[9,5]],0,5,2,[0,5]]]

[[],[[[5,3,9],[1,4,2,8,5],7],8],[[[6],9,5],3,[],2,3],[0,4],[7,2]]
[[[7,9,[0,2,2,5,9]],6,5,[8,[5,7,7]],10],[9,5],[8,4,6,5,[2]],[[[2,10,0],6,9,[]],3,[6,[1,4,4,5,4],[2,8],[],0],[0,3,7,10,[3,3,1,3,9]],7]]

[[8,10,[[5,9,3,3],5,[8,10,8,9]],4,6],[],[],[[[4,4],7,[4,9,3,10]]],[]]
[[[[10,5,6,5],1,6,4,10],10,8,[8,1],5]]

[[],[[],6,0,[]]]
[[2,[[3,4,6,2,2],[],6],7],[7],[],[[[],[3,8,3,1,7],[3]],8,10,9]]

[[],[1,[[1,2,8,4],6,1,[9,1]],[[6,0,5]],[[8,6,3],3,6,[8,0,9,5],7]],[[],9]]
[[3,[[1,3,0],0,[0],3,[1,1,6,10]],[],[1,7,[2,1,8,1]],1]]

[[6,2,3],[5,5,[[7,4,2,10,7],0,6,[3,2,9,3,0]]],[[9,[8,9,5],[8,2,0,0],7,[]]],[[[],4]]]
[[],[[9,2,[0,2,9],10,[]],10,[3,9],4],[0],[9,1,[[3,7,6,10,7],[7,7,5],[4,3],10]],[[[5,3,0,2],10,[]],[[3],10],2,9]]

[[2,[4,[10],3,[],5],6,[[5,4,1,5],[4,0,7],[5]]],[[[8,9,3,6,5],[1,6],[9,0,7],1]],[2,[7,8,[0,10,6,0,0]],[8,[],[1,10],7,[]]],[9],[5,0]]
[[3,[7,4,10,9,[7,10,2]]],[[[0,8,4],[10],2,[1,5,9,10,8],4]],[[4,5,[4,10],[2,7,0,0]]]]

[[[[],5,[5,7]]]]
[[[[5,3,3,10,4],[10],6,6,4],[5,[2]]]]

[[[[0,0,6],3,[6]]],[],[8,8,[[],[8,3],1,[5,0,2,4]],[1,9],[10,[],[6]]],[3,6]]
[[],[[7,10,2,1,2],[[8,5,5],[],[],[10,7,6]],8,2],[4,6,[[]]]]

[[2,10,8,10],[9],[[[6],[2,2,2,10,4],4]],[[[3,2]],3,1,[6,3,[10,6,7],10,8],[10,[8,9,2,9]]],[[5],[4,[7,5,6,3],2],[5,8,1,[],[1,1]]]]
[[9,6,[[8,6,4,6,2]],[[0,6,10],[]]]]

[[[[10,0,6,1,2],[7,8,2,0,0]],3,5,[[10,9],[8]],1],[9,[[6,6],10,3,2]],[0],[2,[1,3],9,7,[[0],[1,4,4],4]]]
[[[[8,6,5,2],[1,6,3,1]],2,[9,6]],[],[[6,5,6,1,[10,1,7,4]],9,0,4,[[6,8],0,9,9,[6,6,9]]]]

[[1,[[],[3,4,5],5,[],[0,1,4,8]],[[0,5,3],[5,7,8,7,0],5],6,7],[2,9,[[0],[10,9,8,2]],10,4],[]]
[[],[[],[6,[2,6,8,0,2],2]],[[[3],[],[10,8,1,0,10],5],[3,[0,0,5],6,[9,8],[5]]]]

[[2,0,9],[5,2]]
[[[7,[7,7,3]],4,[],1],[0,[[6,4],8,[9,6,0],[2]],3,[1,[5,9],9,[]]],[[[5,7],8],[[6,6,5],[],9],2],[[],1]]

[[[8,[9]],[1,8,[5,0,1,4]]]]
[[[],[6,[9,3,1,9],[4,0,8],8,9],[[9,4,7,4,9],[],3,[0,8,10,2,7]]],[3]]

[[3,[2],[9,[8,4,5,7],0,10],[],[[9],2]],[0,0,[[0]]],[0,9,7,[],[[0],0,[4]]],[[5,[3,8,6,1,7],[3,0]]],[[[4],[]]]]
[[2,[1],9],[],[6,4,[9,9,0],3,[]],[[[4],7],2,[[7,8,5],4,[6,4,4,2],8,[10,3,7,1,6]],2,[5]]]

[[[[3],[6,3],7],[7],[[7],[6,3,6,1],[7,3],[7,4,4]]],[10,10,2,[0,4,[3,1,8,10],0],[[9,4],[8,4,9,10,8],6,[],8]],[3,[0]]]
[[[],10,6,6,3]]

[[[1,9,[5,3]],6],[[[7,0,3,3,6],4,4,7,[7]],3,6,3]]
[[[[4,4,7],0,7,[10,4,3]],[3,[6,10,5,9,8],[],3],6,0],[[2],9],[[[8,1,0],[1],9,[4]]]]

[[],[[[4],[5,3,8,5,8]],2],[9,6,10],[[[],0,2,[9,0,7,2]],[9,8],[],10,5],[5,[3]]]
[[],[[[1,9,10],0]]]

[[7],[],[1],[10,2,9,[]]]
[[10,2,[[9],1]],[0,[[0,10,10],0],2,3],[9,3],[5,2,[[1,3,7,2,2]]]]

[[[7,8,7]],[4,9,7],[2,[[6,8,2],2,3],3],[]]
[[6,[]],[[[2],[0,2,3,0],1,4,8]],[[9,4,[1,1],10],[6,7],9]]

[[1,10,[[5],2,[3]],[[1],4]],[[3,[5,1],[4]],[7,2,[10,7,0],[2,2,9,7],[6,6]],3,10,[9,[5,8],6]],[],[[4,7,10,7],4,9,[0,[7,4,7,1],5,1,1],10],[1,10,0]]
[]

[[6,1],[],[[8,10],[],5,5]]
[[],[[[4,9,6,0],[3,6,8]],4,10],[[],1,[10,4,[3,10],3,[5]],9,8],[[],10,[[9,1]],9],[4]]

[[[],2,1,[8,9],[1,4,0,[2,5],[]]],[4,[2,5,[4,4,2,9,8]]],[4,7,6],[[[9,9,8],7],4],[[10,[4,4,4],[10,10,9,8],5,3]]]
[[],[0,[[7,6,2,3,3],5],2,[],[[]]],[[2,6],[1,4],[5,8,9,4,[5,1,9,4]]],[]]

[[[],[[0,8],0,[3,7],[0,4]],5,3],[1,5,7,[7,[4,9,9],10,2]],[0,5,[]],[]]
[[[[3,3,10,5],[]],[0,1,7,[2,5,1,0],[0,9,8,2]]],[[3],[[9,6,3,10,4],7,[7],6],[[6,0]],[1,[7,2]]],[1,[[4,6,0,7],9,10,[2,8,4,9,2],[7,3,4]],[[7,9,1],3,0,4,[]],[]],[],[9,5]]

[[6,[8,5,[4,2,6,0,10],[8,9,5,10],[4,9,6]],0],[[6],9,8,0],[[8,[5,3],[5,0,9,6,3],6],[[2,0]]]]
[[3,[],7,8]]

[[6],[9],[5,1],[1,[[0,2,1],7],0,[4,0,2],1],[[10]]]
[[[0,0,9,[1,4,2,2]],5,0,4],[[[9,9,4,0,7]],7,0,10]]

[[10,9,2],[7,7,9,[3,2]],[7,[6,8],8]]
[[[1,3,8],5,[[4,7],[4,5,0],[],[5,2]],5],[7,[[2,0,0,10,6],8,[9],6],[],1,10],[[]],[[[4,10],[5],[8,6,3,10],6,[10,0,0]],0,[9],[[2,8,0],[0],5,[10,8,2,10]]]]

[[4,8,1],[],[8]]
[[1,[2,4],9,[]],[[[9,2,1,4,2]],[],[[],[]],2,[]],[],[],[[]]]

[[[],[[2,5,10],[2,9,3,6,8],6],[[]]],[9],[10,3,2,[[],2]],[[9,[10,5,9,7],[9]],9,[[8],7,2,[6,4],[6,8,8,0]],[8,4,[],10],[0,[9,0,7,9,8],0,[5,0,5,4,10],1]],[[1,10,3,3,3],[1,0,1,[]],[9,8,[9,8,7,2,9],8],7]]
[[10,1]]

[[[],[],[[0],[2],5,[],1],[],[]],[[],[],3],[[[5,10,8],3,2,4,[0,8,0]],1,[5,5,[10]],[],[8,[5,10],4]],[8,7,0,2],[1]]
[[8],[]]

[[10,5,[[7]],[0],3],[[],1,2,8],[[7]]]
[[7]]

[[[[10,9,2,4],[10]],[[],[],2,[0,7]],1,[1,7]]]
[[[8,9,[9],[6,1,10,6,8],[3,10,3]],9,[[4,6,5],3,[8,9],10,3],[10,1,10,1]],[4,[[8,5,10,2,7],8,[9,6,0],[10,3,5,1]],[[3],0,1,[4],[7,8]]],[5,[[8,1,2,7,7],[10,9,0,9,5],8,[0,4],[7,7,8,0,5]]],[1,4,3,[],[[1,8,10,10],1,[1,5,7],[9,6,10,7],2]],[[3,[],[0,0,6,9]],6,3,[[],10],[[7,6],[1,2],8]]]

[[[[8,3,5],5],[6,4],[4,1]],[[],4],[],[4,7,2,[[9,9],[]],[]]]
[[[[],[2,8,7,5],[8,2,6,5]],[[],[],10,5,[10]]]]

[[0,4,[4,[3,4]],4],[[]],[[6,10,[8,1],10,[6,6,7,10]],[[8,10],[1,1,7]],[3,[6],1,7],10,[[4,10]]],[5,7,2,[8,9,[3,4,10],2,[]]]]
[[[[1],[5,0,8,5,1],4,[]],[6,10,[7,2,1],[1,10,5],0],9,2,6],[7,9,[2],5,6],[0,[[2],7,8],8],[[[],[],[1,9,9],4,[]],[8,9,8],7]]

[[[[0,6,5,8],[5,5,3,10],0,[9],[9,0,3,0,1]],6,10,4,[[6,2],[10],[4,4,10]]],[10,10,10,10]]
[[10,10,0],[[[5],8],[[2],[8,8],1,[0,3,10,6],[4,6,2]],[9,6,0],1],[],[[[],[9,2,0,9]],3,[9,[0,5],7],[[],1]],[[[10,1,7,8],[5],[1,6,7,9],6],6,2,2,[[7,4,5,0,8],0,4,8]]]

[[[],8,8,[]],[10,[10,[8,7],1,[5,9,9,1,7],4],5],[1,8,[5,1,[9,7,10,5],7],[[6,7],[8],[9],0,6],4]]
[[[]],[[8,4],7,3,[]],[[],10,[5,[1],[8,3,2,1]]],[[[2,3,10,2]],4,1,4],[9,2]]

[[8,[6]],[],[],[],[2,1]]
[[3],[[9,[2],5,3,[]]],[8,3,[[5,5,9],[]]],[[3,4,[10],[2]],8],[3]]

[[[[8,7,7],[9,5,10,7]],[],[],5],[7,[9,[1]],2,6],[[]],[[6,1],[6,2]],[]]
[[9,2,0,[[6],4],[6,[1],[6,8,10,5],9,4]]]

[[5,[[6,4,7],4,[],[1,10]]],[[2],[[0,7],[10],[6,7,1,3,5],[7]],9,6,7],[9,9,2],[[1,[3,10,5,0,3],7,3],[7],4,[[5,8],[2]],[0,6]]]
[[0,[[6,10,3,2],[7,0,2,10]],10],[1,1,0],[[],1,[7],[5,1]]]

[[[[10],0,[7,9,0,7,7]]],[],[[[7,8],2],[[4,2]]],[[[2,7,2,3],[0]],9,1,[[8,4,5],[4,10,0,0,4],[]],[3,[6,4,9,5],4]]]
[[[6,[9,6,9,1],9],[[0,0],8,[1,7,3,1],4,[]]]]

[[[2,3],3],[10,4,[[10,8,4,6,9],5],[8,[0,9,5,5,4],3]]]
[[0],[[[1]]],[1,9,2,2,[[4],4,8]],[]]

[[[[8,0],[10,7],[9,2],[4]],[3,[2,10,2],7,4],[8,[],[0,5,7],3,[5,10,1,7,4]],[6,3,8,[0]],[3]],[[5,[],[7,9],[8,5,10,2]],[]]]
[[10,6,[9,[2,6,5],1,0,[5,0,3,3,10]],[[10,1]],5],[1,[10,[1,2,6,6],[],[5,6,3]],10,5],[1,[2,[9,0,5,7],5]],[[3,[4,10,9],[7,6,3],[9],10],10],[[7,[10,10,7]],8,[4,7,7,6],[[1,0,4],[3]],4]]

[[[0,[5,8]],4,[1],[1,4,7,[]]],[4,2,[[4,0,4,8]],[4,[],[],3,[3,0]]],[]]
[[1,[7,6,5,7,[7]],4],[6]]

[[[[7,9]],[[8,4,10],2,7,9,2]],[7,7,[[7,9,1],4,[0],0],7,[8,[6,1,2,5],4,4,10]],[7,3,4,6,1]]
[[[8,0,[2],0],0],[[]],[6,4],[6,10]]

[[],[[[7,10,10,1],7],0,8],[9],[0,2]]
[[8,[[0,2,5],[6,10,1],3,0],[[10,7]],[[3,3,2,9,3],4,[8,6,2],5,0],[8,[],4]],[7],[[]],[]]

[[6,[],[[6,9,7,5],[7,4,5,9,10],10,[],[0,5,3,7,5]],[[0,9,5],10]],[[3,5],[10,3],10],[2],[[[5,7],[8,6],5],[[0,9,8,3],[1,8],9,[0,6,0,7,1],3]],[[[]],2,1,[],5]]
[[[[3,8,10,5],6,3],[4,2,0,2],[9,[],3]],[],[1],[8,0,10,[]],[[7,[],[8,5,7,3,2]],9,1,1,[[9,3,5],[],3]]]

[[10,6],[5,[2],[1,4],1],[[],[],[8,6,[0,4],9,[9,10,0,1,6]]],[10,3],[]]
[[],[[2,[10],[5],0],[9,9,6,1],0,[[10,1,8]]],[],[]]

[[4],[0,9,9,[3,7,[0,3,6,2],5]],[[],[9,0,2],10],[0,0,[[4],3,10,5],4,5],[]]
[[8],[10,2,[5,[6,10,4,7],[]],7,0]]

[[[],9,2,5,0],[[[10,6,6],10,[1,3]],1,10,[]],[9,4],[[[5,6],8,[2,7,8,3,8],10,[4,2]],6,4,[[4],2],[[10],1,10,[],6]]]
[[0,[]]]

[[0,[[5],10,5,8,2],[6],10,8],[0,3,9,2],[[0,[]]],[[[1],9,6,[8,1,8]],8]]
[[[9,[10,0],9,[]],[[8,5],2,[],0,6],[3,2,9],[3,[5],7,10,6],5],[[],[8,9],[4],[[7,6,9,6,9],[1,6,3],[7,3,6,1,6],[5]],[[6,7,4,5],5]]]

[[6,[[3,8,10,5]],2],[],[[],9]]
[[1,[[7,2,5,1,7],7,8,9],[6,[4,9,9,9,7],0],5]]

[[],[[1,8,[8],8],10],[],[2,[],[[0,5],6,[2,0],[1,3],[5,7,9,8]],2]]
[[[[6,7,5],[5,0,10,3],[8,10,8],[1]],1,[6,[8,4,3],[5]],[0,[6,10,2,7,1],[7,10],1,[8,1,10]],[2,2,[10,6,7,9,10]]],[9,1],[4,3]]

[[8],[[5,[],[],[5,5,2,1]],4,2,4],[10]]
[[[[0,6,0,9,3],5,3],[[],0,[9,9,0,6],7,2],[[10],10,[9,5,6,10],6],[6,8,9]],[[[3,0],[],10],7],[[],3]]

[9,7,7,7]
[9,7,7,7,2]

[[[2,[]],7,[1]]]
[[3,[0,[8,10,1,9,7],[]],7],[[[2,10,0,8,4],0,10,[]],[[1,1,3,5],3,[1,7],2,0],10,6,[6,[4],10,[9,9,1,4,2],[6]]],[[5,[9,6,2]],3]]

[[0,[8,[5,3,1,10,3],[7,3,5],[5,5,3]],3],[7,1]]
[[9],[[],9,9,[9,[],[1,1,7,4,1],[9,1,7]]]]

[[[[]],[10,[6,10,5,1,1],8,[2,3,1,7]],[6]]]
[[[[5,6,4,8,4],10]]]

[[],[],[3,3,[[2,5,6],0,[6,6,9],[],4],[]],[[2],1,[[3,10,3,2,7],[5],[9],[3,5,1],10],5,7],[[[6,3,6],7],2,4]]
[[3],[[10],10,[[1,5],6,0],[[6],3,[2]]],[5,7,8,9,[[3,4,3,5,9]]],[[6,[5,1],10,8],2,8,[8,[10,0,5,4,0],5,1,10],6]]

[[],[9],[3,2],[[[6,2,1,7,3],[7],[5,6,6]],[0,[]]]]
[[2,[7]],[]]

[[1,[7,4,3,7,[9,1,10,6]],6],[7],[],[]]
[[3,[1,9,[3,1]],[[],[10]],10],[8],[3],[[6,8,6],1,8]]

[[[6],[2,2,3,[5,8,9,0,0],2],3,[]],[5,[1]],[],[9,[[0],[6,3]],[2],3,8]]
[[],[[[0,7,2,3],[10,0],0,9,5],5,[]],[],[3],[[3,8],2]]

[[],[[[6,7]],9,[4,3,[7,4,4,3,10],[9,4]],7]]
[[[10,7],[[],2,[],1,4],[9,8],[[1],[7,1,3,1,1],[8,1,1,0,5],[]]],[[[2,10,6,5]]],[],[[6,[2]],0,7],[[6,2,[10,5,9,8]]]]

[[1,3,[4],10,[[9,1,5,8,3],[7,7,10,0,2],[10,4],[0,0,1]]],[8,7,2,[[9],3],[[6,9]]]]
[[1,4,[]],[],[9]]

[[[6,[],[3,2,3,5,6],[]]],[[2,[5,1],1]],[0,[],[[3],7,1,0],[]]]
[[[]],[[8,7,7,[6]]],[0]]

[[],[0],[],[7,1,1,5]]
[[[],[[],[9,3,5,4,7],[6],[8],6],[7,2,[3,9],[4,0,7],[8,10]],[0,[8,3,8,10,7],[5]],1],[1,[],[],[]],[[[5],[],[2,2,2,1,9]],9,[[2],6],10],[7,4,[3,5]]]

[[10,[],[7]],[[10]],[[[],1,[0,8,3],3,0],5,[],[],4]]
[[6,[],3],[[],[[6],[4,9,10]],[[],3,[],8,[1,8]],[[10,2,10]],9]]

[[[1,[2,6,5,9,0],1,2],[0,4,9],[[6,1,4,6,0],[5,9,5,8],[2,7,7,2],[1],[9,7,0]]]]
[[5,7,[[9,6,2,0,8]]],[[[],5,[5,8,10,8,5],[10,4,1],5],[2,3],3,0],[3,[9,[10,0,5,9,2],3,[],9]],[7,8,2,3,10],[[4,[5,10],[2],[]],[[7],2,1,1]]]

[[6,[4,[0,8],9],[[3,7,1],[10,9],[7,0,1],6,3],4],[0,2],[[]],[[6,5,[]],[9,10],[],0,[5]]]
[[[],[0,2],[],9],[6]]

[[4],[3,2,2],[[[9,5,5,2,2],[10,4],3,7,7],3]]
[[[5,8,[2,6,2,3],[8,10,0]]]]

[[4,10,[[4],6]]]
[[3],[0,[9,7,[4,4,3]],10],[[[],4,[3,5,8],[0]],[[1,0],0,[1,6,8],[5,3,9,6]],[9,[2],2,8,[]],[[3,0],[2,5],9,0]],[6,[7,0],[[2,0,5,3,6],[],[9,8,0,8,1],[1]]]]

[[5,2,2,[],[2,[],3]]]
[[1,2,[[8,3],2,[8,10,4,5,9],[7,0],3],3,[[],[10,5,8,9],6,6]],[2],[[1],[5,[4,7,10],8,7,9]],[8,4,[[],7],0,8],[]]

[[2,[],[4,[8,4,3,4,8],[9,2,2],[7,5,5,10]]]]
[[[[6],[0,10]]]]

[[3],[],[]]
[[[],[1,[],6,[2,6],2],4,[1]],[7,[0],7,[5,[4,6,4,6],5,[],[10,6]],0],[[9,[0,9,3,7],5],[[2,1,9,10,2],[4,6],0],[],8],[],[]]

[[[[10,7],[0,9,9,4],4,[3,8,7,10,4],7],[[7]]],[4,[9,[]]],[0,[4,[6,7],[10,8,3,4]],[7,6,[7,9,5,9,6],[6],[7,8,8]],4,1],[[[7,5,9,3],9],[[],[0,4,3],[10,10]]]]
[[[6,[6,0,0,1],2,4],7,4,[8,10,8,7,[0,9,0,10]],7],[10,1,0,6],[],[[],9,[4,[5,10,10,5,6],[6,1,5],8]],[]]

[[],[2,[[10,6],4,[6]],[[3,5,8],[4,8,9]],0,8]]
[[],[[6,9,[10,8,0,0]],[8]],[4,7,[[6],[4],[3],[]],2,[0,7,[6,6],[6,3,0,7],[5,4,3,3]]],[4,[[4,10,7],[],[9,10,6,3,10],9],0]]

[[4]]
[[[10,10,[1],[7,2,8,6,3]],[0,9,[2,1,7],2,[5,5,4]]],[[],0,[8,6,[10],7,[10,5,4]],5,6]]

[[],[],[1],[[[10,1,1,3,7],[],[9,8,2,10],[],[9,7,9]],[[6,6,7],6],2,5,[9,0,[1,1,3,10],[0,6,7,2]]]]
[[[10],[10,[4,5,8,6,3]]],[[[2,9],9,10],[],[9,7]],[],[[[8,4,3,10,5],9,7,3],4,10,4,5],[]]

[[],[[]]]
[[5,6,[[2,8,7,7,9],6,7,[6]]],[],[3,10,[9,[0,1,7],[9,3,0]],6,4],[10,[[],[1,0,6]],[],[[],[4,2,3,8,4]],8],[[],[4,8,[5,5,3],9],10,[10,4],3]]

[[5,[5,[3,10,4],1,[10,8,6,1,10]],[[9],[0,8,0],8,[7,6,4],[]]]]
[[[[6,7,5,3,3],[3,7,8]]],[5,7,[[],[8,3,0],[2,10],3,[5,3,10,1]],[[3,6,5],7],2],[[3]],[10],[[[9,9],5,1],7,[[5,0,1],2,[]],10,8]]

[[[[1,7],5,2,[4,8]],[[10,1],[1,6],1,[6,10,4,5,0],[0,0,6,4,3]],[],[]],[[],[],[1,[],[4,0,9,10]]],[0,[]],[2,3],[[3,[]]]]
[[8,[7,4,6]]]

[[5,10],[],[[5,8,6,1],[[0,10],1,[1,5,5,6]],8,[[10],[10,0,2,1,2],[10,2,10]]],[2,2,[],10],[0,10,2]]
[[0,10,[],[5,4,[5,7,8],2,6]]]

[[],[[]],[]]
[[[[8,1,7],[2]],[[],[9,3]]],[],[[1,[7,0,2,5],[10],[8,4],4],[[10],[1,4],7,[1,2,10,10,2]]],[[[9],[8,2,7,3]],[[],7,[1],6]],[[2,[6,3],10,6,[9,2,0,0]],6,9,4,[[3,6,5],[8,2,5,4]]]]

[[[[0]]],[[[],[1],[3,1,10]],[[],[],[4,4,5],8,4],[[0,5,0],4],[[0,1],1,6],7],[6,[]]]
[[3,[6,[7,3]],[[4,7],8,[10],7]],[6],[[[8,9,5],[1,0,4,2],1,[8,8]],[3,[1]],[7,7,[0,7],[5,10,1,9],3],[[0,9,4,10],5]]]

[9,1,3,2,3]
[9,1,3,2]`