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