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