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