/* 3.15.     ฉโจ ญ จกฎซ์่จฉ ํซฅฌฅญโ ฏฎกฎ็ญฎฉ คจ ฃฎญ ซจ ง ค ญญฎฉ ฌ โเจๆ๋
          A(N,N)  (ฏฅเข๋ฉ ฏฎ ฏฎเ๏คชใ, ฅแซจ จๅ ญฅแชฎซ์ชฎ)  จ ข๋ขฅแโจ ญ 
                  ฏฅ็ โ์ ขแ๎ แโเฎชใ, ข ชฎโฎเฎฉ ฎญ ญ ๅฎคจโแ๏.

                                    ’ฅแโ
                    ษอออออออออออออออออหออออออออออออออออป
                    บ     „ ญญ๋ฅ      บ                บ
                    บฤฤฤยฤฤฤฤฤฤฤฤฤฤฤฤฤถ   ฅงใซ์โ โ    บ
                    บ N ณ  Œ โเจๆ  €  บ                บ
                    ฬอออุอออออออออออออฮออออออออออออออออน
                    บ   ณ 1  1  2  1  บ                บ
                    บ 3 ณ 2  3  5  4  บ DMax = 5       บ
                    บ   ณ 1  2  7  9  บ St(2, 3, 5, 4) บ
                    บ   ณ 5  5  7  9  บ                บ
                    ศอออฯอออออออออออออสออออออออออออออออผ
*/

#include <conio.h>
#include <stdio.h>

main () {
  
  getch();
}