to king Codeforces Kuroni solve follow problemhe give n number a_1 a_2 dot a_n help Kuroni calculate prod_1le ijle n a_i a_j as result big output modulo mif familiar short notation prod_1le ijle n a_i a_j equal a_1 a_2cdota_1 a_3cdot dot cdota_1 a_ncdota_2 a_3cdota_2 a_4cdot dot cdota_2 a_n cdot dot cdot a_n1 a_n in word product a_i a_j 1le j le n