// https://prologin.org/train/2024/semifinal/chemins-hnitbjorg
// Application de "All Paths - Breadth First Search"
#include <iostream>
#include <vector>
#include <queue>
#include <utility>
#include <unordered_map>
using namespace std;