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