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