
from synet.utils.common import PathReq
from synet.utils.common import ECMPPathsReq
from synet.utils.common import PathOrderReq
from synet.utils.common import Protocols
from synet.utils.common import KConnectedPathsReq

topology_file = 'topos/mid/Latnet.graphml'
seed = 2124056969
reqs_simple_1 = [
    PathReq(Protocols.OSPF, "Balvi", ['Talsi', 'Riga', 'Balvi'], False),
]

edges_cost_simple_1 = [
    ("Aloja", "Limbazi", 1),
    ("Aloja", "Mazsalaca", 1),
    ("Aloja", "Pociems", 1),
    ("Jelgava", "Dobele", 1),
    ("Jelgava", "Kalnciems", 1),
    ("Jelgava", "Riga", 1),
    ("Jelgava", "Platone", 1),
    ("Jelgava", "Livberze", 1),
    ("Jelgava", "Ozolnieki", 1),
    ("Broceni", "Saldus", 1),
    ("Malnava", "Karsava", 1),
    ("Malnava", "Pusmucova", 1),
    ("Olaine", "Riga", 1),
    ("Olaine", "Ozolnieki", 1),
    ("Rezekne", "Ludza", 1),
    ("Rezekne", "Riga", 1),
    ("Rezekne", "Daugapils", 1),
    ("Mazsalaca", "Aloja", 1),
    ("Mazsalaca", "Rujiena", 1),
    ("Ulbroka", "Riga", 1),
    ("Eleja", "Platone", 1),
    ("Dobele", "Jelgava", 1),
    ("Dobele", "Auce", 1),
    ("Kraslava", "Riga", 1),
    ("Sigulda", "Krimulda", 1),
    ("Sigulda", "Riga", 1),
    ("Sigulda", "Vangazi", 1),
    ("Sigulda", "Ledurga", 1),
    ("Sigulda", "Ragona", 1),
    ("Sigulda", "Liepupe", 1),
    ("Cibla", "Ludza", 1),
    ("Balvi", "Riga", 1),
    ("Grobina", "Liepaja", 1),
    ("Pociems", "Aloja", 1),
    ("Limbazi", "Aloja", 1),
    ("Limbazi", "Riga", 1),
    ("Limbazi", "Liepupe", 1),
    ("Limbazi", "Vijkene", 1),
    ("Auce", "Dobele", 1),
    ("Pusmucova", "Malnava", 1),
    ("Talsi", "Riga", 1),
    ("Preili", "Riga", 1),
    ("Preili", "Daugapils", 1),
    ("Gulbene", "Riga", 1),
    ("Aizpute", "Riga", 1),
    ("Saldus", "Broceni", 1),
    ("Saldus", "Riga", 1),
    ("Vangazi", "Sigulda", 1),
    ("Valmiera", "Riga", 1),
    ("Valmiera", "Strenci", 1),
    ("Jurmala", "Riga", 1),
    ("Vijkene", "Limbazi", 1),
    ("GEANT2", "Riga", 1),
    ("Adazi", "Riga", 1),
    ("Adazi", "Carnikava", 1),
    ("Iecava", "Riga", 1),
    ("Ikskile", "Salaspils", 1),
    ("Ikskile", "Ogre", 1),
    ("Ikskile", "Kegums", 1),
    ("Riga", "Rezekne", 1),
    ("Riga", "Ulbroka", 1),
    ("Riga", "Kraslava", 1),
    ("Riga", "Sigulda", 1),
    ("Riga", "Balvi", 1),
    ("Riga", "Limbazi", 1),
    ("Riga", "Talsi", 1),
    ("Riga", "Preili", 1),
    ("Riga", "Saldus", 1),
    ("Riga", "Skriveri", 1),
    ("Riga", "Carnikava", 1),
    ("Riga", "GEANT2", 1),
    ("Riga", "Adazi", 1),
    ("Riga", "Iecava", 1),
    ("Riga", "Gulbene", 1),
    ("Riga", "Aizpute", 1),
    ("Riga", "Jelgava", 1),
    ("Riga", "Jurmala", 1),
    ("Riga", "Daugapils", 1),
    ("Riga", "Liepaja", 1),
    ("Riga", "Valmiera", 1),
    ("Riga", "Salaspils", 1),
    ("Riga", "Rujiena", 1),
    ("Riga", "Olaine", 1),
    ("Riga", "Bauska", 1),
    ("Riga", "Karsava", 1),
    ("Riga", "Tukums", 1),
    ("Riga", "Kekava", 1),
    ("Riga", "Baldone", 1),
    ("Riga", "Vilani", 1),
    ("Krimulda", "Sigulda", 1),
    ("Skriveri", "Riga", 1),
    ("Ozolnieki", "Jelgava", 1),
    ("Ozolnieki", "Olaine", 1),
    ("Jumprava", "Aizkroukle", 1),
    ("Jumprava", "Lielvarde", 1),
    ("Kapsede", "Liepaja", 1),
    ("Platone", "Jelgava", 1),
    ("Platone", "Eleja", 1),
    ("Platone", "Vircava", 1),
    ("Liepaja", "Kapsede", 1),
    ("Liepaja", "Riga", 1),
    ("Liepaja", "Grobina", 1),
    ("Ventspits", "Tukums", 1),
    ("Livberze", "Jelgava", 1),
    ("Carnikava", "Riga", 1),
    ("Carnikava", "Adazi", 1),
    ("Jekabpils", "Viesite", 1),
    ("Jekabpils", "Livani", 1),
    ("Ludza", "Cibla", 1),
    ("Ludza", "Rezekne", 1),
    ("Ludza", "Zvigzdene", 1),
    ("Ludza", "Zilupe", 1),
    ("Viesite", "Jekabpils", 1),
    ("Viesite", "Aizkroukle", 1),
    ("Salaspils", "Ikskile", 1),
    ("Salaspils", "Riga", 1),
    ("Rujiena", "Riga", 1),
    ("Rujiena", "Mazsalaca", 1),
    ("Lielvarde", "Jumprava", 1),
    ("Lielvarde", "Kegums", 1),
    ("Ogre", "Ikskile", 1),
    ("Kegums", "Ikskile", 1),
    ("Kegums", "Lielvarde", 1),
    ("Livani", "Jekabpils", 1),
    ("Aizkroukle", "Viesite", 1),
    ("Aizkroukle", "Jumprava", 1),
    ("Kalnciems", "Jelgava", 1),
    ("Strenci", "Valmiera", 1),
    ("Zvigzdene", "Ludza", 1),
    ("Salagriva", "Liepupe", 1),
    ("Liepupe", "Salagriva", 1),
    ("Liepupe", "Sigulda", 1),
    ("Liepupe", "Limbazi", 1),
    ("Bauska", "Riga", 1),
    ("Karsava", "Riga", 1),
    ("Karsava", "Malnava", 1),
    ("Tukums", "Ventspits", 1),
    ("Tukums", "Riga", 1),
    ("Ledurga", "Sigulda", 1),
    ("Vircava", "Platone", 1),
    ("Ragona", "Sigulda", 1),
    ("Kekava", "Riga", 1),
    ("Baldone", "Riga", 1),
    ("Vilani", "Riga", 1),
    ("Zilupe", "Ludza", 1),
    ("Daugapils", "Rezekne", 1),
    ("Daugapils", "Riga", 1),
    ("Daugapils", "Preili", 1),
]

####################

reqs_ecmp_1_2 = [
    ECMPPathsReq(Protocols.OSPF, 'Ozolnieki', [PathReq(Protocols.OSPF, "Ozolnieki", ['Kegums', 'Ikskile', 'Salaspils', 'Riga', 'Jelgava', 'Ozolnieki'], False), PathReq(Protocols.OSPF, "Ozolnieki", ['Kegums', 'Ikskile', 'Salaspils', 'Riga', 'Olaine', 'Ozolnieki'], False)], False),
]

edges_cost_ecmp_1_2 = [
    ("Aloja", "Limbazi", 1),
    ("Aloja", "Mazsalaca", 1),
    ("Aloja", "Pociems", 1),
    ("Jelgava", "Dobele", 1),
    ("Jelgava", "Kalnciems", 1),
    ("Jelgava", "Riga", 1),
    ("Jelgava", "Platone", 1),
    ("Jelgava", "Livberze", 1),
    ("Jelgava", "Ozolnieki", 1),
    ("Broceni", "Saldus", 1),
    ("Malnava", "Karsava", 1),
    ("Malnava", "Pusmucova", 1),
    ("Olaine", "Riga", 1),
    ("Olaine", "Ozolnieki", 1),
    ("Rezekne", "Ludza", 1),
    ("Rezekne", "Riga", 1),
    ("Rezekne", "Daugapils", 1),
    ("Mazsalaca", "Aloja", 1),
    ("Mazsalaca", "Rujiena", 1),
    ("Ulbroka", "Riga", 1),
    ("Eleja", "Platone", 1),
    ("Dobele", "Jelgava", 1),
    ("Dobele", "Auce", 1),
    ("Kraslava", "Riga", 1),
    ("Sigulda", "Krimulda", 1),
    ("Sigulda", "Riga", 1),
    ("Sigulda", "Vangazi", 1),
    ("Sigulda", "Ledurga", 1),
    ("Sigulda", "Ragona", 1),
    ("Sigulda", "Liepupe", 1),
    ("Cibla", "Ludza", 1),
    ("Balvi", "Riga", 1),
    ("Grobina", "Liepaja", 1),
    ("Pociems", "Aloja", 1),
    ("Limbazi", "Aloja", 1),
    ("Limbazi", "Riga", 1),
    ("Limbazi", "Liepupe", 1),
    ("Limbazi", "Vijkene", 1),
    ("Auce", "Dobele", 1),
    ("Pusmucova", "Malnava", 1),
    ("Talsi", "Riga", 1),
    ("Preili", "Riga", 1),
    ("Preili", "Daugapils", 1),
    ("Gulbene", "Riga", 1),
    ("Aizpute", "Riga", 1),
    ("Saldus", "Broceni", 1),
    ("Saldus", "Riga", 1),
    ("Vangazi", "Sigulda", 1),
    ("Valmiera", "Riga", 1),
    ("Valmiera", "Strenci", 1),
    ("Jurmala", "Riga", 1),
    ("Vijkene", "Limbazi", 1),
    ("GEANT2", "Riga", 1),
    ("Adazi", "Riga", 1),
    ("Adazi", "Carnikava", 1),
    ("Iecava", "Riga", 1),
    ("Ikskile", "Salaspils", 1),
    ("Ikskile", "Ogre", 1),
    ("Ikskile", "Kegums", 1),
    ("Riga", "Rezekne", 1),
    ("Riga", "Ulbroka", 1),
    ("Riga", "Kraslava", 1),
    ("Riga", "Sigulda", 1),
    ("Riga", "Balvi", 1),
    ("Riga", "Limbazi", 1),
    ("Riga", "Talsi", 1),
    ("Riga", "Preili", 1),
    ("Riga", "Saldus", 1),
    ("Riga", "Skriveri", 1),
    ("Riga", "Carnikava", 1),
    ("Riga", "GEANT2", 1),
    ("Riga", "Adazi", 1),
    ("Riga", "Iecava", 1),
    ("Riga", "Gulbene", 1),
    ("Riga", "Aizpute", 1),
    ("Riga", "Jelgava", 1),
    ("Riga", "Jurmala", 1),
    ("Riga", "Daugapils", 1),
    ("Riga", "Liepaja", 1),
    ("Riga", "Valmiera", 1),
    ("Riga", "Salaspils", 1),
    ("Riga", "Rujiena", 1),
    ("Riga", "Olaine", 1),
    ("Riga", "Bauska", 1),
    ("Riga", "Karsava", 1),
    ("Riga", "Tukums", 1),
    ("Riga", "Kekava", 1),
    ("Riga", "Baldone", 1),
    ("Riga", "Vilani", 1),
    ("Krimulda", "Sigulda", 1),
    ("Skriveri", "Riga", 1),
    ("Ozolnieki", "Jelgava", 1),
    ("Ozolnieki", "Olaine", 1),
    ("Jumprava", "Aizkroukle", 1),
    ("Jumprava", "Lielvarde", 1),
    ("Kapsede", "Liepaja", 1),
    ("Platone", "Jelgava", 1),
    ("Platone", "Eleja", 1),
    ("Platone", "Vircava", 1),
    ("Liepaja", "Kapsede", 1),
    ("Liepaja", "Riga", 1),
    ("Liepaja", "Grobina", 1),
    ("Ventspits", "Tukums", 1),
    ("Livberze", "Jelgava", 1),
    ("Carnikava", "Riga", 1),
    ("Carnikava", "Adazi", 1),
    ("Jekabpils", "Viesite", 1),
    ("Jekabpils", "Livani", 1),
    ("Ludza", "Cibla", 1),
    ("Ludza", "Rezekne", 1),
    ("Ludza", "Zvigzdene", 1),
    ("Ludza", "Zilupe", 1),
    ("Viesite", "Jekabpils", 1),
    ("Viesite", "Aizkroukle", 1),
    ("Salaspils", "Ikskile", 1),
    ("Salaspils", "Riga", 1),
    ("Rujiena", "Riga", 1),
    ("Rujiena", "Mazsalaca", 1),
    ("Lielvarde", "Jumprava", 1),
    ("Lielvarde", "Kegums", 1),
    ("Ogre", "Ikskile", 1),
    ("Kegums", "Ikskile", 1),
    ("Kegums", "Lielvarde", 1),
    ("Livani", "Jekabpils", 1),
    ("Aizkroukle", "Viesite", 1),
    ("Aizkroukle", "Jumprava", 1),
    ("Kalnciems", "Jelgava", 1),
    ("Strenci", "Valmiera", 1),
    ("Zvigzdene", "Ludza", 1),
    ("Salagriva", "Liepupe", 1),
    ("Liepupe", "Salagriva", 1),
    ("Liepupe", "Sigulda", 1),
    ("Liepupe", "Limbazi", 1),
    ("Bauska", "Riga", 1),
    ("Karsava", "Riga", 1),
    ("Karsava", "Malnava", 1),
    ("Tukums", "Ventspits", 1),
    ("Tukums", "Riga", 1),
    ("Ledurga", "Sigulda", 1),
    ("Vircava", "Platone", 1),
    ("Ragona", "Sigulda", 1),
    ("Kekava", "Riga", 1),
    ("Baldone", "Riga", 1),
    ("Vilani", "Riga", 1),
    ("Zilupe", "Ludza", 1),
    ("Daugapils", "Rezekne", 1),
    ("Daugapils", "Riga", 1),
    ("Daugapils", "Preili", 1),
]

reqs_kconnected_1_2 = [
    KConnectedPathsReq(Protocols.OSPF, 'Ozolnieki', [PathReq(Protocols.OSPF, "Ozolnieki", ['Kegums', 'Ikskile', 'Salaspils', 'Riga', 'Jelgava', 'Ozolnieki'], False), PathReq(Protocols.OSPF, "Ozolnieki", ['Kegums', 'Ikskile', 'Salaspils', 'Riga', 'Olaine', 'Ozolnieki'], False)], False),
]

edges_cost_kconnected_1_2 = [
    ("Aloja", "Limbazi", 1),
    ("Aloja", "Mazsalaca", 1),
    ("Aloja", "Pociems", 1),
    ("Jelgava", "Dobele", 1),
    ("Jelgava", "Kalnciems", 1),
    ("Jelgava", "Riga", 1),
    ("Jelgava", "Platone", 1),
    ("Jelgava", "Livberze", 1),
    ("Jelgava", "Ozolnieki", 1),
    ("Broceni", "Saldus", 1),
    ("Malnava", "Karsava", 1),
    ("Malnava", "Pusmucova", 1),
    ("Olaine", "Riga", 1),
    ("Olaine", "Ozolnieki", 1),
    ("Rezekne", "Ludza", 1),
    ("Rezekne", "Riga", 1),
    ("Rezekne", "Daugapils", 1),
    ("Mazsalaca", "Aloja", 1),
    ("Mazsalaca", "Rujiena", 1),
    ("Ulbroka", "Riga", 1),
    ("Eleja", "Platone", 1),
    ("Dobele", "Jelgava", 1),
    ("Dobele", "Auce", 1),
    ("Kraslava", "Riga", 1),
    ("Sigulda", "Krimulda", 1),
    ("Sigulda", "Riga", 1),
    ("Sigulda", "Vangazi", 1),
    ("Sigulda", "Ledurga", 1),
    ("Sigulda", "Ragona", 1),
    ("Sigulda", "Liepupe", 1),
    ("Cibla", "Ludza", 1),
    ("Balvi", "Riga", 1),
    ("Grobina", "Liepaja", 1),
    ("Pociems", "Aloja", 1),
    ("Limbazi", "Aloja", 1),
    ("Limbazi", "Riga", 1),
    ("Limbazi", "Liepupe", 1),
    ("Limbazi", "Vijkene", 1),
    ("Auce", "Dobele", 1),
    ("Pusmucova", "Malnava", 1),
    ("Talsi", "Riga", 1),
    ("Preili", "Riga", 1),
    ("Preili", "Daugapils", 1),
    ("Gulbene", "Riga", 1),
    ("Aizpute", "Riga", 1),
    ("Saldus", "Broceni", 1),
    ("Saldus", "Riga", 1),
    ("Vangazi", "Sigulda", 1),
    ("Valmiera", "Riga", 1),
    ("Valmiera", "Strenci", 1),
    ("Jurmala", "Riga", 1),
    ("Vijkene", "Limbazi", 1),
    ("GEANT2", "Riga", 1),
    ("Adazi", "Riga", 1),
    ("Adazi", "Carnikava", 1),
    ("Iecava", "Riga", 1),
    ("Ikskile", "Salaspils", 1),
    ("Ikskile", "Ogre", 1),
    ("Ikskile", "Kegums", 1),
    ("Riga", "Rezekne", 1),
    ("Riga", "Ulbroka", 1),
    ("Riga", "Kraslava", 1),
    ("Riga", "Sigulda", 1),
    ("Riga", "Balvi", 1),
    ("Riga", "Limbazi", 1),
    ("Riga", "Talsi", 1),
    ("Riga", "Preili", 1),
    ("Riga", "Saldus", 1),
    ("Riga", "Skriveri", 1),
    ("Riga", "Carnikava", 1),
    ("Riga", "GEANT2", 1),
    ("Riga", "Adazi", 1),
    ("Riga", "Iecava", 1),
    ("Riga", "Gulbene", 1),
    ("Riga", "Aizpute", 1),
    ("Riga", "Jelgava", 1),
    ("Riga", "Jurmala", 1),
    ("Riga", "Daugapils", 1),
    ("Riga", "Liepaja", 1),
    ("Riga", "Valmiera", 1),
    ("Riga", "Salaspils", 1),
    ("Riga", "Rujiena", 1),
    ("Riga", "Olaine", 1),
    ("Riga", "Bauska", 1),
    ("Riga", "Karsava", 1),
    ("Riga", "Tukums", 1),
    ("Riga", "Kekava", 1),
    ("Riga", "Baldone", 1),
    ("Riga", "Vilani", 1),
    ("Krimulda", "Sigulda", 1),
    ("Skriveri", "Riga", 1),
    ("Ozolnieki", "Jelgava", 1),
    ("Ozolnieki", "Olaine", 1),
    ("Jumprava", "Aizkroukle", 1),
    ("Jumprava", "Lielvarde", 1),
    ("Kapsede", "Liepaja", 1),
    ("Platone", "Jelgava", 1),
    ("Platone", "Eleja", 1),
    ("Platone", "Vircava", 1),
    ("Liepaja", "Kapsede", 1),
    ("Liepaja", "Riga", 1),
    ("Liepaja", "Grobina", 1),
    ("Ventspits", "Tukums", 1),
    ("Livberze", "Jelgava", 1),
    ("Carnikava", "Riga", 1),
    ("Carnikava", "Adazi", 1),
    ("Jekabpils", "Viesite", 1),
    ("Jekabpils", "Livani", 1),
    ("Ludza", "Cibla", 1),
    ("Ludza", "Rezekne", 1),
    ("Ludza", "Zvigzdene", 1),
    ("Ludza", "Zilupe", 1),
    ("Viesite", "Jekabpils", 1),
    ("Viesite", "Aizkroukle", 1),
    ("Salaspils", "Ikskile", 1),
    ("Salaspils", "Riga", 1),
    ("Rujiena", "Riga", 1),
    ("Rujiena", "Mazsalaca", 1),
    ("Lielvarde", "Jumprava", 1),
    ("Lielvarde", "Kegums", 1),
    ("Ogre", "Ikskile", 1),
    ("Kegums", "Ikskile", 1),
    ("Kegums", "Lielvarde", 1),
    ("Livani", "Jekabpils", 1),
    ("Aizkroukle", "Viesite", 1),
    ("Aizkroukle", "Jumprava", 1),
    ("Kalnciems", "Jelgava", 1),
    ("Strenci", "Valmiera", 1),
    ("Zvigzdene", "Ludza", 1),
    ("Salagriva", "Liepupe", 1),
    ("Liepupe", "Salagriva", 1),
    ("Liepupe", "Sigulda", 1),
    ("Liepupe", "Limbazi", 1),
    ("Bauska", "Riga", 1),
    ("Karsava", "Riga", 1),
    ("Karsava", "Malnava", 1),
    ("Tukums", "Ventspits", 1),
    ("Tukums", "Riga", 1),
    ("Ledurga", "Sigulda", 1),
    ("Vircava", "Platone", 1),
    ("Ragona", "Sigulda", 1),
    ("Kekava", "Riga", 1),
    ("Baldone", "Riga", 1),
    ("Vilani", "Riga", 1),
    ("Zilupe", "Ludza", 1),
    ("Daugapils", "Rezekne", 1),
    ("Daugapils", "Riga", 1),
    ("Daugapils", "Preili", 1),
]

reqs_order_1_2 = [
    PathOrderReq(Protocols.OSPF, 'Daugapils', [PathReq(Protocols.OSPF, "Daugapils", ['Riga', 'Daugapils'], False), PathReq(Protocols.OSPF, "Daugapils", ['Riga', 'Rezekne', 'Daugapils'], False)], False),
]

