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 alla fine 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:
6 8
CSA1
CSB2
CSC3
CSD4
CSE5
CSF6
(CSA1 CSB2)
(CSA1 CSC3)
(CSB2 CSC3)
(CSC3 CSD4)
(CSA1 CSF6)
(CSF6 CSC3)
(CSC3 CSE5)
(CSE5 CSF6)

== OUTPUT 1:
SI

------

== INPUT 2:
50 151
eEDV
LnpT
puCO
czFP
bjxU
Ghfr
NTgq
nxDP
IbtK
Uqea
qaxk
inwf
ehAJ
jLkW
iFEy
UlMA
hDHk
kRLn
mHwa
gUAq
IdgR
JyGb
nQxC
rTOm
uZCs
XtWZ
tlip
eSqD
RfSX
efht
wvot
FBGn
KzZs
kfXE
Tqyx
vMNF
JVtr
nOYL
cepb
BfHn
DCMy
YWeK
PDXi
WPxT
aKIu
PUTH
RnJw
Goaj
uVAp
tiTO
(eSqD Ghfr)
(LnpT nxDP)
(gUAq rTOm)
(UlMA jLkW)
(PUTH JyGb)
(kRLn kfXE)
(Ghfr uVAp)
(Goaj Tqyx)
(PDXi BfHn)
(RfSX wvot)
(RfSX JyGb)
(PDXi PUTH)
(qaxk tiTO)
(cepb uZCs)
(FBGn XtWZ)
(cepb uVAp)
(kfXE tlip)
(inwf PDXi)
(rTOm YWeK)
(FBGn hDHk)
(uZCs czFP)
(inwf YWeK)
(JyGb RnJw)
(Ghfr KzZs)
(inwf eSqD)
(UlMA hDHk)
(efht FBGn)
(cepb JyGb)
(NTgq gUAq)
(gUAq mHwa)
(Ghfr IdgR)
(nxDP iFEy)
(Uqea kfXE)
(iFEy inwf)
(BfHn NTgq)
(LnpT czFP)
(JyGb KzZs)
(JyGb Ghfr)
(WPxT UlMA)
(XtWZ UlMA)
(inwf Goaj)
(WPxT gUAq)
(kfXE Tqyx)
(Uqea bjxU)
(YWeK iFEy)
(vMNF Tqyx)
(Goaj wvot)
(IbtK efht)
(puCO Ghfr)
(eEDV uZCs)
(WPxT hDHk)
(LnpT ehAJ)
(BfHn nOYL)
(jLkW cepb)
(WPxT KzZs)
(RfSX vMNF)
(IbtK aKIu)
(bjxU kfXE)
(jLkW JVtr)
(Tqyx hDHk)
(LnpT Ghfr)
(uVAp uZCs)
(uZCs LnpT)
(XtWZ wvot)
(mHwa nxDP)
(uZCs FBGn)
(IbtK FBGn)
(JyGb nxDP)
(YWeK RfSX)
(hDHk JVtr)
(YWeK IbtK)
(jLkW efht)
(Tqyx inwf)
(puCO rTOm)
(nOYL NTgq)
(ehAJ RfSX)
(RfSX LnpT)
(IdgR YWeK)
(UlMA aKIu)
(RfSX Tqyx)
(kRLn FBGn)
(RnJw bjxU)
(vMNF jLkW)
(bjxU wvot)
(IbtK DCMy)
(IdgR JVtr)
(Uqea uVAp)
(jLkW eEDV)
(hDHk tiTO)
(iFEy hDHk)
(puCO LnpT)
(rTOm RnJw)
(mHwa Ghfr)
(puCO czFP)
(Tqyx uZCs)
(Goaj tiTO)
(KzZs jLkW)
(PUTH czFP)
(kfXE LnpT)
(PDXi ehAJ)
(LnpT tiTO)
(DCMy hDHk)
(uZCs PUTH)
(hDHk RnJw)
(uVAp Tqyx)
(iFEy WPxT)
(eSqD eEDV)
(IdgR nxDP)
(wvot NTgq)
(KzZs IbtK)
(LnpT kRLn)
(nxDP eSqD)
(iFEy puCO)
(iFEy FBGn)
(WPxT nOYL)
(wvot puCO)
(BfHn jLkW)
(czFP PDXi)
(Ghfr czFP)
(czFP rTOm)
(vMNF WPxT)
(kfXE efht)
(puCO vMNF)
(XtWZ BfHn)
(eSqD aKIu)
(jLkW inwf)
(bjxU PDXi)
(tiTO cepb)
(BfHn PUTH)
(DCMy kRLn)
(eEDV czFP)
(nxDP Goaj)
(BfHn gUAq)
(czFP kRLn)
(NTgq iFEy)
(uVAp Goaj)
(cepb bjxU)
(qaxk eEDV)
(nOYL Tqyx)
(XtWZ kfXE)
(wvot IbtK)
(nQxC gUAq)
(XtWZ Uqea)
(IdgR tlip)
(RnJw mHwa)
(tiTO FBGn)
(DCMy iFEy)
(tlip kRLn)
(jLkW eSqD)
(YWeK Ghfr)
(KzZs iFEy)

== OUTPUT 2:
NO

------

== INPUT 3:
14 11
rfkQ
svoP
iZLK
NPZQ
bvJC
VhZG
tKrV
gVhn
BYNa
bFdm
NON
VA
BENE
COSI
(gVhn rfkQ)
(svoP VhZG)
(svoP gVhn)
(tKrV gVhn)
(iZLK NPZQ)
(NON VA)
(NON BENE)
(NON COSI)
(BENE COSI)
(VA COSI)
(VA BENE)

== OUTPUT 3:
NO

------