{'D', 'M', 'C'}
{'D', 'M', 'C'}
{'D', 'M'}
{'D'}
set()
{'D', 'M'}
{'D', 'M'}
{'M'}
set()
{'D', 'M'}
{'D', 'M'}
{'M'}
set()
{'M'}
{'M'}
{'M'}
set()
{'M'}
{'M'}
{'M'}
set()
{'M'}
set()
{'M'}
set()
{'M'}
set()
{'M'}
set()
{'M'}
set()
{'M'}
set()
{'M'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'M', 'C'}
{'D', 'M'}
{'D'}
set()
{'D', 'M'}
{'M'}
set()
{'D', 'M'}
{'M'}
set()
{'D', 'M'}
{'M'}
set()
{'M'}
{'M'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'M', 'N'}
{'D', 'N'}
{'N'}
{'N'}
{'N'}
{'N'}
{'N'}
{'N'}
set()
{'M', 'N'}
set()
{'M', 'N'}
set()
{'M', 'N'}
set()
{'M', 'N'}
set()
{'M', 'N'}
set()
{'M'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'N', 'C'}
{'C', 'N'}
{'N'}
{'N'}
{'N'}
{'N'}
{'N'}
set()
{'D', 'C'}
{'C'}
set()
{'D', 'C'}
{'C'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'N', 'M', 'C'}
{'M', 'N'}
{'M', 'N'}
{'M', 'N'}
{'M', 'N'}
{'M', 'N'}
{'M'}
{'M'}
{'M'}
{'M'}
{'M'}
{'M'}
set()
{'N', 'C'}
{'N'}
{'N'}
{'N'}
set()
{'N', 'C'}
{'N'}
set()
{'N'}
{'N'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'M', 'N'}
{'M', 'N'}
{'M', 'N'}
{'M', 'N'}
{'M', 'N'}
{'M'}
{'M'}
{'M'}
{'M'}
{'M'}
{'M'}
set()
{'D', 'N'}
{'N'}
{'N'}
set()
{'D', 'N'}
set()
{'D', 'N'}
set()
{'D'}
set()
{'D'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'N', 'M', 'C'}
{'C', 'M', 'N'}
{'M', 'N'}
{'M', 'N'}
{'M'}
{'M'}
{'M'}
{'M'}
{'M'}
{'M'}
set()
{'N', 'C'}
{'C', 'N'}
set()
{'C'}
set()
{'C'}
set()
{'C'}
set()
{'C'}
set()
{'C'}
set()
{'C'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'N', 'M', 'C'}
{'M', 'N'}
{'M', 'N'}
{'M'}
{'M'}
{'M'}
{'M'}
{'M'}
{'M'}
set()
{'N', 'M', 'C'}
{'M'}
{'M'}
set()
{'M', 'N'}
{'M'}
{'M'}
set()
{'M', 'N'}
{'M'}
{'M'}
set()
{'M', 'N'}
{'M'}
{'M'}
set()
{'M', 'N'}
{'M'}
set()
{'M'}
set()
{'M'}
set()
{'M'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'M', 'N'}
{'D', 'M', 'N'}
{'D', 'M'}
{'D', 'M'}
{'D', 'M'}
{'M'}
{'M'}
{'M'}
set()
{'D', 'M'}
{'M'}
set()
{'M'}
{'M'}
set()
{'M'}
{'M'}
set()
{'M'}
{'M'}
set()
{'M'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'M', 'N'}
{'D', 'M'}
{'D', 'M'}
{'D', 'M'}
{'M'}
{'M'}
{'M'}
set()
{'M', 'N'}
set()
{'M', 'N'}
set()
{'M', 'N'}
set()
{'M'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'M', 'C'}
{'D', 'M', 'C'}
{'D', 'M', 'C'}
{'M', 'C'}
{'M', 'C'}
{'M'}
set()
{'D', 'C'}
{'D', 'C'}
{'D', 'C'}
{'C'}
{'C'}
set()
{'D', 'C'}
{'D', 'C'}
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'M', 'C'}
{'D', 'M', 'C'}
{'M', 'C'}
{'M', 'C'}
{'M'}
set()
{'D', 'C'}
{'D', 'C'}
{'C'}
{'C'}
set()
{'D', 'C'}
{'D'}
set()
{'C'}
set()
{'C'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'M', 'C'}
{'M', 'C'}
{'M', 'C'}
{'M'}
set()
{'D', 'M', 'C'}
{'M', 'C'}
{'C'}
set()
{'D', 'M'}
{'M'}
set()
{'M'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'N', 'M', 'C'}
{'M', 'C'}
{'M'}
set()
{'N', 'M', 'C'}
{'C'}
set()
{'M', 'C'}
{'C'}
set()
{'C'}
{'C'}
set()
{'C'}
{'C'}
set()
{'C'}
{'C'}
set()
{'C'}
{'C'}
set()
{'C'}
{'C'}
set()
{'C'}
{'C'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'M', 'C'}
{'D', 'M'}
{'D'}
{'D'}
{'D'}
{'D'}
set()
{'D', 'C'}
{'D'}
set()
{'D', 'C'}
set()
{'C'}
set()
{'C'}
set()
{'C'}
set()
{'C'}
set()
{'C'}
set()
{'C'}
set()
{'C'}
set()
{'C'}
set()
{'C'}
set()
{'C'}
set()
{'C'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'M', 'N'}
{'D', 'N'}
{'D', 'N'}
{'D'}
{'D'}
set()
{'D', 'M', 'N'}
{'N'}
{'N'}
set()
{'M', 'N'}
set()
{'M', 'N'}
set()
{'M'}
set()
{'M'}
set()
{'M'}
set()
{'M'}
set()
{'M'}
set()
{'M'}
set()
{'M'}
set()
{'M'}
set()
{'M'}
set()
{'M'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'N', 'C'}
{'D', 'C', 'N'}
{'D', 'C'}
{'D'}
set()
{'N', 'C'}
{'C', 'N'}
set()
{'C'}
set()
{'C'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'N', 'C'}
{'D', 'C'}
{'D'}
set()
{'N', 'C'}
set()
{'N'}
set()
{'N'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'M', 'C'}
{'D', 'M'}
{'M'}
{'M'}
{'M'}
{'M'}
{'M'}
{'M'}
{'M'}
{'M'}
{'M'}
set()
{'D', 'M'}
{'M'}
{'M'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'M', 'N'}
{'M', 'N'}
{'M', 'N'}
{'M', 'N'}
{'M', 'N'}
{'M', 'N'}
{'M', 'N'}
{'M', 'N'}
{'M', 'N'}
{'M'}
set()
{'M', 'N'}
{'M'}
set()
{'N'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'N', 'M', 'C'}
{'M', 'N'}
{'M', 'N'}
{'M', 'N'}
{'M', 'N'}
{'M', 'N'}
{'M', 'N'}
{'M', 'N'}
{'M'}
set()
{'M', 'C'}
set()
{'M'}
set()
{'M'}
set()
{'M'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'M', 'N'}
{'M', 'N'}
{'M', 'N'}
{'M', 'N'}
{'M', 'N'}
{'M', 'N'}
{'M', 'N'}
{'M'}
set()
{'D', 'N'}
set()
{'D', 'N'}
set()
{'D', 'N'}
set()
{'D', 'N'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'N', 'M', 'C'}
{'M', 'N'}
{'M', 'N'}
{'M', 'N'}
{'M', 'N'}
{'M', 'N'}
{'M'}
set()
{'M', 'C'}
{'M'}
{'M'}
{'M'}
{'M'}
{'M'}
{'M'}
set()
{'M', 'C'}
{'M'}
set()
{'M', 'C'}
set()
{'C'}
set()
{'C'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'M', 'N'}
{'D', 'M', 'N'}
{'M', 'N'}
{'M', 'N'}
{'M', 'N'}
{'M'}
set()
{'D', 'M'}
{'D', 'M'}
{'M'}
{'M'}
{'M'}
{'M'}
set()
{'M'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'M', 'N'}
{'M', 'N'}
{'M', 'N'}
{'M', 'N'}
{'M'}
set()
{'D', 'M'}
{'M'}
{'M'}
{'M'}
{'M'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'N', 'M', 'C'}
{'M', 'N'}
{'M', 'N'}
{'M'}
set()
{'N', 'M', 'C'}
{'M', 'N'}
{'M', 'N'}
{'M'}
set()
{'M', 'N'}
{'M', 'N'}
{'M', 'N'}
{'M'}
set()
{'M', 'N'}
{'M', 'N'}
{'M', 'N'}
{'M'}
set()
{'M'}
set()
{'M'}
set()
{'M'}
set()
{'M'}
set()
{'M'}
set()
{'M'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'M', 'N'}
{'M', 'N'}
{'M'}
set()
{'M', 'N'}
{'M', 'N'}
{'M'}
set()
{'M', 'N'}
{'M', 'N'}
{'M'}
set()
{'M', 'N'}
{'M', 'N'}
{'M'}
set()
{'N'}
{'N'}
set()
{'N'}
{'N'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'N', 'M', 'C'}
{'M', 'C'}
{'C'}
{'C'}
{'C'}
{'C'}
set()
{'N', 'M', 'C'}
{'M'}
set()
{'N', 'M', 'C'}
{'M'}
set()
{'M', 'N'}
{'M'}
set()
{'M', 'N'}
{'M'}
set()
{'M', 'N'}
{'M'}
set()
{'M'}
set()
{'M'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'M', 'C'}
{'D', 'C'}
{'C'}
{'C'}
{'C'}
set()
{'D', 'M'}
{'D'}
set()
{'M'}
set()
{'M'}
set()
{'M'}
set()
{'M'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'N', 'C'}
{'C', 'N'}
{'N', 'C'}
{'C', 'N'}
{'N'}
set()
{'D', 'N', 'C'}
{'N'}
set()
{'D', 'N', 'C'}
{'N'}
set()
{'N', 'C'}
{'N'}
set()
{'C'}
set()
{'C'}
set()
{'C'}
set()
{'C'}
set()
{'C'}
set()
{'C'}
set()
{'C'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'N', 'M', 'C'}
{'C', 'N'}
{'N', 'C'}
{'N'}
set()
{'M', 'N'}
set()
{'M', 'N'}
set()
{'M', 'N'}
set()
{'M', 'N'}
set()
{'M', 'N'}
set()
{'M', 'N'}
set()
{'M', 'N'}
set()
{'M', 'N'}
set()
{'M'}
set()
{'M'}
set()
{'M'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'N', 'C'}
{'C', 'N'}
{'N'}
set()
{'D', 'C'}
set()
{'D', 'C'}
set()
{'D', 'C'}
set()
{'D', 'C'}
set()
{'D', 'C'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'N', 'M', 'C'}
{'M', 'N'}
{'M'}
set()
{'M', 'N'}
{'N'}
set()
{'M', 'N'}
set()
{'M', 'N'}
set()
{'M'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'M', 'N'}
{'D', 'M'}
{'D'}
{'D'}
set()
{'D', 'N'}
{'D'}
{'D'}
set()
{'D'}
{'D'}
{'D'}
set()
{'D'}
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'M', 'C'}
{'D', 'C'}
{'D', 'C'}
{'C'}
{'C'}
{'C'}
set()
{'D', 'C'}
{'D'}
set()
{'D'}
{'D'}
set()
{'D'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'N', 'C'}
{'D', 'C', 'N'}
{'N', 'C'}
{'C'}
{'C'}
set()
{'D', 'N'}
{'N'}
{'N'}
set()
{'D', 'N'}
{'N'}
set()
{'N'}
{'N'}
set()
{'N'}
{'N'}
set()
{'N'}
set()
{'N'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'N', 'C'}
{'C', 'N'}
{'C'}
{'C'}
set()
{'N', 'C'}
{'N'}
set()
{'N'}
set()
{'N'}
set()
{'N'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'N', 'M', 'C'}
{'M', 'C'}
{'M', 'C'}
{'M'}
{'M'}
{'M'}
{'M'}
{'M'}
{'M'}
set()
{'M', 'N'}
{'M'}
{'M'}
{'M'}
{'M'}
{'M'}
set()
{'M'}
{'M'}
set()
{'M'}
set()
{'M'}
set()
{'M'}
set()
{'M'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'M', 'C'}
{'M', 'C'}
{'M'}
{'M'}
{'M'}
{'M'}
{'M'}
{'M'}
set()
{'M', 'C'}
{'M', 'C'}
{'M'}
{'M'}
{'M'}
set()
{'M', 'C'}
{'C'}
set()
{'C'}
{'C'}
set()
{'C'}
{'C'}
set()
{'C'}
{'C'}
set()
{'C'}
{'C'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'N', 'M', 'C'}
{'M', 'N'}
{'M', 'N'}
{'M'}
{'M'}
{'M'}
{'M'}
set()
{'N', 'M', 'C'}
{'M'}
{'M'}
{'M'}
set()
{'N', 'C'}
set()
{'C'}
set()
{'C'}
set()
{'C'}
set()
{'C'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'M', 'N'}
{'M', 'N'}
{'M'}
{'M'}
{'M'}
{'M'}
set()
{'D', 'M'}
{'M'}
{'M'}
set()
{'M'}
{'M'}
{'M'}
set()
{'M'}
{'M'}
{'M'}
set()
{'M'}
set()
{'M'}
set()
{'M'}
set()
{'M'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'N', 'M', 'C'}
{'M', 'C'}
{'M'}
{'M'}
{'M'}
set()
{'M', 'N'}
{'M'}
set()
{'M'}
{'M'}
set()
{'M'}
{'M'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'M', 'C'}
{'D', 'M'}
{'D', 'M'}
{'M'}
set()
{'D', 'M'}
{'D'}
set()
{'D', 'M'}
{'D'}
set()
{'D', 'M'}
{'D'}
set()
{'D', 'M'}
{'D'}
set()
{'M'}
set()
{'M'}
set()
{'M'}
set()
{'M'}
set()
{'M'}
set()
{'M'}
set()
{'M'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'M', 'N'}
{'D', 'M', 'N'}
{'M', 'N'}
{'N'}
{'N'}
{'N'}
{'N'}
{'N'}
{'N'}
set()
{'D', 'N'}
{'N'}
{'N'}
{'N'}
set()
{'D', 'N'}
set()
{'D'}
set()
{'D'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'M', 'N'}
{'M', 'N'}
{'N'}
{'N'}
{'N'}
{'N'}
{'N'}
{'N'}
set()
{'M', 'N'}
{'M', 'N'}
{'N'}
set()
{'M'}
{'M'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'N', 'M', 'C'}
{'C', 'N'}
{'N', 'C'}
{'C', 'N'}
{'N'}
{'N'}
{'N'}
set()
{'N', 'M', 'C'}
{'N'}
set()
{'N', 'M', 'C'}
{'N'}
set()
{'M', 'N'}
{'N'}
set()
{'M', 'N'}
set()
{'M'}
set()
{'M'}
set()
{'M'}
set()
{'M'}
set()
{'M'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'N', 'C'}
{'C', 'N'}
{'N', 'C'}
{'N'}
{'N'}
{'N'}
set()
{'D', 'N'}
set()
{'D', 'N'}
set()
{'D', 'N'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'N', 'M', 'C'}
{'C', 'M', 'N'}
{'M', 'N'}
{'M', 'N'}
{'N'}
set()
{'M', 'C'}
{'M', 'C'}
{'M'}
{'M'}
set()
{'M'}
{'M'}
{'M'}
set()
{'M'}
{'M'}
{'M'}
set()
{'M'}
{'M'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'N', 'M', 'C'}
{'M', 'N'}
{'M', 'N'}
{'N'}
set()
{'M', 'C'}
{'M'}
{'M'}
set()
{'M', 'C'}
{'M'}
set()
{'M', 'C'}
{'M'}
set()
{'M', 'C'}
set()
{'M', 'C'}
set()
{'C'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'M', 'N'}
{'D', 'M', 'N'}
{'D', 'N'}
{'D'}
{'D'}
{'D'}
{'D'}
{'D'}
set()
{'D', 'M', 'N'}
{'D', 'M'}
set()
{'D', 'M', 'N'}
{'D'}
set()
{'D', 'M'}
{'D'}
set()
{'D'}
{'D'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'M', 'N'}
{'D', 'N'}
{'D'}
{'D'}
{'D'}
{'D'}
{'D'}
set()
{'D', 'M'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'N', 'C'}
{'D', 'C'}
{'D'}
{'D'}
{'D'}
{'D'}
set()
{'N', 'C'}
{'C'}
set()
{'N', 'C'}
{'C'}
set()
{'N', 'C'}
{'C'}
set()
{'C'}
{'C'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'M', 'C'}
{'D', 'M'}
{'D', 'M'}
{'D', 'M'}
{'D', 'M'}
{'M'}
{'M'}
{'M'}
{'M'}
{'M'}
{'M'}
{'M'}
set()
{'D', 'M', 'C'}
{'D', 'M'}
{'D'}
{'D'}
{'D'}
set()
{'D', 'M', 'C'}
{'M'}
set()
{'D', 'M', 'C'}
set()
{'D', 'C'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'M', 'N'}
{'D', 'M'}
{'D', 'M'}
{'D', 'M'}
{'M'}
{'M'}
{'M'}
{'M'}
{'M'}
{'M'}
{'M'}
set()
{'D', 'M', 'N'}
{'D'}
{'D'}
{'D'}
set()
{'M', 'N'}
set()
{'N'}
set()
{'N'}
set()
{'N'}
set()
{'N'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'M', 'C'}
{'D', 'M', 'C'}
{'D', 'M'}
{'M'}
{'M'}
{'M'}
{'M'}
{'M'}
{'M'}
{'M'}
set()
{'D', 'C'}
{'D', 'C'}
{'D'}
set()
{'C'}
{'C'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'M', 'C'}
{'D', 'M'}
{'M'}
{'M'}
{'M'}
{'M'}
{'M'}
{'M'}
{'M'}
set()
{'D', 'M', 'C'}
{'D', 'M'}
{'M'}
{'M'}
{'M'}
{'M'}
{'M'}
set()
{'D', 'M', 'C'}
{'D', 'M'}
{'M'}
set()
{'D', 'M'}
{'M'}
{'M'}
set()
{'D'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'M', 'N'}
{'M', 'N'}
{'M', 'N'}
{'M', 'N'}
{'M', 'N'}
{'M', 'N'}
{'M'}
{'M'}
set()
{'D', 'M', 'N'}
{'M'}
{'M'}
{'M'}
{'M'}
{'M'}
set()
{'D', 'M'}
{'M'}
set()
{'M'}
{'M'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'N', 'M', 'C'}
{'M', 'N'}
{'M', 'N'}
{'M', 'N'}
{'M', 'N'}
{'M'}
{'M'}
set()
{'M', 'C'}
{'M'}
{'M'}
{'M'}
{'M'}
set()
{'M'}
set()
{'M'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'M', 'N'}
{'M', 'N'}
{'M', 'N'}
{'M', 'N'}
{'M'}
{'M'}
set()
{'D', 'M', 'N'}
{'M', 'N'}
{'M'}
{'M'}
set()
{'D', 'N'}
{'N'}
set()
{'N'}
{'N'}
set()
{'N'}
set()
{'N'}
set()
{'N'}
set()
{'N'}
set()
{'N'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'N', 'M', 'C'}
{'M', 'N'}
{'M', 'N'}
{'M'}
{'M'}
set()
{'M', 'N'}
{'M'}
{'M'}
set()
{'M', 'N'}
{'M'}
{'M'}
set()
{'M', 'N'}
{'M'}
{'M'}
set()
{'M'}
{'M'}
{'M'}
set()
{'M'}
set()
{'M'}
set()
{'M'}
set()
{'M'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'M', 'N'}
{'D', 'M', 'N'}
{'D', 'M'}
{'D', 'M'}
{'D'}
{'D'}
set()
{'D', 'M'}
{'M'}
set()
{'D', 'M'}
{'M'}
set()
{'D', 'M'}
{'M'}
set()
{'D', 'M'}
{'M'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'M', 'N'}
{'D', 'M'}
{'D', 'M'}
{'D'}
{'D'}
set()
{'M', 'N'}
set()
{'M', 'N'}
set()
{'M', 'N'}
set()
{'M', 'N'}
set()
{'M', 'N'}
set()
{'N'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'M', 'C'}
{'D', 'M'}
{'D'}
{'D'}
set()
{'D', 'C'}
{'D'}
{'D'}
{'D'}
set()
{'C'}
set()
{'C'}
set()
{'C'}
set()
{'C'}
set()
{'C'}
set()
{'C'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'M', 'N'}
{'D', 'N'}
{'D', 'N'}
{'N'}
{'N'}
{'N'}
{'N'}
{'N'}
set()
{'D', 'M'}
{'D'}
{'D'}
set()
{'D', 'M'}
set()
{'D', 'M'}
set()
{'D'}
set()
{'D'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'N', 'C'}
{'D', 'C', 'N'}
{'N', 'C'}
{'C', 'N'}
{'N'}
{'N'}
{'N'}
set()
{'D', 'C'}
{'D', 'C'}
{'C'}
{'C'}
set()
{'C'}
{'C'}
{'C'}
{'C'}
set()
{'C'}
{'C'}
{'C'}
{'C'}
set()
{'C'}
set()
{'C'}
set()
{'C'}
set()
{'C'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'N', 'C'}
{'C', 'N'}
{'N', 'C'}
{'N'}
{'N'}
{'N'}
set()
{'D', 'C'}
{'C'}
{'C'}
set()
{'D', 'C'}
{'C'}
{'C'}
set()
{'D', 'C'}
{'C'}
{'C'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'N', 'M', 'C'}
{'C', 'M', 'N'}
{'M', 'N'}
{'M', 'N'}
{'M', 'N'}
{'M'}
{'M'}
{'M'}
set()
{'M', 'C'}
{'M', 'C'}
set()
{'C'}
{'C'}
set()
{'C'}
{'C'}
set()
{'C'}
{'C'}
set()
{'C'}
{'C'}
set()
{'C'}
{'C'}
set()
{'C'}
{'C'}
set()
{'C'}
{'C'}
set()
{'C'}
{'C'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'N', 'M', 'C'}
{'M', 'N'}
{'M', 'N'}
{'M', 'N'}
{'M'}
{'M'}
{'M'}
set()
{'N', 'M', 'C'}
{'N'}
set()
{'N', 'C'}
{'N'}
set()
{'C'}
set()
{'C'}
set()
{'C'}
set()
{'C'}
set()
{'C'}
set()
{'C'}
set()
{'C'}
set()
{'C'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'M', 'N'}
{'D', 'M', 'N'}
{'M', 'N'}
{'M'}
{'M'}
{'M'}
set()
{'D', 'N'}
{'D'}
set()
{'N'}
set()
{'N'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'M', 'N'}
{'M', 'N'}
{'M'}
{'M'}
{'M'}
set()
{'D', 'M'}
{'M'}
set()
{'D', 'M'}
{'M'}
set()
{'D', 'M'}
{'M'}
set()
{'D', 'M'}
{'M'}
set()
{'D', 'M'}
{'M'}
set()
{'D'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'N', 'M', 'C'}
{'M', 'C'}
{'M'}
{'M'}
set()
{'M', 'N'}
set()
{'M', 'N'}
set()
{'M', 'N'}
set()
{'M', 'N'}
set()
{'M'}
set()
{'M'}
set()
{'M'}
set()
{'M'}
set()
{'M'}
set()
{'M'}
set()
{'M'}
set()
{'M'}
set()
{'M'}
set()
{'M'}
set()
{'M'}
set()
{'M'}
set()
{'M'}
set()
{'M'}
set()
{'M'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'M', 'C'}
{'D', 'M'}
{'M'}
set()
{'D', 'C'}
{'D'}
set()
{'D', 'C'}
{'D'}
set()
{'D'}
{'D'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'M', 'N'}
{'M', 'N'}
{'N'}
{'N'}
{'N'}
set()
{'D', 'M'}
{'M'}
set()
{'D', 'M'}
{'M'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'N', 'M', 'C'}
{'C', 'N'}
{'N', 'C'}
{'N'}
set()
{'N', 'M', 'C'}
{'C', 'N'}
{'N', 'C'}
{'N'}
set()
{'N', 'M', 'C'}
{'C'}
{'C'}
set()
{'N', 'M', 'C'}
{'C'}
{'C'}
set()
{'N', 'M', 'C'}
{'C'}
{'C'}
set()
{'M', 'C'}
{'C'}
{'C'}
set()
{'C'}
set()
{'C'}
set()
{'C'}
set()
{'C'}
set()
{'C'}
set()
{'C'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'N', 'C'}
{'C', 'N'}
{'N'}
set()
{'D', 'N', 'C'}
{'C', 'N'}
{'N'}
set()
{'D', 'C'}
{'C'}
set()
{'D', 'C'}
{'C'}
set()
{'D', 'C'}
{'C'}
set()
{'C'}
{'C'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'N', 'M', 'C'}
{'M', 'N'}
{'M'}
{'M'}
{'M'}
{'M'}
{'M'}
set()
{'N', 'C'}
{'N'}
set()
{'N', 'C'}
{'N'}
set()
{'C'}
set()
{'C'}
set()
{'C'}
set()
{'C'}
set()
{'C'}
set()
{'C'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'M', 'N'}
{'D', 'M'}
{'D', 'M'}
{'M'}
{'M'}
{'M'}
set()
{'D', 'N'}
{'D'}
{'D'}
set()
{'N'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'M', 'C'}
{'D', 'M', 'C'}
{'M', 'C'}
{'M'}
{'M'}
set()
{'D', 'M'}
{'D', 'M'}
{'M'}
set()
{'D'}
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'M', 'C'}
{'M', 'C'}
{'M'}
{'M'}
set()
{'D', 'M'}
{'M'}
set()
{'D', 'M'}
{'M'}
set()
{'M'}
{'M'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'N', 'M', 'C'}
{'M', 'N'}
{'M', 'N'}
{'N'}
{'N'}
set()
{'M', 'N'}
{'N'}
{'N'}
set()
{'M'}
set()
{'M'}
set()
{'M'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'M', 'N'}
{'M', 'N'}
{'N'}
{'N'}
set()
{'D', 'N'}
{'N'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'N', 'M', 'C'}
{'C', 'N'}
{'N', 'C'}
{'C'}
{'C'}
set()
{'N', 'M', 'C'}
{'C'}
{'C'}
set()
{'M', 'C'}
set()
{'C'}
set()
{'C'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'N', 'C'}
{'C', 'N'}
{'C'}
{'C'}
set()
{'D', 'C'}
{'C'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'N', 'M', 'C'}
{'M', 'C'}
{'M', 'C'}
{'M'}
{'M'}
{'M'}
{'M'}
{'M'}
set()
{'N', 'C'}
set()
{'N'}
set()
{'N'}
set()
{'N'}
set()
{'N'}
set()
{'N'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'M', 'C'}
{'D', 'M', 'C'}
{'D', 'M'}
{'D', 'M'}
{'D', 'M'}
{'D', 'M'}
{'M'}
set()
{'D', 'M'}
{'M'}
{'M'}
set()
{'M'}
{'M'}
{'M'}
set()
{'M'}
{'M'}
{'M'}
set()
{'M'}
set()
{'M'}
set()
{'M'}
set()
{'M'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'M', 'C'}
{'D', 'M'}
{'D', 'M'}
{'D', 'M'}
{'D', 'M'}
{'M'}
set()
{'M', 'C'}
{'M'}
set()
{'M', 'C'}
{'M'}
set()
{'M', 'C'}
{'M'}
set()
{'C'}
set()
{'C'}
set()
{'C'}
set()
{'C'}
set()
{'C'}
set()
{'C'}
set()
{'C'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'M', 'N'}
{'D', 'M', 'N'}
{'D', 'M', 'N'}
{'D', 'M', 'N'}
{'M', 'N'}
{'N'}
set()
{'D', 'M'}
{'D'}
{'D'}
{'D'}
set()
{'D', 'M'}
set()
{'M'}
set()
{'M'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'M', 'N'}
{'D', 'M', 'N'}
{'D', 'M', 'N'}
{'M', 'N'}
{'N'}
set()
{'D', 'N'}
{'D', 'N'}
{'D', 'N'}
set()
{'N'}
set()
{'N'}
set()
{'N'}
set()
{'N'}
set()
{'N'}
set()
{'N'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'M', 'N'}
{'D', 'M', 'N'}
{'M', 'N'}
{'N'}
set()
{'D', 'M', 'N'}
{'D', 'M', 'N'}
{'M'}
set()
{'D', 'M'}
{'M'}
set()
{'D'}
set()
{'D'}
set()
{'D'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'M', 'N'}
{'M', 'N'}
{'N'}
set()
{'D', 'M', 'N'}
{'M'}
set()
{'M', 'N'}
set()
{'N'}
set()
{'N'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'N', 'M', 'C'}
{'C', 'N'}
{'C'}
{'C'}
{'C'}
{'C'}
set()
{'M', 'C'}
{'C'}
{'C'}
{'C'}
{'C'}
set()
{'C'}
{'C'}
{'C'}
{'C'}
{'C'}
set()
{'C'}
{'C'}
{'C'}
set()
{'C'}
set()
{'C'}
set()
{'C'}
set()
{'C'}
set()
{'C'}
set()
{'C'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'N', 'C'}
{'D', 'C'}
{'C'}
{'C'}
{'C'}
set()
{'D', 'C'}
{'D', 'C'}
{'C'}
{'C'}
set()
{'D', 'C'}
{'C'}
{'C'}
{'C'}
set()
{'D', 'C'}
{'C'}
set()
{'D'}
set()
{'D'}
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
set()
{'D', 'M', 'C'}
{'M', 'C'}
{'M', 'C'}
{'M', 'C'}
{'M'}
{'M'}
{'M'}
{'M'}