x,j;main(i){for(;x=~getchar()?:!printf("%d",~i<j?~i:j);x%3?i--:j++);}