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