3
17 239 999
4
2 1 3
1 2 3
2 2 3
2 1 2