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