You are given a directed network of flights i.e. cities and one-directional flights. Each city has a particular air quality index value associated with it. Now, your task is to determine the maximum threshold value such that if the flights incident to or from the cities with air quality index values less than is canceled then there should exist a reachable component of cities in the network of size at least . A subcomponent of a flight network is considered to be a reachable component if all the cities in that component are connected, this implies that all the flights are reachable from each other via direct or connecting flights.
Note: You can assume that the answer always exists.
Input format
Output format
Print the maximum threshold value as described in the problem statement.
Constraints
If you keep the threshold as 32 then you see that there exists a component of size 5 which is greater than 3 and follows the given property.