MMMMMMMMMMN@/:'''':''''XMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMN$++C^CMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNB
@@@@@@@@C+''''^%C0X''!C$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@/!X%^0$@@@@$@@@@@@@@@@@@@@@@@@@@@@@@@0@00000@@@0000@@@@@0@0@0@@@@@@@@@@@@@@@@@@@
MMNNMMNX'':%@MMNNNC0BMNNMMMNNNNMNNNNNNNNNNNNN%%BNNNNNNNNNMNNNN$^+@/CNMNMNNNMNMNMNMMMMMMMMMMMNMMNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNMMMMMMNNNMMMNNN
#####MB''+NMMMMMMMMMMMMMMM@/+$MMMMMN$NNMMMMMB/CNMM$%X$MMMMMMM@!/0%BMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM
$$$@@@@%!'!/C@@@@@@@@@@@@+':^!B@@C!'!:'%$@@X0$@@@+':!:!X$@@@+::%@$$$$$$$$$$$$$$$$$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@0%^::+C@@@@@@@@+'+@!!$@X:'%C!X$@0!'+$@@+::0/::+$@@^:^0$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@0@0@0000000000000000@@
@@C%/+^+/%0@@C/!^0@@@@@/'%$%!X$X''C$@$@@@^:/$@@%::0C::+@0$+:!$@@0$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@0@@@@@@@@0@00@@@@@@000000000@00@@
@%'':X0@@@@@@@0C!+$@@@0:/$X+$@0::C$0XX$@/:X@C$C::0X::+CXBX::C@X0B@@@0@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@0@00@@00@@@@@@@00@@00@0@00000@0@@@@@@
@/''''''::!::'''+$@@@@+'$%+$@0!:00/+@@@%:CXX$@!:/+!:^/0$@!:://$@@0+!::^/0$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@00@@@@@@@@@0000@@0@@@@
@@0%+^!''''!^/X@$@@@@@X^%%$@@@/+/%0$@@@^!X@$@@X/X$+!/@@@@X+/@$@@@0%0!/!::^C$@@@@@@@@@@@@@@@@@@@@@%+C$@@@@@@@@@@@@@@@@0++0@@@@@@@@@@00@0@@@@@@@@0
NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNB^XNB@/!:XNNNNN$^CMNNNB$NNNNNB+'+BBBBNNNN$BNNNNNNN$!'%N@!/MNB@BNNNNNNNNNNNNNN$
########################################M##########M####M#M#M#MMMN/%MMMMM@!:0M#MMNBM#MM0:!MMMB%!'+0X:!0MMM0'X$BMMM$/::/$NNBMM0::/MMMNMMM0@MMMMMM
MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMB++MMMMMMM@:XMN@:%MMMB/^'!MNM@::@N+!@^0MN$/C:'%NNNX'+BN@:+NNX'CX^MN$:X@:'0NNNNNN
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@0!!$@@@@@@@X:0$X:/$@@C!CX'/$@/'^@@/!@X+C@%X0:'X0$0^'/$@X'^@@%:0C^C@C:!%:./$0$@@@@
MNMMMMMMMMMMMMMMMMMMMMMMMMMMMMNMMMMMMMMMNMNMNNNNNNNNNNNNNNMNN$0^:@NB$$0X/!^$MB!CB@M0:!N^^NMC'%$0$:B$%MN%$$:!C%BN+:0@@N!XB@N!0N/NM$:'+0++@%MMMMMM
#################################################M#M######MMMM+::::::':+%@MMM%/@$MCCC^^:CN@:+00M@:0CMBCNN!:%CMMX:XC$MX^@@MN:CXNMM^'/NMXXXMMM##MM
#########################M############################M###MM##MNN$@$BNM###M#MNBMMMNMMMMM##B@NMM#MMMMMNMMMBBMMMM@$MMMMMBMMMMMMMMMMMNMMMMM#MM#MMMM
###################################################M####M##M##M#MM######M###M########M####M#M#MMMMMMMMMMMMMMM##MMMMMMMMMMMMMMMMMMMM###M#MM#M#MMM
NM######################################M###############M##MM#M###########M##M#M#M########MM##MMMM#M##MM#MMMMMMMMMMM#MM#MMMMMMMMMM##MMMM#M#M##M#
##################################MMMMMMMMMMMMMM##MMM#M#MMMMMMM#MMMMMMMMMMMMMMMMMMMMMMMMMMMMM##MMM#MMMMMMMMMMMMMMMM#M#MMMMMMMMMMMMMMM#MMMMMMMMMM
#####MMMM#######################MMMMMMMMMMMNNBBNMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM##########MMMMMMMMMMMMMMMMM#MM#MMMMMMMMMMMMMM#MMMMM#M#MMM
#####MMMMNNM################M#MMMMMNNNNNNNBBBBBBBBNNMMMMMMMMMNNNNBNNNNNNNMMMMMMMNNBBBNNNMMMMMMMMM##MMMMMMMMMMM##M###MMMMMMMMMMMMMMMMMMMMMMMM#MMM
####M#MNNNBNM###########MMMMMMNNNBBB$B$$$@@@000@@$$$BBBBBBBBBBBBB$$$$BBBNMMMMMMMNBB$$BBBNNNNMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM#M#MMM
####M$/^%0@$BM########MMMMMNB$$@@@@@00@0CX%%/+^+//%XC0000@@@@@@@@@@@@@$$BBBNBBBNB$$$$$$$$$BBNNNNNMMMMMMMMMMMMMMMMMM#MMMMMMMMMMMMMMMMMMMMMM#MMMMM
####MN$$NMMNNM####MMMMMMNBB$@@CCCXX%%///%/^!::::::!!!!+/%XCXCCCCCCXXXXXXC0@$BBMNB$$$$$$$$$$$$$BBBBBNNMMMMMMMMMMMMMM##MM#MMMMMMMMMMMMMMMMMM#MMMMM
####MMNM###M######MMMMNNB$$$@CCX/+^^!!:!!:'...'....''''''':':::!!:!^!^^+/%X00$MB@@$$$$$$@@@$$$$$$$$BBBBNNNMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM
#####MMM##########MMNNBBB$@0CC%///+/++^!:.          .......'.....'''''':::!+/$N$@@@@$$$@$$$$$$$$$$$$$$BBBBBNNMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM
######MMMMM#MM#####MMNB$@0X%//%XXXXXXX%%%%XCC/+!.       ..................':XN$@@@@$$$$$$$$$$$$$$$$BBBB$$BBNMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM
######N$@$M##########MN$0%+!!!!++/%/+^!!:'':!+X@@%.        '^+/%XX%//+^:..:CB$@000@@$$$$$$$@@$$BBNNMMMNBNNMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM#MMMMM
######M$$M############MM$C/++XXXX%%%//////!!::'''          !/%%%//%/%C0$@+@B@0000000@@@@$$@00@BNMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM
#########################M$0$$^:''':!/%$B@X/::''.       ....'''::'''..':@B@CXXC00000@@@$$@@$$BNM#MMMMMM#MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM
###########################MMNN@C%/X/$MMMMNBNNB@C%^:.'''':^^+++%X%/^!^X$$0C%%XC000000@@@$$$$BNMMM#M#MMMMMMMM#MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM
###############################MMMNNNBNNNM########MMB$C/^:'':/X0NB0%$N$@00CCC0@@@@@000@@$$BBMMM#####MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM
#######MMMMM######M#MMMMMMM####M#MMMNNBNMM#M###MM#MMNMMB@/::@BNMMM@NMB@@000000@00@@@@$$$BNMM####M##M#M##MMMMMMMMMMMM#MMMMMMMMMMMMMMMMMMMMMMMMMMM
MMNNBNMMBBNMMMMMMNBB$$$$$@@@$$BBBBBBB$@BMMMMMMMMMMMMNMMMNNB@$NBB$0@MMB@@@@@@@@@@@@@@@$$$NMM########M#MMMMMMMMMMMMMM#MMMMMMMMMMMMM#MMMMMMMMMMMMMM
MMNB@C0$B$$BNNN@X%+!!!!^^^::!!!^^^^^!^%BMMMMMMMMMMMMMMMMNBNNMMNNNMNNMN$@@@@@@@0@@@@@$$BNM##CNB$B00BMBCX@0$@00NMMBMMBXBB@0N0CBC0CBMMMMMMMMMMMMMMM
#MM#MN$@$NB$$@CX+:........      .. .':!+%C@$BNNB@@000$BB%+%C@$$BBBBBNMN$@@@@@@@@@@@@@$BMM#B^X%@B%C0MXXM$@NX$MMM@$MM/XXXC$$/CCM@$M##MMMMMMM#MMMMM
NBBNMMNB$@$$@@C+!:.........'''''::!!^++!:''':::'....':!^''':!^^+%%%C@MMMNB$$@@@@@@@@@@@BNMB0$$B0M$$0BM#$M@0@MMNC000BM@$@N0M$MMBMMM##M#MMMM#MMMMM
$$M#M##MN$C0@00%^:'. ...''../00X/+++++++^^!:'..    .... ........'':^@M#MMMMNNB$$@@@@$$$$BNMMMMMN@NM$N@NNMB0@0@N$$$MM$@MN$$$M#MM@00@MM#MMMMMM#MMM
$MMB$$BNNMNB@0$@X/+!'''.. !@N@C0$$0C%//++!!'.......'''''.......'.'^@M#######MMMMMNNNNNNNNMMM##MX%^0$C%XNB^@N0B@C@NMM/XXBX0NMN@+@N0MMMMMMMM#MM#MM
MMBCC$$$$@0C$NMMN$%^'''..+N$%^!:^C$BB$@C%/+^:!''..':::'...  .'^%@NMM#############M#M##MMMMMMMMM0BXNC@N@@CNMBBNC0NMNXNBNC0BMC@0@M$NMMMMNMMM###MMM
MB@0@@$$@@@$BMM#MMB@X+!/@M$X/^!:''!%0@$BBB$@C%XX%/+/%X!.'^%0BMMM######################M###M#MMMMMMNNNMMMMMMMMMMMMMM#MMM##MMMMMMMMMMMMMMMMMM###MM
##MB$@@@@$BMMMMMMM$00X@$@X///+^!:''..!++%C000@@@000X++C$MM################M##########M##MMMMB@C%/+^^%0@@$XNBM0%00CNC0$M00C0X0CMMM@$B0C$$XN$MMMM/
####NB$BMMMMMMMM#MMNBB$$@X^!^++!:'..     ''':::::%0@N#######################M###########MMB@CCX%%C@!X'+X/0XNC%NNCNC@BMNNC$C+$BB0%+@C0B$%@XMMMMN$
##################M$@@@$@@0/!:''.             .'CM#M#MM################M#################MNBBNMMMMM$N0@0NNN@NMMBMBCC$BNMBMNNBM$MBNN@$MBMNMMMMMMM
#####M$CC$MMMM###M#N@@@000X+/CX/^:.         .^CNMM#MM#M#M#MMM#M#MMMMMM##M###MMMMMM########MMM##MMMMMMMMMMMMMMMMNB$NMMMMMMMMMMMMMMMMMMMMMMMMMMMMM
MM#MMMN$C/++%$MM#MMM@C00000000@@BNB$0X////X0BMMMMM#M#####M#MMMMMM#MMM##M##M#####MMM##########MMM##MMMMMMMMMMMNB$BMMMMNNNNNBB$$@@@@@@@@$BNNMMMMMM
MMNMMNB$$$$@C//X$MMMM$$@@@@$BNNNNNNNBB$@$NMMMMMMMMMM####MMMMM#MM#MMM###M######################MM#MMMMNNMMMMNNBBNNNB@0X/+!:'''....':!:::!^/C0$BNN
BNNBNMMN$$$$$@@CXX+X$BNNMNMMMMM#MMMMMMMMMMMMNNMMMMMMMMM#####################################MMNNNBBNNNNNB$BBBNNMN@C/!'......:^+^:.':!!.  .:!+/XC
@@BBBNMM@0$$$$BBB@CXC0$NB@@$BNBNNNMMMMMMMMMNNBBB$@@MMMMM##################################MMN0/^+X$NNNNNNNNNNMMMN$0%^!^+^!!^^X$$0/+%/!'.....':!^
@@@$@0@NMCXX0$BBBNNB$BNN$0X%%0BBBB$$$$BNNBBB$$0%+%BM###############################M########MN$00$BNNNNNNMMMMMMMMMMNB$0X+!!+C$BNNBB@/:..'':^^!!!
@0000C0@$N/^^+%C@$BBNNMN0%/XXC0$NBBBB@@$$@C%^!/@NMMM#MM#######################################MMMNNNNNNNNNNNMMMMMMMMMMMN$@@$NMMMMMMNC%%C%//%0$@X
@000C0XXC@@+''':^+/X@BNN@/+++X00%0$$00C%+:':%$NMMMMMM#M#####M##################MM###MMMM#####MMMMMNBBBBB$$$$BBBB$BBBNNMMMMMMMMMMMMMMMMMMB$@$BB$C
$$0C000CXC$$/'''''.':^/X/+%/^'.'..!'... .!C$BNMMMMMMMM###################MM########MMMMMM###M###MMB$$$$@00C00@@@@@@@$NMMMMMMMMNBB$$BNNNNNB@@@@0C