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