В Берляндии приближается государственный праздник — День Флага. В честь этого события Президент страны решил устроить большой танцевальный вечер, организацию которого он поручил вашему агентству. При этом он поставил несколько условий:

• всего должны быть исполнены m танцев;
• в каждом танце должны участвовать ровно три человека;
• в каждом танце должен участвовать один танцор в белой форме, один танцор в красной форме и один танцор в синей форме (это цвета государственного флага Берляндии).

В распоряжении агенства есть n танцоров, причем, их число может быть меньше, чем 3m. То есть, какие-то танцоры, возможно, будут участвовать более чем в одном танце, но при этом они все должны быть задействованы. Однако, если в каком-то танце участвуют два или более танцоров, которые уже танцевали ранее, то этот танец перестает быть зрелищным. Ваше агентство не может этого допустить, поэтому в каждом танце участвует максимум один танцор, который танцевал ранее.

На основании всех этих критериев был составлен план из m танцев: на каждый танец было определено по три танцора, которые будут в нем участвовать. Вам же было поручено определить для каждого из n танцоров цвет формы так, чтобы выполнялось третье условие Президента: в каждом танце должен быть танцор в белой форме, танцор в красной форме и танцор в синей форме. При этом танцоры не могут менять свою форму между танцами.