#!/usr/bin/env python
# encoding=utf-8 (pep 0263)
""" Graf rumunskych mest vcetne predpocitanych vzdalenosti
mezi mesty a predpocitanou vzdusnou vzdalenosti do Bukuresti """
graph = dict(
Arad=([
("Sibiu", 140),
("Timisoara", 118),
("Zerind", 75),
], 366),
Bukurest=([
("Fagaras", 211),
("Giurgiu", 90),
("Pitesti", 101),
("Urziceni", 85),
], 0),
Craiova=([
("Dobreta", 120),
("Pitesti", 138),
("Rimnicu_Vilcea", 146),
], 160),
Dobreta=([
("Craiova", 120),
("Mehadia", 75),
], 242),
Fagaras=([
("Bukurest", 211),
("Sibiu", 99),
], 178),
Eforie=([
("Hirsova", 86),
], 161),
Giurgiu=([
("Bukurest", 90),
], 77),
Hirsova=([
("Eforie", 86),
("Urziceni", 98),
], 151),
Iasi=([
("Neamt", 87),
("Vaslui", 92),
], 226),
Lugoj=([
("Mehadia", 70),
("Timisoara", 111),
], 244),
Mehadia=([
("Dobreta", 75),
("Lugoj", 70),
], 241),
Neamt=([
("Iasi", 87),
], 234),
Oradea=([
("Sibiu", 151),
("Zerind", 71),
], 380),
Pitesti=([
("Bukurest", 101),
("Craiova", 138),
("Rimnicu_Vilcea", 87),
], 98),
Rimnicu_Vilcea=([
("Craiova", 146),
("Pitesti", 97),
("Sibiu", 80),
], 193),
Sibiu=([
("Arad", 140),
("Fagaras", 99),
("Oradea", 151),
("Rimnicu_Vilcea", 80),
], 253),
Timisoara=([
("Arad", 118),
("Lugoj", 111),
], 320),
Urziceni=([
("Bukurest", 85),
("Hirsova", 98),
("Vaslui", 142),
], 80),
Vaslui=([
("Iasi", 92),
("Urziceni", 142),
], 199),
Zerind=([
("Arad", 75),
("Oradea", 71),
], 374))