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