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