#*****++#%
#**++===;;=+%
***++==;;;;;=*#
#**+++++==;;;=++##
*******++=;;;=++*##
*****#**+=;:;;=++++++ .@@@@@@.
*++*##***+=;:::;+*+++++++@@@@@@@@@@
+=+###**++=::::+%%++++++@@@@@@@;;@@ *****#**#%
+==###***+=;:,+%@%++++++@@@@@@@@@@@++++ ******+++++**#%
==+###**+=;::*%%@++++++@@@@@@@@@@@++++++++% ++**++++==++=+++*%
==*#**+==;;;+*#%+++++++:@@@@@@@@:++++++++###% ***+++=======+++++++*
+***+==;;=;=+*++++++++ :@@@@: +++++++++####***+====+======++++++*+*
++==;;===+++++++++++**********+++++###########++++++=====+++*****#
:===+++++++*+++***********++++#@@@@@@@@@@#++++++++++++****###
+;=++++++++++++**********++++@@::@@@@@@@@++++++++*****####%
=;=++++++++=+++**********++++@@@@@@@@@@@#++++++****######%
=++++++++=+++***********+++++#@@@@@@@@#+++++++######%#%
++++++++==++++**********++++++#######+++++++++######%
**+++++++++++++*****************+=;;;===+++*#####**#
+++******+++++++****************++*+==;=+++++==+**
+=+++******+++++*****************+++++++++*+
===++*****+++++**:==:#***********++++++++**
===+++*****++++*=@@@@=#***********++++****+
;;;=++*****+=+*@@@@@@@@*************++++*+
;:,,;+***++=+**@@@@@@@@#***++********++++
=:,.:=+*++==+**#:@@@@:;;**++++******++++
+;:,.:=++=;=+*#,,,@@ @@,,*++********+++
+=:::,,:;;;;=+*#,,,@@ @@,,+********++++
==;:::,,,,:::=+**,,=,==,=,,******+++++++
+=;;;:::::::,,:;=+*#;==++=;*****+===++++
+=;:::::::;:,..:+;==+++**++***+=;::;===++
===;:,,,:::==,...++++==*#+:;;==;::;;===+++*
++;==;:,,,,:=;,,.:**#*#%@@=:;;;===++++++++***
=====;:,,.,:;;;:,;=**#@@%+;=++++**+++**++*****
=======;,,.,::;;;::::;=+*+=+++++++++++++********
====+++=;,,,,::::::;;===;==++++++++++*************
====++++=;,,::;;;=====++===++++++++*********+*****+
;;=**++++=======+++++++++==+++++**+******++++++***
;;;=++++++++++++++++++++++=+++++****+****=;==+*****
=;::::;=++*+*****++++++++++++++++***++**++=.:+******************
;;:::::;;=++***###**+=+++++++++++**+++=++=;;+++*****#############*************##*
;::::::::;;=+***#%%%#*+=+++++++++++=++===++*+****#**#*********************++*****
;;::::::::::;=++***###%#*++=+++++++=;;=+***********+**++======;;;;;;;======;=
;:::::::::,,::;++***##%%%#*++++++;;;+************+++==
;:::::::::,,,,:=****####%%#+++=;,;+************+++=
:,,,,:::::::,:;****#####%#*+=:,;+***********+++=;
:,,,,,::::::,,:+*****######=,.;+***++******++++;
::,,,,:::::,,,,;+*****##*#*:..;++**+**++**+++++=
:::,,,:::::,,,,,;+******#+;;:,,:;=+==+++*++++++;
:::,,:::::::,,,,,;===+==;===;::,:=;;=+**++++++=
:::,,::::::::::::::;;;;;=====+=;====++*****+**=
;:::,,:::::;;;;;============+++++===+++********
;;:::,,,::;;;;;;;============+===++==+++++++***+
====;;:::,,,::;;;;;;;;;============+=====++++++**++=
++++**++=;=;;;,,,::;;;;;;;;;;;=========++=;==+++++=++++++
+**+**********+++====;:;:,::;;;;;;;;;;;===============+==;;+++++++++
;=+++**************++====:::::,::;;;;;;;;;;;;=====;=====;;:::=+==+++++*+++
;===++****#******++++=;;;;,..,,,,:::;;;;;:::;;;;;===;;;: ====+++*******+=
:;+*+*******+**++===; ...,,,::::::::::::: :===*+=+**#******+
:;==;=+****+++== ,:=+*+:=****+++**#*
,:=++=== ,;+**,;=*##*;
:+##= ;=+++
,+++