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