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