4395: [Usaco2015 dec]Switching on the Lights Description Farmer John has recently built an enormous barn consisting of an NNNN grid of rooms (2≤N≤100), numbered from (1,1)up to (N,N). Being somewhat afraid of the dark, Bessie the cow wants to turn on the…