-
Notifications
You must be signed in to change notification settings - Fork 0
/
13-1.js
501 lines (347 loc) · 22.8 KB
/
13-1.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
const input = `[[],[10,[[6,10,0],1,[4,4,5],[4,9,4]],7,[[4,7]]],[2,[9,2],2,[]],[9,[[1,7,10,8]]]]
[[[[7,8,10,10],3,[6,7,8]],10,[[],2,1,[2,1,1,3],[10,0,8,7,8]],[0]],[5,[[2,1,10,8,6],[7,0,1,2,6],9,[6]],[4],[[4],10,[1,9]],[]],[5,4,[3,8,[2],[3,8],[1,10]],9]]
[[3,8],[[5],[[10,4]],7,[6,[1,2],8]]]
[[[],[],[3,[3],3],8,[[10],2,[0,8],[8],[8,7,4,2,3]]],[],[[1,6,8,[3,9],[0]],[6,8,[5,10,3]],3,8],[1,10,0,5]]
[[],[6,7,[[9,6,6,3],2,0],6,8],[[],9,[0,[9,1,2]],2],[[9,3,5,[],[7,5,10,6]],[6,[5,4]]]]
[[10,[9]]]
[[[[],[6,0,7],[],[5]],9]]
[[[[7,2,10,9,7]],5,[6,[2,9,7,10],[],[10,8,9,7,8],4],[],10],[0,4,[3,[7,3,2,6],6],[[1,4,0,0,3],[5,4],[3,2],4],6]]
[[[[9],[10,8],[4,6],4,[7,6,6]]],[[[],6,0],0,[[5,9],[],[4],[10,9,7,3],[9]],9]]
[[6,[9]],[7,2]]
[[7,[[7]],[0,[8,0,0,7,10],7,[0,10,9]],[2,[]]],[10,3],[[]],[8,10,[0]]]
[[[[4],[],8,[4,9,4,1],[3,2]],[9],0,10],[[[],[],1,[9],3],2,0,[1],[[8,5,6],[7,2],[2,1],10,9]],[2,8],[5,[9,[10,9]],6,[],[[1,3,3],0,[5,0]]]]
[[[[0,3,0,6,9],[2,8,2],[],[7]],6]]
[[[10],[2,9,[2,10,3],[]],2,[0,[3]],[2,[2,5],8,[],5]],[],[[],7],[[0,9,[],[]]]]
[[1]]
[[],[]]
[[10,[[5,8,2],[6,0]],5,[]],[[4],[[9,5,8,1],[4],10,[10,1,0,4],[3,2,3,6,8]],2],[0,[[7],6],4,[]],[1,[],10],[[[5,2,8,6],[]],9,1,[],1]]
[[3,9,[],[10,2,[7,9],[]]]]
[[[3,6,6,[10,1,6,1]],[]],[[]]]
[[5,1],[3,3,[[6,2,8],2]]]
[[[],3,[[4,6],7],1],[[[7,8,7,1,4],[8,1,0,6],[],[4,0,2]],[[4,4,6],10],[[2,7,4,9],1,10,[]],3,[]],[8]]
[[],[0]]
[[[8,[0,8,2,2,5],[4],7,2],[7],7,[[7,0,1,8],[],8,8],1],[]]
[[9,2,[[8,8],7,[0,3],[9]]],[7,[[0,10,8]],10,[8]],[[3,4,2],[10,[7],[10,0],[],1]]]
[[[3],9]]
[[6],[0]]
[[[],[],[0]],[[[6],3,[9,2,9,2,2],[0]],6],[10,[[6],6,0,2,1],[0,[1,2,6,5]]],[[0]]]
[[4,7],[[9,[10,9,6,6]],[[5,0],[9],7],10],[1,[[6,3,5],0],[[],[7,9],2],[6,[9,8,8]]],[[[1],[7],[7],3],[],[[9,7,0],0,[6,8],[6,9,10,9]],10]]
[[[0,[5,1,6,3,4],3,[6,3,2]]],[1,[1,[4,5]],0],[3,0,[1,4],10],[]]
[[9,[6,0,[10,6],2],7],[9,[[8,3,3,2],8,[9,1,0],6],4,7],[[2,[]],7,[[4],[4],[2,3,9],2],8],[]]
[[5,[[9,5,3,4,7],8],[6,0,[9,1,1,4],[3]],6],[2,[],9],[[[3,9,7,10,0]],10,10,1]]
[[1],[6,10,[[10,9,5]],7,3],[],[7,[8,1,6,[7,8,6],[]],[[6],[],6,9,6],[],[]]]
[[],[5,[]],[[4,[0,6,10],[2,8,1,5,8],6],3,4,[[],7,[6,8],[1]],[0,8,5,1,[]]],[10,3,[],9],[[[8,6,0,6,2],8,8],[0],[],[[10,2,0,6],[5,10,5,9,7]],4]]
[[5,7,1,[7,8,8],10],[]]
[[5,[0,3,[4,1,9],[1,2],[3,6,2,5,3]],3],[[5,[7,1,8],[],2,0],1,[[9,1,0,2],7,3,0],8,5],[]]
[[[0,0]],[[]],[8,7,[],4,7],[[[9,3,10]],0,[8,[0,0],3,[7,2,4,10],0]],[[8,[]],7,[[7,1,3,9]],[7]]]
[[[],[7,0,4,5,[4]],6,[[5,7,9,7,1],8]],[9],[]]
[[],[7,6,3,3,9],[[[10,7,10,9],[4],[1,3,1],0],9,[],10,5]]
[[4,[0,[0,7,8,2,3],7,[3,0,9,0],0]],[10,3,[[1,10],[2,6],7,5,1],1],[]]
[[[[6,2,1],[4,2,5,2]],0,4,[[10,3,3,9],[1]]],[4],[[7,[],1],3]]
[[[],[6,8,[8,2,10,7,7],8]],[[5,5,7]],[[8,8,8,9,2],[[],5,9,[1],0],[],[]],[[[4,8,3],[]],[[1,5,0,1],[5,0,9,10,8]],[7,9,0,[8,5,4,2,6],5]],[10,[10]]]
[[9,[3,[8]],[[4,0,7,10,8],[5,5],7,5,3],2],[],[[],[[],[0],[5,2,4],8]],[5,4,8],[]]
[[4,[[2,7,5,5,3]],2],[9,[4,[3,1,2,7,6]],9,[[2,8,6],[7,1,4],[4,3,6],[6],1]],[[],[[6,6,0],8,[0,8],5],[[1,3],[0],10]],[[9,2,10,5]],[[[10,7,7,3,1],9,[5,2],8],7]]
[[[4],[],[10,6],4],[6],[[9,[1,3,10],[4,7,6,5,8],8,[6,7,10,0]],0,[[],[8],8,8]],[],[[[5,6,4,3],4,[1,6,8,9],1,0],[[9,10,9,4],[1],6,5],10]]
[[[[4,9,5],5,0]],[1,9,[10,9,5,[9,4]],[[5,8,2,1]]],[10,[7,4,10,6]],[[0,0,[],8,2]],[]]
[[[[6,9,9],[9,6],8,8],[10]],[1,[[8,6],[8,8]],[6,[],[3,7,9],6],[2,6,[5,8,0]]]]
[[3],[],[],[[6,6,6],[[0,0,6,4],2],[[3],[7,4,10,4],10],[[7]],[[6],[5,8,6],[0,6],5,[6,2,6,8,1]]]]
[[5,[2,[]],[]],[2,[],[[],8,5,[]],[]],[[[3],[7,4,8,3],[8,9,6],[]],4,[],[[10],[7],[0,2],[0,1,9,2,4],7],10],[[],[5,5,[8,2,4,7],5,[1,4,6,8,10]],[2]]]
[[10],[],[[[],[5,9,3,1,8],[10]],7,4,[[4,3],7],3],[],[]]
[[0,3,2,2]]
[[[],[7,1,6,3,[7,6,8]],8]]
[[3,7,6,[5,[],[],4,4]],[[10,7,9]],[[[9],4,[],1,10],[6,[0],1],[[8,3,1,2,6],5,[2,10,5,9],4,[]]]]
[[2],[[[6],3,9,[1],2]],[[8,[0],0],9,2],[2,[[9,1]]],[]]
[[],[10,4,[9,3,[9,7,1],7,6]],[2,[[8,4,7],9,[3,1,6,3]]],[4,5,[8]],[[[5,10,10,10,4],[8,10,8,10,0],5,3,5],10,7]]
[[4,[[],3,[8,4]],[6,[7,5,4]],[[10],9,8,10,[9]],1],[[[3,0,2,6],[0,4,10,8,10]],7,1,[[4,6,3,0,5],1,[8,4],10,[1,9,0,4,7]]],[]]
[[5,4,[],[[10,8,9,7],[4,10]],2],[7,[6]],[0,[[10,5],[2,2,4,10,10]],2,8],[9,[[0,9],7,[0]],6,[[],7,[]]],[6]]
[[[3,5,[9,1],[4,6]],[[5,8,7,1,8],[7,7,2]],[[],4,[8,6,1],[]],[6,9,8],0],[7],[5,[3,8,[4],10,8],[],7],[2,[[4,10],[5,3,6,7],[10,7],5,[7,8,5,4,5]],[]],[[1,3,[4,0,0,3,4],[6,6],[8,0,8,4]]]]
[[],[[0,2,[3,0]],1,8,[8,[],[5,0,5,10,7],[4,9,6,3,5]]],[6,[[9,10],4],5,8,8],[[]],[10,5,10]]
[[1,7,7],[9]]
[[4,8,[[]]],[2,5],[],[],[0,[0,[],[9,9,6,7],3]]]
[[6,9,9],[2,[10,6]]]
[[1,7,6,[]],[3],[[[9],[5,3,6],0,3,3],4,[],6,[0,[7,1,1,4,3],0,8]]]
[[],[[3,[6],9,4,4],2]]
[[],[[3,4],[8,3,[6,8,6],0],7,[6,2,[7]],10],[[2],[[10,2],[],[1,3],0,[9,5,8,0,0]],1,[8,5,10],[5,4,1,1]],[0,[1],[8,4,[]],[6]]]
[[[[9],8,0],[0,1,10]],[1,10,[6,[2,8,7],6],2,[[3],[2,0],[4,4,3,3]]]]
[[8,[[7,6],[],5,8,[9,9,2,6,2]],[6,[],9,[6,2,1,4,6]]],[[1,[8,1,5,2]],[7,1,4,[10]],4,4,[5]],[],[[10,1,3,[5,8,3],[7,1,1,7]]]]
[[1,[9,[7,8],4,[6,2,6,4,0]],[[9,4,10],[4,8,5,3]],6,[[0,2,0,5,7],10,[10,0,4,3],9]]]
[[[[10,1,6]],10,7,[9,7,0,5]],[],[[2,5,5,8]],[10,3,[6,4,7,[7]],9],[[[4,5,7,3,2],[9,10],2,2],[]]]
[[[],9,[9]],[],[9],[],[7,7,[[6,4],3,0],[0,8,[9],[0,6,0,10,1],[1,9,2,5,1]]]]
[[4,5,[[7,5],[1],3,[6,4,0,10],3],[3]],[[2,[7,0,6],10],[[3,0,5,6],[],[0,4,9,1],[3,10]]],[[[3,0,4,5,1],[4],[6,2,2]],0],[[2,[5,1],[10,9],[8,1],[5,6,7,4,3]],[],[[8,2,6,10],[8,2,0]],9,0]]
[0,7,5,6]
[0,7,5,6,8]
[[[0,6,[6,8,6,2,2]],1,[[5,7],[10,3],[0,10,4,2],2,7],3]]
[[[]],[],[[],[8,[8,4,3,2,9],9,7,10]],[[0],0,6,5,9]]
[[[],1,[8],0,[[2],[10,1,5,4,3],[10,1],1]],[0,8,[8,[]],7,[9,10]],[1,[[6],[9,3]],[1,0]]]
[[4,1,0,2,4],[6,[[9,4,6,1],0,3],[],[1,[9]],[8,5]],[[6,6,6,2]],[6,7,10],[[1,1,[7],9],[[0,1,5],[9,4],10,5,7]]]
[[6,3,[3]],[9,9,3]]
[[2,5,1],[[[3],2,1,2],6],[8,[6],[9,[6,5,4],[9,1,9,0],[],[7,0]]],[9,8,4,4,[]],[[7,[4,6,6,1],0,1],[[9,3,8],[10,6,3,8]],3,[[],[2,0,10,6],[2,5,9]]]]
[[[7,7,[7,1,10,7,4]],[1,1],1],[[2,6,[9,4,5,10],8,3]],[[4,[3,7,8,2,1],7,3],8,1]]
[[4,3],[[[2,10,9,9,10],[1,0],5,[1,1,0,8]],0],[7]]
[[8,[[2,5],[5]],[9,[]]],[0,[10],[],3]]
[[2,3,[9,[4,0,7]],[[6,4],[7,3],5,[]],1],[1,7,10]]
[[[6],0],[10,[5,[6],0,[8,4],0]]]
[[5,[4,9],[]],[[7,2,[10,6,6,4,2],4],3,9,6,6],[[[3,1,5],0],2,[[8],1,1],4],[]]
[[[[6,9],[7],[7,6]],1,[[10,10,7,5,3],2],[],[[8],5,[1,3,10,0]]],[[[10,1,10,5,8],[8,6,8,3,5],[],[5,3,5,1],0],0,1,[2,0,[4,4,5,10],4],[]],[[10,4],3,[[],5,[3,1,9],1,[1]],2,[6]]]
[[[0,10,[7,9,7,0,1],[2,2,8,7],[3]],4,[9,[]],[[7],1,2],7],[3,1,1]]
[[[[1],7,0],3],[6,10,[[0]]],[9,[]]]
[[[[0,2,7],4],[],10,6],[5],[6,7],[[1,5,4,8],[8,[2,5,1],6],4,[[8,9,7,9],[]]],[[],[4,7,[7,9,7]],[[4,3,7],7,[9,1,3]],5,[2,9,5,[0,2],5]]]
[[[[],[],[],[0]],[[]],8],[0,[[7,6],[8],[],6,[8]],[5,7,[7,6,1,7,4],[10,3],[]],[[],[4,6,10,7,7],3],1],[[[]],[9,[8,4,8,5,4],3,8],4],[[[2,1,3]],[[9,3,5]],[[],1],7,[9,[],3,9,9]]]
[[0]]
[[],[[],4,[]],[[8]],[[[4,9],4,2],6,[[7,4],[1,4],9,9,[2,5,4]]]]
[[0,5,[10,3],3],[],[[10,[0,0,3,6,3],[9,9,2,7],[1,3,9]],[[2,2],9,[1,0]]]]
[[[6,1,2,[1],4],[8,[8],7,7],2],[[3,[1],0],10,[],1],[7,5,7,4]]
[[9,[9,7,1,8]],[[2,0,3],[[9,7,6,8,9],3,[7]],3,[3,[1,4,6,2],[],10,5]],[]]
[[[],[8,1,[10,2,7,9,8],9],2,[]],[[[9,9,7],[4,10],2,10],5,[[5]]],[9],[2,[[9,3,3,5,3],1,10],5,[],[9,[2,5,10,3,1],[7,5,3,0],6]],[9,2]]
[[3,4,7,[3,5]],[5,[[],5],[10,[5,5,5],[7,10,4],[4,0,6]],[[9,9],10,[5,7]],8],[6,[[6,0],[6],[0,5,8],1,4],[0,7,2],9],[],[3,7,[],0,8]]
[[[],[[2,2,6,5,10],10],[[],4,[4],[7,5,4,2,4]]],[]]
[[5,0],[[[0,2,5,3,3],[3,2,1]],6,[[10,5,9,8],[2,4,0,10,3],7,6],9,[[5,1,2,10],[10],3,0]],[4,3],[[],[[8,6,1,2],2,9,[2,4,1,2],5],[[],[8,7,7]]]]
[[[[0,6,6,8,4],7,5,3,4],0,[1,4,[0,10,9]],[3,3,[7,2,10]]],[10,4],[[],2,[[9,5,1,7,10],2,1,10,[]],10],[[[8,5,7],[2,9]]],[8,[8,6],[6],8,[5,3,3,1,5]]]
[[[[3],7],[3,[1,8],10,[1,1,3],2]],[7,[[2,10],5,[1,6,10]],10,2],[]]
[[],[7,[6,5,[3,1],2],[[1,7],1]],[5,[[6,4,7,8],4],1,[],1],[[[7,5,7],[2,10,2,1],8,7],[],[[],3,[8,5,3],1,4]]]
[[],[3,6,6,[3,0,6,3]],[[6,8,4,[],9],[[5,4,0,2,4],0,[]]],[0,8,7],[[],1,1]]
[[[8],[5,0,6,0]]]
[[[],3,5,[]],[7,[[],[10,5,5,6,7],9,[1,8,5,9,6],[4]],[[7,3,0,7],[3,6,5,3]],[[1,4,0,5],[6,2,8,3],8,[9,7,10,10,4]],4],[]]
[[[],[6,[],[1,10]]]]
[[[7,[8]],[[],[0,2]],[[2,10,5,3],1,7,4,[8]]],[[[7,8,4,9,0]],[]],[2,[[6,7],[9,5,7],[1,4,8,5],0,[]]],[]]
[[[],9,[[1,6,2,8],[1,2,5],[],[2,8,8,2],[6]]],[0,9,[4,1,[5,0],6,6],[2],5],[]]
[[[],[[4,7,7,5,4],5],[],[[],[2],3,[0,1,4,8],9],[8,4,[],8,[]]],[2,[[4,0,8],[2,8],[3,10],[6,8]],2],[8],[6,6,9,[3,1],[10,6,5,[1,10]]],[9,[[],5],[5,[9,4,10,8]]]]
[[7,7,[7,3],5,[6,[2,7,9],[6,0,3],[5,1],9]],[]]
[[5,2,[6,8,4,7],2],[[],[[],0,[3,2,8]],10],[3,[],7],[[]],[]]
[[],[8,[9,1,9,[9,3,0],8],[0,8,[0,3,7,0,2]]],[6,0,2,5],[0,[[9,5,6,2],1],2],[[8,5],[],[[]],6]]
[[9,2,[6,[8,5,2,4]],[1,7,[3,5],[],[9,1,3]]],[[1],6,[[5,3,6,9],0,8]],[[7,5,[9,7,9],[7,4,7],[3,4,3,10]],[10,[10],[7,1,5,0],[6,7,8,9,10],7],[5,5],[[9,4],10],[6,[0,2,0],[10,5,5]]],[0],[0,5,[]]]
[[9,[3,5,[8],[8],[3,0,4]],[]],[8,2],[],[3,[[0,9,10,8,1],1,[5,0,7,3,8],2,[]],[]],[]]
[[[],[[10,9,5],0,[7,3,8],[3]],8,[[6],5,[9,1,10,6,6]],7],[[2],7]]
[[[[],3],[[0,10,2,0,0],10,[2],3,[1,0,8]],[[1,8,6,2],[5],0,2,[1,10,8,6,2]],0,7],[[],[[8,5,3,8,9],[7,7,6,10,5],6,[2,7]],[0,[10,2],[6,8,10,1],[3,6],1]],[]]
[[[1,5,[],9,[2,8,8,1]],[[6]],[9]]]
[[[[10],[7],1,[10,0,7]],[2,[],[6,7,4],[5,3,1,7,5],0],[2,[],[8,8],[9,7,4,6]],[6],8],[6,[[9,5,1],7,[0,5,0,2],2],[9,[],7],5,[]],[10,[8,4,6,7]],[[],[3,[3],[1,9],[9,6,9,7],9]],[5,[[10,1,8,7,8]]]]
[[7,2,8,[8,[6,4,0,4,4],8,[9,5,9,6,9],5]],[]]
[[[5,9,9,[4,3,7]],7,[[0,3,3,1]]],[[6,9],[[4,1,10,9,8]]],[[],[6,[8],7,[6,3],[]],5,9,2],[]]
[[[],10,[[0,10,3],0],[[0,4,2,5,5],8,[0,9,5,4]],1],[[[3],6,[],[8,8,0,5],7],2],[7,[5,2,[4,9,5],[7,2]],[7,0],[[1,10,0,6,6],8,[8],10]]]
[[],[8,[],7],[],[[],[0,[1],[6,7],[5]],[[0,2],[3,6,1]],6,[8,6,1]],[10,3,2,[[1,10,9,9]]]]
[[]]
[[8,7,4,7],[],[10],[[[8,7,9,10],0],5]]
[[6,9,[2,[],1],[],3],[[[9,0,5,2,10],[6,4,0]],5]]
[[[],[[0,5,3]]]]
[[[],[7,3],[]],[[5,[2,6,3],[10]]],[2,[[8,0,6,5,5]],8,7,[2,[],1,9,1]],[]]
[[],[7,5,[[],7,7],6],[]]
[[0,[[0],[],8],[]],[1,10],[],[10,[[7,2,0],4,0]]]
[[5]]
[[[[],[4,3,7,2,3]],7,10,[4,[10,7,5],0,7]],[[[2],[0,8],[1,8],[7,8,2,2,10],4],[[5,4,6],[3],[7]]]]
[[[]]]
[[[[7,6,3],[4,2,8,4,0],[2,4,6,7,5],[9,4,4],[6,8,1,4,10]],7],[6,[4]],[[[],[8],8,6,[0,5]]]]
[[5,7,8]]
[[],[[],[[1,1,0],[1,1,7,0],6]],[3,4],[[[9,5,8,10],6,[10],[5,5,9],[2,5,10,1,1]],3,2,[10,[1,3,10,3],10,8],1],[[],7,10,[9,6,4,7],[10,[8,1],[1,10,9,5]]]]
[8,8,6,2,5]
[8,8,6,2]
[[2,8,[[],0,2,0,0],[],[[],[5,10,8,6,5],[4,4],6,2]],[],[3,8,[],[10,10,[7,4,4]]],[5]]
[[[[],[2,5,1,0]],[1,[2,10,8,8,2],1,10,2],8,8,1]]
[[[],[[9]]],[[[8,7,8],8,[]],0,[[6],[],7]],[[7,[4,2,0,4,9],2],[5],[[8],[6],[6,0]],8],[5,[10,[6,10],[],[7,0]],5],[1,6]]
[[],[[],[5,[7,9,10,7],8],8,9],[]]
[[1,[]]]
[[0,[8,10,[],5]],[[],[6,6,[1],[9,2,0]],[[1,0,5,2]],5]]
[[[1,[8,9,3,1,2]],[1,6,[7,8,3,8,8],4,8],[8,[4,3,5,1],[0]]]]
[[[1],[4]],[],[[0,[7,8,5,4],10],[[7,6,8,7,2],[4,7,3,8,0],2],[0,2],[[2,4,5]],3],[[[0,1,10,9],4,9],[[8,4,8],5,[2,3,10,10,3]],6,[9,[2,0],[1,7,8,10],[],7],3]]
[[[2,[7,5,9,0,5],3]],[],[[[2],7],7,[[5,9,2],4,[6]],4],[]]
[[[]],[[],[],[[1,8]]],[[7,[7,2,10],[7,4,10,5,3],[3,8,3,10,9]]],[6,[[0],10,1,[2,9,1,5]],7,6,[4,[7],[5,6,0],2]]]
[[],[[4],[8,0]],[10,5,9,3],[],[]]
[[1,7,[[2],10,[2,0,2,10,4],0,4],[5],4],[[1,[7,5],4,8,0]],[[3,[],0,[9,4,8,5,0]],1,0,4],[9,4,5,10],[2,1]]
[[4,5,3],[5,[9,9,[5,6,8,4,0],[8,4,8,4,5]],[[2],2,9,[8,1,8,8]],[9,2],[0,[3,2]]],[[[1,4,2],10,[5,1]],[[1,2,5,4,5]],[[],10,[7,7]]]]
[[[[4,1,2]],9,[2,[2,9,3,8,6],8,0,1],1,2],[[[7,0,9,6,5],[10,7,5,10],[9,2,4]]],[],[[[]]]]
[[],[[]],[[[2,10],[8],[2,5,3,1,0],1,[1,10]],[[9,5,8,0],8,[9],5],[[3,4,7],3,5,[10],[]],10,3],[[],[[7,0,4],9],[10,[3,2,7],[],[1,9],9],4,[]],[5]]
[[],[8,5,[[0,0,3,3,7],[1,0,6,0],1,1,7],10,3]]
[[5,[],[],7],[[[6,4],[3]],0,5,2],[],[7,0,[]],[5,[[3],[]],[[],0,[4,6],[4,5,9,2,2],[5,2,5,0,7]],[4,[],7],3]]
[[],[4,8,[5,7],[],6],[[]],[]]
[[2,8,[[0,6]],[[5,6,8,8],0],3],[[6,0,[10,2,7]]],[],[1,8,[],[8,2,9]],[3,[1,[8,7,1,0,10],9,[],[]],[]]]
[[[8],[[6,3,1],3],[5]],[[[2,7,1],[10,0,4,1],[2,9,2,1,2],5,9],9,3],[[4,[4],[2]],2],[7],[1,[[5,10,7]],[[3,10],8,3],[],[[7,0,1,3,1],6,[9,0,2,9,3]]]]
[[[],7,[4],[]]]
[[4,3,7,[4,[8,10,0,7,8],4,7,[]]],[1,[],6],[]]
[[[5,0,5,[0,10,0,9,0],0],4,8,0],[6]]
[[],[8,[[]],[[2,5,10],[2,7,10],5,3,[5]],[1,[6,0,1,5,0],6,0,[5,2,3]],[[5],1,2,1,7]]]
[[[[]],10,[5,[7],2]],[6],[[],5]]
[[8,[],[[0,9,0,0,1]],1,8],[[[7,2,7],[10,10,2],3,[]],8],[10,[],[7,[5],7]],[[[0,7,10,7]],6,[[4,1,7,3,5]]]]
[[5,10,[]],[2,[]],[[[3,7,10,0,5]],[[1,2,4,8],9,6,[7,0,8,5,1],8],5,5]]
[[[0,3],[3,[2,9,8,3,8],9]],[],[[6,[8,7,5,8],[8]],6,5,[7,6,4,[4,6,4],2],2],[[0],2,[],[10]],[[4,4,9],3]]
[[],[[],[[1,5,5,6,3],[0,10,3],8,0]],[],[1,1,4,4,2],[2,[2,[1,7],[1,9,9]],3,[]]]
[[[[3,1,7]],[9,[9,8,7,8,4],4],3,8,[[0],[],7]],[5],[[],2,[5,[0],[0,8,4]],1,2]]
[[4,8,7,9,[[8],[5],[],10]]]
[[7,[10,[8,2,2,8],[2,9,7,5],[3,9,2,10,5]],[],4,[[7,1,8,0,0],[10,5],2,[]]],[7,6,7],[8,1,4,[]],[],[]]
[[],[[[6,5,7,0],4,9],[[3,3],6,10,[0,9]],[9,3,7,6,[1,8,8]],8]]
[[[[8],[9,2],[4,1,6,5],[6,0]],9]]
[[[5,4],9,5,1],[[[7,9,3],[1,0,0,0,4],[5,5,0,2,3],4],4,2,7,2],[[6,7],[[],2,6],5,[[8],2,10]]]
[[3,[0,10,0,[7,3,5],10],[[],[9,6]]],[0,[7,[6,2,1]],[[10,10,1,5],3,5,[2,7,3,1,0],[]],4,1],[]]
[[[8,[1,6,1,0],0,[0,9]],[[5],[10,8,5],[9,5,8,6],[],[0,8]],9,7],[],[[[9,8]]]]
[[[6,[6,10]],[3]],[7,[[5],[8,3,9,5],[8,1],8,[5,0,10,6,8]],1,[[1,5],[1,3],1]],[[6],[1,3,[9]],[7]]]
[[[[8,5,0,10,6],[]]],[7,9,7,10],[[10,[7,7,5,9,0],[6],10]],[[7,[5,6,3],[10,4,9,7,5]],8,[],[[9,1,9,8],7,[7,1,10],[3]]]]
[[],[[[]]],[8,[5,[2,9,1]],7],[],[]]
[[2],[[[],1,4,[0]],1,1,[8,9]],[[[8,0],[6,5,3,4,7],7,9,7],[0,9],6],[[6,[9],1],6,9,[],0]]
[]
[[3,[[4,0,8],[9,10,3,10],[10,10,4,1],[4],5]],[[[0,1,6],1],[[5,7,1],[0,5,7],[4],[2,5,1]],2,2,[6,[],[1,5],3,[5,10,4]]]]
[[[8,[6,5,6,5],[3,8,6,8],3,6]],[],[]]
[[[4,0],9,1,2,[[0,4,8,10,4],[],7,2,2]],[1,[[0,4]]],[8,[8,[5,2,7,8,6],[6,9]],[[4,9,10,7],0,7],[[7]],5]]
[[[[5,6],7,6,[9,8,9,8,7]],1,3,10,1],[0,7,[[5,2,5,1,6],[6,2,3,4,6],0],7],[[4,[]]]]
[[1,[[8]],2,[8,[],[4,1,0],[1,8,9,2],[10,2,2,9,7]],3],[[[3,7]]],[],[]]
[[],[2,3]]
[[[[0,9],[0,9]],[]]]
[[10,2,[[4,6],[5,8,3],[1,4,6],5,4],[[]],9],[6,[]],[],[[[10,9,1,2,8],8],8,4],[[5],2,[[9],5,8],[[],1,[9],10]]]
[[[],[[]],[],[[0,4,10,7,5],3,[8,6],[]]],[]]
[[[4,4,[5,2,1],5],0,[3,[9,8,5,4,7],[]]],[5],[[2,[7,8],[]],[0,9,2],[],7],[[4,[2],[1,6]],5,[[4],[1,2,3,2],0,7,2],[[3],4,[2,7,2,4,1],10,5],9]]
[[[[4,8,9],0,[6,6,6,4],7,3],5,10]]
[[9,[5,[6,9],2],4],[6]]
[[],[9,9,[0],[9],[8]],[6,1],[8]]
[[],[[7,[0,4,7],6,[2,0,7,3,4]],[[1,2,7]],[6,7,[10,8]]],[[[2,1],[5,6,4],10,8],[[8,4,4,4]],2,[5,[3],2,[]],[1]]]
[[[[3,6,7],5,5,[10,4,3],9],10,2],[1,[]]]
[[],[],[[2,[7],4,7,[1,6,5]],7,[7,9]]]
[[10,10,[],[[10],[]]],[[[1,8],[3,0,0],7,0],[0,5,4,[7,1,4],5],[[9,9,7,8],3,[1,6],8],[[10,7,3]]]]
[[[4,[9,0,2,7,8],8],3,5,[[3,6],7,7]],[[[3,1],2,5,0,0],8],[[[9],3,1,7,3],[5,3,[],5],9,4,4],[],[9]]
[[3,[7],[[3],[2,5,2],[],8,0],1],[8,[],9],[10,[],4],[]]
[[[[1],[3,8],[10]],3,[8],0],[6,[6],[[]],3,[[5,7,2,9]]],[],[9,4,7,7],[3,9,[2],[[4,6,0,2,10]]]]
[[6,[4,[9,3,4],0,[10,6,9,9]]],[[[8,2,2],[9,8],[0]],1,[[4,8],1,[4,1,0,6,7]]]]
[[5,[4],[1]],[6],[[0,[6],3,7],6,[10]]]
[[2,10,[8,6,[8,9,3],3,10]],[]]
[[[[8],9,5],[[3,1,3,2,2]],6,8]]
[[6],[8],[[[8],9],5,[[7,4,3],0,[9,6,10]]],[10,[10,[6,3,2,9],[0,4,1],[]],[[],[6]]],[5,[[3,10,9,0]],2,7,5]]
[[0,[],[1,[7,5],8,6,[4,7,5,4]],10],[]]
[[7,10,[[7,8,1,4],6,[9,6,10],8],10],[[9,8],[6,[4,4,5,7,7],3],6]]
[[9,[7],[[4,0]]],[[[0,7,6,0,10]],2]]
[[10],[[5,[2],[]]]]
[[0,4,2,[[3,0,5,8],6,[1,5,6],7,10]],[3,[[6,6,1,9,0],[0,2,1,6,2],[],[2,5,9,3,9],8],1,10,[[5],[9,7],4,8]],[[[3,9,2],1,[6,2,9],[9,10,8,7,3],[10,0]],8,[2,7],[10,[1,2,10,0,3],7],[[7]]],[10,8],[[[0],1],0,[[6],4],5]]
[[[3,6,2,[1,0,0,7],[1,2]]],[[],[3,[],[10,2,3,5],2],8],[8,10],[]]
[[10,10,3,9]]
[[[[0,2],[],5,[],[3,8]],[],[[1,7],[],[2],[4,2,9,6],[9,0,0,2,8]],[[0,1,8,7]],[[]]],[[[]]]]
[[[10,5,8,5,[6,2,7,2]],[[6],[3,7,7,2,3],9],[9,4],3,[[3,10,4],[6,3,10,9],3,5]],[[0]],[6],[6,[[3,5,0,9,8],7,0,10]],[4,8,[[3,1,1],5,5,0],0]]
[[3,1,[8,[],1,[3],[8,0,10,6,8]],10,[1,8,6]]]
[[[],[9,[7,2,4],7],[4,[2,8],5,5,4]],[[],4,[5],5,9],[[3,3,9],3,10,[10,10,[1],1]],[10,8,[8,[5],10,[4,2]],[0,8,[8,8],8,1],[[1,10,0,3,10],[1],[0]]],[[[7,7],[9,10],[2,5,10]],[1,[2,2,0,0],5,[9]],6,[10,[8,8,9,2,6],[],1,[]]]]
[[[0,[0],[7,5]],8],[[[0]]],[3]]
[[[[],3,8,6,4],[[4],5,[1,0,9,9]],9,[2]],[7],[10,[],[[10,5,0],[6],8,1,[]],[5,[10]],8]]
[[[[5,9,2,3,2],[5,6],[2],[10,9,5,1],6],6,1,[10,[],9],[7]],[2,[3,2,2,7,[10,1,9]],1,[2,7,[6,9],[3,3,9,7]]],[6,4,[]],[10],[[[0,1],2,7,2],7,[8,[4],[0,6,9,6,3],6,[4,8,9,7]],[[7,0],3,[6,8,6],[],[9,4,10,5,10]],[3,2,6,[2,4,0,6,3]]]]
[[1,[],[[6,6,10,3,3]],[1,7],[[3,9,9]]]]
[[[[4,4,9],6,[2,9,9]]],[10,[7,[],1],8,[],3],[4,3,4],[]]
[[1,[[],[8,5],[10,7],[2,9,5,9,3],5]]]
[[0,[1,2,[0,1,6,2]],[4]]]
[[[10,6,5,8,[3,1]],[8,[3,0],3]],[[],[[9,10],6,3,[5,7,3,9,5],3],[10,6,3],[[10,9,0,0,4],[2],[9,5,7],[],0]],[2,0,[[10,6,2,1,2],0,0],1,[[8,10,9,6,0],[],3,[]]],[8,9,7,9,4]]
[[3,9,4,[3,4,[5,5,1,3],[]]],[1,[[],[8,10],[7,9,0,1,9]],10],[[],[1,2]],[[1,[5,5,4,0,9],[],[10,4,2,6,5],1],7,10,[[8,2,5,6],[8,10,0],4,9,[4,2,4]]]]
[[],[[[],0,[4]]]]
[[7,7],[],[],[[9,[9],5],[10,8,[6,10],1],[[3],[6,5,4,4,1]]]]
[[],[8,4,0,[[7,1,10,9],[5],0],10]]
[[1,3,[5,0,[],[6,10,4]]]]
[[9,10,[]],[7,[[1,9,7,3],0,[5,5,8],7,4],9],[]]
[[7,10],[6]]
[[[[9]],1,[[],[0,0,7]]],[[7,0,5],[1,[1,4],3,[]]],[[],[0],[2],[[0,4,5],1]],[6,[[1,3],[1,7,1],[6],[1,7,7,6,2]]]]
[[[[8]],8,[2,[8],1,[],1],[1]],[3,[[3,5,1],6,[1,5],[],[6,1,7]],2],[10,4],[]]
[[[3,1,[],[1,4,9],4],[4,2,[6]],[6,[7],[6,10,10,3,10]],6],[1,0,[1,[7,4,8]],[5,[10,1,4,8,3],[5,4,8,3,9]],0]]
[[],[7],[],[3,[],[6,[2,4],8],[[]]]]
[[5,[[],1,0],3,[]],[1],[]]
[[0,6,[[2,9,8,2,0]],0],[10,8],[[[0],[],[],4,10],[5,8,3,[]],9,1,4]]
[[],[1,[[1,0,10,0]]],[[10,3,5,10],[[3],9,6,0,9],[[2,3,9,10,7],4],[],1],[],[0,3,[[4,10,2,4,0],[],5,[5,6,5,8,3],[3]],[10,[8,6],4,[2,4],1]]]
[[0,7,4,[],[[9,7,9],[3]]],[6],[[[7],[3,3,5,5],[]],[],9,3,3]]
[[3,8,[[4,4,7],0],[5,1,[]]],[[[4],4],1,[],8],[5],[3,[[8,0,1]],[[4,0,7]]]]
[[],[9]]
[[[]],[10],[[6],[[7,7,2,3,3],4],0,6,[[9,5,1,0,8],[2,7],2,10,4]]]
[[[[2,7],[1],7],[4],7,6,3],[3,[],2,[3,8,4,[9,5,9,4,5],7]],[[[5,7,6],[],7],[[9,5,1],[10,7,8,7,7],[10,1],3,[0,3,1,3,6]],[8,7,4,2,9],9]]
[[5,[9,7],[[4,1],6],1],[[[1,1,10,0,6],8,[1,7,4,8,1]],0],[[],9,7,5,3]]
[[7,[],5,4,6],[[2,[5,8,6],10],[],[0]]]
[[[0,[5,10,4,3]],[6,[10,8]],[0,3,1]],[[7]],[]]
[[[[8],0,6,0],10]]
[[[4,6]],[6,[[1,1,8,1,0],0],[[1,4,1,1,4],[10,10,8],[7,7,7],[2,0]],8,[9,7,[8,9]]],[],[9,[1,[],[10,6],6]],[]]
[[4,[[6,5]],6],[],[],[[[0,9,6],2,[2,1,2,10,9]],[10,8,8,3],10]]
[[],[[[],7,7,0,[1,2,7,4]],[[10,9,0,3],[7,10,3],[],10,8],[[1,7],0,[1,3,9],[8,3],2]]]
[[[10]],[],[9,3,2],[3],[9,[[10,6,0,10],5,0],0,8]]
[[[6,[5,4],[7,8,4],6],4,[[4,1],[5,1,0,7],5,0,[8,6,8,1,0]],[[5,10,0,7],6,8,1]],[1,[0]],[8,[7,[9,7],[6,6,9,3,0],9],4,[7,8,[6,8],[5,7,10,3],4],[[],4]],[2,[1,[1]],[],[4,9,[6,2,3,3],6,4],[[10,7]]],[1,5,9,[[10,9,7],[],4,[2,2,8,9]]]]
[[],[[1],[2,2],8]]
[[[[3,8,2,10,0],7,[],[2,8,0]],2,[4],[]],[6,5,1]]
[[4],[5,6,[2],9],[7,[[],[10,1,6,7],5],9,3]]
[[1,10,10,8,3],[[],[[4,1,6,8]]],[[5,[],9],[5,[7],1,5],[8,[3,9],[7,10,0,4,7],9],[[4,4,8,9,0],10,[]],1],[5]]
[[[1,8,[],[]],9,3],[2]]
[[2,[],0,[[],3]],[[[9]],9,[[1],10],3,3],[[8,[6,3,8,0],10,[9,3,8]],0]]
[[[[7,1,7,5,6],6,[0]],2],[[6,[10,10,2,3],3,3],2,9,6],[[4],[10,0,4,1,[1,10,5,1,6]],[[10,3,0]],[10,9,9,0],2],[[8],[5]],[[[],8]]]
[[10,[9,[8,0,8,6,5],[7,8,6,3]],4],[[],[6,0]],[8,[6],[0],[[7,4],8,[4,4,8,5,7],[10,4,1,5,4],[9,1,9,2,7]]]]
[[],[[7,[6,9,0,7],8,[7,8,2,0,5],[10,1,8,10]]],[2],[6],[2]]
[[[4,[5,0,1],[1,4,1,2,8]],[4],2,4,[]],[7,[[]],[[1,0,6,3,8],10,1]],[3,[[10,6,4,3,5],1,5,7],[[0,2],[6,4],[1],[2,7,6,6,6]],[]],[],[0,[[2,7],4,7,[5,6,5,7]],[]]]
[[[],7,7,2,3]]
[[],[2,[[1,8,6]],5],[],[1,[[6,9,1,6,4]],6,[[1,2,8,5],8,1,6],0],[4]]
[[10,1,9,2],[[[9,10],[]],9,[],[[0,4,5,8]]],[4]]
[[[9,[6,4]]],[[6,3,6],5,9,[[3,5,3,8,9],6,[9]]],[[[4,8,4]],2,[9]],[],[[[],[],[4]],2,[[10,4,0],8,[8,5,7,4,3],10]]]
[[[[3,5,4]],2,[[7,4,4,4],2,3,[],10]],[3,[9,3],6,4,[9,[2,4,5],4]],[2,9,10,5],[6,[[3,7,3,9,7],[4,7]]],[]]
[[[[6,4],[4,4,4,1,6]],6,3,[0,[0,7,4],8],8],[],[[[3,9,7,10,2],7],6,0,[[5],3,5,[1],6],3]]
[[[],[7,[7,0,4,5,7],[7,3,0,2,2]],6],[]]
[[9,[8,6,8,1,[]],[[7,5,5,10],0,[9,3]],[[10],0,2],[5]],[5,0,[[],10,6,[2,8,3],3],[[2,0,10,3,1],7,7,[3,9,0]]]]
[[],[3,[8,5,[10,2,2],[10,0,1,8,8]],0,8,3]]
[[0,[[10,2,7,1],[0],[5,6],[10]],[[2,9,7,2,2],9,[9,0],8]],[[[5,4,10,5,0],2,1,3,5],[10,[9,8,5,2],[2,7,7,6]],0,8]]
[[8,2,[[4,10,2],[0,6,5,10,1],8]],[]]
[[[6],5,[[6,9,9,0,10],8],6,[[3,6],7]]]
[[[7,[5,2,10,0],[7,7,7,4,1],2,0]],[9]]
[[4,5,[0,[4,8],7,[3],[2,3,3]],[7]]]
[[[[0],[6,4,0,6]],[2,[4,2,2,0,9],2]],[[1,10,[2,4,10],9],[[],[10]],[1,8,[6,1,5,0]],[[],[0,4,5,5,2],9,1],9]]
[[[[8,2,3,0,3],8],[8,2]]]
[[4,[10,[5,6],3],[]],[9,8],[[9,[1],6,0],[[2,2,2,2,3]]]]
[[[10,6,[1,9,2,6],9,[5,5]],9,[[6,3]]],[8,9,10,[]],[3,9]]
[[[7],4],[0,[[2,10,6,8],[3],[9,5],5]],[],[10]]
[[[[4],[7]],[[9,0,9,1],8],[4,[7,9,8],10,[]],[5,8,[2],0],8],[[0,[10],1,[]],[[5,3,2,0,4],[10,3,1,7,0],[7,9,1,4,3],9,[]],[3,[],8],[[5,0,8],[3,1,9,8,6],5,[2,2,8,3]]],[2,4],[[10,[0,0,2,2,4],[]],4,8,8,0],[9,7,7,[10,[8],[3,2,7],3],4]]
[[[[6,2,6],[10,8,4,6,10],5,[8,10,0,3],7],[2,[5,7]],[1,[3],[0,9,2,6,0],[5,5,5,9,2],1],8]]
[[4,[10],[4,2,10,[9,7,6,6,9]],[]],[[1,4,[]]],[[3,6,1,6,[0,3,10,0]],[6,[4,10],10,[7,10,4,4],7],[7,[6,8],0,8],[0,[9,9,8,2],6,3,[2,8,9,10,9]],[8]],[],[]]
[[[[],1,[0,3]]],[[],[10,10,8,[3]],3,8,[4,0,5]],[]]
[[7,2,9],[[],[[7,6,0,10,6],[],1],7,7,8]]
[[2],[4,[[4,5]],2],[3],[[],1]]
[[8,[7,5,[2,5],[],[10,6,3]]],[3,8,6],[1,[10],[]]]
[[[[1,10,7,2],[1,9,4,3,2],[],8,[3]],10],[4,[],5]]
[[],[[[1,0,8],4],6,9,[[7,8,1,4,4],7],7],[2,8,[[3,5,1,1],0],[[5]],[[7,8,7,3]]],[10],[6,[],1,5,7]]
[[9,5,8],[[8,[2],[5,9,0,8,7],[1,8,4],4],[2],0,[6]]]
[[9,8,7,[3,8,[8,1],[7],6]],[1],[6,[6,[3,9],[6,3,6,7,5]]],[[8],3,1,[2]]]
[[],[0],[[5,0,9,[3],[4]],[10,[9,0],[3,5,6,10,1]],7,[]]]
[[[[]],[]],[1,9,[[5,4,9,9]],[9,[4,1]],[6,4,7]]]
[[0,9],[6,10,5,[]]]
[[[9,3],[7],[[5,2,2]],[9],9]]
[[6,3,[[4],2]],[1]]
[[[7],1],[],[10,8],[9,[10,5,0,[5,7,9,8,9],7]]]
[[2,7,[[1]],10,[[2,6,3,6],9,[9,8,8]]],[2,[2]]]
[[],[],[[1],[0,[3,8,10,9],[2,2]],10,[4,8,4,[6,5,10,1]],1]]
[[9,10,[],6],[[8,5,[3,6],5],[[7,6],[],3,8,7]],[6],[[[0,4,8,0],[5,2,7,9]],6,6,10,1]]
[[1,[],8,[6,10,[10,2],3]],[3],[],[[],[[4]],8]]`;
function main() {
const signalPairs = parseInput(input);
let total = 0;
signalPairs.forEach((p, i) => {
if (compare(p) === 1) total += (i + 1);
});
console.log(total);
}
/**
* @typedef {(Signal | number)[]} Signal
*/
/**
*
* @param {string} input
* @returns {[Signal, Signal][]}
*/
function parseInput(input) {
return input.split('\n\n').map((sub) => sub.split('\n').map((raw) => JSON.parse(raw)));
}
/**
*
* @param {[Signal | number, Signal | number]} pair
* @returns {0 | 1 | -1}
*/
function compare(pair) {
const [first, second] = pair;
if (typeof first === 'number') {
if (typeof second === 'number') {
if (first === second) return 0;
if (first < second) return 1;
return -1;
}
return compare([[first], second]);
}
if (typeof second === 'number') {
return compare([first, [second]]);
}
const minLen = Math.min(first.length, second.length);
for (let i = 0; ; i++) {
if (i >= minLen) return compare([first.length, second.length]);
const result = compare([first[i], second[i]]);
if (result) return result;
}
}
console.time('');
main();
console.timeEnd('');