一群n个朋友喜欢玩流行的视频游戏Toda 2。有一个评级系统描述每个玩家的技能水平,最初第i个朋友的评级是ri。
朋友们决定以团队形式参加锦标赛。但他们应该具有相同的评级才能组成一支由所有 n 个朋友组成的团队。那么小伙伴们就面临着一个问题:如何让所有的评分都相等。
改变评分的一种方法是在某些比赛中自愿输掉比赛。朋友可以组成一个由两到五个(但不超过n)个朋友组成的队伍,并在游戏中进行一场比赛。当一方失败时,其每个成员的评分都会减少1。评分不会变成负数,因此ri = 0在失败后不会改变。
朋友可以参加多场比赛,每次都可以从任何朋友子集组成一个队伍(但请记住队伍规模的限制:2 到 5 名成员)。
朋友们希望他们的评分相等但尽可能高。
帮助朋友们制定输掉比赛的策略,使他们所有的评分变得相等,并且最终的评分尽可能高。
输入
第一行包含一个整数 n (2 ≤ n ≤ 100) — 好友数量。
第二行包含n个非负整数r1, r2, ..., rn (0 ≤ ri ≤ 100),其中ri是第i个好友的初始评分。
输出
在第一行中,打印一个整数 R — 每个朋友的最终评分。
在第二行中,打印整数 t — 好友必须参加的比赛数量。以下 t 行中的每一行应包含 n 个字符“0”或“1”,其中第 i 行的第 j 个字符等于:
- '0',如果朋友 j 不应该参加比赛 i,
- '1',如果朋友 j 应该参加比赛 i。
每行应包含两到五个字符“1”(含)。
值t不应超过104,保证存在这样的解。
请记住,您不应该最小化 t 值,而应该最大化 R。如果有多个解决方案,请打印其中任何一个。
示例
输入 #1
5 4 5 1 7 4
输出 #1
1 8 01010 00011 01010 10010 00011 11000 00011 11000
输入 #2
2 1 2
输出 #2
0 2 11 11
输入 #3
3 1 1 1
输出 #3
1 0