No submission language available for this problem.

Background

即使是修仙，数学依旧很是美妙啊！

Description

有一些巨大的整数，它们的数值可能有 $10^{10000}$ 那么大！关小山想知道它们是否可以被 2，3，4，5，6 整除。

Format

Input

输入若干行，每行一个大整数。

Output

输出若干行，每行为长度为5的 01 组成的字串，0 表示不可以被整除状态，1 表示可以被整除状态。从左往右分别表示可以被 2，3，4，5，6 整除的状态。

Samples

123456
999931
12309870

11101
00000
11011

Limitation