Attention: The time limit was revised to 3.0 seconds.
The size of the input file does not exceed 12.5 MiB.
It is guaranteed that $\sum n \leq 2^{20}$
Attention: The time limit was revised to 3.0 seconds.
The size of the input file does not exceed 12.5 MiB.
It is guaranteed that $\sum n \leq 2^{20}$