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