На доске написано \(n\) положительных чисел. Также выбрано положительное число \(k \geq 2\), и ни одно из написанных чисел не делится на \(k\). За одну операцию разрешается стереть с доски любые два числа \(x\) и \(y\) и записать вместо них \(f(x + y)\), где \(f(x)\) равно \(x\), если \(x\) не делится на \(k\), и \(f(x) = f(x / k)\) в противном случае.
В конце на доске останется одно число. Возможно ли сделать это число равным \(1\)? Если это так, восстановите любую последовательность операций, которая к этому приводит.
В первой строке записано два целых числа \(n\) и \(k\) — исходное количество чисел на доске и выбранное число (\(2 \leq n \leq 16\), \(2 \leq k \leq 2000\)).
Во второй строке записано \(n\) положительных чисел \(a_1, \ldots, a_n\), изначально написанных на доске. Гарантируется, что ни одно из чисел \(a_i\) не делится на \(k\), а также сумма всех \(a_i\) не превосходит \(2000\).
Если получить \(1\) в качестве последнего числа невозможно, выведите единственную строку «NO».
В противном случае, в первой строке выведите «YES», а затем выведите \(n - 1\) строку с описанием операций. \(i\)-я из этих строк должна содержать два целых числа \(x_i\) и \(y_i\), которые необходимо заменить на \(f(x_i + y_i)\) на \(i\)-й операции. Если существует несколько подходящих последовательностей, выведите любую из них.
Во втором примере:
2 2 1 1
YES 1 1
4 3 7 8 13 23
YES 23 13 8 7 5 4
3 4 1 2 3
NO
2000 ms 512 Mb Правила оформления программ и список ошибок при автоматической проверке задач