{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"KEY 公司,作为安全硬件领域的领先公司,已经开发出一种新型保险柜。要打开它,你不需要钥匙,但需要在键盘上输入正确的 n 位代码(仿佛这是一种新鲜事!)。有几种型号可供选择,从儿童玩具保险柜(2 位代码)到军用版本(6 位代码)。\r\u003cbr\u003e\r\u003cbr\u003e只要输入正确代码的最后一位数字,保险柜就会打开。没有“确认”键。当你输入超过 n 位数字时,只有最后的 n 位数字是有效的。例如(在 4 位代码版本中),如果正确代码是 4567,而你打算输入数字序列 1234567890,门会在你按下 7 键时立即打开。\r\u003cbr\u003e\r\u003cbr\u003e实现这种效果的软件非常简单。在 n 位代码版本中,保险柜总是处于 10\u003csup\u003en-1\u003c/sup\u003e 个内部状态之一。保险柜的当前状态简单地表示已输入的最后 n-1 位数字。其中一个状态(在上面的例子中,状态 456)被标记为解锁状态。如果保险柜处于解锁状态,然后按下正确的键(在上面的例子中是 7),门就会打开。否则,保险柜会转移到相应的新状态。例如,如果保险柜处于状态 456,然后你按下 8,保险柜就会进入状态 568。\r\u003cbr\u003e\r\u003cbr\u003e一个打开保险柜的简单策略是依次输入所有可能的代码。然而,在最坏情况下,这将需要 n * 10\u003csup\u003en\u003c/sup\u003e 次按键。通过选择一个好的数字序列,可以在最多 10\u003csup\u003en\u003c/sup\u003e + n - 1 次按键内打开保险柜。你只需要找到一个包含所有 n 位数字序列的数字序列。KEY 公司声称,对于军用版本(n\u003d6),今天最快的计算机需要数十亿年才能找到这样一个序列 - 但显然他们不知道一些程序员的能力..."}},{"title":"Input","value":{"format":"HTML","content":"输入包含多个测试用例。每个测试用例由一个整数 n 指定。你可以假设 1≤n≤6。最后一个测试用例后跟着一个零。"}},{"title":"Output","value":{"format":"HTML","content":"对于每个由 n 指定的测试用例,输出一行,其中包含一个包含每个 n 位数字序列恰好一次的 10\u003csup\u003en\u003c/sup\u003e + n - 1 位数字序列。"}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n2\r\n0\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0123456789\r\n00102030405060708091121314151617181922324252627282933435363738394454647484955657585966768697787988990\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}