1 5
157271645 513616723 354802704 391150512 886098422 
3
1 2 1 3 960
1 2 1 3 917
1 1 1 2 664