3000 1217 1282
1 2 2 1 2 2 1 2 1 2 2 2 1 1 1 1 1 1 2 2 2 2 2 2 1 2 1 2 2 2 1 2 1 2 2 2 1 2 2 1 2 2 2 2 1 2 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 1 1 2 1 1 2 2 1 2 2 2 1 2 2 2 2 2 2 2 2 2 2 1 2 2 1 2 1 2 1 2 1 1 1 1 1 1 1 1 2 1 1 1 2 1 1 2 1 2 2 2 2 1 2 1 2 1 2 2 2 2 1 1 1 1 2 1 2 1 2 2 2 2 2 1 2 2 2 1 2 2 1 2 2 1 2 1 2 1 1 2 1 1 2 2 2 1 1 1 2 2 2 1 1 2 1 2 2 1 1 1 1 2 2 2 1 1 2 1 2 2 1 2 2 2 1 1 2 2 2 1 2 2 2 1 2 2 1 2 2 2 2 1 2 1 2 1 2 2 1 2 1 2 1 1 2 2 2 1 2 2 1 2 2 2 2 1 2 2 1 2 2 2 2 1 1 2 2 1 2 1 1 2 1 1 1 2 1 1 1 1 2 2 1 1 2 2 2 1 2 1 2 2 1 1 1 2 1 2 2 2 2 2 1 1 2 1 1 1 2 2 2 2 2 1 1 2 2 2 1 1 1 1 2 1 2 2 2 1 2 2 2 2 2 2 2 2 1 1 2 2 1 1 2 1 2 2 2 1 1 2 1 2 1 2 2 1 2 2 2 2 1 2 2 2 2 1 1 1 1 2 2 1 1 1 1 1 2 2 1 2 2 2 1 2 2 2 2 1 2 2 2 1 1 1 2 1 2 1 2 1 2 1 2 2 2 2 1 1 1 2 2 2 1 2 1 1 2 2 2 2 2 2 2 1 2 2 1 2 2 1 1 1 2 2 1 2 1 1 1 1 1 1 1 2 1 2 2 2 2 2 1 1 2 2 1 1 1 2 2 2 2 1 1 2 2 2 2 2 1 1 2 1 2 2 2 1 1 1 2 2 2 2 1 1 1 2 2 1 1 1 2 1 2 2 1 2 2 2 2 2 2 2 2 1 2 1 2 2 1 2 1 2 2 2 2 2 1 1 2 2 2 2 2 1 2 1 2 2 2 2 1 2 2 2 2 2 1 1 2 2 1 2 2 2 2 2 2 2 2 2 1 1 2 1 1 1 2 2 2 1 1 2 1 1 1 1 2 1 2 2 1 2 2 2 1 2 1 2 1 1 2 1 2 1 2 1 1 2 1 2 2 1 2 2 1 1 2 1 1 1 1 2 2 1 1 2 1 2 1 1 1 2 1 1 2 1 1 2 1 2 1 2 2 2 2 1 1 2 1 1 2 2 2 2 2 2 2 2 1 1 1 2 2 1 1 1 1 1 2 2 1 1 1 2 2 2 2 2 2 2 1 1 2 2 2 2 2 2 2 1 2 2 2 1 2 1 1 2 1 1 2 2 2 2 2 1 2 2 1 2 2 2 1 2 2 2 2 2 1 2 2 2 2 2 2 2 1 2 2 2 2 1 1 1 1 2 1 1 1 2 2 1 1 1 1 2 1 2 2 2 1 1 1 1 2 1 2 2 1 2 2 1 1 1 2 2 1 2 1 2 2 2 1 2 1 2 2 2 1 1 1 1 2 2 1 2 1 2 2 2 1 2 1 2 2 2 2 2 2 2 2 1 2 2 2 1 2 2 2 1 1 1 2 2 2 1 2 2 1 2 1 2 2 2 1 1 2 2 2 2 2 2 2 1 2 2 2 2 1 2 1 1 1 1 2 2 1 2 1 2 1 2 2 1 2 2 2 2 2 2 2 2 1 2 1 2 2 2 2 2 1 1 1 1 1 2 2 2 1 2 1 2 1 2 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 2 1 2 2 1 2 1 1 1 2 2 1 2 1 2 1 2 2 1 2 2 2 2 2 2 2 1 2 2 1 1 2 1 2 2 2 1 1 1 2 1 2 2 1 2 2 2 2 2 2 2 2 1 2 1 2 2 2 1 1 1 1 2 1 1 1 1 2 2 2 1 2 2 2 1 2 1 1 2 1 1 1 2 1 1 1 2 2 1 2 2 2 1 2 2 2 2 1 2 2 1 1 1 1 1 1 2 2 2 2 2 1 1 1 1 2 2 1 1 2 2 1 2 1 2 2 2 2 2 2 2 1 2 1 1 2 2 2 2 2 1 2 2 2 2 2 1 2 2 2 2 1 2 2 2 2 1 2 1 2 2 2 1 1 1 1 1 2 1 2 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 1 1 1 1 1 1 1 2 2 1 2 1 1 1 1 2 2 2 2 1 2 1 1 2 2 2 2 1 1 2 2 1 1 1 1 2 1 1 2 2 2 1 2 2 2 2 1 2 1 1 2 2 2 2 2 1 1 1 2 1 2 2 1 1 1 2 2 2 2 2 1 2 2 2 1 2 1 1 2 1 2 1 2 2 2 2 1 2 2 2 2 2 2 2 2 1 2 1 1 2 2 2 2 2 1 1 1 2 1 1 2 2 2 2 2 1 1 1 2 1 2 1 1 1 2 1 2 2 2 1 2 1 1 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 1 2 2 2 2 2 1 2 2 2 2 1 1 2 1 2 1 2 2 1 2 1 2 2 1 1 2 2 2 2 1 1 2 1 2 2 1 2 1 2 2 2 2 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 2 2 2 1 2 1 1 2 2 2 2 2 1 2 1 2 2 1 2 1 2 1 1 1 1 2 2 2 1 2 2 2 2 1 2 2 2 1 2 1 1 2 1 2 1 2 1 2 2 1 2 2 2 2 2 2 2 2 2 1 2 1 2 1 1 2 2 2 2 2 1 1 2 1 1 2 2 2 1 2 1 1 2 2 2 2 2 1 2 2 1 2 2 2 1 2 2 1 1 1 1 1 1 1 1 2 1 1 2 2 1 2 1 2 2 1 2 2 2 2 2 1 2 2 2 2 1 2 2 2 1 2 2 1 2 1 2 1 2 2 2 2 1 2 2 1 2 1 2 2 1 1 2 2 1 1 2 1 2 1 2 2 1 1 2 2 2 2 2 2 1 1 2 1 1 2 2 1 2 1 1 2 1 2 2 1 2 2 1 2 2 1 1 1 2 2 1 2 1 1 2 2 2 1 2 2 1 1 1 1 2 1 1 1 2 2 2 2 1 2 1 2 1 2 2 1 1 1 2 2 2 2 2 1 2 1 1 1 2 1 2 2 1 1 2 2 1 2 2 2 1 1 1 2 2 2 1 1 1 2 2 2 2 2 1 1 2 2 2 2 1 2 1 2 1 1 2 2 1 2 1 1 1 1 2 1 2 2 1 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 1 1 1 1 1 2 2 1 1 1 2 2 1 1 2 2 2 2 1 1 2 1 2 1 2 2 2 2 1 2 2 1 2 2 1 2 1 2 1 1 2 2 2 1 2 2 2 2 2 2 2 1 2 2 1 2 2 2 1 1 2 1 1 2 1 1 1 1 2 1 2 1 1 1 1 2 2 2 1 1 1 2 2 2 2 1 2 2 2 2 1 1 2 1 1 2 2 2 2 2 1 2 1 2 1 1 2 1 2 2 2 2 1 2 1 2 2 1 1 2 2 2 2 2 2 2 1 1 2 2 2 2 1 1 2 1 2 2 2 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 1 2 1 2 2 1 2 1 1 1 2 2 2 1 1 2 2 1 1 2 1 2 1 2 2 2 2 2 1 1 2 2 2 1 2 2 1 1 1 1 1 1 2 1 2 2 1 2 2 1 2 2 1 2 1 1 2 1 2 1 2 2 1 2 1 2 2 2 2 2 2 1 2 2 2 2 2 2 1 2 1 1 2 1 1 1 2 2 2 2 1 1 2 1 2 2 2 2 1 2 2 2 2 2 2 2 1 1 1 2 2 2 2 1 1 1 2 1 2 2 1 1 2 2 2 1 1 1 2 1 2 2 1 1 1 1 2 2 1 2 1 1 2 1 1 2 2 2 2 1 2 2 1 2 2 2 2 1 2 1 1 2 2 1 1 1 1 1 2 2 1 1 2 1 2 2 2 1 2 1 2 1 2 2 2 2 2 2 2 2 1 1 1 2 2 2 1 1 1 2 1 2 2 2 1 2 2 2 2 1 1 1 2 2 1 2 2 2 2 1 1 2 2 1 1 2 2 2 2 2 2 1 2 2 2 1 2 1 1 2 2 1 2 1 1 1 2 2 2 2 2 1 1 2 2 1 1 2 1 1 1 1 1 2 1 1 2 2 1 2 1 1 1 2 2 2 2 2 2 1 1 1 1 2 2 1 2 2 1 1 2 2 2 2 2 2 2 1 2 1 1 2 1 2 2 2 2 2 2 1 2 1 2 1 1 1 2 2 2 2 2 1 2 1 1 2 1 1 2 1 2 1 1 1 2 2 1 1 2 2 1 2 2 1 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 1 2 1 2 2 1 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 1 1 2 1 2 2 2 1 1 1 1 2 2 2 2 2 2 2 1 1 1 2 2 2 1 2 2 2 2 1 2 1 2 2 1 1 2 2 1 2 1 1 2 1 2 2 2 2 2 2 2 2 1 2 2 1 2 2 1 2 2 1 1 1 2 2 2 1 2 1 1 2 2 1 1 2 2 2 2 2 2 2 1 2 2 1 1 2 2 2 2 1 2 2 2 2 1 1 2 2 1 2 2 2 1 1 1 2 2 1 2 1 1 2 2 2 2 2 1 1 1 2 2 2 1 2 2 2 2 1 1 1 1 2 2 1 2 2 1 2 2 1 1 2 2 2 1 1 2 2 2 2 2 1 1 1 2 2 1 1 2 2 1 1 1 2 2 2 2 1 1 2 1 2 1 2 2 1 1 1 1 1 1 2 2 1 2 2 1 2 1 2 1 2 2 2 1 2 2 2 2 2 2 2 2 1 2 1 2 2 1 2 2 2 2 2 2 2 2 1 1 1 1 1 1 2 1 2 1 1 2 1 2 2 1 2 1 1 2 1 2 1 2 1 1 1 1 1 2 1 2 2 1 2 2 2 1 2 1 2 2 1 2 2 1 1 1 1 2 2 1 1 2 1 2 2 1 1 2 2 1 1 1 1 2 2 2 1 2 1 2 2 2 1 1 1 1 1 1 2 2 2 1 2 1 2 1 1 1 1 2 2 1 2 2 2 2 2 2 1 1 2 1 1 2 2 2 1 2 1 2 2 1 1 2 1 1 2 2 2 1 2 1 1 2 2 1 1 1 2 1 2 2 2 1 2 2 1 2 2 1 2 2 2 2 1 1 2 2 1 1 1 2 2 2 2 2 2 1 2 2 2 2 2 2 1 2 2 1 2 1 2 1 2 1 1 2 1 1 1 2 1 2 2 2 2 2 2 2 1 1 1 2 2 1 2 2 2 1 1 1 2 2 1 1 2 2 1 2 1 2 1 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 2 2 2 1 1 1 2 2 1 2 1 2 2 2 2 1 1 2 1 2 1 2 2 2 2 1 2 2 1 1 2 2 2 1 2 1 2 1 2 2 2 2 1 2 2 2 1 1 2 2 2 2 2 1 1 1 2 2 1 2 1 2 2 1 1 1 1 1 2 2 2 1 2 2 2 2 1 1 2 1 2 1 1 1 2 2 1 2 2 2 2 1 2 2 1 2 2 1 2 2 2 2 2 1 2 1 2 2 1 2 2 1 1 2 2 2 1 2 2 2 2 1 2 1 1 1 1 2 2 2 2 1 2 1 2 2 2 2 1 1 1 2 2 1 2 2 2 1 1 1 2 1 2 1 2 1 1 1 1 1 1 2 1 2 1 1 1 2 2 2 2 1 1 1 2 1 2 1 2 2 1 2 2 1 2 2 1 2 2 2 2 1 1 2 2 1 2 2 2 1 2 2 1 1 1 2 1 1 1 2 1 2 1 1 2 2 1 1 1 1 2 2 1 1 1 2 2 2 2 1 2 2 1 2 2 1 2 1 1 1 1 1 2 1 2 1 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 1 2 1 2 1 2 1 1 1 2 2 2 1 2 1 1 1 2 1 2 2 1 2 1 1 1 2 2 2 2 2 2 2 1 2 1 1 1 1 2 2 1 2 2 2 2 2 1 2 2 2 2 2 1 2 2 2 2 1 1 2 2 2 2 2 2 1 2 2 2 2 2 2 1 2 2 2 2 2 2 2 1 1 2 1 2 1 1 1 2 2 2 1 1 1 2 1 2 1 1 1 2 1 1 2 1 2 1 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 1 1 2 1 1 2 2 1 1 2 1 2 1 2 2 1 2 1 2 2 2 1 2 2 2 1 2 2 2 2 2 1 1 2 1 2 2 2 2 1 1 1 1 2 1 2 2 2 1
