1000 5
2 1 1 1 1 2 2 2 1 2 2 1 1 1 992 1 1 2 1 1 2 2 2 2 1 1 2 1 1 1 2 2 2 1 1 1 1 2 2 1 2 2 2 2 2 1 1 2 2 2 2 1 2 1 1 1 1 1 1 2 2 1 2 2 2 2 1 1 2 2 1 1 2 2 2 2 2 2 2 1 1 1 2 1 2 1 1 2 2 1 2 1 2 1 2 1 1 2 1 2 2 1 2 2 2 2 2 2 2 1 1 1 1 2 2 2 1 2 1 2 1 1 1 1 2 1 2 2 2 2 2 2 2 1 1 2 1 2 2 2 2 2 2 2 1 1 2 1 1 2 1 2 1 2 2 1 2 2 2 1 1 1 2 1 1 1 2 2 1 2 2 1 2 2 1 1 1 2 2 2 2 1 2 2 1 2 2 1 2 1 1 1 2 2 2 2 1 1 2 1 2 2 2 2 1 2 1 1 2 1 2 2 1 1 2 1 2 1 2 1 1 2 2 2 2 2 2 2 2 1 2 1 2 1 1 1 2 1 2 2 1 1 1 1 1 1 1 2 1 1 2 2 2 2 2 2 1 2 1 2 2 1 1 1 2 1 2 2 2 1 2 2 2 2 1 2 1 2 1 1 2 2 1 2 1 1 2 2 1 2 1 2 2 2 2 1 2 2 1 2 2 1 2 2 1 1 1 1 2 1 1 1 1 1 2 2 2 1 2 2 2 2 1 2 1 1 2 2 1 1 1 1 1 1 2 2 2 1 2 2 2 1 1 2 2 1 2 1 1 1 2 2 2 1 2 2 1 1 2 2 1 2 2 1 1 2 1 1 2 1 2 1 2 2 1 1 1 1 2 1 2 2 1 1 2 1 1 2 1 2 1 2 1 1 2 2 2 1 1 2 1 1 2 2 1 2 1 2 1 2 2 1 2 1 2 2 2 1 2 1 2 1 1 1 1 1 2 1 1 2 2 1 2 1 1 1 1 2 2 1 2 2 1 2 1 1 2 1 1 1 1 1 2 1 2 2 2 2 1 2 1 1 1 1 2 1 2 1 2 1 1 2 2 2 1 1 2 2 2 1 2 2 2 1 2 2 1 1 1 2 1 2 2 2 1 2 2 2 2 1 2 1 1 2 2 2 1 2 1 1 1 2 1 2 2 2 1 2 1 1 1 2 1 2 2 2 1 2 1 2 2 2 2 1 1 1 2 2 2 1 1 1 1 1 2 2 2 1 2 1 1 2 2 2 2 1 2 2 2 1 1 2 2 1 2 1 2 1 1 2 2 2 2 2 1 2 1 1 1 1 2 2 1 1 1 2 1 2 1 1 1 1 2 1 1 1 1 1 2 2 1 1 2 1 2 2 2 2 2 1 1 1 1 2 2 2 1 1 1 1 294 2 2 2 2 1 2 1 2 2 1 1 2 2 1 2 1 2 2 2 1 1 2 1 2 2 1 1 1 2 1 2 2 1 2 1 1 1 2 2 1 2 1 2 1 2 2 1 2 2 1 1 1 1 2 2 1 1 1 1 2 2 1 2 2 1 2 2 2 2 1 2 2 2 2 2 1 1 2 1 1 1 2 1 2 1 2 2 1 2 2 1 2 1 2 2 1 2 1 1 1 2 1 2 2 2 1 2 2 2 2 1 1 2 1 1 1 2 1 2 1 2 2 2 2 2 1 1 1 1 2 2 2 2 2 2 2 1 1 2 1 2 2 1 1 2 2 2 1 1 1 2 1 2 2 2 1 1 1 1 1 1 2 1 2 2 1 1 2 2 2 2 2 1 1 2 1 2 2 2 1 1 2 1 1 2 2 2 2 1 1 1 2 2 1 2 2 2 1 1 1 2 1 1 2 1 2 1 2 1 1 1 2 1 1 2 1 1 2 2 1 2 2 2 1 2 1 2 1 2 1 2 2 2 1 1 1 1 1 2 2 2 1 1 2 2 2 2 1 1 2 1 1 2 1 1 1 1 2 1 2 1 2 2 2 1 2 2 1 2 2 1 2 1 2 2 2 1 1 2 2 1 2 1 2 2 1 2 1 2 2 1 2 1 2 2 2 1 1 1 1 2 2 1 1 1 2 1 1 1 1 2 2 2 2 2 1 2 2 2 2 2 2 1 1 1 1 1 2 2 1 2 1 2 2 1 2 2 1 1 2 1 1 1 1 2 1 1 1 2 1 2 2 1 2 1 1 1 2 1 2 1 1 2 1 1 1 2 2 1 1 1 1 1 2 1 1 2 1 1
429
91615932
85
430
428
