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