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