#include<stdio.h>
#include<stdlib.h>
#include<string.h>
char* solution(char *A)
{
int l=0,m=0,h,N;
h = N-1;
char temp;
while(m<=h){
switch(A[m]){
case 'R': temp = A[l];
A[l++]=A[m];
A[m++]=temp;
break;
case 'G': m++;
break;
case 'B': temp = A[m];
A[m] = A[h];
A[h--] = temp;
break;
}
}
return A;
}
int main(){
int i;
char A[20000000],*R;
R = solution(A);
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8c3RkbGliLmg+CiNpbmNsdWRlPHN0cmluZy5oPgpjaGFyKiBzb2x1dGlvbihjaGFyICpBKQp7ICAgICAgIAogICAJaW50IGw9MCxtPTAsaCxOOwoJTiA9IHN0cmxlbihBKTsKCWggPSBOLTE7CiAgIAljaGFyIHRlbXA7CgkJd2hpbGUobTw9aCl7CgkJCgkJCXN3aXRjaChBW21dKXsKCQkJY2FzZSAnUic6IHRlbXAgPSBBW2xdOwoJCQkJQVtsKytdPUFbbV07CgkJCQlBW20rK109dGVtcDsKCQkJCWJyZWFrOwoJCQljYXNlICdHJzogbSsrOwoJCQkJYnJlYWs7CgkJCWNhc2UgJ0InOiB0ZW1wID0gQVttXTsKCQkJCUFbbV0gPSBBW2hdOwoJCQkJQVtoLS1dID0gdGVtcDsKCQkJCWJyZWFrOwoJCQl9CgkJfQoJcmV0dXJuIEE7Cn0KCmludCBtYWluKCl7CiAgICBpbnQgaTsKICAgIGNoYXIgQVsyMDAwMDAwMF0sKlI7CiAgICBzY2FuZigiJXMiLEEpOwogICAgUiA9IHNvbHV0aW9uKEEpOwogICAgcHJpbnRmKCIlcyIsUik7CiAgICByZXR1cm4gMDsKfQ==