B"There are n cars on a coordinate axis OX . Each car is located at an integer point initially and no two cars are located at the same point. Also, each car is oriented either left or right, and they can move at any constant positive speed in that direction at any moment. More formally, we can describe the i -th car with a letter and an integer: its orientation ori_i and its location x_i . If ori_i = L , then x_i is decreasing at a constant rate with respect to time. Similarly, if ori_i = R , then x_i is increasing at a constant rate with respect to time. We call two cars irrelevant if they never end up in the same point regardless of their speed. In other words, they won't share the same coordinate at any moment. We call two cars destined if they always end up in the same point regardless of their speed. In other words, they must share the same coordinate at some moment. Unfortunately, we lost all information about our cars, but we do remember m relationships. There are two types of relationships: 1 i j -- i -th car and j -th car are irrelevant. 2 i j -- i -th car and j -th car are destined. Restore the orientations and the locations of the cars satisfying the relationships, or report that it is impossible. If there are multiple solutions, you can output any. Note that if two cars share the same coordinate, they will intersect, but at the same moment they will continue their movement in their directions. The first line contains two integers, n and m (2 <= q n <= q 2 cdot 10^5; 1 <= q m <= q min(2 cdot 10^5, frac{n(n-1)}{2}) -- the number of cars and the number of restrictions respectively. Each of the next m lines contains three integers, type , i , and j (1 <= q type <= q 2; 1 <= q i,j <= q n; i xe2 x89 xa0j) . If type = 1 , i -th car and j -th car are irrelevant. Otherwise, i -th "...