(1, 10);
graph[0].emplace_back(2, 3);
graph[1].emplace_back(2, 1);
graph[1].emplace_back(...3, 2);
graph[2].emplace_back(1, 4);
graph[2].emplace_back(3, 8);
graph[2].emplace_back(4,...(1, -1);
graph[0].emplace_back(2, 4);
graph[1].emplace_back(2, 3);
graph[1].emplace_back(...3, 2);
graph[1].emplace_back(4, 2);
graph[3].emplace_back(2, 5);
graph[3].emplace_back(1,...(1, 10);
graph[0].emplace_back(2, 6);
graph[0].emplace_back(3, 5);
graph[1].emplace_back(