const DAYS = 12;

const DAYS = 13;

    const day13 = @import("day13.zig");

    _ = @import("day13.zig");

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

const std = @import("std");
const PATH = "input/day13.txt";
const Str = []const u8;
pub fn first(allocator: std.mem.Allocator) !usize {
    var arena = std.heap.ArenaAllocator.init(allocator);
    defer arena.deinit();
    var sum: usize = 0;
    var pair: usize = 1;
    var lines = std.mem.split(u8, @embedFile(PATH), "\n");
    while (lines.next()) |line| {
        if (line.len == 0) {
            pair += 1;
            continue;
        }
        var idx: usize = 1;
        const left = try parsePacket(arena.allocator(), line, &idx);
        idx = 1;
        const next = lines.next().?;
        const right = try parsePacket(arena.allocator(), next, &idx);
        if (left.order(right.*) < 0) sum += pair;
    }
    return sum;
}
pub fn second(allocator: std.mem.Allocator) !usize {
    var arena = std.heap.ArenaAllocator.init(allocator);
    defer arena.deinit();
    var packets = std.ArrayList(List).init(arena.allocator());
    defer packets.deinit();
    var lines = std.mem.split(u8, @embedFile(PATH), "\n");
    while (lines.next()) |line| {
        if (line.len == 0) {
            continue;
        }
        var idx: usize = 1;
        const packet = try parsePacket(arena.allocator(), line, &idx);
        try packets.append(packet.*);
    }
    var idx: usize = 1;
    const d1 = try parsePacket(arena.allocator(), "[[2]]", &idx);
    idx = 1;
    const d2 = try parsePacket(arena.allocator(), "[[6]]", &idx);
    try packets.append(d1.*);
    try packets.append(d2.*);
    std.sort.sort(List, packets.items, {}, List.lessThan);
    var prod: usize = 1;
    for (packets.items) |item, index| {
        if (std.mem.eql(u8, try item.string(arena.allocator()), "[2]") or
            std.mem.eql(u8, try item.string(arena.allocator()), "[6]"))
        {
            prod *= (index + 1);
        }
    }
    return prod;
}
test "day13a" {
    try std.testing.expectEqual(@as(usize, 4894), try first(std.testing.allocator));
}
test "day13b" {
    try std.testing.expectEqual(@as(usize, 24180), try second(std.testing.allocator));
}
const IntType = u4;
const Item = union(enum) {
    int: IntType,
    list: *List,
};
const List = struct {
    items: []Item,
    fn string(self: @This(), allocator: std.mem.Allocator) !Str {
        var out = std.ArrayList(u8).init(allocator);
        defer out.deinit();
        for (self.items) |item, i| {
            switch (item) {
                Item.int => {
                    // std.debug.print("{d}", .{item.int});
                    try out.appendSlice(try std.fmt.allocPrint(allocator, "{d}", .{item.int}));
                },
                Item.list => {
                    // std.debug.print("[", .{});
                    try out.append('[');
                    try out.appendSlice(try item.list.string(allocator));
                    // std.debug.print("]", .{});
                    try out.append(']');
                },
            }
            if (i != self.items.len - 1) try out.append(',');
        }
        return out.toOwnedSlice();
    }
    fn order(self: @This(), other: @This()) isize {
        // self.print();
        // std.debug.print(" <-- left \n", .{});
        // other.print();
        // std.debug.print(" <-- right\n", .{});
        var idx: usize = 0;
        while (idx < self.items.len and idx < other.items.len) : (idx += 1) {
            const left = self.items[idx];
            const right = other.items[idx];
            if (left == Item.int and right == Item.int) {
                // std.debug.print("Compare {d} vs {d}\n", .{ left.int, right.int });
                const ret: isize = @intCast(isize, left.int) - @intCast(isize, right.int);
                if (ret != 0) return ret;
                continue;
            } else if (left == Item.list and right == Item.list) {
                const ret = left.list.order(right.list.*);
                if (ret != 0) return ret;
                continue;
            }
            var nl: List = undefined;
            var nr: List = undefined;
            if (left == Item.int) {
                nl = List{ .items = &[_]Item{Item{ .int = left.int }} };
                nr = right.list.*;
            } else if (right == Item.int) {
                nr = List{ .items = &[_]Item{Item{ .int = right.int }} };
                nl = left.list.*;
            } else {
                unreachable;
            }
            const ret = nl.order(nr);
            if (ret != 0) return ret;
        }
        return @intCast(isize, self.items.len) - @intCast(isize, other.items.len);
    }
    fn lessThan(context: void, lhs: @This(), rhs: @This()) bool {
        _ = context;
        const ret = lhs.order(rhs);
        if (ret < 0) {
            return true;
        }
        return false;
    }
};
test "order" {
    var arena = std.heap.ArenaAllocator.init(std.testing.allocator);
    defer arena.deinit();
    var idx: usize = undefined;
    {
        idx = 1;
        const left = try parsePacket(arena.allocator(), "[1,1,3,1,1]", &idx);
        idx = 1;
        const right = try parsePacket(arena.allocator(), "[1,1,5,1,1]", &idx);
        try std.testing.expect(left.order(right.*) < 0);
    }
    {
        idx = 1;
        const left = try parsePacket(arena.allocator(), "[[1],[2,3,4]]", &idx);
        idx = 1;
        const right = try parsePacket(arena.allocator(), "[[1],4]", &idx);
        try std.testing.expect(left.order(right.*) < 0);
    }
    {
        idx = 1;
        const left = try parsePacket(arena.allocator(), "[9]", &idx);
        idx = 1;
        const right = try parsePacket(arena.allocator(), "[[8,7,6]]", &idx);
        try std.testing.expect(left.order(right.*) > 0);
    }
    {
        idx = 1;
        const left = try parsePacket(arena.allocator(), "[[4,4],4,4]", &idx);
        idx = 1;
        const right = try parsePacket(arena.allocator(), "[[4,4],4,4,4]", &idx);
        try std.testing.expect(left.order(right.*) < 0);
    }
    {
        idx = 1;
        const left = try parsePacket(arena.allocator(), "[7,7,7,7]", &idx);
        idx = 1;
        const right = try parsePacket(arena.allocator(), "[7,7,7]", &idx);
        try std.testing.expect(left.order(right.*) > 0);
    }
    {
        idx = 1;
        const left = try parsePacket(arena.allocator(), "[]", &idx);
        idx = 1;
        const right = try parsePacket(arena.allocator(), "[3]", &idx);
        try std.testing.expect(left.order(right.*) < 0);
    }
    {
        idx = 1;
        const left = try parsePacket(arena.allocator(), "[[[]]]", &idx);
        idx = 1;
        const right = try parsePacket(arena.allocator(), "[[]]", &idx);
        try std.testing.expect(left.order(right.*) > 0);
    }
    {
        idx = 1;
        const left = try parsePacket(arena.allocator(), "[1,[2,[3,[4,[5,6,7]]]],8,9]", &idx);
        idx = 1;
        const right = try parsePacket(arena.allocator(), "[1,[2,[3,[4,[5,6,0]]]],8,9]", &idx);
        try std.testing.expect(left.order(right.*) > 0);
    }
    {
        const in =
            \\[[],[],[[3,[9,5,0,0,6],3,[0]],0,[[],7,5],[]],[4,4],[[],[[2],0,[8,5,8,6]],[[9,1]],6,[5,3]]]
            \\[[10,[0,4,[8,6],[]],[8,4,3]]]
        ;
        var lines = std.mem.tokenize(u8, in, "\n");
        idx = 1;
        const left = try parsePacket(arena.allocator(), lines.next().?, &idx);
        idx = 1;
        const right = try parsePacket(arena.allocator(), lines.next().?, &idx);
        try std.testing.expect(left.order(right.*) < 0);
    }
    {
        const in =
            \\[[[],[[5,5],[4],8],10],[[[8,5,10,1],5,0],[[],[1,0,6,5],[7,3],0],[6],10,5],[7,[[7,10,0,5,2]],7,[],6],[[[6,3,8,0]],8,[]],[4,[[6]],[10,[7,3],[],[7]]]]
            \\[[8,3,[[],[3,7]],3],[],[5],[7,[0,10,3],[7,[8,2],[3,3],[10],1]]]
        ;
        var lines = std.mem.tokenize(u8, in, "\n");
        idx = 1;
        const left = try parsePacket(arena.allocator(), lines.next().?, &idx);
        idx = 1;
        const right = try parsePacket(arena.allocator(), lines.next().?, &idx);
        try std.testing.expect(left.order(right.*) < 0);
    }
    {
        const in =
            \\[[[],8,[[7,2,3,6],[10,8,8,0,0]],[],7]]
            \\[[[],0,5,[[8],[8,7,0],[8,4,6]]],[[[10,8],[2,0,5,2],[9,6,6],[5,10,8]]],[[[3],[8,9,8,2,4]],[8,2,[1,9,4,2],[9,9,10,5,4]],7,5,[[],3]],[3,3,3]]
        ;
        var lines = std.mem.tokenize(u8, in, "\n");
        idx = 1;
        const left = try parsePacket(arena.allocator(), lines.next().?, &idx);
        idx = 1;
        const right = try parsePacket(arena.allocator(), lines.next().?, &idx);
        try std.testing.expect(left.order(right.*) > 0);
    }
    {
        const in =
            \\[9,5,0,3]
            \\[9,5,0,3,4]
        ;
        var lines = std.mem.tokenize(u8, in, "\n");
        idx = 1;
        const left = try parsePacket(arena.allocator(), lines.next().?, &idx);
        idx = 1;
        const right = try parsePacket(arena.allocator(), lines.next().?, &idx);
        try std.testing.expectEqual(@as(isize, -1), left.order(right.*));
    }
}
fn parsePacket(allocator: std.mem.Allocator, in: Str, idx: *usize) !*List {
    var items = std.ArrayList(Item).init(allocator);
    defer items.deinit();
    while (idx.* < in.len) : (idx.* += 1) {
        const ch = in[idx.*];
        switch (ch) {
            '[' => {
                idx.* += 1;
                const item = .{ .list = try parsePacket(allocator, in, idx) };
                try items.append(item);
            },
            '0'...'9' => {
                const end = std.mem.indexOfAny(u8, in[idx.*..], "[]").?;
                // std.debug.print("nums: {s}\n", .{in[idx.* .. idx.* + end]});
                var nums = std.mem.tokenize(u8, in[idx.* .. idx.* + end], ",");
                while (nums.next()) |num| {
                    const i = Item{ .int = try std.fmt.parseUnsigned(IntType, num, 10) };
                    try items.append(i);
                }
                idx.* += end - 1;
            },
            ',' => {},
            ']' => break,
            else => unreachable,
        }
    }
    const list = try allocator.create(List);
    list.items = try items.toOwnedSlice();
    return list;
}
const test_input =
    \\[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]
;