# Given examples
1
0
1