编程题：超长二进制数模5等于几

#### 本题目要求输入1行长度不超过10000的字符串，将它视为二进制数进行模5运算，输出模5的结果。
####

##### **要求：【不满足该要求视为$${\color{red} {0}}$$分】在读取字符串时，只允许遍历1次，即可获取模5的运算结果，不允许回溯。**
##### **要求：【不满足该要求视为$${\color{red} {0}}$$分】程序中仅允许1位1位地读取字符串中的元素，因此读取下一位时位置可以+1，但程序的其他部分因有穷自动机装置简单不支持任何运算功能，因为不允许使用移位<<、模运算%、以及加+、减-、乘*、除/等任何运算/**

---------------------
### 输入格式:

输入的字符串可由0-9、a-z、A-Z组成，长度≤10000,。

### 输出格式:

情况1：当输入的字符串含有非0、1的字符时直接输出"invalid"

情况2：当输入的字符串仅含有0、1的字符时，并且字符串有两位及两位以上字符时，最高位不能为'0'，不满足该要求的字符串直接输出"irregular"

其他情况将字符串视为二进制数进行模5运算，直接输出模5后的结果。

### 输入样例:

in
1010110101z

in
001

in
1010101101111101011011


### 输出样例:

在这里给出相应的输出。例如：

out
invalid

out
irregular

out
1







答案：若无答案欢迎评论