1.デュオドゥオは暑い夏に退屈なので、勉強するだけで心の平安を保つことができます。Duoduoは最近マトリックスの知識を学んでいますが、奇妙な種類のマトリックスに遭遇しました。だから、マトリックスを印刷して注意深く観察したいと思います。n次の行列の場合、まず行列をm字型の分割線で8つの領域に分割し、次に右上隅から始めて、領域に反時計回りの順に1、2、...、8の番号を付けます。図に示されているように、
同時に、マトリックス要素は次の条件を満たす必要があります
。1）各エリアのエレメントはエリアの数と同じです
。2）分割線と交差するエレメントの値は0
です。このマトリックスを印刷できるようにしてください。
入力の説明：
数値n、マトリックスの順序を示します
（3 <n <200）。
出力の説明：
印刷されたマトリックスを示すためにスペースで区切られたn行、各行のn番号を出力します。
例1：
入力：
4
出力：
0 2 1 0
3 0 0 8
4 0 0 7
0 5 6 0
例2：
入力：
5
出力：
0 2 0 1 0
3 0 0 0 8
0 0 0 0 0
4 0 0 0 7
0 5 0 6 0
2.不思議な日に、Duoduoは不思議なバックパックを持って不思議な店に来て、店にはN個の不思議な品物がありました。店長はDuoduoに持ち帰るアイテムをバックパックに入れるように頼みました。多くの発見により、これらの製品の一部はバックパックのスペースの一部を占めますが、一部の製品はバックパックを大きくします。同時に、これらの商品のいくつかは特定のリターンを持っていますが、いくつかは負のリターンを持っています。Duoduoは、Duoduoが今日得られる最大の利益を知りたいと考えています。
データの上位60％について、商品が占めるバックパックのスペースと商品の収入はどちらも負でない整数です！
入力の説明：
最初の行は2つの整数N、Mです。Nは製品の総数を表し、MはDuoduoのバックパックの元のサイズを表します。
各行に2からN + 1までの2つの数値、Ci、Viがあります。Ciはi番目の製品が占めるバックパックのスペースを表します。Ciが負の数の場合、この製品はバックパックのスペースを増やします。Viはi番目の製品のスペースを表します所得。
テストデータの100％について、以下を満たします
。1 <= N <= 200
0 <= M <= 5000
-100 <= Ci <= 100
-100 <= Vi <= 100
出力の説明：
Duoduoがもたらす最大のメリットの
例：
入力：
4 4-1
-1
1 -1
-1 1
6 6
出力：
6
3. Duo Duojun
は現在、新しい関数セットを研究しています。DuoDuojunは、正の整数Xが固有値セット内の特定の数Yで割り切れる場合、この正の整数Xは重要な特性を持つと考えています。Duo Duo Junは、与えられたNとMについて、Nが正の整数1〜Nのセットを表し、MがMの固有値で構成されるセットを表す場合、正の整数1〜Nで重要な特性を持つ数を知りたい。
入力の説明：
最初の行、2つの正の整数NとMは、それぞれ正の整数のセットと機能セットのサイズを表します。
（1 <= N <= 1,000,000,000,1 <= M <= 10）
特徴セットの番号を表すM行を書き留めます。ここで、i番目の行はi番目の特徴値Yiを表します。
例1：
入力：
10 2
2
3
出力：
7
例2：
入力：
10 3
2
3
5
出力：
8