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