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