小狗勾灵机一动，这是一道绝世好题！小宝，又名斗牛，是一种简单却又非常有意思的棋牌游戏,最早起源于我国广东、广西和湖南三省，是一款地方性十足、游戏速度极快、刺激而惊险的棋牌游戏。玩家需要将手中的其中三张牌作为第一部分，剩余两张牌作为第二部分，玩家的目标是使得手中的牌型尽可能的大，谁的牌型更大谁就获胜。特殊的，对于第二部分，如果X=0X=0X=0，并且凑的出来第一部分，这种情况称为小宝，是最大的一种牌型
小狗勾灵机一动，这是一道绝世好题！ 小宝，又名斗牛，是一种简单却又非常有意思的棋牌游戏,最早起源于我国广东、广西和湖南三省，是一款地方性十足、游戏速度极快、刺激而惊险的棋牌游戏 简要规则如下： 玩家每人发放555张卡牌，每张牌的数字只有111到101010 玩家需要将手中的其中三张牌作为第一部分，剩余两张牌作为第二部分，玩家的目标是使得手中的牌型尽可能的大，谁的牌型更大谁就获胜 第一部分——【凑十】：牌的数字总和必须为101010的正整数倍 第二部分——【凑牌型】：牌的数字总和对101010取模得到的数字XXX就是牛XXX，XXX的数字大小体现了牌型大小 特殊的，对于第一部分，如果凑不出来101010的正整数倍，就是没有牛，是最小的一种牌型 特殊的，对于第二部分，如果X=0X=0X=0，并且凑的出来第一部分，这种情况称为小宝，是最大的一种牌型 所以，牌型大小为：没有牛<牛一<牛二<牛三<…<牛八<牛九<小宝 （为简化题目，我们省略了花色以及其它特殊牌型的比较规则） 师傅皮卡丘现在教会了小狗勾怎么玩《小宝》这个纸牌游戏U•ェ•*U。小狗勾通过在这个游戏上进行延申，发明了《狗勾》这个全新版本的游戏！ 规则如下： 玩家每人发放nnn张卡牌，每张牌的数字只有111到100010001000 玩家需要将手中的牌划分成两部分，每张牌要么属于第一部分，要么属于第二部分，玩家的目标是使得手中的牌型尽可能的大，谁的牌型更大谁就获胜 第一部分——【凑千】：牌的数字总和必须为100010001000的正整数倍 第二部分——【凑牌型】：牌的数字总和对100010001000取模得到的数字XXX就是XXX狗，XXX的数字大小体现了牌型大小 特殊的，对于第一部分，如果凑不出来100010001000的正整数倍，就是没有狗，是最小的一种牌型 特殊的，对于第二部分，如果X=0X=0X=0，并且凑的出来第一部分，这种情况称为狗勾，是最大的一种牌型 所以，牌型大小为：没有狗<一狗<二狗<三狗<…<九百九十八狗<九百九十九狗<狗勾 例如： [1,2,3][1,2,3][1,2,3]，是没有狗 [500,2,500][500,2,500][500,2,500]，是二狗 [500,500,1000][500,500,1000][500,500,1000]，是狗勾 [300,700][300,700][300,700]，是狗勾 现在，小狗勾和皮卡丘正愉快地玩着这个全新版本的游戏…… 只见小狗勾两手一挥，摊开他手中的所有牌，说自己凑成了狗勾这个牌型！ 但皮卡丘怀疑他出老千。所以现在皮卡丘想知道，小狗勾手上真正能凑出的最大牌型的狗是什么，并输出凑成该牌型的方案
