Şəbəkə#1763
Şirkətinizin kompüter şəbəkəsində ədəd kompüter var. Müəyyən bir şəbəkə açarının nasazlığı səbəbindən, bütün kompüter cütlükləri bir-biri ilə ünsiyyət qura bilmir. Bundan əlavə, əgər kompüteri kompüteri ilə informasiya mübadiləsi aparırsa, həmin vaxtda başqa heç bir kompüter nə , nə də kompüteri ilə ünsiyyət qura bilmir. Sizin vəzifəniz eyni vaxtda informasiya mübadiləsi aparan kompüterlərin sayının maksimal dəyərini müəyyənləşdirməkdir.
Birinci sətrdə tam ədədi verilir (1 \leq n \leq 18). Sonrakı sətrin hər biri simvoldan ibarətdir. -ci sətrin -ci simvolu "Y"-dirsə, və kompüterləri informasiya mübadiləsi apara bilər, əks halda "N"-dir. Hər sətrin -ci simvolu həmişə "N"-dir və matris simmetrikdir.
Eyni vaxtda informasiya mübadiləsində iştirak edə bilən maksimal kompüter sayını çıxışa verin.
Nümunə 1