1000 2000 2
998 1002
1 1 2 1 1 2 1 2 1 2 1 2 2 2 2 1 2 1 1 2 1 1 2 1 1 1 2 2 2 1 1 1 1 2 2 2 1 1 2 1 1 1 2 1 1 1 1 1 1 2 1 1 1 2 2 1 2 2 1 2 1 1 1 1 1 2 2 1 1 1 2 1 1 1 1 2 1 1 2 2 1 2 2 1 1 1 1 1 2 1 2 2 2 2 1 2 1 1 1 1 1 2 1 1 2 1 1 2 1 1 1 2 2 1 1 2 1 1 2 1 1 2 2 1 1 1 2 1 1 1 2 2 2 1 1 2 1 2 2 2 2 2 2 1 1 1 2 1 2 1 2 2 2 1 1 2 2 1 2 2 2 1 2 1 2 1 2 1 2 2 2 2 1 1 2 1 1 1 2 2 2 1 1 2 1 2 2 2 2 1 2 2 2 2 2 1 1 1 1 1 2 2 1 2 1 2 1 1 2 2 2 2 1 2 2 1 1 1 1 1 1 2 1 2 1 1 1 2 1 2 1 1 2 2 2 1 1 2 2 2 2 2 2 1 2 2 2 2 1 1 2 1 1 1 1 2 1 1 1 1 2 2 2 1 2 2 2 1 2 1 2 2 1 2 1 2 2 1 2 2 2 2 2 1 1 2 2 1 2 1 1 2 2 1 1 2 1 2 1 1 1 2 2 2 2 1 2 1 1 1 2 2 2 1 1 2 1 1 2 1 1 1 2 1 2 2 1 2 1 1 2 2 1 2 1 1 1 1 1 1 2 1 2 1 2 1 2 1 1 2 2 1 1 2 1 1 1 1 2 1 1 1 1 2 1 2 1 1 2 2 1 2 1 1 1 2 2 2 2 2 1 2 2 1 2 1 1 2 2 1 2 1 1 2 1 2 2 2 2 1 1 1 2 2 1 2 2 2 1 1 2 2 1 1 2 2 2 2 2 1 2 2 2 2 1 2 1 2 1 2 1 1 2 1 2 2 1 2 2 1 2 1 1 2 2 1 2 2 1 1 1 1 1 1 2 1 1 1 1 2 1 1 2 1 1 1 2 1 2 1 2 1 2 1 2 1 1 1 2 1 2 1 1 1 2 2 1 2 2 1 2 2 2 1 2 2 2 1 1 2 1 2 2 2 1 1 2 2 2 1 2 1 2 1 1 1 1 1 2 1 2 2 2 2 1 1 1 2 2 1 1 2 1 2 1 1 1 1 2 2 2 1 1 2 1 2 2 1 2 1 2 2 1 2 2 2 1 2 1 2 2 1 2 2 2 2 2 2 2 1 2 2 2 2 2 1 1 1 1 1 1 2 2 2 1 2 1 2 2 1 1 2 2 2 2 1 2 2 2 1 1 1 1 1 1 1 2 1 1 2 2 2 2 1 1 1 2 2 2 1 1 2 1 1 1 2 1 2 2 1 1 1 1 2 1 1 2 1 1 2 2 2 2 2 2 2 1 2 2 2 2 1 2 2 2 1 2 2 2 2 1 2 1 1 1 2 1 2 2 1 1 1 2 2 1 2 2 1 1 2 2 1 1 1 2 1 1 1 1 2 2 2 1 1 1 1 2 2 1 2 1 1 2 2 2 2 1 2 2 2 1 1 1 1 1 1 2 2 1 2 1 1 2 1 2 2 1 1 2 1 1 1 2 2 2 1 2 2 1 2 1 2 2 2 1 1 1 2 2 1 2 1 1 2 2 1 2 2 1 2 2 2 2 1 1 1 2 1 2 1 1 2 2 1 2 2 2 2 2 2 1 1 1 2 2 1 2 1 2 1 2 2 1 2 2 1 2 1 2 2 1 1 2 1 2 2 1 1 1 1 2 2 1 2 2 2 1 1 2 2 2 2 1 2 2 1 2 1 1 2 1 1 1 1 2 2 2 1 1 2 1 1 2 2 1 1 1 2 1 2 2 2 1 2 1 2 1 1 1 1 1 1 1 2 2 2 1 1 2 2 1 2 1 2 1 1 1 1 1 2 2 1 1 2 1 2 1 2 2 1 2 1 2 2 2 2 1 2 1 1 2 2 1 1 2 2 1 1 2 2 2 1 2 2 2 1 2 1 1 1 2 1 1 2 2 2 2 1 1 1 1 2 2 1 2 1 2 1 2 2 1 2 1 2 2 1 2 2 2 1 2 2 2 1 2 1 1 2 2 1 2 1 1 2 2 1 1 1 2 1 1 2 1 2 2 2 1 1 2 2 2 2 1 1 1 1 1 2 2 1 2 2 2 1 2 2 1 1 2 2