Result

AC

Duration

656ms

Code [DL]

###################################################################################
####################################################################################
####################################################################
#########################################################################
##############################################################################
##############################################
##################################################################################################################
#####################################################################################################
#################################################################################################
####################################################################################################
##############################################
###################################################################################################################
###################################################################################################
#################################################################################################
##############################################################################################################
########################################
###############################################
##############################################
########################################
###############################################################
#################################
####################################
#########################################
###############################################
#########################################
###########################################################################################################################
################################################################################################################
####################################
######################################
##############################################################
####################################
#######################################
###############################################################
################################################
##########################################################
#################################################
#############################################################################################################################

stdin

17583698437396235981543969529498765432107898019108795178785052165861262938237291760467870123456789617

stdout

1
0
1
0
1
1
0
0
0
1
0
1
0
0
1
1
1
0
0
1
0
0
1
0
1
0
0
1
0
1
0
0
0
0
0
0
0
0
0
1
1
1
0
0
1
1
0
0
1
0
1
0
0
1
1
0
1
0
0
1
0
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
0
1
0
0
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
0
0
1

stderr