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