Mark Square

From Math Olympiad

Given an n×n grid, where n is even, what is the minimum number of marks it takes to cover the grid?