2
4 111
1 2 4 1488
2 3 5 1337
1 1
123
321
