namespace IO { #define gc() (iS==iT?(iT=(iS=ibuff)+fread(ibuff,1,SIZ,stdin),(iS==iT?EOF:iS++)):iS++) const int SIZ = 1 << 21 | 1; char iS,iT,ibuff[SIZ],obuff[SIZ],oS = obuff,oT=oS+SIZ-1,fu[110],c;int fr; inline void out() { fwrite(obuff,1,oS-obuff,s…