Андрею на день рождения подарили новый крутой замок

Андрею на день рождения подарили новый крутой замок. На него можно установить одновременно несколько паролей, при вводе любого из них замок открывается.
Замок состоит из последовательности ячеек, на каждой из которых написано целое число. Ячейки можно менять местами, при правильной перестановке замок открывается. Замок откроется при
следующем условии: для любой пары соседних ячеек сумма чисел на них не делится на k.
Вы узнали модель этого замка, и, конечно же, решили попробовать его открыть. По числам на
ячейках и числу k найдите любую последовательность ячеек, которая откроет замок.
Формат входных данных
Первая строка входных данных содержит два целых числа n и k (1 6 n 6 105
, 1 6 k 6 109
) —
количество ячеек в замке и число k из условия.
Вторая строка входных данных содержит n целых чисел ai (1 6 ai 6 109
) — числа, изначально
написанные на ячейках замка.
Формат выходных данных
Если подходящей последовательности ячеек не существует, выведите «NO» (без кавычек, регистр
не важен) в первой строке.
Если подходящая последовательность ячеек существует, выведите «YES» (без кавычек, регистр
не важен) в первой строке. Во второй строке выведите n целых чисел — саму последовательность.

Примеры:
стандартный ввод
3 4
1 3 2

стандартный вывод
YES
1 2 3

стандартный ввод
5 4
1 2 2 2 4

стандартный вывод
YES
2 4 2 1 2

0