edges_cost_order_1_2 = [
    ("Aloja", "Limbazi", 1),
    ("Aloja", "Mazsalaca", 1),
    ("Aloja", "Pociems", 1),
    ("Jelgava", "Dobele", 1),
    ("Jelgava", "Kalnciems", 1),
    ("Jelgava", "Riga", 1),
    ("Jelgava", "Platone", 1),
    ("Jelgava", "Livberze", 1),
    ("Jelgava", "Ozolnieki", 1),
    ("Broceni", "Saldus", 1),
    ("Malnava", "Karsava", 1),
    ("Malnava", "Pusmucova", 1),
    ("Olaine", "Riga", 1),
    ("Olaine", "Ozolnieki", 1),
    ("Rezekne", "Ludza", 1),
    ("Rezekne", "Riga", 1),
    ("Rezekne", "Daugapils", 1),
    ("Mazsalaca", "Aloja", 1),
    ("Mazsalaca", "Rujiena", 1),
    ("Ulbroka", "Riga", 1),
    ("Eleja", "Platone", 1),
    ("Dobele", "Jelgava", 1),
    ("Dobele", "Auce", 1),
    ("Kraslava", "Riga", 1),
    ("Sigulda", "Krimulda", 1),
    ("Sigulda", "Riga", 1),
    ("Sigulda", "Vangazi", 1),
    ("Sigulda", "Ledurga", 1),
    ("Sigulda", "Ragona", 1),
    ("Sigulda", "Liepupe", 1),
    ("Cibla", "Ludza", 1),
    ("Balvi", "Riga", 1),
    ("Grobina", "Liepaja", 1),
    ("Pociems", "Aloja", 1),
    ("Limbazi", "Aloja", 1),
    ("Limbazi", "Riga", 1),
    ("Limbazi", "Liepupe", 1),
    ("Limbazi", "Vijkene", 1),
    ("Auce", "Dobele", 1),
    ("Pusmucova", "Malnava", 1),
    ("Talsi", "Riga", 1),
    ("Preili", "Riga", 1),
    ("Preili", "Daugapils", 1),
    ("Gulbene", "Riga", 1),
    ("Aizpute", "Riga", 1),
    ("Saldus", "Broceni", 1),
    ("Saldus", "Riga", 1),
    ("Vangazi", "Sigulda", 1),
    ("Valmiera", "Riga", 1),
    ("Valmiera", "Strenci", 1),
    ("Jurmala", "Riga", 1),
    ("Vijkene", "Limbazi", 1),
    ("GEANT2", "Riga", 1),
    ("Adazi", "Riga", 1),
    ("Adazi", "Carnikava", 1),
    ("Iecava", "Riga", 1),
    ("Ikskile", "Salaspils", 1),
    ("Ikskile", "Ogre", 1),
    ("Ikskile", "Kegums", 1),
    ("Riga", "Rezekne", 1),
    ("Riga", "Ulbroka", 1),
    ("Riga", "Kraslava", 1),
    ("Riga", "Sigulda", 1),
    ("Riga", "Balvi", 1),
    ("Riga", "Limbazi", 1),
    ("Riga", "Talsi", 1),
    ("Riga", "Preili", 2),
    ("Riga", "Saldus", 1),
    ("Riga", "Skriveri", 1),
    ("Riga", "Carnikava", 1),
    ("Riga", "GEANT2", 1),
    ("Riga", "Adazi", 1),
    ("Riga", "Iecava", 1),
    ("Riga", "Gulbene", 1),
    ("Riga", "Aizpute", 1),
    ("Riga", "Jelgava", 1),
    ("Riga", "Jurmala", 1),
    ("Riga", "Daugapils", 1),
    ("Riga", "Liepaja", 1),
    ("Riga", "Valmiera", 1),
    ("Riga", "Salaspils", 1),
    ("Riga", "Rujiena", 1),
    ("Riga", "Olaine", 1),
    ("Riga", "Bauska", 1),
    ("Riga", "Karsava", 1),
    ("Riga", "Tukums", 1),
    ("Riga", "Kekava", 1),
    ("Riga", "Baldone", 1),
    ("Riga", "Vilani", 1),
    ("Krimulda", "Sigulda", 1),
    ("Skriveri", "Riga", 1),
    ("Ozolnieki", "Jelgava", 1),
    ("Ozolnieki", "Olaine", 1),
    ("Jumprava", "Aizkroukle", 1),
    ("Jumprava", "Lielvarde", 1),
    ("Kapsede", "Liepaja", 1),
    ("Platone", "Jelgava", 1),
    ("Platone", "Eleja", 1),
    ("Platone", "Vircava", 1),
    ("Liepaja", "Kapsede", 1),
    ("Liepaja", "Riga", 1),
    ("Liepaja", "Grobina", 1),
    ("Ventspits", "Tukums", 1),
    ("Livberze", "Jelgava", 1),
    ("Carnikava", "Riga", 1),
    ("Carnikava", "Adazi", 1),
    ("Jekabpils", "Viesite", 1),
    ("Jekabpils", "Livani", 1),
    ("Ludza", "Cibla", 1),
    ("Ludza", "Rezekne", 1),
    ("Ludza", "Zvigzdene", 1),
    ("Ludza", "Zilupe", 1),
    ("Viesite", "Jekabpils", 1),
    ("Viesite", "Aizkroukle", 1),
    ("Salaspils", "Ikskile", 1),
    ("Salaspils", "Riga", 1),
    ("Rujiena", "Riga", 1),
    ("Rujiena", "Mazsalaca", 1),
    ("Lielvarde", "Jumprava", 1),
    ("Lielvarde", "Kegums", 1),
    ("Ogre", "Ikskile", 1),
    ("Kegums", "Ikskile", 1),
    ("Kegums", "Lielvarde", 1),
    ("Livani", "Jekabpils", 1),
    ("Aizkroukle", "Viesite", 1),
    ("Aizkroukle", "Jumprava", 1),
    ("Kalnciems", "Jelgava", 1),
    ("Strenci", "Valmiera", 1),
    ("Zvigzdene", "Ludza", 1),
    ("Salagriva", "Liepupe", 1),
    ("Liepupe", "Salagriva", 1),
    ("Liepupe", "Sigulda", 1),
    ("Liepupe", "Limbazi", 1),
    ("Bauska", "Riga", 1),
    ("Karsava", "Riga", 1),
    ("Karsava", "Malnava", 1),
    ("Tukums", "Ventspits", 1),
    ("Tukums", "Riga", 1),
    ("Ledurga", "Sigulda", 1),
    ("Vircava", "Platone", 1),
    ("Ragona", "Sigulda", 1),
    ("Kekava", "Riga", 1),
    ("Baldone", "Riga", 1),
    ("Vilani", "Riga", 1),
    ("Zilupe", "Ludza", 1),
    ("Daugapils", "Rezekne", 1),
    ("Daugapils", "Riga", 1),
    ("Daugapils", "Preili", 1),
]

reqs_simple_2 = [
    PathReq(Protocols.OSPF, "Livani", ['Vilani', 'Riga', 'Salaspils', 'Ikskile', 'Kegums', 'Lielvarde', 'Jumprava', 'Aizkroukle', 'Viesite', 'Jekabpils', 'Livani'], False),
    PathReq(Protocols.OSPF, "Kraslava", ['Vilani', 'Riga', 'Kraslava'], False),
]

edges_cost_simple_2 = [
    ("Aloja", "Limbazi", 1),
    ("Aloja", "Mazsalaca", 1),
    ("Aloja", "Pociems", 1),
    ("Jelgava", "Dobele", 1),
    ("Jelgava", "Kalnciems", 1),
    ("Jelgava", "Riga", 1),
    ("Jelgava", "Platone", 1),
    ("Jelgava", "Livberze", 1),
    ("Jelgava", "Ozolnieki", 1),
    ("Broceni", "Saldus", 1),
    ("Malnava", "Karsava", 1),
    ("Malnava", "Pusmucova", 1),
    ("Olaine", "Riga", 1),
    ("Olaine", "Ozolnieki", 1),
    ("Rezekne", "Ludza", 1),
    ("Rezekne", "Riga", 1),
    ("Rezekne", "Daugapils", 1),
    ("Mazsalaca", "Aloja", 1),
    ("Mazsalaca", "Rujiena", 1),
    ("Ulbroka", "Riga", 1),
    ("Eleja", "Platone", 1),
    ("Dobele", "Jelgava", 1),
    ("Dobele", "Auce", 1),
    ("Kraslava", "Riga", 1),
    ("Sigulda", "Krimulda", 1),
    ("Sigulda", "Riga", 1),
    ("Sigulda", "Vangazi", 1),
    ("Sigulda", "Ledurga", 1),
    ("Sigulda", "Ragona", 1),
    ("Sigulda", "Liepupe", 1),
    ("Cibla", "Ludza", 1),
    ("Balvi", "Riga", 1),
    ("Grobina", "Liepaja", 1),
    ("Pociems", "Aloja", 1),
    ("Limbazi", "Aloja", 1),
    ("Limbazi", "Riga", 1),
    ("Limbazi", "Liepupe", 1),
    ("Limbazi", "Vijkene", 1),
    ("Auce", "Dobele", 1),
    ("Pusmucova", "Malnava", 1),
    ("Talsi", "Riga", 1),
    ("Preili", "Riga", 1),
    ("Preili", "Daugapils", 1),
    ("Gulbene", "Riga", 1),
    ("Aizpute", "Riga", 1),
    ("Saldus", "Broceni", 1),
    ("Saldus", "Riga", 1),
    ("Vangazi", "Sigulda", 1),
    ("Valmiera", "Riga", 1),
    ("Valmiera", "Strenci", 1),
    ("Jurmala", "Riga", 1),
    ("Vijkene", "Limbazi", 1),
    ("GEANT2", "Riga", 1),
    ("Adazi", "Riga", 1),
    ("Adazi", "Carnikava", 1),
    ("Iecava", "Riga", 1),
    ("Ikskile", "Salaspils", 1),
    ("Ikskile", "Ogre", 1),
    ("Ikskile", "Kegums", 1),
    ("Riga", "Rezekne", 1),
    ("Riga", "Ulbroka", 1),
    ("Riga", "Kraslava", 1),
    ("Riga", "Sigulda", 1),
    ("Riga", "Balvi", 1),
    ("Riga", "Limbazi", 1),
    ("Riga", "Talsi", 1),
    ("Riga", "Preili", 1),
    ("Riga", "Saldus", 1),
    ("Riga", "Skriveri", 1),
    ("Riga", "Carnikava", 1),
    ("Riga", "GEANT2", 1),
    ("Riga", "Adazi", 1),
    ("Riga", "Iecava", 1),
    ("Riga", "Gulbene", 1),
    ("Riga", "Aizpute", 1),
    ("Riga", "Jelgava", 1),
    ("Riga", "Jurmala", 1),
    ("Riga", "Daugapils", 1),
    ("Riga", "Liepaja", 1),
    ("Riga", "Valmiera", 1),
    ("Riga", "Salaspils", 1),
    ("Riga", "Rujiena", 1),
    ("Riga", "Olaine", 1),
    ("Riga", "Bauska", 1),
    ("Riga", "Karsava", 1),
    ("Riga", "Tukums", 1),
    ("Riga", "Kekava", 1),
    ("Riga", "Baldone", 1),
    ("Riga", "Vilani", 1),
    ("Krimulda", "Sigulda", 1),
    ("Skriveri", "Riga", 1),
    ("Ozolnieki", "Jelgava", 1),
    ("Ozolnieki", "Olaine", 1),
    ("Jumprava", "Aizkroukle", 1),
    ("Jumprava", "Lielvarde", 1),
    ("Kapsede", "Liepaja", 1),
    ("Platone", "Jelgava", 1),
    ("Platone", "Eleja", 1),
    ("Platone", "Vircava", 1),
    ("Liepaja", "Kapsede", 1),
    ("Liepaja", "Riga", 1),
    ("Liepaja", "Grobina", 1),
    ("Ventspits", "Tukums", 1),
    ("Livberze", "Jelgava", 1),
    ("Carnikava", "Riga", 1),
    ("Carnikava", "Adazi", 1),
    ("Jekabpils", "Viesite", 1),
    ("Jekabpils", "Livani", 1),
    ("Ludza", "Cibla", 1),
    ("Ludza", "Rezekne", 1),
    ("Ludza", "Zvigzdene", 1),
    ("Ludza", "Zilupe", 1),
    ("Viesite", "Jekabpils", 1),
    ("Viesite", "Aizkroukle", 1),
    ("Salaspils", "Ikskile", 1),
    ("Salaspils", "Riga", 1),
    ("Rujiena", "Riga", 1),
    ("Rujiena", "Mazsalaca", 1),
    ("Lielvarde", "Jumprava", 1),
    ("Lielvarde", "Kegums", 1),
    ("Ogre", "Ikskile", 1),
    ("Kegums", "Ikskile", 1),
    ("Kegums", "Lielvarde", 1),
    ("Livani", "Jekabpils", 1),
    ("Aizkroukle", "Viesite", 1),
    ("Aizkroukle", "Jumprava", 1),
    ("Kalnciems", "Jelgava", 1),
    ("Strenci", "Valmiera", 1),
    ("Zvigzdene", "Ludza", 1),
    ("Salagriva", "Liepupe", 1),
    ("Liepupe", "Salagriva", 1),
    ("Liepupe", "Sigulda", 1),
    ("Liepupe", "Limbazi", 1),
    ("Bauska", "Riga", 1),
    ("Karsava", "Riga", 1),
    ("Karsava", "Malnava", 1),
    ("Tukums", "Ventspits", 1),
    ("Tukums", "Riga", 1),
    ("Ledurga", "Sigulda", 1),
    ("Vircava", "Platone", 1),
    ("Ragona", "Sigulda", 1),
    ("Kekava", "Riga", 1),
    ("Baldone", "Riga", 1),
    ("Vilani", "Riga", 1),
    ("Zilupe", "Ludza", 1),
    ("Daugapils", "Rezekne", 1),
    ("Daugapils", "Riga", 1),
    ("Daugapils", "Preili", 1),
]

####################

reqs_ecmp_2_2 = [
    ECMPPathsReq(Protocols.OSPF, 'Ozolnieki', [PathReq(Protocols.OSPF, "Ozolnieki", ['Jurmala', 'Riga', 'Jelgava', 'Ozolnieki'], False), PathReq(Protocols.OSPF, "Ozolnieki", ['Jurmala', 'Riga', 'Olaine', 'Ozolnieki'], False)], False),
    ECMPPathsReq(Protocols.OSPF, 'Liepupe', [PathReq(Protocols.OSPF, "Liepupe", ['Jurmala', 'Riga', 'Limbazi', 'Liepupe'], False), PathReq(Protocols.OSPF, "Liepupe", ['Jurmala', 'Riga', 'Sigulda', 'Liepupe'], False)], False),
]

edges_cost_ecmp_2_2 = [
    ("Aloja", "Limbazi", 1),
    ("Aloja", "Mazsalaca", 1),
    ("Aloja", "Pociems", 1),
    ("Jelgava", "Dobele", 1),
    ("Jelgava", "Kalnciems", 1),
    ("Jelgava", "Riga", 1),
    ("Jelgava", "Platone", 1),
    ("Jelgava", "Livberze", 1),
    ("Jelgava", "Ozolnieki", 1),
    ("Broceni", "Saldus", 1),
    ("Malnava", "Karsava", 1),
    ("Malnava", "Pusmucova", 1),
    ("Olaine", "Riga", 1),
    ("Olaine", "Ozolnieki", 1),
    ("Rezekne", "Ludza", 1),
    ("Rezekne", "Riga", 1),
    ("Rezekne", "Daugapils", 1),
    ("Mazsalaca", "Aloja", 1),
    ("Mazsalaca", "Rujiena", 1),
    ("Ulbroka", "Riga", 1),
    ("Eleja", "Platone", 1),
    ("Dobele", "Jelgava", 1),
    ("Dobele", "Auce", 1),
    ("Kraslava", "Riga", 1),
    ("Sigulda", "Krimulda", 1),
    ("Sigulda", "Riga", 1),
    ("Sigulda", "Vangazi", 1),
    ("Sigulda", "Ledurga", 1),
    ("Sigulda", "Ragona", 1),
    ("Sigulda", "Liepupe", 1),
    ("Cibla", "Ludza", 1),
    ("Balvi", "Riga", 1),
    ("Grobina", "Liepaja", 1),
    ("Pociems", "Aloja", 1),
    ("Limbazi", "Aloja", 1),
    ("Limbazi", "Riga", 1),
    ("Limbazi", "Liepupe", 1),
    ("Limbazi", "Vijkene", 1),
    ("Auce", "Dobele", 1),
    ("Pusmucova", "Malnava", 1),
    ("Talsi", "Riga", 1),
    ("Preili", "Riga", 1),
    ("Preili", "Daugapils", 1),
    ("Gulbene", "Riga", 1),
    ("Aizpute", "Riga", 1),
    ("Saldus", "Broceni", 1),
    ("Saldus", "Riga", 1),
    ("Vangazi", "Sigulda", 1),
    ("Valmiera", "Riga", 1),
    ("Valmiera", "Strenci", 1),
    ("Jurmala", "Riga", 1),
    ("Vijkene", "Limbazi", 1),
    ("GEANT2", "Riga", 1),
    ("Adazi", "Riga", 1),
    ("Adazi", "Carnikava", 1),
    ("Iecava", "Riga", 1),
    ("Ikskile", "Salaspils", 1),
    ("Ikskile", "Ogre", 1),
    ("Ikskile", "Kegums", 1),
    ("Riga", "Rezekne", 1),
    ("Riga", "Ulbroka", 1),
    ("Riga", "Kraslava", 1),
    ("Riga", "Sigulda", 1),
    ("Riga", "Balvi", 1),
    ("Riga", "Limbazi", 1),
    ("Riga", "Talsi", 1),
    ("Riga", "Preili", 1),
    ("Riga", "Saldus", 1),
    ("Riga", "Skriveri", 1),
    ("Riga", "Carnikava", 1),
    ("Riga", "GEANT2", 1),
    ("Riga", "Adazi", 1),
    ("Riga", "Iecava", 1),
    ("Riga", "Gulbene", 1),
    ("Riga", "Aizpute", 1),
    ("Riga", "Jelgava", 1),
    ("Riga", "Jurmala", 1),
    ("Riga", "Daugapils", 1),
    ("Riga", "Liepaja", 1),
    ("Riga", "Valmiera", 1),
    ("Riga", "Salaspils", 1),
    ("Riga", "Rujiena", 1),
    ("Riga", "Olaine", 1),
    ("Riga", "Bauska", 1),
    ("Riga", "Karsava", 1),
    ("Riga", "Tukums", 1),
    ("Riga", "Kekava", 1),
    ("Riga", "Baldone", 1),
    ("Riga", "Vilani", 1),
    ("Krimulda", "Sigulda", 1),
    ("Skriveri", "Riga", 1),
    ("Ozolnieki", "Jelgava", 1),
    ("Ozolnieki", "Olaine", 1),
    ("Jumprava", "Aizkroukle", 1),
    ("Jumprava", "Lielvarde", 1),
    ("Kapsede", "Liepaja", 1),
    ("Platone", "Jelgava", 1),
    ("Platone", "Eleja", 1),
    ("Platone", "Vircava", 1),
    ("Liepaja", "Kapsede", 1),
    ("Liepaja", "Riga", 1),
    ("Liepaja", "Grobina", 1),
    ("Ventspits", "Tukums", 1),
    ("Livberze", "Jelgava", 1),
    ("Carnikava", "Riga", 1),
    ("Carnikava", "Adazi", 1),
    ("Jekabpils", "Viesite", 1),
    ("Jekabpils", "Livani", 1),
    ("Ludza", "Cibla", 1),
    ("Ludza", "Rezekne", 1),
    ("Ludza", "Zvigzdene", 1),
    ("Ludza", "Zilupe", 1),
    ("Viesite", "Jekabpils", 1),
    ("Viesite", "Aizkroukle", 1),
    ("Salaspils", "Ikskile", 1),
    ("Salaspils", "Riga", 1),
    ("Rujiena", "Riga", 1),
    ("Rujiena", "Mazsalaca", 1),
    ("Lielvarde", "Jumprava", 1),
    ("Lielvarde", "Kegums", 1),
    ("Ogre", "Ikskile", 1),
    ("Kegums", "Ikskile", 1),
    ("Kegums", "Lielvarde", 1),
    ("Livani", "Jekabpils", 1),
    ("Aizkroukle", "Viesite", 1),
    ("Aizkroukle", "Jumprava", 1),
    ("Kalnciems", "Jelgava", 1),
    ("Strenci", "Valmiera", 1),
    ("Zvigzdene", "Ludza", 1),
    ("Salagriva", "Liepupe", 1),
    ("Liepupe", "Salagriva", 1),
    ("Liepupe", "Sigulda", 1),
    ("Liepupe", "Limbazi", 1),
    ("Bauska", "Riga", 1),
    ("Karsava", "Riga", 1),
    ("Karsava", "Malnava", 1),
    ("Tukums", "Ventspits", 1),
    ("Tukums", "Riga", 1),
    ("Ledurga", "Sigulda", 1),
    ("Vircava", "Platone", 1),
    ("Ragona", "Sigulda", 1),
    ("Kekava", "Riga", 1),
    ("Baldone", "Riga", 1),
    ("Vilani", "Riga", 1),
    ("Zilupe", "Ludza", 1),
    ("Daugapils", "Rezekne", 1),
    ("Daugapils", "Riga", 1),
    ("Daugapils", "Preili", 1),
]

reqs_kconnected_2_2 = [
    KConnectedPathsReq(Protocols.OSPF, 'Ozolnieki', [PathReq(Protocols.OSPF, "Ozolnieki", ['Jurmala', 'Riga', 'Jelgava', 'Ozolnieki'], False), PathReq(Protocols.OSPF, "Ozolnieki", ['Jurmala', 'Riga', 'Olaine', 'Ozolnieki'], False)], False),
    KConnectedPathsReq(Protocols.OSPF, 'Liepupe', [PathReq(Protocols.OSPF, "Liepupe", ['Jurmala', 'Riga', 'Limbazi', 'Liepupe'], False), PathReq(Protocols.OSPF, "Liepupe", ['Jurmala', 'Riga', 'Sigulda', 'Liepupe'], False)], False),
]

