A - Diagonal String

Time Limit: 2 sec / Memory Limit: 256 MB

配点 : 100

問題文

33 列の正方形状のマス目があり、各マスには英小文字が書かれています。 上から i 行目、左から j 列目のマスに書かれた文字は、c_{ij} です。

マス目の左上と右下を結ぶような対角線上のマス目に書かれた文字を、左上から順に読んでできる 3 文字の文字列を出力してください。

制約

  • 入力は英小文字からなる

入力

入力は以下の形式で標準入力から与えられる。

c_{11}c_{12}c_{13}
c_{21}c_{22}c_{23}
c_{31}c_{32}c_{33}

出力

マス目の左上と右下を結ぶような対角線上のマス目に書かれた文字を、左上から順に読んでできる 3 文字の文字列を出力せよ。


入力例 1

ant
obe
rec

出力例 1

abc

対角線上のマス目に書かれた文字は、左上から順に a,b,c です。これらを順に読んでできる abc を出力します。


入力例 2

edu
cat
ion

出力例 2

ean

Score : 100 points

Problem Statement

We have a 3×3 square grid, where each square contains a lowercase English letters. The letter in the square at the i-th row from the top and j-th column from the left is c_{ij}.

Print the string of length 3 that can be obtained by concatenating the letters in the squares on the diagonal connecting the top-left and bottom-right corner of the grid, from the top-left to bottom-right.

Constraints

  • Input consists of lowercase English letters.

Input

Input is given from Standard Input in the following format:

c_{11}c_{12}c_{13}
c_{21}c_{22}c_{23}
c_{31}c_{32}c_{33}

Output

Print the string of length 3 that can be obtained by concatenating the letters on the diagonal connecting the top-left and bottom-right corner of the grid, from the top-left to bottom-right.


Sample Input 1

ant
obe
rec

Sample Output 1

abc

The letters in the squares on the diagonal connecting the top-left and bottom-right corner of the grid are a, b and c from top-right to bottom-left. Concatenate these letters and print abc.


Sample Input 2

edu
cat
ion

Sample Output 2

ean
B - Palindromic Numbers

Time Limit: 2 sec / Memory Limit: 256 MB

配点 : 200

問題文

A 以上 B 以下の整数のうち、回文数となるものの個数を求めてください。 ただし、回文数とは、先頭に 0 をつけない 10 進表記を文字列として見たとき、前から読んでも後ろから読んでも同じ文字列となるような正の整数のことを指します。

制約

  • 10000 \leq A \leq B \leq 99999
  • 入力はすべて整数である

入力

入力は以下の形式で標準入力から与えられる。

A B

出力

A 以上 B 以下の整数のうち、回文数となるものの個数を出力せよ。


入力例 1

11009 11332

出力例 1

4

11011,11111,11211,113114 つが条件を満たします。


入力例 2

31415 92653

出力例 2

612

Score : 200 points

Problem Statement

Find the number of palindromic numbers among the integers between A and B (inclusive). Here, a palindromic number is a positive integer whose string representation in base 10 (without leading zeros) reads the same forward and backward.

Constraints

  • 10000 \leq A \leq B \leq 99999
  • All input values are integers.

Input

Input is given from Standard Input in the following format:

A B

Output

Print the number of palindromic numbers among the integers between A and B (inclusive).


Sample Input 1

11009 11332

Sample Output 1

4

There are four integers that satisfy the conditions: 11011, 11111, 11211 and 11311.


Sample Input 2

31415 92653

Sample Output 2

612
C - Flip,Flip, and Flip......

Time Limit: 2 sec / Memory Limit: 256 MB

配点 : 300

問題文

縦横に無限に広がるマス目があり、そのうちの連続する NM 列の領域のすべてのマスに表裏の区別できるカードが置かれています。 最初はすべてのカードが表を向いています。

以下の操作を、カードが置かれている全てのマスについて 1 度ずつ行います。

  • そのマスと辺または点で接する 8 つのマスと、そのマスの合計 9 マスについて、カードが存在するなら裏返す。

すべての操作を行った後の各カードの状態は操作を行う順番に依らないことが証明できます。 すべての操作を行った後、裏を向いているカードの枚数を求めてください。

制約

  • 1 \leq N,M \leq 10^9
  • 入力は全て整数である

入力

入力は以下の形式で標準入力から与えられる。

N M

出力

すべての操作を行った後、裏を向いているカードの枚数を出力せよ。


入力例 1

2 2

出力例 1

0

4 回の操作のうちのどの操作でも、すべてのカードを裏返します。よって、すべての操作を行った後は、すべてのカードが表を向いています。


入力例 2

1 7

出力例 2

5

すべての操作を行った後は、両端以外のカードが裏を向いています。


入力例 3

314 1592

出力例 3

496080

Score : 300 points

Problem Statement

There is a grid with infinitely many rows and columns. In this grid, there is a rectangular region with consecutive N rows and M columns, and a card is placed in each square in this region. The front and back sides of these cards can be distinguished, and initially every card faces up.

We will perform the following operation once for each square contains a card:

  • For each of the following nine squares, flip the card in it if it exists: the target square itself and the eight squares that shares a corner or a side with the target square.

It can be proved that, whether each card faces up or down after all the operations does not depend on the order the operations are performed. Find the number of cards that face down after all the operations.

Constraints

  • 1 \leq N,M \leq 10^9
  • All input values are integers.

Input

Input is given from Standard Input in the following format:

N M

Output

Print the number of cards that face down after all the operations.


Sample Input 1

2 2

Sample Output 1

0

We will flip every card in any of the four operations. Thus, after all the operations, all cards face up.


Sample Input 2

1 7

Sample Output 2

5

After all the operations, all cards except at both ends face down.


Sample Input 3

314 1592

Sample Output 3

496080
D - Remainder Reminder

Time Limit: 2 sec / Memory Limit: 256 MB

配点 : 400

問題文

高橋君は、N 以下の正の整数の 2 つ組 (a,b) を持っていましたが、忘れてしまいました。 高橋君は、ab で割ったあまりが K 以上であったことを覚えています。 高橋君が持っていた組としてあるうるものの個数を求めてください。

制約

  • 1 \leq N \leq 10^5
  • 0 \leq K \leq N-1
  • 入力は全て整数である

入力

入力は以下の形式で標準入力から与えられる。

N K

出力

高橋君が持っていた組としてあるうるものの個数を出力せよ。


入力例 1

5 2

出力例 1

7

ありうる組は、(2,3),(5,3),(2,4),(3,4),(2,5),(3,5),(4,5)7 組です。


入力例 2

10 0

出力例 2

100

入力例 3

31415 9265

出力例 3

287927211

Score : 400 points

Problem Statement

Takahashi had a pair of two positive integers not exceeding N, (a,b), which he has forgotten. He remembers that the remainder of a divided by b was greater than or equal to K. Find the number of possible pairs that he may have had.

Constraints

  • 1 \leq N \leq 10^5
  • 0 \leq K \leq N-1
  • All input values are integers.

Input

Input is given from Standard Input in the following format:

N K

Output

Print the number of possible pairs that he may have had.


Sample Input 1

5 2

Sample Output 1

7

There are seven possible pairs: (2,3),(5,3),(2,4),(3,4),(2,5),(3,5) and (4,5).


Sample Input 2

10 0

Sample Output 2

100

Sample Input 3

31415 9265

Sample Output 3

287927211