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