В исследовательском центре компании Q разработали новый многоядерный процессор. Процессор состоит из n ядер, в распоряжении которых имеется k ячеек общей кеш-памяти. Рассмотрим работу этого процессора.

Каждый такт каждому ядру процессора подается одна инструкция: либо ничего не делать, либо номер ячейки, в которую нужно записать информацию. Получив команду, ядро мгновенно выполняет ее. Иногда происходит ситуация, когда в течение одного и того же такта несколько ядер пытаются записать информацию в одну ячейку. К сожалению, разработчики не предусмотрели возможность разрешения конфликтов между ядрами, поэтому в таком случае происходит дедлок: все эти ядра и соответствующая ячейка памяти блокируются навсегда. Каждое из заблокированных ядер игнорирует все дальнейшие команды, и ни одно ядро в дальнейшем не сможет записать информацию в заблокированную ячейку. Если какое-то из ядер попытается записать информацию в заблокированную ячейку, оно немедленно блокируется.

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