Input 
3
2 3
1 1
3 2
3 2 3
3 2 3
Output 
8
3
1 2 3 
0
Input 
3
2 1
1 2
3 3
23 2 23
3 2 3
Output 
27
1
2 
2
1 2
2 3