edges_cost_kconnected_2_2 = [
    ("Aloja", "Limbazi", 1),
    ("Aloja", "Mazsalaca", 1),
    ("Aloja", "Pociems", 1),
    ("Jelgava", "Dobele", 1),
    ("Jelgava", "Kalnciems", 1),
    ("Jelgava", "Riga", 1),
    ("Jelgava", "Platone", 1),
    ("Jelgava", "Livberze", 1),
    ("Jelgava", "Ozolnieki", 1),
    ("Broceni", "Saldus", 1),
    ("Malnava", "Karsava", 1),
    ("Malnava", "Pusmucova", 1),
    ("Olaine", "Riga", 1),
    ("Olaine", "Ozolnieki", 1),
    ("Rezekne", "Ludza", 1),
    ("Rezekne", "Riga", 1),
    ("Rezekne", "Daugapils", 1),
    ("Mazsalaca", "Aloja", 1),
    ("Mazsalaca", "Rujiena", 1),
    ("Ulbroka", "Riga", 1),
    ("Eleja", "Platone", 1),
    ("Dobele", "Jelgava", 1),
    ("Dobele", "Auce", 1),
    ("Kraslava", "Riga", 1),
    ("Sigulda", "Krimulda", 1),
    ("Sigulda", "Riga", 1),
    ("Sigulda", "Vangazi", 1),
    ("Sigulda", "Ledurga", 1),
    ("Sigulda", "Ragona", 1),
    ("Sigulda", "Liepupe", 1),
    ("Cibla", "Ludza", 1),
    ("Balvi", "Riga", 1),
    ("Grobina", "Liepaja", 1),
    ("Pociems", "Aloja", 1),
    ("Limbazi", "Aloja", 1),
    ("Limbazi", "Riga", 1),
    ("Limbazi", "Liepupe", 1),
    ("Limbazi", "Vijkene", 1),
    ("Auce", "Dobele", 1),
    ("Pusmucova", "Malnava", 1),
    ("Talsi", "Riga", 1),
    ("Preili", "Riga", 1),
    ("Preili", "Daugapils", 1),
    ("Gulbene", "Riga", 1),
    ("Aizpute", "Riga", 1),
    ("Saldus", "Broceni", 1),
    ("Saldus", "Riga", 1),
    ("Vangazi", "Sigulda", 1),
    ("Valmiera", "Riga", 1),
    ("Valmiera", "Strenci", 1),
    ("Jurmala", "Riga", 1),
    ("Vijkene", "Limbazi", 1),
    ("GEANT2", "Riga", 1),
    ("Adazi", "Riga", 1),
    ("Adazi", "Carnikava", 1),
    ("Iecava", "Riga", 1),
    ("Ikskile", "Salaspils", 1),
    ("Ikskile", "Ogre", 1),
    ("Ikskile", "Kegums", 1),
    ("Riga", "Rezekne", 1),
    ("Riga", "Ulbroka", 1),
    ("Riga", "Kraslava", 1),
    ("Riga", "Sigulda", 1),
    ("Riga", "Balvi", 1),
    ("Riga", "Limbazi", 1),
    ("Riga", "Talsi", 1),
    ("Riga", "Preili", 1),
    ("Riga", "Saldus", 1),
    ("Riga", "Skriveri", 1),
    ("Riga", "Carnikava", 1),
    ("Riga", "GEANT2", 1),
    ("Riga", "Adazi", 1),
    ("Riga", "Iecava", 1),
    ("Riga", "Gulbene", 1),
    ("Riga", "Aizpute", 1),
    ("Riga", "Jelgava", 1),
    ("Riga", "Jurmala", 1),
    ("Riga", "Daugapils", 1),
    ("Riga", "Liepaja", 1),
    ("Riga", "Valmiera", 1),
    ("Riga", "Salaspils", 1),
    ("Riga", "Rujiena", 1),
    ("Riga", "Olaine", 1),
    ("Riga", "Bauska", 1),
    ("Riga", "Karsava", 1),
    ("Riga", "Tukums", 1),
    ("Riga", "Kekava", 1),
    ("Riga", "Baldone", 1),
    ("Riga", "Vilani", 1),
    ("Krimulda", "Sigulda", 1),
    ("Skriveri", "Riga", 1),
    ("Ozolnieki", "Jelgava", 1),
    ("Ozolnieki", "Olaine", 1),
    ("Jumprava", "Aizkroukle", 1),
    ("Jumprava", "Lielvarde", 1),
    ("Kapsede", "Liepaja", 1),
    ("Platone", "Jelgava", 1),
    ("Platone", "Eleja", 1),
    ("Platone", "Vircava", 1),
    ("Liepaja", "Kapsede", 1),
    ("Liepaja", "Riga", 1),
    ("Liepaja", "Grobina", 1),
    ("Ventspits", "Tukums", 1),
    ("Livberze", "Jelgava", 1),
    ("Carnikava", "Riga", 1),
    ("Carnikava", "Adazi", 1),
    ("Jekabpils", "Viesite", 1),
    ("Jekabpils", "Livani", 1),
    ("Ludza", "Cibla", 1),
    ("Ludza", "Rezekne", 1),
    ("Ludza", "Zvigzdene", 1),
    ("Ludza", "Zilupe", 1),
    ("Viesite", "Jekabpils", 1),
    ("Viesite", "Aizkroukle", 1),
    ("Salaspils", "Ikskile", 1),
    ("Salaspils", "Riga", 1),
    ("Rujiena", "Riga", 1),
    ("Rujiena", "Mazsalaca", 1),
    ("Lielvarde", "Jumprava", 1),
    ("Lielvarde", "Kegums", 1),
    ("Ogre", "Ikskile", 1),
    ("Kegums", "Ikskile", 1),
    ("Kegums", "Lielvarde", 1),
    ("Livani", "Jekabpils", 1),
    ("Aizkroukle", "Viesite", 1),
    ("Aizkroukle", "Jumprava", 1),
    ("Kalnciems", "Jelgava", 1),
    ("Strenci", "Valmiera", 1),
    ("Zvigzdene", "Ludza", 1),
    ("Salagriva", "Liepupe", 1),
    ("Liepupe", "Salagriva", 1),
    ("Liepupe", "Sigulda", 1),
    ("Liepupe", "Limbazi", 1),
    ("Bauska", "Riga", 1),
    ("Karsava", "Riga", 1),
    ("Karsava", "Malnava", 1),
    ("Tukums", "Ventspits", 1),
    ("Tukums", "Riga", 1),
    ("Ledurga", "Sigulda", 1),
    ("Vircava", "Platone", 1),
    ("Ragona", "Sigulda", 1),
    ("Kekava", "Riga", 1),
    ("Baldone", "Riga", 1),
    ("Vilani", "Riga", 1),
    ("Zilupe", "Ludza", 1),
    ("Daugapils", "Rezekne", 1),
    ("Daugapils", "Riga", 1),
    ("Daugapils", "Preili", 1),
]

reqs_order_2_2 = [
    PathOrderReq(Protocols.OSPF, 'Limbazi', [PathReq(Protocols.OSPF, "Limbazi", ['Liepupe', 'Limbazi'], False), PathReq(Protocols.OSPF, "Limbazi", ['Liepupe', 'Sigulda', 'Riga', 'Limbazi'], False)], False),
    PathOrderReq(Protocols.OSPF, 'Riga', [PathReq(Protocols.OSPF, "Riga", ['Adazi', 'Riga'], False), PathReq(Protocols.OSPF, "Riga", ['Adazi', 'Carnikava', 'Riga'], False)], False),
]

edges_cost_order_2_2 = [
    ("Aloja", "Limbazi", 1),
    ("Aloja", "Mazsalaca", 1),
    ("Aloja", "Pociems", 1),
    ("Jelgava", "Dobele", 1),
    ("Jelgava", "Kalnciems", 1),
    ("Jelgava", "Riga", 1),
    ("Jelgava", "Platone", 1),
    ("Jelgava", "Livberze", 1),
    ("Jelgava", "Ozolnieki", 1),
    ("Broceni", "Saldus", 1),
    ("Malnava", "Karsava", 1),
    ("Malnava", "Pusmucova", 1),
    ("Olaine", "Riga", 1),
    ("Olaine", "Ozolnieki", 1),
    ("Rezekne", "Ludza", 1),
    ("Rezekne", "Riga", 1),
    ("Rezekne", "Daugapils", 1),
    ("Mazsalaca", "Aloja", 1),
    ("Mazsalaca", "Rujiena", 1),
    ("Ulbroka", "Riga", 1),
    ("Eleja", "Platone", 1),
    ("Dobele", "Jelgava", 1),
    ("Dobele", "Auce", 1),
    ("Kraslava", "Riga", 1),
    ("Sigulda", "Krimulda", 1),
    ("Sigulda", "Riga", 1),
    ("Sigulda", "Vangazi", 1),
    ("Sigulda", "Ledurga", 1),
    ("Sigulda", "Ragona", 1),
    ("Sigulda", "Liepupe", 1),
    ("Cibla", "Ludza", 1),
    ("Balvi", "Riga", 1),
    ("Grobina", "Liepaja", 1),
    ("Pociems", "Aloja", 1),
    ("Limbazi", "Aloja", 1),
    ("Limbazi", "Riga", 1),
    ("Limbazi", "Liepupe", 1),
    ("Limbazi", "Vijkene", 1),
    ("Auce", "Dobele", 1),
    ("Pusmucova", "Malnava", 1),
    ("Talsi", "Riga", 1),
    ("Preili", "Riga", 1),
    ("Preili", "Daugapils", 1),
    ("Gulbene", "Riga", 1),
    ("Aizpute", "Riga", 1),
    ("Saldus", "Broceni", 1),
    ("Saldus", "Riga", 1),
    ("Vangazi", "Sigulda", 1),
    ("Valmiera", "Riga", 1),
    ("Valmiera", "Strenci", 1),
    ("Jurmala", "Riga", 1),
    ("Vijkene", "Limbazi", 1),
    ("GEANT2", "Riga", 1),
    ("Adazi", "Riga", 1),
    ("Adazi", "Carnikava", 1),
    ("Iecava", "Riga", 1),
    ("Ikskile", "Salaspils", 1),
    ("Ikskile", "Ogre", 1),
    ("Ikskile", "Kegums", 1),
    ("Riga", "Rezekne", 1),
    ("Riga", "Ulbroka", 1),
    ("Riga", "Kraslava", 1),
    ("Riga", "Sigulda", 1),
    ("Riga", "Balvi", 1),
    ("Riga", "Limbazi", 1),
    ("Riga", "Talsi", 1),
    ("Riga", "Preili", 1),
    ("Riga", "Saldus", 1),
    ("Riga", "Skriveri", 1),
    ("Riga", "Carnikava", 1),
    ("Riga", "GEANT2", 1),
    ("Riga", "Adazi", 1),
    ("Riga", "Iecava", 1),
    ("Riga", "Gulbene", 1),
    ("Riga", "Aizpute", 1),
    ("Riga", "Jelgava", 1),
    ("Riga", "Jurmala", 1),
    ("Riga", "Daugapils", 1),
    ("Riga", "Liepaja", 1),
    ("Riga", "Valmiera", 1),
    ("Riga", "Salaspils", 1),
    ("Riga", "Rujiena", 1),
    ("Riga", "Olaine", 1),
    ("Riga", "Bauska", 1),
    ("Riga", "Karsava", 1),
    ("Riga", "Tukums", 1),
    ("Riga", "Kekava", 1),
    ("Riga", "Baldone", 1),
    ("Riga", "Vilani", 1),
    ("Krimulda", "Sigulda", 1),
    ("Skriveri", "Riga", 1),
    ("Ozolnieki", "Jelgava", 1),
    ("Ozolnieki", "Olaine", 1),
    ("Jumprava", "Aizkroukle", 1),
    ("Jumprava", "Lielvarde", 1),
    ("Kapsede", "Liepaja", 1),
    ("Platone", "Jelgava", 1),
    ("Platone", "Eleja", 1),
    ("Platone", "Vircava", 1),
    ("Liepaja", "Kapsede", 1),
    ("Liepaja", "Riga", 1),
    ("Liepaja", "Grobina", 1),
    ("Ventspits", "Tukums", 1),
    ("Livberze", "Jelgava", 1),
    ("Carnikava", "Riga", 1),
    ("Carnikava", "Adazi", 1),
    ("Jekabpils", "Viesite", 1),
    ("Jekabpils", "Livani", 1),
    ("Ludza", "Cibla", 1),
    ("Ludza", "Rezekne", 1),
    ("Ludza", "Zvigzdene", 1),
    ("Ludza", "Zilupe", 1),
    ("Viesite", "Jekabpils", 1),
    ("Viesite", "Aizkroukle", 1),
    ("Salaspils", "Ikskile", 1),
    ("Salaspils", "Riga", 1),
    ("Rujiena", "Riga", 1),
    ("Rujiena", "Mazsalaca", 1),
    ("Lielvarde", "Jumprava", 1),
    ("Lielvarde", "Kegums", 1),
    ("Ogre", "Ikskile", 1),
    ("Kegums", "Ikskile", 1),
    ("Kegums", "Lielvarde", 1),
    ("Livani", "Jekabpils", 1),
    ("Aizkroukle", "Viesite", 1),
    ("Aizkroukle", "Jumprava", 1),
    ("Kalnciems", "Jelgava", 1),
    ("Strenci", "Valmiera", 1),
    ("Zvigzdene", "Ludza", 1),
    ("Salagriva", "Liepupe", 1),
    ("Liepupe", "Salagriva", 1),
    ("Liepupe", "Sigulda", 1),
    ("Liepupe", "Limbazi", 1),
    ("Bauska", "Riga", 1),
    ("Karsava", "Riga", 1),
    ("Karsava", "Malnava", 1),
    ("Tukums", "Ventspits", 1),
    ("Tukums", "Riga", 1),
    ("Ledurga", "Sigulda", 1),
    ("Vircava", "Platone", 1),
    ("Ragona", "Sigulda", 1),
    ("Kekava", "Riga", 1),
    ("Baldone", "Riga", 1),
    ("Vilani", "Riga", 1),
    ("Zilupe", "Ludza", 1),
    ("Daugapils", "Rezekne", 1),
    ("Daugapils", "Riga", 1),
    ("Daugapils", "Preili", 1),
]

reqs_simple_4 = [
    PathReq(Protocols.OSPF, "Ledurga", ['Aizkroukle', 'Jumprava', 'Lielvarde', 'Kegums', 'Ikskile', 'Salaspils', 'Riga', 'Sigulda', 'Ledurga'], False),
    PathReq(Protocols.OSPF, "Aloja", ['Aizkroukle', 'Jumprava', 'Lielvarde', 'Kegums', 'Ikskile', 'Salaspils', 'Riga', 'Limbazi', 'Aloja'], False),
    PathReq(Protocols.OSPF, "Livberze", ['Aizkroukle', 'Jumprava', 'Lielvarde', 'Kegums', 'Ikskile', 'Salaspils', 'Riga', 'Jelgava', 'Livberze'], False),
    PathReq(Protocols.OSPF, "Platone", ['Aizkroukle', 'Jumprava', 'Lielvarde', 'Kegums', 'Ikskile', 'Salaspils', 'Riga', 'Jelgava', 'Platone'], False),
]

edges_cost_simple_4 = [
    ("Aloja", "Limbazi", 1),
    ("Aloja", "Mazsalaca", 1),
    ("Aloja", "Pociems", 1),
    ("Jelgava", "Dobele", 1),
    ("Jelgava", "Kalnciems", 1),
    ("Jelgava", "Riga", 1),
    ("Jelgava", "Platone", 1),
    ("Jelgava", "Livberze", 1),
    ("Jelgava", "Ozolnieki", 1),
    ("Broceni", "Saldus", 1),
    ("Malnava", "Karsava", 1),
    ("Malnava", "Pusmucova", 1),
    ("Olaine", "Riga", 1),
    ("Olaine", "Ozolnieki", 1),
    ("Rezekne", "Ludza", 1),
    ("Rezekne", "Riga", 1),
    ("Rezekne", "Daugapils", 1),
    ("Mazsalaca", "Aloja", 1),
    ("Mazsalaca", "Rujiena", 1),
    ("Ulbroka", "Riga", 1),
    ("Eleja", "Platone", 1),
    ("Dobele", "Jelgava", 1),
    ("Dobele", "Auce", 1),
    ("Kraslava", "Riga", 1),
    ("Sigulda", "Krimulda", 1),
    ("Sigulda", "Riga", 1),
    ("Sigulda", "Vangazi", 1),
    ("Sigulda", "Ledurga", 1),
    ("Sigulda", "Ragona", 1),
    ("Sigulda", "Liepupe", 1),
    ("Cibla", "Ludza", 1),
    ("Balvi", "Riga", 1),
    ("Grobina", "Liepaja", 1),
    ("Pociems", "Aloja", 1),
    ("Limbazi", "Aloja", 1),
    ("Limbazi", "Riga", 1),
    ("Limbazi", "Liepupe", 1),
    ("Limbazi", "Vijkene", 1),
    ("Auce", "Dobele", 1),
    ("Pusmucova", "Malnava", 1),
    ("Talsi", "Riga", 1),
    ("Preili", "Riga", 1),
    ("Preili", "Daugapils", 1),
    ("Gulbene", "Riga", 1),
    ("Aizpute", "Riga", 1),
    ("Saldus", "Broceni", 1),
    ("Saldus", "Riga", 1),
    ("Vangazi", "Sigulda", 1),
    ("Valmiera", "Riga", 1),
    ("Valmiera", "Strenci", 1),
    ("Jurmala", "Riga", 1),
    ("Vijkene", "Limbazi", 1),
    ("GEANT2", "Riga", 1),
    ("Adazi", "Riga", 1),
    ("Adazi", "Carnikava", 1),
    ("Iecava", "Riga", 1),
    ("Ikskile", "Salaspils", 1),
    ("Ikskile", "Ogre", 1),
    ("Ikskile", "Kegums", 1),
    ("Riga", "Rezekne", 1),
    ("Riga", "Ulbroka", 1),
    ("Riga", "Kraslava", 1),
    ("Riga", "Sigulda", 1),
    ("Riga", "Balvi", 1),
    ("Riga", "Limbazi", 1),
    ("Riga", "Talsi", 1),
    ("Riga", "Preili", 1),
    ("Riga", "Saldus", 1),
    ("Riga", "Skriveri", 1),
    ("Riga", "Carnikava", 1),
    ("Riga", "GEANT2", 1),
    ("Riga", "Adazi", 1),
    ("Riga", "Iecava", 1),
    ("Riga", "Gulbene", 1),
    ("Riga", "Aizpute", 1),
    ("Riga", "Jelgava", 1),
    ("Riga", "Jurmala", 1),
    ("Riga", "Daugapils", 1),
    ("Riga", "Liepaja", 1),
    ("Riga", "Valmiera", 1),
    ("Riga", "Salaspils", 1),
    ("Riga", "Rujiena", 1),
    ("Riga", "Olaine", 1),
    ("Riga", "Bauska", 1),
    ("Riga", "Karsava", 1),
    ("Riga", "Tukums", 1),
    ("Riga", "Kekava", 1),
    ("Riga", "Baldone", 1),
    ("Riga", "Vilani", 1),
    ("Krimulda", "Sigulda", 1),
    ("Skriveri", "Riga", 1),
    ("Ozolnieki", "Jelgava", 1),
    ("Ozolnieki", "Olaine", 1),
    ("Jumprava", "Aizkroukle", 1),
    ("Jumprava", "Lielvarde", 1),
    ("Kapsede", "Liepaja", 1),
    ("Platone", "Jelgava", 1),
    ("Platone", "Eleja", 1),
    ("Platone", "Vircava", 1),
    ("Liepaja", "Kapsede", 1),
    ("Liepaja", "Riga", 1),
    ("Liepaja", "Grobina", 1),
    ("Ventspits", "Tukums", 1),
    ("Livberze", "Jelgava", 1),
    ("Carnikava", "Riga", 1),
    ("Carnikava", "Adazi", 1),
    ("Jekabpils", "Viesite", 1),
    ("Jekabpils", "Livani", 1),
    ("Ludza", "Cibla", 1),
    ("Ludza", "Rezekne", 1),
    ("Ludza", "Zvigzdene", 1),
    ("Ludza", "Zilupe", 1),
    ("Viesite", "Jekabpils", 1),
    ("Viesite", "Aizkroukle", 1),
    ("Salaspils", "Ikskile", 1),
    ("Salaspils", "Riga", 1),
    ("Rujiena", "Riga", 1),
    ("Rujiena", "Mazsalaca", 1),
    ("Lielvarde", "Jumprava", 1),
    ("Lielvarde", "Kegums", 1),
    ("Ogre", "Ikskile", 1),
    ("Kegums", "Ikskile", 1),
    ("Kegums", "Lielvarde", 1),
    ("Livani", "Jekabpils", 1),
    ("Aizkroukle", "Viesite", 1),
    ("Aizkroukle", "Jumprava", 1),
    ("Kalnciems", "Jelgava", 1),
    ("Strenci", "Valmiera", 1),
    ("Zvigzdene", "Ludza", 1),
    ("Salagriva", "Liepupe", 1),
    ("Liepupe", "Salagriva", 1),
    ("Liepupe", "Sigulda", 1),
    ("Liepupe", "Limbazi", 1),
    ("Bauska", "Riga", 1),
    ("Karsava", "Riga", 1),
    ("Karsava", "Malnava", 1),
    ("Tukums", "Ventspits", 1),
    ("Tukums", "Riga", 1),
    ("Ledurga", "Sigulda", 1),
    ("Vircava", "Platone", 1),
    ("Ragona", "Sigulda", 1),
    ("Kekava", "Riga", 1),
    ("Baldone", "Riga", 1),
    ("Vilani", "Riga", 1),
    ("Zilupe", "Ludza", 1),
    ("Daugapils", "Rezekne", 1),
    ("Daugapils", "Riga", 1),
    ("Daugapils", "Preili", 1),
]

####################

