In this test use LONG INT. I use INT and got WA, but later I use LONG INT and got AC.

int is enough for 10^9