Remote Training on Programming

В Триаметистовом королевстве было n городов и m дорог, соединявших некоторые из них друг с другом. Однажды в результате экспериментов придворного мага Д произошло катастрофическое расщепление: во вселенной вместо одного Триаметистового королевства появлось множество его копий, или отражений. Более того, в каждом из них каждая дорога стала заколдованной либо способом α, либо способом ω (cтоит отметить, что каждое из возможных сочетаний заколдованностей дорог появилось ровно в одном из отражений).

Свойства заколодованностей α и ω таковы, что города a, b и c образуют торговый союз тогда и только тогда, когда есть дороги между a и b, между b и c и между c и a, заколдованные одним и тем же способом.