4 3
2 3 422491
3 1 676844
3 4 911978
4
4 1 3 1 3
4 1 3 1 3
4 1 3 4 3
4 1 3 2 3