Input Specification: input$1$: An integer value N$,$ representing the number of cities. input$2$: A string array representing the special powers associated with each city starting from $0$ to N$-1.$ input$3$: An integer value R$,$ representing the number of routes. input$4$: A $2$D integer array of size R $*2,$ representing the possible routes that could be taken to travel between the cities