3000
1 2 1 2 1 2 2 2 2 1 1 1 1 2 1 1 2 2 1 2 2 2 1 2 1 1 1 2 2 2 1 1 1 1 1 1 1 2 1 2 2 1 2 2 1 2 2 1 2 1 2 1 2 2 2 2 2 2 1 1 1 2 2 1 2 2 1 2 2 1 1 2 2 2 2 2 1 2 2 1 1 1 2 2 1 2 1 1 1 1 1 2 2 2 2 2 1 1 2 2 1 2 2 2 2 2 2 2 8980 1 2 1 1 1 2 1 2 1 1 1 2 1 2 1 1 2 2 1 2 1 1 2 1 2 2 1 2 1 2 2 2 1 1 1 1 1 2 1 1 2 2 2 2 1 2 2 1 1 2 2 1 1 2 2 2 1 2 1 1 2 2 2 1 1 1 1 2 2 1 2 2 1 1 2 1 2 1 1 1 71840 2 1 1 1 2 2 2 2 1 1 2 2 1 2 1 2 2 1 2 2 1 2 2 2 1 2 1 2 1 1 1 1 1 1 2 2 1 2 2 2 2 2 2 2 2 2 1 2 2 1 1 2 2 1 2 1 2 1 2 2 1 2 1 1 1 2 1 1 2 1 2 2298880 2 1 2 1 2 2 2 2 2 1 1 2 2 1 2 2 2 1 2 2 1 2 1 2 1 2 2 2 2 2 1 2 2 2 1 1 1 1 2 2 2 1 1 1 1 2 1 1 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 2 2 1 2 1 1 2 17960 1 1 2 2 2 1 1 2 1 2 2 2 2 2 1 1 1 1 2 1 2 1 1 1 1 1 1 1 1 2 2 1 1 1 2 1 2 2 1 1 2 1 2 2 1 2 2 1 2 2 1 1 1 2 1 1 2 1 2 1 2 1 2 1 1 2 2 1 1 2 1 1 2 2 1 2 1 1 1 1 1 2 2 2 2 2 2 1 1 2 1 1 2 2 1 2 1 2 1 2 1 2 1 1 1 1 2 2 2 2 2 1 1 2 2 1 1 1 2 2 2 2 2 2 2 1 1 2 2 1 2 2 1 2 2 2 1 1 1 2 1 2 1 2 1 1 2 1 2 1 1 2 1 2 2 1 1 2 1 1 1 1 2 1 2 1 1 2 1 1 2 2 2 2 1 2 1 2 1 2 1 1 1 2 1 1 2 2 2 2 2 2 1 1 2 1 2 2 1 1 1 2 1 1 1 1 1 2 1 1 1 1 1 2 1 2 1 1 1 1 1 1 2 1 2 2 1 1 2 2 1 1 1 1 1 1 1 2 2 2 2 2 2 1 1 1 2 2 1 2 2 2 1 1 2 2 1 1 1 2 2 2 2 1 1 1 2 1 1 2 2 1 1 2 1 2 2 2 2 2 1 1 2 1 2 2 2 2 1 2 1 2 2 1 2 1 1 2 1 1 2 2 2 2 1 2 2 1 2 2 2 1 1 2 2 1 1 2 1 2 1 2 1 2 1 1 2 1 1 1 1 2 2 1 2 1 2 1 2 1 1 2 2 1 2 2 1 1 2 1 1 1 1 2 1 1 2 294256640 1 2 2 1 1 1 2 2 1 1 2 1 2 1 2 2 1 2 2 1 1 2 2 2 1 2 1 2 1 2 1 1 1 1 2 2 2 1 1 2 2 1 2 2 2 2 1 2 2 1 2 2 2 2 1 1 2 1 1 2 2 2 1 2 2 2 2 1 2 1 1 2 2 2 2 2 2 2 2 1 2 2 2 2 2 1 1 2 2 2 2 1 2 1 1 2 2 1 2 1 2 2 1 2 2 2 2 2 2 2 2 2 2 2 1 2 1 2 1 2 2 1 1 1 1 1 2 1 2 2 2 1 1 2 1 574720 2 2 2 2 2 1 1 1 2 1 1 143680 1 1 2 1 1 1 2 1 2 1 1 2 1 2 2 1 2 1 2 1 2 1 1 1 1 1 2 1 1 1 2 1 1 1 1 2 2 1 2 2 2 2 1 2 1 2 1 2 1 1 2 2 2 1 1 2 1 2 1 1 1 2 1 2 1 1 1 1 1 2 1 1 1 1 1 2 1 1 2 1 2 1 1 1 1 2 1 1 2 2 2 1 1 1 1 1 2 2 2 1 1 2 1 1 1 1 1 1 1 1 1 2 2 2 2 1 2 1 2 1 2 2 2 2 1 2 2 1 2 2 1 2 1 2 2 1 2 2 2 2 2 2 1 2 1 2 1 1 1 1 2 2 2 1 1 2 2 2 1 1 1 2 1 1 2 2 1 1 1 2 2 2 2 2 1 2 2 1 2 2 1 1 1 1 2 2 1 2 2 1 2 2 2 1 1 1 2 1 2 1 2 1 2 2 1 2 1 1 1 1 2 2 2 1 1 2 1 1 2 1 2 1 1 1 2 2 1 2 2 2 2 2 1 1 1 2 1 1 1 1 2 1 2 2 1 2 2 1 1 2 2 1 2 1 2 1 2 1 2 2 1 1 1 1 1 2 1 1 2 1 1 1 2 1 2 2 1 1 2 2 2 1 1 1 2 2 1 1 1 1 2 1 2 2 1 1 2 2 2 2 2 2 2 2 1 2 1 1 2 2 1 1 1 1 1 2 1 1 2 1 2 1 1 1 1 2 2 1 1 1 1 1 2 2 2 1 2 2 1 1 2 1 2 2 2 1 1 2 1 2 1 1 2 1 2 1 1 2 2 1 1 2 2 1 2 1 2 1 2 2 2 2 1 1 1 2 1 1 1 1 2 1 2 2 2 1 1 1 2 2 1 1 2 1 2 2 2 2 1 1 2 2 2 2 1 1 2 1 2 1 1 1 2 1 1 2 2 1 1 1 1 1 2 1 2 1 1 2 1 2 1 1 2 2 1 1 1 2 1 1 1 2 2 1 1 2 1 2 2 2 1 2 2 2 1 1 2 1 1 2 1 2 1 2 2 2 2 2 1 2 2 1 2 1 2 2 2 2 2 2 2 2 2 1 2 2 2 1 1 1 2 1 2 1 1 2 2 1 2 2 1 1 1 1 1 1 2 2 2 1 2 1 1 1 1 2 2 1 2 1 1 1 1 1 2 2 1 1 1 1 2 1 2 1 2 2 1 2 1 1 1 9195520 2 1 1 2 1 2 2 2 1 1 1 2 2 1 1 1 2 1 1 2 2 1 1 1 1 2 2 1 2 2 2 1 1 2 1 2 2 1 1 2 1 2 1 2 1 1 2 2 1 1 2 1 1 2 1 2 1 2 1 2 1 2 2 1 2 2 1 2 2 1 2 1 2 1 2 1 2 1 2 2 1 1 2 1 1 2 1 1 2 2 2 1 2 2 1 2 2 1 1 1 36782080 2 1 2 2 1 1 2 2 1 1 2 2 2 1 2 1 1 2 2 2 1 1 1 1 1 1 2 1 2 2 1 2 1 2 2 2 1 1 1 1 2 1 1 1 1 2 2 2 2 1 2 1 2 1 2 2 1 2 2 2 2 2 2 2 2 2 2 1 1 1 2 1 1 2 2 1 1 2 1 2 1 1 1 1 2 2 2 2 1 2 1 1 2 1 2 1 1 2 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 2 1 2 2 2 2 2 1 2 2 2 2 2 2 1 1 1 1 1 2 2 1 1 1 2 1 2 1 2 2 2 1 1 1 1 2 2 1 2 2 1 2 2 2 2 1 1 2 2 2 1 1 1 1 2 1 2 1 2 1 1 1 1 1 1 1 2 1 2 1 1 2 1 2 1 1 1 1 1 1 2 2 2 1 2 2 1 1 1 1 2 2 1 2 2 2 2 2 2 1 1 2 1 2 1 2 2 2 2 1 2 1 2 1 1 1 1 2 1 1 2 2 1 2 1 2 1 2 1 2 1 1 2 2 2 2 2 2 2 2 1 1 2 2 1 2 1 1 1 2 1 1 1 2 2 1 1 2 2 1 1 2 1 1 1 1 1 1 1 2 1 1 2 2 2 2 1 1 1 2 1 2 2 1 2 1 1 1 2 2 1 1 2 1 2 2 2 1 1 1 2 2 1 1 1 2 1 1 2 1 2 1 1 2 1 1 2 1 2 2 2 35920 2 1 2 2 2 1 2 1 2 1 1 2 1 2 1 2 1 1 1 1 1 1 1 1 2 2 2 1 1 2 2 2 1 1 2 1 1 1 2 1 1 1 1 1 2 1 2 1 1 1 2 2 2 2 1 2 2 1 1 2 1 2 2 1 2 1 1 1 1 2 147128320 2 2 1 2 2 1 1 1 2 2 2 2 2 2 1 2 1 1 1 1 1 2 2 2 2 1 2 1 2 2 1 2 2 1 2 1 1 1 1 2 1 2 2 2 2 2 2 2 2 1 2 1 2 2 2 2 1 2 2 1 2 2 2 1 2 2 1 2 1 2 2 2 2 2 1 2 1 2 1 2 1 1 2 2 2 1 2 1 1 2 2 1 2 2 1 2 1 1 1 2 2 2 1 2 1 1 1 1 2 2 2 2 2 2 2 1 2 2 2 2 1 2 2 2 1 1 1 1 2 2 2 1 2 1 2 2 2 2 1 1 1 2 2 1 2 2 2 1 1 2 1 1 1 2 2 1 1 2 2 1 2 1 2 2 1 1 1 2 2 1 1 1 1 1 2 1 1 2 2 1 1 1 1 1 2 2 2 1 1 2 1 2 1 1 1 1 1 1 1 2 2 2 1 1 1 2 2 2 2 1 2 2 1 1 1 2 2 2 1 1 1 1 2 1 1 1 1 2 2 2 2 2 1 2 2 1 2 2 2 2 2 1 2 2 1 1 1 2 2 1 2 2 1 2 1 2 2 1 2 2 1 1 2 1 1 1 2 1 1 2 2 1 2 1 2 2 1 2 1 2 2 18391040 1 2 1 2 2 2 2 1 1 2 2 2 2 1 2 2 1 2 2 2 2 1 2 2 2 2 1 1 2 1 2 1 1 1 2 2 1 2 1 2 1 2 1 2 2 1 1 2 1 1 2 1 1 2 2 1 2 2 2 2 1 1 2 1 1 2 1 2 2 1 2 2 2 1 2 2 2 2 1 1 2 1 2 1 2 2 2 2 1 2 2 2 2 1 2 1 2 1 2 2 2 1 2 2 2 2 1 2 2 1 2 1 2 1 2 2 1 2 1 2 2 1 1 2 1 1 1 2 2 2 1 1 1 1 2 2 2 2 1 2 1 1 2 2 2 2 2 1 1 1 1 1 1 1 2 2 2 2 2 2 1 1 2 2 1 1 1 1 2 1 2 1 2 2 1 2 2 2 2 1 1 2 1 2 2 1 1 1 2 2 1 2 1 2 1 2 2 1 1 1 2 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 2 1 2 1 1 2 1 1 1 1 1 1 2 2 1 2 1 2 2 1 2 1 2 2 2 2 2 1 2 2 1 2 2 2 2 2 1 2 2 1 1 1 1 2 2 1 2 2 2 2 1 2 1 1 1 1 2 1 2 2 2 2 1 1 2 2 2 2 1 1 1 1 2 1 1 1 1 1 2 2 2 2 1 1 1 1 2 1 1 2 1 2 2 2 2 1 1 1 1 2 1 1 1 2 2 2 1 2 1 2 1 2 1 1 1 1 1 2 4597760 1 1 2 2 1 1 1 2 1 2 1 1 2 2 1 2 2 1 1 2 1 1 1 2 1 2 2 1 1 1 2 1 1 2 1 1 2 2 1 1 1 2 2 2 1 2 1 1 588513280 2 2 1 2 2 1 2 1 2 2 1 2 1 1 287360 2 2 2 1 1 2 2 1 1 1 2 2 1 2 2 2 1 2 2 1 2 2 1 1 4490 1 1 1 1 2 2 1 2 2 2 1149440 2 2 2 1 2 2 1 2 2 2 1 2 1 1 1 2 2 1 1 1 2 1 2 2 2 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 2 2 1 2 1 1 1 1 2 2 1 2 2 1 2 2 1 2 2 1 2 1 2 2 2 2 2 1 1 1 2 1 1 1 2 2 1 2 1 1 1 2 1 1 1 2 1 2 2 1 2 1 2 1 1 2 2 1 1 2 2 2 2 2 1 1 1 2 1 1 2 2 1 1 1 1 1 2 1 1 2 1 1 2 1 2 1 1 2 2 2 2 1 1 2 1 2 2 2 2 2 1 1 2 1 1 2 1 2 1 2 2 1 2 1 2 2 2 1 1 2 2 2 1 1 2 1 2 2 1 2 2 1 1 1 2 2 1 2 1 2 1 2 2 1 1 2 1 1 1 2 1 1 2 2 1 1 1 2 1 1 1 73564160 2 2 1 2 2 1 2 2 2 2 1 2 1 2 1 2 2 1 2 2 1 1 2 2 2 2 1 2 2 1 2 2 1 1 1 1 2 1 1 1 1 2 2 1 1 2 2 1 1 2 1 2 1 2 2 2 1 2 2 1 1 2 1 1 1 1 1 1 1 2 2 2 2 2 2 2 1 1 2 2 1 1 1 1 2 1 2 1 2 1 2 1 2 2 2 2 1 1 2 1 1 1 1 1 1 1 1 1 2 1 2 1 1 1 2 2 1 2 1 2 2 2 2 1 2 1 1 1 2 1 2 2 2 2 1 1 2 2 2 1 2 2 2 1 1 1 2 2 2 1 1 2 1 2 1 1 2 1 1 2 1 1 2 2 2 2 2 1 1 1 2 2 1 2 1 1 2 1 1 1 2 2 2