s[];main(i){for(;i<99;)gets(&s),s%8%3<2?puts("1"):i++;}