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