a) What is the maximum number of bishops that can be placed on a 1000 by 1000 board so that they do not attack each other?
b) What is the maximum number of knights that can be placed on an 8 by 8 board so that they do not attack each other?