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