阿强参加了一个编程大赛。他想要选用一个语言作为自己的主要编程语言。因为他喜欢非常大的数，所以他选用了java。它有一个非常大的整数数据类型，称为BigInteger。
但是写了几道题后，Petya意识到并非所有任务都需要使用BigInteger类型。实际上有时候小范围的数更利于编程。这就是为什么会出现一个问题：“如果要存储正整数n，应该使用哪种整数类型？”
阿强只知道5种整数类型：
1） byte占用1个字节，允许存储来自 - 128至127
2） short占用2个字节，允许存储来自的数字 - 32768至32767
3） int占用4个字节，允许从中存储数字 - 2147483648至2147483647
4） long占用8个字节，允许存储来自 - 9223372036854775808至9223372036854775807
5） BigInteger可以存储任何整数，但它不是一个基元类型，使用它的操作要慢得多。
对于上面给出的所有类型，边界值都包含在值范围内。
从这个列表中，阿强想存储整数n,并且想选择占用字节数最小的类型。由于BigInteger的工作速度慢得多，阿强认为它是占用最多的一个。

第一行包含一个正数n。它由不超过100位数字组成，不包含任何前导零。数字n不能表示为空字符串。

一行包含一个字符串，字符串在"byte，short，int，long，BigInteger”中产生，表示能存储下n的占用字节数最小的类型

127

byte

123456789101112131415161718192021222324

BigInteger