In Potokoland, there are cities and two-way roads. The -th road connects cities and (if , then ).
For example, if , the roads will be , , , , and .
Determine if it is possible to travel from any city to any other city using the roads. If not, find a pair of cities that are not connected.
