При каком наибольшем n на доску 1000×1000 можно поставить n ладей и n полуладей (бьют ближайшие фигуры в двух направлениях из четырёх возможных по вертикали и горизонтали, причём у каждой полуладьи могут быть свои два направления) так, чтобы никакая фигура никакую не била?