Citation: P 17/00 07.05.2001 E. C

C.- Mit Verwaltungsgerichtsbeschwerde beantragt das Amt, der vorinstanzliche Entscheid sei aufzuheben und es sei festzustellen, dass die Einstellung der Leistungen ab 1. Oktober 1996 rechtmässig sei; eventualiter sei die rückwirkende Auszahlung der Zusatzleistungen ab 1. Oktober 1996 anzuordnen, aber nur unter der Voraussetzung, dass der Versicherte den Nachweis zu erbringen vermöge, dass er sich seither ununterbrochen in der Schweiz aufgehalten habe. M.________ lässt auf Abweisung der Verwaltungsgerichtsbeschwerde schliessen, während sich das Bundesamt für Sozialversicherung nicht hat vernehmen lassen.