reqs_ecmp_4_2 = [
    ECMPPathsReq(Protocols.OSPF, 'Ozolnieki', [PathReq(Protocols.OSPF, "Ozolnieki", ['Cibla', 'Ludza', 'Rezekne', 'Riga', 'Jelgava', 'Ozolnieki'], False), PathReq(Protocols.OSPF, "Ozolnieki", ['Cibla', 'Ludza', 'Rezekne', 'Riga', 'Olaine', 'Ozolnieki'], False)], False),
    ECMPPathsReq(Protocols.OSPF, 'Liepupe', [PathReq(Protocols.OSPF, "Liepupe", ['Cibla', 'Ludza', 'Rezekne', 'Riga', 'Sigulda', 'Liepupe'], False), PathReq(Protocols.OSPF, "Liepupe", ['Cibla', 'Ludza', 'Rezekne', 'Riga', 'Limbazi', 'Liepupe'], False)], False),
    ECMPPathsReq(Protocols.OSPF, 'Preili', [PathReq(Protocols.OSPF, "Preili", ['Cibla', 'Ludza', 'Rezekne', 'Daugapils', 'Preili'], False), PathReq(Protocols.OSPF, "Preili", ['Cibla', 'Ludza', 'Rezekne', 'Riga', 'Preili'], False)], False),
    ECMPPathsReq(Protocols.OSPF, 'Salagriva', [PathReq(Protocols.OSPF, "Salagriva", ['Cibla', 'Ludza', 'Rezekne', 'Riga', 'Limbazi', 'Liepupe', 'Salagriva'], False), PathReq(Protocols.OSPF, "Salagriva", ['Cibla', 'Ludza', 'Rezekne', 'Riga', 'Sigulda', 'Liepupe', 'Salagriva'], False)], False),
]

edges_cost_ecmp_4_2 = [
    ("Aloja", "Limbazi", 1),
    ("Aloja", "Mazsalaca", 1),
    ("Aloja", "Pociems", 1),
    ("Jelgava", "Dobele", 1),
    ("Jelgava", "Kalnciems", 1),
    ("Jelgava", "Riga", 1),
    ("Jelgava", "Platone", 1),
    ("Jelgava", "Livberze", 1),
    ("Jelgava", "Ozolnieki", 1),
    ("Broceni", "Saldus", 1),
    ("Malnava", "Karsava", 1),
    ("Malnava", "Pusmucova", 1),
    ("Olaine", "Riga", 1),
    ("Olaine", "Ozolnieki", 1),
    ("Rezekne", "Ludza", 1),
    ("Rezekne", "Riga", 1),
    ("Rezekne", "Daugapils", 1),
    ("Mazsalaca", "Aloja", 1),
    ("Mazsalaca", "Rujiena", 1),
    ("Ulbroka", "Riga", 1),
    ("Eleja", "Platone", 1),
    ("Dobele", "Jelgava", 1),
    ("Dobele", "Auce", 1),
    ("Kraslava", "Riga", 1),
    ("Sigulda", "Krimulda", 1),
    ("Sigulda", "Riga", 1),
    ("Sigulda", "Vangazi", 1),
    ("Sigulda", "Ledurga", 1),
    ("Sigulda", "Ragona", 1),
    ("Sigulda", "Liepupe", 1),
    ("Cibla", "Ludza", 1),
    ("Balvi", "Riga", 1),
    ("Grobina", "Liepaja", 1),
    ("Pociems", "Aloja", 1),
    ("Limbazi", "Aloja", 1),
    ("Limbazi", "Riga", 1),
    ("Limbazi", "Liepupe", 1),
    ("Limbazi", "Vijkene", 1),
    ("Auce", "Dobele", 1),
    ("Pusmucova", "Malnava", 1),
    ("Talsi", "Riga", 1),
    ("Preili", "Riga", 1),
    ("Preili", "Daugapils", 1),
    ("Gulbene", "Riga", 1),
    ("Aizpute", "Riga", 1),
    ("Saldus", "Broceni", 1),
    ("Saldus", "Riga", 1),
    ("Vangazi", "Sigulda", 1),
    ("Valmiera", "Riga", 1),
    ("Valmiera", "Strenci", 1),
    ("Jurmala", "Riga", 1),
    ("Vijkene", "Limbazi", 1),
    ("GEANT2", "Riga", 1),
    ("Adazi", "Riga", 1),
    ("Adazi", "Carnikava", 1),
    ("Iecava", "Riga", 1),
    ("Ikskile", "Salaspils", 1),
    ("Ikskile", "Ogre", 1),
    ("Ikskile", "Kegums", 1),
    ("Riga", "Rezekne", 1),
    ("Riga", "Ulbroka", 1),
    ("Riga", "Kraslava", 1),
    ("Riga", "Sigulda", 1),
    ("Riga", "Balvi", 1),
    ("Riga", "Limbazi", 1),
    ("Riga", "Talsi", 1),
    ("Riga", "Preili", 1),
    ("Riga", "Saldus", 1),
    ("Riga", "Skriveri", 1),
    ("Riga", "Carnikava", 1),
    ("Riga", "GEANT2", 1),
    ("Riga", "Adazi", 1),
    ("Riga", "Iecava", 1),
    ("Riga", "Gulbene", 1),
    ("Riga", "Aizpute", 1),
    ("Riga", "Jelgava", 1),
    ("Riga", "Jurmala", 1),
    ("Riga", "Daugapils", 1),
    ("Riga", "Liepaja", 1),
    ("Riga", "Valmiera", 1),
    ("Riga", "Salaspils", 1),
    ("Riga", "Rujiena", 1),
    ("Riga", "Olaine", 1),
    ("Riga", "Bauska", 1),
    ("Riga", "Karsava", 1),
    ("Riga", "Tukums", 1),
    ("Riga", "Kekava", 1),
    ("Riga", "Baldone", 1),
    ("Riga", "Vilani", 1),
    ("Krimulda", "Sigulda", 1),
    ("Skriveri", "Riga", 1),
    ("Ozolnieki", "Jelgava", 1),
    ("Ozolnieki", "Olaine", 1),
    ("Jumprava", "Aizkroukle", 1),
    ("Jumprava", "Lielvarde", 1),
    ("Kapsede", "Liepaja", 1),
    ("Platone", "Jelgava", 1),
    ("Platone", "Eleja", 1),
    ("Platone", "Vircava", 1),
    ("Liepaja", "Kapsede", 1),
    ("Liepaja", "Riga", 1),
    ("Liepaja", "Grobina", 1),
    ("Ventspits", "Tukums", 1),
    ("Livberze", "Jelgava", 1),
    ("Carnikava", "Riga", 1),
    ("Carnikava", "Adazi", 1),
    ("Jekabpils", "Viesite", 1),
    ("Jekabpils", "Livani", 1),
    ("Ludza", "Cibla", 1),
    ("Ludza", "Rezekne", 1),
    ("Ludza", "Zvigzdene", 1),
    ("Ludza", "Zilupe", 1),
    ("Viesite", "Jekabpils", 1),
    ("Viesite", "Aizkroukle", 1),
    ("Salaspils", "Ikskile", 1),
    ("Salaspils", "Riga", 1),
    ("Rujiena", "Riga", 1),
    ("Rujiena", "Mazsalaca", 1),
    ("Lielvarde", "Jumprava", 1),
    ("Lielvarde", "Kegums", 1),
    ("Ogre", "Ikskile", 1),
    ("Kegums", "Ikskile", 1),
    ("Kegums", "Lielvarde", 1),
    ("Livani", "Jekabpils", 1),
    ("Aizkroukle", "Viesite", 1),
    ("Aizkroukle", "Jumprava", 1),
    ("Kalnciems", "Jelgava", 1),
    ("Strenci", "Valmiera", 1),
    ("Zvigzdene", "Ludza", 1),
    ("Salagriva", "Liepupe", 1),
    ("Liepupe", "Salagriva", 1),
    ("Liepupe", "Sigulda", 1),
    ("Liepupe", "Limbazi", 1),
    ("Bauska", "Riga", 1),
    ("Karsava", "Riga", 1),
    ("Karsava", "Malnava", 1),
    ("Tukums", "Ventspits", 1),
    ("Tukums", "Riga", 1),
    ("Ledurga", "Sigulda", 1),
    ("Vircava", "Platone", 1),
    ("Ragona", "Sigulda", 1),
    ("Kekava", "Riga", 1),
    ("Baldone", "Riga", 1),
    ("Vilani", "Riga", 1),
    ("Zilupe", "Ludza", 1),
    ("Daugapils", "Rezekne", 1),
    ("Daugapils", "Riga", 1),
    ("Daugapils", "Preili", 1),
]

reqs_kconnected_4_2 = [
    KConnectedPathsReq(Protocols.OSPF, 'Ozolnieki', [PathReq(Protocols.OSPF, "Ozolnieki", ['Cibla', 'Ludza', 'Rezekne', 'Riga', 'Jelgava', 'Ozolnieki'], False), PathReq(Protocols.OSPF, "Ozolnieki", ['Cibla', 'Ludza', 'Rezekne', 'Riga', 'Olaine', 'Ozolnieki'], False)], False),
    KConnectedPathsReq(Protocols.OSPF, 'Liepupe', [PathReq(Protocols.OSPF, "Liepupe", ['Cibla', 'Ludza', 'Rezekne', 'Riga', 'Sigulda', 'Liepupe'], False), PathReq(Protocols.OSPF, "Liepupe", ['Cibla', 'Ludza', 'Rezekne', 'Riga', 'Limbazi', 'Liepupe'], False)], False),
    KConnectedPathsReq(Protocols.OSPF, 'Preili', [PathReq(Protocols.OSPF, "Preili", ['Cibla', 'Ludza', 'Rezekne', 'Daugapils', 'Preili'], False), PathReq(Protocols.OSPF, "Preili", ['Cibla', 'Ludza', 'Rezekne', 'Riga', 'Preili'], False)], False),
    KConnectedPathsReq(Protocols.OSPF, 'Salagriva', [PathReq(Protocols.OSPF, "Salagriva", ['Cibla', 'Ludza', 'Rezekne', 'Riga', 'Limbazi', 'Liepupe', 'Salagriva'], False), PathReq(Protocols.OSPF, "Salagriva", ['Cibla', 'Ludza', 'Rezekne', 'Riga', 'Sigulda', 'Liepupe', 'Salagriva'], False)], False),
]

edges_cost_kconnected_4_2 = [
    ("Aloja", "Limbazi", 1),
    ("Aloja", "Mazsalaca", 1),
    ("Aloja", "Pociems", 1),
    ("Jelgava", "Dobele", 1),
    ("Jelgava", "Kalnciems", 1),
    ("Jelgava", "Riga", 1),
    ("Jelgava", "Platone", 1),
    ("Jelgava", "Livberze", 1),
    ("Jelgava", "Ozolnieki", 1),
    ("Broceni", "Saldus", 1),
    ("Malnava", "Karsava", 1),
    ("Malnava", "Pusmucova", 1),
    ("Olaine", "Riga", 1),
    ("Olaine", "Ozolnieki", 1),
    ("Rezekne", "Ludza", 1),
    ("Rezekne", "Riga", 1),
    ("Rezekne", "Daugapils", 1),
    ("Mazsalaca", "Aloja", 1),
    ("Mazsalaca", "Rujiena", 1),
    ("Ulbroka", "Riga", 1),
    ("Eleja", "Platone", 1),
    ("Dobele", "Jelgava", 1),
    ("Dobele", "Auce", 1),
    ("Kraslava", "Riga", 1),
    ("Sigulda", "Krimulda", 1),
    ("Sigulda", "Riga", 1),
    ("Sigulda", "Vangazi", 1),
    ("Sigulda", "Ledurga", 1),
    ("Sigulda", "Ragona", 1),
    ("Sigulda", "Liepupe", 1),
    ("Cibla", "Ludza", 1),
    ("Balvi", "Riga", 1),
    ("Grobina", "Liepaja", 1),
    ("Pociems", "Aloja", 1),
    ("Limbazi", "Aloja", 1),
    ("Limbazi", "Riga", 1),
    ("Limbazi", "Liepupe", 1),
    ("Limbazi", "Vijkene", 1),
    ("Auce", "Dobele", 1),
    ("Pusmucova", "Malnava", 1),
    ("Talsi", "Riga", 1),
    ("Preili", "Riga", 1),
    ("Preili", "Daugapils", 1),
    ("Gulbene", "Riga", 1),
    ("Aizpute", "Riga", 1),
    ("Saldus", "Broceni", 1),
    ("Saldus", "Riga", 1),
    ("Vangazi", "Sigulda", 1),
    ("Valmiera", "Riga", 1),
    ("Valmiera", "Strenci", 1),
    ("Jurmala", "Riga", 1),
    ("Vijkene", "Limbazi", 1),
    ("GEANT2", "Riga", 1),
    ("Adazi", "Riga", 1),
    ("Adazi", "Carnikava", 1),
    ("Iecava", "Riga", 1),
    ("Ikskile", "Salaspils", 1),
    ("Ikskile", "Ogre", 1),
    ("Ikskile", "Kegums", 1),
    ("Riga", "Rezekne", 1),
    ("Riga", "Ulbroka", 1),
    ("Riga", "Kraslava", 1),
    ("Riga", "Sigulda", 1),
    ("Riga", "Balvi", 1),
    ("Riga", "Limbazi", 1),
    ("Riga", "Talsi", 1),
    ("Riga", "Preili", 1),
    ("Riga", "Saldus", 1),
    ("Riga", "Skriveri", 1),
    ("Riga", "Carnikava", 1),
    ("Riga", "GEANT2", 1),
    ("Riga", "Adazi", 1),
    ("Riga", "Iecava", 1),
    ("Riga", "Gulbene", 1),
    ("Riga", "Aizpute", 1),
    ("Riga", "Jelgava", 1),
    ("Riga", "Jurmala", 1),
    ("Riga", "Daugapils", 1),
    ("Riga", "Liepaja", 1),
    ("Riga", "Valmiera", 1),
    ("Riga", "Salaspils", 1),
    ("Riga", "Rujiena", 1),
    ("Riga", "Olaine", 1),
    ("Riga", "Bauska", 1),
    ("Riga", "Karsava", 1),
    ("Riga", "Tukums", 1),
    ("Riga", "Kekava", 1),
    ("Riga", "Baldone", 1),
    ("Riga", "Vilani", 1),
    ("Krimulda", "Sigulda", 1),
    ("Skriveri", "Riga", 1),
    ("Ozolnieki", "Jelgava", 1),
    ("Ozolnieki", "Olaine", 1),
    ("Jumprava", "Aizkroukle", 1),
    ("Jumprava", "Lielvarde", 1),
    ("Kapsede", "Liepaja", 1),
    ("Platone", "Jelgava", 1),
    ("Platone", "Eleja", 1),
    ("Platone", "Vircava", 1),
    ("Liepaja", "Kapsede", 1),
    ("Liepaja", "Riga", 1),
    ("Liepaja", "Grobina", 1),
    ("Ventspits", "Tukums", 1),
    ("Livberze", "Jelgava", 1),
    ("Carnikava", "Riga", 1),
    ("Carnikava", "Adazi", 1),
    ("Jekabpils", "Viesite", 1),
    ("Jekabpils", "Livani", 1),
    ("Ludza", "Cibla", 1),
    ("Ludza", "Rezekne", 1),
    ("Ludza", "Zvigzdene", 1),
    ("Ludza", "Zilupe", 1),
    ("Viesite", "Jekabpils", 1),
    ("Viesite", "Aizkroukle", 1),
    ("Salaspils", "Ikskile", 1),
    ("Salaspils", "Riga", 1),
    ("Rujiena", "Riga", 1),
    ("Rujiena", "Mazsalaca", 1),
    ("Lielvarde", "Jumprava", 1),
    ("Lielvarde", "Kegums", 1),
    ("Ogre", "Ikskile", 1),
    ("Kegums", "Ikskile", 1),
    ("Kegums", "Lielvarde", 1),
    ("Livani", "Jekabpils", 1),
    ("Aizkroukle", "Viesite", 1),
    ("Aizkroukle", "Jumprava", 1),
    ("Kalnciems", "Jelgava", 1),
    ("Strenci", "Valmiera", 1),
    ("Zvigzdene", "Ludza", 1),
    ("Salagriva", "Liepupe", 1),
    ("Liepupe", "Salagriva", 1),
    ("Liepupe", "Sigulda", 1),
    ("Liepupe", "Limbazi", 1),
    ("Bauska", "Riga", 1),
    ("Karsava", "Riga", 1),
    ("Karsava", "Malnava", 1),
    ("Tukums", "Ventspits", 1),
    ("Tukums", "Riga", 1),
    ("Ledurga", "Sigulda", 1),
    ("Vircava", "Platone", 1),
    ("Ragona", "Sigulda", 1),
    ("Kekava", "Riga", 1),
    ("Baldone", "Riga", 1),
    ("Vilani", "Riga", 1),
    ("Zilupe", "Ludza", 1),
    ("Daugapils", "Rezekne", 1),
    ("Daugapils", "Riga", 1),
    ("Daugapils", "Preili", 1),
]

reqs_order_4_2 = [
    PathOrderReq(Protocols.OSPF, 'Jelgava', [PathReq(Protocols.OSPF, "Jelgava", ['Riga', 'Jelgava'], False), PathReq(Protocols.OSPF, "Jelgava", ['Riga', 'Olaine', 'Ozolnieki', 'Jelgava'], False)], False),
    PathOrderReq(Protocols.OSPF, 'Daugapils', [PathReq(Protocols.OSPF, "Daugapils", ['Rezekne', 'Daugapils'], False), PathReq(Protocols.OSPF, "Daugapils", ['Rezekne', 'Riga', 'Daugapils'], False)], False),
    PathOrderReq(Protocols.OSPF, 'Riga', [PathReq(Protocols.OSPF, "Riga", ['Limbazi', 'Riga'], False), PathReq(Protocols.OSPF, "Riga", ['Limbazi', 'Aloja', 'Mazsalaca', 'Rujiena', 'Riga'], False)], False),
    PathOrderReq(Protocols.OSPF, 'Olaine', [PathReq(Protocols.OSPF, "Olaine", ['Riga', 'Olaine'], False), PathReq(Protocols.OSPF, "Olaine", ['Riga', 'Jelgava', 'Ozolnieki', 'Olaine'], False)], False),
]

edges_cost_order_4_2 = [
    ("Aloja", "Limbazi", 1),
    ("Aloja", "Mazsalaca", 1),
    ("Aloja", "Pociems", 1),
    ("Jelgava", "Dobele", 1),
    ("Jelgava", "Kalnciems", 1),
    ("Jelgava", "Riga", 1),
    ("Jelgava", "Platone", 1),
    ("Jelgava", "Livberze", 1),
    ("Jelgava", "Ozolnieki", 1),
    ("Broceni", "Saldus", 1),
    ("Malnava", "Karsava", 1),
    ("Malnava", "Pusmucova", 1),
    ("Olaine", "Riga", 1),
    ("Olaine", "Ozolnieki", 1),
    ("Rezekne", "Ludza", 1),
    ("Rezekne", "Riga", 1),
    ("Rezekne", "Daugapils", 1),
    ("Mazsalaca", "Aloja", 1),
    ("Mazsalaca", "Rujiena", 1),
    ("Ulbroka", "Riga", 1),
    ("Eleja", "Platone", 1),
    ("Dobele", "Jelgava", 1),
    ("Dobele", "Auce", 1),
    ("Kraslava", "Riga", 1),
    ("Sigulda", "Krimulda", 1),
    ("Sigulda", "Riga", 1),
    ("Sigulda", "Vangazi", 1),
    ("Sigulda", "Ledurga", 1),
    ("Sigulda", "Ragona", 1),
    ("Sigulda", "Liepupe", 1),
    ("Cibla", "Ludza", 1),
    ("Balvi", "Riga", 1),
    ("Grobina", "Liepaja", 1),
    ("Pociems", "Aloja", 1),
    ("Limbazi", "Aloja", 1),
    ("Limbazi", "Riga", 1),
    ("Limbazi", "Liepupe", 3),
    ("Limbazi", "Vijkene", 1),
    ("Auce", "Dobele", 1),
    ("Pusmucova", "Malnava", 1),
    ("Talsi", "Riga", 1),
    ("Preili", "Riga", 1),
    ("Preili", "Daugapils", 1),
    ("Gulbene", "Riga", 1),
    ("Aizpute", "Riga", 1),
    ("Saldus", "Broceni", 1),
    ("Saldus", "Riga", 1),
    ("Vangazi", "Sigulda", 1),
    ("Valmiera", "Riga", 1),
    ("Valmiera", "Strenci", 1),
    ("Jurmala", "Riga", 1),
    ("Vijkene", "Limbazi", 1),
    ("GEANT2", "Riga", 1),
    ("Adazi", "Riga", 1),
    ("Adazi", "Carnikava", 1),
    ("Iecava", "Riga", 1),
    ("Ikskile", "Salaspils", 1),
    ("Ikskile", "Ogre", 1),
    ("Ikskile", "Kegums", 1),
    ("Riga", "Rezekne", 1),
    ("Riga", "Ulbroka", 1),
    ("Riga", "Kraslava", 1),
    ("Riga", "Sigulda", 1),
    ("Riga", "Balvi", 1),
    ("Riga", "Limbazi", 1),
    ("Riga", "Talsi", 1),
    ("Riga", "Preili", 1),
    ("Riga", "Saldus", 1),
    ("Riga", "Skriveri", 1),
    ("Riga", "Carnikava", 1),
    ("Riga", "GEANT2", 1),
    ("Riga", "Adazi", 1),
    ("Riga", "Iecava", 1),
    ("Riga", "Gulbene", 1),
    ("Riga", "Aizpute", 1),
    ("Riga", "Jelgava", 1),
    ("Riga", "Jurmala", 1),
    ("Riga", "Daugapils", 1),
    ("Riga", "Liepaja", 1),
    ("Riga", "Valmiera", 1),
    ("Riga", "Salaspils", 1),
    ("Riga", "Rujiena", 1),
    ("Riga", "Olaine", 1),
    ("Riga", "Bauska", 1),
    ("Riga", "Karsava", 1),
    ("Riga", "Tukums", 1),
    ("Riga", "Kekava", 1),
    ("Riga", "Baldone", 1),
    ("Riga", "Vilani", 1),
    ("Krimulda", "Sigulda", 1),
    ("Skriveri", "Riga", 1),
    ("Ozolnieki", "Jelgava", 1),
    ("Ozolnieki", "Olaine", 1),
    ("Jumprava", "Aizkroukle", 1),
    ("Jumprava", "Lielvarde", 1),
    ("Kapsede", "Liepaja", 1),
    ("Platone", "Jelgava", 1),
    ("Platone", "Eleja", 1),
    ("Platone", "Vircava", 1),
    ("Liepaja", "Kapsede", 1),
    ("Liepaja", "Riga", 1),
    ("Liepaja", "Grobina", 1),
    ("Ventspits", "Tukums", 1),
    ("Livberze", "Jelgava", 1),
    ("Carnikava", "Riga", 1),
    ("Carnikava", "Adazi", 1),
    ("Jekabpils", "Viesite", 1),
    ("Jekabpils", "Livani", 1),
    ("Ludza", "Cibla", 1),
    ("Ludza", "Rezekne", 1),
    ("Ludza", "Zvigzdene", 1),
    ("Ludza", "Zilupe", 1),
    ("Viesite", "Jekabpils", 1),
    ("Viesite", "Aizkroukle", 1),
    ("Salaspils", "Ikskile", 1),
    ("Salaspils", "Riga", 1),
    ("Rujiena", "Riga", 1),
    ("Rujiena", "Mazsalaca", 1),
    ("Lielvarde", "Jumprava", 1),
    ("Lielvarde", "Kegums", 1),
    ("Ogre", "Ikskile", 1),
    ("Kegums", "Ikskile", 1),
    ("Kegums", "Lielvarde", 1),
    ("Livani", "Jekabpils", 1),
    ("Aizkroukle", "Viesite", 1),
    ("Aizkroukle", "Jumprava", 1),
    ("Kalnciems", "Jelgava", 1),
    ("Strenci", "Valmiera", 1),
    ("Zvigzdene", "Ludza", 1),
    ("Salagriva", "Liepupe", 1),
    ("Liepupe", "Salagriva", 1),
    ("Liepupe", "Sigulda", 1),
    ("Liepupe", "Limbazi", 1),
    ("Bauska", "Riga", 1),
    ("Karsava", "Riga", 1),
    ("Karsava", "Malnava", 1),
    ("Tukums", "Ventspits", 1),
    ("Tukums", "Riga", 1),
    ("Ledurga", "Sigulda", 1),
    ("Vircava", "Platone", 1),
    ("Ragona", "Sigulda", 1),
    ("Kekava", "Riga", 1),
    ("Baldone", "Riga", 1),
    ("Vilani", "Riga", 1),
    ("Zilupe", "Ludza", 1),
    ("Daugapils", "Rezekne", 1),
    ("Daugapils", "Riga", 1),
    ("Daugapils", "Preili", 1),
]

