In this problem restrictions 1 <= N <= 10000, but length of message can be 2 * N.
So if you have CRASH on test 8, just try to increase length of your arrays...