#include <vector>
#include <utility>

int query(const std::vector<int>& coloring);

std::pair<int, int> find_nodes(int N, const std::vector<std::pair<int,int>>& edges);