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