#L20705. 4号门与8号门的三类

    ID: L20705 传统题 1000ms 128MiB 尝试: 0 已通过: 0 入门 上传者: 标签>M2M2第一学期M2-第07课奇偶性与整除特征数字的多张通行证整除特征分类讨论课堂题

4号门与8号门的三类

4号门与8号门的三类

题目描述

输入一个非负整数 n,按 n 能否被 4 和 8 整除进行分类。能被 8 整除的数一定也能被 4 整除,因此只可能出现三类,不存在只被 8 整除的情况。

输入格式

一行输入一个整数 n,满足 0≤n≤10^18。

输出格式

若 n 能被 8 整除,输出 BOTH;若 n 能被 4 整除但不能被 8 整除,输出 ONLY4;若 n 不能被 4 整除,输出 NEITHER。

样例

输入

0

输出

BOTH