module Main where
mygetlines 0 = []
mygetlines a
= getLine : mygetlines
(a
-1)
bW9kdWxlIE1haW4gd2hlcmUKCm15Z2V0bGluZXMgOjogSW50IC0+IFtJTyBTdHJpbmddCm15Z2V0bGluZXMgMCA9IFtdCm15Z2V0bGluZXMgYSA9ICBnZXRMaW5lIDogbXlnZXRsaW5lcyAoYS0xKQoKbWFpbiA6OiBJTyAoKQptYWluID0gc2VxdWVuY2UgKG15Z2V0bGluZXMgNSkgPj49IHByaW50