bogi%%%+++++///////////////;;;;;//;;///;;;////+%$%%%+/;;;:;;::;:;::::::::::::::::
$$$%%%%+++++////////////////;;;;;///;:::::;:;;+%%%%%+;::;::;::;;;::::::::::::::::
$$$%%%%+++++////////////////;;;;;;//;::::::::;/%+%%+/;;/;:;;:;;:;::::::::::::::::
$$$%%%%+++++//////////////////;;/;==;+%$++////+%H@HX+;==::;;;;;:;::::::::::::::::
$$$%%%%+++++///////////////////;::;+$H@@M@@@@@HH@MM@H$/=::;;;;;;;::::::::::::::::
$$$%%%%+++++/////////////////;:;;%HM##MMMMMMMM@@@@@@MMHX;::;;:;;;::::::::::::::::
$$$%%%%+++++////////////////;;/+@MMMMM############M@@MM@$;:;;;:;;::::::::::::::::
$$$%%%%+++++////////////////;/$MMMMM##MMM###########MMMM#%:;;;:::::::::::::::::::
$$$$%%%%++++/////////////////@@MM#M@#M##M#M%$$XH@#####@@MH+=;::;:::::::::::::::::
$$$$%%%%++++////////////+/+/%@MMM#M#####M#@%$%$$HMHM###@@@$:;;:;:::::::::::::::::
$$$$%%%%++++//////////////+/X@MMMMM###@###@%$$$$H@$H@##MH#H/:;;;:::::::::::::::::
$$$$%%%%++++///////////////+@MMMMM####H#MMH%XXX$HH$HHM##@#H+:;:::::::::::::::::::
$$$$%%%%++++/////////////+/$@#M#MM#@##@#M@H%X$X$HH$HH@M#M#H%;;:::::::::::::::::::
$$$$%%%%++++/////////////+/H@#MMM##H#MM#M@H$$$X$HH%XH@@##MH%;;:::::::::::::::::::
$$$$%%%%++++//////////////+HM@MMM#@H#M@##@X$$%$$X@$$H@HM#MH%/:;::::::::::::::::::
$$$$%%%%++++//////////;///%@#@#@M#X@#@H##HX%$%$%%M$%X@HM#M@%/:;::::::::::::::::::
$$$$%%%%+++//////////;;;;/X##MMM#@+##@@#M@X%X%$$%M$$XXXM#M@X/::::;;;:::::::::::::
$$$$%%%%+++//////////;:;;/H###@H#H+H##M@#H$+$%$%%H$%$XH##M@X/;::;;;;;;;;;;;;;;:;=
$$$$%%%%+++//////////;:;/+H###@H#MH@#M@@@%X+%%$%%$H$%$X#MMMX/::::;::::::::::::=:-
$$$$%%%%+++//////////;;;/+H###@X#M###M@MX+H+%%$%%+X$%%H#@MM$+:======---------,,,.
$$$$%%%%+++///////++//;;;+H###MHMXX###M#@+H%%%%++/%++/@@HM#$+=,,,,,..........    
$$$$%%%%+++///////++//;;;+H###MHM$+M@#M##$X%++++;/+XH@##@M#$+-.                  
$$$$%%%%+++///////+++/;;/+H###MHMX%MHX@#MX%%+++XMMM####X@MM%%,                   
$$$$%%%%+++///////+++//;/+X###MHMH$@H%@@$$+X++$M#@HX$MX%MMM%%,                   
X$$$%%%%++++/////+%$$$+;;+X###@##/##MH@@$$%%$$X@$H%++M$+XMM++,.                  
X$$$%%%%++++/////+%$$$%+;/X##HM@#$####@@$$%%$XH@MX@H@#XHHMM/+,.                  
X$$$%%%%++++/////+%+%$$+//$M#H#$MX@###@H%$%%$HHHH+####+X@#@;+,                   
X$$$%%%%++++/////+%+%X$+++$M#MMHH$H$MX@X%$%%%HX$+/####$XH#H;+,                   
X$$$%%%%++++/////%$%$H$++$@##@$#$X@/@%@H%X%%%X$%//%%$#H/$#$;/,                   
X$$$%%%%++++/////%$$XX$+%X@MMM+#+XH+HX@X%X%$%X$%$$+//H@/$#%//,  ...... ..........
X$$$%%%%++++/////+%$XX%+%XHM##XM+$X$XHXX%$%$$H$$+%%%+$MHX#%%+=,,,,,,,,,,,,,,,,,,,
X$$$$%%%++++/////+%$$$%++$@M###M$$X$HHXX$$+$$@$$$+%%%/@@X#%$+;=-----------------,
XXX$$$%+++++/////+%%%$%//%HH##MH@/H$$@H$$+++H@%$$+$$$$$@#H$%+;:-----------------,
XXXX$$$%%++++++++%$$%$%//%HHMM@$X$X$%@H%$///X@%$$%$%$$+$#$+%/:-,-,,,,,,,,,,,.....
XXXXX$$$%%%%%++%%$X$$$%//%@HMMMX/@/@/#X$+/%%XH%$$$$%XX$X#%;/;-.,......           
$XXXXXXX$$$$%%%%+%XX$$%//%@@M##H+H+$$X%%%%@@HHX$$XX%$%$M#%;;:,..                 
$$$$$$$X$$$$$$%%+%$XXX$/+%@@MM#H%X$+$X%%++%$$X$$$X$XX$@#@%/;=,.                  
$%%%%%%%%%%%%%%%+%XHXX%//+@@MM#@/$$%/@//;//;/%$X$$$HHHMM%//;=-.                  
$$%%%%%%%%%$$$%%%%XHXX%/;+H@#M##%/$////:/%+;/+%$HX$HXH@%;:::-,.                  
$%+%%%%%%%%%%%%%+%$XX$%/;+H@#@M#H;+%+/H####M##H$$XH@HM#X/:==,                    
$$$$$$%%$$$%%%%$%$XX$$%/:+X@M@XHM:=++;H#########XXHH@@MM@H$/=.        .          
$$$$$$%%%%%%%%%%$$XX$$%;:+XX$%+$X:;;/++M######M@XXHH@@@MMMMMMMM@@X$/-  .         
X$$$$$%%%%%%+++%%$X$$%+;:+X$+///%@:=;/++######MHXHH@H@@@HHH@MMMM#MMM@/.          
$$$$$%%%%%++++++++$$%%+/;+$$%/;;$#$==/;++%$XHH$%XXHHHH@@XXH@MM@@@@@@M@/          
XXXX$$$$%%%%%+++//%%%$%+/+XX+/;/$MM+;=;++++%$$XXXHHHHH@@+%X@MM@@M@M@X@X=         
HXXXX$$$%%%%++++//%%%$$+/%HX+;/+XMH@H=;:///%%%$$HHHHH@@H%$HMM@@@@HMMH@@%         
XX$$$%%%+++/////;/%%%$$+/%HX+++;X@MM#H+////+%%%$H@HHH@HX%$H@MM@@#@HHHHHH.        
XX$$$%%++++/////;/+%$X$%+$H$+$+-;#@M###MX$+++%X@H@HH@@HX%$X@MM@@HM@H@XX@=.       
XX$$$$%%++++////;;/%$XX%/%X%+$---H#####/@##@@MHHH@@HH@HX%$H@@@@H@HHHHHHH+        
XX$$$$%%+++++///;;+%$XX%+/$$X/-=/@####X:%@#M@@@HH@HHHHHX%$H@@@HHHHHHHHHH/        
X$$$%%%%++////////+%$XX%+/$XM=,=XM###M;-:X##@@@HH@HXXHHX%$H@HHHHHHHHHXHHMX%/:=-.:
XXXX$%%%%+++//////%%$$X%/+XH@--/@MM##H===+@#M@@H@@HXXHHH%%X@HHHHHHHHHXHHHMMMMM@@H
XHHHXXXX$$$%%%++%%$$$XX%/+$@H,:X@#M##%=::;$M#M@X@@HXXXHH%%X@HHHHHHHHHXHHHM####MM@
$$XXXXXXXX$$$$$$$$XXXX$%//$MX,;MM#M##+:;;:/HMM@HHHHXXXXX$%$HHXXHHHHHHXHH@@@@#MMM@
$$$$$$$$XXXXXXX$$%$$$$%+/;$M%,;@#####X:;;;/%H@@HHHXX$$XX$%$HHXXHHXXHXXXHM@HM@H@HH
X$$%$$$%$$$$$$$%+++%%%%/;;XH+-/$#M####;/;///$HHHXXXX$$$XX%%XXXXHHXXXXXXHH@@MH%XH@
X$%$$%%%%%%%%++////++%+++$@#/=/%M##M##/;;///+$X$$$$$$$$$H;%$$XX$XHHHXXXH@@@M#H@H@
HX$$$%%%%+++++++$$XHMMMM@M##/=/%@#####X:////+%$$%%%%$$$XH++%$$X$HHHHXXXH@@@MM@X@H
HHXXX$$$$$XXH@MM######M@MM@M:=+$XM#MM##/;/////++%%%%%$$XH$/%$$X$HHHHXXHH@@@@M#$HH
HHHHHHHH@@@MM@@@MMM@@HX$$$$H==+$XH@MM##@/;++///+%%%%%$$$XX/+%$$XHHHHXXHHM@HMM#H$$
XXHHHHHHXXXXX$$$$$$$%%%%%%%H:=/%HM@MMM##$/+%++++%%%$$$$XXH/++$$XXHHHXXXH@@HMMM#/+
%$$$$%%%%%%%%%%$%%%+++++++%H==/+$#M@MMM#@++%+%%$%%$$$$$X$H+/+%$$XXHHXXXH@@H@@@#;/
++%+++++%%++++++++///+++/++$-=;+XM#@M#M##+%$%$$HXXX$%%%$$$%;/%$$$XHHHXXXH@H@@@#$;
/++//+++//+++++++///++/;+++$-=/%@M#MM#M##%XHXXX@@HX$%+++%%$:;+%$$XXHHXXXHMH@@M@@/
;;;;///;%/;//+++;/++///+/;+$.;/X@###@####XXH@H%%$HHX$+;;/;/://%$$XXHHHHXH@@@@@MM%
;//;:;++:/++/;;/+///+%+;/;+%.;+HMMM#@M@#$$@MM/,+%$$XXXXX%+/-;/+$$$XXHHHXH@@@@@@MX
;;;//;;////;/+/;;/++/////;++,;+@MM@@@MM#M$#X:=/+%%%$XHH@###;:;/%%$XXXHHXH@@@@@@M@
;::/+;:;/+/;:;/+;;;/++/;//+;,;%@MMHX@####H$==:;/%$$$$$$XM##$=;/%%%$XXHHXH@@@@@@M@
;+/::///;;;//;;;;;;/;;;///+=-;%@@@HH@M###/==;::/+%$$$$$$XH#H-;/+%$XXXHHXHH@M@@@MM
;//::/+/;::/+/:=;/+/::;+;/+--/%HMH@MMM##M--;::;++%%%%%$XXHMM=:;/%$XXXHHXXH@M@@@@M
;:://;:;;//;::;//;:://;:;++,=;%HMX@MM###-==:/%=/+%%%%%$X%$HM+=;+%$XXXHHXXH@M@@@@@
:;//;:::+/;=:;//:=:;//;:;+%,=;%HHXMM###/--://H+;+%%%$$$XX$$@@;;/+%$XXHHXXH@M@@@@@
/;;::;//:::/+/:;:://;;;;+%/,:/+HH##M##%,-:;/$@$;+++%%%%XX$$+H@;/+%$XXHHXXH@M@@@@@
:-=;++;=:/+;::::/+;=-=%$;/;,:;+X$HM##H-==:/%X#M-;/++%$$$$X$+$@X%+%$XXHXXXH@M@@MM@
;++;--:/+;==;/+X:,:+%+==X$%===;%HH###--=:/+X@##=:/+++%$%%$X$+XMX%%$XHXXXXH@@MMMM@
:-,=/%/=,:+HH/==%X/=-=X@++;,=/H#M###::-:;%%H#MM$:/++/+%%%%X@$$@@X$$XXXXXXHHMMM@@@
:/%+=.=+@X/=;+++=,:+$%-:/;=,;$M##M#:-=://$$@M@##=;/+;;+$$+X@@H$HHX$$XXXXXXHMMM@@@
=,.,;$+:-:=,..-;H#X+/:=.==-=XM####%,=:;+%$HM@M#H;;;//;+XH$XXM#%%HHXXXXHXXXHM#MMMH
:$X/,,:+,.  .  -%HM@@$;/::-:M##M#M,::;+%HX@MHM@/%/;/++%XH@@%X#X+XHHXXXHXXXHMM@@@H
, .+H/,  .  ....=+++XX$%+/-/#####---:/%$H@@@M#$/X+:/$XXH$M@++HM$+XHX$XHXXXH@@HHHH
+@/ .=,-,.     .,=;+XHHHXX=X####H:=:;/+H@@@##@%+;/++%H@$/H#X+$@@%%X@X$HHXXH@HXXXH
,==,-=--   .,,-=://%$$$$X$/@###@::;:/XX$@M##$%%;//++%X@H/X@M$%X@$$XHXXXXXXH@HXHXX
,,-==;/:.-:;::=:::=-=:/$HXXM##$=/:/++$HM##@+;;;://+%+$H@+%$MH+%@HXXHHHXXXXH@HH@HH
;:;;:+$/=;+/:==-------:++$MM##/;:;+$XM##M$=.=:=;//+%+%X@X%%XM/$HHXXXHHHXXXH@HHHHH
///++%%//++;;/+++/==:;;+$H####;//%XM###@;. ,,=///++%%%$H@$$X@+$HHHXXHHHXHXHHHXXXX
///%%+/++%++$XHX+:,,;$H@M####@=;+HM##$=.  .,,=/+/++%$%$HHHXHH$%HHHHXHHXXXXH@HHHHH
%+/++++%++%XHH$+-=:+H#######X;,=$H+-...  -,,:;;+/++%$$$@H@HHHH/$H@HXHHXHXXH@@@M@@
////;+$%$$XH@X+=XM######%/:X$X@HH+..,..,,.-:;/++/+++$$XMMH@XMM++H@HXHHXHXX@M@@@@H
+%//::%X@#@$%/;@#####X:.,:%HM@HH/:-,-=::::;;/+%++//+$H@@MMX%H@X+$MMXXHXXXHMXXXHHX
:@#H;. -:@#M/-:$#M+-..,=;/%$$%++;:::;/;;///+++%%++%$X$%++MH:/MM%$@@XHHXHXX@XX$XXX
. =X#@-. -%##X;,...,=::;;/+%+/;;;;//+++%++++++++%%%%/;::=XX/%##$%XHXXX$XXX@$$%$$X
-  ,/##H=:=/X: ,,-==:::;/++++///+++%%%%$++++//++%%+;==:;;%$$@M@$%$XXHXXHHH@$$$XXX
#/,-=+##H..,..:,=;;;;:/%X%+//+++%%$$$$%%+++/++++///;;/+%%$$$H@HX%%$XHXXHXX@XXXXXX
H#X:,,-,,,,,:::/;;;/%$XH%+/+%%$$$$%%%%++++/////;////++%%$$XXXHHH$$$XXXXXHHMH@HHXX
;;-.,..=,:::;/;;//+X@@$%;/+%$$$$$%+///+++////;;;+%%%%%%%$$X@HHH@HXXHHHHX@H@XHHHX$
,.==:/;////++$$XXHH$%//+$$X$%+//++++//////++++%%%$$XXXXXXXHXXH@X%%%$XHHX$%+::;//$