process.stdin.on('data',a=>{i=x=0
a.forEach(d=>x=x*2+d%2)
console.log((8*x+1)**.5%2==1)})