LEGGIMI: Ogni input per il problema è rappresentato da == INPUT X e le righe successive rappresentano un input valido per il programma. L'output relativo si trova nella linea succesiva a == OUTPUT X. Tutte le coppie input/output sono divise da -----. Per provare un input secondo le modalità richieste dalla traccia, si copi il contenuto relativo all'input in un file e lo si reindirizzi sullo stdin del programma creato (oppure lo si copi e incolli nel terminale e al più si usi CTRL+D). Gli input e gli output seguono le regole definite nella traccia del relativo appello. ESEMPIO: == INPUT 1 rappresenta un input e il suo contenuto parte dalla riga successiva. L'output relativo (ovvero la soluzione che dovrebbe dare il vostro programma) è la riga successiva a == OUTPUT 1. ------ == INPUT 1: 7 3 Lompoc Curanilahue Oroshaza ForestPark Rotorua Zacatecoluca PuertoAisen Lompoc <-> Curanilahue Lompoc <-> ForestPark Curanilahue <-> Oroshaza Oroshaza <-> ForestPark Oroshaza <-> Zacatecoluca Oroshaza <-> PuertoAisen ForestPark <-> Rotorua == OUTPUT 1: 2 Oroshaza, ForestPark ------- == INPUT 2: 30 9 Jinjiang Chor Bundibugyo Gao Huangzhou PortVila Zorgo Malden Fresno Madambakkam WestPuenteValley Kingisepp Riga Tsyurupynsk Talnakh Palhoca Irondequoit Caetite Compostela Koping Uji Avellino Cair Sulmona AshtoninMakerfield Ostankinskiy TavernesdelaValldigna Affery Shabqadar Konongo Jinjiang <-> Fresno Jinjiang <-> Shabqadar Jinjiang <-> WestPuenteValley Jinjiang <-> Riga Chor <-> Madambakkam Chor <-> TavernesdelaValldigna Chor <-> Cair Chor <-> Talnakh Bundibugyo <-> Caetite Bundibugyo <-> Shabqadar Bundibugyo <-> Zorgo Huangzhou <-> Affery Huangzhou <-> Koping Huangzhou <-> Uji Huangzhou <-> Malden PortVila <-> Irondequoit PortVila <-> Kingisepp PortVila <-> Uji Zorgo <-> Avellino Zorgo <-> WestPuenteValley Zorgo <-> Riga Zorgo <-> Tsyurupynsk Zorgo <-> Palhoca Fresno <-> AshtoninMakerfield Fresno <-> Compostela Madambakkam <-> Koping Madambakkam <-> Cair Madambakkam <-> Talnakh WestPuenteValley <-> TavernesdelaValldigna WestPuenteValley <-> Sulmona Kingisepp <-> Sulmona Riga <-> Koping Tsyurupynsk <-> Irondequoit Tsyurupynsk <-> Affery Tsyurupynsk <-> Koping Tsyurupynsk <-> Uji Talnakh <-> AshtoninMakerfield Talnakh <-> Compostela Talnakh <-> Uji Palhoca <-> TavernesdelaValldigna Palhoca <-> Affery Caetite <-> Avellino Caetite <-> Sulmona Compostela <-> Affery Compostela <-> Shabqadar Koping <-> Cair Koping <-> AshtoninMakerfield Koping <-> Affery Cair <-> AshtoninMakerfield Sulmona <-> TavernesdelaValldigna == OUTPUT 2: NO ------ == INPUT 3: 30 6 Tianpeng Dāsna Funtua Isfara Dickinson Klungkung Aue Győr Backnang RioRico Kuningan Sarankhola Nsukka Balmazújváros TillmansCorner Kalamnūri Thakhèk Tianfu OkeMesi Abbotsford SouthRiver Wyoming MartínezdelaTorre WekiwaSprings Úbeda Roseau ElTigre Much SaintCloud Mbeya Tianpeng <-> Much Tianpeng <-> Roseau Tianpeng <-> Sarankhola Tianpeng <-> SaintCloud Dāsna <-> Dickinson Funtua <-> Backnang Funtua <-> Tianfu Funtua <-> Sarankhola Funtua <-> Dickinson Funtua <-> MartínezdelaTorre Isfara <-> Úbeda Isfara <-> Roseau Isfara <-> ElTigre Isfara <-> Klungkung Isfara <-> WekiwaSprings Dickinson <-> Thakhèk Dickinson <-> Aue Dickinson <-> RioRico Dickinson <-> Kuningan Dickinson <-> Much Dickinson <-> Nsukka Dickinson <-> Balmazújváros Klungkung <-> OkeMesi Klungkung <-> WekiwaSprings Klungkung <-> Backnang Klungkung <-> Nsukka Klungkung <-> Kalamnūri Aue <-> Tianfu Aue <-> Wyoming Aue <-> SouthRiver Aue <-> TillmansCorner Aue <-> Kalamnūri Győr <-> Úbeda Győr <-> OkeMesi Győr <-> Backnang Győr <-> SaintCloud Győr <-> Kuningan Győr <-> Sarankhola Győr <-> Nsukka Győr <-> Balmazújváros Győr <-> Mbeya Backnang <-> Thakhèk Backnang <-> Abbotsford Backnang <-> MartínezdelaTorre Backnang <-> SaintCloud Backnang <-> Kuningan Backnang <-> Nsukka Backnang <-> Wyoming Backnang <-> Kalamnūri RioRico <-> Thakhèk RioRico <-> OkeMesi RioRico <-> SaintCloud RioRico <-> Much RioRico <-> Nsukka Kuningan <-> Tianfu Kuningan <-> MartínezdelaTorre Kuningan <-> Sarankhola Kuningan <-> Úbeda Sarankhola <-> Abbotsford Sarankhola <-> Wyoming Sarankhola <-> OkeMesi Nsukka <-> MartínezdelaTorre Nsukka <-> WekiwaSprings Nsukka <-> Kalamnūri Balmazújváros <-> Much Balmazújváros <-> OkeMesi Balmazújváros <-> WekiwaSprings Kalamnūri <-> Thakhèk Kalamnūri <-> Tianfu Kalamnūri <-> OkeMesi Kalamnūri <-> Roseau Kalamnūri <-> MartínezdelaTorre Kalamnūri <-> Much Kalamnūri <-> SaintCloud Thakhèk <-> WekiwaSprings Tianfu <-> Much Tianfu <-> Mbeya OkeMesi <-> Abbotsford OkeMesi <-> Wyoming OkeMesi <-> Úbeda OkeMesi <-> ElTigre OkeMesi <-> Much OkeMesi <-> Mbeya Abbotsford <-> Wyoming Abbotsford <-> WekiwaSprings Abbotsford <-> Mbeya SouthRiver <-> Úbeda Wyoming <-> MartínezdelaTorre MartínezdelaTorre <-> ElTigre WekiwaSprings <-> Úbeda WekiwaSprings <-> Much Úbeda <-> Roseau Roseau <-> Much ElTigre <-> SaintCloud ElTigre <-> Mbeya SaintCloud <-> Mbeya == OUTPUT 3: 5 CergyPontoise, Maham, Hamilton, Mogan, Gresik ------ == INPUT 4: 32 4 Bettendorf Chinchon Sanand Surat Hautmont Tondano Leszno Bangarapet VillaCanales Baytown AlMahbulah Verona Kosaishi Baihar Tongelre Achhnera Malīhabad Bielawa Villanueva RichmondHill IgaracudoTiete Aarschot SantoTomas KampungPasirGudangBaru Ljubljana Indergarh Bagasra Ciempozuelos Orvault SanAndres Karkala Yumbe Bettendorf <-> Chinchon Bettendorf <-> Sanand Bettendorf <-> Surat Bettendorf <-> Hautmont Bettendorf <-> Leszno Bettendorf <-> VillaCanales Bettendorf <-> Baytown Bettendorf <-> Verona Bettendorf <-> Kosaishi Bettendorf <-> Tongelre Bettendorf <-> Achhnera Bettendorf <-> Malīhabad Bettendorf <-> Villanueva Bettendorf <-> RichmondHill Bettendorf <-> IgaracudoTiete Bettendorf <-> KampungPasirGudangBaru Bettendorf <-> Ljubljana Bettendorf <-> Bagasra Bettendorf <-> Ciempozuelos Bettendorf <-> Karkala Bettendorf <-> Yumbe Chinchon <-> Hautmont Chinchon <-> Bangarapet Chinchon <-> VillaCanales Chinchon <-> Baytown Chinchon <-> Verona Chinchon <-> Kosaishi Chinchon <-> Tongelre Chinchon <-> Achhnera Chinchon <-> Aarschot Chinchon <-> SantoTomas Chinchon <-> KampungPasirGudangBaru Chinchon <-> Ciempozuelos Chinchon <-> Orvault Chinchon <-> SanAndres Sanand <-> Bielawa Sanand <-> Villanueva Sanand <-> IgaracudoTiete Sanand <-> Leszno Sanand <-> Ljubljana Sanand <-> AlMahbulah Sanand <-> Ciempozuelos Sanand <-> Yumbe Surat <-> Malīhabad Surat <-> Villanueva Surat <-> RichmondHill Surat <-> Tondano Surat <-> Leszno Surat <-> Bangarapet Surat <-> Baytown Surat <-> Bagasra Surat <-> KampungPasirGudangBaru Surat <-> Ciempozuelos Hautmont <-> Ciempozuelos Hautmont <-> Malīhabad Hautmont <-> Verona Hautmont <-> Baihar Hautmont <-> Tongelre Hautmont <-> SanAndres Tondano <-> Malīhabad Tondano <-> Bielawa Tondano <-> IgaracudoTiete Tondano <-> Aarschot Tondano <-> SantoTomas Tondano <-> VillaCanales Tondano <-> Yumbe Tondano <-> Verona Tondano <-> Orvault Tondano <-> Achhnera Leszno <-> Bangarapet Leszno <-> VillaCanales Leszno <-> Baytown Leszno <-> Verona Leszno <-> Tongelre Leszno <-> Achhnera Leszno <-> Bielawa Leszno <-> RichmondHill Leszno <-> SantoTomas Leszno <-> KampungPasirGudangBaru Leszno <-> Indergarh Leszno <-> Bagasra Leszno <-> Orvault Bangarapet <-> Baytown Bangarapet <-> Malīhabad Bangarapet <-> Bielawa Bangarapet <-> KampungPasirGudangBaru Bangarapet <-> Ljubljana Bangarapet <-> Indergarh Bangarapet <-> Ciempozuelos Bangarapet <-> SanAndres Bangarapet <-> Karkala Bangarapet <-> Yumbe VillaCanales <-> Villanueva VillaCanales <-> SantoTomas VillaCanales <-> AlMahbulah VillaCanales <-> Yumbe VillaCanales <-> Kosaishi VillaCanales <-> Bagasra VillaCanales <-> SanAndres Baytown <-> Bagasra Baytown <-> Aarschot Baytown <-> SantoTomas Baytown <-> Ciempozuelos Baytown <-> Baihar Baytown <-> Yumbe AlMahbulah <-> Kosaishi AlMahbulah <-> Bielawa AlMahbulah <-> Villanueva AlMahbulah <-> RichmondHill AlMahbulah <-> Aarschot AlMahbulah <-> Ljubljana AlMahbulah <-> Ciempozuelos AlMahbulah <-> Orvault AlMahbulah <-> SanAndres AlMahbulah <-> Karkala Verona <-> Achhnera Verona <-> Bielawa Verona <-> Ljubljana Verona <-> Bagasra Verona <-> Ciempozuelos Verona <-> Orvault Verona <-> Yumbe Kosaishi <-> Villanueva Kosaishi <-> Aarschot Kosaishi <-> KampungPasirGudangBaru Kosaishi <-> Ciempozuelos Kosaishi <-> Baihar Kosaishi <-> SanAndres Baihar <-> Malīhabad Baihar <-> Bielawa Baihar <-> Villanueva Baihar <-> Aarschot Baihar <-> SantoTomas Baihar <-> KampungPasirGudangBaru Baihar <-> Karkala Tongelre <-> Malīhabad Tongelre <-> Bielawa Tongelre <-> Villanueva Tongelre <-> RichmondHill Tongelre <-> IgaracudoTiete Tongelre <-> Aarschot Tongelre <-> SantoTomas Tongelre <-> KampungPasirGudangBaru Tongelre <-> Ljubljana Tongelre <-> Bagasra Tongelre <-> SanAndres Tongelre <-> Karkala Achhnera <-> Malīhabad Achhnera <-> RichmondHill Achhnera <-> Aarschot Achhnera <-> Indergarh Achhnera <-> Bagasra Achhnera <-> Ciempozuelos Achhnera <-> SanAndres Achhnera <-> Karkala Malīhabad <-> IgaracudoTiete Malīhabad <-> Aarschot Malīhabad <-> SantoTomas Malīhabad <-> SanAndres Malīhabad <-> Karkala Bielawa <-> Villanueva Bielawa <-> RichmondHill Bielawa <-> Indergarh Bielawa <-> SanAndres Villanueva <-> Aarschot Villanueva <-> Bagasra Villanueva <-> Orvault RichmondHill <-> IgaracudoTiete RichmondHill <-> Aarschot RichmondHill <-> SantoTomas RichmondHill <-> Indergarh RichmondHill <-> Bagasra RichmondHill <-> Ciempozuelos RichmondHill <-> Orvault RichmondHill <-> Karkala IgaracudoTiete <-> SantoTomas IgaracudoTiete <-> Bagasra IgaracudoTiete <-> Orvault IgaracudoTiete <-> Yumbe Aarschot <-> KampungPasirGudangBaru Aarschot <-> Indergarh SantoTomas <-> Orvault SantoTomas <-> Yumbe KampungPasirGudangBaru <-> Indergarh KampungPasirGudangBaru <-> SanAndres KampungPasirGudangBaru <-> Karkala Ljubljana <-> Karkala Ljubljana <-> Yumbe Indergarh <-> Yumbe Indergarh <-> Orvault Indergarh <-> Karkala Bagasra <-> Orvault Bagasra <-> Karkala Ciempozuelos <-> Orvault Ciempozuelos <-> Karkala Ciempozuelos <-> Yumbe Orvault <-> Yumbe SanAndres <-> Yumbe == OUTPUT 4: 3 Bettendorf, Villanueva, Yumbe 3 Bettendorf, Chinchon, Bielawa 3 Bettendorf, Malīhabad, RichmondHill 3 Bettendorf, Tondano, Bielawa 3 Bettendorf, Bielawa, RichmondHill