＃ｉｎｃｌｕｄｅ＜ｂｉｔｓ／ｓｔｄｃ＋＋．ｈ＞
ｕｓｉｎｇ ｎａｍｅｓｐａｃｅ ｓｔｄ；
ｉｎｔ ｍａｉｎ（） ｛
    ｉｎｔ ｎ；
    ｃｉｎ＞＞ｎ；
    ｉｎｔ ａ＝ｎ／１０００；
    ｉｎｔ ｂ＝ｎ／１００％１０；
    ｉｎｔ ｃ＝ｎ／１０％１０；
    ｉｎｔ ｄ＝ｎ％１０；
    ｃｏｕｔ＜＜ｄ＊１０００＋ｃ＊１００＋ｂ＊１０＋ａ；
    ｒｅｔｕｒｎ ０；
｝
／／输入：５３４０

1.运行结果：{{ input(1) }}

＃ｉｎｃｌｕｄｅ＜ｂｉｔｓ／ｓｔｄｃ＋＋．ｈ＞
ｕｓｉｎｇ ｎａｍｅｓｐａｃｅ ｓｔｄ；
ｌｏｎｇ ｌｏｎｇ ａ，ｂ；
ｉｎｔ ｍａｉｎ（） ｛
    ｓｃａｎｆ（＂％ｌｌｄ ％ｌｌｄ＂，＆ａ，＆ｂ）；
    ｗｈｉｌｅ（ａ！＝ｂ）｛
        ｉｆ（ａ＞ｂ） ａ＝ａ－ｂ；
        ｅｌｓｅ ｂ＝ｂ－ａ；
    ｝
    ｐｒｉｎｔｆ（＂％ｌｌｄ＂，ａ）；
    ｒｅｔｕｒｎ ０；
｝
／／输入：１００ １２

2.运行结果：{{ input(2) }}

＃ｉｎｃｌｕｄｅ＜ｂｉｔｓ／ｓｔｄｃ＋＋．ｈ＞
ｕｓｉｎｇ ｎａｍｅｓｐａｃｅ ｓｔｄ；
ｉｎｔ ｌｅｎ，ａｎｓ；
ｓｔｒｉｎｇ ｔ，ｓ；
ｂｏｏｌ ｆｌａｇ；
ｌｏｎｇ ｌｏｎｇ ｃｎ；
ｉｎｔ ｍａｉｎ（） ｛
    ｃｉｎ＞＞ｃｎ；
    ｗｈｉｌｅ（ｃｎ－－）｛
        ｃｉｎ＞＞ｓ；
        ｌｅｎ＝ｓ．ｓｉｚｅ（）；
        ｆｏｒ（ｉｎｔ ｉ＝０；ｉ＜ｌｅｎ；ｉ＋＋）
            ｔ＋＝ｓ［ｌｅｎ－ｉ－１］；
        ｆｌａｇ＝ｔｒｕｅ；
        ｆｏｒ（ｉｎｔ ｉ＝１；ｉ＜ｌｅｎ；ｉ＋＋）｛
            ｉｆ（ａｂｓ（ｓ［ｉ］－ｓ［ｉ－１］）！＝ａｂｓ（ｔ［ｉ］－ｔ［ｉ－１］））
                ｆｌａｇ＝ｆａｌｓｅ；
        ｝
        ａｎｓ＋＝ｆｌａｇ；
    ｝
    ｃｏｕｔ＜＜ａｎｓ；
    ｒｅｔｕｒｎ ０；
｝
／＊
  输入
  ５
  ａｃｘｚ
  ｂｃｘｚ
  ａｓｄｇｑｗｅ
  ａｓｄｆｆｅ
  ａｓｄｅ
 ＊／

3.运行结果：{{ input(3) }}

＃ｉｎｃｌｕｄｅ＜ｂｉｔｓ／ｓｔｄｃ＋＋．ｈ＞
ｕｓｉｎｇ ｎａｍｅｓｐａｃｅ ｓｔｄ；
ｃｏｎｓｔ ｉｎｔ ＮＮ＝１１１１１１；
ｉｎｔ ａ［ＮＮ］，ｐｒｅ［ＮＮ］，ｓｕｆ［ＮＮ］，ｓｔ［ＮＮ］；
ｉｎｔ ｉ，ｎ，ｘ，ｃｎｔ，ａｎｓ；
ｉｎｔ Ｆｕｎｃ（ｉｎｔ ｘ，ｉｎｔ ｙ）｛
    ｉｎｔ ｒｅｓ＝ｘ；
    ｉｆ（ｘ＜ｙ） ｒｅｓ＝ｙ；
    ｒｅｔｕｒｎ ｒｅｓ；
