bogi########################################################################
################################################M#############M#############
############MMMMM###############MM##############MM##MMM##MMMMMMMMMM#########
###MMMMMMMMMMMMMMM##MMMMMM####MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM##
###MMMMMMMMMMMMMM###MMMMMMMMMMMMMMMMMMMMMMMMMMMM#MMMMMMMMMMMMMMMMMMMMMMMMM##
##MMMMMMMMMMMMMMM#MMMMMMMM@@@@@@@MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM@MMMM##
##MMMM@@MMMMMMMMMMMMMM@@@@MMMMMMMM##MM@@@@@@@@@@@@MM@@MMMMMMMMMMMMM@@@@MMM##
##MMMM@@@MMMMMMMMMMM@@@@@M###########M@HHH@@@@@@@MMM@@@@@@@MMMMMMMM@@@MMM###
##MMMMM@@@@@MMMMM@@@@HHH#########MMM#######MMMMM#######M@@@@@@@MM@@@@@MMMM##
##MMMMMM@@@@@@@@@@@@H@M#####MMMMMMMMMMM####MM####MMMMMMMM##@HH@H@@@@@@MMMM##
##MMMMMM@@@@@@@@@HHHX#####MMMMMMMMMMM@MMMMMMMM##MMMM@@MMM##M@HHH@@@@@@MMMM##
##MMMMMM@@@@@@@@@HHXX###MM@@@MMMMM@@MMMMM@@@@MMM@@MM@@MM@@M#MHHHHH@@@MMMMM##
###MMMMM@@@@@@@@@@@HX#M#MMM@MMMMMMMMMMMMMMMMMMMMM@MMMMM@@@@##@HH@@@@@MMMMM##
####MMMM@@@@@@@@@HHHH##MMMMMMMM@@M###MMMMMMMMM##MMMMMMM@@MMMMM@H@@@@@MMMMM##
####MMMM@@@@@@@@@HH@M##MMMMMMMMMM###MMMMMM@@@MM#MMMMMMMM@MMMMMM@@@@@@@MMMM##
###MMMMMM@@@@@@@H@M#####MMM@@@M####MMM##MMM@@M######MMMMMMM#MM@@@@@@@MMMMM##
###MMMMMMMM@@@@HX##M#####MHMM#M###MMM##M#M#MMM###MMMM@@MMMMMMMMM@HH@MMMMM###
###MMMMMMMM@@@@HX####M##HH@HMM###MM#M@M#MMMMMMMMMMM@@@@@H@MM@MMM@@H@@MMM####
###MMMMMMMMM@@@H@####M#M@@#M###@@@M##M@XX%+//$M##M@MM@@###M@MMMM@@@@@MMM####
###MMMMMMM@MM@HH######M@MM##MM@@##MX+//;;:::===-/XMM@@@@M##MM@MM@@@@@MMMM###
###MMMMMMM@@M@H@###M##M@M###H@M#MX+++///;;:::::===-=/X@@####M@@@MM@@@MMMM###
###MMMMMMM@@M@HM#M##M@@M###@MM#MX$$%+////;;;:::=:=----=;@@###@@@MM@@@MMMM###
###MMMMMMM@@@H@#MM##MHH###M@##@$X$+//++;/;::::;:=::=-=-,,;X##M@MMMM@@MMMM###
###MMMMMMM@@@H@##MMM#HX###@M##HX$%%%+///;;;;:::=:====----,=H##@@MMM@@@MMM###
###MMMMMM@@@@XM#MMM#M@X###@##HX$$%%++///;;;:::::::===-----=-###H@M@@@@MMM###
###MMMMMMM@@@H##MMM#M@H###HM@X$$%%++///;;;;:::::::===----,,-;M##@M@@@@MMM###
###MMMMMMM@@@@###MM##HH###HHX$$$%%+///;;;;::::::::===-----,--%#M@M@@@@@MM###
###MMMMMMM@@@M##MM###H@M@M@@XXX$%+///;;;;;:::::::====------==-XMMMM@@@@MM###
####MMMMMM@HHM#MM##MM@@@HHM@HX$%%+///;;;;:::::::====-----,-=-==#MMM@@@@MM###
####MMMMMM@@@##MM##MMMMHH@#@XX$%++///;;;;;::::::====-----=--=:-#@M@@@@@MM###
####MMMMMM@@@#MMM#M@@MMH@H#@XX$%++///;;;;;::::::====----,=--=-=%@M@H@@@MM###
####MMMMM@@@@#M###@@@MM@HX#@XX%%++///;;;;;::::::====----=,==-=:;MM@@@@@MM###
#####MMMMMH@M#####M@@MM@XXMMX$$%+///;;/;;;::::::====--------=-=;#MMH@@MMM###
######MMM@@@##MM#M@@H@MMHHXM$$$++///;;;;;;::::::=====---------=;MMMH@MMMM###
######MMM@@@#####MM@HHM#XX$#$%++/;;/;;;;;;::::::=====---------=:MMMH@MMMM###
######MMM@@H###M#M@@HH@M#@XMX++++///;;;;;;;::::::=====--------=:MMMH@MMMM###
#######MM@@H##M$MM@@H@MM####X%/++++/;;;;;;::::::::====---------=MMMH@@MMM###
######MMM@@H##@$#MM@@MMM$@##@M%+////;;;;;;;::::::::===---------=MMMH@MMMM###
######MMM@@@#M@@#M@@HH@@X$%X###X%/;/;;;;;;;::::::::====--------=MMMH@MMMM###
#####MMMM@@##@HM#MM@HHM#H$%X#@##M%///;;;;;;::::::::====--=-----=MMM@MMMMM###
######MMMM@##HH####@HH##M$$$@MXH##H+/;;;;:;;:::=:::======--=-,:-@MM@@MMMM###
######MMMM@##HH###MH@M#X#H$$H#X$%@###X+;/;/;:::;==:::==-=;$%%/-;MMM@@MMMM###
######MMMM@##HH###M@M#MXMH$XX#H$$$$@##X/;;;:;;::::::=:+H#@M@##=-MMM@@MMMM###
#####MMMM@@##HH###MM##H%@@HHXM@XX$$$X$%%++/;/;=;::/$@M####MX$MH=MMM@@MMMM###
#####MMMM@@##@H###MM@H$$@@XXXMMX$$$$$$$$%%%++;/X######H%+;;/:=%/MM@@@MMMM###
#####MMMM@@##MHMMM##@@@#M###M@MXXH@H$%%+++%%%+%@#MH$+//+/;/;:=;:M@@@@MMMM###
######MMM@@M##H@#MM@HH+=/@@##H#MHHHHXX$++/++++++%%++%%%%%%%+/=-;MM@@@MMMM###
######MMM@@M##@@#MMHX#X;%MH#MX@M##@X$XX$;;///+++%%%$%%$HXX%+:=:+#M@@@MMMM###
######MMM@@@##MH#M@@XH#M#MHX##@MH:#XX$HH+;;/;;//%XXHMM##H@$@H=,%M@@@@MMMM###
#######MM@@@##@H#MM@HX$MM##M@M#M=,+$XHHH$/:;:;///H#@#$#M%M-.-+-%MM@@@MMMM###
######MMMMMM##M@MM@@XHX#@XH###M###HHHHH@H+:::;//H+M#@##+XH--/+-%MM@@@MMMM###
######MMMMM@##M@MMMXHX#M%%%%M#%++$$XHXHHM%;;;;//+MH#MHX@#-:HH-=@MM@@MMMMM###
#######MMM@@###M@#HHHM#XH%%$#+%+%%XXHX@M@+:;;;///=:%####MM$:=-:MMM@MMMMMM###
#######MMM@@####@#HH@#XX$X$#$$+$$$XXXHXXH+:;;;;/:===:-;:-==:=:+MMM@@MMMMM###
#######MMM@@####MMMX#HHHHX#@X$$%XXXXXHX@H/::;:;;:==-,=--=-==:-+@M@@@MMMMM###
#######MMMM@####@#H#@H@XH#@XXXXXXHXXHXXMX;=:;::::=:==-====::==H#M@@@MMMMM###
#######MMMMH####M#MM@HHH@@HXXHXXXHXHXXHM$;=;::::::======:=::;=@#MMMMMMMMM###
#######MMMMH####M#M@HHHHM@HHHHHHHXHXXHHM$;=;::::::=====::;::==M#MM@MMMMMM###
######MMMMM@####M##@XHH@M@HHHHHHHXHXXXH#%:=;::::======:::;:;==#MMM@MMMMMM###
#######MMMM@#####M#M@HHMHHHHHHHHHXHXXX@M+::;:=::======:::=::=:MMM@@MMMMMM###
#######MMMM@#####@##@HHMXHHHHHHXHHXXHX#M+::;:=========::;=::=+MMMM@MMMMMMM##
########MM@MM###MM#M@@@HXHHXHHHHXH$XHH#@+::/;=========:::;:=:@MMM@MMMMMMMM##
#########MMM@M##MM##M@MHHHHHHHHHHXXXXMMH+::/;=========:::;=:%#MMMMMMMMMMMM##
#######MMMMM@MM##M##MHMHHHHHHHXHHXHXX#@X+::;;=========::::=:MMMMMMMMMMMMMM##
######MMMMMMMMMM####M@@@@@@HHHXXHHHXHMMX$/:;;==:=:===::::=:%MM#@MMMMMMMMMM##
####MMMMMMMMMMMM####M@@@@@@@HHXXHXXH@@MMM@X$::=:===::::::;:M@MM@MMMMMMMMM###
#####MMMMMMMMMMMMM##MM@@@@@@HHXXHH@@HX%/;;::=;::::=:::=:;=X#MM@MMMMMMMMMM###
######MMMMMMMMMM@M###M@@@@@@HHXH@HHHHH$+:=::;:;::::::::;:;#@MM@@MMMMMMMMM###
######MMMMMMMMMM@M##MMM@@@@@HHHHHXHM@$+/;=::;:;::;::::;;;HMMM@M@MMMMMMMM####
######MM#MMMMMMMMM##MMM@@@@@@HHHHHH@X%/;::===::=:;:::;;:$#MMM@@@MMMMMMMM####
######MMMMMMMMMMM###M#M@@@@@@HHH%XM###@%:;+%;==;:;::;;;/MM#MMMHMMMMMMMMM####
######MMMMMMMMMMM###M##M@@@@@@HHXHM#M####@##@:==::;;;;+H##MM@@M@MMMMMMMM####
######MMMMMMMMMM########M@@H@@@XMM##M####M##M#==:;;;;/%##MMMMMMM@MMMMM#M####
######MMMMMMMMMM#########@@@@H@@@MMMM#####H#MM$::;;;;/MM#MMMMMMM#MMMMMM#####
#######MMMMMMMM##$:=%M####@HH@HH@M##M@M#M@X@H@+::::;/@##MMMMMM##M@MM###M####
#######MMMMMMMM#H+-,-;$M###@H@@HHM###M@@@HM@M@=;;:;;H#M#MMMMMMM@MM#MM#######
#######MMMMMMMM#@%:====:$M#MH@H@X@###MMM@MH@M$:::;:$#MMMMMMMM@X%,;@###M#####
#######MMMMMMMM##@X+/;::=/$H@HXHH@M#MMM@M@@MX;/:::+###MMMMMM@H$/--$##MM#####
########MMMMMMM####H$+/;:=:%M@HHXH@MMMMMHX@H/::::;###M@@H@M@@@X+--$M##M#####
########MMMMMMM#####H%%$%/=;H@HXXXHHHHHHHHX%/===:H##M@H$H@M@@HX%:/M#M##M####
##########MMMMMMMM##M@H$==:;;;+$H$X$%$++++%$XXX$XM#MHHXXHM##M@XXX@##M##M####
##########MMMMMMMMMM#MH+:::;:::;XH$$$$$X%H########M@XXXH@MMM@@@@MM#MMMMM####
##########MMMMM##MMM##H+;;;/;::;:@M###############XXXHHHH@@@@@MM##MMMMM#####
##########MM##########MH%+/////;:#$;;XM####M######XXXHHHXH@@@@M#MMMMMMMMM###
########################MX+/+++/HX:---:###MMMH+:##$%X@@@HH@@@@MMMMM##MMMM###
#########################MH$%%%%@$:-:::M#MMM@X;,$#H%%$H@@@@@@@@MMMMMMMMMM###
###################MMMMM@MM@X$$XM%;:/;;H####@%;-/##M$+XM#MM@@MMMMM@MMMMMMM##
###################M@MM@MMMMM@X$#@X%%+/X##MM@$/:%#########MMMMMMMMMMMMMMMM##
##############MMMMM@@@@HXH@MMM@X###@$%+X##MMM@H+MM##MMMMM######MMMMMMMMMM###
########MMMMMMMM@MM@@@HX$$H@MMM####MX$+X#MMM###H##M@MHX@@M#######MMMMMMMM###
######MMMMM@@MMM@MMM@@HX$%%X@M###M#MH%%M#M@MMMMM#MM@X$XH@MMMMMMM#MMMMMMMM###
#####MMMMMMMMMMMMMMMM@HX$%++$HMM#MMM@XH##M@MM@@###MH//$$HMM#M@@H@M####M#####
######MM@MMMM##MMM##MMHX$%%++$X@MMM@M#####M@MM####@%+//$$H@MMM@@H@M#########
########MMMMM####M##MM@H$%++++%XHMMM#######MMM###M$+%+/++%XH@@@MMM@MM#######
################MM###M@HX%/++++%$@MM############@%+%+++//++%$XHM##MMM#######
######MMM######MMM###MM@X$$%%%%%$XHM##########M$%%%$%%%%+++%$XH@M##MMM######
######MMM######MMMM##MMM@HHX$$$$XH@@@M@@@@HHHXXXX$$$XXXXX$$XXXXXH@MMMM######
######MMM######M######MMM@@HHXXXHH@MMMMM@@@HHHHHHHHHHHHHHHHHHHXXHH@MM#######
########################MMM@@HHH@@MM####MMMMMMMMMM@@MMM@@@@@@@HH@@MM########
#########################MMM@@@@@MMM###############MMMMMMMM@@@@@@@MM########