j ϚεͷϚεΛϚε (i, j) ͱ͠·͢ɻϚε (i, j) ʹ si,j ͕ॻ͔Ε͍ͯ·͢ɻsi,j pi,j ͱ qi,j Λ༻͍ͯ pi,j × 10qi,j ͱද͢͜ͱ͕Ͱ͖ɺpi,j ͱ qi,j ͷܗͰ༩͑ΒΕ·͢ɻϚε (1, 1) ͔ΒϚε (N, N) ӈ͔ԼͷҠಈΛ܁Γฦͯͨ͠ͲΓணͯ͘͢ͷํ๏ʹ ରͯ͠ɺܦ࿏্ͷ si,j ͷͷੵΛٻΊɺͦͷ૯ΛऔͬͨΛٻΊ͍ͯͩ͘͞ɻͨͩ͠ɺ͑ඇৗʹେ͖͘ ͳΔՄೳੑ͕͋ΔͷͰɺ1 Ҏ্ 10 ະຬͷখ x ͱ y Λۭന۠ΓͰग़ྗ͍ͯͩ͘͠͞ɻx × 10y ͷ͑ ʹର͢Δ૬ରޡ͕ࠩ 10−6 ҎԼͰ͋Εਖ਼ͱͳΓ·͢ɻ ੍ • 1 ≤ N ≤ 30 • 1 ≤ pi,j ≤ 109 • 1 ≤ qi,j ≤ 109 • ೖྗͯ͢ेਐ๏ͷ 6