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