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