#############################M#################################################MMMNM##############################################M#############################
#########################################################################MMMBNNNNB$BNN##########################################################################
######################################################################NMMMM$BBBB@@CCC0$@NMM#####################################################################
##############################################################MN$$$BBNBB@$$0$0C@%^/X%%%C$$N#####################################################################
###########################################################MNB$@CCX%%XXCX%//%/%^!!^/+^!/X0$N###M##MMNMM#########################################################
########################################################MB$@00CCXXX%/%%/+^!:'::!''!!:.'^%C0$B@$XBBNMM##M#M######################################################
######################################################MNNB@0CX%%%%/++^^^!:''''....''. .!^+%/+///C0@@@@@$@BBNM###################################################
#######################################################MN@CCXXX%/+^!!!!!::'':'''''.'.''''::'':'::^+//CC@@$$BNMMM################################################
#####################################################MB$CXCXXX//^:!:::::::::^!!:':::::':'''''.':::!::!:^/@BM##MM################################################
##################################################M#MB@XXX%X///++':::':':''!^/!:::!:!':::''.'':::::'::!!:!/0@0$NB###############################################
################################################MN$@0XXCXXX//+//+::'::::::!+^^!':!^!::::'''''''''....''':::!!/XX$$N#############################################
##############################################M$CCCXCCXXX%%%+//+%!:'!:^^^^!+^^:!/+!::''''::::''..   .....'!!^+%@0@MM############################################
###########################################M$CXXXCCCCCX%%/%%%%//^!''!^!!^^+/%/+//+++!::!^!::''.....   ...'::!++%0$BM############################################
##########################################N@B$0CCC000CCXX%%X%%%+/^+^!!!!:^+%///%X/++^^^!!^^!::::''...   ....''!+X0BMM###########################################
##########################################MBB0CXXXC000CC0000XX%///++/+^!!+++//+/++^!^^!!^^!!!!!!^!:'..  .. ..':':^X$############################################
##########################################@/++/%XXC00@00@$$00C0CCXXXX/+^:^+^^^^!!::'':::!!:!:!^!!:::'... ..'''.'!+/CBM##########################################
########################################$/!^++///XC@$B$$BB$@0CC0CCX%/++^!!!!!!:::'''......     ..'... .'...''.  '^X@$BM#########################################
########################################@+/%%%%%%XCC0@$BNN@%XX0CCCX//+^!::::''::'''...                 ':'.  ..  .^BB$NM########################################
########################################B/%CXXXXXXC00@@@B$$$0CXXX%/+^+^!!::'''''''.........            .!!'. .    .:/C##########################################
########################################@^^/XCXCXXXCCC0@NN$@00000C%/^!!:::!::'''''..........        .'..:+:'....   .'!XM########################################
#######################################@^!^^+/XXXC0$@0@NM$NB$@0@00X%+^^!!:::!!!!!!!!::'''......  .....'::^^'''''::::':/M########################################
######################################MX^+/////%CCCC00@$NM$@000@@0CX/+^!!!!!!!:''....''......      .''':^^^!''''::''!/B#########################################
######################################0/^^+%%%%%XC@@@@$NMBBB$@0CCX%//+!:!::!!!!!!!:::!!!:::''.''..   .'!!!!::''''...:%$M########################################
######################################@//+//%%CCCCC0@@$BNB$@00CC0CX%/+^::!!^++^!!:'':':'''.'.      ..'':+^!!:'''.    .:/N#######################################
######################################M@CX/++/X0CC0@$$BBNB$$@$@C%%%%/+^^!:!!+//++^!^!!!:::::::''''....:!+^!!'.''....  ..!N######################################
########################################$$00CXXXCC0$$BNMNNB$0CX00CCCCCX/^'....'!!^^!^!:'..        .'''!!^:::'..'''..'!++^+M#####################################
########################################NB000%%+%C00$BMMNNBCXC$MMMMM#N$0%+:''  .':'.::!!:^!:'.    ...:^^!: .'''':'''':^%0%$#####################################
#######################################MB$CC000X%C0BNMBBBB@C0$NNMM#M##MBB@C/+::::!!!^/%%C@@0C%/+^:  ..!^++'.'''::::!!^!!^+@#####################################
####################################MMNNB0/XX@MM@0$BNN$@$$@BB$BBM###M####MN$@C/++^^/X@$NM####MNB0X+:..':++:'!!!!!!!^^++^!!@#####################################
#######################################MB^/%%X@BNN$BB$@0@@$MNBN#NNNN#####M##M$C%/+/%$M######MMM##MBC!'':^^:.:+/^^^+^+%X/^^@MM###################################
######################################M$X////+%M##MBNB@00$$@$N###N####MM###M$@X+!!+$M####M####B0$#@X/!'!:^'.:^^^++//XX%+^+C$####################################
#####################################MNNX%/^+++$$NBX@$@@00@$NMNB$C0BNB@@0@@@0C%!..'+@@@B@XM##BX0$#$/%^.':+':^^:^^++%CX/++^%BM###################################
#####################################MMNC/+^/%!%$0C%%$00@$@BBB@@BNBB$NNMBB0XXX+'  .'!+%C00CCX///%0@/+:.':+X0%^!^^+++XX%//^/CN###################################
#######################################NC%%+%++/C$^%/C0C@@0CC0C000@@@BNB@XX%C%+'  .''.^C000C0C%+!!!::''::+$CX/^+^^!^+/+%0/%CN###################################
#####################################MN0@0C//+/+XC%X%X@0@@@CC0C00@@@@$@0CCXCCX%:   .''.:/C@C%^!:''''''''':0CX/+^!!::^X//XCX@N###################################
######################################BB$C0XX/+%X00@X%@@0@@@000$$$$@@0000@000CX!     ..''^/XX%+!:::.'''':!C%X/^+!:'':^/%/XXNM###################################
#####################################MNM$@XCX%/X@0BCX/C@@$B@$@@@@$$@CXXX0C0@0C/:.      .'':!^///+++!:'.''^%//%^!+^'''!/C/XXN####################################
######################################M@%++%%X+X$@MBB%XC0$B$$$@$@CCCX%%X@BNB0X+:'    :%:   .'^/XX%/^'....+X+!+^+//!.'!+%XCCB####################################
######################################MB%%0@X0X@M@N$$0XX0@$@000CCCX%%X0BM$$B0%!::.    ^@+.    .:+++!. %%:%+!+!^/%%+''^^/X0B@####################################
#####################################MNC$$$C$$@0$@$$BN%%C0@@0C0CXXXXC$MBB@$B@C+^!:.  . C$X!.    '!^:.^CX^X%^++/XX/+:!/X%XBMB####################################
######################################BM#MN0NNB@M##MM#@%X00000CCXXX0NN00@NNMB@0X/+^::!:^/$0+'   .':'.@0%++%^!^%%X%/!^^0/%B#B####################################
#########################################MBN#MMM#######0X0@@00CX00$B0C0CC0N###MMB$0C%+!!!!X0/!.  ''.+/+:..^!^!+/+++:+%X%^B######################################
############################################MM#######MNNC0$$@C0@@$@CCCC00C$@BM#MN@/^::^^:!.'/%^'':':^'    .:+!+/%/X^'//%^XBBM###################################
###################################################MBB##$0BBB@$$@000@0@@@@B$@CCCXC+/!:'!:'  .%%!:!':.      .+!0/%XC@%^%XX%BNBBBBBBB#############################
################################################MM#MM###C0NNMMNN@@BBB$BNN$@@CX%C/%%%/^!^'': .+0^!!'^       .000$%++CX%^CB@$NNBBNB@0#############################
#############################################MMMM#NBM###//$#####MNM###MM#BB@$C$$@0X$0X/X/+!^%0X+/^+!        B#MB0%X@$C//@$NM#MMMN$@#############################
#################################################MNBM###X'!CM##############MMNM##NNNN@0$0%%B#NC0%+0!       .M####NNM##N$NBBBNNNMN$0#############################
#################################################MNNM##+!:':!C#####MMMMM############MB@0%//NN$NC0C+!       ^#NB$N####NM##########N@#############################
#################################################MNN###$' .'''/M###MNNNBBBBBBNBBB$@0CCXX%++@MN^+NNX:      /MMB0$BBNNNN############M#############################
########################################################M%.!X/!XM####MMB$$@0C%%XX%^!::!++XNNNC.B#MB%.    /##NNBBBNNNM###########################################
############################################################NX/+0#######MNNNNBBBB$0X%//XBNMM@'/####MC@! +MMNNNNMMB$B############################################
##############################################################N@X@#################MNBM$%@#N:.@######0X%BBBBMM###B@#############################################
##################################################################N################N00@0M#M+. !@######@B$@NMM###M@N#############################################
#####################################################################################MBM##C+//%CN#MM#M###NNN####MM##############################################
###################################################################################################B@:@##MM#########################$M##########################
#####################################################################################################$!BBNM#########################$###########################
#################################################################################################MMNBBC+@$N########################MB###########################
###################################################################################################NB$$@/B##########################$M##########################
######################################################################################################MM$C##########################B###########################
#######################################################################################################M############################$M##########################
####################################################################################################################################@###########################
####################################################################################################################################$M##########################
###################################################################################################################################MB###########################
###################################################################################################################################MBM##########################