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