#pragma once
#include <utility>
#include <vector>

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