<?php
for($t=0; $t<$tc; $t++)
{
fscanf(STDIN
, "%d %d", $x, $y); foreach ($numbers1 as &$number)
{
}
foreach ($numbers2 as &$number)
{
}
foreach($numbers1 as $n)
{
}
foreach($numbers2 as $n)
{
}
}
?>
PD9waHAKCmZzY2FuZihTVERJTiwgIiVkXG4iLCAkdGMpOwoKZm9yKCR0PTA7ICR0PCR0YzsgJHQrKykKewoJZnNjYW5mKFNURElOLCAiJWQgJWQiLCAkeCwgJHkpOwoJJG51bWJlcnMxID0gZXhwbG9kZSgiICIsIHRyaW0oZmdldHMoU1RESU4pKSk7Cglmb3JlYWNoICgkbnVtYmVyczEgYXMgJiRudW1iZXIpCgl7CgkgICAgJG51bWJlciA9IGludHZhbCgkbnVtYmVyKTsKCX0KCSRudW1iZXJzMiA9IGV4cGxvZGUoIiAiLCB0cmltKGZnZXRzKFNURElOKSkpOwoJZm9yZWFjaCAoJG51bWJlcnMyIGFzICYkbnVtYmVyKQoJewoJCSRudW1iZXIgPSBpbnR2YWwoJG51bWJlcik7Cgl9Cglmb3JlYWNoKCRudW1iZXJzMSBhcyAkbikKCXsKCQlwcmludGYoIiVkICIsJG4pOwoJfQoJcHJpbnRmKCJcbiIpOwoJZm9yZWFjaCgkbnVtYmVyczIgYXMgJG4pCgl7CgkJcHJpbnRmKCIlZCAiLCRuKTsKCX0KCXByaW50ZigiXG4iKTsKCn0KPz4=