{"raw_statement":[{"iden":"problem statement","content":"You are given integer sequences of length $N$: $A=(A_1, A_2, \\dots, A_N)$ and $B=(B_1, B_2, \\dots, B_N)$.\nYou may perform the following operation any number of times:\n\n*   Choose an integer $i\\ (1 \\leq i \\leq N-2)$ such that $A_i+A_{i+1}+A_{i+2}$ is even. Then, rearrange $A_i$, $A_{i+1}$, $A_{i+2}$ as you like.\n\nDetermine whether it is possible to make $A$ equal $B$."},{"iden":"constraints","content":"*   $3 \\leq N \\leq 2 \\times 10^5$\n*   $1 \\leq A_i, B_i \\leq 2 \\times 10^5$\n*   All values in the input are integers."},{"iden":"input","content":"The input is given from Standard Input in the following format:\n\n$N$\n$A_1$ $A_2$ $\\dots$ $A_N$\n$B_1$ $B_2$ $\\dots$ $B_N$"},{"iden":"sample input 1","content":"5\n1 2 3 4 5\n3 1 2 4 5"},{"iden":"sample output 1","content":"Yes\n\n$A_1+A_2+A_3$ is $1+2+3=6$, which is even, so you can choose $i=1$.\nIf you choose $i=1$ and rearrange $A_1, A_2, A_3$ into $A_3, A_1, A_2$, then $A$ becomes $(3, 1, 2, 4, 5)$.\nNow $A$ equals $B$, so you should print `Yes`."},{"iden":"sample input 2","content":"5\n1 2 4 6 5\n5 1 4 2 6"},{"iden":"sample output 2","content":"No"},{"iden":"sample input 3","content":"9\n2 10 4 3 6 2 6 8 5\n2 4 10 3 8 6 6 2 5"},{"iden":"sample output 3","content":"Yes"}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}