｝
ｉｎｔ ｍａｉｎ（） ｛
    ｓｃａｎｆ（＂％ｄ＂，＆ｎ）；
    ｆｏｒ（ｉ＝１；ｉ＜＝ｎ；ｉ＋＋） ｓｃａｎｆ（＂％ｄ＂，ａ＋ｉ）；
    ｃｎｔ＝１；
    ｓｔ［ｃｎｔ］＝ｎ；
    ｆｏｒ（ｉ＝ｎ－１；ｉ＞＝１；ｉ－－）｛
        ｘ＝ａ［ｉ］；
        ｗｈｉｌｅ（ｃｎｔ ＆＆ （ｘ＞＝ａ［ｓｔ［ｃｎｔ］］）） ｃｎｔ－－；
        ｓｕｆ［ｉ］＝ｓｔ［ｃｎｔ］；
        ｃｎｔ＋＋；
        ｓｔ［ｃｎｔ］＝ｉ；
    ｝
    ｃｎｔ＝１；
    ｓｔ［ｃｎｔ］＝１；
    ｆｏｒ（ｉ＝２；ｉ＜＝ｎ；ｉ＋＋）｛
        ｘ＝ａ［ｉ］；
        ｗｈｉｌｅ（ｃｎｔ ＆＆ （ｘ＞＝ａ［ｓｔ［ｃｎｔ］］）） ｃｎｔ－－；
        ｐｒｅ［ｉ］＝ｓｔ［ｃｎｔ］；
        ｃｎｔ＝ｃｎｔ＋１；
        ｓｔ［ｃｎｔ］＝ｉ；
    ｝
    ｆｏｒ（ｉ＝１；ｉ＜＝ｎ；ｉ＋＋）
        ａｎｓ＝Ｆｕｎｃ（ａｎｓ，ｐｒｅ［ｉ］＊ｓｕｆ［ｉ］）；
    ｐｒｉｎｔｆ（＂％ｄ＂，ａｎｓ）； 
    ｒｅｔｕｒｎ ０；
｝
／＊
  输入
  ５
  ５ ４ ３ ４ ５
 ＊／

4.运行结果：{{ input(4) }}

＃ｉｎｃｌｕｄｅ＜ｂｉｔｓ／ｓｔｄｃ＋＋．ｈ＞
ｕｓｉｎｇ ｎａｍｅｓｐａｃｅ ｓｔｄ；
ｌｏｎｇ ｌｏｎｇ ｘ；
ｂｏｏｌ ｆｌａｇ；
ｉｎｔ ｍａｉｎ（） ｛
    ｓｃａｎｆ（＂％ｌｌｄ＂，＆ｘ）；
    ｆｌａｇ＝０；
    ｉｆ（ｘ％４＝＝０ ＆＆ ｘ％１００！＝０） ｆｌａｇ＝１；
    ｉｆ（ｘ％４００＝＝０） ｆｌａｇ＝１；
    ｉｆ（ｆｌａｇ） ｐｒｉｎｔｆ（＂leap year!＂）；
    ｅｌｓｅ ｐｒｉｎｔｆ（＂not a leap year!＂）；
    ｒｅｔｕｒｎ ０；
｝
／／输入：１２３４

5.运行结果：{{ input(5) }}

＃ｉｎｃｌｕｄｅ＜ｂｉｔｓ／ｓｔｄｃ＋＋．ｈ＞
ｕｓｉｎｇ ｎａｍｅｓｐａｃｅ ｓｔｄ；
ｌｏｎｇ ｌｏｎｇ ａ［１００］［１００］；
ｌｏｎｇ ｌｏｎｇ ｉ，ｊ，ｎ，ｔ，ｘ，ｙ，ｃｎｔ，ａｎｓ；
ｉｎｔ ｍａｉｎ（） ｛
    ｓｃａｎｆ（＂％ｌｌｄ＂，＆ｎ）；
    ｘ＝１，ｙ＝０；
    ｆｏｒ（ｉ＝１；ｉ＜＝ｎ；ｉ＋＋）｛
        ｆｏｒ（ｊ＝１；ｊ＜＝ｎ＊２－ｉ＋１；ｊ＋＋）｛
            ｙ＋＋；
            ｃｎｔ＋＋；
            ａ［ｘ］［ｙ］＝ｃｎｔ；
        ｝
        ｆｏｒ（ｊ＝１；ｊ＜＝ｎ＊２－ｉ；ｊ＋＋）｛
            ｘ＋＋；
            ｃｎｔ＋＋；
            ａ［ｘ］［ｙ］＝ｃｎｔ；
        ｝
        ｆｏｒ（ｊ＝１；ｊ＜＝ｎ＊２－ｉ；ｊ＋＋）｛
            ｙ－－；
            ｃｎｔ－－；
            ａ［ｘ］［ｙ］＝ｃｎｔ；
        ｝
        ｆｏｒ（ｊ＝１；ｊ＜＝ｎ＊２－ｉ－１；ｊ＋＋）｛
            ｘ－－；
            ｃｎｔ－－；
            ａ［ｘ］［ｙ］＝ｃｎｔ；
        ｝
    ｝
    ｓｃａｎｆ（＂％ｌｌｄ＂，＆ｔ）；
    ａｎｓ＝０；
    ｆｏｒ（ｉ＝１；ｉ＜＝ｎ＊２；ｉ＋＋） ａｎｓ＋＝ａ［ｔ］［ｉ］；
    ｐｒｉｎｔｆ（＂％ｌｌｄ＼ｎ＂，ａｎｓ）；
    ｒｅｔｕｒｎ ０；
