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