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