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