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