Arkady play Battleship the rule game are not importantthere field n time n cell there exactly kdeck field ie ship k cell long orient horizontally vertically however Arkady do not know locate for cell Arkady know definitely contain shipconsider possible location ship find cell belong maximum possible number different location ship