- The first line has a single integer representing the value of K
- There will be n lines following the first line, each line representing one row of the input board
- Each line after the first line will have n space seperated elements which can be either 1 or 0, 1 denoting queens and 0 denoting empty cells