<>=~$";print$#{[grep{!(($`+$'+$_)%3)}$`..$']}+1;