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