for(i=j=1;j=$=++i!=j;print($))for(;_=it[++j]|=readline();)$+=it[i]<_