B'This is an interactive task. Scientists are about to invent a new optimization for the Floyd-Warshall algorithm, which will allow it to work in linear time. There is only one part of the optimization still unfinished. It is well known that the Floyd-Warshall algorithm takes a graph with n nodes and exactly one edge between each pair of nodes. The scientists have this graph, what is more, they have directed each edge in one of the two possible directions. To optimize the algorithm, exactly m edges are colored in pink color and all the rest are colored in green. You know the direction of all m pink edges, but the direction of green edges is unknown to you. In one query you can ask the scientists about the direction of exactly one green edge, however, you can perform at most 2 cdot n such queries. Your task is to find the node from which every other node can be reached by a path consisting of edges of same color. Be aware that the scientists may have lied that they had fixed the direction of all edges beforehand, so their answers may depend on your queries. The first line contains two integers n and m ( 1 <= n <= 100 ,000 , 0 <= m <= 100 ,000 ) -- the number of nodes and the number of pink edges. The next m lines describe the pink edges, the i -th of these lines contains two integers u_i , v_i ( 1 <= u_i, v_i <= n , u_i ne v_i ) -- the start and the end of the i -th pink edge. It is guaranteed, that all unordered pairs (u_i, v_i) are distinct. When you found the answer, print "!" and the number of the node from which every other node can be reached by a single-colored path. To ask the direction of the green edge between nodes a and b , print "?", a and b in single line, separated by the space characters. In answer to this read a single integer, which will be 1 if the edge is directed from a to b and 0 if the edge i'...