testInput

10
6
Atoka,Ferlach
Atoka,Beltsville
Beltsville,Aljustrel
Beltsville,Buctzotz
Aljustrel,Buctzotz
Buctzotz,Ferlach
16
Atoka,Taga
Atoka,Ferlach
Beltsville,Buctzotz
Beltsville,Kibingo
Beltsville,Taga
Beltsville,Kaltennordheim
Aljustrel,Taga
Aljustrel,Kibingo
Buctzotz,Taipei
Ferlach,Taga
Ferlach,Kibingo
Kibingo,Taga
Kibingo,Eidsvold
Eidsvold,Taipei
Taga,Taipei
Taipei,Kaltennordheim
23
Atoka,Kaltennordheim
Beltsville,Jessup
Beltsville,Ferlach
Aljustrel,Ferlach
Buctzotz,Kaltennordheim
Buctzotz,Taga
Buctzotz,Jessup
Ferlach,Severnyy
Ferlach,Holbrook
Kibingo,Mangbwalu
Kibingo,Eidsvold
Kibingo,Severnyy
Eidsvold,Quirihue
Eidsvold,Holbrook
Taga,Kaltennordheim
Taga,Jessup
Taipei,Mangbwalu
Kaltennordheim,Quirihue
Severnyy,Jessup
Severnyy,Mangbwalu
Quirihue,Mangbwalu
Holbrook,Jessup
Jessup,Mangbwalu
31
Atoka,Taipei
Atoka,Holbrook
Beltsville,Kaltennordheim
Beltsville,Eidsvold
Aljustrel,Kibingo
Aljustrel,Ferlach
Aljustrel,Kaltennordheim
Buctzotz,Quirihue
Ferlach,Severnyy
Ferlach,Kibingo
Kibingo,Azogues
Kibingo,Lebork
Eidsvold,Lebork
Eidsvold,Kaltennordheim
Eidsvold,Severnyy
Taga,Mangbwalu
Taga,Severnyy
Taga,Kanie
Taipei,Leopold
Kaltennordheim,Mangbwalu
Severnyy,Lebork
Severnyy,Quirihue
Quirihue,Azogues
Holbrook,Kanie
Jessup,Leopold
Mangbwalu,Kanie
Lebork,Kanie
Lebork,Leopold
Kanie,Salcea
Azogues,Leopold
Salcea,Leopold
34
Atoka,Bauska
Atoka,Eidsvold
Beltsville,Salcea
Aljustrel,Bauska
Buctzotz,Bauska
Buctzotz,Azogues
Ferlach,Salcea
Kibingo,Mangbwalu
Kibingo,Severnyy
Kibingo,Lebork
Eidsvold,Mangbwalu
Eidsvold,Hachirougata
Taga,Azogues
Taipei,Severnyy
Taipei,Salcea
Kaltennordheim,Aberbargoed
Severnyy,Jessup
Severnyy,Holbrook
Quirihue,Tigard
Holbrook,Lebork
Holbrook,Kanie
Jessup,Bauska
Mangbwalu,Milliken
Lebork,Tigard
Kanie,Leopold
Kanie,Salcea
Azogues,Salcea
Salcea,Leopold
Leopold,Hachirougata
Bauska,Tigard
Bauska,Aberbargoed
Aberbargoed,Tigard
Milliken,Tigard
Tigard,Hachirougata
39
Atoka,Kanie
Beltsville,Gospic
Beltsville,Bauska
Aljustrel,Taipei
Aljustrel,Hachirougata
Buctzotz,Waxahachie
Buctzotz,Jessup
Ferlach,Bauska
Ferlach,Kaltennordheim
Kibingo,Leopold
Eidsvold,Mangbwalu
Taga,Salcea
Taipei,Bauska
Kaltennordheim,Milliken
Kaltennordheim,Gospic
Severnyy,Azogues
Severnyy,Sitalpur
Quirihue,Milliken
Holbrook,Tigard
Holbrook,Mangbwalu
Holbrook,Aberbargoed
Jessup,Azogues
Mangbwalu,Lebork
Lebork,Leopold
Kanie,Fortaleza
Azogues,Fortaleza
Azogues,Waxahachie
Salcea,Aberbargoed
Leopold,Bauska
Bauska,Hachirougata
Aberbargoed,Milliken
Milliken,Hachirougata
Tigard,Waxahachie
Tigard,Sitalpur
Hachirougata,Gospic
Leek,Fortaleza
Gospic,Fortaleza
Waxahachie,Sitalpur
Sitalpur,Fortaleza
50
Atoka,Yungay
Atoka,Lebork
Atoka,Tigard
Atoka,Malita
Beltsville,Kanie
Aljustrel,Holbrook
Aljustrel,Lod
Buctzotz,Leek
Buctzotz,Taipei
Buctzotz,Kaltennordheim
Buctzotz,Malita
Ferlach,Tigard
Kibingo,Jessup
Eidsvold,Aberbargoed
Eidsvold,Azogues
Eidsvold,Lod
Taga,Tigard
Taipei,Lebork
Kaltennordheim,Tigard
Severnyy,Aberbargoed
Severnyy,Lod
Quirihue,Hachirougata
Holbrook,Fortaleza
Jessup,Azogues
Jessup,Tigard
Mangbwalu,Leek
Mangbwalu,Sitalpur
Lebork,Bauska
Lebork,Ibiza
Kanie,Malita
Azogues,Sitalpur
Salcea,Bauska
Leopold,Milliken
Bauska,Waxahachie
Aberbargoed,Lod
Aberbargoed,Malita
Milliken,Leek
Milliken,Waxahachie
Tigard,Sitalpur
Hachirougata,Lod
Leek,Fortaleza
Gospic,Waxahachie
Waxahachie,Ibiza
Sitalpur,Lod
Fortaleza,Lod
Ibiza,Malita
Ibiza,Yungay
Lod,Kadugli
Kadugli,Malita
Yungay,Malita
71
Atoka,Waxahachie
Atoka,Malita
Atoka,Thargomindah
Beltsville,Gospic
Beltsville,Fortaleza
Aljustrel,Lebork
Aljustrel,Taipei
Aljustrel,Severnyy
Aljustrel,Senec
Buctzotz,Lod
Buctzotz,Kibingo
Buctzotz,Lebork
Buctzotz,Cleveland
Buctzotz,Deming
Ferlach,Kaltennordheim
Ferlach,Waxahachie
Ferlach,Fortaleza
Kibingo,Fortaleza
Kibingo,Lebork
Kibingo,Malita
Eidsvold,Jessup
Eidsvold,Salcea
Taga,Gospic
Taipei,Tigard
Taipei,Salcea
Taipei,Bauska
Taipei,Kadugli
Taipei,Yungay
Taipei,Malita
Kaltennordheim,Milliken
Severnyy,Fortaleza
Severnyy,Ibiza
Severnyy,Malita
Quirihue,Kadugli
Holbrook,Ibiza
Holbrook,Sitalpur
Holbrook,Thargomindah
Jessup,Azogues
Mangbwalu,Salcea
Mangbwalu,Bauska
Lebork,Kanie
Kanie,Malita
Azogues,Thargomindah
Salcea,Thargomindah
Leopold,Lod
Leopold,Tigard
Bauska,Thargomindah
Aberbargoed,Tigard
Aberbargoed,Waxahachie
Aberbargoed,Deming
Milliken,Malita
Milliken,Ibiza
Tigard,Deming
Hachirougata,Yungay
Leek,Lod
Gospic,Cleveland
Waxahachie,Senec
Sitalpur,Yungay
Fortaleza,Kadugli
Ibiza,Kadugli
Lod,Cleveland
Kadugli,Malita
Kadugli,Cleveland
Kadugli,Guasavito
Yungay,Thargomindah
Malita,Thargomindah
Malita,Deming
Cleveland,Guasavito
Deming,Thargomindah
Thargomindah,Senec
Senec,Guasavito
58
Atoka,Kadugli
Beltsville,Hachirougata
Beltsville,Halifax
Aljustrel,Lebork
Aljustrel,Severnyy
Buctzotz,Eidsvold
Ferlach,Leopold
Ferlach,Fortaleza
Kibingo,Mangbwalu
Eidsvold,Azogues
Taga,Salcea
Taga,Kadugli
Taipei,Azogues
Taipei,Jessup
Taipei,Gospic
Kaltennordheim,Hachirougata
Severnyy,Schodack
Severnyy,Hachirougata
Quirihue,Halifax
Holbrook,Niquelandia
Jessup,Erd
Mangbwalu,Milliken
Lebork,Deming
Kanie,Tigard
Kanie,Gospic
Kanie,Ibiza
Azogues,Schodack
Salcea,Bauska
Salcea,Wellsville
Leopold,Wellsville
Bauska,Kadugli
Aberbargoed,Fortaleza
Milliken,Sitalpur
Milliken,Ibiza
Tigard,Kadugli
Hachirougata,Waxahachie
Hachirougata,Ibiza
Hachirougata,Guasavito
Leek,Waxahachie
Gospic,Deming
Waxahachie,Sitalpur
Waxahachie,Kadugli
Sitalpur,Schodack
Fortaleza,Senec
Ibiza,Guasavito
Lod,Senec
Kadugli,Guasavito
Yungay,Wellsville
Malita,Wellsville
Cleveland,Guasavito
Deming,Senec
Thargomindah,Niquelandia
Senec,Niquelandia
Guasavito,Wellsville
Erd,Schodack
Niquelandia,Halifax
Halifax,Wellsville
Schodack,Wellsville
65
Atoka,Taga
Atoka,Holbrook
Atoka,Bethune
Beltsville,Saky
Aljustrel,Guasavito
Aljustrel,Lod
Aljustrel,Erd
Buctzotz,Niquelandia
Ferlach,Kibingo
Ferlach,Labe
Kibingo,Bethune
Eidsvold,Lebork
Taga,Kanie
Taga,Jessup
Taga,Aberbargoed
Taipei,Lebork
Kaltennordheim,Bethune
Severnyy,Gospic
Quirihue,Salcea
Quirihue,Kanie
Quirihue,Bauska
Holbrook,Guasavito
Holbrook,Milliken
Jessup,Malita
Mangbwalu,Yungay
Mangbwalu,Lebork
Lebork,Salcea
Kanie,Deming
Azogues,Gospic
Azogues,Aberbargoed
Azogues,Ionia
Salcea,Guasavito
Leopold,Milliken
Leopold,Senec
Bauska,Labe
Aberbargoed,Tigard
Milliken,Kadugli
Tigard,Yungay
Hachirougata,Niquelandia
Leek,Yungay
Gospic,Erd
Waxahachie,Fortaleza
Sitalpur,Deming
Fortaleza,Senec
Ibiza,Kadugli
Lod,Piranshahr
Kadugli,Schodack
Yungay,Ionia
Malita,Piranshahr
Malita,Wellsville
Cleveland,Labe
Deming,Schodack
Thargomindah,Wellsville
Thargomindah,Senec
Senec,Wellsville
Guasavito,Saky
Erd,Halifax
Niquelandia,Wellsville
Halifax,Schodack
Schodack,Wellsville
Wellsville,Ionia
Piranshahr,Labe
Labe,Bethune
Ionia,Bethune
Saky,Bethune