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