#include <iostream>
#include <cmath>
using namespace std;
int main()
{
char tb[]={'r','r','p','q','p','p','p','q','q','r','r'};
const size_t count=sizeof(tb);
unsigned long sum=0;
for(size_t i=0;i<count;++i) sum+=tb[i];
size_t imax=0,imin=0;
for(size_t i=0;i<count;++i)
{
if(labs(sum-count*tb[imax])<labs(sum-count*tb[i])) imax=i;
if(labs(sum-count*tb[imin])>labs(sum-count*tb[i])) imin=i;
}
cout<<"nearest: ";
for(size_t i=0;i<count;++i) if(labs(sum-count*tb[imin])==labs(sum-count*tb[i])) cout<<tb[i];
cout<<endl;
cout<<"farest: ";
for(size_t i=0;i<count;++i) if(labs(sum-count*tb[imax])==labs(sum-count*tb[i])) cout<<tb[i];
cout<<endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIAp7CiAgICBjaGFyIHRiW109eydyJywncicsJ3AnLCdxJywncCcsJ3AnLCdwJywncScsJ3EnLCdyJywncid9OwogICAgY29uc3Qgc2l6ZV90IGNvdW50PXNpemVvZih0Yik7CiAgICB1bnNpZ25lZCBsb25nIHN1bT0wOwogICAgZm9yKHNpemVfdCBpPTA7aTxjb3VudDsrK2kpIHN1bSs9dGJbaV07CiAgICBzaXplX3QgaW1heD0wLGltaW49MDsKICAgIGZvcihzaXplX3QgaT0wO2k8Y291bnQ7KytpKQogICAgewogICAgCWlmKGxhYnMoc3VtLWNvdW50KnRiW2ltYXhdKTxsYWJzKHN1bS1jb3VudCp0YltpXSkpIGltYXg9aTsKICAgIAlpZihsYWJzKHN1bS1jb3VudCp0YltpbWluXSk+bGFicyhzdW0tY291bnQqdGJbaV0pKSBpbWluPWk7CiAgICB9CiAgICBjb3V0PDwibmVhcmVzdDogIjsKICAgIGZvcihzaXplX3QgaT0wO2k8Y291bnQ7KytpKSBpZihsYWJzKHN1bS1jb3VudCp0YltpbWluXSk9PWxhYnMoc3VtLWNvdW50KnRiW2ldKSkgY291dDw8dGJbaV07CiAgICBjb3V0PDxlbmRsOwogICAgY291dDw8ImZhcmVzdDogIjsKICAgIGZvcihzaXplX3QgaT0wO2k8Y291bnQ7KytpKSBpZihsYWJzKHN1bS1jb3VudCp0YltpbWF4XSk9PWxhYnMoc3VtLWNvdW50KnRiW2ldKSkgY291dDw8dGJbaV07CiAgICBjb3V0PDxlbmRsOwoJcmV0dXJuIDA7Cn0=