hack

数据如下（由下面程序生成，1000000个字符存不下）

#include "bits/stdc++.h"
using namespace std;

int main()
{
    //freopen("1.in","w",stdout);
    printf("R");
    for(int i=1;i<=999999;i++)
        printf("G");
    return 0;
}

答案显然易见，应该是2。 这个数据题解中的O(N^2)程序会TLE