reqs_simple_8 = [
    PathReq(Protocols.OSPF, "Rezekne", ['Iecava', 'Riga', 'Rezekne'], False),
    PathReq(Protocols.OSPF, "Livani", ['Iecava', 'Riga', 'Salaspils', 'Ikskile', 'Kegums', 'Lielvarde', 'Jumprava', 'Aizkroukle', 'Viesite', 'Jekabpils', 'Livani'], False),
    PathReq(Protocols.OSPF, "Livberze", ['Iecava', 'Riga', 'Jelgava', 'Livberze'], False),
    PathReq(Protocols.OSPF, "Viesite", ['Iecava', 'Riga', 'Salaspils', 'Ikskile', 'Kegums', 'Lielvarde', 'Jumprava', 'Aizkroukle', 'Viesite'], False),
    PathReq(Protocols.OSPF, "Ragona", ['Iecava', 'Riga', 'Sigulda', 'Ragona'], False),
    PathReq(Protocols.OSPF, "Carnikava", ['Iecava', 'Riga', 'Carnikava'], False),
    PathReq(Protocols.OSPF, "Pociems", ['Iecava', 'Riga', 'Limbazi', 'Aloja', 'Pociems'], False),
    PathReq(Protocols.OSPF, "Ikskile", ['Iecava', 'Riga', 'Salaspils', 'Ikskile'], False),
]

edges_cost_simple_8 = [
    ("Aloja", "Limbazi", 1),
    ("Aloja", "Mazsalaca", 1),
    ("Aloja", "Pociems", 1),
    ("Jelgava", "Dobele", 1),
    ("Jelgava", "Kalnciems", 1),
    ("Jelgava", "Riga", 1),
    ("Jelgava", "Platone", 1),
    ("Jelgava", "Livberze", 1),
    ("Jelgava", "Ozolnieki", 1),
    ("Broceni", "Saldus", 1),
    ("Malnava", "Karsava", 1),
    ("Malnava", "Pusmucova", 1),
    ("Olaine", "Riga", 1),
    ("Olaine", "Ozolnieki", 1),
    ("Rezekne", "Ludza", 1),
    ("Rezekne", "Riga", 1),
    ("Rezekne", "Daugapils", 1),
    ("Mazsalaca", "Aloja", 1),
    ("Mazsalaca", "Rujiena", 1),
    ("Ulbroka", "Riga", 1),
    ("Eleja", "Platone", 1),
    ("Dobele", "Jelgava", 1),
    ("Dobele", "Auce", 1),
    ("Kraslava", "Riga", 1),
    ("Sigulda", "Krimulda", 1),
    ("Sigulda", "Riga", 1),
    ("Sigulda", "Vangazi", 1),
    ("Sigulda", "Ledurga", 1),
    ("Sigulda", "Ragona", 1),
    ("Sigulda", "Liepupe", 1),
    ("Cibla", "Ludza", 1),
    ("Balvi", "Riga", 1),
    ("Grobina", "Liepaja", 1),
    ("Pociems", "Aloja", 1),
    ("Limbazi", "Aloja", 1),
    ("Limbazi", "Riga", 1),
    ("Limbazi", "Liepupe", 1),
    ("Limbazi", "Vijkene", 1),
    ("Auce", "Dobele", 1),
    ("Pusmucova", "Malnava", 1),
    ("Talsi", "Riga", 1),
    ("Preili", "Riga", 1),
    ("Preili", "Daugapils", 1),
    ("Gulbene", "Riga", 1),
    ("Aizpute", "Riga", 1),
    ("Saldus", "Broceni", 1),
    ("Saldus", "Riga", 1),
    ("Vangazi", "Sigulda", 1),
    ("Valmiera", "Riga", 1),
    ("Valmiera", "Strenci", 1),
    ("Jurmala", "Riga", 1),
    ("Vijkene", "Limbazi", 1),
    ("GEANT2", "Riga", 1),
    ("Adazi", "Riga", 1),
    ("Adazi", "Carnikava", 1),
    ("Iecava", "Riga", 1),
    ("Ikskile", "Salaspils", 1),
    ("Ikskile", "Ogre", 1),
    ("Ikskile", "Kegums", 1),
    ("Riga", "Rezekne", 1),
    ("Riga", "Ulbroka", 1),
    ("Riga", "Kraslava", 1),
    ("Riga", "Sigulda", 1),
    ("Riga", "Balvi", 1),
    ("Riga", "Limbazi", 1),
    ("Riga", "Talsi", 1),
    ("Riga", "Preili", 1),
    ("Riga", "Saldus", 1),
    ("Riga", "Skriveri", 1),
    ("Riga", "Carnikava", 1),
    ("Riga", "GEANT2", 1),
    ("Riga", "Adazi", 1),
    ("Riga", "Iecava", 1),
    ("Riga", "Gulbene", 1),
    ("Riga", "Aizpute", 1),
    ("Riga", "Jelgava", 1),
    ("Riga", "Jurmala", 1),
    ("Riga", "Daugapils", 1),
    ("Riga", "Liepaja", 1),
    ("Riga", "Valmiera", 1),
    ("Riga", "Salaspils", 1),
    ("Riga", "Rujiena", 1),
    ("Riga", "Olaine", 1),
    ("Riga", "Bauska", 1),
    ("Riga", "Karsava", 1),
    ("Riga", "Tukums", 1),
    ("Riga", "Kekava", 1),
    ("Riga", "Baldone", 1),
    ("Riga", "Vilani", 1),
    ("Krimulda", "Sigulda", 1),
    ("Skriveri", "Riga", 1),
    ("Ozolnieki", "Jelgava", 1),
    ("Ozolnieki", "Olaine", 1),
    ("Jumprava", "Aizkroukle", 1),
    ("Jumprava", "Lielvarde", 1),
    ("Kapsede", "Liepaja", 1),
    ("Platone", "Jelgava", 1),
    ("Platone", "Eleja", 1),
    ("Platone", "Vircava", 1),
    ("Liepaja", "Kapsede", 1),
    ("Liepaja", "Riga", 1),
    ("Liepaja", "Grobina", 1),
    ("Ventspits", "Tukums", 1),
    ("Livberze", "Jelgava", 1),
    ("Carnikava", "Riga", 1),
    ("Carnikava", "Adazi", 1),
    ("Jekabpils", "Viesite", 1),
    ("Jekabpils", "Livani", 1),
    ("Ludza", "Cibla", 1),
    ("Ludza", "Rezekne", 1),
    ("Ludza", "Zvigzdene", 1),
    ("Ludza", "Zilupe", 1),
    ("Viesite", "Jekabpils", 1),
    ("Viesite", "Aizkroukle", 1),
    ("Salaspils", "Ikskile", 1),
    ("Salaspils", "Riga", 1),
    ("Rujiena", "Riga", 1),
    ("Rujiena", "Mazsalaca", 1),
    ("Lielvarde", "Jumprava", 1),
    ("Lielvarde", "Kegums", 1),
    ("Ogre", "Ikskile", 1),
    ("Kegums", "Ikskile", 1),
    ("Kegums", "Lielvarde", 1),
    ("Livani", "Jekabpils", 1),
    ("Aizkroukle", "Viesite", 1),
    ("Aizkroukle", "Jumprava", 1),
    ("Kalnciems", "Jelgava", 1),
    ("Strenci", "Valmiera", 1),
    ("Zvigzdene", "Ludza", 1),
    ("Salagriva", "Liepupe", 1),
    ("Liepupe", "Salagriva", 1),
    ("Liepupe", "Sigulda", 1),
    ("Liepupe", "Limbazi", 1),
    ("Bauska", "Riga", 1),
    ("Karsava", "Riga", 1),
    ("Karsava", "Malnava", 1),
    ("Tukums", "Ventspits", 1),
    ("Tukums", "Riga", 1),
    ("Ledurga", "Sigulda", 1),
    ("Vircava", "Platone", 1),
    ("Ragona", "Sigulda", 1),
    ("Kekava", "Riga", 1),
    ("Baldone", "Riga", 1),
    ("Vilani", "Riga", 1),
    ("Zilupe", "Ludza", 1),
    ("Daugapils", "Rezekne", 1),
    ("Daugapils", "Riga", 1),
    ("Daugapils", "Preili", 1),
]

####################

reqs_ecmp_8_2 = [
    ECMPPathsReq(Protocols.OSPF, 'Talsi', [PathReq(Protocols.OSPF, "Talsi", ['Ozolnieki', 'Olaine', 'Riga', 'Talsi'], False), PathReq(Protocols.OSPF, "Talsi", ['Ozolnieki', 'Jelgava', 'Riga', 'Talsi'], False)], False),
    ECMPPathsReq(Protocols.OSPF, 'Bauska', [PathReq(Protocols.OSPF, "Bauska", ['Ozolnieki', 'Olaine', 'Riga', 'Bauska'], False), PathReq(Protocols.OSPF, "Bauska", ['Ozolnieki', 'Jelgava', 'Riga', 'Bauska'], False)], False),
    ECMPPathsReq(Protocols.OSPF, 'Rujiena', [PathReq(Protocols.OSPF, "Rujiena", ['Ozolnieki', 'Jelgava', 'Riga', 'Rujiena'], False), PathReq(Protocols.OSPF, "Rujiena", ['Ozolnieki', 'Olaine', 'Riga', 'Rujiena'], False)], False),
    ECMPPathsReq(Protocols.OSPF, 'Salagriva', [PathReq(Protocols.OSPF, "Salagriva", ['Ozolnieki', 'Olaine', 'Riga', 'Limbazi', 'Liepupe', 'Salagriva'], False), PathReq(Protocols.OSPF, "Salagriva", ['Ozolnieki', 'Jelgava', 'Riga', 'Limbazi', 'Liepupe', 'Salagriva'], False)], False),
    ECMPPathsReq(Protocols.OSPF, 'Gulbene', [PathReq(Protocols.OSPF, "Gulbene", ['Ozolnieki', 'Olaine', 'Riga', 'Gulbene'], False), PathReq(Protocols.OSPF, "Gulbene", ['Ozolnieki', 'Jelgava', 'Riga', 'Gulbene'], False)], False),
    ECMPPathsReq(Protocols.OSPF, 'GEANT2', [PathReq(Protocols.OSPF, "GEANT2", ['Ozolnieki', 'Jelgava', 'Riga', 'GEANT2'], False), PathReq(Protocols.OSPF, "GEANT2", ['Ozolnieki', 'Olaine', 'Riga', 'GEANT2'], False)], False),
    ECMPPathsReq(Protocols.OSPF, 'Vilani', [PathReq(Protocols.OSPF, "Vilani", ['Ozolnieki', 'Olaine', 'Riga', 'Vilani'], False), PathReq(Protocols.OSPF, "Vilani", ['Ozolnieki', 'Jelgava', 'Riga', 'Vilani'], False)], False),
    ECMPPathsReq(Protocols.OSPF, 'Liepaja', [PathReq(Protocols.OSPF, "Liepaja", ['Ozolnieki', 'Olaine', 'Riga', 'Liepaja'], False), PathReq(Protocols.OSPF, "Liepaja", ['Ozolnieki', 'Jelgava', 'Riga', 'Liepaja'], False)], False),
]

edges_cost_ecmp_8_2 = [
    ("Aloja", "Limbazi", 1),
    ("Aloja", "Mazsalaca", 1),
    ("Aloja", "Pociems", 1),
    ("Jelgava", "Dobele", 1),
    ("Jelgava", "Kalnciems", 1),
    ("Jelgava", "Riga", 1),
    ("Jelgava", "Platone", 1),
    ("Jelgava", "Livberze", 1),
    ("Jelgava", "Ozolnieki", 1),
    ("Broceni", "Saldus", 1),
    ("Malnava", "Karsava", 1),
    ("Malnava", "Pusmucova", 1),
    ("Olaine", "Riga", 1),
    ("Olaine", "Ozolnieki", 1),
    ("Rezekne", "Ludza", 1),
    ("Rezekne", "Riga", 1),
    ("Rezekne", "Daugapils", 1),
    ("Mazsalaca", "Aloja", 1),
    ("Mazsalaca", "Rujiena", 1),
    ("Ulbroka", "Riga", 1),
    ("Eleja", "Platone", 1),
    ("Dobele", "Jelgava", 1),
    ("Dobele", "Auce", 1),
    ("Kraslava", "Riga", 1),
    ("Sigulda", "Krimulda", 1),
    ("Sigulda", "Riga", 1),
    ("Sigulda", "Vangazi", 1),
    ("Sigulda", "Ledurga", 1),
    ("Sigulda", "Ragona", 1),
    ("Sigulda", "Liepupe", 1),
    ("Cibla", "Ludza", 1),
    ("Balvi", "Riga", 1),
    ("Grobina", "Liepaja", 1),
    ("Pociems", "Aloja", 1),
    ("Limbazi", "Aloja", 1),
    ("Limbazi", "Riga", 1),
    ("Limbazi", "Liepupe", 1),
    ("Limbazi", "Vijkene", 1),
    ("Auce", "Dobele", 1),
    ("Pusmucova", "Malnava", 1),
    ("Talsi", "Riga", 1),
    ("Preili", "Riga", 1),
    ("Preili", "Daugapils", 1),
    ("Gulbene", "Riga", 1),
    ("Aizpute", "Riga", 1),
    ("Saldus", "Broceni", 1),
    ("Saldus", "Riga", 1),
    ("Vangazi", "Sigulda", 1),
    ("Valmiera", "Riga", 1),
    ("Valmiera", "Strenci", 1),
    ("Jurmala", "Riga", 1),
    ("Vijkene", "Limbazi", 1),
    ("GEANT2", "Riga", 1),
    ("Adazi", "Riga", 1),
    ("Adazi", "Carnikava", 1),
    ("Iecava", "Riga", 1),
    ("Ikskile", "Salaspils", 1),
    ("Ikskile", "Ogre", 1),
    ("Ikskile", "Kegums", 1),
    ("Riga", "Rezekne", 1),
    ("Riga", "Ulbroka", 1),
    ("Riga", "Kraslava", 1),
    ("Riga", "Sigulda", 2),
    ("Riga", "Balvi", 1),
    ("Riga", "Limbazi", 1),
    ("Riga", "Talsi", 1),
    ("Riga", "Preili", 1),
    ("Riga", "Saldus", 1),
    ("Riga", "Skriveri", 1),
    ("Riga", "Carnikava", 1),
    ("Riga", "GEANT2", 1),
    ("Riga", "Adazi", 1),
    ("Riga", "Iecava", 1),
    ("Riga", "Gulbene", 1),
    ("Riga", "Aizpute", 1),
    ("Riga", "Jelgava", 1),
    ("Riga", "Jurmala", 1),
    ("Riga", "Daugapils", 1),
    ("Riga", "Liepaja", 1),
    ("Riga", "Valmiera", 1),
    ("Riga", "Salaspils", 1),
    ("Riga", "Rujiena", 1),
    ("Riga", "Olaine", 1),
    ("Riga", "Bauska", 1),
    ("Riga", "Karsava", 1),
    ("Riga", "Tukums", 1),
    ("Riga", "Kekava", 1),
    ("Riga", "Baldone", 1),
    ("Riga", "Vilani", 1),
    ("Krimulda", "Sigulda", 1),
    ("Skriveri", "Riga", 1),
    ("Ozolnieki", "Jelgava", 1),
    ("Ozolnieki", "Olaine", 1),
    ("Jumprava", "Aizkroukle", 1),
    ("Jumprava", "Lielvarde", 1),
    ("Kapsede", "Liepaja", 1),
    ("Platone", "Jelgava", 1),
    ("Platone", "Eleja", 1),
    ("Platone", "Vircava", 1),
    ("Liepaja", "Kapsede", 1),
    ("Liepaja", "Riga", 1),
    ("Liepaja", "Grobina", 1),
    ("Ventspits", "Tukums", 1),
    ("Livberze", "Jelgava", 1),
    ("Carnikava", "Riga", 1),
    ("Carnikava", "Adazi", 1),
    ("Jekabpils", "Viesite", 1),
    ("Jekabpils", "Livani", 1),
    ("Ludza", "Cibla", 1),
    ("Ludza", "Rezekne", 1),
    ("Ludza", "Zvigzdene", 1),
    ("Ludza", "Zilupe", 1),
    ("Viesite", "Jekabpils", 1),
    ("Viesite", "Aizkroukle", 1),
    ("Salaspils", "Ikskile", 1),
    ("Salaspils", "Riga", 1),
    ("Rujiena", "Riga", 1),
    ("Rujiena", "Mazsalaca", 1),
    ("Lielvarde", "Jumprava", 1),
    ("Lielvarde", "Kegums", 1),
    ("Ogre", "Ikskile", 1),
    ("Kegums", "Ikskile", 1),
    ("Kegums", "Lielvarde", 1),
    ("Livani", "Jekabpils", 1),
    ("Aizkroukle", "Viesite", 1),
    ("Aizkroukle", "Jumprava", 1),
    ("Kalnciems", "Jelgava", 1),
    ("Strenci", "Valmiera", 1),
    ("Zvigzdene", "Ludza", 1),
    ("Salagriva", "Liepupe", 1),
    ("Liepupe", "Salagriva", 1),
    ("Liepupe", "Sigulda", 1),
    ("Liepupe", "Limbazi", 1),
    ("Bauska", "Riga", 1),
    ("Karsava", "Riga", 1),
    ("Karsava", "Malnava", 1),
    ("Tukums", "Ventspits", 1),
    ("Tukums", "Riga", 1),
    ("Ledurga", "Sigulda", 1),
    ("Vircava", "Platone", 1),
    ("Ragona", "Sigulda", 1),
    ("Kekava", "Riga", 1),
    ("Baldone", "Riga", 1),
    ("Vilani", "Riga", 1),
    ("Zilupe", "Ludza", 1),
    ("Daugapils", "Rezekne", 1),
    ("Daugapils", "Riga", 1),
    ("Daugapils", "Preili", 1),
]

reqs_kconnected_8_2 = [
    KConnectedPathsReq(Protocols.OSPF, 'Talsi', [PathReq(Protocols.OSPF, "Talsi", ['Ozolnieki', 'Olaine', 'Riga', 'Talsi'], False), PathReq(Protocols.OSPF, "Talsi", ['Ozolnieki', 'Jelgava', 'Riga', 'Talsi'], False)], False),
    KConnectedPathsReq(Protocols.OSPF, 'Bauska', [PathReq(Protocols.OSPF, "Bauska", ['Ozolnieki', 'Olaine', 'Riga', 'Bauska'], False), PathReq(Protocols.OSPF, "Bauska", ['Ozolnieki', 'Jelgava', 'Riga', 'Bauska'], False)], False),
    KConnectedPathsReq(Protocols.OSPF, 'Rujiena', [PathReq(Protocols.OSPF, "Rujiena", ['Ozolnieki', 'Jelgava', 'Riga', 'Rujiena'], False), PathReq(Protocols.OSPF, "Rujiena", ['Ozolnieki', 'Olaine', 'Riga', 'Rujiena'], False)], False),
    KConnectedPathsReq(Protocols.OSPF, 'Salagriva', [PathReq(Protocols.OSPF, "Salagriva", ['Ozolnieki', 'Olaine', 'Riga', 'Limbazi', 'Liepupe', 'Salagriva'], False), PathReq(Protocols.OSPF, "Salagriva", ['Ozolnieki', 'Jelgava', 'Riga', 'Limbazi', 'Liepupe', 'Salagriva'], False)], False),
    KConnectedPathsReq(Protocols.OSPF, 'Gulbene', [PathReq(Protocols.OSPF, "Gulbene", ['Ozolnieki', 'Olaine', 'Riga', 'Gulbene'], False), PathReq(Protocols.OSPF, "Gulbene", ['Ozolnieki', 'Jelgava', 'Riga', 'Gulbene'], False)], False),
    KConnectedPathsReq(Protocols.OSPF, 'GEANT2', [PathReq(Protocols.OSPF, "GEANT2", ['Ozolnieki', 'Jelgava', 'Riga', 'GEANT2'], False), PathReq(Protocols.OSPF, "GEANT2", ['Ozolnieki', 'Olaine', 'Riga', 'GEANT2'], False)], False),
    KConnectedPathsReq(Protocols.OSPF, 'Vilani', [PathReq(Protocols.OSPF, "Vilani", ['Ozolnieki', 'Olaine', 'Riga', 'Vilani'], False), PathReq(Protocols.OSPF, "Vilani", ['Ozolnieki', 'Jelgava', 'Riga', 'Vilani'], False)], False),
    KConnectedPathsReq(Protocols.OSPF, 'Liepaja', [PathReq(Protocols.OSPF, "Liepaja", ['Ozolnieki', 'Olaine', 'Riga', 'Liepaja'], False), PathReq(Protocols.OSPF, "Liepaja", ['Ozolnieki', 'Jelgava', 'Riga', 'Liepaja'], False)], False),
]

