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