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