x[1<<19];main(){*x=!puts("0"+x[123456]);}