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