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