Result

AC

Duration

699ms

Code [DL]

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

stdin

31418429718054980207918023203435958098012468249250682328501234567890273423097361727935798765432109640

stdout

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

stderr