How about my solution. Faster and can handle more rows. However,
this code is written in C. I will translate it to C++, if you want.

#include <stdio.h>
#include <stdlib.h>

int main()
{
...