Background

Description

汉字在计算机中通常占用的字符是​两个字节​。

汉字编码的过程涉及多个阶段，包括外码（输入码）、机内码、字形码等。其中，外码是用户通过输入法输入的汉字形式，而机内码则是汉字在计算机内部存储和处理的形式，常见的有GBK、GB2312、BIG5等编码标准。字形码则以点阵形式表示一个汉字，用于显示和打印输出。

不同的编码标准下，汉字所占用的字节数可能不同：

1. ​GBK编码​：一个汉字占两个字节。
2. ​UTF-16编码​：通常汉字占两个字节，但扩展区的某些汉字会占四个字节。
3. ​UTF-8编码​：是变长编码，常用汉字通常占三个字节，不常用的汉字占四个字节。

此外，英文字符在使用ISO-8859-1编码时，一般只占用一个字节，这也是为什么一个汉字字符会占用两个英文字符位置的原因。

总的来说，汉字在计算机中的存储和处理比ASCII编码的西文字符复杂，需要更多的字节来确保正确显示和处理。了解这些编码知识对于处理文本数据和解决编码问题非常重要。

Format

Input

Output

Samples

Limitation

1s, 1024KiB for each test case.