<aside> <img src="/icons/castle_gray.svg" alt="/icons/castle_gray.svg" width="40px" /> Problem:

</aside>

<aside> <img src="/icons/castle_gray.svg" alt="/icons/castle_gray.svg" width="40px" /> My approach:

• I immediately sensed that 2d arrays could be useful here
• After some thinking, I realised that I will need some type of recursive function, now the thing is ive barely used recurstion before
• attempted to solve the problem for 3x3 and 6x6 yards before jumping into NxN
• after many paper sketches and deep thinking, Im done:) </aside>

My solution:

https://replit.com/@KhalidSamer/trying

Sample input:
15
8
4 7
4 1
14 11
10 6
13 4
4 10
10 3
9 14

output:
7

o o o o o o o o o o o o o o o 
o o o o o o o o o o o o o o o 
o o o o o o o o o o o o o o o 
T o o o o o T o o T o o o o o 
o o o o o o o o o o o o o o o 
o o o o o o o o o o o o o o o 
o o o o o o o o o o o o o o o 
o o o o o o o o o o o o o o o 
o o o o o o o o o o o o o T o 
o o T o o T o o o o o o o o o 
o o o o o o o o o o o o o o o 
o o o o o o o o o o o o o o o 
o o o T o o o o o o o o o o o 
o o o o o o o o o o T o o o o 
o o o o o o o o o o o o o o o

explanation: 

image: https://www.cemc.uwaterloo.ca/contests/computing/past_ccc_contests/2022/ccc/juniorEF.pdf