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