Rəqəmlərin hasilatı

Verilmiş tam ədədlər A[1], A[2], ..., A[n] və m ədədi.

A[1], A[2], ..., A[n] ədədlərindən elə bir alt çoxluq seçin ki, onların hasilinin m moduluna görə qiyməti maksimum olsun.

Giriş məlumatları

Birinci sətirdə iki tam ədəd n və m (1 ≤ n ≤ 100, 1 ≤ m ≤ 10000) verilir. İkinci sətirdə n tam ədəd A[1], A[2], ..., A[n] (0 ≤ A[i] ≤ 10000) yazılıb.

Çıxış məlumatları

Birinci sətirdə seçilmiş ədədlərin hasilinin m moduluna görə qiyməti p və seçilmiş ədədlərin sayı k ədədlərini çıxarın. İkinci sətirdə k ədəd B[1], B[2], ..., B[k] - seçilmiş ədədlərin nömrələrini çıxarın. Nömrələr cüt-cüt fərqli olmalıdır. Əgər maksimum p ilə bir neçə cavab varsa, onlardan istənilən birini çıxarmaq olar.