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