经过一番周折,精英队伍的队员们终于来到了关押 applepi 的牢狱面前。心中神一般的领袖 applepi 就在眼前,队员们都不由自主地跪烂膝盖……不过令他们沮丧的是,牢狱的大锁没有钥匙孔,黑魔法师Vani根本就没有指望它再被打开。幸好队员们携带了新研制的终极武器——k 型氙激光器(Xenon Laser-k,代号 XLk),可以用来破拆这把锁。不过作为一道终极武器,它的启用规则异常严格。 Xenon Laser-k 上共有 个波段能够发射激光,每个波段可以用一个闭区间 来表示,其中 为正整数,。对于两个数字 和 ,如果对于这 个波段内的任意一个整数 ,把它在十进制表示下的后 位中某一位上的 换成 (或者 换成 ),都满足得到的整数仍然在这 个波段内,那么称在该激光器中,数字 和 是 等价的。我们称两两之间k等价的数字组成一个 等价类。
激光器附带了 个发射匣,代表 这 个数字。只有把同一个等价类的数字对应的发射匣安置在一排上,Xenon Laser - k 才能够启动。给定 个波段,现在就请你求出 这 个数字分成了哪些等价类,并且每行输出一个等价类。
本题描述比较抽象,请参考样例解释。