Exponentiation

문제

In her spare time, Zoe develops an online calculator. Unfortunately, the calculator was targeted by a denial-of-service attack last week. The attacker created a lot of integer variables, exponentiated them with each other, and tried to do a bunch of comparisons. The huge integers were too much for the server to handle, so it crashed. Before Zoe fixes the issue, she decides to actually perform the calculations that the attacker requested.

There are $nn$ integer variables $x_1,x_2,\dots ,x_{n}x\_1,\; x\_2,\; \backslash dots,\; x\_n$. At the start, each variable is set to $20232023$. You have to perform $mm$ instructions of the following two types:

• Operations, of the form "! $ii$ $jj$", where $i\mathrm{\ne }ji\; \backslash neq\; j$. This means that $x_{i}x\_i$ gets set to $x_i^{x_j}x\_i^\{x\_j\}$.
• Queries, of the form "? $ii$ $jj$", where $i\mathrm{\ne }ji\; \backslash neq\; j$. This means that you should print '>' if $x_{i}x\_i$ is greater than $x_{j}x\_j$, '=' if $x_{i}x\_i$ is equal to $x_{j}x\_j$, and '<' if $x_{i}x\_i$ is smaller than $x_{j}x\_j$.

Consider the first sample. After the $55$ operations, the values of the variables are:

입력

The input consists of:

• One line with two integers $nn$ and $mm$ ($2\le n\le 10002\; \backslash leq\; n\; \backslash leq\; 1000$, $1\le m\le 10001\; \backslash leq\; m\; \backslash leq\; 1000$), the number of variables and the number of instructions.
• $mm$ lines, each containing a character $cc$ (either '!' or '?') and two integers $ii$ and $jj$ ($1\le i,j\le n1\; \backslash leq\; i,\; j\; \backslash leq\; n$, $i\mathrm{\ne }ji\; \backslash neq\; j$), describing the instructions.

출력

For every query in the input, output its answer.

4 8
! 1 4
! 2 1
! 4 3
! 1 4
! 2 3
? 3 4
? 2 4
? 2 1

<
>
=

4 9
! 2 4
! 1 2
? 3 1
? 1 2
! 2 3
? 1 2
! 1 3
! 3 2
? 1 3

<
>
>
<