edges_cost_kconnected_8_2 = [
    ("Aloja", "Limbazi", 1),
    ("Aloja", "Mazsalaca", 1),
    ("Aloja", "Pociems", 1),
    ("Jelgava", "Dobele", 1),
    ("Jelgava", "Kalnciems", 1),
    ("Jelgava", "Riga", 1),
    ("Jelgava", "Platone", 1),
    ("Jelgava", "Livberze", 1),
    ("Jelgava", "Ozolnieki", 1),
    ("Broceni", "Saldus", 1),
    ("Malnava", "Karsava", 1),
    ("Malnava", "Pusmucova", 1),
    ("Olaine", "Riga", 1),
    ("Olaine", "Ozolnieki", 1),
    ("Rezekne", "Ludza", 1),
    ("Rezekne", "Riga", 1),
    ("Rezekne", "Daugapils", 1),
    ("Mazsalaca", "Aloja", 1),
    ("Mazsalaca", "Rujiena", 1),
    ("Ulbroka", "Riga", 1),
    ("Eleja", "Platone", 1),
    ("Dobele", "Jelgava", 1),
    ("Dobele", "Auce", 1),
    ("Kraslava", "Riga", 1),
    ("Sigulda", "Krimulda", 1),
    ("Sigulda", "Riga", 1),
    ("Sigulda", "Vangazi", 1),
    ("Sigulda", "Ledurga", 1),
    ("Sigulda", "Ragona", 1),
    ("Sigulda", "Liepupe", 1),
    ("Cibla", "Ludza", 1),
    ("Balvi", "Riga", 1),
    ("Grobina", "Liepaja", 1),
    ("Pociems", "Aloja", 1),
    ("Limbazi", "Aloja", 1),
    ("Limbazi", "Riga", 1),
    ("Limbazi", "Liepupe", 1),
    ("Limbazi", "Vijkene", 1),
    ("Auce", "Dobele", 1),
    ("Pusmucova", "Malnava", 1),
    ("Talsi", "Riga", 1),
    ("Preili", "Riga", 1),
    ("Preili", "Daugapils", 1),
    ("Gulbene", "Riga", 1),
    ("Aizpute", "Riga", 1),
    ("Saldus", "Broceni", 1),
    ("Saldus", "Riga", 1),
    ("Vangazi", "Sigulda", 1),
    ("Valmiera", "Riga", 1),
    ("Valmiera", "Strenci", 1),
    ("Jurmala", "Riga", 1),
    ("Vijkene", "Limbazi", 1),
    ("GEANT2", "Riga", 1),
    ("Adazi", "Riga", 1),
    ("Adazi", "Carnikava", 1),
    ("Iecava", "Riga", 1),
    ("Ikskile", "Salaspils", 1),
    ("Ikskile", "Ogre", 1),
    ("Ikskile", "Kegums", 1),
    ("Riga", "Rezekne", 1),
    ("Riga", "Ulbroka", 1),
    ("Riga", "Kraslava", 1),
    ("Riga", "Sigulda", 2),
    ("Riga", "Balvi", 1),
    ("Riga", "Limbazi", 1),
    ("Riga", "Talsi", 1),
    ("Riga", "Preili", 1),
    ("Riga", "Saldus", 1),
    ("Riga", "Skriveri", 1),
    ("Riga", "Carnikava", 1),
    ("Riga", "GEANT2", 1),
    ("Riga", "Adazi", 1),
    ("Riga", "Iecava", 1),
    ("Riga", "Gulbene", 1),
    ("Riga", "Aizpute", 1),
    ("Riga", "Jelgava", 1),
    ("Riga", "Jurmala", 1),
    ("Riga", "Daugapils", 1),
    ("Riga", "Liepaja", 1),
    ("Riga", "Valmiera", 1),
    ("Riga", "Salaspils", 1),
    ("Riga", "Rujiena", 1),
    ("Riga", "Olaine", 1),
    ("Riga", "Bauska", 1),
    ("Riga", "Karsava", 1),
    ("Riga", "Tukums", 1),
    ("Riga", "Kekava", 1),
    ("Riga", "Baldone", 1),
    ("Riga", "Vilani", 1),
    ("Krimulda", "Sigulda", 1),
    ("Skriveri", "Riga", 1),
    ("Ozolnieki", "Jelgava", 1),
    ("Ozolnieki", "Olaine", 1),
    ("Jumprava", "Aizkroukle", 1),
    ("Jumprava", "Lielvarde", 1),
    ("Kapsede", "Liepaja", 1),
    ("Platone", "Jelgava", 1),
    ("Platone", "Eleja", 1),
    ("Platone", "Vircava", 1),
    ("Liepaja", "Kapsede", 1),
    ("Liepaja", "Riga", 1),
    ("Liepaja", "Grobina", 1),
    ("Ventspits", "Tukums", 1),
    ("Livberze", "Jelgava", 1),
    ("Carnikava", "Riga", 1),
    ("Carnikava", "Adazi", 1),
    ("Jekabpils", "Viesite", 1),
    ("Jekabpils", "Livani", 1),
    ("Ludza", "Cibla", 1),
    ("Ludza", "Rezekne", 1),
    ("Ludza", "Zvigzdene", 1),
    ("Ludza", "Zilupe", 1),
    ("Viesite", "Jekabpils", 1),
    ("Viesite", "Aizkroukle", 1),
    ("Salaspils", "Ikskile", 1),
    ("Salaspils", "Riga", 1),
    ("Rujiena", "Riga", 1),
    ("Rujiena", "Mazsalaca", 1),
    ("Lielvarde", "Jumprava", 1),
    ("Lielvarde", "Kegums", 1),
    ("Ogre", "Ikskile", 1),
    ("Kegums", "Ikskile", 1),
    ("Kegums", "Lielvarde", 1),
    ("Livani", "Jekabpils", 1),
    ("Aizkroukle", "Viesite", 1),
    ("Aizkroukle", "Jumprava", 1),
    ("Kalnciems", "Jelgava", 1),
    ("Strenci", "Valmiera", 1),
    ("Zvigzdene", "Ludza", 1),
    ("Salagriva", "Liepupe", 1),
    ("Liepupe", "Salagriva", 1),
    ("Liepupe", "Sigulda", 1),
    ("Liepupe", "Limbazi", 1),
    ("Bauska", "Riga", 1),
    ("Karsava", "Riga", 1),
    ("Karsava", "Malnava", 1),
    ("Tukums", "Ventspits", 1),
    ("Tukums", "Riga", 1),
    ("Ledurga", "Sigulda", 1),
    ("Vircava", "Platone", 1),
    ("Ragona", "Sigulda", 1),
    ("Kekava", "Riga", 1),
    ("Baldone", "Riga", 1),
    ("Vilani", "Riga", 1),
    ("Zilupe", "Ludza", 1),
    ("Daugapils", "Rezekne", 1),
    ("Daugapils", "Riga", 1),
    ("Daugapils", "Preili", 1),
]

reqs_order_8_2 = [
    PathOrderReq(Protocols.OSPF, 'Daugapils', [PathReq(Protocols.OSPF, "Daugapils", ['Rezekne', 'Daugapils'], False), PathReq(Protocols.OSPF, "Daugapils", ['Rezekne', 'Riga', 'Preili', 'Daugapils'], False)], False),
    PathOrderReq(Protocols.OSPF, 'Riga', [PathReq(Protocols.OSPF, "Riga", ['Limbazi', 'Riga'], False), PathReq(Protocols.OSPF, "Riga", ['Limbazi', 'Aloja', 'Mazsalaca', 'Rujiena', 'Riga'], False)], False),
    PathOrderReq(Protocols.OSPF, 'Liepupe', [PathReq(Protocols.OSPF, "Liepupe", ['Limbazi', 'Liepupe'], False), PathReq(Protocols.OSPF, "Liepupe", ['Limbazi', 'Riga', 'Sigulda', 'Liepupe'], False)], False),
    PathOrderReq(Protocols.OSPF, 'Carnikava', [PathReq(Protocols.OSPF, "Carnikava", ['Riga', 'Carnikava'], False), PathReq(Protocols.OSPF, "Carnikava", ['Riga', 'Adazi', 'Carnikava'], False)], False),
    PathOrderReq(Protocols.OSPF, 'Mazsalaca', [PathReq(Protocols.OSPF, "Mazsalaca", ['Aloja', 'Mazsalaca'], False), PathReq(Protocols.OSPF, "Mazsalaca", ['Aloja', 'Limbazi', 'Riga', 'Rujiena', 'Mazsalaca'], False)], False),
    PathOrderReq(Protocols.OSPF, 'Jelgava', [PathReq(Protocols.OSPF, "Jelgava", ['Ozolnieki', 'Jelgava'], False), PathReq(Protocols.OSPF, "Jelgava", ['Ozolnieki', 'Olaine', 'Riga', 'Jelgava'], False)], False),
    PathOrderReq(Protocols.OSPF, 'Preili', [PathReq(Protocols.OSPF, "Preili", ['Riga', 'Preili'], False), PathReq(Protocols.OSPF, "Preili", ['Riga', 'Rezekne', 'Daugapils', 'Preili'], False)], False),
    PathOrderReq(Protocols.OSPF, 'Riga', [PathReq(Protocols.OSPF, "Riga", ['Olaine', 'Riga'], False), PathReq(Protocols.OSPF, "Riga", ['Olaine', 'Ozolnieki', 'Jelgava', 'Riga'], False)], False),
]

edges_cost_order_8_2 = [
    ("Aloja", "Limbazi", 1),
    ("Aloja", "Mazsalaca", 1),
    ("Aloja", "Pociems", 1),
    ("Jelgava", "Dobele", 1),
    ("Jelgava", "Kalnciems", 1),
    ("Jelgava", "Riga", 1),
    ("Jelgava", "Platone", 1),
    ("Jelgava", "Livberze", 1),
    ("Jelgava", "Ozolnieki", 1),
    ("Broceni", "Saldus", 1),
    ("Malnava", "Karsava", 1),
    ("Malnava", "Pusmucova", 1),
    ("Olaine", "Riga", 1),
    ("Olaine", "Ozolnieki", 1),
    ("Rezekne", "Ludza", 1),
    ("Rezekne", "Riga", 1),
    ("Rezekne", "Daugapils", 1),
    ("Mazsalaca", "Aloja", 1),
    ("Mazsalaca", "Rujiena", 1),
    ("Ulbroka", "Riga", 1),
    ("Eleja", "Platone", 1),
    ("Dobele", "Jelgava", 1),
    ("Dobele", "Auce", 1),
    ("Kraslava", "Riga", 1),
    ("Sigulda", "Krimulda", 1),
    ("Sigulda", "Riga", 3),
    ("Sigulda", "Vangazi", 1),
    ("Sigulda", "Ledurga", 1),
    ("Sigulda", "Ragona", 1),
    ("Sigulda", "Liepupe", 1),
    ("Cibla", "Ludza", 1),
    ("Balvi", "Riga", 1),
    ("Grobina", "Liepaja", 1),
    ("Pociems", "Aloja", 1),
    ("Limbazi", "Aloja", 1),
    ("Limbazi", "Riga", 1),
    ("Limbazi", "Liepupe", 1),
    ("Limbazi", "Vijkene", 1),
    ("Auce", "Dobele", 1),
    ("Pusmucova", "Malnava", 1),
    ("Talsi", "Riga", 1),
    ("Preili", "Riga", 1),
    ("Preili", "Daugapils", 1),
    ("Gulbene", "Riga", 1),
    ("Aizpute", "Riga", 1),
    ("Saldus", "Broceni", 1),
    ("Saldus", "Riga", 1),
    ("Vangazi", "Sigulda", 1),
    ("Valmiera", "Riga", 1),
    ("Valmiera", "Strenci", 1),
    ("Jurmala", "Riga", 1),
    ("Vijkene", "Limbazi", 1),
    ("GEANT2", "Riga", 1),
    ("Adazi", "Riga", 1),
    ("Adazi", "Carnikava", 1),
    ("Iecava", "Riga", 1),
    ("Ikskile", "Salaspils", 1),
    ("Ikskile", "Ogre", 1),
    ("Ikskile", "Kegums", 1),
    ("Riga", "Rezekne", 1),
    ("Riga", "Ulbroka", 1),
    ("Riga", "Kraslava", 1),
    ("Riga", "Sigulda", 1),
    ("Riga", "Balvi", 1),
    ("Riga", "Limbazi", 1),
    ("Riga", "Talsi", 1),
    ("Riga", "Preili", 1),
    ("Riga", "Saldus", 1),
    ("Riga", "Skriveri", 1),
    ("Riga", "Carnikava", 1),
    ("Riga", "GEANT2", 1),
    ("Riga", "Adazi", 1),
    ("Riga", "Iecava", 1),
    ("Riga", "Gulbene", 1),
    ("Riga", "Aizpute", 1),
    ("Riga", "Jelgava", 1),
    ("Riga", "Jurmala", 1),
    ("Riga", "Daugapils", 3),
    ("Riga", "Liepaja", 1),
    ("Riga", "Valmiera", 1),
    ("Riga", "Salaspils", 1),
    ("Riga", "Rujiena", 1),
    ("Riga", "Olaine", 1),
    ("Riga", "Bauska", 1),
    ("Riga", "Karsava", 1),
    ("Riga", "Tukums", 1),
    ("Riga", "Kekava", 1),
    ("Riga", "Baldone", 1),
    ("Riga", "Vilani", 1),
    ("Krimulda", "Sigulda", 1),
    ("Skriveri", "Riga", 1),
    ("Ozolnieki", "Jelgava", 1),
    ("Ozolnieki", "Olaine", 1),
    ("Jumprava", "Aizkroukle", 1),
    ("Jumprava", "Lielvarde", 1),
    ("Kapsede", "Liepaja", 1),
    ("Platone", "Jelgava", 1),
    ("Platone", "Eleja", 1),
    ("Platone", "Vircava", 1),
    ("Liepaja", "Kapsede", 1),
    ("Liepaja", "Riga", 1),
    ("Liepaja", "Grobina", 1),
    ("Ventspits", "Tukums", 1),
    ("Livberze", "Jelgava", 1),
    ("Carnikava", "Riga", 1),
    ("Carnikava", "Adazi", 1),
    ("Jekabpils", "Viesite", 1),
    ("Jekabpils", "Livani", 1),
    ("Ludza", "Cibla", 1),
    ("Ludza", "Rezekne", 1),
    ("Ludza", "Zvigzdene", 1),
    ("Ludza", "Zilupe", 1),
    ("Viesite", "Jekabpils", 1),
    ("Viesite", "Aizkroukle", 1),
    ("Salaspils", "Ikskile", 1),
    ("Salaspils", "Riga", 1),
    ("Rujiena", "Riga", 1),
    ("Rujiena", "Mazsalaca", 1),
    ("Lielvarde", "Jumprava", 1),
    ("Lielvarde", "Kegums", 1),
    ("Ogre", "Ikskile", 1),
    ("Kegums", "Ikskile", 1),
    ("Kegums", "Lielvarde", 1),
    ("Livani", "Jekabpils", 1),
    ("Aizkroukle", "Viesite", 1),
    ("Aizkroukle", "Jumprava", 1),
    ("Kalnciems", "Jelgava", 1),
    ("Strenci", "Valmiera", 1),
    ("Zvigzdene", "Ludza", 1),
    ("Salagriva", "Liepupe", 1),
    ("Liepupe", "Salagriva", 1),
    ("Liepupe", "Sigulda", 1),
    ("Liepupe", "Limbazi", 1),
    ("Bauska", "Riga", 1),
    ("Karsava", "Riga", 1),
    ("Karsava", "Malnava", 1),
    ("Tukums", "Ventspits", 1),
    ("Tukums", "Riga", 1),
    ("Ledurga", "Sigulda", 1),
    ("Vircava", "Platone", 1),
    ("Ragona", "Sigulda", 1),
    ("Kekava", "Riga", 1),
    ("Baldone", "Riga", 1),
    ("Vilani", "Riga", 1),
    ("Zilupe", "Ludza", 1),
    ("Daugapils", "Rezekne", 1),
    ("Daugapils", "Riga", 1),
    ("Daugapils", "Preili", 1),
]

reqs_simple_16 = [
    PathReq(Protocols.OSPF, "Skriveri", ['Jekabpils', 'Viesite', 'Aizkroukle', 'Jumprava', 'Lielvarde', 'Kegums', 'Ikskile', 'Salaspils', 'Riga', 'Skriveri'], False),
    PathReq(Protocols.OSPF, "Adazi", ['Jekabpils', 'Viesite', 'Aizkroukle', 'Jumprava', 'Lielvarde', 'Kegums', 'Ikskile', 'Salaspils', 'Riga', 'Adazi'], False),
    PathReq(Protocols.OSPF, "Ventspits", ['Jekabpils', 'Viesite', 'Aizkroukle', 'Jumprava', 'Lielvarde', 'Kegums', 'Ikskile', 'Salaspils', 'Riga', 'Tukums', 'Ventspits'], False),
    PathReq(Protocols.OSPF, "Saldus", ['Jekabpils', 'Viesite', 'Aizkroukle', 'Jumprava', 'Lielvarde', 'Kegums', 'Ikskile', 'Salaspils', 'Riga', 'Saldus'], False),
    PathReq(Protocols.OSPF, "Strenci", ['Jekabpils', 'Viesite', 'Aizkroukle', 'Jumprava', 'Lielvarde', 'Kegums', 'Ikskile', 'Salaspils', 'Riga', 'Valmiera', 'Strenci'], False),
    PathReq(Protocols.OSPF, "Kegums", ['Jekabpils', 'Viesite', 'Aizkroukle', 'Jumprava', 'Lielvarde', 'Kegums'], False),
    PathReq(Protocols.OSPF, "Vilani", ['Jekabpils', 'Viesite', 'Aizkroukle', 'Jumprava', 'Lielvarde', 'Kegums', 'Ikskile', 'Salaspils', 'Riga', 'Vilani'], False),
    PathReq(Protocols.OSPF, "Rujiena", ['Jekabpils', 'Viesite', 'Aizkroukle', 'Jumprava', 'Lielvarde', 'Kegums', 'Ikskile', 'Salaspils', 'Riga', 'Rujiena'], False),
    PathReq(Protocols.OSPF, "Platone", ['Jekabpils', 'Viesite', 'Aizkroukle', 'Jumprava', 'Lielvarde', 'Kegums', 'Ikskile', 'Salaspils', 'Riga', 'Jelgava', 'Platone'], False),
    PathReq(Protocols.OSPF, "Dobele", ['Jekabpils', 'Viesite', 'Aizkroukle', 'Jumprava', 'Lielvarde', 'Kegums', 'Ikskile', 'Salaspils', 'Riga', 'Jelgava', 'Dobele'], False),
    PathReq(Protocols.OSPF, "Auce", ['Jekabpils', 'Viesite', 'Aizkroukle', 'Jumprava', 'Lielvarde', 'Kegums', 'Ikskile', 'Salaspils', 'Riga', 'Jelgava', 'Dobele', 'Auce'], False),
    PathReq(Protocols.OSPF, "Lielvarde", ['Jekabpils', 'Viesite', 'Aizkroukle', 'Jumprava', 'Lielvarde'], False),
    PathReq(Protocols.OSPF, "Riga", ['Jekabpils', 'Viesite', 'Aizkroukle', 'Jumprava', 'Lielvarde', 'Kegums', 'Ikskile', 'Salaspils', 'Riga'], False),
    PathReq(Protocols.OSPF, "Salagriva", ['Jekabpils', 'Viesite', 'Aizkroukle', 'Jumprava', 'Lielvarde', 'Kegums', 'Ikskile', 'Salaspils', 'Riga', 'Limbazi', 'Liepupe', 'Salagriva'], False),
    PathReq(Protocols.OSPF, "Kraslava", ['Jekabpils', 'Viesite', 'Aizkroukle', 'Jumprava', 'Lielvarde', 'Kegums', 'Ikskile', 'Salaspils', 'Riga', 'Kraslava'], False),
    PathReq(Protocols.OSPF, "Rezekne", ['Jekabpils', 'Viesite', 'Aizkroukle', 'Jumprava', 'Lielvarde', 'Kegums', 'Ikskile', 'Salaspils', 'Riga', 'Rezekne'], False),
]

