for(S=-~(Q=readline());0