bogi#MMMMMM########################M########MMMMMMMMM#####M######MMMX%XHX##M#MMM
###########################################MMMMMM##########M####M@H@#$$H$H######
#################################M#####H/:=------=+H#############M@M##$XX%M#####
M###################################M+;;;;;;/;;;;:::=;%@###########MM#@%X$X#####
M###################################//+///;;;;;;;;;::=:::+HM########MM#$$HX#####
M##################################$+%++//;;//;;;;;;;;;;;;::/$##########$@H@##M#
M#################################$+%+//////;;;:;;;;;;;;;;;;:;M######MM#@@@H####
M################################X+%++++////;;;;;;;;;;;;//;;;:%#####MMM##HHH####
@###############################X%%%++++//////;;//;;;;;;;;/;;:;#######MM##XH####
M##############################X$%%%++++++////;;;/;;:::;;;;;::=X##########HH####
M############################@$$$$$%%%+++///;;;;;;;;;;;;;;;;;:=/##MM######HH####
############################H$X$$$$%%++++//;;;;;;;;;;;;;;;;;::==X##M######@H####
##########################MHXXX$$$%%+++++//;;;;;;:;;;;;;;;;;:::=/##M######M@####
################M#######M@H@HXX$X$%%++++//;;;;;;;;;;;;;;;;:;;;;::H########M@####
###############MM#####M@HH@@XXX$X$%%+++///////;;;/;;;;;;;:::;;/;:+M########@####
###############M#####@HH@@@@HXX$$$$%+++////////;///;;;;;;:::;;/;::X########@####
##############M####M@HH@H@@@HXXX$$%%%+++////////////;;;;::;;;;;;;:%########M####
#############MM###M@@@@@H@@@HXX$$$%%++++++//////////;;;;;;;;;;;;;:%X##M####M####
#############M##M@@@@@@@H@@@HXX$$$%%+++////////////;;;;;;;;;;;;;;:;%M##M###M####
###############MH@@M@@@@H@@@HXX$$$$%+++///////////;;;;;;;;;;;;;;;:=$$##M########
##############M@@@@@@@@@@H@@HXXX$$%%+++++////////;;;;;;;;;;;;;;;;::%%M##########
##############MH@@@@@@@@@@H@HXXX$$%%+%++/////////;;/;;;;;;;;;;;;;::;$%###M######
##############@@@MMM@@@@@@@@HXXX$$%%%%+++/////////;;;;/;;;;;;;;;;;;:$;#########M
#############M@@@@@@@@@@@@@@HHXX$$%%%%%%++////////;;;;;;;;;;;;;;;;;;+/$########M
#############@@@@@@@@@@@@H@@HHX$$%%%%%%+++//////////;;;;;;;;;;;;;;/;/%;#########
############M@@@MM@@@@@HH@@HHX$X$$%%$%++++//////////;;;;;;;;;;;;;;//;/:#########
###########M@@@@M@MM@@H@HHHHX$$%$%%%%%%%+++/////////;;//;;;;;;;;;;//;;=@########
###########M@@@M@@@@@M@HH@M#@HX$++%$%%%++++++++/////;;//;//;;;;;;;//;;=X########
###########@MMMMM@@@@@HHM#######M$+++%%%+++++++////////;;//;;;;///;;;:=%########
######M####@MMMMM@M@@H@###########H++%+%%%++/+/////////;;;//;;;/;;//:-,:########
#####@M####MMMMM@MM@M####@HXX@######$/+%%%++///++/////////;//;;///:=:%%:########
####@@M@M##MMMMMMM@M#M@XXXXXXXXHM####H+/%++++//++//////;//;//;;;:==X############
####HMMM@##MM#MMM@@MHHHHHHXHHHHXXHM###M%/+%+%+/+/////////+////;:=%##############
M##M@MMMM##M##MMMMMM@@HXH@HHH@@HHX$X@###@+//++/+++//////++;;:::%######H%########
###@MMM#M#MM#MMMMM@M@@H@HXHHH@@@@@HHHHM###@+;:;/+++++///+/:==$######X/=;########
###@MMM#M#MM#MMMMMM@@@HXH@HH@@@@H@@@@HHH@#####X;/////////;;X#####@%;/++%########
###@MMM#@#MM#M#MMMMM@HM#M#########@@@@H@HX@####++++/++++/;#####H%+$XHH$%########
###@MM@#M#MMMMMMMMM@@@@$:,%MMMH######M@HHHHHM#@%%%%%%$%%%+##@X$XH@M@HX$%########
###@M@@###MMMMMMMMM@@HH$/,+MM@%M####M@MM#@MM@@@HX$%%%%%%%H#@H@MMMM###MX%########
###M@@M###MM##MMMMM@@HHHH$X########MX-+M#M@@M@@@@X%%%%%%X@#M#######X@###########
###M@@M###MMMMM##MMM@@HXXX$$HM#####M+::+MM@MM@@@HH%%%%XHHM#M#####MM  ,#########M
####@@MM#MMMMMMM#MMM@@@HHH$$$$$XHH@M@MM@M@@M#MMM@HX$%X@@MX#####MM#M  /#M#######M
####@@@MMM#MM#MMMMM@@@@@@@HXX$$XX$X$$XHH@H@MMMMMMM@$$@M##M######### /##X########
####MH@MM@#MMMMMMMM@@@HHHHHHXXXXX$XXXXXH@@MMMMM#MMH++@H@H@@HM#####MH@@%$########
####M@M##M#MMMMMMM@@@HHHHHHHHHX$XXXX$XXH@@MMMMMMM#@%/@@$%$$$%++;//+//$%X########
#####@M##M##M#MMMM@@HHHHHHHHXXX$$XXXXXXHH@@@@@@MMM@%:X@$%+%%+++//+/%%$+X########
#####MM#M@##MMMMMM@@HHHHHHHHXXXXXXXXXXXXHH@@@@@@MM@%:+H$%%%++%//++++/%/H########
######M#M@###MMMMM@@@@HH@HXHXXX$XXXX$$XXH@@@@@@MMM@%:/X%%$+++////++/+%+@########
######MM@@##M#MMM@@@@@HH@HHXXXXXXXXXX$XXHHH@@H@M#M@$;;X%++++//////+++%/H########
######MMM@##M#MMM@@@@@HHHHHHHXX$$XXXXXXHHHH@HH@@#M@$/;$%++++////////+%;X########
######MM@M#####MMM@@@@@HHHHHHHXX$XXXXHHHXHHHHH@@##@X/;%%//+/////////+%;@########
#######MMM#####MMMM@@@@@@@HHHHHHXXHHHHHHXHHHH@H@##@X+;/+//////////+++%;M########
###############MMMM@@@@@@@@@H@@HHHHHHHHHHHHHH@@@##@H+;/++////;/////++%;#########
###############MMMM@@@@@@@@@@@@@HHHHHHHHHHHHH@H@##MH%;/%++//;//+///+%%/#########
################MMMMMM@@@@@@@@@HHHHHHHH@H@HHH@H@#M@@$//+++////++//++$+%########M
M#################MMMM@@@@@@@@@@HHHHHHHHH@@@H@H@#MMM$//+++////++++%%%/H########M
#M##############M##MMMM@@@@@@@@@@HHH@HH@@@@@@HH##M@@$;;++++///++++%%%+#########M
#M#################MMMM@@@@@@@@@@@@@@@@@@@@H@H@M@H@@$::/+++////+++%%/H##########
#M#################MMMMMM@@@@@@@@@@@@@@@H@@@@@MMHHHH@%+//+++////++%%+###########
MM##################MMMM@@@@@@@@@@@@@@@H@@@@@HM#MMMM###M;/%%////+%$/X###########
#M##################MMMM@@@@@@@@@@@@@@@@@@@@@@@M#######H;/+++///+%%/############
#M################MMMMMM@@@@@@@@@@@@@@@HHH@MMM@XXX%//:::;/+++///+%/X############
#M################MMMMMMMMMM@@@@@@@@@@HH@@@MMMHXX$%+//;;/+++++++%%+#############
#################MMMMMMMMMMM@@@@H@@@@@@@@@MMMHXXX$$+/+/;;+++++++%%H##M##########
#####################MM#MMMM@@@@@HH@@@@@@MMM@HXXX$%+///;/+++++++++##############
######################MMMMMM@@@@@@@@@@@@MMM@HX$$$$%//;;;;/+++++++X##############
##################MMMMMMMMM@@@@@@@@@@@MM@@@H$%+////:::=--:+++++%%M##############
###################MMMMM#MM@@@@@@@@H@@@@########@%:-:/$M#$/+/++%X###############
#####################M##MMMMM@@@@@@HH@M###################/++/$%M###############
####################MMMMMMMMMM@@M@HHM######################;+%%$################
#########################MM@@@@@@@M###M#########MM#########%/%/M################
########################MMMMMM@@@@@#############MM###M@@@M#H/%$#######M#########
########################MM#MMM@@@@H@############M#MM@H$$XXH+/+M#################
########################M###MM@@@@@@@###############M@XXHM@++$##################
############################MMM@@H@@@@########M####MMHXXH@H/;M##################
###########################MMMM@@@@@@@@M#####MMM#M#M@@HH@M$/%###################
############################MMMM@@@@@@H@@MMMM@@M##MM@@H@M@/;@###################
############################MMMM@@@@H@@H@@MMMM@M@@HHX$XH#%/%####################
#############################MMMM@@@HHH@H@MM############X;/M#M##################
###############################MMM@@@HHH@@MMMMMMMMM####X/;%#####################
######################MM###M###M##M@@HHHHH@@MM@M@@HHHXX%/;###M#M################
###########################MM###MMMM@HHHHH@@@M@H@HHHXXX+;X###MM#################
##########################MMM#####MM@@@H@@@@@@HHHHXXXHX+/####M##################
############################MMM#####MM@@@@@@@HHHHHHX$$%/X#######################
########################MMM###MMMM##MM@@@@M@HHXX$X$%$%+/##MM####################
########################MMM#####MMM##MM@M@@HXX%++%%+++%H##MM####################
##########################M#MMM##MMMM#MMM@@@@X$%%$%$XHM#########################
#############################M##MMMMM######M##M#M###############################
######################M#M##MMMMMMMMMM@M@XHM#####################################
######################MMM###MMMMMM@@M@@X/=-=:;H@X$@###M######MMMM###############
######################MMMMMMMMMMMMM@@@@X+//;:=$HXXXH###MM###MMMM################
#######################MM##MMMM#MMM@HHH$+/////X@HHHXM########MMM################
####################MMMMM########M@HHHH$/////;+@@HHX%@##########################
###################MMMMMMMM###M##M@HX$$+;;///:-;@#H$%%MM########################
##################MMM@@@MM####MMM@HX$$%//++//:..,H##MX$++%XHXH@#################
#################MMMM@@@@M#M##M@HXXX$%%//+//;-.   ,H####@HXHHHX$%H##############
###############MMMMM@HHHH@MMM#M@HHXX$%+////;=.      .X#####MX$XHX$%M###MMM#####H
################MMM@HHHHHHHMMM@HXX$$%++////;-         .X#####@$XHXX$H##########M
###############MMM@@HHHH@HH@#M@HX$%%++/////;,            %#####H$HHXXXH%%/;::%##
##############MMMM@@HHHH@@HHM@HXX%+++//////;,              $#####XH@@@X+;;//;-+#