#abc282e. [abc282_e]Choose Two and Eat One

[abc282_e]Choose Two and Eat One

nn 个数 aia_i,你每次可以选出两个数 aia_iaja_j,获得 (aiaj+ajai)modM(a_i^{a_j}+a_j^{a_i}) \bmod M 分,并选择一个数删掉,求最大得分。

1n5001\le n\le 500