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