AT_abc150_f [ABC150F] Xor Shift
Description
[problemUrl]: https://atcoder.jp/contests/abc150/tasks/abc150_f
非負整数からなる長さ $ N $ の数列 $ a=\{a_0,\ldots,a_{N-1}\} $ と $ b=\{b_0,\ldots,b_{N-1}\} $ が与えられます。
すぬけ君は $ 0\ \leq\ k\
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ a_0 $ $ a_1 $ $ ... $ $ a_{N-1} $ $ b_0 $ $ b_1 $ $ ... $ $ b_{N-1} $
Output Format
$ a' $ と $ b $ が等しくなるような $ (k,x) $ の組を、$ 1 $ 行に $ 1 $ 組ずつ、$ k $ の昇順 ($ k $ が等しいものは $ x $ の昇順) にすべて出力せよ。
このような組が存在しない場合の出力は空でよい。
Explanation/Hint
### 制約
- $ 1\ \leq\ N\ \leq\ 2\ \times\ 10^5 $
- $ 0\ \leq\ a_i,b_i\