#include "gref.hpp"
#include "path.hpp"
#include <cassert>
#include <sstream>
#include <algorithm>
#include <functional>
#include <queue>
#include <limits>
#include <iomanip>