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