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