我们现在来讨论一种机器的抽象模型。 这种机器有一个有限的状态集 和一个有限的指令集 。 机器在任意时刻都处于某一种状态 。 同时,机器还有一个转移函数 ,表示机器在当前状态下接到某个指令之后会转移到的状态,亦即机器在状态 下接到指令 后状态会变成 。 现在对于一个机器的实例,你需要计算一个最短的指令序列,使得对于任意一个状态 ,按照顺序经过序列中的所有指令之后机器一定会处于状态 。
第一行包含两个整数 和 。
之后 行,每行 个整数。 若输入文件中的行和列均从 开始标号,那么第 行第 列的数为 就表示
输出你求得的最短指令序列。 你需要将指令的下表连续输出,并且输出下标的十六进制,表示法中的字母用小写字母表示。 若最短的序列不唯一,输出任意一个即可。 若这样的序列不存在,输出 。
8 8 0 0 5 6 4 3 7 7 3 4 3 2 6 6 5 1 6 7 1 3 6 3 5 7 2 2 3 0 0 7 5 1 5 3 6 3 3 2 6 4 2 4 6 2 5 6 5 1 6 2 2 1 5 4 3 3 5 7 6 5 7 0 6 5
12133