#pragma once
#include <vector>

std::pair<int, std::vector<int>> solve(int N, std::vector<int> U, std::vector<int> V);