Добуток чисел

Вхідні дані

У першому рядку задано два цілих числа $n$ та $m$ (1 \leq n \leq 100, 1 \leq m \leq 10000). У другому рядку записано $n$ цілих чисел A_1, A_2, \ldots, A_n (0 \leq A_i \leq 10000).

Вихідні дані

У першому рядку виведіть числа $p$ та $k$ - добуток вибраних чисел по модулю $m$ та кількість вибраних чисел, відповідно. У другому рядку виведіть $k$ чисел B_1, B_2, \ldots, B_k - номери вибраних чисел. Номери повинні бути попарно різні. Якщо відповідей з максимальним $p$ декілька, можна виводити довільну з них.

Приклади