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