??????????????????????????????????????***???????????????????????????????????????
??????????????????????????????????*+-;;;--+?????????????????????????????????????
????????????????????????????????+-;;;;;-===+*???????????????????????????????????
??????????????????????????????*=;------==+*=-=+*????????????????????????????????
?????????????????????????????*--==++=----?%**=-=*?????????????**????????????????
????????????????????????????*--=+**+++=-=*??*=--=?????????***?****??????????????
????????????????????????????=-+*??**++=-+==*+===+*????????******=+*?????????????
???????????????????????????*-+*????*+++=+=-?+==+***????????*++*++**?????????????
???????????????????????????==*%%%??****++=;-?+=*??*????????+--=*????????????????
??????????????????????????*-+?%%???%??***-::+*=*%?????????+=-=+?????????????????
??????????????????????????*=?%%%%S%???**+;::;*+*%%???????*+-;=*?????????????????
??????????????????????????+=%%%%%%%%???*====-+++%S%???????+;;;+?????????????????
??????????????????????????++%?%S%%%%S?*+??%%??++?+%???????+--;:*????????????????
?????????????????????????*++??S%%S###%*-=?????+=--**??????+--;=*????????????????
??????????????????????????+=*%%S##S%%%+;;-=-;-===+=*????**+-:-??????????????????
????????????????????????**==?SS#S%*++?+;::;;;-==-==*??**++-;;;*?????????????????
????????????????????????*=-+%SS#S?*++?*;;;;;;-----+*?***=;;:-+*?????????????????
??????????????????????*+-;-+%SSSS%?**?%*=;;;;--==++*?++++-:+????????????????????
??????????????????????*=--=+%#SSS%??*%%+;:;;---?*==**+;::;;*????????????????????
???????????????????????****+S##SSS%????**+----=*+--+=;;;=*??????????????????????
?????????????????????????*=*###SSS%%%%S%%S?+-=**+-;;-=+*????????????????????????
????????????????????????*==?#S##S#S%%%%%%#SS*+%*;;;-=+*?????????????????????????
??????????????????????*+=++%%%#@%%@S%%?+*%+*S%*+++==++*?????????????????????????
??????????????????????***++*+?S#S%@@#S%???**=*S%**+==+***???????????????????????
???????????????????????*+=+=+%SSS%@@##SSS?*=--*?*=+;;=**????????????????????????
?????????????????????*+=++++?%%S?S@@@##S%+=--++==*=:::-**???????????????????????
?????????????????????**?***=?%S???#@@##S%?**??+=+=;::,:;*???????????????????????
????????????????????????*=-=??%??*S@@##SS%??%*==*=::,,:;+???*???**??????????????
????*??????????*?????***-::;+???*??@##S%%??%%*+?S-;:-+**???*******???????**?*???
????*????????*?**??*****+-;::-*??*+*%S%%%??%?+*#?-=*????*?????*****???*??*?*****
******?****?*********?%SS??*;:;*S%S%+?%%%?%%??S@*+%%???%S%%????*****?***********
******************+*%S###@@#S-:=S%S%?***??????S%++???**-;-+*??????**************
******?**********?%%%?+*%%#@@S;:??%??********??;:;?????+,,,,:?*****?************
***********???***%%%%*+?%%SS%-:,%?***?***??**?-,,:+?%**+,,,,:+*?***?**********??
***************??%?%???%%%%*;::,?%?+++**++++*+:,,,:*S**+,,,,:=+***+*************
****************%?%%%%%%%%+::::,*?%*=-*=----=:,,,,,:%?++,,,::++***+*************
***************?%?%%%%S%%?:::::,+?*?=-*----=:,,,,,,,=?++,,,::+***?+*************
***************?%%%%%SS%?:::;:::=%*+---=-==;,,,,,,,,:+++,,,:;****?++************
***************?%%S%SSS?;::;;;:::+=-;;-===;,,,,,,,,,,;++::::-+***?*+************
**************?%%%S%SSSS=;;;;;::,-;;;;=+=-:,,,,,::,;+*+*=::;;-+****+************
**************?%%%%%%SS##?-;;;::,:;;:;+++:,,,,,,,:=?%?**+-;;;;-+???+************
**************?%%%%??SSS?*?*-::::,::;-**=:,,,,:::,,;-?*?----;;;;-*#?************
**************??**?%?*?+=-=*%*;::,:;;=**;::::::,:;,:,*=+;+*=;;-;:*S%************
***************++=*????+=?=-=*?=:,:;-+?=;:--::,,-=::,=**=?**=;--;***************
***************+*++*%%?*=+----+?+:,-=**--=-;:::,,:,;,=??=**+--;::*+?************
***************??*+*%S%?+=-----=??;=*?+=+=-;;:::::,-:+??;**+-:::;*+*************
**************+++++*%SS?*+==----=??-S%===--;;;;::::-:%S?:?**=;:;;-??************
*************=;-=+*?%S#??*+======+%*S?-===---;;;::;;-%%--%*+=;:,,::;************
*************+==+*?%SS#%%?**++===+*S%+-=====----;;=;*%?;?S??*+;:,,,,=***********
*************+?***?%SS##%???**++++*%%=-=+++++===--=-%%?:%#%??*+--=-:-+**********
************+????*?%SS##S%??????***??=--=+**??+==+=?%%?=@@%*+====;:::=**********
***********+-==+*??%S####S%?%%?**++??=;--=+*%%+--+=S%?*#@@S?+=-;::::,=**********
***********+-===+*?%S####S%%?%?+==+*S=:::;;+S?+++=*S%%?@@@S?+=-;:::,,;**********
***********--===++*?S#@##%??*+=---==S=;::::;?+:;=-*%%?*@@@S%?+-;::,,,,=*********
**********+-=====+*?S##@#%%S%???*+==S+;;---=*?--=;=%?-+@@@#%?+=-;:,,,,;*********
**********=======+*?%#@@@@###@##SSSS%%%SSSS#S?%S%%%S?+?@@@#S?*+=-;:,,,,=********
*********+----===+*?%#@@@@S####S#SSS%%%%%%%SS%%%%SSSS#@@@@#S%?+=-;:::,,:********
*********========+*?S#@@@@S#S##S###S%?%%%%%%%%%%%%S%S#@@@##S%*+----++++-+*******
**********?????*++*?S@@@@@SS###S#SSSS%%%%%?%??%%%%%%S#@@@##S%???*+=-;-+?********
*************++*%%%%S@@@@@########SS%?%%%%SS%?%%%S%%##@@@##S?S%?*=-;;-=*********
**********+=+++???%S#@@@@@SSS#######SSSS%%%#%%%SSSS####@@##S*%S?+-;;;;=*********
*********+====+*?%SS@@@@@@%SS##S#SS%??%%%%%SS%%%S%%S###@@###*?%+-;;;;;=****+**++
++++++***+====+*?%%S@@@@@S?SS#SSSSSSS%%%%?%%%???%%%S###@@##S*??=-;;;;-+**+++++++
++++++++++=+==+**?%#@@@@S??SSSS#SSS%%%%?%?????????%S###@@@#S??+-;;;;;=++++++++++
++++++++++====+**?S#@@@#??%SSSS#SSS%%?%%%???****???%###@@@##S?=-;;;;-+++++++++++
+++++++++=====++*?S@@@@?*?%S#SSSS##SS%%%%?*?****?*??%##@@@##S+-;;;;-=+++++++++++