Рассмотрим неориентированный полный простой граф G из $n$ вершин. Вершины графа G пронумерованы от $1$ до $n$. В частности, каждая пара различных вершин соединена одним неориентированным ребром, поэтому граф содержит в точности $n \cdot (n - 1) / 2$ ребер. Вам задано множество E, состоящее из $n - 3$ ребер этого графа G. Точнее, вам даны два массива $x$ и $y$ с $n - 3$ элементами каждый. Для каждого допустимого $i~(x_i, y_i)$ является одним из ребер в E. Остовное дерево графа G --- это подмножество из $n - 1$ ребра графа G, таких, что эти ребра соединяют все $n$ вершин. Ребра остовного дерева действительно образуют дерево, которое является подграфом графа G и охватывает все его вершины. Нас интересуют остовные деревья, которые содержат все ребра заданного множества E. Найдите количество таких остовных деревьев по модулю $987654323$. Два остовных дерева различны, если существует ребро G, принадлежащее одному из них, но не принадлежащее другому. \InputFile Первая строка содержит число $n~(4 \le n \le 1000)$. Вторая и третья строки содержат массивы $x$ и $y~(1 \le x_i, y_i \le n)$ длины $n - 3$ каждый. \OutputFile Выведите количество остовных деревьев по модулю $987654323$. \includegraphics{https://static.eolymp.com/content/c6/c61c7a091d76c2fc464ad45159c675062a9d9f7d.gif}