20
2 1 2 5 2
1 1 2 1 3
1 1 8 8 1000000000000000000
1 1 1 1 1000000000000000000
4 7 4 7 1000000000000000000
3 5 2 3 2
3 5 2 3 1000000000000000000
3 5 2 2 1000000000000000000
1 8 3 5 999999999999799999
2 4 7 1 898989894542124344
6 1 7 1 123456789101112135
4 6 5 7 332232232323238992
8 3 3 8 383838383838383838
5 6 5 2 600800248912368236
6 3 4 8 314159265358979323
7 4 2 6 271828182845904523
4 5 4 5 1000000000000000000
7 3 7 3 1000000000000000000
4 5 5 4 828712547123565646
6 6 2 3 671564615263561453