｝
／／输入：３ ２

6.运行结果：{{ input(6) }}

＃ｉｎｃｌｕｄｅ＜ｂｉｔｓ／ｓｔｄｃ＋＋．ｈ＞
ｕｓｉｎｇ ｎａｍｅｓｐａｃｅ ｓｔｄ；
ｉｎｔ ｆ（ｉｎｔ ｘ）｛
    ｉｆ（ｘ＝＝０） ｒｅｔｕｒｎ ０；
    ｅｌｓｅ ｉｆ（ｘ％２＝＝０） ｒｅｔｕｒｎ ｆ（ｘ－１）＋２；
    ｅｌｓｅ ｒｅｔｕｒｎ ｆ（ｘ－１）＋１；
｝
ｉｎｔ ｍａｉｎ（） ｛
    ｉｎｔ ｔ；
    ｃｉｎ＞＞ｔ；
    ｃｏｕｔ＜＜ｆ（ｔ）；
    ｒｅｔｕｒｎ ０；
｝
／／输入２０１４

7.运行结果：{{ input(7) }}

＃ｉｎｃｌｕｄｅ＜ｂｉｔｓ／ｓｔｄｃ＋＋．ｈ＞
ｕｓｉｎｇ ｎａｍｅｓｐａｃｅ ｓｔｄ；
ｃｏｎｓｔ ｉｎｔ Ｎ＝１０００１０；
ｉｎｔ ｃ［Ｎ］，ｑ［Ｎ］，ｄ［Ｎ］，ｅ［Ｎ］，ａｎｓ［Ｎ］；
ｉｎｔ ｎ；
ｖｏｉｄ ｍｅｒｇｅ（ｉｎｔ Ｌ，ｉｎｔ Ｒ）｛
    ｉｎｔ ｍｉｄ＝（Ｌ＋Ｒ）／２；
    ｉｆ（Ｌ＜ｍｉｄ） ｍｅｒｇｅ（Ｌ，ｍｉｄ）；
    ｉｆ（ｍｉｄ＋１＜Ｒ） ｍｅｒｇｅ（ｍｉｄ＋１，Ｒ）；
    ｉｎｔ ｐ＝０，ｉ＝Ｌ，ｊ＝ｍｉｄ＋１；
    ｗｈｉｌｅ（ｉ＜＝ｍｉｄ ＆＆ ｊ＜＝Ｒ）｛
        ｉｆ（ｃ［ｉ］＞＝ｃ［ｊ］）｛
            ｄ［＋＋ｐ］＝ｃ［ｉ］；
            ｅ［ｐ］＝ｑ［ｉ＋＋］；
        ｝ｅｌｓｅ｛
            ｄ［＋＋ｐ］＝ｃ［ｊ］；
            ｅ［ｐ］＝ｑ［ｊ＋＋］；
            ａｎｓ［ｅ［ｐ］］＋＝（ｍｉｄ－ｉ＋１）；
        ｝
    ｝
    ｗｈｉｌｅ（ｉ＜＝ｍｉｄ ＆＆ ｊ＞Ｒ）｛
        ｄ［＋＋ｐ］＝ｃ［ｉ］；
        ｅ［ｐ］＝ｑ［ｉ＋＋］；
    ｝
    ｗｈｉｌｅ（ｉ＞ｍｉｄ ＆＆ ｊ＜＝Ｒ）｛
        ｄ［＋＋ｐ］＝ｃ［ｊ］；
        ｅ［ｐ］＝ｑ［ｊ＋＋］；
    ｝
    ｆｏｒ（ｉ＝Ｌ；ｉ＜＝Ｒ；ｉ＋＋）｛
        ｃ［ｉ］＝ｄ［ｉ－Ｌ＋１］；
        ｑ［ｉ］＝ｅ［ｉ－Ｌ＋１］；
    ｝
｝
ｉｎｔ ｍａｉｎ（） ｛
    ｃｉｎ＞＞ｎ；
    ｆｏｒ（ｉｎｔ ｉ＝１；ｉ＜＝ｎ；ｉ＋＋）｛
        ｃｉｎ＞＞ｃ［ｉ］；
        ｑ［ｉ］＝ｉ；
    ｝
    ｍｅｒｇｅ（１，ｎ）；
    ｆｏｒ（ｉｎｔ ｉ＝１；ｉ＜＝ｎ；ｉ＋＋） ｃｏｕｔ＜＜ａｎｓ［ｉ］；
    ｒｅｔｕｒｎ ０；
｝
／＊
  输入
  ５
  ４ ３ １ ２ ５
 ＊／

8.运行结果：{{ input(8) }}