4
4
1 0 0 0 1
20 1 0 0 100
200 20 1 0 10000
2000 200 20 1 1000000
1000 100 10 1