Description

雷米覺得神奇寶貝太遜了!

遊戲都出幾十年了為什麼才只有這點屬性,像是雷米不只有雷米,還可以有火米水米草米土米金米銀米銅米鋼米毒米鐵米石米...。所以他打算建立一個新的遊戲,叫做神奇寶米!

你說的對,但是《神奇寶米》是由雷米自主研發的一款全新開放世界冒險遊戲。遊戲發生在一個被稱作「封鎖世界」的幻想世界,在這裡,被神選中的人將被授予「神之眼」,導引元素之力。你將扮演一位名為「旅行者」的神秘角色,在自由的旅行中邂逅性格各異、能力獨特的米們,和他們一起擊敗強敵,找回失散的親人—同時,逐步發掘「雷米」的真相。

而你是神奇寶米玩家,因他的屬性表太大了,要查詢很麻煩,你決定做個程式快速查詢一個屬性攻擊另一個屬性的攻擊力是多少倍!

屬性表的格式長這樣:

首先你會得知有 $N$ 個屬性
接著會有$N$行,每行有$N$個數字(整數或最簡分數)
在這個$N \times N$的表格第$(i, j)$項代表第$i$個屬性對第$j$個屬性的效果
接著你會得到$Q$,代表詢問的次數
每次詢問包含$i, j$ 你要輸出屬性$i$對屬性$j$的攻擊力為多少

$ 1 \le N \le 100 $
$ 1 \le Q \le 100 $
$ \frac{1}{10} \le p[i][j] \le 10 $

Input Format

$N$
$p[1][1], p[1][2],\dots, p[1][n]$
$p[2][1], p[2][2],\dots, p[2][n]$
$\vdots$
$p[n][1], p[n][2],\dots, p[n][n]$
$Q$
$i_1, j_1$
$i_2, j_2$
$\vdots$
$i_Q, j_Q$

Output Format

輸出每個詢問的答案

Sample Input 1

4
1 2 1/2 1/3
2 1 3 1/3
6 1 7 8
1/4 1/5 1/6 1/7
3
1 3
4 4
3 1

Sample Output 1

1/2
1/7
6

Hints

會發現1/4和1/2沒辦法直接用int存,同時double輸入的格式必須是小數

Problem Source

TopCoder

owl
OWL

User's AC Ratio

100.0% (4/4)

Tags

Problem Setter

Created by trutle611

Subtasks

No. Testdata Range Constraints Score
1 0 範例測資 1
2 1~4 99

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 65536 1
1 1000 65536 65536 2
2 1000 65536 65536 2
3 1000 65536 65536 2
4 1000 65536 65536 2