edges_cost_simple_16 = [
    ("Aloja", "Limbazi", 1),
    ("Aloja", "Mazsalaca", 1),
    ("Aloja", "Pociems", 1),
    ("Jelgava", "Dobele", 1),
    ("Jelgava", "Kalnciems", 1),
    ("Jelgava", "Riga", 1),
    ("Jelgava", "Platone", 1),
    ("Jelgava", "Livberze", 1),
    ("Jelgava", "Ozolnieki", 1),
    ("Broceni", "Saldus", 1),
    ("Malnava", "Karsava", 1),
    ("Malnava", "Pusmucova", 1),
    ("Olaine", "Riga", 1),
    ("Olaine", "Ozolnieki", 1),
    ("Rezekne", "Ludza", 1),
    ("Rezekne", "Riga", 1),
    ("Rezekne", "Daugapils", 1),
    ("Mazsalaca", "Aloja", 1),
    ("Mazsalaca", "Rujiena", 1),
    ("Ulbroka", "Riga", 1),
    ("Eleja", "Platone", 1),
    ("Dobele", "Jelgava", 1),
    ("Dobele", "Auce", 1),
    ("Kraslava", "Riga", 1),
    ("Sigulda", "Krimulda", 1),
    ("Sigulda", "Riga", 1),
    ("Sigulda", "Vangazi", 1),
    ("Sigulda", "Ledurga", 1),
    ("Sigulda", "Ragona", 1),
    ("Sigulda", "Liepupe", 1),
    ("Cibla", "Ludza", 1),
    ("Balvi", "Riga", 1),
    ("Grobina", "Liepaja", 1),
    ("Pociems", "Aloja", 1),
    ("Limbazi", "Aloja", 1),
    ("Limbazi", "Riga", 1),
    ("Limbazi", "Liepupe", 1),
    ("Limbazi", "Vijkene", 1),
    ("Auce", "Dobele", 1),
    ("Pusmucova", "Malnava", 1),
    ("Talsi", "Riga", 1),
    ("Preili", "Riga", 1),
    ("Preili", "Daugapils", 1),
    ("Gulbene", "Riga", 1),
    ("Aizpute", "Riga", 1),
    ("Saldus", "Broceni", 1),
    ("Saldus", "Riga", 1),
    ("Vangazi", "Sigulda", 1),
    ("Valmiera", "Riga", 1),
    ("Valmiera", "Strenci", 1),
    ("Jurmala", "Riga", 1),
    ("Vijkene", "Limbazi", 1),
    ("GEANT2", "Riga", 1),
    ("Adazi", "Riga", 1),
    ("Adazi", "Carnikava", 1),
    ("Iecava", "Riga", 1),
    ("Ikskile", "Salaspils", 1),
    ("Ikskile", "Ogre", 1),
    ("Ikskile", "Kegums", 1),
    ("Riga", "Rezekne", 1),
    ("Riga", "Ulbroka", 1),
    ("Riga", "Kraslava", 1),
    ("Riga", "Sigulda", 2),
    ("Riga", "Balvi", 1),
    ("Riga", "Limbazi", 1),
    ("Riga", "Talsi", 1),
    ("Riga", "Preili", 1),
    ("Riga", "Saldus", 1),
    ("Riga", "Skriveri", 1),
    ("Riga", "Carnikava", 1),
    ("Riga", "GEANT2", 1),
    ("Riga", "Adazi", 1),
    ("Riga", "Iecava", 1),
    ("Riga", "Gulbene", 1),
    ("Riga", "Aizpute", 1),
    ("Riga", "Jelgava", 1),
    ("Riga", "Jurmala", 1),
    ("Riga", "Daugapils", 1),
    ("Riga", "Liepaja", 1),
    ("Riga", "Valmiera", 1),
    ("Riga", "Salaspils", 1),
    ("Riga", "Rujiena", 1),
    ("Riga", "Olaine", 1),
    ("Riga", "Bauska", 1),
    ("Riga", "Karsava", 1),
    ("Riga", "Tukums", 1),
    ("Riga", "Kekava", 1),
    ("Riga", "Baldone", 1),
    ("Riga", "Vilani", 1),
    ("Krimulda", "Sigulda", 1),
    ("Skriveri", "Riga", 1),
    ("Ozolnieki", "Jelgava", 1),
    ("Ozolnieki", "Olaine", 1),
    ("Jumprava", "Aizkroukle", 1),
    ("Jumprava", "Lielvarde", 1),
    ("Kapsede", "Liepaja", 1),
    ("Platone", "Jelgava", 1),
    ("Platone", "Eleja", 1),
    ("Platone", "Vircava", 1),
    ("Liepaja", "Kapsede", 1),
    ("Liepaja", "Riga", 1),
    ("Liepaja", "Grobina", 1),
    ("Ventspits", "Tukums", 1),
    ("Livberze", "Jelgava", 1),
    ("Carnikava", "Riga", 1),
    ("Carnikava", "Adazi", 1),
    ("Jekabpils", "Viesite", 1),
    ("Jekabpils", "Livani", 1),
    ("Ludza", "Cibla", 1),
    ("Ludza", "Rezekne", 1),
    ("Ludza", "Zvigzdene", 1),
    ("Ludza", "Zilupe", 1),
    ("Viesite", "Jekabpils", 1),
    ("Viesite", "Aizkroukle", 1),
    ("Salaspils", "Ikskile", 1),
    ("Salaspils", "Riga", 1),
    ("Rujiena", "Riga", 1),
    ("Rujiena", "Mazsalaca", 1),
    ("Lielvarde", "Jumprava", 1),
    ("Lielvarde", "Kegums", 1),
    ("Ogre", "Ikskile", 1),
    ("Kegums", "Ikskile", 1),
    ("Kegums", "Lielvarde", 1),
    ("Livani", "Jekabpils", 1),
    ("Aizkroukle", "Viesite", 1),
    ("Aizkroukle", "Jumprava", 1),
    ("Kalnciems", "Jelgava", 1),
    ("Strenci", "Valmiera", 1),
    ("Zvigzdene", "Ludza", 1),
    ("Salagriva", "Liepupe", 1),
    ("Liepupe", "Salagriva", 1),
    ("Liepupe", "Sigulda", 1),
    ("Liepupe", "Limbazi", 1),
    ("Bauska", "Riga", 1),
    ("Karsava", "Riga", 1),
    ("Karsava", "Malnava", 1),
    ("Tukums", "Ventspits", 1),
    ("Tukums", "Riga", 1),
    ("Ledurga", "Sigulda", 1),
    ("Vircava", "Platone", 1),
    ("Ragona", "Sigulda", 1),
    ("Kekava", "Riga", 1),
    ("Baldone", "Riga", 1),
    ("Vilani", "Riga", 1),
    ("Zilupe", "Ludza", 1),
    ("Daugapils", "Rezekne", 1),
    ("Daugapils", "Riga", 1),
    ("Daugapils", "Preili", 1),
]

####################

reqs_ecmp_16_2 = [
    ECMPPathsReq(Protocols.OSPF, 'Saldus', [PathReq(Protocols.OSPF, "Saldus", ['Liepupe', 'Sigulda', 'Riga', 'Saldus'], False), PathReq(Protocols.OSPF, "Saldus", ['Liepupe', 'Limbazi', 'Riga', 'Saldus'], False)], False),
    ECMPPathsReq(Protocols.OSPF, 'Valmiera', [PathReq(Protocols.OSPF, "Valmiera", ['Liepupe', 'Limbazi', 'Riga', 'Valmiera'], False), PathReq(Protocols.OSPF, "Valmiera", ['Liepupe', 'Sigulda', 'Riga', 'Valmiera'], False)], False),
    ECMPPathsReq(Protocols.OSPF, 'Carnikava', [PathReq(Protocols.OSPF, "Carnikava", ['Liepupe', 'Sigulda', 'Riga', 'Carnikava'], False), PathReq(Protocols.OSPF, "Carnikava", ['Liepupe', 'Limbazi', 'Riga', 'Carnikava'], False)], False),
    ECMPPathsReq(Protocols.OSPF, 'Jelgava', [PathReq(Protocols.OSPF, "Jelgava", ['Liepupe', 'Limbazi', 'Riga', 'Jelgava'], False), PathReq(Protocols.OSPF, "Jelgava", ['Liepupe', 'Sigulda', 'Riga', 'Jelgava'], False)], False),
    ECMPPathsReq(Protocols.OSPF, 'Talsi', [PathReq(Protocols.OSPF, "Talsi", ['Liepupe', 'Sigulda', 'Riga', 'Talsi'], False), PathReq(Protocols.OSPF, "Talsi", ['Liepupe', 'Limbazi', 'Riga', 'Talsi'], False)], False),
    ECMPPathsReq(Protocols.OSPF, 'Jekabpils', [PathReq(Protocols.OSPF, "Jekabpils", ['Liepupe', 'Limbazi', 'Riga', 'Salaspils', 'Ikskile', 'Kegums', 'Lielvarde', 'Jumprava', 'Aizkroukle', 'Viesite', 'Jekabpils'], False), PathReq(Protocols.OSPF, "Jekabpils", ['Liepupe', 'Sigulda', 'Riga', 'Salaspils', 'Ikskile', 'Kegums', 'Lielvarde', 'Jumprava', 'Aizkroukle', 'Viesite', 'Jekabpils'], False)], False),
    ECMPPathsReq(Protocols.OSPF, 'Preili', [PathReq(Protocols.OSPF, "Preili", ['Liepupe', 'Limbazi', 'Riga', 'Preili'], False), PathReq(Protocols.OSPF, "Preili", ['Liepupe', 'Sigulda', 'Riga', 'Preili'], False)], False),
    ECMPPathsReq(Protocols.OSPF, 'Lielvarde', [PathReq(Protocols.OSPF, "Lielvarde", ['Liepupe', 'Sigulda', 'Riga', 'Salaspils', 'Ikskile', 'Kegums', 'Lielvarde'], False), PathReq(Protocols.OSPF, "Lielvarde", ['Liepupe', 'Limbazi', 'Riga', 'Salaspils', 'Ikskile', 'Kegums', 'Lielvarde'], False)], False),
    ECMPPathsReq(Protocols.OSPF, 'Vircava', [PathReq(Protocols.OSPF, "Vircava", ['Liepupe', 'Sigulda', 'Riga', 'Jelgava', 'Platone', 'Vircava'], False), PathReq(Protocols.OSPF, "Vircava", ['Liepupe', 'Limbazi', 'Riga', 'Jelgava', 'Platone', 'Vircava'], False)], False),
    ECMPPathsReq(Protocols.OSPF, 'Ulbroka', [PathReq(Protocols.OSPF, "Ulbroka", ['Liepupe', 'Sigulda', 'Riga', 'Ulbroka'], False), PathReq(Protocols.OSPF, "Ulbroka", ['Liepupe', 'Limbazi', 'Riga', 'Ulbroka'], False)], False),
    ECMPPathsReq(Protocols.OSPF, 'Olaine', [PathReq(Protocols.OSPF, "Olaine", ['Liepupe', 'Sigulda', 'Riga', 'Olaine'], False), PathReq(Protocols.OSPF, "Olaine", ['Liepupe', 'Limbazi', 'Riga', 'Olaine'], False)], False),
    ECMPPathsReq(Protocols.OSPF, 'Platone', [PathReq(Protocols.OSPF, "Platone", ['Liepupe', 'Sigulda', 'Riga', 'Jelgava', 'Platone'], False), PathReq(Protocols.OSPF, "Platone", ['Liepupe', 'Limbazi', 'Riga', 'Jelgava', 'Platone'], False)], False),
    ECMPPathsReq(Protocols.OSPF, 'Kekava', [PathReq(Protocols.OSPF, "Kekava", ['Liepupe', 'Sigulda', 'Riga', 'Kekava'], False), PathReq(Protocols.OSPF, "Kekava", ['Liepupe', 'Limbazi', 'Riga', 'Kekava'], False)], False),
    ECMPPathsReq(Protocols.OSPF, 'Vilani', [PathReq(Protocols.OSPF, "Vilani", ['Liepupe', 'Sigulda', 'Riga', 'Vilani'], False), PathReq(Protocols.OSPF, "Vilani", ['Liepupe', 'Limbazi', 'Riga', 'Vilani'], False)], False),
    ECMPPathsReq(Protocols.OSPF, 'Rujiena', [PathReq(Protocols.OSPF, "Rujiena", ['Liepupe', 'Limbazi', 'Riga', 'Rujiena'], False), PathReq(Protocols.OSPF, "Rujiena", ['Liepupe', 'Sigulda', 'Riga', 'Rujiena'], False)], False),
    ECMPPathsReq(Protocols.OSPF, 'Daugapils', [PathReq(Protocols.OSPF, "Daugapils", ['Liepupe', 'Sigulda', 'Riga', 'Daugapils'], False), PathReq(Protocols.OSPF, "Daugapils", ['Liepupe', 'Limbazi', 'Riga', 'Daugapils'], False)], False),
]

edges_cost_ecmp_16_2 = [
    ("Aloja", "Limbazi", 1),
    ("Aloja", "Mazsalaca", 1),
    ("Aloja", "Pociems", 1),
    ("Jelgava", "Dobele", 1),
    ("Jelgava", "Kalnciems", 1),
    ("Jelgava", "Riga", 1),
    ("Jelgava", "Platone", 1),
    ("Jelgava", "Livberze", 1),
    ("Jelgava", "Ozolnieki", 1),
    ("Broceni", "Saldus", 1),
    ("Malnava", "Karsava", 1),
    ("Malnava", "Pusmucova", 1),
    ("Olaine", "Riga", 1),
    ("Olaine", "Ozolnieki", 1),
    ("Rezekne", "Ludza", 1),
    ("Rezekne", "Riga", 1),
    ("Rezekne", "Daugapils", 1),
    ("Mazsalaca", "Aloja", 1),
    ("Mazsalaca", "Rujiena", 1),
    ("Ulbroka", "Riga", 1),
    ("Eleja", "Platone", 1),
    ("Dobele", "Jelgava", 1),
    ("Dobele", "Auce", 1),
    ("Kraslava", "Riga", 1),
    ("Sigulda", "Krimulda", 1),
    ("Sigulda", "Riga", 1),
    ("Sigulda", "Vangazi", 1),
    ("Sigulda", "Ledurga", 1),
    ("Sigulda", "Ragona", 1),
    ("Sigulda", "Liepupe", 1),
    ("Cibla", "Ludza", 1),
    ("Balvi", "Riga", 1),
    ("Grobina", "Liepaja", 1),
    ("Pociems", "Aloja", 1),
    ("Limbazi", "Aloja", 1),
    ("Limbazi", "Riga", 1),
    ("Limbazi", "Liepupe", 1),
    ("Limbazi", "Vijkene", 1),
    ("Auce", "Dobele", 1),
    ("Pusmucova", "Malnava", 1),
    ("Talsi", "Riga", 1),
    ("Preili", "Riga", 1),
    ("Preili", "Daugapils", 1),
    ("Gulbene", "Riga", 1),
    ("Aizpute", "Riga", 1),
    ("Saldus", "Broceni", 1),
    ("Saldus", "Riga", 1),
    ("Vangazi", "Sigulda", 1),
    ("Valmiera", "Riga", 1),
    ("Valmiera", "Strenci", 1),
    ("Jurmala", "Riga", 1),
    ("Vijkene", "Limbazi", 1),
    ("GEANT2", "Riga", 1),
    ("Adazi", "Riga", 1),
    ("Adazi", "Carnikava", 1),
    ("Iecava", "Riga", 1),
    ("Ikskile", "Salaspils", 1),
    ("Ikskile", "Ogre", 1),
    ("Ikskile", "Kegums", 1),
    ("Riga", "Rezekne", 1),
    ("Riga", "Ulbroka", 1),
    ("Riga", "Kraslava", 1),
    ("Riga", "Sigulda", 1),
    ("Riga", "Balvi", 1),
    ("Riga", "Limbazi", 1),
    ("Riga", "Talsi", 1),
    ("Riga", "Preili", 1),
    ("Riga", "Saldus", 1),
    ("Riga", "Skriveri", 1),
    ("Riga", "Carnikava", 1),
    ("Riga", "GEANT2", 1),
    ("Riga", "Adazi", 1),
    ("Riga", "Iecava", 1),
    ("Riga", "Gulbene", 1),
    ("Riga", "Aizpute", 1),
    ("Riga", "Jelgava", 1),
    ("Riga", "Jurmala", 1),
    ("Riga", "Daugapils", 1),
    ("Riga", "Liepaja", 1),
    ("Riga", "Valmiera", 1),
    ("Riga", "Salaspils", 1),
    ("Riga", "Rujiena", 1),
    ("Riga", "Olaine", 1),
    ("Riga", "Bauska", 1),
    ("Riga", "Karsava", 1),
    ("Riga", "Tukums", 1),
    ("Riga", "Kekava", 1),
    ("Riga", "Baldone", 1),
    ("Riga", "Vilani", 1),
    ("Krimulda", "Sigulda", 1),
    ("Skriveri", "Riga", 1),
    ("Ozolnieki", "Jelgava", 1),
    ("Ozolnieki", "Olaine", 1),
    ("Jumprava", "Aizkroukle", 1),
    ("Jumprava", "Lielvarde", 1),
    ("Kapsede", "Liepaja", 1),
    ("Platone", "Jelgava", 1),
    ("Platone", "Eleja", 1),
    ("Platone", "Vircava", 1),
    ("Liepaja", "Kapsede", 1),
    ("Liepaja", "Riga", 1),
    ("Liepaja", "Grobina", 1),
    ("Ventspits", "Tukums", 1),
    ("Livberze", "Jelgava", 1),
    ("Carnikava", "Riga", 1),
    ("Carnikava", "Adazi", 1),
    ("Jekabpils", "Viesite", 1),
    ("Jekabpils", "Livani", 1),
    ("Ludza", "Cibla", 1),
    ("Ludza", "Rezekne", 1),
    ("Ludza", "Zvigzdene", 1),
    ("Ludza", "Zilupe", 1),
    ("Viesite", "Jekabpils", 1),
    ("Viesite", "Aizkroukle", 1),
    ("Salaspils", "Ikskile", 1),
    ("Salaspils", "Riga", 1),
    ("Rujiena", "Riga", 1),
    ("Rujiena", "Mazsalaca", 1),
    ("Lielvarde", "Jumprava", 1),
    ("Lielvarde", "Kegums", 1),
    ("Ogre", "Ikskile", 1),
    ("Kegums", "Ikskile", 1),
    ("Kegums", "Lielvarde", 1),
    ("Livani", "Jekabpils", 1),
    ("Aizkroukle", "Viesite", 1),
    ("Aizkroukle", "Jumprava", 1),
    ("Kalnciems", "Jelgava", 1),
    ("Strenci", "Valmiera", 1),
    ("Zvigzdene", "Ludza", 1),
    ("Salagriva", "Liepupe", 1),
    ("Liepupe", "Salagriva", 1),
    ("Liepupe", "Sigulda", 1),
    ("Liepupe", "Limbazi", 1),
    ("Bauska", "Riga", 1),
    ("Karsava", "Riga", 1),
    ("Karsava", "Malnava", 1),
    ("Tukums", "Ventspits", 1),
    ("Tukums", "Riga", 1),
    ("Ledurga", "Sigulda", 1),
    ("Vircava", "Platone", 1),
    ("Ragona", "Sigulda", 1),
    ("Kekava", "Riga", 1),
    ("Baldone", "Riga", 1),
    ("Vilani", "Riga", 1),
    ("Zilupe", "Ludza", 1),
    ("Daugapils", "Rezekne", 1),
    ("Daugapils", "Riga", 1),
    ("Daugapils", "Preili", 1),
]

reqs_kconnected_16_2 = [
    KConnectedPathsReq(Protocols.OSPF, 'Saldus', [PathReq(Protocols.OSPF, "Saldus", ['Liepupe', 'Sigulda', 'Riga', 'Saldus'], False), PathReq(Protocols.OSPF, "Saldus", ['Liepupe', 'Limbazi', 'Riga', 'Saldus'], False)], False),
    KConnectedPathsReq(Protocols.OSPF, 'Valmiera', [PathReq(Protocols.OSPF, "Valmiera", ['Liepupe', 'Limbazi', 'Riga', 'Valmiera'], False), PathReq(Protocols.OSPF, "Valmiera", ['Liepupe', 'Sigulda', 'Riga', 'Valmiera'], False)], False),
    KConnectedPathsReq(Protocols.OSPF, 'Carnikava', [PathReq(Protocols.OSPF, "Carnikava", ['Liepupe', 'Sigulda', 'Riga', 'Carnikava'], False), PathReq(Protocols.OSPF, "Carnikava", ['Liepupe', 'Limbazi', 'Riga', 'Carnikava'], False)], False),
    KConnectedPathsReq(Protocols.OSPF, 'Jelgava', [PathReq(Protocols.OSPF, "Jelgava", ['Liepupe', 'Limbazi', 'Riga', 'Jelgava'], False), PathReq(Protocols.OSPF, "Jelgava", ['Liepupe', 'Sigulda', 'Riga', 'Jelgava'], False)], False),
    KConnectedPathsReq(Protocols.OSPF, 'Talsi', [PathReq(Protocols.OSPF, "Talsi", ['Liepupe', 'Sigulda', 'Riga', 'Talsi'], False), PathReq(Protocols.OSPF, "Talsi", ['Liepupe', 'Limbazi', 'Riga', 'Talsi'], False)], False),
    KConnectedPathsReq(Protocols.OSPF, 'Jekabpils', [PathReq(Protocols.OSPF, "Jekabpils", ['Liepupe', 'Limbazi', 'Riga', 'Salaspils', 'Ikskile', 'Kegums', 'Lielvarde', 'Jumprava', 'Aizkroukle', 'Viesite', 'Jekabpils'], False), PathReq(Protocols.OSPF, "Jekabpils", ['Liepupe', 'Sigulda', 'Riga', 'Salaspils', 'Ikskile', 'Kegums', 'Lielvarde', 'Jumprava', 'Aizkroukle', 'Viesite', 'Jekabpils'], False)], False),
    KConnectedPathsReq(Protocols.OSPF, 'Preili', [PathReq(Protocols.OSPF, "Preili", ['Liepupe', 'Limbazi', 'Riga', 'Preili'], False), PathReq(Protocols.OSPF, "Preili", ['Liepupe', 'Sigulda', 'Riga', 'Preili'], False)], False),
    KConnectedPathsReq(Protocols.OSPF, 'Lielvarde', [PathReq(Protocols.OSPF, "Lielvarde", ['Liepupe', 'Sigulda', 'Riga', 'Salaspils', 'Ikskile', 'Kegums', 'Lielvarde'], False), PathReq(Protocols.OSPF, "Lielvarde", ['Liepupe', 'Limbazi', 'Riga', 'Salaspils', 'Ikskile', 'Kegums', 'Lielvarde'], False)], False),
    KConnectedPathsReq(Protocols.OSPF, 'Vircava', [PathReq(Protocols.OSPF, "Vircava", ['Liepupe', 'Sigulda', 'Riga', 'Jelgava', 'Platone', 'Vircava'], False), PathReq(Protocols.OSPF, "Vircava", ['Liepupe', 'Limbazi', 'Riga', 'Jelgava', 'Platone', 'Vircava'], False)], False),
    KConnectedPathsReq(Protocols.OSPF, 'Ulbroka', [PathReq(Protocols.OSPF, "Ulbroka", ['Liepupe', 'Sigulda', 'Riga', 'Ulbroka'], False), PathReq(Protocols.OSPF, "Ulbroka", ['Liepupe', 'Limbazi', 'Riga', 'Ulbroka'], False)], False),
    KConnectedPathsReq(Protocols.OSPF, 'Olaine', [PathReq(Protocols.OSPF, "Olaine", ['Liepupe', 'Sigulda', 'Riga', 'Olaine'], False), PathReq(Protocols.OSPF, "Olaine", ['Liepupe', 'Limbazi', 'Riga', 'Olaine'], False)], False),
    KConnectedPathsReq(Protocols.OSPF, 'Platone', [PathReq(Protocols.OSPF, "Platone", ['Liepupe', 'Sigulda', 'Riga', 'Jelgava', 'Platone'], False), PathReq(Protocols.OSPF, "Platone", ['Liepupe', 'Limbazi', 'Riga', 'Jelgava', 'Platone'], False)], False),
    KConnectedPathsReq(Protocols.OSPF, 'Kekava', [PathReq(Protocols.OSPF, "Kekava", ['Liepupe', 'Sigulda', 'Riga', 'Kekava'], False), PathReq(Protocols.OSPF, "Kekava", ['Liepupe', 'Limbazi', 'Riga', 'Kekava'], False)], False),
    KConnectedPathsReq(Protocols.OSPF, 'Vilani', [PathReq(Protocols.OSPF, "Vilani", ['Liepupe', 'Sigulda', 'Riga', 'Vilani'], False), PathReq(Protocols.OSPF, "Vilani", ['Liepupe', 'Limbazi', 'Riga', 'Vilani'], False)], False),
    KConnectedPathsReq(Protocols.OSPF, 'Rujiena', [PathReq(Protocols.OSPF, "Rujiena", ['Liepupe', 'Limbazi', 'Riga', 'Rujiena'], False), PathReq(Protocols.OSPF, "Rujiena", ['Liepupe', 'Sigulda', 'Riga', 'Rujiena'], False)], False),
    KConnectedPathsReq(Protocols.OSPF, 'Daugapils', [PathReq(Protocols.OSPF, "Daugapils", ['Liepupe', 'Sigulda', 'Riga', 'Daugapils'], False), PathReq(Protocols.OSPF, "Daugapils", ['Liepupe', 'Limbazi', 'Riga', 'Daugapils'], False)], False),
]

