CF1361E James and the Chase
Description
James Bond has a new plan for catching his enemy. There are some cities and directed roads between them, such that it is possible to travel between any two cities using these roads. When the enemy appears in some city, Bond knows her next destination but has no idea which path she will choose to move there.
The city $ a $ is called interesting, if for each city $ b $ , there is exactly one simple path from $ a $ to $ b $ . By a simple path, we understand a sequence of distinct cities, such that for every two neighboring cities, there exists a directed road from the first to the second city.
Bond's enemy is the mistress of escapes, so only the chase started in an interesting city gives the possibility of catching her. James wants to arrange his people in such cities. However, if there are not enough interesting cities, the whole action doesn't make sense since Bond's people may wait too long for the enemy.
You are responsible for finding all the interesting cities or saying that there is not enough of them. By not enough, James means strictly less than $ 20\% $ of all cities.
Input Format
N/A
Output Format
N/A
Explanation/Hint
In all drawings, if a city is colored green, then it is interesting; otherwise, it is colored red.
In the first sample, each city is interesting.
In the second sample, no city is interesting.
In the third sample, cities $ 1 $ , $ 2 $ , $ 3 $ and $ 5 $ are interesting.
In the last sample, only the city $ 1 $ is interesting. It is strictly less than $ 20\% $ of all cities, so the answer is $ -1 $ .
