# QOJ

Time Limit:3 s Memory Limit:512 MB

# #3077. How to Deal With Imp

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}$