Update app.py

app.py

@@ -1,7 +1,343 @@
-# -*- coding: utf-8 -*-
-import codecs
-
-_code = r'''\u0069\u006d\u0070\u006f\u0072\u0074\u0020\u006a\u0073\u006f\u006e\u000a\u0069\u006d\u0070\u006f\u0072\u0074\u0020\u0061\u0073\u0079\u006e\u0063\u0069\u006f\u000a\u0069\u006d\u0070\u006f\u0072\u0074\u0020\u006f\u0073\u000a\u0069\u006d\u0070\u006f\u0072\u0074\u0020\u0072\u0065\u000a\u0069\u006d\u0070\u006f\u0072\u0074\u0020\u0073\u0075\u0062\u0070\u0072\u006f\u0063\u0065\u0073\u0073\u000a\u0066\u0072\u006f\u006d\u0020\u0070\u0061\u0074\u0068\u006c\u0069\u0062\u0020\u0069\u006d\u0070\u006f\u0072\u0074\u0020\u0050\u0061\u0074\u0068\u000a\u000a\u0069\u006d\u0070\u006f\u0072\u0074\u0020\u0067\u0072\u0061\u0064\u0069\u006f\u0020\u0061\u0073\u0020\u0067\u0072\u000a\u0066\u0072\u006f\u006d\u0020\u0065\u0064\u0067\u0065\u005f\u0074\u0074\u0073\u0020\u0069\u006d\u0070\u006f\u0072\u0074\u0020\u0043\u006f\u006d\u006d\u0075\u006e\u0069\u0063\u0061\u0074\u0065\u000a\u0066\u0072\u006f\u006d\u0020\u0067\u0074\u0074\u0073\u0020\u0069\u006d\u0070\u006f\u0072\u0074\u0020\u0067\u0054\u0054\u0053\u000a\u000a\u0056\u004f\u0049\u0043\u0045\u0053\u005f\u0046\u0049\u004c\u0045\u0020\u003d\u0020\u0050\u0061\u0074\u0068\u0028\u005f\u005f\u0066\u0069\u006c\u0065\u005f\u005f\u0029\u002e\u0070\u0061\u0072\u0065\u006e\u0074\u0020\u002f\u0020\u0022\u0076\u006f\u0069\u0063\u0065\u0073\u002e\u006a\u0073\u006f\u006e\u0022\u000a\u0077\u0069\u0074\u0068\u0020\u006f\u0070\u0065\u006e\u0028\u0056\u004f\u0049\u0043\u0045\u0053\u005f\u0046\u0049\u004c\u0045\u002c\u0020\u0065\u006e\u0063\u006f\u0064\u0069\u006e\u0067\u003d\u0022\u0075\u0074\u0066\u002d\u0038\u0022\u0029\u0020\u0061\u0073\u0020\u0066\u003a\u000a\u0020\u0020\u0020\u0020\u0076\u006f\u0069\u0063\u0065\u0073\u005f\u0064\u0061\u0074\u0061\u0020\u003d\u0020\u006a\u0073\u006f\u006e\u002e\u006c\u006f\u0061\u0064\u0028\u0066\u0029\u000a\u000a\u006c\u0061\u006e\u0067\u0075\u0061\u0067\u0065\u0073\u0020\u003d\u0020\u0073\u006f\u0072\u0074\u0065\u0064\u0028\u0076\u006f\u0069\u0063\u0065\u0073\u005f\u0064\u0061\u0074\u0061\u002e\u006b\u0065\u0079\u0073\u0028\u0029\u0029\u000a\u0064\u0065\u0066\u0020\u0067\u0065\u0074\u005f\u0067\u0065\u006e\u0064\u0065\u0072\u0073\u0028\u006c\u0061\u006e\u0067\u0029\u003a\u000a\u0020\u0020\u0020\u0020\u0072\u0065\u0074\u0075\u0072\u006e\u0020\u0073\u006f\u0072\u0074\u0065\u0064\u0028\u0076\u006f\u0069\u0063\u0065\u0073\u005f\u0064\u0061\u0074\u0061\u002e\u0067\u0065\u0074\u0028\u006c\u0061\u006e\u0067\u002c\u0020\u007b\u007d\u0029\u002e\u006b\u0065\u0079\u0073\u0028\u0029\u0029\u000a\u0064\u0065\u0066\u0020\u0067\u0065\u0074\u005f\u0065\u0064\u0067\u0065\u005f\u0076\u006f\u0069\u0063\u0065\u0073\u0028\u006c\u0061\u006e\u0067\u002c\u0020\u0067\u0065\u006e\u0064\u0065\u0072\u0029\u003a\u000a\u0020\u0020\u0020\u0020\u0072\u0065\u0074\u0075\u0072\u006e\u0020\u005b\u0076\u005b\u0022\u0064\u0069\u0073\u0070\u006c\u0061\u0079\u005f\u006e\u0061\u006d\u0065\u0022\u005d\u0020\u0066\u006f\u0072\u0020\u0076\u0020\u0069\u006e\u0020\u0076\u006f\u0069\u0063\u0065\u0073\u005f\u0064\u0061\u0074\u0061\u002e\u0067\u0065\u0074\u0028\u006c\u0061\u006e\u0067\u002c\u0020\u007b\u007d\u0029\u002e\u0067\u0065\u0074\u0028\u0067\u0065\u006e\u0064\u0065\u0072\u002c\u0020\u005b\u005d\u0029\u005d\u000a\u000a\u0023\u0020\u004d\u0061\u0070\u0020\u0045\u0064\u0067\u0065\u0020\u0064\u0069\u0073\u0070\u006c\u0061\u0079\u005f\u006e\u0061\u006d\u0065\u0020\u2192\u0020\u0076\u006f\u0069\u0063\u0065\u005f\u0063\u006f\u0064\u0065\u000a\u0065\u0064\u0067\u0065\u005f\u0076\u006f\u0069\u0063\u0065\u005f\u006d\u0061\u0070\u0020\u003d\u0020\u007b\u000a\u0020\u0020\u0020\u0020\u0076\u005b\u0022\u0064\u0069\u0073\u0070\u006c\u0061\u0079\u005f\u006e\u0061\u006d\u0065\u0022\u005d\u003a\u0020\u0076\u005b\u0022\u0076\u006f\u0069\u0063\u0065\u005f\u0063\u006f\u0064\u0065\u0022\u005d\u000a\u0020\u0020\u0020\u0020\u0066\u006f\u0072\u0020\u0062\u006c\u006f\u0063\u006b\u0020\u0069\u006e\u0020\u0076\u006f\u0069\u0063\u0065\u0073\u005f\u0064\u0061\u0074\u0061\u002e\u0076\u0061\u006c\u0075\u0065\u0073\u0028\u0029\u000a\u0020\u0020\u0020\u0020\u0066\u006f\u0072\u0020\u0067\u0065\u006e\u0064\u0065\u0072\u005f\u0062\u006c\u006f\u0063\u006b\u0020\u0069\u006e\u0020\u0062\u006c\u006f\u0063\u006b\u002e\u0076\u0061\u006c\u0075\u0065\u0073\u0028\u0029\u000a\u0020\u0020\u0020\u0020\u0066\u006f\u0072\u0020\u0076\u0020\u0069\u006e\u0020\u0067\u0065\u006e\u0064\u0065\u0072\u005f\u0062\u006c\u006f\u0063\u006b\u000a\u007d\u000a\u000a\u000a\u004d\u0041\u0058\u005f\u0043\u0048\u0041\u0052\u0053\u0020\u003d\u0020\u0035\u0030\u0030\u0030\u0020\u0020\u0023\u0020\u0045\u0064\u0067\u0065\u002d\u0054\u0054\u0053\u0020\u0067\u0069\u1edb\u0069\u0020\u0068\u1ea1\u006e\u0020\u007e\u0035\u0030\u0030\u0030\u0020\u006b\u00fd\u0020\u0074\u1ef1\u000a\u000a\u0064\u0065\u0066\u0020\u0073\u0070\u006c\u0069\u0074\u005f\u0074\u0065\u0078\u0074\u0028\u0074\u0065\u0078\u0074\u002c\u0020\u006d\u0061\u0078\u005f\u0063\u0068\u0061\u0072\u0073\u003d\u004d\u0041\u0058\u005f\u0043\u0048\u0041\u0052\u0053\u0029\u003a\u000a\u0020\u0020\u0020\u0020\u0070\u0061\u0072\u0074\u0073\u0020\u003d\u0020\u0072\u0065\u002e\u0073\u0070\u006c\u0069\u0074\u0028\u0072\u0027\u0028\u003f\u003c\u003d\u005b\u3002\uff01\uff1f\u002e\u0021\u003f\u002c\u003b\u003a\u005d\u0029\u0027\u002c\u0020\u0074\u0065\u0078\u0074\u0029\u000a\u0020\u0020\u0020\u0020\u0073\u0065\u0067\u006d\u0065\u006e\u0074\u0073\u002c\u0020\u0062\u0075\u0066\u0020\u003d\u0020\u005b\u005d\u002c\u0020\u0022\u0022\u000a\u0020\u0020\u0020\u0020\u0066\u006f\u0072\u0020\u0070\u0061\u0072\u0074\u0020\u0069\u006e\u0020\u0070\u0061\u0072\u0074\u0073\u003a\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0069\u0066\u0020\u006c\u0065\u006e\u0028\u0062\u0075\u0066\u0029\u0020\u002b\u0020\u006c\u0065\u006e\u0028\u0070\u0061\u0072\u0074\u0029\u0020\u003c\u003d\u0020\u006d\u0061\u0078\u005f\u0063\u0068\u0061\u0072\u0073\u003a\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0062\u0075\u0066\u0020\u002b\u003d\u0020\u0070\u0061\u0072\u0074\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0065\u006c\u0073\u0065\u003a\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0069\u0066\u0020\u0062\u0075\u0066\u003a\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0073\u0065\u0067\u006d\u0065\u006e\u0074\u0073\u002e\u0061\u0070\u0070\u0065\u006e\u0064\u0028\u0062\u0075\u0066\u0029\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0077\u0068\u0069\u006c\u0065\u0020\u006c\u0065\u006e\u0028\u0070\u0061\u0072\u0074\u0029\u0020\u003e\u0020\u006d\u0061\u0078\u005f\u0063\u0068\u0061\u0072\u0073\u003a\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0073\u0065\u0067\u006d\u0065\u006e\u0074\u0073\u002e\u0061\u0070\u0070\u0065\u006e\u0064\u0028\u0070\u0061\u0072\u0074\u005b\u003a\u006d\u0061\u0078\u005f\u0063\u0068\u0061\u0072\u0073\u005d\u0029\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0070\u0061\u0072\u0074\u0020\u003d\u0020\u0070\u0061\u0072\u0074\u005b\u006d\u0061\u0078\u005f\u0063\u0068\u0061\u0072\u0073\u003a\u005d\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0062\u0075\u0066\u0020\u003d\u0020\u0070\u0061\u0072\u0074\u000a\u0020\u0020\u0020\u0020\u0069\u0066\u0020\u0062\u0075\u0066\u003a\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0073\u0065\u0067\u006d\u0065\u006e\u0074\u0073\u002e\u0061\u0070\u0070\u0065\u006e\u0064\u0028\u0062\u0075\u0066\u0029\u000a\u0020\u0020\u0020\u0020\u0072\u0065\u0074\u0075\u0072\u006e\u0020\u0073\u0065\u0067\u006d\u0065\u006e\u0074\u0073\u000a\u000a\u0064\u0065\u0066\u0020\u006d\u0065\u0072\u0067\u0065\u005f\u0061\u0075\u0064\u0069\u006f\u0073\u0028\u0073\u0065\u0067\u005f\u0070\u0061\u0074\u0068\u0073\u002c\u0020\u006f\u0075\u0074\u0070\u0075\u0074\u005f\u0070\u0061\u0074\u0068\u0029\u003a\u000a\u0020\u0020\u0020\u0020\u006c\u0069\u0073\u0074\u005f\u0066\u0069\u006c\u0065\u0020\u003d\u0020\u0022\u0063\u006f\u006e\u0063\u0061\u0074\u005f\u006c\u0069\u0073\u0074\u002e\u0074\u0078\u0074\u0022\u000a\u0020\u0020\u0020\u0020\u0077\u0069\u0074\u0068\u0020\u006f\u0070\u0065\u006e\u0028\u006c\u0069\u0073\u0074\u005f\u0066\u0069\u006c\u0065\u002c\u0020\u0022\u0077\u0022\u002c\u0020\u0065\u006e\u0063\u006f\u0064\u0069\u006e\u0067\u003d\u0022\u0075\u0074\u0066\u002d\u0038\u0022\u0029\u0020\u0061\u0073\u0020\u0066\u003a\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0066\u006f\u0072\u0020\u0070\u0020\u0069\u006e\u0020\u0073\u0065\u0067\u005f\u0070\u0061\u0074\u0068\u0073\u003a\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0066\u002e\u0077\u0072\u0069\u0074\u0065\u0028\u0066\u0022\u0066\u0069\u006c\u0065\u0020\u0027\u007b\u006f\u0073\u002e\u0070\u0061\u0074\u0068\u002e\u0061\u0062\u0073\u0070\u0061\u0074\u0068\u0028\u0070\u0029\u007d\u0027\u005c\u006e\u0022\u0029\u000a\u0020\u0020\u0020\u0020\u0073\u0075\u0062\u0070\u0072\u006f\u0063\u0065\u0073\u0073\u002e\u0072\u0075\u006e\u0028\u005b\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0022\u0066\u0066\u006d\u0070\u0065\u0067\u0022\u002c\u0020\u0022\u002d\u0079\u0022\u002c\u0020\u0022\u002d\u0066\u0022\u002c\u0020\u0022\u0063\u006f\u006e\u0063\u0061\u0074\u0022\u002c\u0020\u0022\u002d\u0073\u0061\u0066\u0065\u0022\u002c\u0020\u0022\u0030\u0022\u002c\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0022\u002d\u0069\u0022\u002c\u0020\u006c\u0069\u0073\u0074\u005f\u0066\u0069\u006c\u0065\u002c\u0020\u0022\u002d\u0063\u0022\u002c\u0020\u0022\u0063\u006f\u0070\u0079\u0022\u002c\u0020\u006f\u0075\u0074\u0070\u0075\u0074\u005f\u0070\u0061\u0074\u0068\u000a\u0020\u0020\u0020\u0020\u005d\u002c\u0020\u0063\u0068\u0065\u0063\u006b\u003d\u0054\u0072\u0075\u0065\u0029\u000a\u0020\u0020\u0020\u0020\u006f\u0073\u002e\u0072\u0065\u006d\u006f\u0076\u0065\u0028\u006c\u0069\u0073\u0074\u005f\u0066\u0069\u006c\u0065\u0029\u000a\u0020\u0020\u0020\u0020\u0066\u006f\u0072\u0020\u0070\u0020\u0069\u006e\u0020\u0073\u0065\u0067\u005f\u0070\u0061\u0074\u0068\u0073\u003a\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u006f\u0073\u002e\u0072\u0065\u006d\u006f\u0076\u0065\u0028\u0070\u0029\u000a\u000a\u0064\u0065\u0066\u0020\u0067\u0065\u0074\u005f\u0061\u0075\u0064\u0069\u006f\u005f\u0064\u0075\u0072\u0061\u0074\u0069\u006f\u006e\u0028\u0070\u0061\u0074\u0068\u0029\u003a\u000a\u0020\u0020\u0020\u0020\u0023\u0020\u0074\u0072\u1ea3\u0020\u0076\u1ec1\u0020\u0064\u0075\u0072\u0061\u0074\u0069\u006f\u006e\u0020\u0069\u006e\u0020\u0073\u0065\u0063\u006f\u006e\u0064\u0073\u0020\u0028\u0066\u006c\u006f\u0061\u0074\u0029\u0020\u0071\u0075\u0061\u0020\u0066\u0066\u0070\u0072\u006f\u0062\u0065\u000a\u0020\u0020\u0020\u0020\u006f\u0075\u0074\u0020\u003d\u0020\u0073\u0075\u0062\u0070\u0072\u006f\u0063\u0065\u0073\u0073\u002e\u0063\u0068\u0065\u0063\u006b\u005f\u006f\u0075\u0074\u0070\u0075\u0074\u0028\u005b\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0022\u0066\u0066\u0070\u0072\u006f\u0062\u0065\u0022\u002c\u0020\u0022\u002d\u0076\u0022\u002c\u0020\u0022\u0065\u0072\u0072\u006f\u0072\u0022\u002c\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0022\u002d\u0073\u0068\u006f\u0077\u005f\u0065\u006e\u0074\u0072\u0069\u0065\u0073\u0022\u002c\u0020\u0022\u0066\u006f\u0072\u006d\u0061\u0074\u003d\u0064\u0075\u0072\u0061\u0074\u0069\u006f\u006e\u0022\u002c\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0022\u002d\u006f\u0066\u0022\u002c\u0020\u0022\u0064\u0065\u0066\u0061\u0075\u006c\u0074\u003d\u006e\u006f\u0070\u0072\u0069\u006e\u0074\u005f\u0077\u0072\u0061\u0070\u0070\u0065\u0072\u0073\u003d\u0031\u003a\u006e\u006f\u006b\u0065\u0079\u003d\u0031\u0022\u002c\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0070\u0061\u0074\u0068\u000a\u0020\u0020\u0020\u0020\u005d\u0029\u000a\u0020\u0020\u0020\u0020\u0072\u0065\u0074\u0075\u0072\u006e\u0020\u0066\u006c\u006f\u0061\u0074\u0028\u006f\u0075\u0074\u002e\u0073\u0074\u0072\u0069\u0070\u0028\u0029\u0029\u000a\u000a\u0061\u0073\u0079\u006e\u0063\u0020\u0064\u0065\u0066\u0020\u005f\u0065\u0064\u0067\u0065\u005f\u0074\u0074\u0073\u0028\u0074\u0065\u0078\u0074\u002c\u0020\u0076\u006f\u0069\u0063\u0065\u005f\u0063\u006f\u0064\u0065\u002c\u0020\u0072\u0061\u0074\u0065\u002c\u0020\u0070\u0069\u0074\u0063\u0068\u002c\u0020\u006f\u0075\u0074\u005f\u0070\u0061\u0074\u0068\u0029\u003a\u000a\u0020\u0020\u0020\u0020\u0074\u0074\u0073\u0020\u003d\u0020\u0043\u006f\u006d\u006d\u0075\u006e\u0069\u0063\u0061\u0074\u0065\u0028\u0074\u0065\u0078\u0074\u003d\u0074\u0065\u0078\u0074\u002c\u0020\u0076\u006f\u0069\u0063\u0065\u003d\u0076\u006f\u0069\u0063\u0065\u005f\u0063\u006f\u0064\u0065\u002c\u0020\u0072\u0061\u0074\u0065\u003d\u0072\u0061\u0074\u0065\u002c\u0020\u0070\u0069\u0074\u0063\u0068\u003d\u0070\u0069\u0074\u0063\u0068\u0029\u000a\u0020\u0020\u0020\u0020\u0061\u0077\u0061\u0069\u0074\u0020\u0074\u0074\u0073\u002e\u0073\u0061\u0076\u0065\u0028\u006f\u0075\u0074\u005f\u0070\u0061\u0074\u0068\u0029\u000a\u000a\u0064\u0065\u0066\u0020\u0072\u0075\u006e\u005f\u0065\u0064\u0067\u0065\u005f\u0074\u0074\u0073\u0028\u0074\u0065\u0078\u0074\u002c\u0020\u0076\u006f\u0069\u0063\u0065\u005f\u006e\u0061\u006d\u0065\u002c\u0020\u0072\u0061\u0074\u0065\u005f\u0073\u006c\u0069\u0064\u0065\u0072\u002c\u0020\u0070\u0069\u0074\u0063\u0068\u005f\u0073\u006c\u0069\u0064\u0065\u0072\u002c\u0020\u006f\u0075\u0074\u005f\u0070\u0061\u0074\u0068\u0029\u003a\u000a\u0020\u0020\u0020\u0020\u0072\u0061\u0074\u0065\u0020\u003d\u0020\u0066\u0022\u007b\u0072\u0061\u0074\u0065\u005f\u0073\u006c\u0069\u0064\u0065\u0072\u003a\u002b\u0064\u007d\u0025\u0022\u000a\u0020\u0020\u0020\u0020\u0070\u0069\u0074\u0063\u0068\u0020\u003d\u0020\u0066\u0022\u007b\u0070\u0069\u0074\u0063\u0068\u005f\u0073\u006c\u0069\u0064\u0065\u0072\u003a\u002b\u0064\u007d\u0048\u007a\u0022\u000a\u0020\u0020\u0020\u0020\u0076\u006f\u0069\u0063\u0065\u005f\u0063\u006f\u0064\u0065\u0020\u003d\u0020\u0065\u0064\u0067\u0065\u005f\u0076\u006f\u0069\u0063\u0065\u005f\u006d\u0061\u0070\u005b\u0076\u006f\u0069\u0063\u0065\u005f\u006e\u0061\u006d\u0065\u005d\u000a\u0020\u0020\u0020\u0020\u0069\u0066\u0020\u006f\u0073\u002e\u0070\u0061\u0074\u0068\u002e\u0065\u0078\u0069\u0073\u0074\u0073\u0028\u006f\u0075\u0074\u005f\u0070\u0061\u0074\u0068\u0029\u003a\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u006f\u0073\u002e\u0072\u0065\u006d\u006f\u0076\u0065\u0028\u006f\u0075\u0074\u005f\u0070\u0061\u0074\u0068\u0029\u000a\u0020\u0020\u0020\u0020\u0061\u0073\u0079\u006e\u0063\u0069\u006f\u002e\u0072\u0075\u006e\u0028\u005f\u0065\u0064\u0067\u0065\u005f\u0074\u0074\u0073\u0028\u0074\u0065\u0078\u0074\u002c\u0020\u0076\u006f\u0069\u0063\u0065\u005f\u0063\u006f\u0064\u0065\u002c\u0020\u0072\u0061\u0074\u0065\u002c\u0020\u0070\u0069\u0074\u0063\u0068\u002c\u0020\u006f\u0075\u0074\u005f\u0070\u0061\u0074\u0068\u0029\u0029\u000a\u000a\u0064\u0065\u0066\u0020\u0072\u0075\u006e\u005f\u0067\u006f\u006f\u0067\u006c\u0065\u005f\u0074\u0074\u0073\u0028\u0074\u0065\u0078\u0074\u002c\u0020\u006c\u0061\u006e\u0067\u005f\u0063\u006f\u0064\u0065\u002c\u0020\u006f\u0075\u0074\u005f\u0070\u0061\u0074\u0068\u0029\u003a\u000a\u0020\u0020\u0020\u0020\u0023\u0020\u006c\u0061\u006e\u0067\u005f\u0063\u006f\u0064\u0065\u0020\u006c\u1ea5\u0079\u0020\u0074\u1eeb\u0020\u006d\u00e3\u0020\u006e\u0067\u00f4\u006e\u0020\u006e\u0067\u1eef\u0020\u006e\u0068\u01b0\u0020\u0027\u0076\u0069\u0027\u0020\u0068\u006f\u1eb7\u0063\u0020\u0027\u0065\u006e\u0027\u000a\u0020\u0020\u0020\u0020\u0074\u0074\u0073\u0020\u003d\u0020\u0067\u0054\u0054\u0053\u0028\u0074\u0065\u0078\u0074\u003d\u0074\u0065\u0078\u0074\u002c\u0020\u006c\u0061\u006e\u0067\u003d\u006c\u0061\u006e\u0067\u005f\u0063\u006f\u0064\u0065\u0029\u000a\u0020\u0020\u0020\u0020\u0074\u0074\u0073\u002e\u0073\u0061\u0076\u0065\u0028\u006f\u0075\u0074\u005f\u0070\u0061\u0074\u0068\u0029\u000a\u000a\u0064\u0065\u0066\u0020\u0062\u0075\u0069\u006c\u0064\u005f\u0073\u0072\u0074\u0028\u0073\u0065\u0067\u006d\u0065\u006e\u0074\u0073\u002c\u0020\u0064\u0075\u0072\u0061\u0074\u0069\u006f\u006e\u0073\u002c\u0020\u0073\u0072\u0074\u005f\u0070\u0061\u0074\u0068\u0029\u003a\u000a\u0020\u0020\u0020\u0020\u0064\u0065\u0066\u0020\u0066\u006d\u0074\u0028\u0074\u0073\u0029\u003a\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0068\u0020\u003d\u0020\u0069\u006e\u0074\u0028\u0074\u0073\u0020\u002f\u002f\u0020\u0033\u0036\u0030\u0030\u0029\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u006d\u0020\u003d\u0020\u0069\u006e\u0074\u0028\u0028\u0074\u0073\u0025\u0033\u0036\u0030\u0030\u0029\u002f\u002f\u0036\u0030\u0029\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0073\u0020\u003d\u0020\u0069\u006e\u0074\u0028\u0074\u0073\u0025\u0036\u0030\u0029\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u006d\u0073\u0020\u003d\u0020\u0069\u006e\u0074\u0028\u0028\u0074\u0073\u0020\u002d\u0020\u0069\u006e\u0074\u0028\u0074\u0073\u0029\u0029\u002a\u0031\u0030\u0030\u0030\u0029\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0072\u0065\u0074\u0075\u0072\u006e\u0020\u0066\u0022\u007b\u0068\u003a\u0030\u0032\u007d\u003a\u007b\u006d\u003a\u0030\u0032\u007d\u003a\u007b\u0073\u003a\u0030\u0032\u007d\u002c\u007b\u006d\u0073\u003a\u0030\u0033\u007d\u0022\u000a\u0020\u0020\u0020\u0020\u0077\u0069\u0074\u0068\u0020\u006f\u0070\u0065\u006e\u0028\u0073\u0072\u0074\u005f\u0070\u0061\u0074\u0068\u002c\u0020\u0022\u0077\u0022\u002c\u0020\u0065\u006e\u0063\u006f\u0064\u0069\u006e\u0067\u003d\u0022\u0075\u0074\u0066\u002d\u0038\u0022\u0029\u0020\u0061\u0073\u0020\u0066\u003a\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0063\u0075\u006d\u0020\u003d\u0020\u0030\u002e\u0030\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0066\u006f\u0072\u0020\u0069\u002c\u0020\u0028\u0073\u0065\u0067\u002c\u0020\u0064\u0075\u0072\u0029\u0020\u0069\u006e\u0020\u0065\u006e\u0075\u006d\u0065\u0072\u0061\u0074\u0065\u0028\u007a\u0069\u0070\u0028\u0073\u0065\u0067\u006d\u0065\u006e\u0074\u0073\u002c\u0020\u0064\u0075\u0072\u0061\u0074\u0069\u006f\u006e\u0073\u0029\u002c\u0020\u0073\u0074\u0061\u0072\u0074\u003d\u0031\u0029\u003a\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0073\u0074\u0061\u0072\u0074\u0020\u003d\u0020\u0066\u006d\u0074\u0028\u0063\u0075\u006d\u0029\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0065\u006e\u0064\u0020\u003d\u0020\u0066\u006d\u0074\u0028\u0063\u0075\u006d\u0020\u002b\u0020\u0064\u0075\u0072\u0029\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0066\u002e\u0077\u0072\u0069\u0074\u0065\u0028\u0066\u0022\u007b\u0069\u007d\u005c\u006e\u007b\u0073\u0074\u0061\u0072\u0074\u007d\u0020\u002d\u002d\u003e\u0020\u007b\u0065\u006e\u0064\u007d\u005c\u006e\u007b\u0073\u0065\u0067\u002e\u0073\u0074\u0072\u0069\u0070\u0028\u0029\u007d\u005c\u006e\u005c\u006e\u0022\u0029\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0063\u0075\u006d\u0020\u002b\u003d\u0020\u0064\u0075\u0072\u000a\u000a\u000a\u0064\u0065\u0066\u0020\u0067\u0065\u006e\u0065\u0072\u0061\u0074\u0065\u005f\u0074\u0074\u0073\u0028\u0074\u0065\u0078\u0074\u002c\u0020\u0065\u006e\u0067\u0069\u006e\u0065\u002c\u0020\u006c\u0061\u006e\u0067\u002c\u0020\u0067\u0065\u006e\u0064\u0065\u0072\u002c\u0020\u0076\u006f\u0069\u0063\u0065\u005f\u006e\u0061\u006d\u0065\u002c\u0020\u0072\u0061\u0074\u0065\u002c\u0020\u0070\u0069\u0074\u0063\u0068\u0029\u003a\u000a\u0020\u0020\u0020\u0020\u0069\u0066\u0020\u006e\u006f\u0074\u0020\u0074\u0065\u0078\u0074\u002e\u0073\u0074\u0072\u0069\u0070\u0028\u0029\u003a\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0072\u0065\u0074\u0075\u0072\u006e\u0020\u004e\u006f\u006e\u0065\u002c\u0020\u004e\u006f\u006e\u0065\u000a\u0020\u0020\u0020\u0020\u0073\u0065\u0067\u006d\u0065\u006e\u0074\u0073\u0020\u003d\u0020\u0073\u0070\u006c\u0069\u0074\u005f\u0074\u0065\u0078\u0074\u0028\u0074\u0065\u0078\u0074\u0029\u000a\u0020\u0020\u0020\u0020\u0073\u0065\u0067\u005f\u0066\u0069\u006c\u0065\u0073\u002c\u0020\u0064\u0075\u0072\u0061\u0074\u0069\u006f\u006e\u0073\u0020\u003d\u0020\u005b\u005d\u002c\u0020\u005b\u005d\u000a\u0020\u0020\u0020\u0020\u0023\u0020\u0063\u0068\u006f\u006f\u0073\u0065\u0020\u0073\u0079\u006e\u0074\u0068\u0020\u0070\u0065\u0072\u0020\u0065\u006e\u0067\u0069\u006e\u0065\u000a\u0020\u0020\u0020\u0020\u0066\u006f\u0072\u0020\u0069\u0064\u0078\u002c\u0020\u0073\u0065\u0067\u0020\u0069\u006e\u0020\u0065\u006e\u0075\u006d\u0065\u0072\u0061\u0074\u0065\u0028\u0073\u0065\u0067\u006d\u0065\u006e\u0074\u0073\u0029\u003a\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0073\u0065\u0067\u005f\u0070\u0061\u0074\u0068\u0020\u003d\u0020\u0066\u0022\u0073\u0065\u0067\u005f\u007b\u0069\u0064\u0078\u007d\u002e\u006d\u0070\u0033\u0022\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0069\u0066\u0020\u0065\u006e\u0067\u0069\u006e\u0065\u0020\u003d\u003d\u0020\u0022\u0045\u0064\u0067\u0065\u0022\u003a\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0072\u0075\u006e\u005f\u0065\u0064\u0067\u0065\u005f\u0074\u0074\u0073\u0028\u0073\u0065\u0067\u002c\u0020\u0076\u006f\u0069\u0063\u0065\u005f\u006e\u0061\u006d\u0065\u002c\u0020\u0072\u0061\u0074\u0065\u002c\u0020\u0070\u0069\u0074\u0063\u0068\u002c\u0020\u0073\u0065\u0067\u005f\u0070\u0061\u0074\u0068\u0029\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0065\u006c\u0073\u0065\u003a\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0023\u0020\u0067\u006f\u006f\u0067\u006c\u0065\u0020\u0063\u0068\u1ec9\u0020\u0064\u00f9\u006e\u0067\u0020\u006d\u00e3\u0020\u0027\u0076\u0069\u0027\u0020\u006e\u1ebf\u0075\u0020\u0056\u0069\u0065\u0074\u006e\u0061\u006d\u0065\u0073\u0065\u002c\u0020\u0065\u006c\u0073\u0065\u0020\u0064\u0065\u0066\u0061\u0075\u006c\u0074\u0020\u0027\u0065\u006e\u0027\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u006c\u0061\u006e\u0067\u005f\u0063\u006f\u0064\u0065\u0020\u003d\u0020\u0022\u0076\u0069\u0022\u0020\u0069\u0066\u0020\u0022\u0056\u0069\u1ec7\u0074\u0022\u0020\u0069\u006e\u0020\u006c\u0061\u006e\u0067\u0020\u0065\u006c\u0073\u0065\u0020\u0022\u0065\u006e\u0022\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0072\u0075\u006e\u005f\u0067\u006f\u006f\u0067\u006c\u0065\u005f\u0074\u0074\u0073\u0028\u0073\u0065\u0067\u002c\u0020\u006c\u0061\u006e\u0067\u005f\u0063\u006f\u0064\u0065\u002c\u0020\u0073\u0065\u0067\u005f\u0070\u0061\u0074\u0068\u0029\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0073\u0065\u0067\u005f\u0066\u0069\u006c\u0065\u0073\u002e\u0061\u0070\u0070\u0065\u006e\u0064\u0028\u0073\u0065\u0067\u005f\u0070\u0061\u0074\u0068\u0029\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0064\u0075\u0072\u0061\u0074\u0069\u006f\u006e\u0073\u002e\u0061\u0070\u0070\u0065\u006e\u0064\u0028\u0067\u0065\u0074\u005f\u0061\u0075\u0064\u0069\u006f\u005f\u0064\u0075\u0072\u0061\u0074\u0069\u006f\u006e\u0028\u0073\u0065\u0067\u005f\u0070\u0061\u0074\u0068\u0029\u0029\u000a\u0020\u0020\u0020\u0020\u006f\u0075\u0074\u005f\u0061\u0075\u0064\u0069\u006f\u0020\u003d\u0020\u0022\u004c\u0079\u0054\u0072\u0061\u006e\u0054\u0054\u0053\u002e\u006d\u0070\u0033\u0022\u000a\u0020\u0020\u0020\u0020\u006d\u0065\u0072\u0067\u0065\u005f\u0061\u0075\u0064\u0069\u006f\u0073\u0028\u0073\u0065\u0067\u005f\u0066\u0069\u006c\u0065\u0073\u002c\u0020\u006f\u0075\u0074\u005f\u0061\u0075\u0064\u0069\u006f\u0029\u000a\u0020\u0020\u0020\u0020\u0023\u0020\u0062\u0075\u0069\u006c\u0064\u0020\u002e\u0073\u0072\u0074\u000a\u0020\u0020\u0020\u0020\u0073\u0072\u0074\u005f\u0066\u0069\u006c\u0065\u0020\u003d\u0020\u0022\u004c\u0079\u0054\u0072\u0061\u006e\u0054\u0054\u0053\u002e\u0073\u0072\u0074\u0022\u000a\u0020\u0020\u0020\u0020\u0062\u0075\u0069\u006c\u0064\u005f\u0073\u0072\u0074\u0028\u0073\u0065\u0067\u006d\u0065\u006e\u0074\u0073\u002c\u0020\u0064\u0075\u0072\u0061\u0074\u0069\u006f\u006e\u0073\u002c\u0020\u0073\u0072\u0074\u005f\u0066\u0069\u006c\u0065\u0029\u000a\u0020\u0020\u0020\u0020\u0072\u0065\u0074\u0075\u0072\u006e\u0020\u006f\u0075\u0074\u005f\u0061\u0075\u0064\u0069\u006f\u002c\u0020\u0073\u0072\u0074\u005f\u0066\u0069\u006c\u0065\u000a\u000a\u000a\u0064\u0065\u0066\u0020\u0070\u0072\u0065\u0076\u0069\u0065\u0077\u005f\u0076\u006f\u0069\u0063\u0065\u0028\u0065\u006e\u0067\u0069\u006e\u0065\u002c\u0020\u006c\u0061\u006e\u0067\u002c\u0020\u0067\u0065\u006e\u0064\u0065\u0072\u002c\u0020\u0076\u006f\u0069\u0063\u0065\u005f\u006e\u0061\u006d\u0065\u002c\u0020\u0072\u0061\u0074\u0065\u002c\u0020\u0070\u0069\u0074\u0063\u0068\u0029\u003a\u000a\u0020\u0020\u0020\u0020\u0074\u0065\u0078\u0074\u0020\u003d\u0020\u0022\u0058\u0069\u006e\u0020\u0063\u0068\u00e0\u006f\u0021\u0020\u0110\u00e2\u0079\u0020\u006c\u00e0\u0020\u1ee9\u006e\u0067\u0020\u0064\u1ee5\u006e\u0067\u0020\u0063\u0068\u0075\u0079\u1ec3\u006e\u0020\u0076\u0103\u006e\u0020\u0062\u1ea3\u006e\u0020\u0074\u0068\u00e0\u006e\u0068\u0020\u0067\u0069\u1ecd\u006e\u0067\u002c\u0020\u006e\u00f3\u0069\u0020\u0111\u01b0\u1ee3\u0063\u0020\u0070\u0068\u00e1\u0074\u0020\u0074\u0072\u0069\u1ec3\u006e\u0020\u0062\u1edf\u0069\u0020\u004c\u00fd\u0020\u0054\u0072\u1ea7\u006e\u002e\u0022\u0020\u0069\u0066\u0020\u0022\u0056\u0069\u1ec7\u0074\u0022\u0020\u0069\u006e\u0020\u006c\u0061\u006e\u0067\u0020\u0065\u006c\u0073\u0065\u0020\u0022\u0048\u0065\u006c\u006c\u006f\u002c\u0020\u0054\u0068\u0069\u0073\u0020\u0069\u0073\u0020\u0061\u0020\u0054\u0065\u0078\u0074\u0020\u0074\u006f\u0020\u0053\u0070\u0065\u0065\u0063\u0068\u002c\u0020\u0053\u0070\u0065\u0065\u0063\u0068\u0020\u0041\u0070\u0070\u0020\u0064\u0065\u0076\u0065\u006c\u006f\u0070\u0065\u0064\u0020\u0062\u0079\u0020\u004c\u0079\u0020\u0054\u0072\u0061\u006e\u0022\u000a\u0020\u0020\u0020\u0020\u006f\u0075\u0074\u0020\u003d\u0020\u0022\u004c\u0079\u0054\u0072\u0061\u006e\u0054\u0054\u0053\u002e\u006d\u0070\u0033\u0022\u000a\u0020\u0020\u0020\u0020\u0069\u0066\u0020\u0065\u006e\u0067\u0069\u006e\u0065\u0020\u003d\u003d\u0020\u0022\u0045\u0064\u0067\u0065\u0022\u003a\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0072\u0075\u006e\u005f\u0065\u0064\u0067\u0065\u005f\u0074\u0074\u0073\u0028\u0074\u0065\u0078\u0074\u002c\u0020\u0076\u006f\u0069\u0063\u0065\u005f\u006e\u0061\u006d\u0065\u002c\u0020\u0072\u0061\u0074\u0065\u002c\u0020\u0070\u0069\u0074\u0063\u0068\u002c\u0020\u006f\u0075\u0074\u0029\u000a\u0020\u0020\u0020\u0020\u0065\u006c\u0073\u0065\u003a\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u006c\u0061\u006e\u0067\u005f\u0063\u006f\u0064\u0065\u0020\u003d\u0020\u0022\u0076\u0069\u0022\u0020\u0069\u0066\u0020\u0022\u0056\u0069\u1ec7\u0074\u0022\u0020\u0069\u006e\u0020\u006c\u0061\u006e\u0067\u0020\u0065\u006c\u0073\u0065\u0020\u0022\u0065\u006e\u0022\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0072\u0075\u006e\u005f\u0067\u006f\u006f\u0067\u006c\u0065\u005f\u0074\u0074\u0073\u0028\u0074\u0065\u0078\u0074\u002c\u0020\u006c\u0061\u006e\u0067\u005f\u0063\u006f\u0064\u0065\u002c\u0020\u006f\u0075\u0074\u0029\u000a\u0020\u0020\u0020\u0020\u0072\u0065\u0074\u0075\u0072\u006e\u0020\u006f\u0075\u0074\u000a\u000a\u000a\u0064\u0065\u0066\u0020\u006f\u006e\u005f\u006c\u0061\u006e\u0067\u0075\u0061\u0067\u0065\u005f\u0063\u0068\u0061\u006e\u0067\u0065\u0028\u006c\u0061\u006e\u0067\u0029\u003a\u000a\u0020\u0020\u0020\u0020\u0067\u0065\u006e\u0064\u0065\u0072\u0073\u0020\u003d\u0020\u0067\u0065\u0074\u005f\u0067\u0065\u006e\u0064\u0065\u0072\u0073\u0028\u006c\u0061\u006e\u0067\u0029\u000a\u0020\u0020\u0020\u0020\u0064\u0065\u0066\u0061\u0075\u006c\u0074\u005f\u0067\u0065\u006e\u0064\u0065\u0072\u0020\u003d\u0020\u0067\u0065\u006e\u0064\u0065\u0072\u0073\u005b\u0030\u005d\u0020\u0069\u0066\u0020\u0067\u0065\u006e\u0064\u0065\u0072\u0073\u0020\u0065\u006c\u0073\u0065\u0020\u004e\u006f\u006e\u0065\u000a\u0020\u0020\u0020\u0020\u0076\u006f\u0069\u0063\u0065\u0073\u0020\u003d\u0020\u0067\u0065\u0074\u005f\u0065\u0064\u0067\u0065\u005f\u0076\u006f\u0069\u0063\u0065\u0073\u0028\u006c\u0061\u006e\u0067\u002c\u0020\u0064\u0065\u0066\u0061\u0075\u006c\u0074\u005f\u0067\u0065\u006e\u0064\u0065\u0072\u0029\u0020\u0069\u0066\u0020\u0064\u0065\u0066\u0061\u0075\u006c\u0074\u005f\u0067\u0065\u006e\u0064\u0065\u0072\u0020\u0065\u006c\u0073\u0065\u0020\u005b\u005d\u000a\u0020\u0020\u0020\u0020\u0064\u0065\u0066\u0061\u0075\u006c\u0074\u005f\u0076\u006f\u0069\u0063\u0065\u0020\u003d\u0020\u0076\u006f\u0069\u0063\u0065\u0073\u005b\u0030\u005d\u0020\u0069\u0066\u0020\u0076\u006f\u0069\u0063\u0065\u0073\u0020\u0065\u006c\u0073\u0065\u0020\u004e\u006f\u006e\u0065\u000a\u0020\u0020\u0020\u0020\u0072\u0065\u0074\u0075\u0072\u006e\u0020\u0028\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0067\u0072\u002e\u0075\u0070\u0064\u0061\u0074\u0065\u0028\u0063\u0068\u006f\u0069\u0063\u0065\u0073\u003d\u0067\u0065\u006e\u0064\u0065\u0072\u0073\u002c\u0020\u0076\u0061\u006c\u0075\u0065\u003d\u0064\u0065\u0066\u0061\u0075\u006c\u0074\u005f\u0067\u0065\u006e\u0064\u0065\u0072\u0029\u002c\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0067\u0072\u002e\u0075\u0070\u0064\u0061\u0074\u0065\u0028\u0063\u0068\u006f\u0069\u0063\u0065\u0073\u003d\u0076\u006f\u0069\u0063\u0065\u0073\u002c\u0020\u0076\u0061\u006c\u0075\u0065\u003d\u0064\u0065\u0066\u0061\u0075\u006c\u0074\u005f\u0076\u006f\u0069\u0063\u0065\u0029\u002c\u000a\u0020\u0020\u0020\u0020\u0029\u000a\u000a\u0064\u0065\u0066\u0020\u006f\u006e\u005f\u0067\u0065\u006e\u0064\u0065\u0072\u005f\u0063\u0068\u0061\u006e\u0067\u0065\u0028\u006c\u0061\u006e\u0067\u002c\u0020\u0067\u0065\u006e\u0064\u0065\u0072\u0029\u003a\u000a\u0020\u0020\u0020\u0020\u0076\u006f\u0069\u0063\u0065\u0073\u0020\u003d\u0020\u0067\u0065\u0074\u005f\u0065\u0064\u0067\u0065\u005f\u0076\u006f\u0069\u0063\u0065\u0073\u0028\u006c\u0061\u006e\u0067\u002c\u0020\u0067\u0065\u006e\u0064\u0065\u0072\u0029\u000a\u0020\u0020\u0020\u0020\u0064\u0065\u0066\u0061\u0075\u006c\u0074\u005f\u0076\u006f\u0069\u0063\u0065\u0020\u003d\u0020\u0076\u006f\u0069\u0063\u0065\u0073\u005b\u0030\u005d\u0020\u0069\u0066\u0020\u0076\u006f\u0069\u0063\u0065\u0073\u0020\u0065\u006c\u0073\u0065\u0020\u004e\u006f\u006e\u0065\u000a\u0020\u0020\u0020\u0020\u0072\u0065\u0074\u0075\u0072\u006e\u0020\u0067\u0072\u002e\u0075\u0070\u0064\u0061\u0074\u0065\u0028\u0063\u0068\u006f\u0069\u0063\u0065\u0073\u003d\u0076\u006f\u0069\u0063\u0065\u0073\u002c\u0020\u0076\u0061\u006c\u0075\u0065\u003d\u0064\u0065\u0066\u0061\u0075\u006c\u0074\u005f\u0076\u006f\u0069\u0063\u0065\u0029\u000a\u000a\u000a\u0044\u0045\u0046\u0041\u0055\u004c\u0054\u005f\u004c\u0041\u004e\u0047\u0020\u003d\u0020\u0022\u0110\u0061\u0020\u004e\u0067\u00f4\u006e\u0020\u004e\u0067\u1eef\u0022\u000a\u000a\u0023\u0020\u0043\u0075\u0073\u0074\u006f\u006d\u0020\u0043\u0053\u0053\u0020\u0066\u006f\u0072\u0020\u0062\u0065\u0074\u0074\u0065\u0072\u0020\u0073\u0074\u0079\u006c\u0069\u006e\u0067\u000a\u0063\u0075\u0073\u0074\u006f\u006d\u005f\u0063\u0073\u0073\u0020\u003d\u0020\u0022\u0022\u0022\u000a\u003a\u0072\u006f\u006f\u0074\u0020\u007b\u000a\u0020\u0020\u0020\u0020\u002d\u002d\u0070\u0072\u0069\u006d\u0061\u0072\u0079\u003a\u0020\u0023\u0034\u0066\u0034\u0036\u0065\u0035\u003b\u000a\u0020\u0020\u0020\u0020\u002d\u002d\u0073\u0065\u0063\u006f\u006e\u0064\u0061\u0072\u0079\u003a\u0020\u0023\u0066\u0039\u0066\u0061\u0066\u0062\u003b\u000a\u0020\u0020\u0020\u0020\u002d\u002d\u0061\u0063\u0063\u0065\u006e\u0074\u003a\u0020\u0023\u0031\u0030\u0062\u0039\u0038\u0031\u003b\u000a\u0020\u0020\u0020\u0020\u002d\u002d\u0074\u0065\u0078\u0074\u003a\u0020\u0023\u0031\u0066\u0032\u0039\u0033\u0037\u003b\u000a\u0020\u0020\u0020\u0020\u002d\u002d\u0062\u006f\u0072\u0064\u0065\u0072\u003a\u0020\u0023\u0065\u0035\u0065\u0037\u0065\u0062\u003b\u000a\u007d\u000a\u000a\u0062\u006f\u0064\u0079\u0020\u007b\u000a\u0020\u0020\u0020\u0020\u0066\u006f\u006e\u0074\u002d\u0066\u0061\u006d\u0069\u006c\u0079\u003a\u0020\u0027\u0053\u0065\u0067\u006f\u0065\u0020\u0055\u0049\u0027\u002c\u0020\u0054\u0061\u0068\u006f\u006d\u0061\u002c\u0020\u0047\u0065\u006e\u0065\u0076\u0061\u002c\u0020\u0056\u0065\u0072\u0064\u0061\u006e\u0061\u002c\u0020\u0073\u0061\u006e\u0073\u002d\u0073\u0065\u0072\u0069\u0066\u003b\u000a\u007d\u000a\u000a\u002e\u0067\u0072\u0061\u0064\u0069\u006f\u002d\u0063\u006f\u006e\u0074\u0061\u0069\u006e\u0065\u0072\u0020\u007b\u000a\u0020\u0020\u0020\u0020\u006d\u0061\u0078\u002d\u0077\u0069\u0064\u0074\u0068\u003a\u0020\u0039\u0030\u0030\u0070\u0078\u0020\u0021\u0069\u006d\u0070\u006f\u0072\u0074\u0061\u006e\u0074\u003b\u000a\u0020\u0020\u0020\u0020\u006d\u0061\u0072\u0067\u0069\u006e\u003a\u0020\u0030\u0020\u0061\u0075\u0074\u006f\u003b\u000a\u0020\u0020\u0020\u0020\u0062\u0061\u0063\u006b\u0067\u0072\u006f\u0075\u006e\u0064\u002d\u0063\u006f\u006c\u006f\u0072\u003a\u0020\u0077\u0068\u0069\u0074\u0065\u003b\u000a\u0020\u0020\u0020\u0020\u0062\u006f\u0072\u0064\u0065\u0072\u002d\u0072\u0061\u0064\u0069\u0075\u0073\u003a\u0020\u0031\u0032\u0070\u0078\u003b\u000a\u0020\u0020\u0020\u0020\u0062\u006f\u0078\u002d\u0073\u0068\u0061\u0064\u006f\u0077\u003a\u0020\u0030\u0020\u0034\u0070\u0078\u0020\u0036\u0070\u0078\u0020\u002d\u0031\u0070\u0078\u0020\u0072\u0067\u0062\u0061\u0028\u0030\u002c\u0020\u0030\u002c\u0020\u0030\u002c\u0020\u0030\u002e\u0031\u0029\u003b\u000a\u007d\u000a\u000a\u0068\u0031\u0020\u007b\u000a\u0020\u0020\u0020\u0020\u0063\u006f\u006c\u006f\u0072\u003a\u0020\u0076\u0061\u0072\u0028\u002d\u002d\u0070\u0072\u0069\u006d\u0061\u0072\u0079\u0029\u0020\u0021\u0069\u006d\u0070\u006f\u0072\u0074\u0061\u006e\u0074\u003b\u000a\u0020\u0020\u0020\u0020\u0066\u006f\u006e\u0074\u002d\u0077\u0065\u0069\u0067\u0068\u0074\u003a\u0020\u0037\u0030\u0030\u0020\u0021\u0069\u006d\u0070\u006f\u0072\u0074\u0061\u006e\u0074\u003b\u000a\u0020\u0020\u0020\u0020\u006d\u0061\u0072\u0067\u0069\u006e\u002d\u0062\u006f\u0074\u0074\u006f\u006d\u003a\u0020\u0030\u002e\u0035\u0072\u0065\u006d\u0020\u0021\u0069\u006d\u0070\u006f\u0072\u0074\u0061\u006e\u0074\u003b\u000a\u007d\u000a\u000a\u002e\u0064\u0065\u0073\u0063\u0072\u0069\u0070\u0074\u0069\u006f\u006e\u0020\u007b\u000a\u0020\u0020\u0020\u0020\u0063\u006f\u006c\u006f\u0072\u003a\u0020\u0076\u0061\u0072\u0028\u002d\u002d\u0074\u0065\u0078\u0074\u0029\u0020\u0021\u0069\u006d\u0070\u006f\u0072\u0074\u0061\u006e\u0074\u003b\u000a\u0020\u0020\u0020\u0020\u006d\u0061\u0072\u0067\u0069\u006e\u002d\u0062\u006f\u0074\u0074\u006f\u006d\u003a\u0020\u0031\u002e\u0035\u0072\u0065\u006d\u0020\u0021\u0069\u006d\u0070\u006f\u0072\u0074\u0061\u006e\u0074\u003b\u000a\u0020\u0020\u0020\u0020\u0066\u006f\u006e\u0074\u002d\u0073\u0069\u007a\u0065\u003a\u0020\u0031\u0072\u0065\u006d\u0020\u0021\u0069\u006d\u0070\u006f\u0072\u0074\u0061\u006e\u0074\u003b\u000a\u007d\u000a\u000a\u002e\u0069\u006e\u0070\u0075\u0074\u002d\u0073\u0065\u0063\u0074\u0069\u006f\u006e\u002c\u0020\u002e\u006f\u0075\u0074\u0070\u0075\u0074\u002d\u0073\u0065\u0063\u0074\u0069\u006f\u006e\u0020\u007b\u000a\u0020\u0020\u0020\u0020\u0062\u0061\u0063\u006b\u0067\u0072\u006f\u0075\u006e\u0064\u002d\u0063\u006f\u006c\u006f\u0072\u003a\u0020\u0076\u0061\u0072\u0028\u002d\u002d\u0073\u0065\u0063\u006f\u006e\u0064\u0061\u0072\u0079\u0029\u003b\u000a\u0020\u0020\u0020\u0020\u0070\u0061\u0064\u0064\u0069\u006e\u0067\u003a\u0020\u0031\u002e\u0035\u0072\u0065\u006d\u003b\u000a\u0020\u0020\u0020\u0020\u0062\u006f\u0072\u0064\u0065\u0072\u002d\u0072\u0061\u0064\u0069\u0075\u0073\u003a\u0020\u0038\u0070\u0078\u003b\u000a\u0020\u0020\u0020\u0020\u006d\u0061\u0072\u0067\u0069\u006e\u002d\u0062\u006f\u0074\u0074\u006f\u006d\u003a\u0020\u0031\u002e\u0035\u0072\u0065\u006d\u003b\u000a\u0020\u0020\u0020\u0020\u0062\u006f\u0072\u0064\u0065\u0072\u003a\u0020\u0031\u0070\u0078\u0020\u0073\u006f\u006c\u0069\u0064\u0020\u0076\u0061\u0072\u0028\u002d\u002d\u0062\u006f\u0072\u0064\u0065\u0072\u0029\u003b\u000a\u007d\u000a\u000a\u002e\u0069\u006e\u0070\u0075\u0074\u002d\u0073\u0065\u0063\u0074\u0069\u006f\u006e\u0020\u006c\u0061\u0062\u0065\u006c\u002c\u0020\u002e\u006f\u0075\u0074\u0070\u0075\u0074\u002d\u0073\u0065\u0063\u0074\u0069\u006f\u006e\u0020\u006c\u0061\u0062\u0065\u006c\u0020\u007b\u000a\u0020\u0020\u0020\u0020\u0066\u006f\u006e\u0074\u002d\u0077\u0065\u0069\u0067\u0068\u0074\u003a\u0020\u0036\u0030\u0030\u0020\u0021\u0069\u006d\u0070\u006f\u0072\u0074\u0061\u006e\u0074\u003b\u000a\u0020\u0020\u0020\u0020\u0063\u006f\u006c\u006f\u0072\u003a\u0020\u0076\u0061\u0072\u0028\u002d\u002d\u0074\u0065\u0078\u0074\u0029\u0020\u0021\u0069\u006d\u0070\u006f\u0072\u0074\u0061\u006e\u0074\u003b\u000a\u007d\u000a\u000a\u002e\u0074\u0061\u0062\u0020\u007b\u000a\u0020\u0020\u0020\u0020\u0062\u0061\u0063\u006b\u0067\u0072\u006f\u0075\u006e\u0064\u002d\u0063\u006f\u006c\u006f\u0072\u003a\u0020\u0077\u0068\u0069\u0074\u0065\u0020\u0021\u0069\u006d\u0070\u006f\u0072\u0074\u0061\u006e\u0074\u003b\u000a\u0020\u0020\u0020\u0020\u0062\u006f\u0072\u0064\u0065\u0072\u002d\u0072\u0061\u0064\u0069\u0075\u0073\u003a\u0020\u0038\u0070\u0078\u0020\u0021\u0069\u006d\u0070\u006f\u0072\u0074\u0061\u006e\u0074\u003b\u000a\u0020\u0020\u0020\u0020\u0070\u0061\u0064\u0064\u0069\u006e\u0067\u003a\u0020\u0031\u0072\u0065\u006d\u0020\u0021\u0069\u006d\u0070\u006f\u0072\u0074\u0061\u006e\u0074\u003b\u000a\u007d\u000a\u000a\u0062\u0075\u0074\u0074\u006f\u006e\u0020\u007b\u000a\u0020\u0020\u0020\u0020\u0062\u0061\u0063\u006b\u0067\u0072\u006f\u0075\u006e\u0064\u002d\u0063\u006f\u006c\u006f\u0072\u003a\u0020\u0076\u0061\u0072\u0028\u002d\u002d\u0070\u0072\u0069\u006d\u0061\u0072\u0079\u0029\u0020\u0021\u0069\u006d\u0070\u006f\u0072\u0074\u0061\u006e\u0074\u003b\u000a\u0020\u0020\u0020\u0020\u0063\u006f\u006c\u006f\u0072\u003a\u0020\u0077\u0068\u0069\u0074\u0065\u0020\u0021\u0069\u006d\u0070\u006f\u0072\u0074\u0061\u006e\u0074\u003b\u000a\u0020\u0020\u0020\u0020\u0062\u006f\u0072\u0064\u0065\u0072\u003a\u0020\u006e\u006f\u006e\u0065\u0020\u0021\u0069\u006d\u0070\u006f\u0072\u0074\u0061\u006e\u0074\u003b\u000a\u0020\u0020\u0020\u0020\u0062\u006f\u0072\u0064\u0065\u0072\u002d\u0072\u0061\u0064\u0069\u0075\u0073\u003a\u0020\u0036\u0070\u0078\u0020\u0021\u0069\u006d\u0070\u006f\u0072\u0074\u0061\u006e\u0074\u003b\u000a\u0020\u0020\u0020\u0020\u0070\u0061\u0064\u0064\u0069\u006e\u0067\u003a\u0020\u0030\u002e\u0035\u0072\u0065\u006d\u0020\u0031\u0072\u0065\u006d\u0020\u0021\u0069\u006d\u0070\u006f\u0072\u0074\u0061\u006e\u0074\u003b\u000a\u0020\u0020\u0020\u0020\u0066\u006f\u006e\u0074\u002d\u0077\u0065\u0069\u0067\u0068\u0074\u003a\u0020\u0035\u0030\u0030\u0020\u0021\u0069\u006d\u0070\u006f\u0072\u0074\u0061\u006e\u0074\u003b\u000a\u0020\u0020\u0020\u0020\u0074\u0072\u0061\u006e\u0073\u0069\u0074\u0069\u006f\u006e\u003a\u0020\u0061\u006c\u006c\u0020\u0030\u002e\u0032\u0073\u0020\u0021\u0069\u006d\u0070\u006f\u0072\u0074\u0061\u006e\u0074\u003b\u000a\u007d\u000a\u000a\u0062\u0075\u0074\u0074\u006f\u006e\u003a\u0068\u006f\u0076\u0065\u0072\u0020\u007b\u000a\u0020\u0020\u0020\u0020\u0062\u0061\u0063\u006b\u0067\u0072\u006f\u0075\u006e\u0064\u002d\u0063\u006f\u006c\u006f\u0072\u003a\u0020\u0023\u0034\u0033\u0033\u0038\u0063\u0061\u0020\u0021\u0069\u006d\u0070\u006f\u0072\u0074\u0061\u006e\u0074\u003b\u000a\u0020\u0020\u0020\u0020\u0074\u0072\u0061\u006e\u0073\u0066\u006f\u0072\u006d\u003a\u0020\u0074\u0072\u0061\u006e\u0073\u006c\u0061\u0074\u0065\u0059\u0028\u002d\u0031\u0070\u0078\u0029\u0020\u0021\u0069\u006d\u0070\u006f\u0072\u0074\u0061\u006e\u0074\u003b\u000a\u007d\u000a\u000a\u002e\u0070\u0072\u0065\u0076\u0069\u0065\u0077\u002d\u0062\u0074\u006e\u0020\u007b\u000a\u0020\u0020\u0020\u0020\u0062\u0061\u0063\u006b\u0067\u0072\u006f\u0075\u006e\u0064\u002d\u0063\u006f\u006c\u006f\u0072\u003a\u0020\u0076\u0061\u0072\u0028\u002d\u002d\u0061\u0063\u0063\u0065\u006e\u0074\u0029\u0020\u0021\u0069\u006d\u0070\u006f\u0072\u0074\u0061\u006e\u0074\u003b\u000a\u007d\u000a\u000a\u002e\u0070\u0072\u0065\u0076\u0069\u0065\u0077\u002d\u0062\u0074\u006e\u003a\u0068\u006f\u0076\u0065\u0072\u0020\u007b\u000a\u0020\u0020\u0020\u0020\u0062\u0061\u0063\u006b\u0067\u0072\u006f\u0075\u006e\u0064\u002d\u0063\u006f\u006c\u006f\u0072\u003a\u0020\u0023\u0030\u0064\u0039\u0062\u0036\u0065\u0020\u0021\u0069\u006d\u0070\u006f\u0072\u0074\u0061\u006e\u0074\u003b\u000a\u007d\u000a\u000a\u002e\u0073\u006c\u0069\u0064\u0065\u0072\u002d\u0063\u006f\u006e\u0074\u0061\u0069\u006e\u0065\u0072\u0020\u007b\u000a\u0020\u0020\u0020\u0020\u006d\u0061\u0072\u0067\u0069\u006e\u002d\u0074\u006f\u0070\u003a\u0020\u0031\u0072\u0065\u006d\u003b\u000a\u007d\u000a\u000a\u002e\u0073\u006c\u0069\u0064\u0065\u0072\u002d\u0063\u006f\u006e\u0074\u0061\u0069\u006e\u0065\u0072\u0020\u006c\u0061\u0062\u0065\u006c\u0020\u007b\u000a\u0020\u0020\u0020\u0020\u006d\u0061\u0072\u0067\u0069\u006e\u002d\u0062\u006f\u0074\u0074\u006f\u006d\u003a\u0020\u0030\u002e\u0035\u0072\u0065\u006d\u003b\u000a\u0020\u0020\u0020\u0020\u0064\u0069\u0073\u0070\u006c\u0061\u0079\u003a\u0020\u0062\u006c\u006f\u0063\u006b\u003b\u000a\u007d\u000a\u000a\u0066\u006f\u006f\u0074\u0065\u0072\u0020\u007b\u000a\u0020\u0020\u0020\u0020\u0074\u0065\u0078\u0074\u002d\u0061\u006c\u0069\u0067\u006e\u003a\u0020\u0063\u0065\u006e\u0074\u0065\u0072\u003b\u000a\u0020\u0020\u0020\u0020\u006d\u0061\u0072\u0067\u0069\u006e\u002d\u0074\u006f\u0070\u003a\u0020\u0032\u0072\u0065\u006d\u003b\u000a\u0020\u0020\u0020\u0020\u0063\u006f\u006c\u006f\u0072\u003a\u0020\u0023\u0036\u0062\u0037\u0032\u0038\u0030\u003b\u000a\u0020\u0020\u0020\u0020\u0066\u006f\u006e\u0074\u002d\u0073\u0069\u007a\u0065\u003a\u0020\u0030\u002e\u0038\u0037\u0035\u0072\u0065\u006d\u003b\u000a\u007d\u000a\u0022\u0022\u0022\u000a\u000a\u0077\u0069\u0074\u0068\u0020\u0067\u0072\u002e\u0042\u006c\u006f\u0063\u006b\u0073\u0028\u0074\u0069\u0074\u006c\u0065\u003d\u0022\u004c\u0079\u0054\u0072\u0061\u006e\u0054\u0054\u0053\u0020\u002d\u0020\u0050\u0068\u0069\u00ea\u006e\u0020\u0062\u1ea3\u006e\u0020\u006d\u0069\u1ec5\u006e\u0020\u0070\u0068\u00ed\u0022\u002c\u0020\u0063\u0073\u0073\u003d\u0063\u0075\u0073\u0074\u006f\u006d\u005f\u0063\u0073\u0073\u0029\u0020\u0061\u0073\u0020\u0064\u0065\u006d\u006f\u003a\u000a\u0020\u0020\u0020\u0020\u0023\u0020\u0048\u0065\u0061\u0064\u0065\u0072\u0020\u0053\u0065\u0063\u0074\u0069\u006f\u006e\u000a\u0020\u0020\u0020\u0020\u0077\u0069\u0074\u0068\u0020\u0067\u0072\u002e\u0052\u006f\u0077\u0028\u0029\u003a\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0067\u0072\u002e\u004d\u0061\u0072\u006b\u0064\u006f\u0077\u006e\u0028\u0022\u0022\u0022\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u003c\u0064\u0069\u0076\u0020\u0073\u0074\u0079\u006c\u0065\u003d\u0022\u0074\u0065\u0078\u0074\u002d\u0061\u006c\u0069\u0067\u006e\u003a\u0020\u0063\u0065\u006e\u0074\u0065\u0072\u003b\u0020\u0077\u0069\u0064\u0074\u0068\u003a\u0020\u0031\u0030\u0030\u0025\u003b\u0022\u003e\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u003c\u0068\u0031\u0020\u0073\u0074\u0079\u006c\u0065\u003d\u0022\u006d\u0061\u0072\u0067\u0069\u006e\u002d\u0062\u006f\u0074\u0074\u006f\u006d\u003a\u0020\u0030\u003b\u0022\u003e\u004c\u0079\u0054\u0072\u0061\u006e\u0054\u0054\u0053\u0020\u002d\u0020\u0050\u0068\u0069\u00ea\u006e\u0020\u0062\u1ea3\u006e\u0020\u006d\u0069\u1ec5\u006e\u0020\u0070\u0068\u00ed\u003c\u002f\u0068\u0031\u003e\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u003c\u0070\u0020\u0073\u0074\u0079\u006c\u0065\u003d\u0022\u0063\u006f\u006c\u006f\u0072\u003a\u0020\u0023\u0036\u0062\u0037\u0032\u0038\u0030\u003b\u0020\u006d\u0061\u0072\u0067\u0069\u006e\u002d\u0074\u006f\u0070\u003a\u0020\u0030\u002e\u0035\u0072\u0065\u006d\u003b\u0022\u003e\u0043\u00f4\u006e\u0067\u0020\u0063\u1ee5\u0020\u0063\u0068\u0075\u0079\u1ec3\u006e\u0020\u0076\u0103\u006e\u0020\u0062\u1ea3\u006e\u0020\u0074\u0068\u00e0\u006e\u0068\u0020\u0067\u0069\u1ecd\u006e\u0067\u0020\u006e\u00f3\u0069\u0020\u0063\u0068\u0075\u0079\u00ea\u006e\u0020\u006e\u0067\u0068\u0069\u1ec7\u0070\u003c\u002f\u0070\u003e\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u003c\u002f\u0064\u0069\u0076\u003e\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0022\u0022\u0022\u0029\u000a\u0020\u0020\u0020\u0020\u000a\u0020\u0020\u0020\u0020\u0023\u0020\u004d\u0061\u0069\u006e\u0020\u0044\u0065\u0073\u0063\u0072\u0069\u0070\u0074\u0069\u006f\u006e\u000a\u0020\u0020\u0020\u0020\u0067\u0072\u002e\u004d\u0061\u0072\u006b\u0064\u006f\u0077\u006e\u0028\u0022\u0022\u0022\u000a\u0020\u0020\u0020\u0020\u003c\u0064\u0069\u0076\u0020\u0063\u006c\u0061\u0073\u0073\u003d\u0022\u0064\u0065\u0073\u0063\u0072\u0069\u0070\u0074\u0069\u006f\u006e\u0022\u003e\u000a\u0020\u0020\u0020\u0020\u0043\u00f4\u006e\u0067\u0020\u0063\u1ee5\u0020\u0063\u0068\u0075\u0079\u1ec3\u006e\u0020\u0076\u0103\u006e\u0020\u0062\u1ea3\u006e\u0020\u0074\u0068\u00e0\u006e\u0068\u0020\u0067\u0069\u1ecd\u006e\u0067\u0020\u006e\u00f3\u0069\u0020\u0076\u1edb\u0069\u0020\u006e\u0068\u0069\u1ec1\u0075\u0020\u0074\u00f9\u0079\u0020\u0063\u0068\u1ecd\u006e\u0020\u006e\u0067\u00f4\u006e\u0020\u006e\u0067\u1eef\u0020\u0076\u00e0\u0020\u0067\u0069\u1ecd\u006e\u0067\u0020\u0111\u1ecd\u0063\u0020\u0074\u1ef1\u0020\u006e\u0068\u0069\u00ea\u006e\u002e\u0020\u000a\u0020\u0020\u0020\u0020\u004b\u0068\u00f4\u006e\u0067\u0020\u0067\u0069\u1edb\u0069\u0020\u0068\u1ea1\u006e\u0020\u006b\u00fd\u0020\u0074\u1ef1\u0020\u0026\u0020\u0063\u0068\u006f\u0020\u0070\u0068\u00e9\u0070\u0020\u0074\u1ea3\u0069\u0020\u0066\u0069\u006c\u0065\u0020\u0073\u0072\u0074\u002e\u000a\u0020\u0020\u0020\u0020\u003c\u002f\u0064\u0069\u0076\u003e\u000a\u0020\u0020\u0020\u0020\u0022\u0022\u0022\u0029\u000a\u0020\u0020\u0020\u0020\u000a\u0020\u0020\u0020\u0020\u0023\u0020\u0049\u006e\u0070\u0075\u0074\u0020\u0053\u0065\u0063\u0074\u0069\u006f\u006e\u000a\u0020\u0020\u0020\u0020\u0077\u0069\u0074\u0068\u0020\u0067\u0072\u002e\u0043\u006f\u006c\u0075\u006d\u006e\u0028\u0065\u006c\u0065\u006d\u005f\u0063\u006c\u0061\u0073\u0073\u0065\u0073\u003d\u0022\u0069\u006e\u0070\u0075\u0074\u002d\u0073\u0065\u0063\u0074\u0069\u006f\u006e\u0022\u0029\u003a\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0023\u0020\u0045\u006e\u0067\u0069\u006e\u0065\u0020\u0053\u0065\u006c\u0065\u0063\u0074\u0069\u006f\u006e\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0065\u006e\u0067\u0069\u006e\u0065\u0020\u003d\u0020\u0067\u0072\u002e\u0052\u0061\u0064\u0069\u006f\u0028\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u005b\u0022\u0045\u0064\u0067\u0065\u0022\u002c\u0020\u0022\u0047\u006f\u006f\u0067\u006c\u0065\u0022\u005d\u002c\u0020\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u006c\u0061\u0062\u0065\u006c\u003d\u0022\u0043\u0068\u1ecd\u006e\u0020\u0045\u006e\u0067\u0069\u006e\u0065\u0020\u0054\u0054\u0053\u0022\u002c\u0020\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0076\u0061\u006c\u0075\u0065\u003d\u0022\u0045\u0064\u0067\u0065\u0022\u002c\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0069\u006e\u0066\u006f\u003d\u0022\u0045\u0064\u0067\u0065\u0020\u0054\u0054\u0053\u0020\u0068\u1ed7\u0020\u0074\u0072\u1ee3\u0020\u006e\u0068\u0069\u1ec1\u0075\u0020\u0067\u0069\u1ecd\u006e\u0067\u0020\u0111\u1ecd\u0063\u0020\u0068\u01a1\u006e\u002c\u0020\u0047\u006f\u006f\u0067\u006c\u0065\u0020\u0054\u0054\u0053\u0020\u0111\u01a1\u006e\u0020\u0067\u0069\u1ea3\u006e\u0020\u0076\u00e0\u0020\u006e\u0068\u0061\u006e\u0068\u0022\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0029\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0023\u0020\u0054\u0065\u0078\u0074\u0020\u0049\u006e\u0070\u0075\u0074\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0074\u0065\u0078\u0074\u005f\u0069\u006e\u0070\u0075\u0074\u0020\u003d\u0020\u0067\u0072\u002e\u0054\u0065\u0078\u0074\u0062\u006f\u0078\u0028\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u006c\u0061\u0062\u0065\u006c\u003d\u0022\u004e\u0068\u1ead\u0070\u0020\u0076\u0103\u006e\u0020\u0062\u1ea3\u006e\u0020\u0063\u1ea7\u006e\u0020\u0063\u0068\u0075\u0079\u1ec3\u006e\u0020\u0111\u1ed5\u0069\u0022\u002c\u0020\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u006c\u0069\u006e\u0065\u0073\u003d\u0038\u002c\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0070\u006c\u0061\u0063\u0065\u0068\u006f\u006c\u0064\u0065\u0072\u003d\u0022\u004e\u0068\u1ead\u0070\u0020\u0068\u006f\u1eb7\u0063\u0020\u0064\u00e1\u006e\u0020\u0076\u0103\u006e\u0020\u0062\u1ea3\u006e\u0020\u0063\u1ee7\u0061\u0020\u0062\u1ea1\u006e\u0020\u0076\u00e0\u006f\u0020\u0111\u00e2\u0079\u002e\u002e\u002e\u0022\u002c\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0065\u006c\u0065\u006d\u005f\u0069\u0064\u003d\u0022\u0074\u0065\u0078\u0074\u002d\u0069\u006e\u0070\u0075\u0074\u0022\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0029\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0023\u0020\u0056\u006f\u0069\u0063\u0065\u0020\u0043\u006f\u006e\u0066\u0069\u0067\u0075\u0072\u0061\u0074\u0069\u006f\u006e\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0077\u0069\u0074\u0068\u0020\u0067\u0072\u002e\u0052\u006f\u0077\u0028\u0029\u003a\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0077\u0069\u0074\u0068\u0020\u0067\u0072\u002e\u0043\u006f\u006c\u0075\u006d\u006e\u0028\u0029\u003a\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u006c\u0061\u006e\u0067\u005f\u0064\u0064\u0020\u003d\u0020\u0067\u0072\u002e\u0044\u0072\u006f\u0070\u0064\u006f\u0077\u006e\u0028\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u006c\u0061\u0062\u0065\u006c\u003d\u0022\u004e\u0067\u00f4\u006e\u0020\u006e\u0067\u1eef\u0022\u002c\u0020\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0063\u0068\u006f\u0069\u0063\u0065\u0073\u003d\u006c\u0061\u006e\u0067\u0075\u0061\u0067\u0065\u0073\u002c\u0020\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0076\u0061\u006c\u0075\u0065\u003d\u0044\u0045\u0046\u0041\u0055\u004c\u0054\u005f\u004c\u0041\u004e\u0047\u002c\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0069\u006e\u0066\u006f\u003d\u0022\u0043\u0068\u1ecd\u006e\u0020\u006e\u0067\u00f4\u006e\u0020\u006e\u0067\u1eef\u0020\u0070\u0068\u00f9\u0020\u0068\u1ee3\u0070\u0020\u0076\u1edb\u0069\u0020\u0076\u0103\u006e\u0020\u0062\u1ea3\u006e\u0022\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0029\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0077\u0069\u0074\u0068\u0020\u0067\u0072\u002e\u0043\u006f\u006c\u0075\u006d\u006e\u0028\u0029\u003a\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0067\u0065\u006e\u0064\u0065\u0072\u005f\u0064\u0064\u0020\u003d\u0020\u0067\u0072\u002e\u0044\u0072\u006f\u0070\u0064\u006f\u0077\u006e\u0028\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u006c\u0061\u0062\u0065\u006c\u003d\u0022\u0047\u0069\u1edb\u0069\u0020\u0074\u00ed\u006e\u0068\u0020\u0067\u0069\u1ecd\u006e\u0067\u0020\u0111\u1ecd\u0063\u0022\u002c\u0020\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0063\u0068\u006f\u0069\u0063\u0065\u0073\u003d\u0067\u0065\u0074\u005f\u0067\u0065\u006e\u0064\u0065\u0072\u0073\u0028\u0044\u0045\u0046\u0041\u0055\u004c\u0054\u005f\u004c\u0041\u004e\u0047\u0029\u002c\u0020\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0076\u0061\u006c\u0075\u0065\u003d\u0067\u0065\u0074\u005f\u0067\u0065\u006e\u0064\u0065\u0072\u0073\u0028\u0044\u0045\u0046\u0041\u0055\u004c\u0054\u005f\u004c\u0041\u004e\u0047\u0029\u005b\u0030\u005d\u002c\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0069\u006e\u0074\u0065\u0072\u0061\u0063\u0074\u0069\u0076\u0065\u003d\u0054\u0072\u0075\u0065\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0029\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0077\u0069\u0074\u0068\u0020\u0067\u0072\u002e\u0043\u006f\u006c\u0075\u006d\u006e\u0028\u0029\u003a\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0076\u006f\u0069\u0063\u0065\u005f\u0064\u0064\u0020\u003d\u0020\u0067\u0072\u002e\u0044\u0072\u006f\u0070\u0064\u006f\u0077\u006e\u0028\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u006c\u0061\u0062\u0065\u006c\u003d\u0022\u0043\u0068\u1ecd\u006e\u0020\u0067\u0069\u1ecd\u006e\u0067\u0020\u0111\u1ecd\u0063\u0022\u002c\u0020\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0063\u0068\u006f\u0069\u0063\u0065\u0073\u003d\u0067\u0065\u0074\u005f\u0065\u0064\u0067\u0065\u005f\u0076\u006f\u0069\u0063\u0065\u0073\u0028\u0044\u0045\u0046\u0041\u0055\u004c\u0054\u005f\u004c\u0041\u004e\u0047\u002c\u0020\u0067\u0065\u0074\u005f\u0067\u0065\u006e\u0064\u0065\u0072\u0073\u0028\u0044\u0045\u0046\u0041\u0055\u004c\u0054\u005f\u004c\u0041\u004e\u0047\u0029\u005b\u0030\u005d\u0029\u002c\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0076\u0061\u006c\u0075\u0065\u003d\u0067\u0065\u0074\u005f\u0065\u0064\u0067\u0065\u005f\u0076\u006f\u0069\u0063\u0065\u0073\u0028\u0044\u0045\u0046\u0041\u0055\u004c\u0054\u005f\u004c\u0041\u004e\u0047\u002c\u0020\u0067\u0065\u0074\u005f\u0067\u0065\u006e\u0064\u0065\u0072\u0073\u0028\u0044\u0045\u0046\u0041\u0055\u004c\u0054\u005f\u004c\u0041\u004e\u0047\u0029\u005b\u0030\u005d\u0029\u005b\u0030\u005d\u002c\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0069\u006e\u0066\u006f\u003d\u0022\u0043\u0068\u1ecd\u006e\u0020\u0067\u0069\u1ecd\u006e\u0067\u0020\u0111\u1ecd\u0063\u0020\u0079\u00ea\u0075\u0020\u0074\u0068\u00ed\u0063\u0068\u0020\u0063\u1ee7\u0061\u0020\u0062\u1ea1\u006e\u0022\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0029\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0023\u0020\u0056\u006f\u0069\u0063\u0065\u0020\u0041\u0064\u006a\u0075\u0073\u0074\u006d\u0065\u006e\u0074\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0077\u0069\u0074\u0068\u0020\u0067\u0072\u002e\u0052\u006f\u0077\u0028\u0029\u003a\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0077\u0069\u0074\u0068\u0020\u0067\u0072\u002e\u0043\u006f\u006c\u0075\u006d\u006e\u0028\u0029\u003a\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0072\u0061\u0074\u0065\u005f\u0073\u006c\u0020\u003d\u0020\u0067\u0072\u002e\u0053\u006c\u0069\u0064\u0065\u0072\u0028\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u002d\u0035\u0030\u002c\u0020\u0035\u0030\u002c\u0020\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0076\u0061\u006c\u0075\u0065\u003d\u0030\u002c\u0020\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0073\u0074\u0065\u0070\u003d\u0031\u002c\u0020\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u006c\u0061\u0062\u0065\u006c\u003d\u0022\u0110\u0069\u1ec1\u0075\u0020\u0063\u0068\u1ec9\u006e\u0068\u0020\u0074\u1ed1\u0063\u0020\u0111\u1ed9\u0020\u0028\u0025\u0029\u0022\u002c\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0069\u006e\u0066\u006f\u003d\u0022\u0054\u0103\u006e\u0067\u002f\u0067\u0069\u1ea3\u006d\u0020\u0074\u1ed1\u0063\u0020\u0111\u1ed9\u0020\u0067\u0069\u1ecd\u006e\u0067\u0020\u0111\u1ecd\u0063\u0022\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0029\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0077\u0069\u0074\u0068\u0020\u0067\u0072\u002e\u0043\u006f\u006c\u0075\u006d\u006e\u0028\u0029\u003a\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0070\u0069\u0074\u0063\u0068\u005f\u0073\u006c\u0020\u003d\u0020\u0067\u0072\u002e\u0053\u006c\u0069\u0064\u0065\u0072\u0028\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u002d\u0035\u0030\u002c\u0020\u0035\u0030\u002c\u0020\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0076\u0061\u006c\u0075\u0065\u003d\u0030\u002c\u0020\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0073\u0074\u0065\u0070\u003d\u0031\u002c\u0020\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u006c\u0061\u0062\u0065\u006c\u003d\u0022\u0110\u0069\u1ec1\u0075\u0020\u0063\u0068\u1ec9\u006e\u0068\u0020\u0063\u0061\u006f\u0020\u0111\u1ed9\u0020\u0028\u0048\u007a\u0029\u0022\u002c\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0069\u006e\u0066\u006f\u003d\u0022\u0054\u0103\u006e\u0067\u002f\u0067\u0069\u1ea3\u006d\u0020\u0111\u1ed9\u0020\u0063\u0061\u006f\u0020\u0063\u1ee7\u0061\u0020\u0067\u0069\u1ecd\u006e\u0067\u0020\u006e\u00f3\u0069\u0022\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0029\u000a\u0020\u0020\u0020\u0020\u000a\u0020\u0020\u0020\u0020\u0023\u0020\u0041\u0063\u0074\u0069\u006f\u006e\u0020\u0042\u0075\u0074\u0074\u006f\u006e\u0073\u000a\u0020\u0020\u0020\u0020\u0077\u0069\u0074\u0068\u0020\u0067\u0072\u002e\u0052\u006f\u0077\u0028\u0029\u003a\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0067\u0065\u006e\u005f\u0062\u0074\u006e\u0020\u003d\u0020\u0067\u0072\u002e\u0042\u0075\u0074\u0074\u006f\u006e\u0028\u0022\u0054\u1ea1\u006f\u0020\u0067\u0069\u1ecd\u006e\u0067\u0020\u006e\u00f3\u0069\u0022\u002c\u0020\u0076\u0061\u0072\u0069\u0061\u006e\u0074\u003d\u0022\u0070\u0072\u0069\u006d\u0061\u0072\u0079\u0022\u0029\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0070\u0072\u0065\u0076\u0069\u0065\u0077\u005f\u0062\u0074\u006e\u0020\u003d\u0020\u0067\u0072\u002e\u0042\u0075\u0074\u0074\u006f\u006e\u0028\u0022\u004e\u0067\u0068\u0065\u0020\u0074\u0068\u1eed\u0020\u0067\u0069\u1ecd\u006e\u0067\u0022\u002c\u0020\u0076\u0061\u0072\u0069\u0061\u006e\u0074\u003d\u0022\u0073\u0065\u0063\u006f\u006e\u0064\u0061\u0072\u0079\u0022\u002c\u0020\u0065\u006c\u0065\u006d\u005f\u0063\u006c\u0061\u0073\u0073\u0065\u0073\u003d\u0022\u0070\u0072\u0065\u0076\u0069\u0065\u0077\u002d\u0062\u0074\u006e\u0022\u0029\u000a\u0020\u0020\u0020\u0020\u000a\u0020\u0020\u0020\u0020\u0023\u0020\u004f\u0075\u0074\u0070\u0075\u0074\u0020\u0053\u0065\u0063\u0074\u0069\u006f\u006e\u000a\u0020\u0020\u0020\u0020\u0077\u0069\u0074\u0068\u0020\u0067\u0072\u002e\u0043\u006f\u006c\u0075\u006d\u006e\u0028\u0065\u006c\u0065\u006d\u005f\u0063\u006c\u0061\u0073\u0073\u0065\u0073\u003d\u0022\u006f\u0075\u0074\u0070\u0075\u0074\u002d\u0073\u0065\u0063\u0074\u0069\u006f\u006e\u0022\u0029\u003a\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0077\u0069\u0074\u0068\u0020\u0067\u0072\u002e\u0054\u0061\u0062\u0073\u0028\u0029\u003a\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0077\u0069\u0074\u0068\u0020\u0067\u0072\u002e\u0054\u0061\u0062\u0049\u0074\u0065\u006d\u0028\u0022\u004b\u1ebf\u0074\u0020\u0071\u0075\u1ea3\u0020\u0063\u0068\u00ed\u006e\u0068\u0022\u0029\u003a\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u006f\u0075\u0074\u005f\u0061\u0075\u0064\u0069\u006f\u0020\u003d\u0020\u0067\u0072\u002e\u0041\u0075\u0064\u0069\u006f\u0028\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u006c\u0061\u0062\u0065\u006c\u003d\u0022\u00c2\u006d\u0020\u0074\u0068\u0061\u006e\u0068\u0020\u0111\u1ea7\u0075\u0020\u0072\u0061\u0020\u0028\u004d\u0050\u0033\u0029\u0022\u002c\u0020\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0074\u0079\u0070\u0065\u003d\u0022\u0066\u0069\u006c\u0065\u0070\u0061\u0074\u0068\u0022\u002c\u0020\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0061\u0075\u0074\u006f\u0070\u006c\u0061\u0079\u003d\u0054\u0072\u0075\u0065\u002c\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0065\u006c\u0065\u006d\u005f\u0069\u0064\u003d\u0022\u006f\u0075\u0074\u0070\u0075\u0074\u002d\u0061\u0075\u0064\u0069\u006f\u0022\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0029\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u006f\u0075\u0074\u005f\u0073\u0072\u0074\u0020\u003d\u0020\u0067\u0072\u002e\u0046\u0069\u006c\u0065\u0028\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u006c\u0061\u0062\u0065\u006c\u003d\u0022\u0046\u0069\u006c\u0065\u0020\u0070\u0068\u1ee5\u0020\u0111\u1ec1\u0020\u0028\u0053\u0052\u0054\u0029\u0022\u002c\u0020\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0066\u0069\u006c\u0065\u005f\u0074\u0079\u0070\u0065\u0073\u003d\u005b\u0022\u002e\u0073\u0072\u0074\u0022\u005d\u002c\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0065\u006c\u0065\u006d\u005f\u0069\u0064\u003d\u0022\u006f\u0075\u0074\u0070\u0075\u0074\u002d\u0073\u0072\u0074\u0022\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0029\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0077\u0069\u0074\u0068\u0020\u0067\u0072\u002e\u0054\u0061\u0062\u0049\u0074\u0065\u006d\u0028\u0022\u0042\u1ea3\u006e\u0020\u0078\u0065\u006d\u0020\u0074\u0072\u01b0\u1edb\u0063\u0022\u0029\u003a\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0070\u0072\u0065\u0076\u005f\u0061\u0075\u0064\u0069\u006f\u0020\u003d\u0020\u0067\u0072\u002e\u0041\u0075\u0064\u0069\u006f\u0028\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u006c\u0061\u0062\u0065\u006c\u003d\u0022\u0042\u1ea3\u006e\u0020\u0074\u0068\u1eed\u0020\u0067\u0069\u1ecd\u006e\u0067\u0022\u002c\u0020\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0074\u0079\u0070\u0065\u003d\u0022\u0066\u0069\u006c\u0065\u0070\u0061\u0074\u0068\u0022\u002c\u0020\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0061\u0075\u0074\u006f\u0070\u006c\u0061\u0079\u003d\u0054\u0072\u0075\u0065\u002c\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0065\u006c\u0065\u006d\u005f\u0069\u0064\u003d\u0022\u0070\u0072\u0065\u0076\u0069\u0065\u0077\u002d\u0061\u0075\u0064\u0069\u006f\u0022\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0029\u000a\u0020\u0020\u0020\u0020\u000a\u0020\u0020\u0020\u0020\u0023\u0020\u0046\u006f\u006f\u0074\u0065\u0072\u000a\u0020\u0020\u0020\u0020\u0067\u0072\u002e\u004d\u0061\u0072\u006b\u0064\u006f\u0077\u006e\u0028\u0022\u0022\u0022\u000a\u0020\u0020\u0020\u0020\u003c\u0066\u006f\u006f\u0074\u0065\u0072\u003e\u000a\u0020\u0020\u0020\u0020\u003c\u0070\u003e\u0050\u0068\u00e1\u0074\u0020\u0074\u0072\u0069\u1ec3\u006e\u0020\u0062\u1edf\u0069\u0020\u003c\u0073\u0074\u0072\u006f\u006e\u0067\u003e\u004c\u00fd\u0020\u0054\u0072\u1ea7\u006e\u003c\u002f\u0073\u0074\u0072\u006f\u006e\u0067\u003e\u0020\u007c\u0020\u0043\u1ed9\u006e\u0067\u0020\u0111\u1ed3\u006e\u0067\u0020\u004c\u0054\u0054\u0045\u0041\u004d\u003c\u002f\u0070\u003e\u000a\u0020\u0020\u0020\u0020\u003c\u0070\u003e\u003c\u0061\u0020\u0068\u0072\u0065\u0066\u003d\u0022\u0068\u0074\u0074\u0070\u0073\u003a\u002f\u002f\u0077\u0077\u0077\u002e\u0066\u0061\u0063\u0065\u0062\u006f\u006f\u006b\u002e\u0063\u006f\u006d\u002f\u0067\u0072\u006f\u0075\u0070\u0073\u002f\u0036\u0032\u0032\u0035\u0032\u0036\u0030\u0039\u0030\u0039\u0033\u0037\u0037\u0036\u0030\u0022\u0020\u0074\u0061\u0072\u0067\u0065\u0074\u003d\u0022\u005f\u0062\u006c\u0061\u006e\u006b\u0022\u003e\u0054\u0068\u0061\u006d\u0020\u0067\u0069\u0061\u0020\u006e\u0068\u00f3\u006d\u0020\u0046\u0061\u0063\u0065\u0062\u006f\u006f\u006b\u003c\u002f\u0061\u003e\u003c\u002f\u0070\u003e\u000a\u0020\u0020\u0020\u0020\u003c\u002f\u0066\u006f\u006f\u0074\u0065\u0072\u003e\u000a\u0020\u0020\u0020\u0020\u0022\u0022\u0022\u0029\u000a\u0020\u0020\u0020\u0020\u000a\u0020\u0020\u0020\u0020\u0023\u0020\u0055\u0070\u0064\u0061\u0074\u0065\u0020\u0064\u0072\u006f\u0070\u0064\u006f\u0077\u006e\u0073\u000a\u0020\u0020\u0020\u0020\u006c\u0061\u006e\u0067\u005f\u0064\u0064\u002e\u0063\u0068\u0061\u006e\u0067\u0065\u0028\u006f\u006e\u005f\u006c\u0061\u006e\u0067\u0075\u0061\u0067\u0065\u005f\u0063\u0068\u0061\u006e\u0067\u0065\u002c\u0020\u0069\u006e\u0070\u0075\u0074\u0073\u003d\u005b\u006c\u0061\u006e\u0067\u005f\u0064\u0064\u005d\u002c\u0020\u006f\u0075\u0074\u0070\u0075\u0074\u0073\u003d\u005b\u0067\u0065\u006e\u0064\u0065\u0072\u005f\u0064\u0064\u002c\u0020\u0076\u006f\u0069\u0063\u0065\u005f\u0064\u0064\u005d\u0029\u000a\u0020\u0020\u0020\u0020\u0067\u0065\u006e\u0064\u0065\u0072\u005f\u0064\u0064\u002e\u0063\u0068\u0061\u006e\u0067\u0065\u0028\u006f\u006e\u005f\u0067\u0065\u006e\u0064\u0065\u0072\u005f\u0063\u0068\u0061\u006e\u0067\u0065\u002c\u0020\u0069\u006e\u0070\u0075\u0074\u0073\u003d\u005b\u006c\u0061\u006e\u0067\u005f\u0064\u0064\u002c\u0020\u0067\u0065\u006e\u0064\u0065\u0072\u005f\u0064\u0064\u005d\u002c\u0020\u006f\u0075\u0074\u0070\u0075\u0074\u0073\u003d\u005b\u0076\u006f\u0069\u0063\u0065\u005f\u0064\u0064\u005d\u0029\u000a\u000a\u0020\u0020\u0020\u0020\u0023\u0020\u0047\u0065\u006e\u0065\u0072\u0061\u0074\u0065\u0020\u0026\u0020\u0053\u0052\u0054\u000a\u0020\u0020\u0020\u0020\u0067\u0065\u006e\u005f\u0062\u0074\u006e\u002e\u0063\u006c\u0069\u0063\u006b\u0028\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0066\u006e\u003d\u0067\u0065\u006e\u0065\u0072\u0061\u0074\u0065\u005f\u0074\u0074\u0073\u002c\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0069\u006e\u0070\u0075\u0074\u0073\u003d\u005b\u0074\u0065\u0078\u0074\u005f\u0069\u006e\u0070\u0075\u0074\u002c\u0020\u0065\u006e\u0067\u0069\u006e\u0065\u002c\u0020\u006c\u0061\u006e\u0067\u005f\u0064\u0064\u002c\u0020\u0067\u0065\u006e\u0064\u0065\u0072\u005f\u0064\u0064\u002c\u0020\u0076\u006f\u0069\u0063\u0065\u005f\u0064\u0064\u002c\u0020\u0072\u0061\u0074\u0065\u005f\u0073\u006c\u002c\u0020\u0070\u0069\u0074\u0063\u0068\u005f\u0073\u006c\u005d\u002c\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u006f\u0075\u0074\u0070\u0075\u0074\u0073\u003d\u005b\u006f\u0075\u0074\u005f\u0061\u0075\u0064\u0069\u006f\u002c\u0020\u006f\u0075\u0074\u005f\u0073\u0072\u0074\u005d\u000a\u0020\u0020\u0020\u0020\u0029\u000a\u0020\u0020\u0020\u0020\u0023\u0020\u0050\u0072\u0065\u0076\u0069\u0065\u0077\u000a\u0020\u0020\u0020\u0020\u0070\u0072\u0065\u0076\u0069\u0065\u0077\u005f\u0062\u0074\u006e\u002e\u0063\u006c\u0069\u0063\u006b\u0028\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0066\u006e\u003d\u0070\u0072\u0065\u0076\u0069\u0065\u0077\u005f\u0076\u006f\u0069\u0063\u0065\u002c\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0069\u006e\u0070\u0075\u0074\u0073\u003d\u005b\u0065\u006e\u0067\u0069\u006e\u0065\u002c\u0020\u006c\u0061\u006e\u0067\u005f\u0064\u0064\u002c\u0020\u0067\u0065\u006e\u0064\u0065\u0072\u005f\u0064\u0064\u002c\u0020\u0076\u006f\u0069\u0063\u0065\u005f\u0064\u0064\u002c\u0020\u0072\u0061\u0074\u0065\u005f\u0073\u006c\u002c\u0020\u0070\u0069\u0074\u0063\u0068\u005f\u0073\u006c\u005d\u002c\u000a\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020\u006f\u0075\u0074\u0070\u0075\u0074\u0073\u003d\u005b\u0070\u0072\u0065\u0076\u005f\u0061\u0075\u0064\u0069\u006f\u005d\u000a\u0020\u0020\u0020\u0020\u0029\u000a\u000a\u0069\u0066\u0020\u005f\u005f\u006e\u0061\u006d\u0065\u005f\u005f\u0020\u003d\u003d\u0020\u0022\u005f\u005f\u006d\u0061\u0069\u006e\u005f\u005f\u0022\u003a\u000a\u0020\u0020\u0020\u0020\u0064\u0065\u006d\u006f\u002e\u006c\u0061\u0075\u006e\u0063\u0068\u0028\u0073\u0065\u0072\u0076\u0065\u0072\u005f\u006e\u0061\u006d\u0065\u003d\u0022\u0030\u002e\u0030\u002e\u0030\u002e\u0030\u0022\u0029'''
-
-_src = codecs.decode(_code, 'unicode_escape')
-exec(_src)
+import json
+import asyncio
+import os
+import re
+import subprocess
+from pathlib import Path
+
+import gradio as gr
+from edge_tts import Communicate
+from gtts import gTTS
+import requests
+import base64
+import wave
+
+VOICES_FILE = Path(__file__).parent / "voices.json"
+with open(VOICES_FILE, encoding="utf-8") as f:
+    voices_data = json.load(f)
+
+languages = sorted(voices_data.keys())
+def get_genders(lang):
+    return sorted(voices_data.get(lang, {}).keys())
+def get_edge_voices(lang, gender):
+    return [v["display_name"] for v in voices_data.get(lang, {}).get(gender, [])]
+
+# Map Edge display_name → voice_code
+edge_voice_map = {
+    v["display_name"]: v["voice_code"]
+    for block in voices_data.values()
+    for gender_block in block.values()
+    for v in gender_block
+}
+
+# Google Gemini voice map (ví dụ, bạn nên có 1 file json chứa voice Gemini, hoặc hardcode một số mẫu)
+google_gemini_voices = [
+    "vi-VN-Wavenet-A", "vi-VN-Wavenet-B", "en-US-Wavenet-D", "Puck"
+]
+def get_gemini_voices():
+    return google_gemini_voices
+
+MAX_CHARS = 5000  # Edge-TTS giới hạn ~5000 ký tự
+
+def split_text(text, max_chars=MAX_CHARS):
+    parts = re.split(r'(?<=[。！？.!?,;:])', text)
+    segments, buf = [], ""
+    for part in parts:
+        if len(buf) + len(part) <= max_chars:
+            buf += part
+        else:
+            if buf:
+                segments.append(buf)
+            while len(part) > max_chars:
+                segments.append(part[:max_chars])
+                part = part[max_chars:]
+            buf = part
+    if buf:
+        segments.append(buf)
+    return segments
+
+def merge_audios(seg_paths, output_path):
+    list_file = "concat_list.txt"
+    with open(list_file, "w", encoding="utf-8") as f:
+        for p in seg_paths:
+            f.write(f"file '{os.path.abspath(p)}'\n")
+    subprocess.run([
+        "ffmpeg", "-y", "-f", "concat", "-safe", "0",
+        "-i", list_file, "-c", "copy", output_path
+    ], check=True)
+    os.remove(list_file)
+    for p in seg_paths:
+        os.remove(p)
+
+def get_audio_duration(path):
+    out = subprocess.check_output([
+        "ffprobe", "-v", "error",
+        "-show_entries", "format=duration",
+        "-of", "default=noprint_wrappers=1:nokey=1",
+        path
+    ])
+    return float(out.strip())
+
+async def _edge_tts(text, voice_code, rate, pitch, out_path):
+    tts = Communicate(text=text, voice=voice_code, rate=rate, pitch=pitch)
+    await tts.save(out_path)
+
+def run_edge_tts(text, voice_name, rate_slider, pitch_slider, out_path):
+    rate = f"{rate_slider:+d}%"
+    pitch = f"{pitch_slider:+d}Hz"
+    voice_code = edge_voice_map[voice_name]
+    if os.path.exists(out_path):
+        os.remove(out_path)
+    asyncio.run(_edge_tts(text, voice_code, rate, pitch, out_path))
+
+def run_google_tts(text, lang_code, out_path):
+    tts = gTTS(text=text, lang=lang_code)
+    tts.save(out_path)
+
+def run_gemini_tts(text, model, api_key, voice_name, out_path):
+    API_URL_TEMPLATE = "https://generativelanguage.googleapis.com/v1beta/models/{model}:generateContent"
+    url = API_URL_TEMPLATE.format(model=model)
+    headers = {
+        "Content-Type": "application/json",
+        "X-goog-api-key": api_key
+    }
+    payload = {
+        "contents": [
+            { "parts": [ { "text": text } ] }
+        ],
+        "generationConfig": {
+            "responseModalities": ["AUDIO"],
+            "speechConfig": {
+                "voiceConfig": {
+                    "prebuiltVoiceConfig": {
+                        "voiceName": voice_name
+                    }
+                }
+            }
+        }
+    }
+    resp = requests.post(url, headers=headers, json=payload)
+    resp.raise_for_status()
+    b64 = resp.json()["candidates"][0]["content"]["parts"][0]["inlineData"]["data"]
+    pcm_data = base64.b64decode(b64)
+    # Lưu thành WAV rồi chuyển sang MP3
+    wav_path = out_path.replace('.mp3', '.wav')
+    with wave.open(wav_path, "wb") as wf:
+        wf.setnchannels(1)
+        wf.setsampwidth(2)
+        wf.setframerate(24000)
+        wf.writeframes(pcm_data)
+    subprocess.run(['ffmpeg', '-y', '-i', wav_path, out_path], check=True)
+    os.remove(wav_path)
+
+def build_srt(segments, durations, srt_path):
+    def fmt(ts):
+        h = int(ts // 3600)
+        m = int((ts%3600)//60)
+        s = int(ts%60)
+        ms = int((ts - int(ts))*1000)
+        return f"{h:02}:{m:02}:{s:02},{ms:03}"
+    with open(srt_path, "w", encoding="utf-8") as f:
+        cum = 0.0
+        for i, (seg, dur) in enumerate(zip(segments, durations), start=1):
+            start = fmt(cum)
+            end = fmt(cum + dur)
+            f.write(f"{i}\n{start} --> {end}\n{seg.strip()}\n\n")
+            cum += dur
+
+def generate_tts(text, engine, lang, gender, voice_name, rate, pitch, api_key, gemini_model):
+    if not text.strip():
+        return None, None
+    segments = split_text(text)
+    seg_files, durations = [], []
+    for idx, seg in enumerate(segments):
+        seg_path = f"seg_{idx}.mp3"
+        if engine == "Edge":
+            run_edge_tts(seg, voice_name, rate, pitch, seg_path)
+        elif engine == "Google":
+            lang_code = "vi" if "Việt" in lang else "en"
+            run_google_tts(seg, lang_code, seg_path)
+        elif engine == "Google API":
+            if not api_key:
+                raise Exception("Bạn phải nhập API key Google Gemini TTS!")
+            run_gemini_tts(seg, gemini_model, api_key, voice_name, seg_path)
+        seg_files.append(seg_path)
+        durations.append(get_audio_duration(seg_path))
+    out_audio = "LyTranTTS.mp3"
+    merge_audios(seg_files, out_audio)
+    srt_file = "LyTranTTS.srt"
+    build_srt(segments, durations, srt_file)
+    return out_audio, srt_file
+
+def preview_voice(engine, lang, gender, voice_name, rate, pitch, api_key, gemini_model):
+    text = "Xin chào! Đây là ứng dụng chuyển văn bản thành giọng, nói được phát triển bởi Lý Trần." if "Việt" in lang else "Hello, This is a Text to Speech, Speech App developed by Ly Tran"
+    out = "LyTranTTS.mp3"
+    if engine == "Edge":
+        run_edge_tts(text, voice_name, rate, pitch, out)
+    elif engine == "Google":
+        lang_code = "vi" if "Việt" in lang else "en"
+        run_google_tts(text, lang_code, out)
+    elif engine == "Google API":
+        if not api_key:
+            raise Exception("Bạn phải nhập API key Google Gemini TTS!")
+        run_gemini_tts(text, gemini_model, api_key, voice_name, out)
+    return out
+
+def on_engine_change(engine):
+    if engine == "Google API":
+        return gr.update(visible=True), gr.update(visible=True), gr.update(choices=get_gemini_voices(), value=get_gemini_voices()[0]), gr.update(visible=True)
+    else:
+        return gr.update(visible=False), gr.update(visible=False), gr.update(choices=get_edge_voices(DEFAULT_LANG, get_genders(DEFAULT_LANG)[0]), value=get_edge_voices(DEFAULT_LANG, get_genders(DEFAULT_LANG)[0])[0]), gr.update(visible=False)
+
+def on_language_change(lang):
+    genders = get_genders(lang)
+    default_gender = genders[0] if genders else None
+    voices = get_edge_voices(lang, default_gender) if default_gender else []
+    default_voice = voices[0] if voices else None
+    return (
+        gr.update(choices=genders, value=default_gender),
+        gr.update(choices=voices, value=default_voice),
+    )
+
+def on_gender_change(lang, gender):
+    voices = get_edge_voices(lang, gender)
+    default_voice = voices[0] if voices else None
+    return gr.update(choices=voices, value=default_voice)
+
+DEFAULT_LANG = "Đa Ngôn Ngữ"
+DEFAULT_MODEL = "gemini-2.5-flash-preview-tts"
+
+custom_css = """ ... """  # giữ nguyên phần CSS như bạn có
+
+with gr.Blocks(title="LyTranTTS - Phiên bản miễn phí", css=custom_css) as demo:
+    with gr.Row():
+        gr.Markdown("""
+        <div style="text-align: center; width: 100%;">
+            <h1 style="margin-bottom: 0;">LyTranTTS - Phiên bản miễn phí</h1>
+            <p style="color: #6b7280; margin-top: 0.5rem;">Công cụ chuyển văn bản thành giọng nói chuyên nghiệp</p>
+        </div>
+        """)
+    gr.Markdown("""
+    <div class="description">
+    Công cụ chuyển văn bản thành giọng nói với nhiều tùy chọn ngôn ngữ và giọng đọc tự nhiên. 
+    Không giới hạn ký tự & cho phép tải file srt.
+    </div>
+    """)
+    with gr.Column(elem_classes="input-section"):
+        engine = gr.Radio(
+            ["Edge", "Google", "Google API"], 
+            label="Chọn Engine TTS", 
+            value="Edge",
+            info="Edge TTS hỗ trợ nhiều giọng đọc hơn, Google TTS đơn giản và nhanh, Google API dùng API key"
+        )
+        text_input = gr.Textbox(
+            label="Nhập văn bản cần chuyển đổi", 
+            lines=8,
+            placeholder="Nhập hoặc dán văn bản của bạn vào đây...",
+            elem_id="text-input"
+        )
+        with gr.Row():
+            with gr.Column():
+                lang_dd = gr.Dropdown(
+                    label="Ngôn ngữ", 
+                    choices=languages, 
+                    value=DEFAULT_LANG,
+                    info="Chọn ngôn ngữ phù hợp với văn bản"
+                )
+            with gr.Column():
+                gender_dd = gr.Dropdown(
+                    label="Giới tính giọng đọc", 
+                    choices=get_genders(DEFAULT_LANG), 
+                    value=get_genders(DEFAULT_LANG)[0],
+                    interactive=True
+                )
+            with gr.Column():
+                voice_dd = gr.Dropdown(
+                    label="Chọn giọng đọc", 
+                    choices=get_edge_voices(DEFAULT_LANG, get_genders(DEFAULT_LANG)[0]),
+                    value=get_edge_voices(DEFAULT_LANG, get_genders(DEFAULT_LANG)[0])[0],
+                    info="Chọn giọng đọc yêu thích của bạn"
+                )
+            with gr.Column():
+                gemini_voice_dd = gr.Dropdown(
+                    label="Giọng Gemini", 
+                    choices=get_gemini_voices(),
+                    value=get_gemini_voices()[0],
+                    visible=False
+                )
+        with gr.Row():
+            with gr.Column():
+                rate_sl = gr.Slider(
+                    -50, 50, 
+                    value=0, 
+                    step=1, 
+                    label="Điều chỉnh tốc độ (%)",
+                    info="Tăng/giảm tốc độ giọng đọc"
+                )
+            with gr.Column():
+                pitch_sl = gr.Slider(
+                    -50, 50, 
+                    value=0, 
+                    step=1, 
+                    label="Điều chỉnh cao độ (Hz)",
+                    info="Tăng/giảm độ cao của giọng nói"
+                )
+        with gr.Row():
+            api_key_input = gr.Textbox(
+                label="Google Gemini API key", 
+                placeholder="Nhập API key Google Gemini của bạn...",
+                visible=False
+            )
+            gemini_model_input = gr.Textbox(
+                label="Model Gemini TTS", 
+                value=DEFAULT_MODEL,
+                visible=False
+            )
+    with gr.Row():
+        gen_btn = gr.Button("Tạo giọng nói", variant="primary")
+        preview_btn = gr.Button("Nghe thử giọng", variant="secondary", elem_classes="preview-btn")
+    with gr.Column(elem_classes="output-section"):
+        with gr.Tabs():
+            with gr.TabItem("Kết quả chính"):
+                out_audio = gr.Audio(
+                    label="Âm thanh đầu ra (MP3)", 
+                    type="filepath", 
+                    autoplay=True,
+                    elem_id="output-audio"
+                )
+                out_srt = gr.File(
+                    label="File phụ đề (SRT)", 
+                    file_types=[".srt"],
+                    elem_id="output-srt"
+                )
+            with gr.TabItem("Bản xem trước"):
+                prev_audio = gr.Audio(
+                    label="Bản thử giọng", 
+                    type="filepath", 
+                    autoplay=True,
+                    elem_id="preview-audio"
+                )
+    gr.Markdown("""
+    <footer>
+    <p>Phát triển bởi <strong>Lý Trần</strong> | Cộng đồng LTTEAM</p>
+    <p><a href="https://www.facebook.com/groups/622526090937760" target="_blank">Tham gia nhóm Facebook</a></p>
+    </footer>
+    """)
+    # Update dropdowns khi đổi engine
+    engine.change(on_engine_change, inputs=[engine], outputs=[api_key_input, gemini_model_input, voice_dd, gemini_voice_dd])
+    lang_dd.change(on_language_change, inputs=[lang_dd], outputs=[gender_dd, voice_dd])
+    gender_dd.change(on_gender_change, inputs=[lang_dd, gender_dd], outputs=[voice_dd])
+    # Generate
+    gen_btn.click(
+        fn=generate_tts,
+        inputs=[text_input, engine, lang_dd, gender_dd, voice_dd, rate_sl, pitch_sl, api_key_input, gemini_model_input],
+        outputs=[out_audio, out_srt]
+    )
+    preview_btn.click(
+        fn=preview_voice,
+        inputs=[engine, lang_dd, gender_dd, voice_dd, rate_sl, pitch_sl, api_key_input, gemini_model_input],
+        outputs=[prev_audio]
+    )
+
+if __name__ == "__main__":
+    demo.launch(server_name="0.0.0.0")