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