bogi############M#############################################MM############
###############################################################MM###########
##################################M####M########M####M##########MM######M###
##MMMMMMMMMMMMMMM#######M#####MMMMMMMMMMMM##########M#####MMM#MMMMM#MMMMMM##
##MMMMMMMMMMMMMM######MMMMMMMMMMMMMMMMMMMMMMMMMM#MMMM##MMM######MM#MMMMMMM##
##MMMM@@MMMMMMMM####MMMMM@@@@@@@@@@@@@@@MMMMMMMMMM@@MMMMMMMMMMMMMMMMM@@MMM##
##MMMM@@MMMMMMMMMMMMMM@@@@MM@@@MMMM#MM@@@@@@@@@@@@MM@@@M@MMMMMMMMMM@@@MMMM##
##MMMM@@@MMMMMMMMMMM@@@HH@###########MHXHHHHHHHHH@M@@HH@@@@MMMMM@MM@@@MMM###
##MMMMMM@@@@MMMMM@@@HXXX#########MMM########MMMM#######MHH@@HH@MM@@@@@MMM###
##MMMMMM@@@@@@@M@@@@XH@#####MMMMMMMMMMM##########MMMMM#M###@HHHH@@@@@@MMM###
##MMMMMM@@@@@@@@@HHX$#M###M@@@@@MMMM@@@MMM@MMM##@@M@@@MM###MHHXX@HH@@MMMM###
###MMMMM@@@@@@@@@HX$$#M#MM@H@@MMM@@@MMMM@@@@@MMM@@@@@@M@@@M#MHXHHHH@@MMMM###
###MMMMMM@@@@@@@@@HX$#M#@@@@@MMM@@MM##MMMMMMMM#M@@@M@MM@@H@##@HHHHH@@MMMM###
####MMMM@@@@@@MM@HXXX#MM@@MMMMM@@M###MMMMMMMM###M@MMMMM@@@MMMM@H@H@@MMMMM###
#####MMMM@@@@@MM@HX@M##@@MM@@MM@M###MMM#@@@@@M###MMMMMMM@MM@M#M@@@@@@MMMM###
#####MMMM@@@@@@@HH@####MMM@HH@M####M@M##MMM@@M######MMMMMM###M@@@@@@@MM#M###
##MMMMMMMM@@@@MH$#####M#M@X@##@####M@M#####M@@M##M@MM@@MM#M#M#M#@HH@MMMMM###
##MMMMMMMM@@@@@H$#####M#XXHXMM##M@###M##MM####M@@M#M@@@HH@MM@MM#@@H@@MMMM###
##MMMMMMMM@@@@@XH#####M@H@MM###@H@####MHX+:==%M##M@@HH@###M@MMMM@@@@@MMMM###
##MMMMMMMM@@@@HH###M##@HMM##@@H@###X;::::=-----,-$##M@@HMM#MMH@M@@@@@MMMM###
##MMMMMMMM@@MHHH###M##@HM###XHM#M$/;;;;;;:::===-,-,,=$M@#####XH@MM@@@MMMM###
##MMMMMM@M@@MHHM####M@HM###H@###%%%%+///;:::====-,,,,.,-@@###HH@MMM@@MMMM###
##MMMMMM@M@@@HH##M###H$###MH##@%$%+//+/:::::====-==,,,,..-%##@HMMMM@@MMMM###
##MMMMMM@M@@@XH##MM##H%#M#@M##X%$%+++///;:::=====--,,.....,X##HHMMM@@MMM####
###MMMMMMM@@@$###MM#MH$#M#X##XX%%%++//;;:::======---,,,.....##MX@MM@@MMMM###
###MMMMMMM@@@X###MM#MH$###$M@%$%+++//;;;:::======---,,,.....-##@HM@@@@MMM###
###MMMMMMM@HHH###M###XX###XHX%$%++///;;:::=======---,,,,,,.,./#MHMM@@@@MM###
###MMMMMMM@HHM###M###HH#H@HHX$$%++//;;::::======-----,,,.,,,,.+M@MM@@@@MM###
###MMMMMMM@HH###M##M#@@@$XM@XX$+++//;;::::======-----,,,,,,.,,,#@MM@@@@MM###
###MMMMMMM@HH###M##MMMMXHH#@$X%%+///;;::::======----,,,,,,,-,,,#@M@@@@@MM###
###MMMM#M@@@H#M#M#@@@MMXHH#@$X%%+//;;;:::::=====----,,,,,,,-,,,;MM@H@@MMM###
###MMMM#M@@@H#M###H@HMMHX$#@$X%%//;;;:::::::====----,,,,,,-,,-,-MM@H@@MMM###
######M#M@HHM#####M@@MM@$$#M%%$%////;;;::::=====----,,,,,,,,,,,-#M#H@@MMM###
######M#M@@@##MM#M@@HHM#XX$#%$$+/;;/;;;::::=====----,,,,,,,,,,,,#M#H@MMMM###
########M@@H#####MM@HXM#$%+#$/++/;;;:::::::=====----,,,,,,,,,,,,#@MH@MMMM###
########M@@X###@#M@@XX@##H%M$;/+;;;::::;:::======---,,,,,,,,,,.,#@MH@MMMM###
########M@@X##M+#M@@H@######$//;;;/;:::::::=======---,,,,,,,,,,,#MMX@MMMM###
########M@HX##@+#MM@@M#M+@##@@%::;;;:::=::::=======---,,,,,,,,,,#M#X@MMMM###
########M@H@#M@H#M@HXH@M%+/$M##$+;:::::::::=========----,-,,,,,,#M#H@MMMM###
######M#M@@##HX@#MM@XX@#@+/$#@##@+::::::::==========------,,,,,,#M#H@MMMM###
########MMX##XX####@HX###+%%@M+X##H;:=:;:=::=======------,,,,,-.#MM@@MMM####
######MMMMH##XX###@X@M#%#$%+X#%%+@###H/:;;;====:====-,,-,-%//;.-#MM@@MMM####
######MMMMH##X$####HM##%#H%$$#$%+++H##X;:::=::==----,-;X#M#M##..#M@@@MMM####
######MMM@H##X$#M#MM##H/MMXX%#@%$$++%%++//;:;:-=-,=+H#####M%%#H,#M@@@MMMM###
######MMM@HM#H$###MM@X++@@$%$M#%%%%%%$%%+%%+/:;X######$;:--:,,/=#@@@@MMMM###
######MMM@@M#@$MMM##@@@#M####H#$$XHH%+++/++++/+@#MX/::::::;==---#@@@@MMMM###
######MMM@@M#MX@#@@@XX:.:@H##X#MXXHX$$$+//+++///+////++++++/;==-#@@@@MMMM###
######MMM@@@##X@#MMX$#X-/#$#M+HM##MX%$X%;;//;///++++/;+X$X/;---;#M@@@MMMM###
#######M#@@@##@X#@@@XX###M$%##@@$-#HX%HH;::;==;:+XXH#M##H#$#M-,+#@@@@MMMM###
#######MM@@@##@X#M#@H$%MM##@H@##..:+$XHH%;::==;:;H#@#+##/#..,/,+#M@@@MMMM###
#######MM@@@##MHMMM@$X$#@$X###M###MMHHHM@/=:=:;;H/MMHM#:XH..;/./#M@@@MMMM###
#######MM@@@##M@M#M$XX#M+;;/M#+::+%$X$XH#/=:::;;+#H##X$H#,,M@,,@#M@@@MMMM###
#######MM@@@###MH#HXXM#$X+/$#+//++X$HHM#M;=:::;;:--/######+-,,,#MM@@@MMMM###
########M@@@####H#XX@#X$%X$#%%/%$%HX$X%$@;=:::;:---,,.,,.,,,,-=#M@@@MMMMM###
########MM@@####MM@$#XXXXX#@$%%+XX$XXXXMX:=:=:::=-=,,..,------:@M@@@MMMMM###
##M#####MMM@####H#X#@XHXX#M$$XX$X@X$H$$M$:====:===---,-,--==--X#M@@@MMMMM###
########MM@X####@#@#HHHHM@HXXHX$XHXXXXX#%====:====------=-===-@#MM@MMMMMM###
###M##M#MMMH####@#M@XXXH#@HXXXXHXXXX$XX#%==:=:====------==:-=-##M@@MMMMMM###
##MM#####MMH####M##@XHH@M@XXHXHHHXH$$$H#/==:=:====-----===:==-#MM@@MMMMMM###
##MM###M#MMH#####M##HHH#HHXHHHXHHXH$$$@#/==:=====-----==:=:==-#MM@@MMMMMM###
##MM#####MM@#####@##@HH#XXXHHHHXXHX$$$##;=:;====------==:=:=-;MMM@@MMMMMM###
##MM#####M@@M###M@#M@H@HXHHXXHHXXH$$$H#@;=:;:==--------==:==-@M#M@@MMMMMM###
##MM#####M@@@M##MM##MHMXXXXXHHHHXXX$$M#X;=:;:==--------==:==+#MMMMMMMMMMM###
##MM####MMM@@M###M###H#XXXXHHHXXH$H$%#@$;==:==---------==-=-#M#@MMMMMMMMM###
######MMMMMMM@MM####M@H@@@@HHXXXXHX$H##$$:-=------=--====-=%#M#@M@@MMMMMM###
#####MMMMMMMMMMM####M@H@@@@HHX$$HXXH@M####@X:=-==---===-===#MMMMM@@MMMMMM###
######MMMMMMMMMMMM###M@@@@@HHXXXXXH@H$+:==---=:==--===--=-X#MM@MM@@MMMMMM###
######MMMMMMMMMM@M###M@@@@@@HHXXMHHHHX%/====:=::====---=-=#@#MMMMMMMMMMMM###
######MM#MMMMMMM@M###MM@@@@@HHXXH$H#M%;;==--===:=========XMMM@#@MMMMMMMMM###
######MM#MMMMMMM@###MMM@@@@@HHHHHXXH$/:------====:===:=-$#MMM@@@MMMMMMMMM###
######MMMMMMMMMMM##MM#M@H@@@HHHX+X####M%.,:/-,,:::=:==::#M#@@M@MMMMMMMMM####
######MMMMMMMMMM@##MM##MHHH@@HHX$H##M####@##H-,-::::==/X##@MH@M@MMMMMMMM####
#######MMMMMMMMM#####MM#MHHX@H@$###MMM##M@####--=:::=:+##@@MMMMMM@M#M##M####
#######MMMMMMMMM#######M#HHH@H@H@@M@@M####X#M#$==::=:;###M@MMMMM#MM#M@######
#######MMMMMMMMM#+../M###MXXXHHXHM#M@@@MM@$HX@/==:=::M##MMMMM####@@#M##M####
######MM#MMMMMM#H: ..-%####MX@@X$@###M@@HHMHMM=;:===H##MMMMM##M@#M##@#######
#######MMMMMMMM#H;.,---,$###HHX@$HM##MMM@MH@M$=:==-$#MMMM#MMM@X+.-@##MMM####
#######MMMMMMMM##@%/::==,:+@@HXHXHMMMM@@MMH#$::=--/###@#@MM@@@$;..%#M@M#####
#######MMMMMMMM###MX+;;:=--/#MHH$H@###MMHXM@;=---=M##M@@HMM@@@X/,.+#M#MM####
########MMMMMMM#####X//$$;-=@M@HXXHHHH@@@@X/=,,,,H##M@H%XMM@@@X+--M#@#######
##########MMMMM#MM####@X======;%H%$+/+;/:;;+$H$$X##MHX$XHM##MHX$X@#####M####
##########MMMMMMMMMM##X;=:::=-==%H+++//+;X########MHX$$@HM#M@@@@M###MM#M####
##########MMMM###MMM##H;=:;;;:==-#################$$XXXHXH@@H@M###MMMM######
##########MMM###M#####MH+/;;/;;;-#+--$M####M######$%XHHHXXH@@@M##MMM#MM#####
########################MX/;/++;@X,....##M@M@$: ##%/$@M@XHH@@@@MMMM##MMM####
####################MM###MX%/+%+#%-,--.##M@M@%= $#X+/+H@@@@HH@@@MMMMMMMM####
###################MMMMM@MMH$%$%#/=-::,H####H/-,=##@+:$M#M@@@@@@M@@MMMM#####
###################M@MM@@@M#MH$+#@%;+;=%##MMH+:-/#########MMMMMMMMMMM#MM####
#############MMM@@@HH@@HHH@M##@$###@%/;%#MMM@H%=#MM##MMMM######MMMMMMMM#####
########MM@@@@@@@@@@@@HX$$X@MMM####@$+;$##MM###$#M@@@H$@@MMMM####MMMMMMM####
#####MMMM@@@@@@@@@M@@@H$$++$@M###@#MX/+M#@HMM@@H#M@H$%XH@MMM@@@@#MMM##MM####
#####MMM@@MMMMMMMMMMM@H$$+//$@MMM@#MH$X##@X@@HH##M@H:;X$@M##M@HXH@M#########
######MM@@@MM##M#####MH$%%+/+$H@MMMM####MM@H@MM###@+/;;%XHM##M@@X@MM########
#######MMMMMM########MHX$+/+//%XH@MM###M##MMMM###M%/%%:++%XH@@MM@@@@M#######
##########M##########M@HX+//+//%$@M#M####MM#####@+;++++;//+%$XHM##M@M#######
######MM#######MMM###MM@$$%%++%%%XHM##########M$+++%%%%$++++%$H@###M@@M#####
#######MM######MMMMMMMM@@HXX$$$XXHH@@@@HHXX$$$$%$$$$$$$$$$$$XXXXX@MMM#######
#######MM######MMMMM##MMMM@@HHXHHH@MMMMM@HHHXXXXXXXHHHHHHHHHHXXXXH@MM#######
#########################MM@@HHH@@MM####MMMMMMMMMMMMMMMM@@@@@HHHH@MM########
#########################MMM@@@@@@MM###################MMMMM@@@@@@MM########