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