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