В первой строке вводится два числа $n$, $q$ ($1 \le n, q \le 2\cdot 10^5$).

В следующих $n$ строках вводится по два числа $x_i$, $y_i$ ($0 \le |x_i|, |y_i| \le 10^8$).

В следующих $q$ строках вводится по пять чисел $l$, $r$, $x$, $y$, $a$ ($1 \le l \le r \le n$; $0 \le |x|, |y| \le 10^8$; $a \in [90, 180, 270]$).