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