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