对于 20%20\%20% 的数据，1≤n≤30001 \le n \le 30001≤n≤3000，1≤m≤1091 \le m \le 10^91≤m≤109。
对于 100%100\%100% 的数据，1≤n≤30001 \le n \le 30001≤n≤3000，1≤m≤1091 \le m \le 10^91≤m≤109。
### 数据范围。 对于 $20\%$ 的数据，$1 \le n \le 3000$，$1 \le m \le 10^9$。 对于 $100\%$ 的数据，$1 \le n \le 3000$，$1 \le m \le 10^9$。
