;;;;:::::::::,,,:::,::::::::::,,,,,::,:::-=+***?%?*++==--=;;;;;;:::::;;;::;-;;;:
;;;;::::,,,,,,,,:::,:::::::::::::::::,,:==++**?%???????+--;;;;;;;-==:;::::;:::::
;;;;:::,,,,,,,,,:::,::::::::::::::::,,:-=+++**??**?????%?+;;;;;;;===::::::;;;:::
;;;;:::,,,,,,,,,:::::::::::::::::::,,:-=====+*%*****??????*-;;;;;===::::::;;::::
;;;;:::::::::::,:::::::::::::::::::,:;--;;-=+*?*****??????%*-;;;;===::::::;-;;--
;;;;:::::::::::,:::,,,::::::::::::,;;--;;;;++*?******????%%%*-;;;===::::::;-----
;;;;:::::::::::,:::,::::::::::::::;---;:::;++**+*****?????%%?+;;;=+=::::::;;----
;;;;:::::::::::,::::::::::::::::::=-==;;--=+********???????%%?=;;=+=::::::;;;;;:
=+=---;:::::::,,:::,:::::::::::::;=-=+++++++********???????%%?+;:=+=::::::;:::::
???=-;=:::::,,,,:::,,::::::::::,:===+++=+++*******?????????%%%*-:-=-:::::::::;;;
???+=++-:::,,,,,:::,,,::::::::,:;=+-===++++****?????%%??%%?%%%?=:::::;;;;----===
%??*+*++::,,,,,,:::,,,::::::,::::;-=+++++******????%%%%?%%%%%%%+;:;;--=+++++++++
%???===+:,,,,,,,:::,,,,,::,,:,::-+*??%%SSSSSSSSSSSSSSS%%SSSS%%%*;:::::;=========
%???-==+;,,,,,,,:::,,,,,,,,,:-+??SSSSSSSSSSSS%%S%%%%S?=-+*?+=+S?=::::::;========
%???+==-=:,,,,,,:::,,,:::,,;???%?S%%%%S%%%?%%%%%%*%%%?---===-+%S%=:,::;;-=======
S???;;-;-=:,,,,,:::;;;-=*=,,;+??*%%%%%S%%%?%%%%%?-*%%?=-=++=;*?%%?:::;;;;;;;;;;;
S???-;-;-=-,,,,::;;;---+?*;,,,:;;+??%%*?%????%???;-?%?===?*==?%S?=:::;::;-======
S???=;=--==:,,:-*%%SSS%%?*-,,,,:--+???++???????*+;:-??%=;+*=?S%+:,,::;::;++====+
S%??*==;:--;,:?S##S%####S?-,,,,:=++*??--**?*??*+-:-=*?*-;+?*?S%-,,,,:;::;+++===+
S%??*;;:,,,,,:%##*-+SS%%%%+,,,,;=+**?*---++***=-;*%SS%?+??**%%%+,,,,:;::;==-=--=
S%??*,,,,,,,,,-*+::*%===?%+,,,,--+**?*?%S%==+++:;=*%?+??**+=*%%*:,,,::::;;;;;;:;
S%???:,,,,,,,,,:::;%?;;-?%*,,,,;;+**?%==?%+:;--;::==-==***==*%%%=::::::::;::;;;;
S%???;,,,,,,,,:;,:=S*--+?S?,,,,:;=**?*-;==-:::::::-;;;=*+*=-%%%%?;:;---=======++
SS???;,,,,,,,,;;+++**==??S?:,,,,;=*??*-:-;;::::::::;;-+***=?S%%%%+:::;==========
SS???-,,,,,,,:-%###S%=+%%S?:,,,,,;=+??+;;;:::::::::;;--**???S%%%?+=;;;;-========
SS%??=,,,,,,,:-=%S##%*?%%S?:,,,,,-++*??-;;:::::::::::;-**?SSSS%%?++=;-;:;=======
SS%??+,,,,,,,:--+?%S%?%%%%?:,,,,;-***?%-:::::::::::::;*??%%SSS%??*-*;;:::;--====
SS%??*,,,,,,,:-=?SS%??%%%S?:,,,:;-??*?%*:::::::::::::+%??%%SSSS???-=+:::;:;-----
SS%%?*:,,,,,,:---+**??%%?*;,,,,=:=??*?%%*;:::::::::;=?????%%S%%S??=-*;-==-::;;;;
SS%???;:::::::----=+*%SS?:::::;+;+??*?????+-::::::-==*?%??%%%%%%%%*;+-=*++;:::::
SSS%??-::::::;=?%%S####S?-::::-+:=?%??%?????*+;;-==-=*????%%%%%%%%?:+-++*+;:::::
SSS%??=::::::::*#######SS%+;::=+:;?%????*?****+==---++*???%????*???-;;-=+=-:::::
SSS%??=,,,,,,,:=SS####SS%%?*:,=+,,=%??****++*++==--===?????*+***??=-,::;=+-;;;;;
SSS%??+,,,,,,:::+%%%%%%%%%%?;,;+-,,=???=+***=+=====-=+????*-+=++*+:;:::;=+------
SSS%%?*::::::=;:;+*??????SS?=,:--::;*???%??*-===--==*????%?*+=+++-------==;-----
SSS%%??:,::::-::;-==++**?S%?=,,:;:::-?%%??*-*+=+---=+???%%%%%??*+++=+???*=;-----
SSS%%??:,,,,;-:;;----==+?S%?+,:::::-+*?***==+=++----*%%%?%%%%%%%??%%??%%?=--====
SSSS%??-;;;;---------=+?%S%?+::::;==-=++++-+;;=-=;;-?????%????***??????*???*+==-
SSSS%??=;;;;-========+*SSS%%+;;;;-=====+*=-=;-+=-;:+?***????*==+**???%???%%%??=-
SSSS%%?+;;;;=+=+++++**%SSS%%=::;;==++++++-;==+=;-=-**++*+++*====+*??*S%?%%%%%?+=
SSSS%%?+::::=*+*****??%SSSS%;:::-+**+--=-;-;-=;;-+*==+++==+=--===*??*S%%%%%%%%+=
SSSS%%?*::::;=?????%%SS#S?-;::::-+*=---=:;:;=-;:-==*==+++++======*???S%%%%%%%%+-
SSSS%%??::::::+%S#####S#S=:::::;=+-----:,:::-:,:---===+++*+======*???S%%%%%%%%*=
SSSS%%??;:;;;;-=*??%?**??+-==;:-==;----,:,,;:,,;----++==+*++====+*?*?S%%%%%%%%?=
SSSSS%??;:=+++*********??????=;==--;--:,,:,;,,:-----+*=++?++====+***%S%%%%%%%%*;
SSSSS%%%;,:;-----====+++**++==-=-;----,,:,::,:;-----+*++??*++===***?%SS%%%%%%%?*
SSSSS%%?=;;;;;-------=======+==-:;---:::,::,,;-----=++**??*++==+*+*?%SS%%%%%%%*+
SSSSS%%%?+******************+==;:----:::::;,:-----===*??%?*+===++*??%S%SSSSSS*=-
SSSSS%%%?***********????????*==;====-::::;:,--=--+===*?%S?*+===++*??%S%%%%%%%?**
SSSSS%%%%%%%%%%%%%%SSSSSSSSS+==+*+++-;::;;;;++==++==+*%%S%*+++=+*???%S%S%%%%%?**
SSSSS%%%%SSSSSSSSSSSS%%%%%?*=+**?***-;;;;---*****++++*%%S%*+++++*???SS%%?%%%%???
SSSSSS%%%%%+=====??+++++**=-=+*??**?=--;-==+***?******?%%%*++++***?*S%%???%%%%?%
SSSSSS%%%%%+=====??+++++**-=+++???*?==---==+**??******?%%?+++++**?*?S%%%%%%%%%?%
SSSSSS%%%?%+=++==??++**+*+-++++?????+=---==*???????????%S?++++*+*?*%S%%%%%%%%%?%
SSSSSS%%%?%+=++==??++++++=++++**????+==--+=*?%?????????%S?+++*++*?*SS%%%%%%%%%?%
SSSSSS%%%??======?*++==+=+==+*??????+=--==+*?%??????????S**+*+++*?*SS%%%%%%%?+-;
%%%%%S%%%??======*+--;;;;=++**??????+=-=-==*%%??????????%***+++*???SS%%%%%?=--;;
+**%%%%??*=;;;--;---;;:;-=+++*?????%+==--==?%????????????**++=+*???SS%%%%%%%%%%?
=--=*?+=;;-;::;;=========++***?????%++=-===????????????++?*++**=**%SS%%%%%%%%%%%
=;-;**+--;;;;=====+++++++++*????*??%*=-=--+*???????????-=?+***+???%S%%%%%%%%%%?*
---;+++;-;-;-=+++++*********???**??%?-=--=++???????????*=*+***=*%?SS%%%%%%%%%*+*
?*;;-;-;++==+=******??????????***?%%%=--==++???????????*-++**?*%??SS%%%%%%%%++++
S*;--;--+++-;;;--===++**?????**+*?%SS=-=====?**???????*-=++**?*???S%%%%%%%%*=+++
%+-=-:-=+**----------------=====**?%%========;-++====+*++*****????S%%%%%%%%*+++=
?+-+=;-=+**=---==========-=-----=========+-;::::;====++=****?*?*??S%%%%%%%%%????
*=-==;=++**%%??**+++++++*+*+*+++++++=====;:;-;::::;----=******?***%%%%%%%%%%?*?%