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