#pragma GCC optimize("O3") #include #define rc(x) return cout<>n>>s; for(i=0;i