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