#include using namespace std; #define rep(i,a,b) for(int i=a;i bool chmin(T &a,const T b){if(a>b){a=b;return 1;}return 0;} template bool chmax(T &a,const T b){if(a>N; map m; vector p(8); rep(i,0,N){ string S; int a; cin>>S>>a; m[S]=a; } for(auto x:m){ p[x.second]++; } rep(i,0,8) cout<