Найдите наибольшее число n такое, что на доску 20×20 можно поставить n ладей и n полуладей (бьют ближайшие фигуры в двух направлениях из четырёх возможных по вертикали и горизонтали, причём у каждой полуладьи могут быть свои два направления), разбивающихся на n пар ладья-полуладья, бьющих друг друга и при этом не бьющих фигуры из других пар.