題目連結：
題目大意：
輸入有多筆測資。每筆第一列給定一正整數 N （N ≦ 2000，N ＝ 0 時代表輸入結束），代表有一個 N × N 的矩陣。接著有 N 列輸入，每列給定 N 個正整數 D（D ＜ 2 ^ 31），代表這個 N × N 矩陣的內容。
接著給定一正整數 q （q ≦ 70），代表接著有 q 筆詢問，每筆佔一列。每列給定四整數 r1 、 r2 、 c1 、 c2 （0 ≦ r1 ≦ r2 ＜ N ，0 ≦ c1 ≦ c2 ＜ N），代表要問該矩陣第 r1 列（索引值從 0 開始）到第 r2 列且第 c1 行到第 c2 行所圍起來的矩形區域裡的「絕對多數」之數字為何？如果沒有的話，輸出「-1」。
「絕對多數」的意義為：假設一團數字裡有 M 個數字（可重複出現相同的數字），其中有一個數字出現「超過」M ÷ 2 次。則該數字即是「絕對多數」的數字。
範例輸入：