Please help me answer this coding question. You can write the code in either Python3 or Java8 ; whichever one is easier and faster but please comment the code. Please also provide screenshots of your output after entering the inputs; it should match the sample inputs and outputs in the question. Thank You!

After the major earthquake and fires to your town, planners are assessing the damages to the roads in the city. Some roads are just gone, and others are impassable. The result is that it is i others. The planners want to get the city running quickly. Therefore they want to add as few roads as possible to get a city where everyone can reach everyone else. le to get from some places to We'll make the simplifying assumptions that building any road is the same cost as building any other road, and that all roads are bidirectional The planners have asked you to find the minimum number of roads that they can add to the current grid so that everyone can get everywhere Input Input starts with a line containing an integer 1