#!/usr/local/bin/python3
import urllib.request
u='https://eval.dan.co.jp/friends/2026/11/03/e9b05e55411caec97ddfc0c219610a2bd96f8111950595210d3e2fd3faa552c9'
s=urllib.request.urlopen(u).read().decode()
s=s.split('num=0')[0]
exec(s)
for i,z in enumerate(cases):
 if z[0]==2: print(i,z,run(*z)[:17])