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