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