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