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