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