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