#############$$$$$$&&%&%&$$$$$$$$$$&&&=%&&&%:~?%&&&&&&&&$$$$$$$$$$$$$$$$########
###########$$$&%&&%%%==%$$$$$$$$&&&=%&>?&%%%)!:*=%?=%&&&&&&$$$$$$$$$$$$$$$######
##########$$$%?+>>?===&&$$$$$$&&&&&%?&=?=%%=+)-,~-:!>=?%&&&&&$$$$$$$$$$$$$$#####
##########$$$=>>>?%&&&$$$$$&&&&&=&&&>%$&&?%?>)**!;,..-->%&&&&&&&$$$$$$$$$$$$####
#########$$$&??=>=&$$$&&&&&&&%%&?????%&&&?=?++?>*-~^-:.^:+?&&&&&&&$$$$$$$$$$$$##
########$$$$&+*+)=&&$$&&&&&&&?>=%&?=%&%%?==)+?>)+!)-;;,^~-;?&%%&&&$$$$$$$$$$$$$#
#######$$$$$&+*!>%&&&&&&&&&&&>!>+&=%&=>&&%&>>>%=*;*)-~~-.~;:+)?&&&&&&$$$$$$$$$$$
####$$$&%=%&&>+)=&&&&&&&&&&&&>)))%%&#$+>%%%+>==%>:~~^-:,^::!:!=%=&&&&$$$$$$$$$$$
###$$=>)))!)+*+>=&&&&&&&&&&&&>?+??%&$$$>%%=+>)%%>+*;:!;;!))):;>?!%&&&&&$$$$$$$$$
###$&*!;*!;!!!+?%&&&&&&&&&&&%=*;+=%&%%%&$$==%=%=?+*:-:!)!++!*;-:+%&&&&&&$$$$$$$$
###$&++!!!!*))>%&&&&&&&&&&&&%+,;?=====>+=$%%==??>)!~,,^!+))*;.::?&&&&&&&&$$$$$$$
###$$=))*!?%&%&&&&&&&&&&&&&%=^~*+?%%%%=)+?>>?=%=?):^..,,;*+**!*:%&&&&&&&&&$$$$$$
##$$$?)>>*%&&&&&&&&&&&&&&&&%=,-;>=%&$=)!!*:--;?&%>;,...^~:)??+-->&&&&&&&&&$$$$$$
##$$$=)?))&&&&&&&&&&&&&&&&%%?,-*?=&$%?==+%)*+;;)==*~,,^~:!)=?+:^*&&&&&&&&&&$$$$$
#$$$$&>>)+%&&&&&&&&&&&&&&%%%),;>=%&&??%$&?>?>-^^!?>!-~-;!)+>=+:,;%&&&&&&&&&&$$$$
#$$$$$%**)?&&&&&&&&&&&&%%%%=^-)?=&$&??=$$=?+:~^^~)?+!;;*)>>>>>!^!+%&&&&&&&&&&$$$
#$$$$&>!!)+%&&&&&&&&&&&%%%%!,;>?%&$%?>>=$=):-~^,^:??+)*))+?>>>+)*;=&&&&&&&&&&$$$
#$$$&?*;!*)%&&&&&&&&&%%%%%=,^*+=&$&=?>>>&?!:-~~^,^*??>+)+++=?>>)~~?&&&&&&&&&&$&$
#$$$&);:;*+&&&&&&&&&%%%%=>>^^;+=$###&%??=)!;::;;;;*===?+++++>>+;^:=%&&&&&&&&&&$$
$$$$%);;*+%&&&&&&&&&%%%%%?>:,;+%&$####$%?)**+???>+)>=%==>+++)!)+>?%%%?>%&&&&&&$$
$$$$%+!*>=&&&&&&&&&%%%%%%=>*,-)=$#@@@##$%+*)>>?==???%=%%=?>+)!>>*)>!-^*%&&&&&&&&
$$$$%);+%&&&&&&&&&%%%%%%%%=+;-)%#@@#@@@$&)::*?$$#$$$$%=%%%=?))):^~-~^)%&&&&&&&&&
$$$$=)~*?%&&&&&&&&%%%%%%%%=?+!>&&&$$&&$$%:,^-+%????>)?%=?=?*^,~~~^,~>%&&&&&&&&&&
$$$$$?*++)?%&&&&%%%%%%%%%%==+)?&%=%=>+?&?~..,-;***:~~:>=??>;;-:^,.~?%%&&&&&&&&&&
$$$$$$$$=>))?%&%%%%%%%%%%===>+=$=?=>++>=+^..,~--~^,.,^!>??>!);-^,-?%%%&&&&&&&&&&
$$$$$$$##$%>)+?%%%%%%%%%%===?+=&=?=?>+?=*,..^~~~~^,,,^!>=?>!--~^;+?%%%%&&&&&&&&&
$$$$$&&&$##$%>)+?%%=>%%%====?+=&&?==??%=:,,,~---~~~~^~)?=?)~^^~)>)>%%%%&&&&&&&&&
$$$$$&&&&&$##$=>)+?)*%=)====>*>&$?=%=%&?+:~^-------~~:>??>;^~!>?>)+?%%%&&&&&&&&&
$$$$$&&&&&&&&##$=>+++>*-?===+-*%$%==%&&&=>*~---------!?=?)-*??>?>**>%%%%&&&&&&&&
$$$$$&&&&&&&&&&$#$%?)!!+===>*.;=&&==%&&%);,,^--------+??>)??=?>?>):+?%%%%&&&&&&&
$$$$&&&&&&&&&&%%=&%)*++>==?)^^!>%$%====%?+!^^-------!???=)=?=?>??+-!+>%%&%&&&&&&
$$$$&&&&&&&&&%%?>>*!)%=>+>+-';>>%$$==%&$&%?>*!;::--:+???=*=?=?>??+;~!)+=%%%%&&&&
$$$$&&&&&&&&%&=>)*!*=&&&=>).-+%?=$#%===%?>!;--:::::!=??+*:??=??>?+*~~!+)+?%%%&&&
$$$$&&&&&&&%&%>)*!*;~:)=&%!-+%&==$##%===%=+*:::;;;*>==?+++>?==?>>+);^^:)>+)+>=%&
$$$$&&&&&&&&%?*!;;!!----!;;>%$&%%$@@#===?*:--::;*+>+%=?>))>??=?>++)):,^~:*+>>+))
$$$$&&&&&&&%?!;;;;;!;--!~!?%$&$%&#@@@#==?*:-:;*>?>+>===%++=??=?>)+*!):^,,^-!)>??
$$$&&&&&&&%=;;;;:;**)!;:;*%&&$$&##@@@#&=?>+)>??>))*+?==$+>%=>=??+**::*!-,.^~-:!*
$&&&&&&&&%%?**:--;**!:!::!=%&$#$##@@@#&&%%%%?>+;:;!*?=&#)%%%>?=??)!!-~:*!:~~~--:
&&&%?>+)*!;-*>!-~,,!)*--^;=&$##$#@@@@#$&%==++?>:--:*?&#@>#&%?>==??)!:~,^:!*!;-^~
&=)*!;:-~^^~>&>-^,..^:~''-%&$###@@@@@#&&=>))*=>:^~-!=#@@$##%=>>===?+!;~^,^^^^,,,
>!;:-~^~~:!+?&&+-^,.'''``~%$###@@@@@#&%=>+!!*>*~^^^:=@#@@@#$%=>>====?)*;:~~^^^,,
~^^~^-;:!)>?=%&&+-^,'````^&$$#@@@@@#&%==)!*)?!;;)^^^=##@@@##&%=++?===%>)!!;:-~~^
~--~!);!)>?=%%%&&+:^.'```~&$##@@@#$%?>>?)!;;>;-)!^,,>##@@@@@#&%=+)+?==%%?+**!;;:
:~-*+!*+>?==%&&&&%+:^.```:&&$$&=?>++*!*)++)!:-~;^,~--%##@@@@##&=%+**+?==%%%=?>>>
~!++!*>?>:%&$$$$&&=)-^'`'~!*+=?!!!!!;--::;!*;:--^~-,.^?###@@@##&%%?)**)>??==??>>
!*)**>=%>~>&$$$$==%+;~,''^~~~:)?>!::;!:~~-~~:!*+-,..''^*=$##@###$%%%?+))))+>>>??
!***?%&&)->%&$$%>+?);-^.,^^^^~~!>?)*---~-:--:-)+;,^,,,^^-;>>+)+>=&&%&%=>+++))+>>
>>+?&&$$*!>>>%&=>>?)!-^^^^^^^^^~-*>=);-~~~~~~-:+!,,,,,,,,-)*^^^^^~;>$&&&%?>>>+))
==>%$$#$+)>>+++>>++*:~^,^^^^^^^~~--!>=>*:-!*~~~;+:^^;!~,-!!-,,,,,,,,!$$$&&&=??>>
$==&$$##+>=?+)*!*>+!-^^,^^^^^^~-----;***>?>**!*)+>*-;!):;::^........,*$$$$$&%=??
$=%$$##&+&$&?)*;+>*;-^,,^^~~~~-::-----~~-)?)*);>>+*);!)*~^,..........^=$#$$=>%=?
%?&$$#$&$$&&%>*!>+*:~^,,^~--:;;;::---~~~~-;+?>+;?)!*)::--,,..........,*$#$%^-%%%
&=&&$##$$$&$&%>)>)!-^^,~--!****!;::--~~~^^^^-;::*++!*!-^,,,,.....,,...-&&?^`^%%%
&=&&$$&=&&$$$&>>+*;-^^,:-;)>>+)*!;::--~~^^^^,,,^-)+;:~^^^,,,....,^^,,.^?>^'`.%%%
&=%=%%&&%&$&&&+>)!:~^,^*::+???>+**;;:;;:::-^,,,.,~);~~~^^^,,,...^~-~,,~!,'``~=%=
>>=%$$$&%&&&&+>+*!:~^,~;!!+==??>+))*!:--~~~-~~^...-*~~~~^^^,,,~-^^--:;;~,''::>%%
%&$$###&=%&&>+>)*;-^^,-**)?%%=?>+))!;:--~~^,,,^^,.,~^~-~~^^^~~,,.'.;);-!^..~**?%
&$#@@@#%?%%?)>+*!:-^^,-!*)?&%=?+)))+>?>>+)!;:-^,,,,.,~--~~~-^,,,,~::**+):~-;>+=&
##@@###%=??*>+)*;:~^^,;*++%&%?+++?=?>+))*!;-,.,~-~,,,~-----^^,^~^,..-)>>??);++==
###@##$&##?+>+*!;-~^^,:*>?&$=>>?%=??>>+)*!;:~,'``,--,^;!)~^^^^^..''^~-;;!>=?>>=?
&$#@@@&#%=)>+)*!:-~^,,!+>&#&??=&===???>+)!;-^...``',;~:+)-^,^,,...,,^^~:-:!+)>?=
%#@@@@$&+**++*!;:~^^,,!=&##==%$%=====??>)*;-,...,'''';:)):~,,,,..,,...^-:--?;*?=
%&#@@@#>)++)**!;-~^^,^;?@@$%%$%%===%%=?>+)!:~,,^~^''`';;;^^,,,,,^~^,,,^-:~-)!!>=
%&$@@#%**>>)*!;:-~^^,~;>@@$&#&%%%%%%%%=?>+*!:-~~--^''''~*~,,,,,~--~^^~-;;^^-?+*=
&&$##$*!+>+)*;;:-~^^,-!+$@$##&&%%%%&&&%=?>+)!;:::;:^^,..-:,^,^~:::---:!*!~^^^!+?
%&$#$)*)>>)*!;:-~^^,,:*>&@#@$$&%%%&&&&&%=?>+)*!!!!;-^^,.^~^,^^:;;;::;!*)*~~,.^>=