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