1
2000 8
3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0 3 3 2 3 0