2 1 0 0
30 4 111 1
2 1 0 0
1 1 0 0
1 1 0 0
1 1 0 0
1 2 1 0
1 1 0 0
1 0 0 0
1 1 0 0
1 1 0 0
1 0 0 0