edges_cost_kconnected_16_2 = [
    ("Aloja", "Limbazi", 1),
    ("Aloja", "Mazsalaca", 1),
    ("Aloja", "Pociems", 1),
    ("Jelgava", "Dobele", 1),
    ("Jelgava", "Kalnciems", 1),
    ("Jelgava", "Riga", 1),
    ("Jelgava", "Platone", 1),
    ("Jelgava", "Livberze", 1),
    ("Jelgava", "Ozolnieki", 1),
    ("Broceni", "Saldus", 1),
    ("Malnava", "Karsava", 1),
    ("Malnava", "Pusmucova", 1),
    ("Olaine", "Riga", 1),
    ("Olaine", "Ozolnieki", 1),
    ("Rezekne", "Ludza", 1),
    ("Rezekne", "Riga", 1),
    ("Rezekne", "Daugapils", 1),
    ("Mazsalaca", "Aloja", 1),
    ("Mazsalaca", "Rujiena", 1),
    ("Ulbroka", "Riga", 1),
    ("Eleja", "Platone", 1),
    ("Dobele", "Jelgava", 1),
    ("Dobele", "Auce", 1),
    ("Kraslava", "Riga", 1),
    ("Sigulda", "Krimulda", 1),
    ("Sigulda", "Riga", 1),
    ("Sigulda", "Vangazi", 1),
    ("Sigulda", "Ledurga", 1),
    ("Sigulda", "Ragona", 1),
    ("Sigulda", "Liepupe", 1),
    ("Cibla", "Ludza", 1),
    ("Balvi", "Riga", 1),
    ("Grobina", "Liepaja", 1),
    ("Pociems", "Aloja", 1),
    ("Limbazi", "Aloja", 1),
    ("Limbazi", "Riga", 1),
    ("Limbazi", "Liepupe", 1),
    ("Limbazi", "Vijkene", 1),
    ("Auce", "Dobele", 1),
    ("Pusmucova", "Malnava", 1),
    ("Talsi", "Riga", 1),
    ("Preili", "Riga", 1),
    ("Preili", "Daugapils", 1),
    ("Gulbene", "Riga", 1),
    ("Aizpute", "Riga", 1),
    ("Saldus", "Broceni", 1),
    ("Saldus", "Riga", 1),
    ("Vangazi", "Sigulda", 1),
    ("Valmiera", "Riga", 1),
    ("Valmiera", "Strenci", 1),
    ("Jurmala", "Riga", 1),
    ("Vijkene", "Limbazi", 1),
    ("GEANT2", "Riga", 1),
    ("Adazi", "Riga", 1),
    ("Adazi", "Carnikava", 1),
    ("Iecava", "Riga", 1),
    ("Ikskile", "Salaspils", 1),
    ("Ikskile", "Ogre", 1),
    ("Ikskile", "Kegums", 1),
    ("Riga", "Rezekne", 1),
    ("Riga", "Ulbroka", 1),
    ("Riga", "Kraslava", 1),
    ("Riga", "Sigulda", 1),
    ("Riga", "Balvi", 1),
    ("Riga", "Limbazi", 1),
    ("Riga", "Talsi", 1),
    ("Riga", "Preili", 1),
    ("Riga", "Saldus", 1),
    ("Riga", "Skriveri", 1),
    ("Riga", "Carnikava", 1),
    ("Riga", "GEANT2", 1),
    ("Riga", "Adazi", 1),
    ("Riga", "Iecava", 1),
    ("Riga", "Gulbene", 1),
    ("Riga", "Aizpute", 1),
    ("Riga", "Jelgava", 1),
    ("Riga", "Jurmala", 1),
    ("Riga", "Daugapils", 1),
    ("Riga", "Liepaja", 1),
    ("Riga", "Valmiera", 1),
    ("Riga", "Salaspils", 1),
    ("Riga", "Rujiena", 1),
    ("Riga", "Olaine", 1),
    ("Riga", "Bauska", 1),
    ("Riga", "Karsava", 1),
    ("Riga", "Tukums", 1),
    ("Riga", "Kekava", 1),
    ("Riga", "Baldone", 1),
    ("Riga", "Vilani", 1),
    ("Krimulda", "Sigulda", 1),
    ("Skriveri", "Riga", 1),
    ("Ozolnieki", "Jelgava", 1),
    ("Ozolnieki", "Olaine", 1),
    ("Jumprava", "Aizkroukle", 1),
    ("Jumprava", "Lielvarde", 1),
    ("Kapsede", "Liepaja", 1),
    ("Platone", "Jelgava", 1),
    ("Platone", "Eleja", 1),
    ("Platone", "Vircava", 1),
    ("Liepaja", "Kapsede", 1),
    ("Liepaja", "Riga", 1),
    ("Liepaja", "Grobina", 1),
    ("Ventspits", "Tukums", 1),
    ("Livberze", "Jelgava", 1),
    ("Carnikava", "Riga", 1),
    ("Carnikava", "Adazi", 1),
    ("Jekabpils", "Viesite", 1),
    ("Jekabpils", "Livani", 1),
    ("Ludza", "Cibla", 1),
    ("Ludza", "Rezekne", 1),
    ("Ludza", "Zvigzdene", 1),
    ("Ludza", "Zilupe", 1),
    ("Viesite", "Jekabpils", 1),
    ("Viesite", "Aizkroukle", 1),
    ("Salaspils", "Ikskile", 1),
    ("Salaspils", "Riga", 1),
    ("Rujiena", "Riga", 1),
    ("Rujiena", "Mazsalaca", 1),
    ("Lielvarde", "Jumprava", 1),
    ("Lielvarde", "Kegums", 1),
    ("Ogre", "Ikskile", 1),
    ("Kegums", "Ikskile", 1),
    ("Kegums", "Lielvarde", 1),
    ("Livani", "Jekabpils", 1),
    ("Aizkroukle", "Viesite", 1),
    ("Aizkroukle", "Jumprava", 1),
    ("Kalnciems", "Jelgava", 1),
    ("Strenci", "Valmiera", 1),
    ("Zvigzdene", "Ludza", 1),
    ("Salagriva", "Liepupe", 1),
    ("Liepupe", "Salagriva", 1),
    ("Liepupe", "Sigulda", 1),
    ("Liepupe", "Limbazi", 1),
    ("Bauska", "Riga", 1),
    ("Karsava", "Riga", 1),
    ("Karsava", "Malnava", 1),
    ("Tukums", "Ventspits", 1),
    ("Tukums", "Riga", 1),
    ("Ledurga", "Sigulda", 1),
    ("Vircava", "Platone", 1),
    ("Ragona", "Sigulda", 1),
    ("Kekava", "Riga", 1),
    ("Baldone", "Riga", 1),
    ("Vilani", "Riga", 1),
    ("Zilupe", "Ludza", 1),
    ("Daugapils", "Rezekne", 1),
    ("Daugapils", "Riga", 1),
    ("Daugapils", "Preili", 1),
]

reqs_order_16_2 = [
    PathOrderReq(Protocols.OSPF, 'Aloja', [PathReq(Protocols.OSPF, "Aloja", ['Limbazi', 'Aloja'], False), PathReq(Protocols.OSPF, "Aloja", ['Limbazi', 'Riga', 'Rujiena', 'Mazsalaca', 'Aloja'], False)], False),
    PathOrderReq(Protocols.OSPF, 'Daugapils', [PathReq(Protocols.OSPF, "Daugapils", ['Rezekne', 'Daugapils'], False), PathReq(Protocols.OSPF, "Daugapils", ['Rezekne', 'Riga', 'Daugapils'], False)], False),
    PathOrderReq(Protocols.OSPF, 'Ozolnieki', [PathReq(Protocols.OSPF, "Ozolnieki", ['Olaine', 'Ozolnieki'], False), PathReq(Protocols.OSPF, "Ozolnieki", ['Olaine', 'Riga', 'Jelgava', 'Ozolnieki'], False)], False),
    PathOrderReq(Protocols.OSPF, 'Riga', [PathReq(Protocols.OSPF, "Riga", ['Jelgava', 'Riga'], False), PathReq(Protocols.OSPF, "Riga", ['Jelgava', 'Ozolnieki', 'Olaine', 'Riga'], False)], False),
    PathOrderReq(Protocols.OSPF, 'Rezekne', [PathReq(Protocols.OSPF, "Rezekne", ['Riga', 'Rezekne'], False), PathReq(Protocols.OSPF, "Rezekne", ['Riga', 'Daugapils', 'Rezekne'], False)], False),
    PathOrderReq(Protocols.OSPF, 'Riga', [PathReq(Protocols.OSPF, "Riga", ['Preili', 'Riga'], False), PathReq(Protocols.OSPF, "Riga", ['Preili', 'Daugapils', 'Riga'], False)], False),
    PathOrderReq(Protocols.OSPF, 'Riga', [PathReq(Protocols.OSPF, "Riga", ['Carnikava', 'Riga'], False), PathReq(Protocols.OSPF, "Riga", ['Carnikava', 'Adazi', 'Riga'], False)], False),
    PathOrderReq(Protocols.OSPF, 'Preili', [PathReq(Protocols.OSPF, "Preili", ['Daugapils', 'Preili'], False), PathReq(Protocols.OSPF, "Preili", ['Daugapils', 'Riga', 'Preili'], False)], False),
    PathOrderReq(Protocols.OSPF, 'Daugapils', [PathReq(Protocols.OSPF, "Daugapils", ['Riga', 'Daugapils'], False), PathReq(Protocols.OSPF, "Daugapils", ['Riga', 'Rezekne', 'Daugapils'], False)], False),
    PathOrderReq(Protocols.OSPF, 'Rujiena', [PathReq(Protocols.OSPF, "Rujiena", ['Riga', 'Rujiena'], False), PathReq(Protocols.OSPF, "Rujiena", ['Riga', 'Limbazi', 'Aloja', 'Mazsalaca', 'Rujiena'], False)], False),
    PathOrderReq(Protocols.OSPF, 'Riga', [PathReq(Protocols.OSPF, "Riga", ['Sigulda', 'Riga'], False), PathReq(Protocols.OSPF, "Riga", ['Sigulda', 'Liepupe', 'Limbazi', 'Riga'], False)], False),
    PathOrderReq(Protocols.OSPF, 'Limbazi', [PathReq(Protocols.OSPF, "Limbazi", ['Aloja', 'Limbazi'], False), PathReq(Protocols.OSPF, "Limbazi", ['Aloja', 'Mazsalaca', 'Rujiena', 'Riga', 'Limbazi'], False)], False),
    PathOrderReq(Protocols.OSPF, 'Olaine', [PathReq(Protocols.OSPF, "Olaine", ['Riga', 'Olaine'], False), PathReq(Protocols.OSPF, "Olaine", ['Riga', 'Jelgava', 'Ozolnieki', 'Olaine'], False)], False),
    PathOrderReq(Protocols.OSPF, 'Rujiena', [PathReq(Protocols.OSPF, "Rujiena", ['Mazsalaca', 'Rujiena'], False), PathReq(Protocols.OSPF, "Rujiena", ['Mazsalaca', 'Aloja', 'Limbazi', 'Riga', 'Rujiena'], False)], False),
    PathOrderReq(Protocols.OSPF, 'Liepupe', [PathReq(Protocols.OSPF, "Liepupe", ['Limbazi', 'Liepupe'], False), PathReq(Protocols.OSPF, "Liepupe", ['Limbazi', 'Riga', 'Sigulda', 'Liepupe'], False)], False),
    PathOrderReq(Protocols.OSPF, 'Jelgava', [PathReq(Protocols.OSPF, "Jelgava", ['Ozolnieki', 'Jelgava'], False), PathReq(Protocols.OSPF, "Jelgava", ['Ozolnieki', 'Olaine', 'Riga', 'Jelgava'], False)], False),
]

edges_cost_order_16_2 = [
    ("Aloja", "Limbazi", 1),
    ("Aloja", "Mazsalaca", 1),
    ("Aloja", "Pociems", 1),
    ("Jelgava", "Dobele", 1),
    ("Jelgava", "Kalnciems", 1),
    ("Jelgava", "Riga", 1),
    ("Jelgava", "Platone", 1),
    ("Jelgava", "Livberze", 1),
    ("Jelgava", "Ozolnieki", 1),
    ("Broceni", "Saldus", 1),
    ("Malnava", "Karsava", 1),
    ("Malnava", "Pusmucova", 1),
    ("Olaine", "Riga", 1),
    ("Olaine", "Ozolnieki", 1),
    ("Rezekne", "Ludza", 1),
    ("Rezekne", "Riga", 1),
    ("Rezekne", "Daugapils", 1),
    ("Mazsalaca", "Aloja", 1),
    ("Mazsalaca", "Rujiena", 1),
    ("Ulbroka", "Riga", 1),
    ("Eleja", "Platone", 1),
    ("Dobele", "Jelgava", 1),
    ("Dobele", "Auce", 1),
    ("Kraslava", "Riga", 1),
    ("Sigulda", "Krimulda", 1),
    ("Sigulda", "Riga", 1),
    ("Sigulda", "Vangazi", 1),
    ("Sigulda", "Ledurga", 1),
    ("Sigulda", "Ragona", 1),
    ("Sigulda", "Liepupe", 1),
    ("Cibla", "Ludza", 1),
    ("Balvi", "Riga", 1),
    ("Grobina", "Liepaja", 1),
    ("Pociems", "Aloja", 1),
    ("Limbazi", "Aloja", 1),
    ("Limbazi", "Riga", 1),
    ("Limbazi", "Liepupe", 1),
    ("Limbazi", "Vijkene", 1),
    ("Auce", "Dobele", 1),
    ("Pusmucova", "Malnava", 1),
    ("Talsi", "Riga", 1),
    ("Preili", "Riga", 1),
    ("Preili", "Daugapils", 1),
    ("Gulbene", "Riga", 1),
    ("Aizpute", "Riga", 1),
    ("Saldus", "Broceni", 1),
    ("Saldus", "Riga", 1),
    ("Vangazi", "Sigulda", 1),
    ("Valmiera", "Riga", 1),
    ("Valmiera", "Strenci", 1),
    ("Jurmala", "Riga", 1),
    ("Vijkene", "Limbazi", 1),
    ("GEANT2", "Riga", 1),
    ("Adazi", "Riga", 1),
    ("Adazi", "Carnikava", 1),
    ("Iecava", "Riga", 1),
    ("Ikskile", "Salaspils", 1),
    ("Ikskile", "Ogre", 1),
    ("Ikskile", "Kegums", 1),
    ("Riga", "Rezekne", 1),
    ("Riga", "Ulbroka", 1),
    ("Riga", "Kraslava", 1),
    ("Riga", "Sigulda", 1),
    ("Riga", "Balvi", 1),
    ("Riga", "Limbazi", 1),
    ("Riga", "Talsi", 1),
    ("Riga", "Preili", 2),
    ("Riga", "Saldus", 1),
    ("Riga", "Skriveri", 1),
    ("Riga", "Carnikava", 1),
    ("Riga", "GEANT2", 1),
    ("Riga", "Adazi", 1),
    ("Riga", "Iecava", 1),
    ("Riga", "Gulbene", 1),
    ("Riga", "Aizpute", 1),
    ("Riga", "Jelgava", 1),
    ("Riga", "Jurmala", 1),
    ("Riga", "Daugapils", 1),
    ("Riga", "Liepaja", 1),
    ("Riga", "Valmiera", 1),
    ("Riga", "Salaspils", 1),
    ("Riga", "Rujiena", 1),
    ("Riga", "Olaine", 1),
    ("Riga", "Bauska", 1),
    ("Riga", "Karsava", 1),
    ("Riga", "Tukums", 1),
    ("Riga", "Kekava", 1),
    ("Riga", "Baldone", 1),
    ("Riga", "Vilani", 1),
    ("Krimulda", "Sigulda", 1),
    ("Skriveri", "Riga", 1),
    ("Ozolnieki", "Jelgava", 1),
    ("Ozolnieki", "Olaine", 1),
    ("Jumprava", "Aizkroukle", 1),
    ("Jumprava", "Lielvarde", 1),
    ("Kapsede", "Liepaja", 1),
    ("Platone", "Jelgava", 1),
    ("Platone", "Eleja", 1),
    ("Platone", "Vircava", 1),
    ("Liepaja", "Kapsede", 1),
    ("Liepaja", "Riga", 1),
    ("Liepaja", "Grobina", 1),
    ("Ventspits", "Tukums", 1),
    ("Livberze", "Jelgava", 1),
    ("Carnikava", "Riga", 1),
    ("Carnikava", "Adazi", 1),
    ("Jekabpils", "Viesite", 1),
    ("Jekabpils", "Livani", 1),
    ("Ludza", "Cibla", 1),
    ("Ludza", "Rezekne", 1),
    ("Ludza", "Zvigzdene", 1),
    ("Ludza", "Zilupe", 1),
    ("Viesite", "Jekabpils", 1),
    ("Viesite", "Aizkroukle", 1),
    ("Salaspils", "Ikskile", 1),
    ("Salaspils", "Riga", 1),
    ("Rujiena", "Riga", 1),
    ("Rujiena", "Mazsalaca", 1),
    ("Lielvarde", "Jumprava", 1),
    ("Lielvarde", "Kegums", 1),
    ("Ogre", "Ikskile", 1),
    ("Kegums", "Ikskile", 1),
    ("Kegums", "Lielvarde", 1),
    ("Livani", "Jekabpils", 1),
    ("Aizkroukle", "Viesite", 1),
    ("Aizkroukle", "Jumprava", 1),
    ("Kalnciems", "Jelgava", 1),
    ("Strenci", "Valmiera", 1),
    ("Zvigzdene", "Ludza", 1),
    ("Salagriva", "Liepupe", 1),
    ("Liepupe", "Salagriva", 1),
    ("Liepupe", "Sigulda", 1),
    ("Liepupe", "Limbazi", 1),
    ("Bauska", "Riga", 1),
    ("Karsava", "Riga", 1),
    ("Karsava", "Malnava", 1),
    ("Tukums", "Ventspits", 1),
    ("Tukums", "Riga", 1),
    ("Ledurga", "Sigulda", 1),
    ("Vircava", "Platone", 1),
    ("Ragona", "Sigulda", 1),
    ("Kekava", "Riga", 1),
    ("Baldone", "Riga", 1),
    ("Vilani", "Riga", 1),
    ("Zilupe", "Ludza", 1),
    ("Daugapils", "Rezekne", 1),
    ("Daugapils", "Riga", 1),
    ("Daugapils", "Preili", 1),
]

####################

reqs_simple = [reqs_simple_1,reqs_simple_2,reqs_simple_4,reqs_simple_8,reqs_simple_16]

reqs_simple_vals = [edges_cost_simple_1,edges_cost_simple_2,edges_cost_simple_4,edges_cost_simple_8,edges_cost_simple_16]

####################

reqs_ecmp = [reqs_ecmp_1_2,reqs_ecmp_2_2,reqs_ecmp_4_2,reqs_ecmp_8_2,reqs_ecmp_16_2]

reqs_ecmp_vals = [edges_cost_ecmp_1_2,edges_cost_ecmp_2_2,edges_cost_ecmp_4_2,edges_cost_ecmp_8_2,edges_cost_ecmp_16_2]

####################

reqs_kconnected = [reqs_kconnected_1_2,reqs_kconnected_2_2,reqs_kconnected_4_2,reqs_kconnected_8_2,reqs_kconnected_16_2]

reqs_kconnected_vals = [edges_cost_kconnected_1_2,edges_cost_kconnected_2_2,edges_cost_kconnected_4_2,edges_cost_kconnected_8_2,edges_cost_kconnected_16_2]

####################

reqs_order = [reqs_order_1_2, reqs_order_2_2, reqs_order_4_2, reqs_order_8_2, reqs_order_16_2]

reqs_order_vals = [edges_cost_order_1_2, edges_cost_order_2_2, edges_cost_order_4_2, edges_cost_order_8_2, edges_cost_order_16_2]

####################

