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