4 2 1 1 0
4 2 1 3
7 6 1 1 1 2 0 0
6 2 3 4 7 5 1
对于 $80\%$ 的数据,$1 \leq n \leq 9$; 对于 $100\%$ 的数据,$1 \leq n \leq 5000$。