Start 2025-01-07 17:24:49

【2025省选】20250107更正

End 2025-01-31 00:00:00
Contest is over.
Now 2026-04-18 21:23:56

B. 2021北京队选拔模拟赛0-B

Description

Input

输入一个 01 串,其⻓度即为 n。第 i个数为1 当且仅当 i ∈ S 。

Output

输出一个⻓为 n 的 01 串。第 i 个数为 fi mod 2 。

Examples

Input

 1101010110

Output

 1000010110

Hint

【样例解释】

f1,.....10 = [1, 2, 4, 10,24,63,166,455,1265,3580]

【数据范围】


Submit

Login

Signup
Time Limit 1 second
Memory Limit 512 MB
Submit