require'zlib' IO.popen('g++ -xc++ -O2 -oZ - -lgmpxx -lgmp',?w){|io|io.puts Zlib.inflate'eNpNT0FuwjAQvPMKVxXIBoMSWqmHjfMDbogLilBkG+oocSI7qRwj/t5NC7Q+zHpnPOPdV2NlPSidmdb3TpdNPntSX2VdOleO/6hL04Ww+cxngzf2QmzZaN+VUhPfK+jHTit9Jg9fVrf4ZoL8AMb2ZCfS5H4+4EAifWdYFhcqW+t7gtdT4H/3kV3PraOT04iEV2CyLZjVik1sJRKosK+wj0ez3K6qQtBTOPraSE2R4FuesmJ5Gu9UxZFiBdv4oaFsvgOn+8FZEuHWlMZSdn3OS/bciZRLHmH6Sxqb53vYr9fArk0XT7IuvScKfgSZ5wrMmap8t06ZmgssuFbA7bhGgHBMChGO6QTbQmhsEd4Kkf6mY6yEIC408MA4xomUYZ5cpEwjq5EFKfRz7skU0axeRIKCXMr5jquHjSr0ocKiiJMCTrhlxHqT7dBnmcsybVUNt28lBJ5w'.unpack(?m)[0]} IO.popen('./Z','r+'){|io|io.write $<.read;io.flush;puts io.read} File.unlink(?Z)