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