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