英国女王的花园里有 n 棵树排成一排。此时,左数第 i (1 ≤ i ≤ n) 棵树的高度为 ai 米。今天女王决定更新她花园的景色。她希望树的高度满足条件:对于所有 i (1 ≤ i < n),ai + 1 - ai = k,其中 k 是女王选择的数字。
不幸的是,皇家园丁不是机器,他无法立即满足女王的愿望!一分钟内,园丁可以将树的高度降低到任何正整数高度,也可以将树的高度增加到任何正整数高度。皇家园丁该如何在最短的时间内完成女王陛下的突发奇想呢?
输入
第一行包含两个空格分隔的整数:n, k (1 ≤ n, k ≤ 1000)。第二行包含 n 个空格分隔的整数 a1, a2, ..., an (1 ≤ ai ≤ 1000) — 该行中树的高度。
输出
在第一行中打印一个整数 p — 园丁需要的最小分钟数。在接下来的 p 行中打印他的行为的描述。
如果园丁需要将左侧第 j (1 ≤ j ≤ n) 棵树的高度增加 x (x ≥ 1) 米,则在相应行中打印“+ j x”。如果园丁需要将左侧第 j (1 ≤ j ≤ n) 棵树的高度降低 x (x ≥ 1) 米,请在相应行上打印“- j x”。
如果有多种方法可以用最少的操作使一排树变得美丽,那么您可以打印其中任何一种。
示例
输入 #1
4 1 1 2 1 5
输出 #1
2 + 3 2 - 4 1
输入 #2
4 1 1 2 3 4
输出 #2
0