// School Personal Contest #3 (Winter Computer School 2010/11) - Codeforces Beta Round #45 (ACM-ICPC Rules) 
// Problem E
// Test # 11
1 1 10
3
2 0
4 0
8 0
3
0 2
0 4
0 8