**@***@@@@@*@@*@*@@@*@****@@**@@*@@@@@@**@*@*@*@@***@**@*@@@***@@*@**@*@*@@@***@*@*@@@@***@**@*@@*@@@@**@*@@@*@****@@@*@***@*@****@**@*@*@@@****@@*@@@@**@*@@*@@**@*@@*@@*@**@*@*@@@*@@*@***@@*@*@@*@@@@@@@*@*@@@*@@**@@@*@*@@@*@****@@@@**@**@**@@*@@**@*@*@@@@@**@@*@*@@@@**@*@**@*@@*@@@@@**@*@**@@*@@@*@**@@*@*@*@@@@@@**@*@@@*@@***@@*@@@@@**@**@**@@@@*@*@@**@*@@@**@@@@**@**@**@***@*@*@@*@*@@@*@**@@@*@**@***@@@@@*@@@@@@*@@@@@*@****@@*@@*****@@@@@*@*@*@@***@@@@@*@@*******@*****@**@***@*@@@***@*@*@@**@**@*@@@*****@@@@@**@*@@@*@@@@@*@*@***@@@****@*@*@@@@@@@**@@***@@@@*@*@***@@@@@@****@*@@@@*@*@@*@@@@**@*@*@@*@*@***@@@@**@*@@@*****@@@@**@**@*@@@@**@@*@@@@@@**@*@@*@**@****@@*@***@@**@@*@@*@@****@**@@**@**@*@**@*@@****@@@@@*@@**@@@@@*@*@@@@*@@@*@@@@***@*@@@*@****@***@***@**@@@@*****@@**@@@@*@@@@****@@**@**@@*@@@****@@*@@**@@*@*@@@*@@@**@*@*@@****@*@@*@@@**@*@**@*@*@@@@***@*@*@@@@*@@@@@@**@@@@@@*@@******@@@@@@@@@@*@******@@@**@****@@@*@@*@***@@*@*@*@*@*@*****@*@*@@@***@@@@@@@**@@@****@**@@@**@*****@**@*@*@**@*@@@*@@**@*@***@@**@**@@*@@@@*@**@@@*@*@***@@@****@@@*@**@@*@@***@@@@*@**@@@@@*@@@@*********@**@**@**@@**@@@@@*@@@*@@*@@@@@@*@@@**@*@***@@*@*@@@@@*@@*@@@@*@*@**@*@@@@@@@*****@@*@@@@**@@**@*@@@@*@@**@*@@@@@@@****@**@*@**@@**@*@*@@@@@@*******@**@@@**@*@*@*@@**@@*@**@@**@*@*@*@@**@@@**@@*@**@*@*@*@**@@*@**@@@**@**@*@@@**@**@@@***@*@@*@*@*@****@@@*@@@@@@@**@@*@@**@*@****@@@*@*@*@*@@@*@@@@*@*@@@**@@@@@@*@****@**@@@@@@*@@@*@@*@**@@****@****@*@@@*@****@**@**@@@*@*@*@@**@@@*@*@@@@***@@@*@*@*@@**@@@@**@@@**@***@*@**@@***@@@@@@@*@****@@*@@@***@*@@***@@**@*@*@@@***@*@@@@@@@@*@****@@**@@@@***@@@@@@**@***@@@@*@*@@@@*@@*@@***@@@******@*****@*@@@@***@**@@*@****@*@**@*@*@***@@**@@@*@*@@*@@**@*@@@@@*@*@*@**@*@@@@@*@*@**@*@@@*@@***@@**@@*@@***@**@**@@@@@***@@*@@@**@******@@*@***@@@@@**@**@@*@@**@@******@@****@@@**@*@@@@*@@@@@*@@@*@@@***@@@*@@@@@@@@***@@@@@@**@*@@*@*@*@@@@@*****@@*@@@@*@**@@@***@@@@*@**@*@@*@***@@***@@*@@*@@***@**@@@**@@@*@@@*@**@**@*@**@@@@*@**@@*@@*@*@@****@*******@**@@*@@@***@*@@@*@@@@@@@*@@@@*@@@*@@*@@**@*@*@*@@**@****@**@@*@*@@@@@@***@*@**@@@@*@*@@**@**@*@@**@***@@*@*@***@*@@*@@****@@*@@@@*@*@@****@@@@***@*@***@***@**@***@***@@@@@*@@*@@@@*@@@@*@*@*@@*@**@*******@@*@*@*@@***@*@*@@******@@@*@@@@*@@@@**@@@*@@@*******@*@@@@@@@*@*******@**@*@*@@**@@@*@*@@@@**@*@***@@@@*@@@*@@@*@***@@****@@@**@@@*@@@@@@*@@@@****@*@*****@@*@@*@*@@**@@*@@@@@*@@*@@@@@@*@*@@****@@*@****@@*@*@@@@*@@*@***@@*@*@******@@@*@**@@@@@*@***@@******@***@@@**@@@@**@*@**@@@***@@@@*@@***@*@*@****@*@@**************@@@*@**@@@**@**@@@**@@@**@*@@@@@@**@****@*@***@*@*@*@***@*@@@@@*@**@@*@*@@@@@@@*@@*@@*@@@@*@*@@@@@@**@**@**@***@@@@@@****@@**@@@@**@****@@*@*@***@@*@@@@***@*@@@@@**@**@**@@@*@*@*@@@***@@@@@@@@****@@****@**@**@*****@@@@@@@@***@@@@@@*@@@@@*@***@@*****@**@**@*@@@*@@****@*@@@**@*@*****@@@@@@@@**@*@**@*@@*@@@@@@@@*@@@*@*@@*@@**@*@@@@@**@@*@@@@@@***@@**@****@@*@@**@*@@@@@@******@@@*@@***@@@**@**@**@@@@@***@*****@@@*@@@@****@*@*@@**@*@******@@***@@***@@*@@@@@*@@**@@@@**@@@**@**@**@@*@*@@***@@@@*@*@@******@*****@*@@@@**@*@@@@@*@*@**@*@@**@***@**@**@***@*@@*@*@@*@*@*@@@*@@@*@@@*@****@******@@@@****@**@@*@@@**@*@*@@@**@@@@@**@@*@**@**@@***@@@@*@*@***@*@**@@@*@**@@@@@@****@***@@@@**@@@*@@*****@@*@@*@**@@****@@@@*@**@*@@@****@@*@**@*@***@@*@*******@***@@**@*@@*@@@*@*@@**@**@@@@@@*@@@@*@*@****@@@*@@@@*@****@*@@@@@*@*@@***@**@*@***@@@@*@*@@@@@*@***@@@*@@@@@@*@*@@**@@@***@*@**@*@@@*@*@**@@@***@**@@@@@@*@****@***@*****@*@**@****@@*@*@@@*@@@@@@*@@*@*@@**@*@@*@@*@*@@@********@@**@@**@@@@******@@@@@@@******@@@@@*@@@**@*@**@***@*@*@**@*@*****@@@@@***@@@*@@*@******@***@@**@@@@****@@*@@@*@*@@****@@*****@@@@*****@@@@*@@@@*@@@@****@@@*@*****@**@**@@@@@@*****@@@**@**@**@@@@****@**@*@*@*@@*@*@@*@@*@@*@*@*@@*****@@@*@*@@@*@@*@@**@**@*@@@@*@@@@@@@@*@@*@@@@@****@*@@*@@***@@@@**@***@***@@**@***@@**@***@@****@@@*****@****@@*@*@*@@**@@@**@@*@*****@***@*@@****@@*@****@@*@**@@*@*@@@**@*@@*@@**@****@@@*@@*@@@@*@**@@*@**@*@@@*@****@@@***@*@@@@***@@*@@**@*@*@**@*@@@**@*@@@@*@*@*@@*@@*@*@**@@*@@@@@*@*@***@**@@***@@@****@@**@@**@*@@@@*@***@*****@*@*@@@@@******@@*@@@@@@*@**@**@@*@@*@@*@**@@*@@@@**@*@@****@**@@@*@@@@@***@@@*@*@@@**@@@*@@***@***@**@@*@**@*@*@*@@@*******@***@*@@@@@@**@**@@@@*@*@**@@@@**@@@*@@***@@@@*@*@****@@@@@@*@*@@@**@***@@*@@**@**@**@@@@@@*@@**@*@***@@@***@*@@@@*@*@*@**@@****@****@@@*@***@@***@@@@**@@@*@*@**@@@@@****@*@@**@***@@**@****@***@*@@*@@**@*@@@@*@**@*@*@@@**@@*@@*@@@@@@**@*@@***@******@*****@*@@@@***@**@**@@**@@***@@@@@**@@*@**@****@*@@@***@@@*@@@@@@@@@*@*@*@**@**@@**@*******@@********@@@@@*@@@@*@*@@**@@**@@@@****@@@*@@@@**@*@***@@*@*@*@@***@****@**@@@*@@*@@*@****@@*@@****@@@***@*@**@*@@*@***@@@@@*@@*@*@******@*@***@*@@*@@*@@@@***@@@@*@*@@@@@@@**@@*@@*@@*@@*@*@@@@@**@*@*@*@@@@@*@@*@@@***@*@@****@***@@@*@*@@@*@@@@*@@*@@@@**@@******@*@@@*@@@@*@@@**@****@@****@@*@**@@***@*@*@@*******@@*****@*****@*@*@@*@@@@************@******@*@*****@@**@@@*@**@***@@***@*@**@@***@***@@@@**@**@@@*@*@@@@*****@@*@@@@******@@*@@@**@*@*@*@@*@**@@*@**@@@@@@*@*@@@*@*@@*@@**@@*@@@**@@@@@*@****@@@@@*@*@***@**@*@*@@*@@*@@****@**@@@*@@**@@***@@*@@@**@***@@@*@@@@***@@****@@*@******@**@*@*@@*@@@**@@@***@******@**@@@*@@*@@***@***@@****@@@@@@@**@@@*****@*****@*@@@***@*@*@********@***@@@@*@@@****@@@@@*@*@**@@***@*@**@@@**@@***@@***@@*@**@@@***@**@**@***@*@@****@@***@**@*@@**@*@***@****@@*@*@@@@*@@@*@@@@***@*@**@*@**@*@*@***@*@*@@@@*@*@@@@@@@@@@@@@*@***********@@*@***@****@*@@@@*@*@@****@***@@@**@@@@*@@*@**@@**@***@*@****@**@*@@@@*@@****@@@*@*@**@*@*@*@*@***@@@@**@******@@*@**@**@@@@@@*@@@@*@@***@@@@@*@*@*@*@*@**@@@@*@***@@@@@@***@@*@@@@**@@*@**@*@@****@*@**@***@@***@@@**@@*@@@@***@*@**@***@*@*@*@@**@*******@@@*@@@@*@@**@**@@@***@@*****@@@@@**@*@@**@*******@@*@@*@@*@*@*@*@@*@**@*@@@@**@**@****@***@*@**@@*@@*@@*@***@@@@**@@@@@@@*@*@@@***@***@@@@**@***@@@@@*****@@**@@*@@@@@*@@*@@@*@@@*@@*@@@@@@****@@@@@@*@*@*@@***@*@@***@@@*@@@**@*@@***@@*@***@*@*@@@**@@**@*@@*@@@@**@@@@*@***@@@*@@@@*@@@**@*@*@@@@@@@@***@*@*@@@*@***@**@*@@***@***@@***@*@@@*@@@@*******@*@@**@**@*@@@@**@**@**@@**@@@*@@*@@@@@@@@*@**@@@@*@@*@**@@**@@@@**@***@@@**@@**@**@*@***@@*@**@**@@@*@*@@@@*******@***@****@@****@*****@*@@@*@***@@@@@@*@@@@**@@*@*@*@*@**@***@@*@@@***@**@@*@@@**@***@*@@@*@*@*****@*@**@*@@**@*@@*@*@@**@*@*****@@@*@@**@*@@@**@@@@@@@**@*@@@@@***@**@*@*@@*@*@*@@@*@***@*@*@@***@@@***@@******@@*@@@**@@@**@*@@***@@@*@@*@***@@**@@@@@*@@*@*@@@@@**@@*@@*@@@*@@*@*@****@*****@*@**@@@*@**@****@*@*@*@@@@***@*@*@**@*@*****@@@**@*@@@**@@@@*@@@*@@***@@@@*@****@*@*@*@**@****@*@*@**@*@@*@@*@*@@*@@**@@*@*@@*@@@********@@*@*@*@@*@@@*@*@@*@*@@*@**@**@@@*@@@@*****@***@*@@@@@@@@@*@@@@@@*@@@@@@@*@@@@**@@@@*@@***@***@*@@*@*@**@****@@*@@***@*@******@*@@***********@@**@*@******@@@@**@***@*@*@*@@******@@@@*@*@@@@@@**@**@*@*@@@@@@@**@****@**@*@***@*@@**@**@*@@*@@**@@**@*@@**@****@@*@*@*@******@@@@*@@**@****@@**@@*@**@*@@@**@@*@@@@@@@@*@@*@******@*@@@@@@**@@@*@*****@*@@@@*@@@*@@@**@*@*@@***@@@**@*****@@**@@*@**@*****@*@*@@**@*@*@***@@**@@*@@*@@@@**@@@*@***@****@@*@@***@**@@@@*@*@*@*@@*@**@*********@@*@@*@@*@*****@@**@@*@@@*@@***@@*@@****@*@@*****@@*@*@****@**@@*@*@**@*@*@*@*@**@@**@*@**@*@**@*@*@**@@*@@*@*@@@*@*@@@**@**@**@**@@@***@*@@@@@@*@@@@**@*@*@@@***@*@@@@@@**@@@@***@@****@@**@*@@***@*@@@@@***@**@@@*@@@@@*@**@@*@**@@**@@*@**@***@*@***@**@@****@*@@@@@@*******@@@@*@@**@@@****@@*@***@@@*@*@@*@@@@@*@@***@@@***@@@***@**@*@@@@*@***@*@*@*@*@**@*@@@*@*@*@@@@@*@*@@****@**@@*@@*@**@****@**@@@**@@*@*@*@*@@@@@@**@*@@**@*@***@@@**@***@**@@@*@@**@@@@*@@@@**@@@@@*@*@**@**@@**@@@@@@@**@*@*@*@*@@*@*@@*********@**@@*@*@@***@*@*@***@@@@@*@****@@@*@**@@@*@*@@@*@@@@*@**@@*@@@@@@**@@@***@*@@*@@@@**@*@@**@**@***@*@@@@*@*@*@@*@@@***@@*@@*@@***@@@@@***@@*@@@***@**@@*@@********@*@@@*@@@@@@*@@*****@*@@@@*@*@*@**@@@**@*@@@******@@*@@@@*@*@*****@**@@******@@***@@*@***@@@@@@****@*@@**@**@@**@@@@*@*****@**@*@@@@**@*@*@*@@**@@@***@***@@*@@*@*@*@*@*@**@**@@@*@@*@@@*@****@**@@@*@*@***@*@@@@*@@@**@@*@*@@@@@***@@*@****@@@***@@@@*@@*@@@*****@@@*@*@@*@***@@*******@@*@@@@*@@*@*****@@@@@*@**@@*@**@**@@*@@*****@****@*@@*******@@******@***@@***@@*@@*@@**@**@*****@@@*@***@@@***@*@*@***@@@@**@***@@@**@@@@**@*@******@@*@*@@@@*@@**@*@@*@*@*@@**@****@@@*@***@@*****@**@@**@****@@***@*@@***@@***@**@@@@@@***@*@@*@****@@@@@@@**@@@*@@*@@@**@****@*****@*@@**@@*@@**@@*@*@@*@**@@@@@**@***@@***@@@@@@**@@@@@**@*@@*@@@*@@**@*****@*@@*@@*****@*****@***@*@*@@****@@@*@*****@@@@@*@***@@****@@*@*****@@@@@*@@**@@@@**@*@@**@@*****@*@@**@@*@@****@@@@*@@**@**@**@*@@*@*@***@@@@****@@@@*@*@**@***@@@*@@@*****@@*@@@@***@****@**@*@@*@@@@****@@@@**@*@*@@@@***@*@@*@*@*@@*@@@@@@@@*@@@****@*@@*@@**@*@@@@*@*@@@***@@@*@@@@@@*@**@@@*@*@*@@@*@@*@**@@@**@@*@@@@@@*@*****@*@*@**@**@***@@**@@@@**@****@**@*@@*@@**@@@@*@**@*@@***@@@********@@@*@*@@@@@@@****@@@*@*@*@*@**@@@**@@***@@*@@@@@@@@*@**@*@**@@@@***@@**@*@******@@**@***@@*@@@*@@@@**@@*@**@@@@@@@@@*@@@@****@@*@*@@@**@@*@@@**@@*@*@**@*@@*@*@@***@@@@@@*@@*@*@***@@******@*@**@*@*@*@@@@**@@@*@*@**@***@@@@****@@*@*@*@***@*@@@*@@****@@*@@*@@@@@*@@***@*@**@***@@@@@*****@*@***@@***@@******@@*@**@*@********@*@@@@@@*@@*@*@@@*@@@*@@@@*@@*@@@@***@@@@@***@@**@@@@****@*@@@**@*@****@@@@@@*@@@@*@@*@@@@@**@**@**@*@**@@@*******@*@@@@@*@*@@@@**@*@@*@**@@***@*******@**@*@@@@*@@**@@@*@@@@@*@@*@@*@**@*@**@*@*@*@*******@@*@***@*@@@*@@@***@*@*@@@**@@@@@@@@**@@*@@@****@@@**@***@@**@@*@**@*@@**@@@*@*@@*@*@*@****@@******@*@@**@**@@@*@*@**@*@***@*@**@**@**@*****@******@***@@**@@*****@@@@***@@@*@@@*@*****@@*@*@@@*@*@@@*@*@**@***@@@@@@***@@*@*****@@@*@*@*@@@*@@@*@*@@@@*@@@@@@@*@*@*@@@@@**@*@*@*@@*@@*@@@****@@@@*@***@*@**@@***@**@@***@@@*@*@***@****@@@@@@@**@*@*@****@@@@@*****@@*@*@@@***@@@@@@****@*@*@@@**@@@@@*@***@@**@*@*@*@*@****@***@*@*@***@*@@@**@@**@****@@**@@*@@*@*@*@@@***@@**@@*@*@@@*@@@@*****@*@@*@@@@*@*@@@@****@*@*@*@@@@@@*@@*@**@@******@****@***@***@@@@@@*@**@*@***@@@*@*@@@**@@@*@@@*@*@*@*@@*****@@@@@@***@@***@*@*@**@@***@****@@@***@*@*@**@*@@*@@@@****@@@@@**@@@@@@@***@***@*@*@@*@@****@*@@@*****@@****@@*@*@@@*@@***@*****@*@**@@@@*@*@***@*@@@@****@*@@@**@@@****@@**@**@*@@@@**@*@@****@@*@@@*@@***@**@****@***@@@**@**@@@*@@*****@@*@*@@*@*@@@@**@*@*@@*@*@@@@**@@@*@@@**@*@@**@*@@@@@*@@@***@@@@***@@@*@****@@****@**@**@**@*@@****@@@*@*@***@**@@*@@@*@*@*@*@@*@@*@*@*@@@@@@***@*@**@@****@****@@*@@@@*@@***@@@@****@*@@***@@*@**@*@*@*@*****@@***@@*@@@@***@@@@@@@@@@*@*@@*@*@*@@@@@**@@@@*@@@@@**@*@*@@@***@@*@@****@@@@*@*@@@***@@@**@@*@@***@@@@*@@@@@@@*@@@@@*@**@@**@*****@@*@@*@@@****@@@@@@*@*@@@@*@@@*@@*@@*@@*@*@@@@***@**@**@@@*@**@@@*@@@@*@@*@@*@@@@******@**@@@**@***@**@@@**@*****@**@*@*@**@***@@*@@*@@@*@@*@@*@*****@@**@@*@*@**@@**@*@@@**@@***@*@@@@*@@@*@*@@******@@@****@**@***@@*@@***@*@@**@@*@@*@@@@*@*****@**@@*@@*@@@***@@@*@**@@*@**@*@**@@@*@*@@@****@*@*@@**@**@@@@@@**@@@**@@@@@@*@@@*@@@*@***@*@***@@@@@**@*@@@*@@**@**@**@@@*@@@**@@*@@*@**@*@@@*@@@@@@*@****@*@*@@******@***@**@@*@@*@@@*@*@@@@@@*@@@@@*@*@@****@****@@@@@@**@***********@@*@*@@@@*@***@**@*****@@***@@*@@@@**@@@**@@@*@@*@@@@@*@*@@***@*@@*@*@*@@***@**@@*@***@@@*@@**@***@*@**@@@*****@***@*@*@*@@@**@***@@@*@******@@@@****@@@@**@@@*@@@*@**@**@**@*@****@@@@@*@*****@**@**@@*@@@@@*@@*@**@@***@****@**@@*@@@@*****@@@***@@*@@@**@**@*@@*@****@@*@**@**@@@*@@@@***@@*@@**@*@**@@@@*@@@@***@*****@@*@***@@@@*@*@*@*@@*@*@@*@*@@*@@@***@@@*******@*@@@@@@@**@@*@*@@@@*@**@***@@**@@@@@*@@@@@******@*@***@@*@@*@@@@@@***@**@@**@@@**@*@*****@@*@@*@@**@*@*@@*@@*@@@@@@@*******@***@@**@*@**@@@@@*@@*@@*@**@@****@**@@@@@@*@@@@@*@@@@@@***@@**@@@***@*@@@@@@@@****@@@@*@*@*@@***@****@**@@@@****@@**@***@*@*@***@@@***@*@@@@*@***@*@**@@***@*@@*@@@**@@***@@@@@@@@@@@@@*@@@*@@***@*@**@**@@*@********@@@**@@*@*********@@@***@*@**@@@***@@@@@*@@*@@*@*@*@*@*@***@@@@*@@*@*@*@*@@@*@*****@******@@**@*@*@@@*@*@*@@@**@@@*@@@@@*@@**@**@*@@@*@*@*@***@***@**@@***@@@@@*@*@@@@@@**@@@***@@*@@**@**@@@*@****@@**@****@*@****@*@*@@@@*@@@*@@*@******@@*@@*@*@**@@@@**@@@@*@@*@***@*@*@**@@@**@*@**@**@*@**@*@*@*@@*@@***@@*@@**@@@@@*@***@***@@*@*****@*@@@@*@*@@@@*@@@*@@@@******@@@@@@**@@@@@@*@*@**@*@@*@*@@*@*@@@@**@@@@**@*@@@@@@@***@@*@*@*@@@@@@@@**@@**@*@@@**@@@@**@@@@@*@*@*@@@@@@@@*@***@@@****@@**@@***@*@****@*@@@@**@@****@*@*@*****@*@@***@*@**@@**@*@@@@*@**@@***@@@**@@@***@**@@**@*******@**@***@@@@**@****@******@*@*@@*@@@***@*@@*@@*@***@@@**@@@*@**@@*@********@*****@@@@@@*@@********@*******@@***@@@***@*****@*@@@@**@@*@@@@***@*****@*@*@@@*@*@@@*@@@@@*@@@@@@@@@@@@***@***@@@*@**@*@*@@**@****@*@*@@@******@*****@***@@*@@**@**@*@@**@***@@@@@*@***@@*@@@****@@@***@@@@@@@@@*@*****@*@@***@*@@@**@@@@@@@*@**@*@@*@@@*@*@@**@@@***@@@@@@*@@*@*@*@**@@*@*@@@*@@*@*@*@****@*@@@@@**@@@@*@@*@@@@@****@@@@*@@@*@*@@*@@**@**@*@@*@@**@*@***@@*@@**@*@****@@*****@*@@*@**@@*@@@@***@***@***@@@*@@*@******@*@*@*@**@*@@@**@@@@*@@**@@***@**@*@@@@@@***@*@***@*@@*@*@@*@****@@@***@@*@*@*@*@@*@@@*****@@***@@*****@@*@@@******@@*@******@@***@***@****@@*@*@@@@@@@@@@@@@@@@@*****@*@*@@@@***@*@****@@@@@**@@@@@*@@@**@@@*@@@@*@*@@@*@*@@@@*@**@***@@******@@*@@@*@@***@@@@@@*@@*@*******@@***@@****@@**@@@*@***@**@****@******@@@@@***@@*@@@*@@@@**@@@*@@******@*@@@@@@***@@@*@@@**@@@@****@@**@@@*@@@@@*@**@@@****@@@@@@@@*@*@@**@*@*@@*@@@*@*@@*@@@**@**@*@@@@@**@@*@****@*@@@@*****@**@**@@*@@@@**@***@@@@@@*@@****@**@@@@*@*@@*@@**@*@*@@***@@**@***@@****@***@*@@@*@*@@*@@*@@***@**@**@@@@***@@@@***@**@*@@@*@**@@@@@*@*@*@@@*@@**@*@**@**@@@****@@@@**@***@*@@*@*@***@@**@@*@****@@@@*@**@**@@***@@***@@*******@@*@@@*@@@@*******@***@@******@*@*@*@*@*@***@@*@@@*@@*@@@@@@*@*@*@*@@@@@****@***@****@***@*@@****@@@@@@***@@@@**@@*@@@*@*@*@@@@@@*****@***@@*@*@@***@*@@@**@@**@*@***@@*****@@*@@@@@*@@@*@@@******@*@*@@*@@@@*@@@@@*@@*@@@@@*@@****@@@*@@@@***@*@@@*@@**@@****@@@@@*@@@@@****@**@@@*@*******@@*@*@@*@*@**@**@@@*@@@*@*@@*@@**@@*****@@@@@*@@@*@@*@@*@@*****@*@@*@@@*@**@*@*@*@@@*@*@@*@@@@**@*@@*@@@@@@@**@**@***@@@*@****@****@@@@@*@@@**@*@**@@@@@**@@**@**@@@@**@@@*@@@@*@*@*@*@**@*@*@***@@***@@@@@@****@*@*@@**@*@@*@***@*@@**@**@***@@*@@**@@*******@*@*@*@@@@@@**@@*@@*@**@@@@**@*****@*@*@@****@*@*@*@@@*@****@@*****@*@*@@****@@**@@*@@*@@****@****@@*@****@@*@****@@@@*@****@@@@@@@@*@**@@****@**@*@@@**@***@@@@@@*@*@@**@@*@**@*@@*@**@@**@@@**@@@**@@@*@*@@@@@*@**@**@@*****@@@@*@*@@@@@*@@@@*@****@****@*@@@*@@@**@**@***@@*@*@@@*@@**@*@**@*****@@@*@@*@@@**@@**@***********@@*****@@**@@****@@**@*@@*@**@****@*@@@@@*****@@******@*@@@@***@*@@**@**@@@*@**@**@*@*@*@*@**@@@*@********@@@@@@*@@*@**@**@*@**@***@*@@***@@@@*@*@@@@@@*@@*@@@@@@*@*@@@@@***@*@@@**@*@*@@*@**@@******@*@**@@**@@@****@*@@@@@*@@@**@**@*@@@@@@@@@***@*@***@*@@@@@*@@***@@@**@@**@@*@@@*@@@**@*@*@*****@@*@@*@***********@@*@@@@*@**@*@*@*@@*@@@@@*@@@*@*@@@@@@@***@**@*@@@@*@*****@*@@@@*@***@*@**@*@@*@*@*@@**@*******@**@@****@@*@*@***@@***@@****@@@****@@******@*@@**@@*@***@**@********@*@@@*@*@@@@@****@@*@**@@@*****@*****@*******@@***@****@@****@@*****@*@@*@***********@**@*@*@@@@****@*@@*@@*@*@**@*****@*@@@@@@**@*@*@**@@*@*@@**@*@@*@@*@@@@@**@@*@*@***@*****@@*@**@@**@*@*@@@**@@@@***@*@**@***@*@**@@@*@*@@@@*@@*@****@**@***@***@@@@@@*@@**@@@@@@@@@*@****@@@**@@@@@@@@@@**@*@@***@*@@*@*@@**@@@@@@@@**@@**@@@@@@@@@@*@@@*@@@@@@*@**@*@*@@*@@*@*@@@@***@@*@**@@*@@@@*@@@***@@@@@@@**@@@***@*@@@***@@*****@@*@@@@@@@@@**@**@@@****@*@***@@@***@@*@@@*@@@*@***@@**@@***@@@@*@**@******@@@@@@@@@@*@@@@@*@***@@@@****@**@@@*@@@@***@****@***@***@@*@*@@*@@**@***@**@**@@**@@@*@@***@@*@**@@@**@**@****@**@***@**@@@***@@@@*@*@@@**@*@@@@*@*@**@**@*@*@@@@@@@***@*@**@***@*@@*@@*@***@@***@**@*@@*@**@*@*@**@@**@@@*@@*@*****@***@*@@@***@*@*@@*@@@*@***@@@**@@@*@**@*@@@@@**@*@*@**@@*@*@@*******@*@*@*@@@**@*@@@@@@*@*@*@***@@**@@*@*@*@@**@**@@@*@@*@@@@@@***@**@@**@@@**@*@*@**@*****@*@**@*****@*@@@@@**@@@@@@***@@*@***@****@@**@@@**@**@@***@@****@@***@@@****@*@***@*@*@*@@***@***@@*@@@**@*@@*@@@@*@@@@@*@**@@*@@@@@@*@*@@**@*@@*@@@@**@*@*@@@@*@***@@@*@**@@@***@***@**@@*@*****@@*@**@**@*@@@@****@@*@@***@@*@*@*@@@*@*****@@@@***@@*@@*@@*@@*@@**@**@@*@@@@@@@*@@@@@@@@*****@@*****@@@*@@****@*@*@@*@****@*****@**@**@*@@@*@@@**@*@***@*@@**@*@@**@*@**@*@@@*@@*@*@@@@@****@@@**@@*@**@*@*@********@@@*@@****@@*@*@@@*@@@@@*@**@**@*@*@**@*@@@**@*@*@*******@*@@**@@**@@@@@*@@***@@@**@@*@*@@@@*****@****@@@@*@@*@@***@@****@****@*@***@@@@@***@@***@***@@*@*@****@***@@@*@**@**@*@**@@*@*@@@@@@@@@**@@*@@****@@@@*****@**@*@*********@@@@@@**@*@@@*@@**@*@*@@@@@@*******@*@*@**@@**@@*@@@@@*@*****@*@@*@*@**@***@**@*@*@@@@@*@@@**@@**@@*@@@**@@@@*@*@*@****@*@*@***@@*@@*@@*@**@@*@@***@@*@@@**@@*@@@**@*@@@@@**@***@*@@**@@@@@@**@@@*@*@@@**@@@*@@*@**@@*@@@@@**@@@@@@@@*@*****@@@@@********@@@*******@**@*@*@**@@@**@@@*@@****@@**@*@@@@**@*@@**@@@@**@@@@@*@*@*@*@*@**@*@*@@*@@@@**@@*@*****@@@@**@@@*@*@*@@**@***@@@*@@@@*@@@@@@@@@@****@@@@*@*@@@@@***@**@@@@*@*@*@@**@@*****@@**@**@@****@@**@**@*@*@*@*@***@@@*@*@**@@*@@*@****@*@*@@@*@***@*@**@******@*@@***@@*@@*@@*@@*@@@@@***@@@**@@@@*@**@*@@*@@*@***@@*****@**@@*****@*@**@@@**@*@@@**@@@**@*@@*@@***@**@****@**@*@**@@@**@@@@@*@****@**@**@*@***@@**@*****@*@*@@@@*@*@@@*@*@@@@@**@@@@***@@@@*@****@**@*@@@*@***@@*@@@@*@@@@@*@@@@*@@@**@@@@*@@@**@****@*@@@@@@@@@**@@*@@**@@@@@**@@@@**@@@@***@@*@*@@@@****@@@*@@@@@**@**@****@@*@@@*@*@@@*@@@**@@**@@@@*@***@*@*@@**@*@*@@@***@**@@@******@**@@@@*@@*@**@**@@@@*@**@**@**@@@@*@*@@***@@@@@*@@@**@@*****@**@*@@@**@**@*@@@@***@****@*@*@@**@*@*@@@@*@@@*@@@*@@*@@@@***@@@*@**@@@@@@@@*@@@*@@*@*@@@*@@***@@@@@@*@@*@@****@@@@**@@*****@**@*@@*@@@**@@@@*@@@*@*@@@@@@@@@@@*@@@@@*****@***@@*@@@@*@@@@***@@*@@@@**@@**@**@@@**@**@@@***@**@@***@@@@**@**@@@@****@*@*@@******@***@*@@**@*@@*@@*@@*****@@@*@@*@*@**@***@***@**@@@*@@@*@*@@@@@*@@*@**@@*@*@@@*@**@@@@@***@@*@@@*@*@@@**@*@***@*****@@**@@@**@@*@**@@@@*@*@***@@@@***@**@@@@@***@@@@***@@@@@*@@***@*@@@@****@@@**@*@*@@@@**@@@*@*@*@@*****@@**@@@@*@@@*@*@***@**@@@****@******@@*@@*@**@**@*@**@@*@*@***@@@@@@@@@@*@@@@*@*@@***@@*@@*@@@*@*@*@****@***@@****@*@@**@****@@*@@@@@@*@*@@@@@**@*@*@*@***@@@@@@*@*@***@*@@@@*@**@@@*@***@@@@@@*@*@**@***@@@@*@*@*@@*@**@*@@@@@***@***@@*@@*@*@@*@@@@*@*@*****@**@@@@@@*@@**@@@@***@**@@*@***@@**@*@@@*@*@**@**@@**@@*@*@@*@***@***@@@*@@@*******@@@@@@@*@@@@**@**@**@@*@**@**@@*@*@*@@**@**@*@*@@*****@@@@*@@@@*@@***@@*@*@*@*@*@*@@**@@*@*@**@@**@@@@**@@@*@**@**@@*@@**@@*@**@*@@*@@@**@***@@@@@@**@@@*@@@*@@****@@*@@*@**@****@@**@@@@*@*@*@*@**@*@*@*@@@**@******@*@@@*@*@*@*@@@***@@@**@@@@@*@*@**@@*@**@@*@****@@@*@@@*@@@*@**@@@**@@******@@*@**@@@@@***@@@**@***@@@@@**@@***@****@@@@*@@@********@@@*@@@*@@@@@@*@**@*@****@@@@**@@@@@@*@*@@@@*@*@@***@**@@@@*@***@*@*@*@*@****@@*@*@*@@**@***@*@*@*@@@@**@@@******@@@@@@**@@@@@@@@@@@@@*@***@*@@@*@@****@***@**@@@@*@**@@*@@@***@****@***@@*@***@*@@@***@*@**@@@@*@*@@**@***@*@@@@**@@@@@@@**@***@*@**@@@*@**@@*@@*@*@@**@**@@*@@@@@@@****@*@@@@*@@*@*@**@@*****@*@@**@*@**@@**@@***@***@@@@@@******@*@**@**@***@*@@*@@@@@*@*@*@@@***@*@@@@***@***@@@*@*@@****@***@*@*@**@*@@@**@@*@**@***@@@@@**@@@@@@@@@@@*@*****@*****@@*@@***@**@*@**@**@@*@@****@@@*@*@*****@**@@@@*@**@**@****@@**@@**@@*@*@**@@@@*@@@***@**@@*@@*@@@*@@*@@@@*@@@@@*@@*@@*@@*@@****@***@*@*@******@*@**@*@@@@*@**@*@@*@@**@*@@@@*@@***@@@****@*@**@*@*@**@@**@@@*@@@@@@****@**@@@**@****@@*****@@@@*@@*@@@*@@*@@@@*@*@**@@*@@***@**@@@**@**@@*@@**@@@*@***@*@**@*@@*@@@*@**@*@*@@@*@@*@@@@**@@@****@*****@@@@*@*@@@*****@@*****@**@**@@@@**@*@**@@@@@@@*@@@**@*@@@@@@*@**@******@*@@**@@*@**@@***@*@@@@*@**@@@@@@@@***@@@@@@**@**@*@@*@**@@**@*@@**@*@**@**@@@***@@*@***@@*@****@*@*@@****@@@*@@**@@*@****@**@@@***@*@**@@@****@*@*****@@*@@*@*@@@***@@@*@****@*******@@**@@@@***@*@**@***@**@***@@@@@@@@@*@*@@*@*@@@**@@@@****@@@@@@******@@@**@*@@@@***@@@***@@@*@@@@@**@**@**@***@@*****@***@**@**@@**@**@@@@@**@*@****@*@@***@*@@@@*@*@**@*@**@@@@@@****@**@@*****@@*@@@@@@@@****@@@@@@*@@@**@@*******@@@*@@@*@@@****@******@@*@@@@*@*@@@@**@@@@@@@*@@***@*@*@@******@@@*@*@**@@***@@**@*@@****@@*@@@@*@*****@@*@**@@*@@*@*@@@*@**@*@@**@@@*@*@*@*@@@@@@**@***@@@@@*@@@@@@@@***@*@**@@***@@**@@@@**@*@*@@@@@*@***@@@@@@@**@@@@@@@@@@@@**@@*@****@@*@*@@@@@@@@**@@*@@@@@@@*@@@@@@**@**@**@@**@@*@**@*****@*@*@@@*@*@@**@@@@*@@@**@@@*@@*@@*@******@@***@@***@@@@*@@*@**@**@@@***@*@***@@@***@@*******@*@@@@***@**@@*@***@***@@*@*@*@@*@**@@@***@**@**@*@@@@@**@*@@**@@***@*@@@***@****@@*@****@@*@@@@@*@*@*@@*@*@@*@@@@*@@*@**@**@@*@@@*@@@@@*@*@*@@@@***@@@@*@@*@*@*@**@@@*@@**@@*@@@@**@**@@@***@***@*@**@@@@@*@@**@*@@***@***@@**@@@*@*@*@*@*@@@@@***@@*@@@@@@*@*@*@*@****@@*@@**@****@@*@***@@@**@*@@@@@**@@*@***@*@*@*@*@*@**@**@@*@**@*@**@@@@@***@**@*@@@@@**@*@@*@*@@@@********@@@**@*@**@@*@@*@@@@@@@**@***@@@***@@*@***@@*@@*@@@@@@**@*******@**@@@@@@*@**@**@@@**@@*@@@*****@@@@**@**@*@*@***@@@@@@****@*@****@*@***@**@@@*****@*@@@@@*@**@@*@*@**@@@@@*@@@***@@**@**@@***@*@*@@*@*@*@*@@@***@*@*@*@@*@@@*@@**@@@****@@*@**@****@@*@@@@*@**@**@@@@*****@**@@**@*@@@@***@*@*@***@@****@@**@@*@@***@@**@@**@*****@@*@@@*@*@@@****@*@@*@*@*@@*****@@*@@@@@@@@@*@@@@*@@**@***@@**@@*@*@@@*@@*@@**@**@**@@@@@@*@*@**@**@@*@**@@@*@@@@@@@@**@**@***@@**@@******@***@@@@**@**@*@****@*@@@*******@@@@**@*@*@**@**@@@*@@*@@@@****@@@@@@*@@@@@@@*@***@*@*@@@@**@@@@*@*@***@**@@***@**@******@*@@@**********@@*@*@@@*@*@@*@@@*@@@@@****@@@@*@*@****@**@*@****@@****@*@***@@@*@*@*****@*@@****@@@@@**@*@@**@@**@*@*@**@@*@*****@@*@*@@@**@*@***@@@***@@***@*@*********@@@@@*****@@@****@@@*@**@@@@@**@@*@**@*@@*@@@*@***@@**@*@*@@**@*@@**@*@**@@**@*@*@@@@@*@*@**@*@@@*@*****@@@@@@@*@@**@*****@@****@@@@**@@@*@@***@@@@@@**@@***@*@**@*@*@*@@*@*@@@@*@@**@@@@@**@**@**@@*@@@*@*@***@*@@@@*@****@@@****@@****@@@***@@**@@@@@**@**@@@**@@*@*@@@@@@@@**@@@@*@@*@@***@*@*@**@*@@**@**@@**@*@*@@@@***@@@**@**@*@@****@*@*@@*@**@@*@@*@@@@@@@@@*@@@@@@@*@@@*@@**@*@@*@**@**@@@@**@*@*@@@@*@@*@*@@*@*@@@@@@@*@****@@@@@***@*@@***@*@@@@@@@@@@*@@@@****@**@**@**@@@@*@***@******@**@@*@**@*@*****@*@*@@@@**@@@*@**@@*@**@@@*@*@@@@@@*@@*@*@@@*@***@@*@****@@@****@@@@****@**@@***@@@**@**@*@@*@@@@@@*@@*@*@*@*******@*@*@*@@*@@@***@*@@@@@@@*@**@**@@**@@@*@@********@@*@*@@*@@*@@*@@@*@*@@**@@****@@@*@***@@@@@*@*@@*@@@*@@*@@@@@@@**@****@**@********@@****@*@*@*@@@@**@*@@**@@@*@@*@*@@*@***@@@@*@***@@*@@@*@@*@**@@*@@@@*@@@@@*@@@@@@@@*@@@*@@**@@*@@@@@@*@@@@@*@@@@@@@***@**@@@*@@@@@@**@*@****@@@*@@@**@**@@*@@@@**@*@@@@@@*@@@@@@**@**@*@@@@@@****@@*@*@@@@@**@*@@****@@***@*@**@@*@****@@@@***@@@*@**@@@@@@*@***@@**@*@****@@**@***@@**@***@@**@*@*@**@@@@@***@***@@@@@*@*@@@@@**@@**@****@@*@@***@*@*@**@@***@**@@*@*@@@*@@*@*@@@@****@@@@@***@*@*****@@*@@******@****@@@**@@**@@@**@***@*@@@*@**@@*@*@**@**@@*@****@*@@@@@@*@@@@*@**@@*@@@**@@@***@*@@@@@@@@*@*@@**@@@@@@**@*@@**@*@@@*@*@@****@@***@**@*****@@@@@*@******@@@*@****@@*@@***@***@@@@@**@@**@*@*@@@**@*@*@@@@***@@**@@@@@**@@****@@*@@@*@@**@**@****@***@@*@@***@**@*@@@@**@@@@**@*@*****@**@**@@@@@*@@**@@*@@@@@***@@**@@@*@@@**@@@*@***@@@***@***@@@@******@*@@@@*@@@@@***@*****@@**@*****@@@*@@**@*@**@@**@*@**@*@**@@****@@***@**@@**@*@@**@*****@**@*@@@*@@@*@**@@****@*@@*@@@@@*@@**@@*@***@*@*@@@*@@@@***@@***@@*@@@@*@@@*@@**@@@**@****@@@**@****@*@**@*@@@**@@@@**@**@@@*****@@@@@*@@@*****@@*@**@**@**@*****@*@@@*@@**@@*@**@**@@*@@**@****@@*@@*@@*@@*@@*@*@*@@**@@**@@**@@*@@**@@@@@@*@*@@@@*@**@***@*@@*@@@*@@*@@@@@@@***@@@@@@*@**@*@*@***@*@*@**@@@*****@*@*@@*@**@@@@@@@@**@*@*@@@*****@@**@@@@****@*@*@@***@**@*@@*@@@***@@*@***@@@***@@@**@@@@*@**@@@*@@@@@*****@@*@****@@@**@@**@@@@*******@**@**@@@@*@***@****@@***@@@@**@*@@@*@*@*@@**@******@@@@@*@*@**@@*@@@**@@@*@@**@@***@***@@**@*@*@@***@*****@@*@*@*@@@*@@***@**@*@*@***@@@@***@*******@@*@@**@**@@*********@**@@***@@*@*@@*@@@@@*@@@**@@*@*@**@*@*@****@*@*@@@**@**@*@*@*@*@**@*@**@@@***@@@@@*@@*@@***@@*@@*@@*@*@*@*@**@***@***@@@*@@@@*@*@*@*@@@@@@**@@*@@*@******@*@@**@*@@**@@*******@***@@@@****@**@*@@*@*@@@**@*@*@@**@@@*@@@@**@@**@@@*@*@**@*@@@*@*@***@@@**@**@@@**@***@******@@@**@@*@@@*@***@*@@*@**@**@@@*@@@*@@*@@***@****@@**@*@@*@*@***@***@@@@*@**@**@@*@**@*@@@**@@@@**@**@@@*@@@*@*@@****@*@*@@***@**@@@@@**@*@@@@**@*@**@*@**@@@**@@@@@*@*@*@@@*@@@@@@@@**@*@@*@*******@@*@*@@@*@**@@@**@***@***@*@@@@*@*@*@@@@@*@**@*@@@*@*@*@@*@@@*****@****@@@*@***@*@**@@**@@*@@@@****@*@*@*@***@@@*@**@**@@***@@@@@@**@@*@@*@@@@*@**@*********@**@@@@**@@@*@*@*@**@@@*@***@@@@*@@@@*@@@@***@@@*@*@*@**@*@**@@*@@@*@*@@*@**@**@@*@*@@*@@@@***@@*@@*@*@@@***@****@*@*@*@@@@*@@@@**@@***@*@@@*@@@*@@@***@**@*@@@@@*@*@@@*@*@@**@@*@*@*@@@***@@***@@*@@@***@*@@@*@@***@@@@@*@@@*@@**@@*@@@****@@@@*@***@@@@@@@@@@@@@@@**@@****@@@*@*@**@*@***@@*@@*@*@@*@@****@*@@**@@**@*@*@@*@*@@@*@@@@**@@*@***@@@***@@*@*@**@@****@**@@***@**@**@@@@***@@@@**@*@@**@@*@*@@*@@@@*@***@@@@*@*@@@@@**@@*@@@*@***@@*@*****@*@*@*@*@@@*@@**@**@@****@@****@@**@**@*@@@*@**@@*@*@*@@*@@@**@@***@*@@******@**@@@@@*@**@@**@@@@@@@@******@@**@@*@*@@*@*@*@**@@@*@@*@**@*@*@@***@*@*@***@@@*@@**@@**@@**@@@*@*@@@***@**@@@*@**@**@@*@*@@@@@*@*@*@@@@*@***@*@@*@@*@*@@@@*@@@@**@@@***@@*@**@**@**@*@*@***@***@@@@@*@**@*@@@@@*@**@*@@*@***@@@@*@@@*@@@@@***@@*@@@*@*@*@@@@@@@*@*@@*@@@*@*@@@@@*@@@@**@*@@**@@@*@***@*@*@***@*@*@@@**@****@***@***@@@@**@@*@@@@@**@**@*@@*@@@**@@***@@*@@*@***@@@@@**@******@@@*@@*@@*@@@***@*@@*@@@*@@*@**@**@****@***@***@@@*@***@*@@@@*@****@*@@@*@*@*@@*@**@@@@@@*@@@@***@@*@**@**@*@@*@@**@@@**@@@****@***@*@*@*@@****@@@@@*@@*@***@@@@@@*********@*@*@**@*@@**@@*@****@@@@**@**@@@**@@*@@*@@*@@*@*@@*@@@***@@**@*@@@*@***@**@***@****@*@@*@@***@*@@*@******@***@*@**@****@@***@@*@****@@***@*@@****@@***@@@@@*@@**@**@*@@*@@@*@@*****@***@@@@***@@**@@@@@@@@*@@******@@**@**@@@@@@@*@@***@@****@*@***@@*@*@****@@*@*@@*@@***@**@@@*@*@@*@@*@*@*@@**@@@@@@**@**@@@@@*@*@@**@@@*@@@@*@**@**@***@@@@@@@@***@*@**@@@@***@*@@@***@@***@@@@***@*@@@**@*@@***@@@**@***@@*@*@@**@*@*@*@**@@*@@@@@****@@**@***@@*@@@**@@@@*****@***@*@@*@*@@@*@@@*@@@*@@@@@@@**@@@***@@@**@****@***@@@@@@*@*@*****@@*@*@*@@**@*@@*@@**@**@@*@@*@**@***@@@**@@@**@*****@*@**@*@@@*@*@@***@*@**@@*@*******@*@***@@@*@*@@**@@*@*@****@*@**@*@@@@*@@*@*@*@@@*@@*****@@@*@@*@@@*@@@@@@**@@@@@*@@*************@@@@*@@@@@@@@*@@**@****@@@@@@@*@*@**@@@*@*@@@**@@**@****@*@****@@@***@*@@*****@**@@@@@****@*@@*@*@@@*@*@**@@*@@@@@@@*@*@@****@*****@*@*@**@@***@@*@@@*@*@@@**@***@*@*@@*@*@@@***@@**@***@@@**@@@@*@@@@@***@**@@@@@@***@*@@@@@@******@@***@**@*@*@***@*@**@@@@@@*@@*@@@****@**@@@@@@*@@@@@@******@*@@@@@@@**@*@@*@**@@@***@*@@**@**@*@*@@@@*****@@@@@**@*@*@@@@@@@*@@@@*@*@*@@@@***@@*@*@@*@@*@@*@@***@****@*@**@@**@@@@*@*@**@@*@@@**@@@@*@*@*@@***@*@***@*@***@@*@**@@@@*@*@*@**@@*@**@**@@*@@@**@@**@@@@*@@@**@@@@*@@@@*****@****@****@*@@@@@@@@**@@*@*@**@*@@****@@***@*@@**@@****@@*****@@*@@*@@@*@@@****@*@@@*@**@*@*@**@@@@******@*@*@*@*@@@@****@@****@**@@**@*@@@@*@@@*@*@**@@*@***@*@@@***@@*@@**@**@*@****@*@@@@***@@**@*@**@@**@@***@@**@@*@***@@**@*@@@*@@****@**@@*@@@@@@@@@**@@@@@@@@***@@@@@*@@@@*@*@*@@*@@*@@@@*@@*@@*@*@@***@@***@@*@@*@@*@@@@@**@**@*@******@**@@*@***@@*@**@@*@*@@**@@@@@@**@**@@@*@@@@***@*@@*@****@@@***@*@@**@@@***@*@@@@@@**@*@**@@@@@*@***@@***@**@@@*@*@*@@*@@***@@**@*@@****@@*@*@**@*@*@*@**@*@@@*@*@*@**@*@**@****@@**@******@**@@@**@@@****@@**@*@*@@@@*@@*@@*@@@*@@**@*@@@*@****@@**@@@@@*@*@@**@@***@***@@***@@**@*@@**@**@*@@@*@@**@@*@@@**@@@@@*@*@*@@@****@@@*@@@*@******@@****@***@*@**@*@*@*@*@**@@@@@*@@@*@*@@**@*@@@***@@@*@@**@@**@@@@*@***@@@***@****@*@@*@@*@@@@******@@@@***@@***@@@**@@@*@@@@@@@@**@@@@@@@@@@*@***@@@@@********@@*@**@@@**@@@***@@@*@@*@******@*@**@*@@*@@@*@@@*@@**@****@@**@@@******@@*****@@*@@*@@@*@*@*@*@**@**@**@@*@@**@*@@**@**@@****@@@@@*@@@@@**@***@@@*@@@@*@*@@@@@@*@@*@**@*@@**@@@@@@@@@**@****@@*@@@*****@@@***@******@@@@*@**@@@*@***@@***@***@*@****@@@****@@**@@****@@@****@****@*@***@*@@@@*@@@*****@***@**@*@**@*@@*@***@@@@@@***@*@*@@@*@@@@@***@*@@@@**@@****@@@**@@**@@@@****@**@@@**@**@*@@*@*@*@*@@@*@*@@@@*@**@@*@@*@*@@*@@@@@@@****@@@**@**@**@*@@*******@@@@@***@@@@@@@*@@*@*@*@*@@***@@*@*@@@@@@********@@@**@@******@**@**@@@****@@@@*****@*@@@*****@@*@@@@*@*@***@**@@*@***@@*@*@*@*@@****@@*@**@*@@@*@@@@@***@@*****@@***@****@@@@**@***@@*@@@@@@*@@*@*@*@*@*@@@*@**@*@*@***@@*@@@*@*@@***@@*@@*@**@@@@*****@@**@**@@@*@*@*@****@*@**@**@*@@@**@@@@@***@@@***@*@@*@@*@@*@@@@@**@*@**@**@@**@@@***@@@@**@**@@@***@*@@*@*@**@*@**@@@@@***@**@*@@*@@***@*@**@***@@*@**********@@*@*@@@@**@@@@*@**@**@@*@*@@@@@@***@****@@*@*@@@*@*@*@***@**@@@@@**@@@*@**@*****@@@@@@@@**@@@@@@@@****@@@*@****@*****@**@*****@*@@@@@**@*@*@@@@@**@*@@@@*@@@**@@@**********@*@@@**@**@@*@*@**@***@@@**@**@@*@@*@@*@*@@**@@@*@@***@@@@@**@****@@@*****@@**@@**@**@@*@@*@@@@@*@@*@***@@**@**@@@*@@@@@*@*@*@*@*@*****@**@@@@*@*@@@***@@*@****@*@@@*@*@*@**@@*@@@@@***@******@*@@@@*@*@@***@@**@@@****@@**@*@***@@@@*@**@@*@***@@@*@*@**@@@*@@*****@@@@**@@*@*@**@*@@**@****@****@****@@*@*@*@*****@@*@**@@@*@@@***@@@@@@@@*@@@@@@@****@****@***@********@@*@*@***@@*@@*@*@*@*@*@**@*@*@@@**@*@**@**@@*@***@***@**@**@@@@*@*@***@@@*@*@@***@********@@@*@@*@*@**@@*@*@@****@@@*@*@@*@*@@********@@@*@*@***@@***@*@@@*@***@*@@@@**@@@@@@**@@*@@*@@@**@@@*@@*@@*@@@@**@*@@*@@@@@*@*@@**@**@@*@@@*@***@@*@@**@**@@*@**@@@*@****@*@@*@***@*@@****@@@@@***@@*@**@@*@@*@@@@*@@***@@*@@**@@@@@@*@**@@**@@@@@@@**@@@@*@@@@*@@@***@@*@@*@@@@@@@*****@**@@**@*@*@@@@@@@@*@@@*@**@**@@@@*@**@@****@@****@@@*@**@*@@@@@@@@*@@@@@*@@@@*@*@***@*@@@@@@@@*@****@**@@@*@*@@@@@@*@@@****@****@**@*@@@@*@*@@*@**@@@@*@**@**@@**@@*@***@@@@@**@@*@*@@*@@******@*@@@*@*@**@**@*@*@**@*@**@@***@@@@@@*@@**@**@**@**@***@**@*@*@@*@******@*@*****@@****@@***@@@*@@*@*@@@***@**@**@@@@*@@@@@@*@@**@***@@@**@@*@**@*@*@@@*@*@@*@@*@@@*@*@**@*****@@@**@**@@@**@@@*@@@*@***@*@@*@@@*@**@*****@@@@*@*@*@@@**@*@@@*@**@****@*@@*@*@@@*@**@@*@@**@*@@@@**@@@@@@@*****@@*@*@@**@@**@@*@**@@*@@**@*@**************@@*@**@@*@@@@@****@@@@**@*@*@***@*@@*@@@@***@**@@*@@**@@*@*@@@*@@*@@*@@@@*@@@@@**@@*@@@@@*@**@*@****@@**@****@*@*@@*@*@@@@*@*@*@***@***@****@@@*@@*@*@**@@@@@*@*****@**@***@**@@@@@@@*@******@@@@@@@*@@@**@@@@****@@@@@***@@*******@*@*@**@@@*@@****@*@@@**@@****@*@@***@*@*@*@@*@@*@@@*@*@@@@***@****@@**@@@@*@@*@****@@@@*@*@@*@*@@@*@@@*@@@*@*@@@*@@@@@@@**@*@@**@@*@@*@@*@*@*@**@@@@@@*@@*******@**@@@**@**@**@@@*****@@*@@***@*@*@*@@@@**@@@@*@@*@@*@**@@*****@*@@@*@@@@**@*@@@@@*@*@***@@@*@@@@@@*****@@*@@@*@**@*@@*****@**@@@**@@**@*@****@@**@@@@*@@@*@**@***@@@@**@*@*@@***@**@**@@@@***@**@*@***@@@*@@@**@*@@@@**@***@***@@*@@@@@*@*****@@***@*@*@***@@@@**@@*@@***@@@@@*@*@@@@@@**@*@**@**@@@**@@*@@@@@@@*@*@@*@@*@**@**@*@**@@@@@@@**@@@@@@********@@@@***@@@**@@@*@@**@*@@***@*@@@**@**@@@*@@@****@@*******@*@*@*@**@*@*@***@**@@******@@*@*@@****@*@******@****@**@@**@***@@@@**@@******@****@@@***@@**@****@**@*@***@@*@***@*****@*@**@@@@**@*@**@@@@@*@@@@@***@@*@**@@@@@@@@@*@@@**@**@**@@***@*@@@@*@*****@**@@****@@**@*@*@@*@@**@@**@****@**@*@@**@*@**@@*@@*@*@@*@***@*@@@**@*@**@@*******@@@*@@**@**********@@@*@*@***@*@**@@*@@*@@***@**@***@*@****@*@@****@**@@@***@***@*@@**@*@@**@@@@@@@*@**@@@@*****@****@*@**@@@***@*@@@@@@*@@@@@**@@@@******@**@@@*@@@**@@**@@@@@*@@*@@@****@**@@***@*@*@@@@@@****@@@@****@@*@*@@@*@*@@@*@@@@*@@@*@@@@@@**@@@***@*@@@@@***@*@@@*@*@@*@*****@@**@*@@**@@@*@@@@@*****@*@@*****@*@@@@*@*@@***@@@@@@@**@****@*@****@@@@*@@*@*@**@@**@**@@@*****@*****@*@@@**@@@@@*@@@@@**@@@*@@*@@**@@@@@*@**@**@@*@@@*@@*****@*@*@@*@**@@@*@*@@*@@@@***@@@@**@***@@@@@@**@**@@@@*@*@**@@***@***@****@@**@*@@*@@@@*@@*@*@**@*@@@@*@@@*@@@@*@@***@***@@@****@@@@@*@**@*@@**@*@*@****@***@@@@@@@@***@@***@*@@**@*@*@*@*@@@*@****@@**@@@@@*@@@@*@***@@***@*@@*@@*@@*@*@*@@*@@***@*@**@@@***@@@*@****@@@**@*@@*@@@@**@**@**@*@@**@@*@**@@@*****@*@@*@*@**@@@@@@@*@**@@**@@@@***@@*@@@*@*@*@*@@*@*@**@***@@@*@*@@@*@*@**@*@@@@@@@****@*@*@@@*@@@*@**@**@@*@@*@@@**@*@*@@**@@*@*@@***@*@@@@@@****@@****@*@@**@*@@**@@@*****@**@****@@**@*@@*@*@*@*@@@*@**@*@@@@**@**@*@*@*@*@**@@@*@**@@**@**@@***@**@@@*@@@****@@**@*@@*@*****@*@**@@*@@@@@@@@*@*@***@**@@@**@**@*@@@@*@***@@**@@****@@@@@*****@*@@@@**@@*@***@@*@@**@*@@@@**@*@@**@@*@*@@**@@@@****@@@***@*@*@*@**@**@*@**@@@*@@@@***@@@@*@**@*@**@****@*@@*@*@@**@@@*@**@@*@**@@****@@@*@*@**@**@@**@@*@@*@@@@*@@*@**@@@@*@@@@@*@*@@@@@**@@@@@*@*****@***@*@*@*@*@**@@*@@@@*@**@**@@**@@*@@**@@@**@@@@*@@*@@***@*@*@*@@*@**@*@**@@@@@@@@******@@@@@@*@*@*@***@@**@@****@@****@*@***@*@***@@*@@****@@@**@@*@*@**@***@***@@***@**@*@**@*@@*@@@@**@*@@@*@**@@@******@@***@@*@@****@@*@*@@@@****@@@@*@@@@@*@*@*@@@****@*@@*@@@*@***@@@*****@*@@@@***@@*@***@**@@@@@*@*@*@*@@@@**@**@*@@*@*@@@@*@**@*@*@@@*@*@**********@***@*@*@@@@*@@*@****@@*@*@@*@@*@@***@*@*@*@**@**@**@@@*@@@**@@*@**@*@***@@*@**@*@@*@***@@*@@*@**@*@*@@@***@*@****@@*@@@******@@@@*@@*@@@***@*@@*@@*@**@*@*@****@*@**@*****@@@**@@@@@@****@****@@**@@**@@@**@@@@@*@**@@@**@*@@*@@*@*@@@@@@*@@**@@**@@**@*@**@@****@*@**@@****@*@*@@@*@@@*@@@@@******@*@@@@*@@@**@****@@***@**@@@*@*@**@*@*@*@@@*@@*@***@**@@@*@@******@@**@****@@*****@*@@**@@@@@@*@*@*@*@@**@*@@**@**@*@**@@*@*@*@**@*@@*@****@*@@@@@*@***@@****@@**@**@*@@@**@*@*@@****@*@@@*@@***@@*@@@@@@**@*@**@@**@**@***@*@@*@@@@*@@*@*@@@@*@@*@***@*@*@@@*@@*@@@@@**@@*@*@**@**@**@****@**@@@@***@*@*@***@@*****@******@@@@@**@***@*@@*****@@***@**@@@@@****@@@*@**@**@@@@*@@***********@@*@@*@***@@***@@@****@*@**@*@@*@**@*@@@@*@@****@*@@@*@@@@***@@@**@@@@*@**@@***@******@*@@@@@***@***@***@***@@*@@@@*****@@*@*@@@*@**@@*@*@*@@@***@****@****@@@@@@@****@@*@@@@@*@*@**@@*@@@@*@*@****@@@**@@@@@*@*@*@*@***@*@@@*@@**@@**@@@***@@***@@@@@***@@*@*@@@*@**@@*@@**@@@*@**@@*@@@***@@@****@*@**@***@@**@**@@@@@@@@*@@@***@@@*@@**@@*@**@@*@@*@**@****@@@*@****@*@@*@@@@**@**@@**@****@*@@*@@@@****@*@***@*@***@***@*@***@@*@**@*@*@@@*@@@@*@@*@@@*@@***@@@**@*@*@@*@@@@*@*@@@@@****@@@@******@**@*@@*@@*@@*@****@*@@@@@@**@*@*@@@@@@@@*@@@**@*@***@@@*@@*@@@*@@*@**@*****@***@*@@**@*@***@@@*****@*@@@***@@*@*@**@*****@@@***@@@@***@@@*@@**@@@**@@*@@*@@**@@**@***@@@@@@@@@***@*@*@**@*@@@**@**@@@*@@@@**@**@@@@***@@@*@@@@@@@*@***@***@@*@***@**@***@@@@@@@*@@@*@@@@@*@@**@@*@*@@@@***@@*@****@*@@@@**@*@*@*@@*@*****@**@*@@*@*@*@*@*@@@@@*@@*@**@*@*****@@@@******@@*@*@@*@@@**@@***@*@*@@@*@@*@*@@@*@@@****@*********@**@**@*@*@@@@@*@*@*@***@@@@@*@@*@***@***@**@***@***@@**@@*@@**@***@*@@*@@@***@@@@*@@*@@@@@*@@*@@@**@**@*@*@@*@**@**@*@@@*@@@@@@@**@**@@@@@*@*@*@*@@***@@*@***@****@@@***@@***@*@*@*@*@@@@@*@**@****@*@*******@******@*@@*@*********@@***@*****@*@@@@@@@*@*@@*@**********@*@@@*@*@**@@@*@***@*@@@@@@*@*@**@**@@*@@@@@@***@**@@@**@@@*@@@@**@*@@**@@@@**@*@@***@@@***@*@@@@**@@*@@@**@**@@@*@@@@***@***@@@@@**@@@@@*@@*@**@@*@**@*@*@@@*****@*@*@**@***@*@*@@*@@@*@@**@*@*****@@@@***@@*@*@****@*@@*@**@*@@@**@*************@*@*@*@*@@***@@@*@@@****@@**@****@*@*@@*@@@@*@@@@@**@*@@@*@@@@****@@*@@@@**@****@@@@@@*@*@*@*@@@*@*@**@@@@*@@****@@@*@@@***@*@*@*@@***@****@@@*@@**@@@*@***@@@@*@**@*@@@*@@@*@*******@@@@*@*@@****@***@@*@@*@@@@****@**@***@*@@@*@*@@*@***@**@@@**@*@@@@*@@**@*@@*@@@****@@@@@@*@*@*****@*****@**@*@**@@@@*@*@@**@@**@@**@@@@@****@*@*@@@@**@**@*@*@@@@****@@@@@@*@*@@***@***@@@@*@*@@*@**@*@@@*@@*@***@**@*@@**@**@@***@@@**@*@@*@*@@@@**@@@@@*@@@@@@*@*@**@****@@@***@**@***@@@***@@@@**@*******@*@@@****@*@*@**@*@*@*****@@@***@*@*@**@*@*@@@@**@@****@**@@@***@*@@@**@*@**@*@@@****@@@@*@**@@*@@@*@@@@**@*@@@**@@@*@***@*@**@*@@@**@**@**@****@@***@@@*@@@**@*@*@@@@*****@*@**@**@*****@*@@@@@@@*@@*****@@*@**@*****@*@@*@***@@@@**@*@@@@@****@@*@@@@@**@*@@@****@*@*@@@@**@*******@*@*@*@@***********@*@@@*@@****@@@*@@@@@@@@@@***@@*@@@*@@@*@@@@@****@*@***@**@@*@@@@@*@@@*@*@@**@@@**@**@**@**@@**@**@**@@@@*@@@@*@**@@@*@**@@*@*****@@@@*@@@**@@@***@@*@@@***@*@***@@*@**@*@**@@@@***@*@****@@*@**@*@****@*@**@@@*@*@@*@@@@@***@***@@**@@@@@@@@@@*@@**@*@@*@*@*@*@@@@*@@@@*@@@@*@*@@@***@****@@@*@*@@*@@@@@*@@**@*@***@**@@@@@@@***@*@@@*@*@**@@***@@**@****@*@**@@@@**@*@*@@****@*@*@@****@*@*@@**@*@@@@@@@@@*@@*@@@*@@@*@*@@*@*@***@***@**@@@@@**@@*@*@@**@@@@@@*@@@@**@*@**@**@*****@*@*@**@@@*@**@*@@@****@@*@@@*******@**@@*@@@**@****@*@**@@@**@@**@***@@***@*@@@*@*@@@***@@**@@@@@***@*@@*@@@@*@*@***@*@***@@@*@*@*****@@*@***@*@**@@@*@**@**@@@@*@@@***@@@*@@*@@**@*@@@@@@@*@*@*******@*****@***@@*@@*@**@**@*@@**@*@*@*@@*@*@****@@@**@@@*@@@@@*@**@*****@@@@@@****@*@**@@@@*@***@**@@*@@***@@**@@**@@*@@@@@********@@*@@*****@@@@***@**@@@@@@@*@@*@@*@@@@*@**@@@**@*@@*@*@@*@@***@@@*@*@@*@**@@@**@@@@@@*@**@@**@*@@@*@@*@***@@*@*@@@@****@*@**@@*@*@*@@@@@**@*******@*@@*@@*@@*@*****@***@@@*@@*@***@@***@*@**@**@@***@@*@@*@@@@***@@@*@@@*****@@@*@****@@@@********@*@*@********@*@*@@@@@*@@**@*@@***@*@*@*@*****@*@***@**@@@***@@*@*@**@**@*@@@**@*@@@@@**@**@*@**@@@****@@@@@*@@*@@@**@@@@**@*@*@@@@@@@*@@*@@@***@**@*@***@@@*@**@*@@@@@**@**@*@****@*@***@****@@@@@@**@***@@@***@@*@*@@***@**@**@***@*@*@*@**@**@@@*@*@*@*@****@@@@@***@*@@@@*@@@@@@@*@*@*@@*@@@*@*****@****@@@*@@@*****@@@@@@@*@@**@@@**@@@@**@@*@@@@*@**@@*@*@**@@**@*@***@@@*@*@*@**@**@@*@***@*@@@@@@*@@*@*@*@******@@*@*@@@*@@****@*@*@**@@*@@@@***@@@*@@@@@@@**@*@*@****@*@@*@**@**@*@@*@**@*****@*@*@@@*@@@@@*@@@*@@*@@*@**@***@*@@***@@**@*@***@*@**@@@@*@***@*@**@**@*@*@***@**@@**@***@@*@**@*@*@@*@@**@*@@@@*@*@**@*@****@**@******@**@*@@*@@@@@******@@@*@**@*@@@@@@*@*******@**@****@@@*@*@@*@@*@*@*@@*@@@@**@@@@***@@@*@@@*@@@@*@**@@*****@@@@**@**@**@@*@*@@*@@***@******@***@*@@**@@@@*@**@*@@**@***@***@*@@***@@@*@@*@*@@@@@**********@@@@***@@@*@*@@****@@@*@@*@@**@@@*****@@@*@@*@@@@@@*@*@**@@**@@**@@@@@***@@@@*@@*@**@@@@@**@**@*@@*@@@@*@***@@@****@@*@@**@@@@@@**@******@@****@@***@@@*@*****@*@**@@*@*@*@*@**@@*@@@*@@*@*@@*@*@@****@*@@@**@@@@@**@@**@@@*@**@******@@@**@@*@*@@*@******@*@**@*@@*@@***@*@**@*@@*****@*@*@****@*@@*@*@*@***@**@@@@*@@@*@@@@@@@*****@@@*@@@@*@*****@*@***@*@@@**@@**@@*@@@**@@@****@@*@@@@**@@**@@@@*@*@****@@@*@@@@**@@@**@@@****@@*@**@@**@@*@@*@@@****@*@*@*****@@@@@@*@**@@@*@@@@@@*@@@@@@@@***@@@@*@*@**@@@@@@*@@@@@@@*@*@******@**@*@@@@@*@@@@@*@@@@**@*@@@@*@@******@*@*@*@@@*@*@@@*@@@*@@*@*@@@**@@@*@*@**@@**@@***@****@**@@@@@@@@@*@@@@******@@*@*@******@***@**@@@@**@*@*@***@@@@@*@@*@@*@@****@**@@*@@**@***@@@***@*@@@@**@*@@*@**@@@@@@@*@@**@@@*@*****@**@@@@*@********@*@*@@**@@@@*@*@*@@@@*@*@@****@@*@@*@*@*@@@@@@@**@**@***@@*@@**@@*@*@@*@@***@@*@@***@@*@*@@@@**@@*@*@@*@**@****@*@**@*@@******@@@***@*@*@@**@@@@@**@**@**@*@@@@@**@****@@**@***@@@@*@**@@*@@*******@**@@*@**@@@**@@**@*@*@*@@@**@*@@**@@*@*******@@*@**@@@*@*@***@*@*@*@**@*@@*@@**@@@@@@***@*@******@@*@*@*@*@@*@**@@*@@@*@@@*@***@@@@***@@@*@@@***@@@@@@@*@**@@@**@****@***@@@@*@*@@*******@***@**@@*@*@@****@*@**@*@*@**@@*@***@*@**@@*@*@**@@*@***@*@***@@@**@*@@@**@@@@@****@@***@@@*@@@@*@@@@*@**@*@*@****@**@@@@@@*@*@@***@@@@**@@*@***@@@*@**@@*@@@@@**@@*@*@@***@*@@*@*@*@*@@@**@**@***@@@*@*@*@*@*@*@*@@@**@@**@*****@@@****@@*****@**@@**@@@@****@*@@@**@***@*@*@@@@@@@****@*@@@@@@*@@*@@*@@@*@***@*@*@@@@@@*@*@@@*@@@@@*@@@@*@@@**@**@@******@@*********@@@*@@@*@**@@*@@@@***@*@@*@**@@*@*****@*@@*@*@*@*@***@@@*@@@*@@@**@@@**@*@@*****@**@@@**@@@@@**@@*@@@*@@@*@@**@@@*@*@@**@@@*@*@@***@@***@**@@*@*@@***@@@*@*@**@@*@@*@@*@*@@@*@******@*@**@@@**@*@@@@*@*@***@@*@@*@*@@*******@@**@@@*@@@@@*@@*@@*@*@@*@*@*@*@*@*@*@**@@@*@@*@@***@**@@@***@*@@@***@@*@@@@@***@@*******@@@@@***@*@@*@*@@*@@****@*@@@***@***@*@@*@@*@@@@@@@*@****@**@**@**@*****@*@@@@@**@@@@@@*@*@@@@*@******@@***@****@*@**@*@***@@*@@@*@@@******@@@@*****@*@*@@*@**@@@@*@*@@@@@*@@*@***@**@*@@@@@*@**@@*@@@**@@@@*@*****@*@***@**@***@*@@****@*@@@@*@@*@@@@*@@*@**@@@@*@@@***@*@@**@@@@*@***@*@@*@@*@@@*@*@@@*@@@@@*@@@*@******@*@*@*@*@*******@*@*@@**@@*@*@**@@*@****@*@@*@*@@*@@@@*@@@@@@*@@@*@@@@@@@*@**@**@***@@@@@****@*@**@**@*@@@***@*@*@*@@@****@***@*@***@*@*****@@@@**@@*@*@@@*@*********@*@@*@*@@@@*****@*@*@*****@@@********@@*@****@@@****@*@*@*@*@@*@***@******@@*@@@@@@@****@**@***@**@@@*@@@**@@@@@@**@@*@*@*********@**@@@@***@@*@@*@@@@@****@@@@@*@*@@*@@@@*@@*@@@@****@@******@*@@@@**@@**@@***@*@*@*@*@*****@*@**@@@*@*@@***@@@@*@@****@@**@@*@***@@**@@@*******@*****@@@*@@@*@*@@@@@@*@**@*@@@*@**@***@@@@@@*@*@@*@@@@@@@@**@*@@*@@**@**@@*@@@**@@@*@@@@****@@@@@*@@*@**@@@@@@**@@*@@@@*@@@@*@@@**@***@@@*@**@@***@@***@@@*@**@***@@**@@*@@@@**@@**@@@@**@@***@*@**@*@@**@@******@**@**@@*******@@***@*@*@*@****@****@@*@@*****@@@*@@@****@*@@@****@@@*@@**@*@@*@@@*@*@**@******@**@@@**@*@@***@@*@@@@@*@@*@@@@*@*****@@*@@*@*@*@@**@******@***@@**@**@@@**@**@@*@@**@*@*@*@****@*@@@@@@@*@@@@**@@*@**@*@@@*@@@@**@@@@*@****@*@@@@@@**@@*@*@*@@**@*@@*@***@**@*@*@*@*@@@*@**@@@@@*@@@**@@@@@@**@*@**@***@@***@****@@@@@*@@*@@*@@*@@@@@****@**@******@@@@@@@@@@*@@@***@@@@@@*@@@**@@@**@@@*@****@@@*@**@@@*@*@@@@@**@@@******@**@**@@@****@*@*@@@@*@@@*@@@@@@@*@*@**@*@@*@***@*@*@@@*@@*@@@@@*@*@@@**@@@@@@@@@@*@@@@**@*@@***@@@**@@@@*@@***@@*@@**@@@*@***@*@*@***@*@@*@@*@**@***@@****@*@@*@**@**@@@*@****@@*@@@@***@**@@**@@*@*@**@@*@@***@@@***@@@@*@@@@**@@******@@@@@**@*@******@@@****@***@@*@@@@*@**@@@*@@@*@****@@@@***@@*@@@@**@@***@*@**@***@@@**@**@@*@*@**@@@@*@*@*****@@*@**@@@****@*@**@@*@@@*@@@@@****@**@*@@@*@@@*@@**@@*@***@@***@@@@@@@@*@@**@*@@@**@@**@***@@@@*@@@@*@@**@**@@@@*****@@@@@@@@@@@@@@**@@**@**@***@***@@@@@*@@**@***@**@@@@@@**@@*@***@**@@@*@@@@*****@*@@@@@@*@**@@***@@*****@**@@*@@*@*@***@*@**@*@**@@*@*@@@*@@**@**@@*@*@@*@@@@@@@@**@@****@@@*****@*@@*@@****@@***@@**@**@@@@*@**@**@****@@@@@***@**@***@*@@*@*****@@*@@*@*@@****@@*@*@@@*@@****@@@**@@@*@*@@****@@@*@*@@*@@*@***@@**@**@@@@@*@@@*@**@@**@*@***@*@*@**@@@@*@@***@@****@****@**@@**@@*@@**@@@*@@@@**@@@@@@*@*@****@**@@*@@@***@@****@*@@@*@@@*@*@@**@**@*@**@**@@*@*@*@@@*@@@*@**@@*@@*@***@@@@**@**@*@@**@@**@***@@*****@****@*@*@*****@@*@@@@@**@@*@*@@@@**@*@**@@@*@***@@**@@@*@*@***@@*@@@@@@**@*@***@@**@*@***@@@@*@*@@**@@*@*@*@*@@***@@@*@@@**@@@@@***@@@*@***@@*@*@@@@*@**@**@@@@*@@******@@@@**@@*@@*@@@@@@***@**@@**@@@@*@*@**@@*@@@***@@*@@*@**@@*****@*@@@@@@@@***********@****@@@*@@@*@*@@@@***@***@@@@*@*@@*@@*@@*@***@**@*@*@@@@@@**@@*@@@*@@**@**@@@**@@*@****@@@*@@@@@@@**@@@@*@@@**@*@*@@**@@*@**@@*@@@@@@**@@***@*@*@@*@@*@@@***@***@*@**@**@@*@@@*@@@@@@@@@*@*@*@****@@@@****@*@@@****@***@**@@*@*@@******@*@***@***@*@@*@@***@@@@**@@*@**@@@@*@*@@@*@@*@@@@@@***@@@*@****@**@***@@@@**@****@*@@*@@@@@@@@@@@*@@*@*@*@**@*@@@@*@@@@*@***@@*@@**@@*@*@@***@*@@**@***@@***@*@**@**@*@*@*@****@*****@@@@*@@@@*@*@*****@***@@@***@@**@*@@@@*@***@@@*@@@*@@@@@*@**@@*@@**@@@**@***@@*@@@*@@@@*@**@*@@@@@*@**@@@@***@@@*@@@@***@*@*@@@@**@*@**@****@@**@@**@*@@@@@***@@*@@@*@*@****@@@*@***@*@@@*@**@@*@@**@@*@@@@**@**@**@@@@*@******@*@@**@@@@@@@@**@@**@***@*@@@@**@**@@*@**@@@@@***@***@*@@@@**@@@***@@@@**@*@@*@*@***@@****@**@@*@@@@*****@*@*@***@@@@*@@******@*@@*@@@***@@*@***@*@@@@@@**@**@@*@@*@**@***@**@*@@*@@*@@@****@***@@****@@@****@**@*@@*@*@@@*@@*@@@@@@**@@@@@@@*@@@***@@@@@@@@@@*@***@**@@***@*******@@@@**@@***@@@@@@@@@@*@***@@*@******@@@@**@**@@@@*@@@@*@@***@**@@****@@*@*@*@*****@*@*@@@@@@*@*@**@*@*****@****@@@@@*****@@***@*@*@@*@***@*@*@@@@***@@@@***@***@**@*@@*@@@********@***@*@@@****@@@@**@@*@*@@********@@**@*@**@***@*@@@****@**@@@@@@@*@@@***@*@@***@*@@*@@******@*@**@*@@@*@@*@@@@*@@@@**@@@***@**@@@@@@@**@@@**@@@*@*@*@@@*@@**@@@@***@@**@**@@**@@@**@@*@*@*@@*********@@*@***@@@@*@*@*@@@@**@@@******@**@@@@*@@@@***@*@**@**@@*@@*****@***@@*@********@@*@*@@@@*****@**@**@*@*@****@*@@*@*@@@*@@*@*@@@*@*@@@*@@@@*@*@*@*@@*@@**@@@*****@@***@*@@@*****@@*@@@@@@@***@**@@@@**@*@@@@@@@*@@@**@@*@*@*@@*@*@*@@*@*@@@*@@@*@****@***@@**@***@*@*@***@@*****@@**@***@@@*@@**@@@@*@*@@*@***@@***@@@@***@@*@@**@@@@@@@@*@@****@@@@@@*@@@@@*@***@*@*@*@***@@@@*@*@@*@*@@@@@*@***@****@*@@@@*@@@**@@*@*@**@@@@@*@*****@@@*@@@@*@*@*@***@@**@**@*@@@@@*@@@@@*@*@*@@*@@*@@@@@@@@**@@@@******@**@@*@@***@@*@@@*@@@@**@**@@@****@**@@******@@*@@@*@@@@@*@**@**@@@*@@@@*@@**@@****@**@@@*@@@*@****@***@*@@*@******@*@@**@*@*@@@@**@@@@*@@@**@***@@*@***@@*@*@*@*@****@@*@*@@*@@@@**@@@@*@@@*@@***@@*@*@*@***@*@*@@@@*@*@***@*@**@@@*@***@**@****@*@*@**@**@@*@*@@@*@@@**@@***@*@@@@@*@@**@@**@@*@@****@**@*@@*@@**@*@@@@@*@*@@*@*@**@@@@@@@@@@*@@@*@****@@*@@@**@@@*@@@@@*****@@****@*@*@@@@@@@@@*@@@@@@*@@***@***@****@@@**@@@@*@*@***@****@@@@@****@*@@@*@**@*@@***@@****@@@****@@@@*@@@@@*@@@**@*@@*****@@@***@@@@@*@**@@@@@**@*@****@@*@*@@*@@**@@***@@@*@@@@**@@**@**@@@@*@@@@@@****@@@@@**@*@*@@@@**@*@@@*@@@*@*@*@@*@****@@@*@@*@***@@**@*****@@@@@@**@@****@@@***@***@@@@@@*@@*@@@@@@*@****@**@**@@@**@*@@@@@*@@@@@@*****@*@@***@**@@@**@*@***@@*****@@@*@@*@@@**@*****@@@@****@*@@@*@@***@@*@@*****@@*@@@**@@@*@@@@*@@@@*@@**@******@**@@@@*@*@**@@*@@@@@@**@*@@*@**@@@**@**@@*@*@@@*@*@@***@@@***@@***@@@@@@**@**@@@****@@*@*@@**@@@@*@@@@*@*@@@@@@@**@****@*****@@@@@*@*@@@@@@@@@@@@@***@**@**@**@**@*@@*@@**@@*@***@@*@**@@@*****@@****@*@@@*@*@@*@*@*@**@@**@@@@***@**@*@@@@@@@@@@**@@@@**@@*@**@@@**@*@@**@@*@*@***@**@*@***@*@*@@*@*@@**@**@@@**@**@@@@***@*@@*@*@@*@@*******@@@*@@@@*@@@*@**@@******@*@*@@@****@****@*@@@@*****@@@**@@@@@*@@*@@@*@@@@*@@*******@@@*@***@@**@*@**@@**@@@@*@***@@@@*@**@*@@*@@@*****@@**@@@@***@@**@*****@@@@**@*@**@@@@@@@@*@@**@*@@@*@@@@@**@@@@*@@*@*@***@@@**@**@@@*@**@**@@***@*@@*@@@@@*@*@@**@@*@@@@@@@*@@@@@@@@@****@@*@@@*@@@*@@@*@**@@******@@@**@@@@@@*@*@@@@@@*@**@@@*@**@@**@**@@@*@**@@@**@@**@@@@@@*@@@*@**@@@@@@*@@@@@*@*@*@@*@*@@@***@@@***@@@*@@**@@@*@@@@@**@*@@@@*@*@***@@***@@*@*@@@@*@@@*@@@****@@@@**@**@*@*@*@******@**@@@@@*@****@@@@**@@*@@*@@@***@**@*@@@@@*@@**@***@@***@**@@*@*@@*@@@@**@*@@**@**@@*@@@@@*@@**@*@@*@@*@@**@**@@@@@*@@*@@***@@@@@*@@@@*@@@@*@@***@**@@*@*@**@@**@*@@@*@*****@@**@*@@@*@***@*@@*@@@@*@@@@@*@@@@*****@*@*@@****@**@*@****@@@***@@*@@*@*****@@@@*@*@*@****@@@@@@@*@**@*@*@@*@@*@**@@**@@**@*@*@*@@*@@@***@*@*@**@@@@@*@@*@@****@*@@****@*@**@*@@@**@**@**@@@*@**@*@@*@****@@**@*@@**@@*@**@*@*@@@@@@@@*@**@@@@@*@*@*@@@@@**@*@***@@*@*@**@*@@*@@@@*@@@*@@*@**@@@@***@@@**@**@*@*@@@@*@*@@*********@@*@*@*@**@@*@@@**@@***@*@@***@@@*@*@@*@@@*@******@@******@@*@****@*@*@*@*@@@**@*@@*******@*@**@@@@@@***@@****@*@@*@@@****@@*@@@@**@@@@*@@*@@*****@@*****@@*@*@***@@@@@@@*@@*@@@@@@@**@@***@*@**@@@@***@***@***@*@*@@@*@**@*@*@*@*@@@@***@**@@@*@*@**@*****@***@@*@**@*@****@*@*@@@***@@@@**@@@@@**@@**@@@@***@@*@@*@**@*@*@@@**@@@*@@**@*@***@@@@*@@***@**@@**@@@@@@@@@**@@@**@@@*@*@*@*@**@@@@*@@*@*@****@**@@*@@@****@@@@@@@*@*@@**@****@*@*@@***@**@@*@@@**@@*@*@@***@*@**@@@@***@@@@@*@**@@@***@**@**@***@*@@*@**@@*@@*******@***@@@@*@*@****@**@**@*@*@@**@**@@*@**@****@@***@*@*@@@*@@@**@@*@@**@*@****@****@**@*@@@@@*@**@@@@@@@@*@@@@**@@@@**@@@@@**@*@@**@*@@*@@@@*@***@*@*@*@*@@@@@@*@@@**@@**@@@@**@@*@@*@*@@@@@*****@**@**@@*@*@*@*@**@@*@*****@*@*@*@**@*@*@***@@**@*@@@*@*@@**@@@*@**@@@*@@***@**@@*****@@*@*@****@*@@*@@*@@@**@@@*@@@@****@****@****@*@@*@@@@*@@@@**@*@***@*@*@@**@**@@*@*@*@********@@*@@@@@@**@*@****@@@***@@@*****@*@**@@***@@*@@@@@**@*****@@@*@@**@@@****@*@@*@*@**@@*@@**@@@@***@*******@@**@@*@@@@*@******@*@@@*@*@@@@@**@@@*@*****@@@@*@*@*@@*@@@*@*@@****@**@*@@***@**@*****@*@*@*@@***@*@*@@*@*@*@**@@@@@**@@***@@@**@@**@@*@@*@@@**@@@*@@@@@@*@@**@@***@@*****@***@*@@***@@@@*@***@*@@@@@@@***@@@@@**@@@@@@@*@*@*@@***@*@**@@*@@@*@**@@@**@@@@**@@@*@**@@@@*@@**@@*@@@@@@@*@*@**@@@*@@@@**@***@**@@**@*@@*@*@*@@*@*@*@*@*@@@@@@@****@**@**@@@@*@**@****@@@@@@@@****@@*@@****@*@*@*@*@*@***@***@**@*@@***@@*@*******@@*@**@*@*@*@**@@@**@@*@*@****@@@@@***@@@@@@@@*@@@*@@@@@*****@***@*@**@@*@@@@@**@@@******@@***@@*@***@@*@*@@***@***@*@@@@@*@*@*@*****@@@***********@*@***@@**@*@*@@**@@@@@@@@*@@*@*@*@@*@*@@*@**@@*@@*****@*@@*@@@@@*@@*@@@@****@@*@*@***@*@*@*@@@*@@***@@*@*@@*@@**@@*@@****@**@*********@@@******@@**@**@*@**@*****@**@*@*@*@**@@@@@@@@*@*@***@*@*@*@@*@*@@@@@**@@@****@*@*@*@@***@**@@*@**@@@***@*@*@*@@***@*@@*@***@@*@@@**@@*@@***@@@@@*@@*@**@@@*@***@@*@*@@@*@****@@*@***@*@***@@*@@@***@*@*@@*@***@***@@**@**@@*@@*@****@@@@@@@@@*@*@*@**@*@@*@@*@**@@@@****@@@**@**@*@**@@***@***@**@@@@@@*@*@**@***@@@****@@@*****@*@*@****@@@**@@@@@*@@*@**@*@***@***@*@@********@@*@@**@@*@*@@@@*@@**@***@*****@@***@@@******@**@@***@@@@*@@@*@@@*@*@**@*@*@**@@@*@*****@@*@***@*@*@*@@*@*@@**@@**@@@*@***@*@*@@****@*@*@**@@*@*@@*@@*@***@@*@**@@@@@*@*@@@@@**@*@@@*@*@***@**@@@@*@*@*@*@@@***@@@***@**@*@@@@@**@****@@*@*@*@@@**@@*@@@@@@***@@@@*@@*@@*@@@@*@**@@@@@@*@*@@*@@@*@@*@**@*@*@**@@@@@**@**@@@***@@@**@@@@**@*@@*@@*@**@********@*@*@*@**@**@@@@**@@@@@@****@@*@@*@*@@@*@***@@***@*@*@@*@@@@@**@*@@@*@*@*@@*@@@*@@*@@**@@@@@@@*@*@@@@*****@******@**@****@@**@**@@@@****@@*@@@**@@*@@*@@**@@@***@@@*@*****@*@@***@@**@@@*@@*@*@*@**@@*@@@*@*@*@**@***@@@@***@@@@*@@@@@**@@*@@@**@*@@**@@@**@@**@*@@**@@@@***@***@*@*@**@*@@@@@***@@@@***@@*@@*@**@**@**@@@**@@@@@@*@@@*@@**@@*@@*@@@@@@@**@**@@@**@**@@**@**@@***@*@@@@*@@*@***@@@****@@**@@@*****@**@*@***@*@@@@@@**@@@@@@**@@@*@****@*@**@*@@@@*@@*@@@@***@@@**@***@@*@@*@@*@*****@@@@@*@@@@**@**@**@@*@**@***@@*@*@@@@@@**@@***@*@@*@@@@@***@**@*@*@@*@@@***@@**@**@@@@*@***@@@***@@*@@**@*@***@@******@*@**@*@**@*@*@@*@*@*@@*******@@*@**@*@@@@@@@@****@@***@**@*@@**@*@***@@*@@**@@@@@*@****@@*@****@**@@*@****@@*@@@**@@@@**@*@@@*@***@@***@*@***@**@@**@***@@@@@@**@@@@@***@***@**@@**@*@@@@**@@****@@@*@@@*****@*@@@@***@@*@*@@******@@@*@*@*@@@**@@@*@@*@@@@*@**@***@*@@@***@@@@@@**@*@*@*@@@*@@*@*@*@*@**@@@@@@@*****@**@**@*@@****@**@@**@@@@**@*@*@**@*@*@*@*@@@@@*@***@@******@*@@**@*@*@**@****@@*@*@***@*@@****@*@@**@@@@@@@@@@@*@@@@***@*@@*@***@@@@*@@******@@*******@@***@*@@********@@@*@@***@@@*@@@@*@***@*@**@@@@@**@@*@@*@@@**@@@***@@****@**@**@****@*@******@**@*****@*@@@@@**@@*@@*@@**@***@**@*@@*@@@****@**@@**@*@@@@@@**@*******@@@***@**@@@@**@***@@@@***@*@@*****@**@@*@***@@**@*@@***@@****@@@@**@*@@@***@*@@@@@@***@@@@@**@@@@****@@@**@*@@@@**@**@*@@@@@***@****@*@@***@*********@@***@***@*@@@*@*@***@*@*@**@*@***@**@**@*@@*@**@*@@****@@*@*@**@@**@**@*@@**@@@**@***@**@**@@**@**@*@@@@*@@@@*@@*@*@*@****@@*@@@@@*****@@*@@@*@*@**@*@****@**@***@@****@***@@***@***@**@@****@@*@@**@@@@@@*@**@@*@@*@**@**@****@**@*@@*@@*@@*@@@@@@@***@**@****@*@@**@@@@*@@*@**@@*@@@**@@***@@@@******@@@*@@*@@*@@@**@@*@*@@*****@**@*@@*@@@@*@@@***@@@****@*@*@@@@*@@@@@*@@@@***@**@@@****@*@@**@****@*@@@@@@*@@@**@*@@*@@@*@@@@**@**@***@@*@*@@@*@@**@******@*@@*@*@*@@@**@**@**@*@@@@@*@**@@***@@@**@*@@@**@*@@@@******@**@@***@@*@@@@*****@*@*@@*@@*****@@*@**@@@@**@***@@@@@***@@@@@*@@@@*@**@@@***@**@@@@***@*@@@**@@*@@*@@*@*@@*******@**@@*@@*@*@*@*@@*****@*@@*@*****@@@@@*@*@@****@@@@*@@@**@*@@@*@@@@@@*@*@***@***@@@*@*@***@**@*@@@@*@@*@*@@**@@@@*******@@****@*@@*@*****@@@@****@@@@@@@*@@@**@@@@@@@@*@****@@@@**@*@***@@@@@@*@**@@@@@@@@@@@@*@*****@@@**@*@*@*@*@***@*@@@@*@**@@*@**@@*@@@*@*@*@@**@*@@******@@@*@***@*@***@@@@@@**@@@@*****@*@**@@*@*@@*@**@**@*@@@*@@@*******@@@@***@@@*@*@**@@**@***@@@**@*@@@*@@*@**@*@@@**@@**@*@@@*@*@*@@*@@@*@@@*@**@*@***@**@**@**@*@**@@@*@*@@**@*@*@@@@*@*@@@@@**@@*@@@**@*@@@@*@***@@@*@*@**@**@*@@@*@*@*@@@*@@@*@@*@***@*@***@@*@@@@@@@*@@@*@*@@*@@*@**@@*@@*@@@@**@@*@*@**@@@*@*@**@@@*****@**@@@*@**@*@@**@*@**@*@@@@*@*@*@*@@*******@@**@*@*@**@@***@@@**@*@@*@******@@*@@*@***@****@@@*@@@******@**@*@@@**@*****@@*@@*@@**@*@*@@*@*@@@@@*@@**@*@*@@***@*@*@@@@@@*@**@@****@@@@@**@**@@@*@@@*@**@@***@@**@*@**@*@@*@@@@@*@@@@@***@@@*@@**@***@@@*@*@@**@@@@@*@**@*@@*@***@*@***@@@@****@*@*@**@@@***@***@@****@@**@**@@**@*@@@***@*@***@*@@**@*@@@*@**@**@@@@*@*****@*@@@***@@@@@**@@@**@*@@@********@*****@@@@*@@@*@@@@*@*****@*@*@*@********@*@@*@**@@*@@*@*@@****@*@*@@@@@@@@@@***@@*@*@@*@@@@**@@@@@**@****@*@@****@@*@@@*@@*@*@@@**@*@@@**@@@@@@**@@@@@@**@*****@*@*@*****@@@@@@@***@*@@@@*@@@**@@*@@**@@*@@*@@**@****@@*@*****@@@**@@*@@*@@@@@*@****@@*@@@*@*@*@**@**@*@@@@@@@@@@*@**@*@@*******@@@*@**@@*@*@@*@@@@@@@*@@@@**@******@*@*****@@*@*@@*@@@**@@@*@**@*@@@*@**@**@@**@@@@@****@@@**@@@@@*@**@@@*@@@@@@*@@@@@**@**@@@@*@@***@@@@@@**@@**@@**@@@***@*@*@*@@@@****@*@@@*@*****@*@@@@**@@@*@@@@**@*@@@**@@@*@@@@*@@@@@*@**@@@@**@@@***@@*@@**@@*@@*@@*@@*@*@@@@@@@@@*@@@@**@@@@@@@@*****@@@@**@**@@*@***@*@@@@**@*@**@@*@@***@*****@@**@@@@*@****@*@@***@*@@*@******@@**@*@@@@@***@@@*****@***@@@@***@@@@@*@@**@@@***@@**@*@*@*@***@**@*@@@**@@*@**@@@*@*@***@*@*@@@***@*@@*@*@@@@*@@@@@@@@*****@@@@*@@*@*@@**@@@*@***@@@@@***@**@@@@@*@@*@@@****@@*@***@*@***@**@@@@*@*@*@***@*****@**@@@@*@@*@*@@*@*************@*@*@@@******@****@@@@**@@@**@**@@@@**@@@**@**@**@*@*@@****@**@***@***@*@@*@*****@*@*@@@@*@*@@**@@******@@@**@@@@@@@@***@@@****@@@@@@@@@**@*****@@*@**@@@*@**@***@*@*@***@@*@@*@**@@***@@***@*****@@*@*@@@@**@*@@@**@@@*@*@*@*@*@***@@@***@*@*@*@*@**@@@@*@@@*@@@@@@@@**@@@*****@@@*******@@@@***@*@@*@***@@@@@@***@*@**@*@***@@***@*@@**@***@**@*@*@*@**@@*@@@**@**@**@@***@@@@*******@@**@**@**@*@**@@@@**@**@*@@*@**@**@@@@@@****@****@***@***@**@@*@*@@@@@****@@@*@*@@*@@*@**@@**@*@@@*@***@@****@@**@@@**@@***@**@@*@**@****@@@@@@*@@*@@*@@@@*@*@**@@*@*@*@@**@@@@@@@*@*@@*@*@@@*@@@@*@@@@**@@@*@**@@@@@@****@*@@@*@@@@@*@***@@@*****@@*@@@***@@@***@*@@@@@***@*@*@*@*@***@*****@@**@@@@****@*@@@@@*@***@@@@@*@@**@*****@*****@*@@@*@@**@@*@****@@*@@@@@@@*@@****@*@@*@@***@@@@@*@***@@@***@*@**@**@*@@@@@*@@*@*@@*@@@*@@******@@***@*@****@@@@*@@@*@@**@**@**@*@**@***@@***@*@*@@@*@@*@@@****@@@@@@@@@**@@@@@***@@*@**@*@*@*@@@@@@***@*@**********@@@@@@*@****@@**@@**@**@***@@@**@@@*@*@@*@@*@@@*@*@@*@@@**@***@*@*@*@@***@**@@@**@**@*@*@*@@*@@@@@*@@@@@@@**@@**@@@*@*@*@@**@*@@@@*@****@@@***@@@*@@@*@@@**@****@*@***@@***@****@@*****@**@@***@****@@*@@@@*@@@@*@***@@**@@@@*@@@@@**@*@@*@@@@****@*@*@@***@@@@@@@@*@@@*@@@**@*@**@*@****@@@*@@*@@@**@*@@@***@*@**@@*@*@@*@*@*@@@@*@@@@****@*@@@@@@@@***@@*@*@@@@**@@@@@*@@@@*@@@@@@*@@@*@*@@@@@*@@@@@@@@*@@@@@*@*@*@*@@@@@@*@****@@@*@**@**@@@@*@**@@**@@@***@*****@@@@@@***@*@***@****@@@@******@@********@****@******@@@@@**@@*@****@@*@*@*@*@@@@@@*@@@@@*@@@*@@@***@*@*@**@***@****@@@*@*@@@@*@@@@@@**@@***@****@***@**@****@@@*****@@*@@@@****@@@**@*@@@*@********@@*@*@@****@**@@*@*@*@@@*@@@*@*@*@**@@@****@@*@@@**@*@@@@@@@@@*@***@*@@@@***@**@@@@**@*@**@@*@@**@@**@@@@**@@@@@***@@@@@*@*@@*@****@@@@@@@*@**@@@@@*@****@@*@**@*@@@*@*@@@@*@*****@*@@*@*@@@@@*@@@*@@@@***@@*@*@***@@*@@@@*@@*@****@*@@@@*@@*@@@@@*@@*@*@*****@*@****@**@@*@**@@@@*@***@*@@*@@@@******@**@**@@@*@**@***@@*@@@**@*@*@@@*@@@@@@@@*@**@@*@@@@**@@*@@***@**@**@@@*@**@@@@@*@*@***@*@**@@@@*@*@***@@@@@@@*@@********@*@*@******@*@*@@*@***@@***@****@@***@@*@@*@@***@*@**@*@@**@@@***@**@*@*@*@**@@*@*@@*@**@@*@@@***@**@@*@@*@***@**@@****@@@@*@**@*******@**@@**@@@@@@@*@*@**@**@@**@*@@@@@@*@@@*@*@*@@**@*@@*@@@@@@*@@@@*@*@*@***@*@*******@*@@****@@*@@@@*@***@@@*@@*@@*@***@*@@*@*@*@**@@**@@@*@@@*@@@***@@@*@*@*@@@*@@*@*@@@@*@@@*@*****@@@*@*@*@**@***@**@*@@*@*@*@@*@***@@@**@*@@*@****@***@******@@*@@*@@@@**@@@@***@@@@@***@***@**@*@***@@@****@@@*@******@*@@@*@@@@@**@****@*@**@*@@@*@@*@@**@*@@@@**@@***@@@@@@@@*@*@@@**@@@@@@****@*@*@*@@@@@@@@@@**@***@***@***@**@@*@@**@*******@*@@@*@**@*@@**@**@@*****@@*@@@**@*@@@******@*@**@@@@@@***@**@*@@@@@@*@*@@@@*@@@@@@**@@**@*@@**@@**@**@**@@**@*@@*@*@**@*@@*@***@@**@*******@@@@*@**@**@@@@*@@@*@**@@*****@@**@@*@*@@@@@@**@@*@***@**@*@*@*@**@@*@*@*@@**@@@*@********@*@***@*@*@@**@*@**@*@********@@*@***@@@**@*@*@**@****@*@*@***@@@*@@**@*@*@@@@**@*@@@**@**@*@****@@@*@**@@***@**@*****@@@@@@@@*@@@@@@@@@****@@**@@**@@@@**@****@@*@@@***@***@***@@@**@****@@**@@@*@*@@@*@*@*@**@@**@@*@@******@**@@@@@@@@**@*@***@*@@@*@**@@@@@@***@**@@*@@@*@@@*@@****@*****@*@@***@*@***@@@*@@@*@@*@***@**********@@*******@@*@@****@*@@@*@@@*@@**@******@@@*@**@****@*@***@*@@@@@@**@@@@@@*@**@*@@@****@*****@@*@**@*@***@@@**@@*@@@*@@*@*@**@@*****@@@@@@*@@@*****@*@@**@*******@**@*@@@***@@@@@*@*@*@@@******@*@*@**@@**@*@@@**@**@*@**@*@*@@@@@*@*@****@@@*@*****@@**@**@*@@*@@@**@@**@*@@@*@**@**@**@*@*@*@**@@**@*@***@****@@*@@@@*@**@*@@@@@**@@****@*@@@@@*@*@***@*@*@@**@@*@@@***@*@*@@@@*@*@@**********@*@*@@@****@**@@@@*@*@@*@*@@@@*@******@**@@*@@@@****@@**@@*@@**@@*@@@***@***@*@****@***@***@@@@**@***@@@@*@*****@***@@*@**@@@@@@******@@*@****@@******@@@**@*@*@****@@@***@@@*@@@****@@@@**@@*@@@@@@****@*@@*@@@@@**@**@@*@@@**@@********@@@@@@@@@***@**@@@@@**@***@***@@**@***@@@@@@**@@@*@***@**@@@**@@*@@@*@@@@*@@@@@*@@*@**@*@*@**@@*@****@*@******@****@*@**@*@**@@@@@*@@@@@**@@@***@**@***@@*@@***@**@**@@@@*@*@@@@******@*@*@@*@***@@****@@*@*@**@@*@@*@*@**@*@@@*@***@*@*@*@@@@**@@@@@***@***@@*@@@@@@***@@@*@***@*@@@*@@*@@*@@**@*@*@*@@*@@@@*@@@@*@@@*****@****@*@@*@**@*@@*@@*@@*@@@@@*@@**@**@@*@**@@@@**@@*@*@@@**@@**@@@*@@@@@*@@@**@@*@@@@@**@*@*@**@@*@*@*@@@*@***@@*@@@*@@@@@*@@@@**@@*@@*@**@***@***@*@*@**@@@@@@@@@@@****@@@*@*@****@*@*@*@****@@*@@@@*@@@@**@@@**@@@***@@**@@***@******@*@@**@@**@**@****@*@****@**@*@@*@*@@**@@****@@*@*@**@*@@@@*@******@@@@****@**@@@*@*@@@*@*@@@**@@*@*@***@**@*@@*@*@@@**@**@@@@@**@*@@***@**@@@@@@@*@@**@**@@@@*@****@@****@*@**@**@@*****@*@**@**@@@@@@****@**@**@**@*@*@@*@@@@@*@@@@@@@**@****@@**@@***@@*@@*@**@@@@***@*@*@***@@@**@@********@*@@**@*@@***@@@***@**@****@@@*****@@@@**@*@**@@@*@***@@*@@****@*@@@@*@@@**@@@@*@@@@***@****@@*@@@@****@*@@@@@@@**@@@@*@@*@*@*@@@@**@**@@@@@@*@@@@*@@@*@@**@*@@*@@**@@*@@***@**@*@**@**@@*@*@@@@@@@@**@@@@**@@*@@*@@@@@*****@@*@*@@@@@@@@@****@@**@**@**@**@*@@*@@****@*@*@*@***@*@****@****@@*@@@@@**@*@@@*@*@@@@@@@@***@@**@*@@*@*@*@@@*@@@**@@*@*@@@@@@**@@**@*@*@@@*@*@***@**@@@@@@*@@@*@****@*@@@**@@**@@@**@@@********@@*@*@@@@@@**@@@@@*@***@*@@@@***@@@**@@*@@@*@@@@***@@*@*@@*@@@@@@@*@*@@*@@@***@*@**@*@**@@@@@*@**@*@@@*@@@**@*@@@****@@*@@@@@*@@**@***@**@@*@*@*@*@***@@@*@***@*@*@**@@****@@@@*@*@*@@**@*@@****@@**@@*@@*@@*@@@*@@@@*****@@*@**@@@@@@@***@**@@@*@*@**@*****@*@@@@*@@@@*@@@@***@@@**@*@**@*@*@@@*@**@@*@*@**@@*@*@@*@@@*@@@*@**@@*@*@**@@@@*****@*@@@**@**@**@@**@@*@**@**@@*@*@**@@@@*@@***@@@*@@*@*****@*@*@**@*@@**@*@@***@*@@@@@***@@@@*@@*@*@@*@**@@@@@*@*@*@****@@@*@@**@*@*@@@**@*@@*@@**@**@@@@*@@****@@**@@**@**@**@*@*@**@***@***@@*@@@@@@@**@@**@@*@**@@****@**@@*@@@**@****@@@@@@@*@@@***@****@@*@*@@@@@*@**@*@@@@*@***@@*@@@@*@@*@@*@@@*****@@@@*@**@*@***@@****@@@@*@@@@@@@*@@*@@*@*@@@*****@*@**@@@**@*@*@*@@***@*@@*@***@*@@*@@*@@**@*@*@@@@**@@@*@***@@@*@@*@*@@*@***@@@***@*@@@*@*@*@@*@@@*@@@@**@*@*@@*@@@@*@@*@@*@*@@@@**@*@*@@**@**@@*@*@@*@@@@*@@**@**@**@**@@@***@@@*@@@**@**@**@****@*@@@***@@*@@*@**@@@*@@*@@*@@***@@@@*@@@@***@*@@@**@@*@@@****@@@**@*@**@@***@@*@**@*@@*@**@*@*@*@@@***@@@@*@@*@@@@*@@@*******@@*@***@@*@@**@**@@***@**@**@*@@@***@**@*@@*@*@@@*@@*@@@****@@**@*@@@*@**@@@@@***@*@@*@*@@*@****@**@@@***@*******@@**@@@*@**@@@**@@@**@@@******@*@@@@@@@@@*****@**@@*@@***@*@@@@**@***@@@@*@@***@*****@@***@******@**@@@*@**@@*@@@*@**@*@@@@***@@@@**@*@@@@*@*@@****@@**@*@@@@@****@@@***@@@*@**@@*@*@**@*****@@@*@**@@**@*@**@*@@*@@*@**@@@@@@@@@@@@***@***@*@@@*@@@@*@*@@**@@*******@**@***@*@*@****@**@**@****@**@@*@***@@@@@@*@**@*@@@*@@**@@@@**@**@**@***@**@***@**@**@***@**@@******@@*@*@@***@***@@*@@***@@@@*@@@@*@@*@@****@@*@@***@****@@@@@*@*@@@@@***@@@@*@@@@*@*@*@@*@@@@*@@@@@@@@@***@@@**@@@@@@@**@@@*@@**@*@@*@*@*@@@@*****@@*@**@@**@*@**@@*@*@**@@*@*@@**@@@@*@@*@@@*@@@@@@**@@@*@@*@*@*@***@**@**@@***@@@**@***@@****@@*@@*@@*@@@@@@@@@**@@*@@**@@@@@@**@@*@@**@*@****@*@*@@@@@*@@**@**@*@@@********@@*****@*@*@@***@@@*********@@**@@*@**@*@*@@*****@*@@@*@**@@***@@@*@@@@**@@*@*@*@****@**@*@@*@**@@@*@@@@@@@**@*@*@**@@@@@@*@@@@@@@@@*@**@@@*@@@@@*@@@*@*@@*@*@*@*@@****@@**@***@*****@****@***@@*@@*@@*****@@*@**@*@**@@**@@*@*****@@*@@@@*@****@@**@***@@*@@@*@@@@@***@@@***@**@*@@@@@*@*@**@*@*@@@***@@@@***@*@@***@@@@***@***@@****@*@@@**@@*@@**@*****@@@@*@@*@*@*@@*@@@@***@****@@@@@@*@@@**@****@@@@******@@@@*@@*@@*@@@*****@@@@@@@@@******@@**@@@*@*@@@@*@**@*@@***@*@@@@@@@*@***@@@@@@*@@*@***@@@@*@**@*@@@**@**@@@*@@@*@@***@@@@@**@@**@@**@***@@**@@*@***@*@@@@@*@@@@*@**@@@***@**@*@@**@*@@@@*@@@@@*@@@@*@@@*@*@***@*@@***@@@@*@@*@@*@@*@@@*@**@@@*@**@*@*@@*@*@@**@@***@*@@@@***@@@**@*@@@@@@*@@*@***@@***@@@@**@@@@*@@@*@@**@@**@@@*@@**@**@@@*@@*@@@@*@@@***@*@****@@@**@***@***@@***@***@*@*@**@*@*@*@*@@@*@@@**@****@*@**@@@@*@*@*@*@@@*@*@@@@*@*@**@@*@@@@***@@@@*******@*@@***@***@@*@@@@@*@**@@*@*@@*@*@*@@**@@@@@**@@*@*@*@****@@*@@@@@**@@@*@@*@@@@@@@*@@*@@@@****@@@*@@@@@*@*@@@**@**@@@@@@@*@*@@@@*@**@@*@***@*@**@@***@***@@**@@*@@@@*@@*@**@*@@*@@@*@@@@*@@***@**@***@@*@@**@**@****@@**@@@*@*@*@@**@*@@@*****@@@@**@@*@**@*@@*******@@@@@@@*@*@@@@@*@@**@*@***@@****@@*@*@**@@@@***@@*@*@@@@@**@*@***@**@@*@*@@@@**@@***@@@@**@*@@**@@**@@@******@@****@*@@**@********@***@@@@@@************@*@*@**@*@@@*@@@@*****@@*@@@*@*@*@*@@@*@@*@@*@@@***@*@**@@@@*@***@**@@@@*@****@*@@**@***@@**@*@@**@@@@@*****@@*******@@@@@***@@@*@@@@*@****@**@@@**@**@**@@@**@***@*@@@@@**@****@@@*@@@**@@**@*@*@@@**@**@@*@***@@@@****@****@@*@****@@*@@*@**@**@**@@*@@@*@*@**@@@*@***@@*@@@@*@**@*@@@@@*@*@****@@*@@@*@*@@*@@@**@**@*@@***@@@*@@*@@@@*@@@**@*@***@*@@@@*@@@@@**@@***@**@**@@***@@**@@@*@*@*@**@****@*@*@@@@**@@@**@*****@*@***@**@***@**@***@*@*@@@@**@*@@****@**@*@*@**@**@*@@**@**@*@***@*@*@*****@*@@*@@@*@@@*@**@@@@@*@*@@@**@*@**@@*@*@**@**@@*@*@@@****@*@@*@@@*@@*@@@*@*@***@**@@@@****@@@@*****@@**@@**@@*@@@@*@@*@@*@@***@@*@@***@@@*@@@@@**@@@@@@***@@@**@**@@*@@@@@@@@@@@***@*@*@*@@******@@*@@***@*@@*@@@@@*@@@*@***@*@*@*@*@@@@**@@@@@*@***@****@@*@*@*@@**@****@@***@**@@**@@*@@@@*@@@*@*@*@**@****@*@**@*@@@@*@*@@@****@*@@@@@@*****@*@***@@**@*@@@@@@@****@***@**@*@@@@*@@**@**@**@*@@@**@*@@*@@*@@@@*@@@**@*@**@@@**@@*@*@@***@@@@@@*@*@@@@@***@@@*****@@@@@**@@*@*@@@*@*@*@@@***@@@@@@@**@******@@***@*@**@@@*@@@@*@@*@*@*@**@*****@@@@@@*@*@@****@@***@@@*@**@*@@***@**@@*@*@@*@***@*@@*@@*@@@@@@@*@@**@@@*@@***@@*@**@**@**@**@*@******@**@****@@****@@@@@**@@**@@***@*@**@@**@***@*@@*@**@@@@@@*@@******@@*@@*@@@*@@**@@@@@@***@*@@@*****@@*@***@*@@*@*@@*@@@***@@@@*@@@@*@*@@@****@@@*@**@@@@*@*@*@@*@*@@@@@***@@*@**@@@@*****@@@*@@**@@@@*@@@@@**@@@**@***@@@@****@@@@@*@*@@*@*@@@@@@*@@@*****@@**@*@**@**@@@*@@*@@@@@@@@@@@****@**@@***@****@@@@@***@*@@@@@@@*@@@@@@@**@*@@*@@*@@*@**@**@*@***@****@**@@@@*@@@****@@@@@*@*@*@@*@@@@@*@*@**@@****@***@@*@@@*@@@@@@@*@*@**@*@@*@***@@**@***@*****@@***@******@@****@***@@@**@@@@*@*@@**@***@@@**@@*@@@*@@***@*****@@*@*@@*@*@*****@*@@***@@@@@@*@*@@*@*@*@@@*@**@*@*@@@@@*******@@*@*@@@****@@*@*@*@**@@*@@@@@*@***@@*@@*@***@*@@*@@@**@@@*@*@@@***@***@**@***@@@@*@@@***@**@*@*@@@*@*@@*@*@@**@*@***@***@@*@@@*@@@**@***@*@@@@***@@@*@@****@@@***@***@*@@@@@@@@@*@*@*@@**@@@**@@*@***@**@@***@**@@***@@**@*@@**@***@*@@@@@*****@@****@@**@**@@@**@@***@@***@@@**@@@**@@**@@**@@@@@@*@@*@***@@***@@**@@*@*@@@@*@**@**@@@*@@@*@***@***@@*@**@@@@@**@*@@**@@@@@@***@@@*@@@@*@@*@@***@***@*@@**@*@*@@@***@@@@***@@***@*@*@@@*@****@*@@*****@**@*@@@*@@***@@@@@@@*@*@@**@****@*@@@@@*@@@*@@@@@*@**@*******@**@*@@*@@*@@***@*@@@**@*@**@@@*@@*@*@**@@*@@@***@@*@@@@*@**@@****@@***@@@****@@@@*@@@@@**@@@****@@@*@***@@@*@*****@@@@*@@@@@*@@*@@**@@@@*@***@*@*@*@@@**@*@*@@*@@@**@@@@*@@@*@@*@*@@@@@@@*@@**@*@***@@@@**@@*@@*@*@*@*@****@@@@*@@*@*@@**@*@*@*@@*@**@***@**@@***@**@@***@*****@@*@@@@***@*@**@*@@**@@*@@@@****@***@**@*@****@*******@*****@@**@*@**@@@**@**@@****@@@**@@@@***@@***@@@@@@****@@*@@*@***@@***@@**@*****@@@@@@***@*****@*@*@@@@@*@**@@@**@*@@*@*@****@@@@**@**@*@@**@@*@@**@*@****@@*@*@*@@*@@*@@*****@**@@**@@***@*@***@*@@@*******@*@*@@******@**@**@@@@@@@*@@@@***@*@@*@@**@*@@@***@****@@@***@@**@@@@@@@@*****@@@**@@*@*@*@@***@*@*@*@**@@@*@**@@*@*****@******@@*@*@*@**@*@*@*@@@@@@@*@@**@*@*@*@@**@@**@@@@*@@*@**@@*@******@@***@*@@@@***@@@@**@*@*@**@@@@@@@@@@@@*@@***@**@@**@@@@**@@*@@@@@@@*@*@@@***@@**@*@*@*@*@*@********@@@@@*****@***@@*@*@*@@*@@*@*****@@@*****@@@@@@@*@@@*****@@**@*****@**@@@@@****@****@@*@@**@@@@@@*@@*@@*@@**@*@@*@@@*@@@@@@@@@**@**@*@@@**@**@*@*@@****@@****@**@@@*@@*@*@*@**@@****@**@@@@@*@**@*@***@**@*@@**@@@*@*****@@@@@*@@@@*@@**@@@*@**@@@@@@@@@@**@****@***@@@*@@**@**@*@@@@****@@*@**@@*@@@*@@@@*@@*@****@@*@@**@**@*****@*@@**@*@@***@@@*@***@@*@**@@*@@*@@@@@**@***@@*@*@*@**@@@**@@@@*@***@*@@***@@*****@@@@****@@*@****@@*@@@*@@**@@@@*@@@***@@@@****@**@@**@*@@*@@*@@@*@@*@@*@*@****@****@*@@*@@@*@@@****@@*@@@**@@@@**@******@@@***@@*@@@@@@*@@**@@*@@*@@*@@@**@@@@@@@@**@*@*@@*@@@@@@@@@@**@**@@*@*@@**@@*@@@@**@@*****@*@****@@*@*@@@**@@**@@@@*@*@@@@@**@*@**@**@@@@*@*****@*@**@****@@**@*@***@@***@**@@@@*@***@@*@**@***@@*@@@*@*@*@@****@@@@**@*@*@*@**@@**@*@*@**@*@****@**@*@*@@@@*@*@**@@@**@@@*@@@*@@**@*@***@@@*@@*@@@**@@*@**@***@@*@@@@****@@*@@@*****@@*****@*@@****@@*@@@@@**@@@@***@@****@@@*@**@@@@*@@@*@@@**@**@*@@*@@@@@@@@@*@@*@@@@@**@*@@@**@**@@@*********@*@@*@@@*@*@*@@@*@****@@*****@@*@@***@*@@*@@@@*@@@@@@*@*@*@@*@@@*@**@*@**@@@*@*@***@@@@@@@*@*@**@***@*@@*@@@*@***@*****@@@*@*@@**@@*@@***@@@@*@@****@@**@***@@***@*@@*@**@*@*@@@@@**@*@***@@*@@*@@@*@*@*@*@**@*@*@@*@@@@@**@****@**@@**@@@@@@*@*@@*@**@*@@@@@@***@*@**@@@@*@*@***@**@**@@**@@*@@**@*@@@**@****@@*@@*@****@*@**@@@@**@@@**@**@@@@@@@**@*@*@**@******@@@****@@@@*@*@@**@@@@@*@@@@***@@@@@@**@****@@@*@@**@**@@*@*@@@@*@*@@@@*@@@@@@*@@@@******@*@*@@@@@*@*@*@*@**@****@@**@*@*@**@*@*@@@***@@*@@@@*@@**@*@@@@@@@*@**@*@***@@@*@**@@*@@@@***@@@@@*****@*@*@@@@***@@@@@*@*@@@**@@*@@@**@@******@@******@@@*@@**@@**@@@@*****@*@****@@@@*@@*@*@@@***@*@***@@****@@@@**@****@@*@@@**@@**@@@*@@@*@@@@@***@@@@*@@*@**@@@@@**@*@@*@@@*@@@*@@@@@@@****@@@**@@*@@*@*@@@*@@@@@**@******@@@@@*@**@**@@*@*@*@@@*@@@****@**@@****@*@@*@***@@@@**@@*@@@@*****@@@@*@*@@@*@*@@@@@**@**@**@*@**@@******@***@@@***@*@**@@@@@***@******@@@***@*@@@@*@*@*@***@**@*@@@@@*@@**@@**@***@@@@@@*@*@**@@@**@***@*@***@*@@***@@@*@*@*@@***@@@@@@*@@@**@***@@*@*@*****@@***@@@@*@**@*@**@@****@*@*@**@**@@@@*@**@**@@***@@***@**@@@*@@@@@@@@@@**@@@@@@@@*@**@***@*@***@@@@*@*@*@*@******@***@**@**@*@@***@@@@*@*@**@*@*****@*****@@**@@***@*@*@@@*@@@@*@@***@@@@@@*@@*@@@***@@@@@@@@@*@*@**@*@@*@@@@@**@*@@@*@@***@***@**@@****@**@@*@@@****@*@@*@@@@@*@**@*@*@*@*@**@***@@**@*@@@@@@@**@**@@@@@***@@@*@***@@*@*@@**@@@@*@*@@@*@@*@@*****@@*@*@*@****@@@@*@@@**@@***@@***@***********@*@@**@@@@@@@*@***@@*@*@@**@@*@***@@*@***@@@@@*@@@@@@@@@@*@*@****@***@@@**@**@@@@*@**@***@@****@**@********@*@@@***@@****@@**@*@*@*@***@@******@**@*@*@@*@*@@@@@@*@*@@@@@***@@@****@**@**@***@**@@@@@*****@**@**@***@@*@**@**@*@*@*@**@@@*************@***@**@@@***@@@*@@@@@@@*@*@@*@@@@@@*@@**@@@*@***@@*@**@**@@@***@@***@***@**@**@@@@*@*@@@@***@*@*@@@*@@***@@*@**@@@@**@@***@@*@@@*@@*@**@@@@@@@@@@@*@@**@@**@*@*******@@@********@**@@*@*@*@@**@@@@@@*@@*@**@*@****@**@@@*@**@@*@**@@**@**@@*@*@***@***@@@*@@**@@@@*@**@***@*@*@****@***@@*@*@@@**@*@*@@*@*@*@*@@*@@**@*@@@**@@@@@@@@@@*@**@@*@**@*@@*@**@*****@@@@*@@@@****@*@@@@@@*@**@**@*@**@@@*@*@@**@**@@*@@*@@@*@@**@*@***@*@@@**@@*@**@@@*@@@@@*@**@*@*@@**@*@@@@@@@@*@@*@@*@***@@@@*@*@@*****@@@****@*@@*@*@**@**@@********@@***@*@@*@@**@***@@***@*********@@@**@*****@*@*@@**@@*@*@*****@***@*@********@@@@**@*****@@*@*@**@@@@@*@*@***@****@*@@@**@*@@@**@@*@*@@*@@***@@@*@@**@*@*@***@@*@@@@**@@**@****@@**@*@@@*@*@@@**@**@@*****@**@*@@@*@@@@*@***@*@@@*@***@@*@@*@*@@@@*@*@@@@**@@@***@@@@@*@@*@@*@*@**@@***@*@@*@@@@******@*@@@***@*@****@@*@@@@@**@@@@@@@@@*@*@**@@@**@***@**@@@****@@**@*@*@*@@@@*@@@****@***@@@@*@@@@*@*@@****@*@@@*****@*@@****@@@**@@@***@@@**@@@@@@*@*@*@@@*@@*@@****@*@@@@@@@***@@***@@*@@@@**@**@@**@*@**@@*@****@@**@*@**@**@@*@*@@*@*@@*@@@**@@*@**@@@@*@@@*@*@**@*@@@*@@*******@@*@*@*@*@@@@@@***@@@@@***@@@*@@@@*******@****@**@@****@***@****@@@***@**@*@@@@@@@**@@*@@*@@*@*@@**@@*@**@*@@@***@*@@*@*@@@*@*@*@*@**@@@**@*@*@@@@@@*@*****@***@@@**@*@@@@*****@*@@@@*@@**@@**@***@@@****@*@@@**@@@@@@@@*@@@**@@*@@***@*@*@*@*@**@****@@*@@***@@@**@**@@@@@@*@@@****@@*@**@@@*@@@*@@***@**@@*@*********@@@*@@@@@@*@@*@@*@@**@**@***@@*@@***@****@@*@**@**@***@***@@***@*@*@@@@@**@@*@*****@*****@****@*@@**@@@@***@@*@**@@@@***@*@*@*@****@@@*@*****@****@@**@@@@***@@***@**@*@@@**@@@@@@@*@*@**@@@@@@******@@@@*@@*****@*@@*@*@**@*@@@@@*@@*@@@@@@*@*****@@*@@@@*@@*@@***@@@@@**@@@@@@*@**@@***@@*@@*@@**@*@@*@****@@*@***@@**@*@@@@@@@*@***@**@*@*@*@*@**@*@*@@*@@@@@*@@*@@*@*@@*@@*@***@@@*******@***@@@@*@****@@*@*@**@@**@@*@@@@@@@*@***@**@*@@@@*@***@@@@@***@**@@******@@*@**@**@*@@***@**@*@**@@**@@**@@@@*@@****@@@**@@**@@@**@@*@**@**@*@@@@@*@@@*@@@@*******@*@***@@****@***@**@*@@*@*****@@@@*@*@**@****@@**@@@*@@@@**@*@*@*@**@*@@@***@*@@@*@@@**@**@@@@*@***@*@@@**@****@@***@*@*@@*@@@***@*@@@***@**@@**@*@@@@*@@***@**@**@@@@@@@@@@*@@@@*@@*@*@*****@@*@@@*@@@*@*@*@@*@***@@*****@@@*@@@**@*@@@*@*@*@@**@@@@*@@@*@@***@@@@******@@*@@**@*@@**@@@@*@@*@@@@*@@@@@*@@**@****@*@@**@****@*@@*@@@***@**@*@*@*@@*@@@****@@@*@@**@*@@@*@*@@@@*@****@**@@@****@**@@*@*@@*@@*@@@**@*@@*@@*@@@@@@@***@*@*@*@@@*@@**@*@***@****@@@@**@*@*@@@**@@****@*@**@*@@*@*@**@@***@@*@*@@*@@@**@***@*****@@@@@**@*****@*@@*@@@@@***@*@**@@*@@***@@***@**@@@****@*@*@****@@*@*@*@*@*@@@@@@@@@****@@*@@@***@@**@**@@@@*@@@*@@*@@@@*@@**@****@@**@**@*@@@**@@@***@@****@@@*@@*@****@*@*@@**@@***@@@@@*@@*@***@@@**@*@*@***@@@******@@@@***@@@*@@@@@@@*@**@@*@@**@@*@**@*@*@@*****@@*@@****@@**@@*****@**@@@********@@*@@@@@@@@@@@**@@*@@*@@@**@*@@****@@@***@*@****@**@@********@*@@*@*@@@*@@*@@@@***@*@*@@****@@*@**@*@@**@*@@@@@@@*@*@@*@@*@@@@*@*@**@@@**@@@*@*@****@**@@@@@@*@@@@@*@*********@*******@***@*@*@@*@****@@*@@*@***@@**@***@@*@@@@@@@@*@*@**@@*@@*****@****@@**@@*@***@@@****@*@@***@*@@*@@@*@@*@***@*@@*@@*@@*@*@*@@*@@@***@*@@***@**@***@@*@@@*@*@@@**@*@**@*@@@@@*@@***@@**@@**@@*@@@@@****@@*@@@*@@@**@@@*********@@*@*@@@@@@@****@@**@****@*@@**@@@*@*@*@*@@@*****@@@@@@**@**@@*@*@@@@@@**@@@**@*@@*******@@@@@@@@@@*@*@@@**@****@@@*@****@@@@@*@*@@**@@@@@@@*@@@*@@*@@@*@*@@*@@@***@@*@@@@**@***@@@***@*@**@@@**@@@@****@*@@*@**@@*@*@******@@@@*@**@@*@*****@**@@@**@@@*@**@*****@@***@*@*@@@****@@*@@*@**@@**@*@*@***@@*@@*@****@**@@@*@**@*@*@@**@@@@@@**@@****@**@***@***@@@****@@******@*@*@@@*@*@@@@@@*@**@@@*@@@*@*****@@@@@@*@@@*@@@@*@@*@*@@*@@**@@@@**@**@**@*@@@@**@*@***@@*@@@**@@*@@@****@@**@@*@*@****@*@*@@@@@@***@@*@@@@*@@@**@**@@**@**@***@@@@*@@@***@*@@@@@@@@@@@@@*@***@*@@@@**@*@@**@@@*@**@***@@@*@@*******@**@@*@****@*@*@*@*@@**@**@@@@@@@**@@@*@@@@@@*@@**@@*@*@@@*@*@@**@***@*@*****@*@@@@***@@***@@@**@*@@*@***@**@**@*@@*@*@*@*@***@@@@@*@**@*@@@***@@@*@*@@@***@@@@@****@@@@@**@*@@@@@@***@*******@@@*@**@@**@@*@@@*@*@@*@**@**@*@@@@**@*@@@@***@***@*@@*@*********@@****@*@@@@****@*@**@@@@*@@**@*@@@@@**@**@@@*@@*@@@*@**@@@*@***@@*@@@@@*@@@@****@*@**@@@@****@**@@@@**@@****@*@*@@*@@***@**@***@@@@*@*@@*@**@@***@@*@@@*@**@@@@@@*@**@@*@*@@*@@*@**@******@@*@@@*@@*****@*@***@@@**@*@*@*@*@@@*@@**@***@@@**@@@@@*@@**@*****@@@****@***@@*@@@**@*@@@*@*@***@@@@**@*@***@@@@@*@***@@**@@*@@*@**@@*@@@@***@*@@@***@*@@*@*@@*@@*@*@*@@**@*@@**@*@**@**@@@@**@@@@*@@@*@@@@@*@@****@**@@*@@***@@@@@*@***@*@**@@@*@@*@@***@@@@@*****@*@*@@***@@**@@@@@*@@***@@*@**@@*@@@@***@@*@*@@*@**@*****@@@@*@@@@*@@@**@@@*@@@@@**@@@****@@*@***@*@***@@**@@@*@@****@**@*@@*@@****@@@*@@@@*@*@**@@*@@@@@@@*@@*@*@@**@@@***@*@*@***@****@@@@@@@@****@@@@****@**@@*@*@@@****@*****@*@*@*@**********@***@@@@@*@@****@*@@@@@@@**@**@*@@**@@@@@*@@@*@@@@@@*@*@*@***@*@*@@@@**@@@@@*@***@****@***@@@*********@@**@***@*@@*@@**@****@*@**@@@@@*****@@*@*@*@@@@@*@@****@@@@@**@*********@***@@@**@@*@**@**@*@@@***@@@@*@*****@**@@*******@*@@@*@*@@@@@***@@*@@**@@*****@**@@@@@@@@**@@@**@*@@**@**@@****@*@@@*@**@*@*@*@@@*@****@@@*@**@@@**@@@***@*@@**@*@**@@*@***@*@@*@***@@@@**@*@@@@*@@***@@*@@*@**@*@**@@**@*@**@@******@@@@*@@*@***@@@@*****@**@@@**@@@@**@**@*@@@**@*@@**@@**@@@@@@@@@*@@@**@@@@*@*@@***@@*@@*@*@****@@@**@*@*@@*@@*@@*@@*@@@*@*@@*****@@@*@*@*@@@***@@@@*@@*@@*@******@**@***@*@@@@@@@**@@**@@@@@@*@@*@****@*@**@*@*@****@*@@@@@****@@**@@*@**@*@@@*@@*@@@@***@@*@*@*@@**@*@*@**@*@@@**@***@*@@@**@@***@@@*@@@@***@****@****@@*@***@***@*@@@@**@***@*@*@@@@@@***@@*****@@**@@***@@@*@@*@@@@@*@****@***@@**@@**@@*@****@*@@*@*@@@@**@@*@*@@*@@***@**@*@**@*@@@@***@@@@@@@***@*@@@***@@*@@*@@*@**@@@@@@**@*@@@*@@@@*@@@******@@@@@**@@@***@@@@****@@**@*@*@@*@@@*@@@@***@@@*@@@*@*@*@***@*@**@@@@*@@@*@****@*@*@@*@****@@@*@***@**@@**@@@@@@@@**@**@***@@*@*@@@*@@*@***@@@*@*@@@@*@**@@@***@*@**@*@@**@@@@@*@****@@*@*@*@***@@@*@*@@**@*@*@*@*@@@@@@@*@******@@@@@***@@@@**@@**@**@*@@@**@@*@*@@**@*@@**@**@@*@*****@*@@*@@*@@@@**@*@**@*@*@@@@@*@@@@@*@****@*****@@@@@@**@*@**@@*@@@*@@*@***@*@@@**@*@*@*@*@*@*@**@*@@@***@@@*@**@@@@@*@@@@*@**@**@@****@@@**@*@@@@****@@@@@*@@@*@**@*@*@@*@**@*@@@*@@@***@*@@**@@@*@***@@@**@@@@*@@@*@*@@***@@*@@**@*@@*@@**@***@@@@@**@*@**@@*@*@**@*@**@@@@@@*@@@@@@@@@**@**@**@@**********@@**@@*@@@@@*@@**@@**@*@@****@@*@**@**@@****@@@@*@**@@*@@*@**@@@***@@*@*@**@@**@@@*****@@**@**@*@**@@*@@**@**@**@*@*@@@@@@*@@@**@@*@@@@*@**@@@*****@*****@*@@*@@@@*@*@*@***@@@@**@*@@*@@@@@@***@******@@*@*@***@*@**@@@***@*@**@@@*@*@@@***@***@@*@@*@@*@*@@*@@@@*@***@@*@@@*@**@@@**@@*@@@@@@@***@***@**@*@*@@@*@**@@@@@@*****@**@***@*@*@@****@@@*@@*@*@**@**@@***@@@@@@*@**@@@****@@@**@*@@@@@*@@@@@*@**@**@@@@**@@**@@*@*@@@*@@@@@*@@@****@**@**@*@*@****@**@*@*@**@*@@*@@**@*@*@@@@*@**@*@*@@***@@****@@*@@@@**@@@@@@*@***@***@**@*@@@*@@*@@**@**@**@@@@@*@**@**@**@@*@**@**@@*@**@@****@@*@*@@@@@****@**@*****@@*@**@@**@@*@***@***@*@@**@**@*@*@*@**@@*@@@@*@********@**@@*@@**@*@***@@*@*@@***@@*@@@*@*@*@**@***@@*@@*@**@@@*@@@@*@@*@@**@***@*@@@****@@*@@*@*@*@@@@@@@@@***@@@*@********@**@*@@*@****@**@*@*****@@@**@*@**@*@*@***@*@@@@@@@@@**@@@***@@@@**@*@@**@*@**@@@@@*@@******@*@@***@***@***@@****@*@**@*@**@@@@*@**@@*****@@*@@**@@@**@*@*@@@*@@**@****@@**@*@**@@*@@****@@@@@@@@****@@@@****@*@@@**@**@@******@@@@@@*@*@@@@@*@@@@**@@*@@****@*@***@*@@@*@*@*@@@*@**@@@@@@****@****@*@*@*@*@@@@@@*@*@@@@*@*@*@**@*@@***@***@*@*@*@**@*@*@@@*****@*@@@*@*@@@*@****@*@@*@**@***@@***@*@@****@@****@@*@@**@*@**@**@*@@@*@@@@@***@*@@*@@@**@@@@@****@@*@@*@@******@@*@*@@***@@@@@@@*@**@**@*@@*****@*@*@@@@@@*@*@@***@@***@@@*@@@@@@**@**@******@@*@@@*@@**@@*@******@@@@@@@*@*@@*@*@**@@@@@**@@*@**@@@@@**@@@@@*@*@@***@@@@@@@*@***@*@***@***@@@@*@*@**@***@**@******@@**@@*@@@@@*@***@@@@@*@@**@**@***@*@@@*@**@**@*@@@***@*@@*@*****@**@@@@@*@@@@@@@@@@**@@@**@*@@*@*@@@@**@*@*@@@*******@*@@@@**@@*@***@@**@@@*@**@@@**@@@*@@**@**@*@*****@*@@@*@*@*@**@@******@*@@*@@*****@@*@@@@*@@**@**@@*@**@*@@@**@**@**@@****@**@**@@@*@*@**@@@@@***@@****@*@@***@@@@@@@***@*@@@**@@@@@@*@@@@**@@@@@@@@@@*@*****@@@@@@@**@@*@*@@@@***@**@@***@@*@@**@@@@@@*****@*@@*@@***@@@*****@*@@@*@@*@@*@**@@@*@**@@******@@**@*@**@***@**@@@**@****@@@*@*@@*@@@*@@@*@@*@@@@@**@@*@@*@*@**@*@@@****@****@@@***@**@@**@@*@@@@*@*@*@@@@*****@@**@@@@@@@@@@@@@****@@*@*@@**@*@@**@@@*@@*@@@****@@*******@***@***@**@*@****@@@@*@*@@@*@**@@@*@*@@*@***@@@@@*@*******@***@*@***@***@@@@****@**@******@*@*@*****@****@**@**@@*@**@@@*@@@*@@**@@***@@*@*@**@@***@*@@@@@@@**@@@@*@@@@*@**@@@@***@@@*@*@***@@@@**@**@@*****@@*@*@@***@@@@*@*@@@*@@@@@@@**@*@****@@@@@****@*@*@@***@*@**@@@@***@*@***@*@@*@@**@*@*@@@@*@@@*@@@*@@**@*@@@@@**@@***@*@@******@@*@@*@@@@**@****@@*@*@@*@@@*@@**@**@@**@@*@@@@@@*@@**@@*@@**@***@*@*@*@*@@@*@@@@@@@****@@*@@****@@@*@*@*@@@@@***@@**@@***@@@*@*@*@*@@**@*@*@@@@@**@@@**@*@**@@**@*@*******@*@@**@****@**@@@@@*@*@********@******@@@***@*@@@@@*@@@@**@*@@***@@@***@***@**@@*@*@**@@**@**@*@@*@*@*@*@*@@**@*@@@@*@****@@*@@@*@@@*@@********@*@**@@@@**@****@@*@*@@@@@@@***@@@@********@@@@*@@@********@@*@@**@*@@@**@**@@**@@*@@@@*@@@*@**@*@@@*@**@@*@**@*@@@*@****@@*@******@*@*@@*@@*@**@*@***@@@@*@@@*@*@**@*@@@**@@@@****@****@@*@@@@*@**@****@@@*@@***@*@@*@*@@*******@@@@*@******@*@*@*@***@*****@@****@@@*@*@@**@@*@*@@**@*@@*****@******@***@***@@@*@*@*@@@@@*@@@**@@*@***@*@**@@@@*@*@@*@@*@@*@*@@@@@@@@**@*@@@@@@****@**@@*@@**@***@@@@*@@@@**@*@@*@*@@@*@@*@*@@@*****@@@*@****@**@*@@@@@@@@@@@@@@*@@@@*@**@***@*@@*@*@*@@*@*@**@*@@**@@*@**@@*@@*@*@******@**@**@**@@**@@@@****@@**@@@*@@@*@@****@*@***@*****@***@*@*@@@*@@@@@@****@*@@****@*@**@@@@*@@**@*@*@@@@**@**@*@****@**@@*@*@@@**@*@*@@*@@@*@@@@@****@@*@@@***@@*****@@*@@@@*@@**@@@*@***@*@*@@**@@*@@@*****@@@**@*****@*@@*@@@@@**@@@*@**@*@@@@*@@*@@@**@@***@*@@**@****@@*@@@*@@@**@@*@@@*@@@**@**@@*@@*@@@***@*@*@**@@@*@@**@@@*@*@@@@***@@@***@@****@@@*@@***@@@*@@*@*@@@@@*@@@*@@*@@**@**@@@@@*@*@****@*@**@@*@@@@@@**@@*@@******@*@@*@@@@*@*@@@*@*@*****@*@@@@*@@@@@@***@*@*@**@@*@*@@@*@**@@@@*@*@@*@*@@*@@****@@@****@*@@@@@@@*@********@@@@****@*@@**@@**@@@@****@*@*@**@@*@@*@@****@@*@@*@@@@@***@@*@@**@*@***@@*@*@*@@@***@@@*@@@*@@@**@*@*@***@@@@@*@@@*@@*@**@@**@@@****@*****@@**@*@@********@**@@@*@*@@@@@*@@@*@@***@*@@**@*@*@*@*@@*@@@@@@@@*@*@@*@@**@@*@*@@**@*@**@@@@***@**@@**@***@*@@*@**@**@@@*@***@*@@@@@@**@****@@*@*@***@@*@@*@@@*@**@@@*@*@@*@@*@@******@*@@**@@*@***@@@@*@**@*@@*@@@@@@@@@@**@@*@***@****@@@**@@@*@*******@*@*@*@@@**@*@**@@*@@@@@*@*@@*@*@**@*@@@**@*@@@@*@@*@***@*@**@*@@@*@***@***@*@@@@@@@@@@*@@@@*@*@@**@*@@@****@*@@@@@@**@@@*@*@*@@@@**@@@@*@*@***@*@**@@@@@@@@**@**@@@**@@@@*@@*@@@@@*@@****@**********@***@@*@@*@@***@@*@@@*@@***@@@*@*@@@*@*@@@*@@@*@*@***@*@@**@*@@@**@*@@@@@@@@*@***@@@@@@*@@@@@**@**@***@@**@**@@@*@@*@@@**@*@*@@*@*@****@*@****@@**@@***@@***@**@@@*@*@@@*****@@**@*****@*@**@@*@***@@**@***@@*@**@*@**@**@*******@*@**@@@@***@*@*@*@@@@****@*@*@@@*@*@**@@******@@@@@**@@**@***@@*@*@*@@@@@**@******@*@@*@@******@@*@@@*@*@@@@*****@@*@*@****@*@*@@*@*@*@*@@**@@@****@@@@@**@*@*@@@@@@@*****@@*@*@*@**@@@*@**@@@**@**@@@@@*****@@***@*********@*@***@*@@****@*@@@@*@@*@@****@*@@@@@*@@****@@**@@**@******@**@@@@*****@@@*@@@***@@@*********@*@*@***@*@*@**@*@*****@@@@@****@*@@**@@@***@*******@@**@@@**@@@@*@**@@******@*@@*@@@@@@*@*@**@@@@*@@@*@*@***@*@*@*@**@@**@@@*@*@@@@@@@@*@*@@@****@@@****@@*@@*@@@*@**@*****@*@@@@@*@**@*@@@@**@@@@@@@@**@@@@**@******@*@@*@@***@@@**@@***@**@@**@****@@@****@**@@*@*@**@*@*@*@@@*@@@**@@**@@***@@*@@*@@***@*@@@@**@*@***@@*@*****@@@*@@*@*@*@*@@*@@@*@@@@*@@@*@****@@@@***@*@@*@@@@@*@@@@@@*@@*@@***@*@@*@*@*@@@@*@@***@*******@@*@@@@**@**@@@****@**@*@**@*@***@*@*@@*@**@*@@@**@@*@*@@@*@@@@@@*@@***@*@@@@**@@@***@@@*@@@@*@*@@@**@***@*@@*@**@*@@@**@@**@@**@@@*@*@*@@@@**@@@@@**@*@*@*@*@@**@@@*@@*@@**@*@@@*@@@@@@*@*@@@@**@*@*@@@*@@@@@***@****@@@@*@*@@*@*@**@*@@@@*@@@@@**@@@@@@***@**@@@*@**@@@***@@*****@@*@@*@@@*@*@*@@@*@@@@*@**@@*@@@@@@@@*@*@@@@*@*@@*@@@*@**@@**@*@*@*@*@******@******@@@@*@@@@@*@**@**@@*@*@@@@@@@**@@@*@@**@@@*@@**@@@@****@***@@**@**@**@*@@*@*@@**@@@*@**@@*@*@*@****@@*@*@@**@***@*****@@@@*@**@***@*****@*@@***@***@***@*@***@@@***@****@@@@*@@*@**@*@*@@*@@***@@@*@@**@*@*@*@@@@@@**@*@@@*@@**@*@@**@*@***@***@@*@*@*@**@@@@@**@*@*@@*@@@**@@*@@@*@@@@*@@@@*@@**@*@@*@@@*@@@**@**@@@@**@@*@*@***@**@@*@@**@@@@*@**@*@*@@@@*@****@@*@@@*******@@@*@@@@@*@@**@@**@@@@@***@@@@@****@@@*@******@@@@*@*@@***@****@@*@@******@@*@**@*****@@*@@@@@@*@@@@@@@@@@@*@*@@@**@*@@@*@@**@@@*@@*@*@@*@@***@@****@@@*@****@*@*@@**@@*@***@@@*********@******@**@**@@***@@@@*@@*@*@***@***@*@@*@@*@**@*@*****@***@@**@@*@@@*@*@**@@@@*@**@@**@@@*@*@*@@******@@@@@*@@@*@*@@*@@*@*@*@**@@@@@@*@@*@****@*****@@@@@@*@@**@@**@***@***@*@@*@@@*@@*****@@*@***@***@@@**@***@@*@@@****@@*@@@@*@**@@@@****@@*@@@@**@*@@@*@@@*@@@@@*@@@@*@@*@@*@@@*@*@@@**@@*@*@@@@@*@@@@@**@*@*@@@@@@@*@@*@**@*@@******@*@*@*@***@**@@@*@@*@@@@**@*@@***@@*@****@@***@***@*@@@*@*@**@*@*@@**@@*@@*@@@**@@@@**@**@@@*****@*@*@@@@****@*@@***@@@@@@@@*@@***@@@**@*****@*@*@@@@**@@@*@**@@*@@@@@**@@**@@*@@@**@*@**@**@@@**@@***@*@*@*@@@@@*@*@**@@***@*@*@*@**@@*@@@@@*****@@@*****@**@*@@@@****@*@*@****@@@*@@*@*@*@@@***@@@***@@*@@**@@@*@***@*****@@**@**@**@*@*****@*@*@**@@****@**@**@@@@**@**@*@**@@@@@*@@*@***@@*@@@@@**@@@*@@**@*@****@@**@**@@@@***@*@@@**@*@*@@@*@@*@@@**@*@**@**@*@@@*@*@***@**@@****@@*@**@**@@**@@**@*@@******@*@**@@*@*@*@*@*@@@**@@*****@***@*@@*@**@***@*@@@@@@@@***@@@*@@*@@**@@***@**@*@*@*@@*@*@*@@@@*@@**@*@@*@*@*@**@*@******@***@**@@*@@**@***@*@@@@@@**@*@@@@@****@@@@@******@@@****@@@*****@@*@@*@*@@*@*@*@*@@*@@@@****@@@@@@@*@@*@@*@**@**@@*@*@@****@@**@*@**@@*@@@@@@@*@**@**@*@@**@*@@*@@@@*@@@@@**@@@@@*@@@****@**@@@@@**@@@*@@***@@***@@*@@**@@*@@@***@**@**@*@@*@@@@***@@**@@*@@*@@*@***@****@@@@*@@**@@@@*@@@*@@*@***@*@@@*@@@*@@@@@@**@*@*@**@@@**@@@***@@@**@*@@@**@**@***@*@@@@@***@@@****@**@@@@*@@@*@**@@*@*@***@@@@@*@**@*@*@*@**@**@*@@@@@@@@*@**@****@*@@@**@@@@@**@@*@*@@@@*@@*@@@@@@@***@@**@@@*@@@*@*@**@@@*@@@@**@****@*@***@**@****@*@@*@@*@**@@**@****@@@@@@*@@@*@@**@**@@@*@@@*@@@*@@*@*****@@*@***@@*@**@*@@@*@@@*@*@***@@@*@*@@**@*@*@*@*@@***@@@*@@@@*@*@@@@*@*@*@*@@**@@**@**@*******@@@****@@@*@***@@@**@*@@**@@@***@@@*@*@@**@@**@*@*@@@*****@@**@****@@@*@@@**@@@*@*****@@**@@********@@@@**@*****@@**@@@@***@*@*@*****@***@*@*@@*@*@@**@@@@*@@*@@*@@@*@**@**@**@@@*@*********@*@@**@@***@***@@@**@@@**@@@@@@@@*@@@@@@@*@***@@*@@***@**@@@@@*@*@*@*@@@*@**@*@@**@@**@@*@@@@@@*@*@********@**@@**@**@@@***@@@@@*@******@*@**@@*****@*@**@***@********@@@@@@*@*@*****@*@**@@***@**@*@@*@@@**@**@*@@@@*@*@@@**@@@@*****@*@*@*@@@@@**@@@*@@@**@@@@@*@**@@******@@**@***@*@*@***@*@**@@*@***@**@**@***@@*@@@@*@**@@**@***@@*@*@@*@***@***@**@*@@@@@@@*@*@*@*@**@@*@*@@@**@@@@***@@*@@**@@***@@@*@*@**@@@***@**@*******@**@*@****@**@@**@@@*@@*@@@*@@@*@@*@*@@*@***@@@**@@@@@*@*@@***@@@*@****@*@@**@@*@@*@@*@@**@*@**@@@*@*@*@*@@@****@@*@*@@*@*@@*@**@@@@*****@@**@@@***@@@@*@@*@**@*@*@**@@**@@@**@@**@@@@@@***@@@*@***@@*@@@@@@*@*@*@@@*****@@@*@@@@@****@***@@****@***@*@*@*@@**@@@**@@**@@***@@@@@*@****@@*@**@@@@@**@**@*@@@@***@*@*@*@****@@@***@*@**@@@*@@@**@@@*@@***@*@@*@**@*@**@@*****@@@@**@**@@****@@@*@**@*@@@*@***@***@@@@*@***@@@@*@@*@@@*@@**********@**@*@*@@@@@@@*@@@@@@**@**@@***@@*@*@@@@@*@*@*@*@@@**@**@*@@*@***@@**@*****@****@@@*@*@**@@@@*@@@@************@**@*@@*@*@******@@@@*@***@@@*@*@@**@***@****@*@@@@@@*@**@@@@*@*@@**@@@@@*@@*@*****@@*@*@@*@*@@@@@@@@@**@*****@**@@**@@@*@@@*@@@*@*@@@@*****@*@@@@@*****@***@@*****@@@*@@@*@@@****@*@@**@***@****@@@@@@*@****@*@@@@@@**@*@***@@*@*@**@@***@@@*@@@*@***@*@*@@**@**@*@@@@*@*******@@*@@***@*@@**@**@@@@*@@@*@***@@*@*@*@**@*@@@*@*@**@@@**@@@@*@**@*@**@*@*@@***@*@@@***@***@*@*@**@****@@*@@*@@@@***@*@******@*@@@****@@******@@****@@@***@@@@@@*@*@@**@@*@@**@@***@*@*@@@**@*@@*****@@*****@**@**@@@*@**@@****@@@@@*@@@@@@*@@@*@@*@@**@*@*@**@**@@@@@@@**@**@**@@@*@@***@@@@**@**@*@***@@**@****@****@@*@***@@*@@@@@*@@@@*@@*@*@@@@***@@**@***@@*@@@@*@*@*@*@@@*@*@*@@@*@@*@**@@*****@@*@@@****@***@*@@**@***@*@@**@**@**@@@@@@@@@**@@*@*@***@*@*@****@**@****@*@***@@@@@@@**@@@@@@@@@@@@@**@@@@**@**@*@**@@*@@@*@*@@@***@*@@@*@**@*@@*@*@**@@@*@@*@@***@@*@*@@@@@*@@*@@@@**@*@@@******@******@@*@***@**@*@@@@*@*@@@*@*@@@@@@@*@*@****@***@@@*@@@***@*@*@@@@**@@**@@*@@@@@@@@***@*@**@*@**@**@*@*@@*@*@*@*@@*@**@**@*@@@@*@*@**@@**@@*@*@**@***@@*@@@@*@*@**@****@*@@@@@****@*@**@@@***@**@@@*@*@***@@**@***@****@*@@@@@**@@*@*@*@*@@*@**@***@**@*@*@***@*@*@*@@*@@@*@*@*@@@*@@**@@*@@@@@*@@*@*@@**@@@****@@@@**@*@*@@@@*@*@@*@*@@@@***@*@@@*@*@*@@@@@@@****@@**@*@*@*@@**@@@@@@@@@@@**@****@*@*@*@***@@@***@*@@*@**@@@**@******@****@@*@**@**@@****@@@@**@@*@@*@@@@@**@@@*@*@@*@@*@*@@*@**@*@@*@@@*@@@@@@@**@*@@***@@*****@@**@*@*@@*@@*@@@***@*@@**@@@@@@**@**@*@@*@@***@**@@@**@@@**@***@@@@@**@*@@@@@@***@@@@@@*@@*@@**@**@**@@@@******@@@**@*@***@@***@*@@****@***@*@*****@*@@@@*@@@@*@@*@***@*@*@*@@**@@@@@@**@***@@@*@**@**@*@@****@@@***@@@*@*@@*@***@@@******@***@***@*****@******@@@*@**@@**@@@**@@***@@*@**@*@@@@**@@@*@*@@**@@@@@@***@@*@@@@@@***@*@**@*@@**@@**@@@@@@*@****@@***@@***@@@@@@@*@*****@@*@@*@*@*@@@@*@@*@@@@@@****@@****@@*@***@@@@@@*****@*@*@@@@**@@@@@*@@*@@@@*@**@@@**@*@**@*@*@@@*@**@@@***@*@@*@*@@*@@*@**@****@@@*@@@@@@@@@@*@@***@@*@@*@*@@****@*@@*@*@@**@@@@@@*@@**@*@*@@***@**@*@@@*@@@*@*@*@@@*@@***@****@***@@*@**@**@@@@@*@*@***@*@***@*@*****@*****@*@@*@@@*@@*@**@*@*@*@****@*@@@@@*@**@*@**@@@**@*@*@@*@@@@**@@**@***@@@***@@*@*@*@@@@***@*@@****@@@**@*@@*@*@@**@@@@@@*@@*@@@***@@@@@@@@@@@@@@@*@@@@@@@@**@****@**@*@@*@@*****@*@@@@**@@**@@@****@@**@*****@*@@@**@@@@@*@@***@@*@*@*@*****@@@@*@@**@**@@**@@@*@@@@@**@@**@@*@*@@**@@@*@**@@@@@@**@**@*@**@@@@@**@@@@****@**@**@***@@@@*@*@*@*@*@*@@***@*@***@*@@@*@**@@@*******@@@@*@**@@@*******@**@@@@*****@@**@*****@****@*@@@*@@@****@@@**@***@@@@**@*@@@***@*@**@*@****@*@@@@*@*@*@@*@*@@@@*@*@@@@@@@@@***@****@@*@*@*@@*@@@**@*@@@@@**@@***@@***@**@*@*@*****@*@@@*@****@***@**@****@@@**@****@*@@@*@@@****@*@*@@**@*@@@@*@*@*@@***@@@@@@*@@*@@*@**@@@**@@*@*@*@@*@***@*@@@@@@****@@@@****@*@*@@@@@*@***@@****@@@@@@**@*@*@@@**@*@**@*@****@*@**@@****@*******@@@@@*@@*@***@****@@@@@***@***@@@@***@@@***@*@*@*@@@@*@@@@@*@***@*@@******@*@@@**@@*@@@@*@**@**@**@*@@*@@*@@@*@*@*@@@**@@*@@*@@*@*@@@**@@****@**@*@*@***@**@*@**@@*@@**@******@@@@@@@*@***@**@@@@*@@@*@@*@*@*@@*@*@**@@@@@****@@*@*@**@*@@@*******@*****@@@**@*@*@@@*@@**@*@@@@@@*@**@@**@**@@**@*@@@*@@***@*****@@@*@**@@@@*@***@**@@@@@@*****@***@**@*@@*@@*@*@@@**@*@***@**@**@*@*@**@@@**@@*@****@@**@@********@@@@**@@@*@***@**@***@@@@@**@*@@*@**@@*@***@@@@**@@@@@***@@@**@*@@@@*@**@@@***@@**@*@@@@*@@@****@@**@@@**@*@***@**@@@@@*@@@***@*@*@@*@*@*@@*@@@***@@**@@@**@@@@@*****@*@**@**@@@@*@*@@*@*@*@**@****@*@**@@@@**@*@@@@*@***@*@@@@@@@@*@***@*@@*@***@@@@*@*@@@@*@@@@*********@**@@@@***@@@*@@***********@@*@***@***@**@@**@*@*@**@*@**@@@@@****@***@@@*@*@*@@***@*@@@@@*@@***@@@*@@*@@***@***@@@**@***@*@@@**@@***@*@@@**@*@@@**@*@@@*@@*@*****@@@***@*@@@*@@****@@***@@@*@*@@@@**@@**@@@@@@@@*@@*@*@**@@@***@@*@@@@@@*@***@**@@@@@@@@@@@****@@@*@@@@@**@@@@***@*@***@*@*@@******@@@*@**@@@*@***@@**@@@@@@*@**@**@**@*@*@***@***@@@@**@@@@**@@@*@@**@*@@**@@**@@@@@*@@@@@*@*@@@@**@*@@@**@***@**@*@***@*@*@@**@***@@****@*@@@****@@*@@*@*@@*@*****@@****@@@**@**@@**@***@*@@***@***@*******@*@*@**@@*@@*@***@@@@@*@@**@*@*@******@@*@@*****@@******@**@**@@*@@**@@***@@@@*@*@*@@@@@*@@*@@*@@*@*@**@*@****@*@@@**@@@*@*@***@**@@@@**@*@@@**@*@***@*****@*@@@@**@@@*@@@*****@*@@****@@*@*@@@@****@@@****@*@@**@@@@@@@*@@@*@@**@@*@***@@*@**@*@*@*@@@*@**@**@@***@*@**@*@@*@@@@@@@@@*@@@@**@@@*@**@*@@@@**@@@@*@@@*@*@@@@*@@**@*@@@@*@@***@**@*@@*****@@***@*@***@*@**@*@**@****@@@@@@**@*@**@*@*@*@*@**@*@***@@@**@@*@*@@***@@@@@**@*@*@@*@@@@@@@@*@@**@@@*@@*@@*@@@@*@@@@@**@*@**@**@@*@*@@@*@**@@*@@*@*@***@@@@@*@@*@**@@**@*****@***@@*@*****@@@@@@***@******@@@@****@*****@@*@@@*@@*@@***@@**@@@*@@**@@@*@@******@@@@@@**@@**@*@@@*@@@*@***@@**@*@@*@*@**@@*@@@***@***@*@@@*********@@@@*@@*@***@*@*@@@*@*@@@*@@*@@@@@@@*@*******@*@@@@*@@@*****@@*@***@**@*@@**@*@@@@*@@*@@@*@@***@*@@*@@**@*@*@@@*@*@*@**@@***@@@*@*@@@@@**@@*@**@@*@*@@*@@@@@****@**@@@@@@@*@*@@@*@@@**@**@@@**@*@@*@@@***@@*@**@*@**@@@*@***@@@@*@@***@@@@@*@*@*@@**@**@@**@*@**@**@*@@*@@@*@*@@*****@*@@@***@****@*@@*@@@*@@*@@@****@@@@**@@@@**@***@@@@@*@@@******@*@@*@@*@***@@@@*@*@@*@@****@****@*@@@***@@@****@@@@*@*@@@@@@*@*@@@@****@@*@*@@***@***********@**@*@**@*@**@***@*@*@@*@@@@@*@@@@@@@@*@@@@@@@@@@**@@@***@@@***@@@*@*@***@***@**@@*@@*@**@*@*@@**@@*@@***@***@**@@@*@@@*@@@@@@@@@*@@*@**@@@@*@@@@@@*@@@@@**@@@@**@@******@**@@***@**@@*@**@@**@**@**@**@@@***@**@**@*@*@*@@@@*@*@@@**@@@@@@@*@*@*@***@@*@@**@@@@@*@*******@@*@**@@*******@@@@@@@*@@@**@***@@*@@**@@**@**@@@@@@**@@*@**@@@@*@*@*@@@@*@@*@@*@*@@@*@@***@***@*@*@*@@*@*@@@******@*@**@***@@*@@@@@***@@@**@@****@****@@@@@@@****@@@*@@*******@*@@@@@**@@@@@*@@@@@**@@@@**@*@@**@@*@*@*@@*@**@@@@****@**@*********@*****@@@@*@*@*@*@**@@@**@@@@@@@*@****@@@@@@*@****@********@*@*@*@@@@******@@**@@**@@@@**@**@**@*@@*@@@@@@@**@*@*@*@@*****@*@***@@@@****@@@**@@*@@*@@**@***@@@*@@@@@@@****@*@@@**@@*@*@*@@@*@**@@@**@@@@**@@***@*@@@@*@@**@**@*@**@*@*@@@@**@*@**@@@@@@@***@****@@*@@*@@*@@@@@@***@**@@@*@*@***@@*@@@@*@@@@*@@***@*@*@**@****@@**@@@**@***@@******@@@**@*******@*****@@@@@**@@*@***@*@*@@@@**@@**@@**@*@*@@@@@@@@@@*@@****@@@**@@***@*@@@*@*@@***@*@*@*@@*****@****@@*@@*@@@@*@@*@*@@**@*@@@***@@*@@*@***@**@*@*@@*@@**@@*@*@*@*@**@@@*@@*@@@*@**@**@@@**@@@@*@@**@@**@@*@@@**@@*@@@*@*@*@@@@@@*@@@@**@*@*@**@@***@*@@@@@@*@@****@@*@*@@@@***@@@@*@@**@***@*@****@@@*@@*@**@@****@@@******@**@******@**@*@*@*@*@@@@****@@*@@@*@**@@@@@@@@@***@*@**@@*@@@***@**@*@@*@@@@****@**@*@**@@@**@@@**@@@@**@@@*@@**@**@@**@***@@*@**@**@*@*@@**@@@@@**@@**@@*@*@*@@@*@***@@@**@*@@*@**@*****@@****@@*@**@@@*@*@@*@*@***@*@@**@@**@***@*@@@*@@@*@@***@****@*@**@***@******@@@***@*@**@@@**@*@*@**@@@@@**@@****@*****@*@@**@@****@**@@**@**@***@*@*@@***@*@@*****@@*@**@@***@@@**@@*@@**@@@@*@@*@@*@@**@*@@**@**@*@*@@******@****@@@*@@*@*@@*@@@*@*@*@*@@**@@*@****@@@*****@@*@*@@@*@*@*@@*****@@**@@*@*@***@****@***@@*@@@@@**@****@*@@**@***@@@@@**@*@@@*@*@*@@*@*@**@@*@@@@*@*@@****@@*@***@*@*****@*****@*@@*@***@*@***@@@**@@@*@@**@@*@*@@@*****@@@*****@***@*@@@*@@@@@@*@@@**@*@**@**@@*@@***@*@*@@@***@*@**@@*@@@****@@@**@@*@***@*@@*@*@@@@*@@**@*@*@*@*@*@**@@**@@@*@@@**@@***@****@@*@**@@@*@@@@***@**@@*@@@@@**@@@**@@@@*@*@@@*@******@@*@*@@@*@*@*@@@*@@*@@*******@@@*@*@@@@*@@@*@@*@*@**@@@@*@@@***@*@**@@@@**@@@@@**@*@*@@@***@@@*@***@@****@@@@***@@*@*@**@@@@@@@******@*@*@@@@*@@**@**@@@*@@*@**@@*@@*@@*@@*@@***@@*@@@*@@@*****@@@*@@***@@*@@@*@@@**@@@*@@**@**@@@@@**@@***@@@*@*@@**@@*@*@@**@**@@@@@**@**@*@@@@@@@@****@**@*@***@@@@@*@@*@*@**@****@*@@@***@*@*@******@@@@*@@**@**@**@*@*@@*@@**@@*@*@*@*@*@***@*@**@*@@*@@@****@*@***@**@@*@****@@@*@@@@**@*@@@@*@*@@@**@@**@@@@@*@@**@*@@@***@*@@@*@*******@******@@@*@@@@*@**@@*@***@@*@@**@*@*@@*@****@@@@@*@@*@@@@*@@@@@@*@*@@@@@@*@*@*@@@@@@***@*@@*@*@*@**@@*@@**@**@@@@***@@@*@@@@@**@*@*@@@@***@**@@**@@@***@@*@**@@@**@***@*@@@*@*@**@*@*@@@*@**@@@*@**@*@@**@@@******@@@@***@@*@*@@@@@*@***@*@*@@**@@****@@@**@**@@*****@@@*****@@*@@*@*@******@*@*@@***@*@**@****@*@@@@@@@**@@@*@**@@**@*@***@**@@@**@***@*@@@*@@**@*****@@@****@@@@*@@*@@@**@*@@@@@*@@@@**@@****@**@@*****@@*@@****@@*****@**@@*@@@@@@@@*@****@*****@@@@**@@@***@@@*@@****@@@@@***@@@@*@@@*@@@@***@@@**@@****@*@*@**@@*@*@@@****@*@@***@*@@@***@**@**@@***@******@@**@@******@*@*@@@***@@@**@**@@@**@@*@***@*@*@*@@@**@***@****@*@@@@****@*@@*@@**@*@***@*@@@@*@@@**@***@@@@***@@@*@@*@@@@@*@**@***@*@*@*@*@***@**@@*@**@**@***@*@@@@@@*@@@@*@@*@@@@@*@@*******@@@****@*@@@@*@******@*@@**@******@*@*@@@@@@*@*@*@@*@@******@***@@***@**@*@*@@**@***@@*@@@@*@@@@**@*@@@@*@*@@****@@@*@*@**@@@*@@*@@*@@*@@@**@*@***@*@*@@*@*@@@@@@@@*@**@@*@@@@@@@@*@@***@@*@@@@@*@@@@**@***@*@*@@@@**@*@****@*@*@@@@*@@*@@***@***@*@**@@****@*@*@@@*@*@@*@@@@***@@@@@@@*@*@**@*@@*@@@**@@@@***@@@@@*@@@@****@@@*@@****@**@@@@**@*@*@@*@***@*@*@@@@@*****@*@@@@@*@*@@**@*@*@@**@@@@*@**@@@@***@@@@**@@***@*@@*@@*@@@*@@@@@@@@****@@*@@@@*@@**@*@@@*@@***@**@*******@****@*@*@@@**@@@@@@@@*********@@@**@**@@@@@@*@****@**@@*@*@*@@*@**@@**@*@@@*@@*@@@@*@@**@@@@@@@**@@***@*@@@@@*@***@*@*@@@@*@@@@@@@*@@******@@@*@**@*@*@@@*@@**@@@@*@**@@**@@*@@@@@***@*@@@@@@***@**@@**@***@@@@*@**@@*@*@****@@@@********@@****@*@*@**@@****@@*@*@*****@@@**@*@@****@*@*@*@@*@@*@@@@**@@*@@**@@@@*@***@@@@@@@@@**@*@***@@***@@*@@@*@*@**@@*@****@**@@****@*@*@@@*@@****@@***@*@*@@*@****@@****@****@@@**@@@@@@@**@*@@@*@@@*@@**@**@*@*@@*@***@@@***@********@*@@*@*@@@*@@@*@*@*@@***@@@****@*@****@**@**@***@@**@****@@**@**@@**@@**@@*@*@**@@@@*@*@@@@@***@*******@@*@@@**@@*@*@**@@@*@@@@*@@@@**@@@@******@@*@@@*@@@@@@@@@*@@***@@*@***@*****@**@**@*@@@@*@@*@@**@*@@@**@***@@@*****@**@@*****@@@**@******@@@*@***@*@***@**@*@@*@@@****@*@@@*@@@****@@***@*@*@***@******@@*@**@@*@@@@@@@@*@@****@*@*@@@*@*@*@**@*@@**@@*@*@*@@******@*@**@**@*@*@*@***@*****@**@@*****@@*@***@@@@**@*@**@*@*@@**@@@***@@@@*@@*@@*@*@**@@@***@@**@*@*@@@*@*@*@@@*@@*@*@@*@@@@@*@**@*@@**@*@****@@@@@@***@@**@*@@@***@@@@@@@*@**@@@@@@@@@**@*****@*@@@@@@**@*@@@*@**@**@@@*@@**@@@*@*@@*@@**@****@*@*@*@@*@*@*@@@@@*@****@@*@@*@@@@@*@@@@**@*@@@**@@*@@**@*@@*@*@*@@@@*@@@@@*@@@@@@@**@@*@@@*@*@@@***@@@@*****@@@@*@@*@@@*****@@***@@**@@@@@*@@*@*@*@**@@**@@**@@@*@@***@*@@*@*@@*@@*@@*@*@****@@@@*@@@*@@@@@@@******@@**@**@*@@@***@**@*@@@@*@*@@*@*@@****@*@@@@**@@**@@*@*@@*@*@@@@*@**@@@**@@@@@@@*@@@@@@@*@@**@***@**@**@@*@**@@@@*@@@@**@*@@*@@@@@@**@@@**@*@@*@*@*@*@@@*****@*@@@*@@@@*@@**@@**@@*@*@*@*****@@***@****@*****@*@@@*@@**@@***@***@@***@***@@*@*@**@@*@**@@*******@@****@@@**@@@*@@*@@@@@@*@*@@@@@@@**@@@**@@@@*@@@@***@@*@*@*@@***@**@@**@**@**@@@@****@**@*@**@@@@@**@*@@@@*@*@*@@@@@**@@*@@**@@**@@@***@@*******@@@@*@*****@@*@@*@@@@@@@@*@@@*****@@@@@*@@@@@**@@*@***@****@@@*@@*@*@@*@*@*@@@@@@*@**@*@@@@@@**@*@@@@*@@****@@***@@@@@@@@**@*@*@**@***@*@@@@@@@*@*@@@@*@**@@*@*@****@@@*@******@@@@@**@*********@**@**@@@@***@*@****@@@@@@***@*@**@@@@**@@***@@@@@@*@@****@@***@*@@****@*@*@@*@***@*@*@*@*@@*@@*@@*@***@*@@*@@@*@*@***@@***@@**@*@@@*@**@@**@**@*@**@*******@*****@@*****@@@@@**@@@@*@*@@*@*@@@@@@*****@@*@@@@@@@*@@*@@**@@*@@*@@*@@@@@@@@**@***@*@@**@*@**@@**@@@**@@@@@*@@@@@*@*@@*@*@@*@***@*@*@@@***@**@@@*@*@*@@@****@@***@**@*@@@*@@*@@@*@**@*@@*@@**@****@@@*******@*@@**@*@@@@@@@*@@@**@*@**@*@*@**@*@*@*@@@***@@@*@@*@**@*****@@*@@**@*@@@@*@@@*@**@*@*@@@*******@@@@*@**@@@***@*@@**@@@@@@@@*@@*@@*@@@@*@**@@@*@@***@*@@*@*@@**@*@*@@@*@*@**@@*@*@@@@@@@******@**@*@@@****@@*@******@@*@*@*@*@*@*@@**@@***@*@***@@*@@@@**@@@***@***@**@@*@@@*****@***@**@**@***@*****@*@@@@*@@@@*@***@**@*@*@**@@@@@**@@***@****@@**@@@*@**@@**@@******@*@@**@*@@@@*@***@@@@****@@@@**@*****@**@****@@**@***@@*@@@**@@@*@*@@*@@@@@@*@@@**@@@*@@@@**@@@@@*@@@*@*@@**@*@****@*@@@@@***@****@@@@**@***@******@**@@**@**@*@*@@@@*@@@*@@@***@**@**@@*@**@*@***@@@@*@@***@@**@**@@@@*@@*@@@@@***@***@@@**@@***@*@*@**@@*@@@@@***@@****@**@*******@@*@***@**@****@****@@*@*@***@@**@*@*@**@@@*@*@*****@@*@***@@@***@***@*@*@@@@**@@@@**@*****@@*@***@@@@@@@@@*****@*****@@****@**@*@@*@@**@*@*@*@*@****@*@**@*@*@@**@@*@****@@@@@*@@@@**@@*@*@**@***@**@@@@@*@@@@***@****@*@*@*@**@@@@@@@***@@*@*@***@@@@*****@*@*@*@@****@@@@***@*@@**@*@@**@@**@@*@@@**@**@@*@**@**@*@*@@***@@@@@*@***@@**@@*@*@*@**@@@**@**@**@@@*@@@@**@@@**@*@@@***@**@@@@@@@*@**@**@**@***@*@@*******@***@@@@*@@@**@*@@*@@*@***@@**@*@@@****@***@*@@**@@****@@@*@*@**@***@*@@@***@@*@**@@@@@@****@@*@@*@*@@***@@@*@@@@*@*@@*@*@*@*@*@*@**@@*@***@@@@*@@@*@***@@@****@**@@@*@@*@*@*@@**@***@@*@*@*@***@@@**@***@@@@@*@@@***@@*@*@@*@@@@***@*@@@@@*@*@@*@@*@*@*@*@*@@*@@**@@*@@*@@*@*@*****@***@*@*@@*@@*@@*@*@*@@*@@@*@@@@@@@@*@*@@*******@*****@@*@@@@@@*@*@****@**@*@@@@@*@**@*@@*@*@*@**@***@*@***@@@@@*@*@@@@**@*@**@**@******@@@*@**@*@***@@@@*@@@@*@@@**@@**@@*@***@**@@*@****@*@@@*@*@@**@*@@*@@**@@@@**@@*@*@@**@*@*@@@@*@***@*****@@@@@@*****@@@@*******@**@@***@@@*@*@*****@@*@*@*@@*@@**@*@***@*@**@@*@@*@@@*@@@@@*@**@@***@**@*@@@**@**@@*@*@@@**@@@@@@@**@@*@@***@@**@*****@*@@**@@@**@@**@@**@*@@**@@@@***@@@@**@***@@***@@**@@*@*@***@@@@@@**@@@*@@**@*@@@*@**@@@***@@@*@*@*******@@**@*@@*@@*@*@@*@*@**@@@*@*@***@@@@@@****@@**@@@@@@@****@@@****@*@@@@***@@@@@**@@*@@*@*@@@***@**@@*@*@@@@@**@*@@@@@*@****@@@***@@*@*@*@@*@***@@@@@@*@@@@@****@*@@**@@*@**@****@@******@*@@@**@**@*@@*@@@@******@@@@@*@@@@@@*****@@@@**@@*@*@*@****@***@@@@**@****@*@*@*@@@@@*@**@*@**@*@@**@*@@*@*****@@*@*@****@@***@*@*@*@@***@*@@**@**@@@@**@*@*@**@@@**@*@**@@@*@*@@**@@*@@@@*@@@@*@*@*@@@@@**@*@*@***@@*@@@*@@*@@*@@*@@@@@*@@*@@@*@***@@@@@@******@*@@*@**@*****@***@@@*@@**@@@*@@@*@*@@@@@*@@**@@**@@@*********@*****@@@*@@@@@*@@*@****@*@****@@@@@******@******@*@*@*@*@@@@@**@*@*@*@@**@*@***@*@@*@@*@*@@**@**@@@@*@*@**@@@*@***@**@*@@@*****@*@**@@@******@**@@@@@@*****@***@*@@@@@**@@**@*@@@*@@**@**@****@**@@*@@@@@@*@*@*@**@@@*@**@@@*@@***@*@*@*@*@*@@*@*@***@@@*****@**@@*@*@@@@***@*@*@***@**@*@*@@***@@@@@*@**@**@@**@@@***@@*@@*@**@@@**@*@*@**@@*@***@***@*@@@*@*@**@**@@@@@@*@@@@@@@@*@*****@**@@****@*@@@@*****@**@***@*@@*@***@@@*@@@@*@@*@@@@*@*@*@**@****@@@***@*@*@*@*@@***@*@@@*@@*@@**@@@@*@@*@**@@*@@*@@*@@*@@@@*@**@@*@@***@@@@*@@@*@***@@*@@@*@@@@****@*@@@*@@@@*@@**@**@@@@@@**@*@@***@*@**@@@@@@@*@@*@@**@*@*@**@**@@@@**@@@@******@**@@@*@*@***@**@*@@**@@*@*@*@*@@@@@@@*****@**@@*@@*@*@@@@*@@@**@@@*@****@**@@@@@@*@@@**@@@@*@********@*@*@@@@@**@@*@*@*******@@*@*@*@@@@**@**@*@*@**@@@@@*@****@****@@*@@@*@@@*@@*@@@@@****@*****@**@@@@@@*******@@****@***@*@@@*@***@@***@**@@@*@****@****@@**@@*****@@*@@*****@*@*@@*@@@*******@**@@**@*@@@*@@@@*@@@**@***@*@@@@*@*@@@***@@@*@@*@@@***@@***@@@*@@*@@@@@**@*@@*@*@*@@**@*@@*@@@**@@*@@***@@****@@@@@*@*@@@@@****@@@*@@@@**@***@@@**@@@@*@@*********@@**@*@****@@**@*@@@@***@@@*@@@*@***@***@**@*@@*@@@@*@*@@*@@@*@@@@****@@*@*@***@@**@***@@*@*@*****@@@**@@****@@@@@*@****@@@@**@*@@**@*@@@@**@***@@@*****@@****@@@*@@@*@@***@@@**@@@@@@@**********@@@@**@@@**@@@*@@@@@@@*@@@@*@@**@*@*@@*@***@**@@@*@*@**@@*@@@**@***@@*****@*@@@@@*@*@@**@@*@@****@**@******@@@***@@*@*@**@*@*@@***@*@**@***@@@@@*@**@@@*@*@*@@@******@**@@@@**@@@*@@@******@*@@@@@*@*@*@@@*@**@@**@*@*@@@**@**@@@@*@**@*@@*****@@@*****@@@**@@***@*@*@****@@**@@@@@@*@@@*@@**@@@@***@**@*@***@*@*@***@@@******@@@***@@@**@**@**@@***@***@@@*@@@@@@@*@@*@@@*@***@*@@**@@@*@@*@**@@@*@****@*@@@@*@@@@**@*@@@*@@@*@***@@@***@@@**@@@@***@*@@@@@@*@**@@**@*@*@@***@@**@*******@@@@@@@@**@@*@@@@@**@@*@*@*****@******@@@@**@*@**@@*@*@@@****@@@*@@*@@*@@@@@@@@**@@**@@@@*@@*@@@@*@*@@**@**@@*@@@*@@@@@@@*@**@@@@@****@@****@@@@*@**@**@*@*@@@@*@*@**@@@***@***@@**@*@@@*@*@@@@*@*@*@**@*@@@*@@*@@*@*@@***@*@@*@*@**@@*@@*@**@@@@***@**@@***@***@*@*@**@@*@*@@@@@******@@@*@*@@*@@@**@*@@@@@@*@@*@@@*@@@@****@*@@@*@@@*@@@*@*@**@*@**@*@****@**@@@@**@*@*******@@@@@*@@***@@@@*@*@@*@*@*@@@@******@*@**@*@@*****@*@*@***@*@*@@@@@*@@@*@****@@@@@**@*@@*@@*@***@@@@@@*@**@**@@@****@@*@*@**@@@**@@@@@@@**@@*@@@@*@@@*@@*@***@*@@**@**@***@***@*@@*@@*@**@***@@@*****@@@****@@@**@**@*@***@@*****@*@@**@@*@******@@@@@*@***@@@***@@***@@@*@@*@*****@@@**@***@***@*****@**@*@***@***@@**@@*****@*@@@*@*@@**@**@@*@****@@@**@@*@@*@*@@@@@***@@*@**@@**@@*@**@***@*@*@@****@@@@****@*@***@*@***@*@**@*@@****@*@@@@@****@**@@****@@*@*@@@***@*@*@@*@**@*@***@@@*@**@@@@@*@*@**@@@*@@@@@*****@*@@**@@@@@*@****@@*@@**@**@@@@@@@@@@*******@*@@@*@@**@*@*@@*@@@**@***@@@@*@**@**@@@@@**@@*@@*@**@***@@*@@@@@*@*@@@**@@*******@*@@*@@@*@***@@*@**@@*@**@@@*@@@@@@*@@*@***@**@@@@@*****@@**@@@@*@@@@@@@*@*@@@@***@**@@**@**@*@**@***@@*@**@*@@**@*@*@@@**@**@*@**@**@*@**@@***@*@@@@@@**@@@@*@@@@***@@@*@****@**@*@*@@@*@*@**@**@*@@@@**@*@*@@@*@@@*@*@@****@@**@***@**@*@@@@@*@***@@**@***@*@**@*@@*@*@***@@@@**@@*@@@*@*@@*@@*@*@***@****@@**@@@**@****@*@*@****@@*@@@*@@@@*@**@@***@***@@@****@@@@***@@*@@*@@*@****@@@@@@***@@@@*@*@**@*@@**@***@*@*@***@@@*@**@@*@@@@@**@*@@*@@@**@*****@**@*****@*****@@@@@****@@@@*@@*@@@**@@@***@@@@*@*@@@*@**@@*@@@**@@@***@****@*@*@*@@*@**@****@@*@****@@@**@*@*@*@@*@*@**@**@***@***@@*@*@@@@@@@@*****@@**@@*@@@@@*@*@@@@@*@@@@@*******@@*@**@***@***@**@**@@@@**@*@@*@@**@@*@****@**@@*@@*@@@****@*@*@@@*@@@@**@****@*@*@@@@@*@*@@@@@@*@*@@@@@@@*@**@@*@@@@*******@*@@**@*@***@***@@*******@@***@@*@@*@@@@**@@@@*@@*@*@**@@@@*@@@@@@@***@@*@**@*@****@***@*@@@*@@*@*****@*@*@@@*@***@*@*@@*@**@@***@*@****@@@@@@@@@**@@**@*@@**@**@@*@*@**@***@*@***@**@**@@@*****@*@@*****@*@@*******@@**@@****@*@@@**@@*@@@@**@**@*@@***@@******@@*@@*@@*@**@@@@*@@@**@**@@@****@@@@@*@@@@@@@**@*******@@******@***@@**@@@******@@**@@*@@***@***@****@***@**********@@@@@******@***@**@@@@@*@*@@@*@*@@@@*@*@@@*@******@@*@*@***@***@*@@*@@@@*@@****@@@**@**@**@*@@*@**@@@*@*@@@@*@*@@@@***@@@*@*@**@@**@***@@*****@**@***@@@***@*@@@@**@*@@*@@*@**@*@@*****@@***@@**@**@@*****@**@@*@@@@****@@**@@@*@@@****@*@**@*@*@**@*@*@@@@*@@@@*@**@**@@*@@*@@**@***@@@@@**@****@***@*@@@@@@@**@@@@*@*@*@@*@@@@@@@@*@*@***@@@***@@*@*@*@*@*@@@*@*@@@@*@@*@*@@@@***@*@*@@*@*@@*@@*@@@**@@@*@***@@**@**@@@@*@*@@*@@@*@*@@*@@@@@@*@**@**@@@@@@@@**@@@*@@**@**@**@@*@@@*@*@*@@*@**@@***@****@*@*@*@@*@@@@@@*@@*@**@*@@@@@@**@*@@*@**@*@@@*@**@@@*@***@@@*@**@*@*@**@*@****@**@@@@@@*@@*@******@*@*@@*@*@@@***@@@**@@*@@@@@*****@@@@**@@**@*****@***@**@@*@*@@*@@**@@@@@@*@@***@@@*@@*****@@@@*@@@**@***@@@@**@@*@@@@@*@*@*@@*@**@@**@*@@@**@@@@@*******@*@*@@@@*@*@**@*@@@*@@@@@*@*@@@**@***@@*@@@@**********@@*@**@@@*@@***@@*@@@@@@@@@*@*@**@@*@@@@*@@@*@*@@*@*@*@@**@@*@@@@*@**@@***@******@*@*@***@@@@*@*****@@*@@*@@*@@@***@**@@**@@@*@@*@@*@*@*@@@@@**@@@@@**@*@@@@*@@*@@@@@@*@@@@@@*****@@@**@*@*@****@***@@*@@****@*@@@**@@*@*@@@@@******@@**@@@@**@@**@@**@@@**@@@@@*******@*@@*@****@**@@**@@****@@@@*@@@**@@**@@**@@*@*@*@@*@*@@*@@***@@@**@**@@*@@*@@*@@@*@@@*@@@@@@*****@*@@****@*@@@***@*@@*@@**@@@@@***@**@***@@*****@@@@*@**@****@****@*@@***@@@*@@**@@@*@@*@@*@*@@*@@@@@*@**@*@@@@***@@@*@@@@@@@@@@@*@*@@*******@*@*@****@*****@@@**@@*@@*@@@@@*@@@*@**@@@@*@*@@@*@******@@@@@*@*@*@**@@@***@@*@@@**@***@*@*@*@@*@@@@*@*@@***@***@@@@*@*@*@@@@@@@***@@*@@@@@*@**@@*@@@@*****@@*@*@*@**@@**@*@*@@**@*@*@***@@*@@******@@*@@*@*@**@**@@@@*@@@**@*@*@@**@**@@*@@**@**@@*@@*@@@***@**@@@@@***@@@@@*@*@@*@@***@@**@*@@@***@**@*@*@@@@***@***@*@@*@****@@@@**@*@***@@*@@*@*@***@*@*@**@***@@****@@**@@*@@@@@*@@***@@***@*@@*@*@**@*@***@*****@*@@@@@@@@@@*@*@@*@**@@**@@@*@**@***@@*@*****@*****@*@*****@*@*@@**********@*@@**@*@***@**@@@@@@*@*@@@@**@@*@***@*@@@@@**@*@@*@*@**@@@**@***@@**@@@@@*@@@@@@@@@@@*@@*@@@**@**@*@*@@*@@*****@*@*@**@*@@@**@@**@**@*@*@**@@***@**@**@@*@@@*****@*@*@*@*@@@*@*@@*@@*@@*@@***@@**@@@*@@*@**@@@@*@*@**@@**@@@@**@*@@****@*@*@@@@**@**@**@**@@*@@@@*@@*@*@*@*@*@**@@*@@@@**@@***@**@***@*@@@*@@*@**@@@*@*@@*@*@*@***@@*@@**@**@*@@@@*@@@**@@@******@@@*@**@@***@*@*@@***@@@@@@*@***@@@@**@@*@@**@*@@*@*@**@*@@**@*@*@@*@@**@*@@@@***@@@@***@@@*@**@@@*****@@@@*@@**@@*@**@@@@@**@@**@*****@@**@@@@@@*@@*@*@@@*@@@**@@*@@@@@*@***@@**@****@*@@**@*@@*@*@*@@*****@*@@@*@***@@@@*@*@@@***@*@***@@@**@@@@**@*@@*@*@@@@*@*@**@@@*@@**@**@@*@@@@*******@@@@*@***@*@@@@@@@**@***@@***@***@*@*@*@**@*@***@@@*@****@***@@@@@**@@*@**@***@***@****@*@@@**@@@*@@**@****@**@@@***@@@@*@**@*@@****@*@@*@**@*@@@*@**@@@@**@@***@@**@*@@@@**@*@*@@@*@@**@*@@*@*@@**@@**@@**@@*@**@@**@*@*@*@@@**@@*@@**@*@@@*@@@@@*@*@*@@*@****@@@***@@***@@@@*@*@@*@@@**@@@@*@@*@*@@**@@@***@*@@***@**@@**@@@**@@@@@@*@*@*@*@**@**@@@**@@*@**@@@*@@@*@@*@***@**@*@@@@**@@@@*@*@@*@*@*@*@*@@@*@@*@*@**@@@@*@@@@@*@@@@@*@****@*@@**@@***@@@*@**@@@@*****@@*********@@@@*@*********@**@*@*@@@@*@@@@***@@@***@@@@@**@@*@@@**@@**@@@@**@***@@*@@***@****@@****@@*@*@@@***@@@@*@@@**@@@*@*******@@*****@@**@*@*****@*@@*@@@*@@@@@@*@@@@@*@*@@*@*@@****@*@*@@@**@**@@*@*@@@********@@*@@@@*@@*****@**@*@@@*@***@**@**@@@*@*@@@@@***@@**@@*@@*@***@**@@**@@@@@@@@*@***@@@**@**@*@@@*@@*@*@@@***@@@@@**@@@*@*@@@@***@@@*@@@*@@**@******@@@@*@@***@@@@@**@@@@*@@***@@@@@@@@@***@**@@@@*@@**@@@@*@@*@*@@***@@*@@@@*@*@@@@*@@@**@***@*@@*****@*@@@*****@*@**@*@***@@*@@**@@@***@@@****@*@*@*@***@@@@**@**@@***@****@@*@@@**@**@**@**@@@@@*@@@*****@@******@***@@*@**@@**@**@@@@*@*@*@@*@@@@*@@@*******@*@*@@*@**@@*@*@@@@***@*@@*@*@**@@******@@*@@@@@@@@@********@*****@@@*@*@*@**@*@*@@@@@*******@*@@***@*@@@*@@@@********@@@@*@*@@****@@**@**@@*@**@*@@*@@@*@*@**@*@*@****@@@*@@**@*@@*@@@@@*@@@*@**@*@@@*@@@*@@*@***@***@@@******@**@**@*@@**@*@@@@***@@@@********@@@***@*@*****@*@@****@**@*@@@@@*@*@@@@****@**@@@****@@@*@**@**@@*@@*@**@***@*@*@@**@*@@*@@@*@@@@@*@****@****@@@@*@@@@@***@@@@@@@**@*@@@*@*@@**@@@@*@*@@@*@*@********@@*@*@**@@@@**@@**@@**@@@@**@*@@@*@****@*@****@***@**@****@@*@@@@@**@@**@**@@@*@*@*@@@@@@*@@*@@***@****@***@@*@@*@@*@***@@@@*@*@@*@**@@**@*@***@*@@@**@**@*@**@*@@*@@*****@@@@**@@@@*@@@**@@*@@*@****@@*******@***@*@@@***@@@@@*@*@*@@***@@@**@*@*@@@@@@@@*@***@@@@*@*@*@@*@****@**@*@@@**@@@@**@*@*@@@@*@*@@@**@@@@@@*@@@***@**@**@*****@@******@*@@***@@**@@**@***@*@@***@@@*@*@@@**@***@*@@******@*@@@*@**@@@**@**@***@@*@*@@***@@@*@**@**@@@@@**@**@@*@*@**@@@*@*@**@@***@@@@@***@@@@****@****@@@**@@@****@**@*@**@**@@@@*@@**@@******@**@*@****@@***@*@*@@*@@@*@@***@*@**@**@@@@*@**@*@@@**@@*@***@****@*****@@@**@@@***@*@**@@*@*@@@*@**@@*****@@@*@*@****@@*@***@*@@**@*@*@*@@*@**@@**@@@@*@*@***@**@***@@@@@**@@****@@***@*@@@*****@***@***@@******@**@@@***@*@@*@@@*@***@*@***@****@@***@@@@******@@@*@@******@@**@@@*@@@**@*@*@*@*@@@**@@***@@@*@@@@@@*@@**@*@***@@*@***@*@@@*@**@***@*@**@*@@**@@*@@**@@@**@@@*@**@@@*@@@@@*******@*@**@**@@@**@@@@@***@*@@*@@@**@****@**@*@*@***@*@*@*@*@*@*@@*@@@**@@*@@@*@*@@@@*@***@**@@@@@@@@**@@@***@@*****@@*@*@****@*@***@@****@**@@***@@*@@@@@@****@*@@@*@@@*@*@@@@*@*@@*@***@@@*@@@*@*@@@@*@@*@@@**@@**@*@**@@***@**@@*@*@@**@@@@*@@*@@***@*******@*@***@**@@@@**@@@@*@@**@*@*@@@**@@@@*@@@@*@**@@@@*@*@**@**@*****@@@*@*@******@*@@@@*****@@*@***@@@@**@@**@@@@@*@@**@@**@****@@*@***@@@@*@@**@@***@*@*@@**@@@@@***@@*@**@*@*@@@@@*@*@**@***@@*@****@*@@@*@@@@@@@@@@**@@*@@*@*@**@@@***@**@*@*@@@*@**@@*@@@*@@**@@***@@@@@@@@@@@@@@*@*@@@*@@@******@@*@@@@*@*@*@@@*******@*@*@***@*@*@@@@@@****@*@@@@@*@@**@**@*@@**@*@@@******@***@**@*@@*@*****@**@@@@@*@@@*@@**@*@*@@@***@@@@@@@***@**@@*@*@*@**@@*@@@@***@@**@****@@**@@@@@@@@*@@@*@**@**@@@*@@***@*@@**@@@**@***@*@@******@*@@*@@***@@*****@@**@@@**@@****@@*@@@@@@*@@*@*@***@*@@@*@***@*@@*@@*****@*@**@*@*@***@*****@@@*@@@@@**@@@@*@@@*@**@**@@****@*@@**@@@**@*@@@@*@*@@*@*@@@*@*@@*@**@*@@@@**@@*@@*@*@**@*@@*@***@*@*@@*@*@@***@***@@***@@*@@@*@*@@@**@@**@@***@@@@@@**@***@**@*@@**@****@***@@@*@@@*@**@@@****@*@**@@@*@**@******@@@@*@****@*@*@***@@@@*@@@**@@**@@@@@*@@@@@@****@@**@*@*@**@@@***@**@**@*@***@*@***@@@@**@@@@*@@@**@***@***@*@@@*@@*@*@**@@@*@@@*@****@*@***@*@@@**@***@*@@***@@@**@@@**@*@@*@*@*@@*@@@@*@****@@*@*@**@*@*@@@**@@****@@**@******@**@@*@@@**@**@**@@@@**@@*@@@@*@*@*@@**@*@**@@@***@@**@*@@**@***@*@*@**@**@@@*@**@**@@@**@@*@@@***@*@@@@@@@@**@****@**@*******@*@@@@@*@@@**@@*@@*@@@***@***@**@@***@@****@@*@@@@@@@@**@*@@@**@@**@@@@*@@**@@@@@**@*@**@*@*@*@******@@@**@@@@*@****@@@*@@*@@****@@**@**@@@*@@@**@**@**@@****@@**@**@******@*@@*@*@*@@@@*@**@@@*@@*@@@*******@*@***@@**@@**@*********@***@@*@*@*@**@@@@***@*@*@@@@*@@@@*@*@**@**@**@@*@@@***@@*@*@*@@@**@**@*@********@*@*@@**@*@**@@*@@@@***@*@@*@@@*@@*@*@**@*@@@@@@@***@**@**@*@*@@@@@***@**@****@@***@@****@*@*@*@*@@@*@@@*@@*@@*****@@*@*@@@*@@@@@**@****@@@**@**@*@*@**@**@*@@**@*@**@@*@@**@@@*@@@@***@@*@*@@@@*@***@*@*@@**@@**@@*@@@@@**@*@@***@@@@*@*@*@@@*@@**@*@@@@@@@@@@@@**@*@@*@@*@@@@@***@***@**@@@@@*@@*@*@*@*@***@*@*@*@@*@*@******@*@@*@@*@***@*@@@***@@***@********@*@*@@@*@@@@@*@**@**@@@*****@*@**@@**@@***@*****@*@@*@***@*@@@@*@@*@@@**@*@****@@@@*@@***@**@***@*****@@@@@@@*@@**@***@*@***@**@**@**@@@@*@@**@*@***@*@@*@@*@*@@**@@@@*@@*****@@***@@*@@@*@***@*@@@**@@*@**@*@@@****@*@@@*****@*@@@@@@******@@*@@@*****@*@*@@@@@*@**@@@*@*@@**@@@@@@**@@***@@**@*@@**@**@@@*@@@@@*@**@*@@*@**@****@@@@**@@@@*@@@**@***@@****@@**@*@@**@*@*@**@**@*@@**@@@@*@@**@@@@@*@@@@@*@**@*@**@@@**@@***@@*@*@**@***@@@*@**@@**@@*@**@@@@**@***@****@********@@@@@@***@***@@@********@@@*@@**@***@@*@*@@@@***@*@***@*@**@*@@@***@@@*@@@**@*@*@******@@***@*@****@*@****@@@*@@*@*@@@@@***@**@@@@@@@@*@*****@*@@*@*@***@@****@@***@@@@*@@@*@**@*@***@**@*@*@**@@*@@@**@***@***@@@@@@**@***@**@**@****@**@*@*@@@@@@*@@@@*@**@*@@*@**@*@****@@@*@****@*@@@*@*@*@*@*@*@*@*@**@@*@@@@@@*@**@@@*@**@*@****@@**@@**@@@@*@@*@@@@*@@*****@**@@@*@@@****@@******@@***@@@@**@*@@*@@@*@@*@*@*@***@**@@@*@@@@@@*@*@**@****@@*@@@***@@**@**@@@@@**@@@*@*@@@*@**@@*@*@@@@*@**@@@*@@@*@@@@*@**@@@**@@@**@@**@**@*@**@@@@@********@*@@@@@*@**@*@*@*@@****@*@@@@@@**@@**@@@@**@@@*****@@***@@@@*@@@**@*@@@@*@**@@@@@*@*@*@****@*@@@*@@@*@@**@**@@**@**@*@*@*@*@@@@@@@*****@********@@@@***@*@@*@*@@*@@@@*@@@@@@@*@@****@@@@*@@@**@@**@*@@*@@*@@@@@**@**@@@@@***@@@@*@@****@*@**@**@@@****@*@****@*@*@*@@*@***@@@@@@@**@@*@@*****@****@@**@@@*@****@@*@@**@*@*@*@@**@@*@@@**@*@@**@@*@@@@@**@***@*@*@*@*@@@*@**@*@@@***@@@@*@**@@****@@@**@@@*@@@@@*@**@@*****@**@@@@@**@****@@*@*@@@@@*@***@***@@@@@@***@@*@**@@@**@**@****@*@@*@@@****@**@@**@@**@*@@@*@*@@*@@*@@@***@**@@@**@@@@*@@**@*****@@***@@*@*@*@*@@@**@@@*@@@@@@@@**@@**@*@**@@@*@*@*@*@@@*@**@@***@@****@@@@@********@*@***@**@@@@@@@**@******@@*@@***@***@*@@***@@*@@****@**@*@*@*@*@@@*@****@**@@*******@*@*@**@**@@@@@*@*@@*@*@@@@****@@*@@@**@****@**@***@@@@*@@@@***@*@*@@*@@*@*@@@****@**@@@@@@*@**@*@*@@@*@***@***@**@*@*@@@*@@@**@*@*@@********@**@*@***@@*@@**@**@**@@*@*@**@@@@@@*@@@@*@***@@@*@*@@***@*@@***@@@**@@@@@@*@@@@@@**@@@@*@****@@@*@****@@*@@@@*@@***@@@*@*@*@@@@@@***@@*@@*@*@@@@@******@*****@*@***@@*@@***@@@*@@**@**@@@**@*@@*@**@********@*@@@**@*@@**@@*@*****@**@@@**@*****@*@**@*****@*@**@*@@*@*@@****@@@@*@*@@***@@@*@@**@*@**@**@@@@@**@@@@@@*@**@**@@@*@**@@@*@**@@@*@*@@*@@*@@*@@***@*@@****@@@**@@@@*@**@@@@@@*@@*@**@@**@@@*@@@**@***@*@@@**@**@@***@*@*@*@@**@**@@*@@@**@****@@@@****@****@*****@@*@@@@@@*@*@@*@@@*@*@**@*@*@*@@@@@@@@**@***@**@@@**@@****@***@**@**@@*@***@@*@@@@@***@*******@*@@@*@**@@*@@@****@*@****@**@******@*****@@@**@@@***@*@*@@@****@@*@***@**@@@*@@@*@@@*@*@@@*@@*@****@@@@@@@**@@@@**@**@@@***@@@@@**@@@@@@**@***@@**@*@@*@***@**@*@*@@@*@@@@@@@***@@@*@*@*@*@@@@@@@@@@**@**@**@@@@******@******@@*@*@@@@@****@**@@@@*@@@@@@@@**@*@@*@@@**@@@@*@@@**@**@*@@****@@@*@**@@***@@*@@@@@@***@*@@***@@****@*@@*****@*@@@*@*@@*@*@@**@@*@@******@*******@@****@@****@*@**@**@****@@*@@@@*@*@@*@@@@*@*@@@@*@**@@****@@@*@@*****@*@****@@@@*****@**@@@@@**@*@@*@*@@@@*@*@@*@*@@**@*@@*@*@@@@**@@@@@@***@*@@*@@@@****@*@@@*@@@****@@***@*@@@@@*@@*@***@*@@@@*@@@***@*@**@**@@*@@**@@@@*@**@*@@@*@*@@@*@@@***@@*@@@**@**@*@*@**@@***@**@@@***@@**@*@@@@***@@@@@@@@**@*@@*@@*@*@*@@@@**@**@**@****@*@@*@**@@@@@*@@@@@**@@*****@@@@*@**@@@@*****@*@***@@*@*@*@@@@@***@*@@**@*@**@@@@@@@@**@@**@***@***@@*@****@@@@@*@@@*@@@@***@**@@@@@@@*@@***@*@*@@***@***@*@***@*@@***@*@*@**@*@***@@@@*@*@*@@@@@@@*@*@@**@@*@*@@@*****@*@@****@*@@@**@@@@**@***@@*@***@@*@****@@*@****@**@@@*@@@@@@@@@**@*@@*@@**@*@*@@*@******@@@**@*@*@@*****@******@@@*@@@@**@@*@****@**@@@@@@@@*@@@****@@@*@**@****@***@@@@@*@@@**@@*@**@*@*@@**@*@*@**@**@@@*@*@@***@*@@@@@@@*@**@@**@*@*@@**@*@@**@@*@*****@******@*@**@*@*@**@**@@@*@*@@@@@@@@@@@@*@@**@@**@*@@*@@*@*@@*@@*@@@*@**@@*@@@@***@@@@@@*@@@@***@@@*@@@****@**@@@*@****@*@**@*@*@****@*@@*@@***@@@@*@**@@*@*@@**@@*@@*@@@*@@@@@*@@*@*@***@@@@*@@@**@****@**@*@@@**@***@@@@@@*@*@@@@@*@**@@****@@*@***@@@*@****@@@@@@@@@@**@*@@***@@@@@@@@*@@@*********@@@@**@*******@*@*@***@**@@*@@**@@@**@@**@**@*@****@**@@@**@*@@@@**@**@*@@*@@@***@@*@@**@**@*@*@*@*@@@@***@*@*@*@****@@@@@***@@**@@@*******@*@@**@**@*@*@@*@***@@@@@***@@@@*@@@@@*@**@***@**@******@****@@@***@*@**@**@*@*@*@**@****@@***@*@**@@@******@@*@*@***@*@*@*@**@**@@@@***@****@@*@***@@@@*@@@****@@**@******@@@@@@@@@*@@@**@@@@@**@**@@*@@@@@@**@*@@***@@*@@@@@@@@**@@*@@*@*@@*@@@@*@***@@*@@@****@**@@**@*@**@*@@@@@**@****@*@@@@*****@@@*@@**@**@**@@@@@*@@****@@***@*@@*@******@@*@@*@@@**@*@@*@@*@**@@@*@@@*@@**@*@******@*@@@@@@@*@@***@*@*@@@@@**@@@*@*****@**@@@@@*@**@@@@*@@@@*@@*@**@@@@@*****@**@*@@@*@*@@***@@@*@@@**@@*@@@@@*@@@*@********@*@@*@@*@@*@@*@**@@****@*@**@@@@@@***@*@*@@****@@@**@*@*@*@@*@*@@@*@*@@**@@@@@*@*@**@*@@**@*@**@*@@**@@@@@***@@****@@**@@*@*@***@*@****@*@*@@@@@@*@@**@@**@@@**@@*@@*@***@*@***@@@@@@@@*****@*@@@*@*@@@@@@*@@*@@*@*@@@@*@***@**@*@*@@***@**@*@@@@@**@*@@**@@@*@@*@@@@*@@***@@****@**@@*@*@***@@*@****@@**@@****@*@***@@@@@@*****@*@**@***@@@@@@**@***@@*@@*@@@**@*@@@*@***@*@*@*****@@@@@@@*@*@***@**@*@@*@@@*@****@@*@@@@****@@@*@*@@*@*@****@*@@*@@*@*@*@****@@@@*@@***@@*@****@*@******@@*@**@**@@@*@*@*@@*****@*@*@@@**@@@@@*@***@@*@*@**@**@@@@*@**@****@*@***@@@**@*@@@@*@@@@@@@@@@@**@**@@@*@@@@*@@@@**@@*@*@*@*@**@***@@***@*@*@@*@@**@@***@*@******@@*@*@*****@**@**@@**@@***@@*@******@@@@*@@@@*@*@*****@@**@*@*@**@**@***@***@@@@**@@***@@****@*@**@*@@**@@@@***@******@***@**@*@**@@@@**@@*****@@*@**@**@@*@@@*@@@*@@@*@*@@**@**@**@@@*@*@@*@@@*@**@@*@*@*@@@@@*@@**@*@*@**@@@@@@***@@*@@***@@***@*@@*@@******@@*@@@@@@***@**@@*@****@**@*@@@***@@*@*@**@@@***@**@@@**@@*@***@**@*@@@*@@**@**@***@@*@@@@@@***@**@*******@@*******@@**@**@@**@@*@*@@*@**@@*@**@@**@@@*@*@*@@***@***@**@@@*@@@*@@*@*@*@*@@@*@**@@*@**@@@*@****@@*@@@@*@@@@@@@@*@**@**@@@**@*@@***@@**@*@@****@****@@@***@@**@*@*@*@*@**@**@@@@*@@@@*@*@*@*@@@****@*@*@*@@@***@@@****@*@**@@**@@***@@**@@@@***@*@**@*@*@*@@*@***@@@*@@@@*@@***@@****@@**@*@@***@****@@@**@@@@@@@@*@@*@@@*****@@@@***@@@**@**@@*@@*****@****@**@**@@*@*@**@**@*@*@@***@@@***@**@@@@@**@*@*@**@*@*****@*@*@@*@@*@*@@@@@@@*@*@@*@*@@@*@@*@*****@@@@*@@*@@**@@***@@@**@*@*@*@@@***@*@@@@*@@*@**@*@*@@***@*@**@@@@**@*@**@@*@@@*@*@**@@@@*@@**@@***@*@******@@*@**@@@*@**@@@*@*****@**@@***@@@*****@@@*@**@*@@**@@@***@***@@@*@@*@*****@@*@**@@*@*@@*@@@@@@@*@*@@@@****@*@@*@@@@***@*****@@*@@*@*@*@**@***@@*@*@@**@*@@*@*@@@*@****@*@@@@@*@@@**@@*@**@@@@***@@*@@**@@*@@@@@**@**@*@*@******@*@***@@@**@*@@@**@*@*@@*@*@****@@*@@@@*@*@@@@*@@***@@@@@**@*@@*@@@**@@*@@*@@*@@@*@*@@**@*@*@@@****@**@**@@@*@@*@**@*@**@@@@*@@*@*@*@*@*@@**@*@*@@@@@@***@@@@*@@@@@**@*******@*@@**@***@**@@*@*@@@@@*@*@@***@*@@**@@@*@***@****@***@@*****@@@@@**@**@*@@@***@@*@**@**@*@**@*@@*@@*@@@@***@**@**@@***@@@*@@@@*@@*@**@*@@*@***@@@*@@*@@@*@@@@****@@*@@@@*@*@*@***@@@@*@@@@@**@*@@@@**@*@*@*@*@@@@*@*@@*@*@**@@**@@*@****@@*@**@@*@@@*@@**@****@*@@@@**@*******@**@@@*******@@@***@@**@@@@**@@*@@@@@**@@*@*@@@@****************@*@@@*@@@@*@@*@@*****@*@*@@@@**@@@***@**@@*@**@***@@@@@@@**@@*****@@******@@******@@**@@@**@*@*@@*@@@**@*@**@@***@@@@*@@@@@@*@@*@@**@@*@*@*@@@@*@*@**@@*@@*@*@**@***@@@@@@@**@@*@***@@@@*@********@@**@***@*@@@@***@@@@***@**@@@*@***@@@@*@**@**@**@**@@@*@*@@*@@@@@***@@**@**@**@*@@***@**@@@*@@*@@****@*****@**@@@@@@@@@****@@@*@@*@@**@@@@***@@**@@***@**@@@***@*@****@@@@@*@@*@@@@**@*****@@@*@@@*@*@@@**@***@*@@*@@**@*@@@***@@@@@@@@@@@@@@@**@*******@**@*@*@*@@@@@*@**@@@@*@@@****@@@****@@***@@*@@@**@@@@**@**@@@*@@@*@****@*@*@@@**@***@@*@@*@**@*@@@@*@**@@@*@**@@@@@*@@*@@***@**@@*@@@***@*@@*@*@@@@@@@*@@*@@*@@**@@*@@**@@**@*@*@@***@**@*@@*@@@@@@@@@@*@*@**@@@@*@@*@@*****@*@**@@*@@**@***@***@@*@**@@***@@@@@*@@@@@*@@*********@@*@@@*@*@@@@@***@@*@@*@@*@****@@*@**@@@@@*@**@@@@*@*****@*@*@***@****@@***@*@*@@@*@@@@@*@@@***@@@@@*****@@***@*@@*@@**@*@@@@****@@*@**@**@*@@@*@@@@@@**@***@**@*@@@@@@**@@@@@*****@@@@@@@***@@*@***@@***@@@@@@@*@@**@@@@*@@@@**@@@**@*@*@*@*@@*@**@***@**@**@@**@***@****@@@*@*@**@****@*@@***@**@@*@@*@@*@@@******@@@@@*@@@**@*@**@@@*@*@****@*@@@*@*@@@@*@@@@@@*@@*@*@**@*@**@@*@*****@@@**@@**@*@**@@*@*@@****@***@@**@***@@*@*@@@**@*@@**@@*@@*@@@@**@@@*@*@@**@*@****@@@@*@**@****@******@@@**@@@*@@***@@@**@*@*@***@@@@*@**@*@*@*@@@@**@@@*@*@***@@*@****@**@*@@****@@**@@**@@@**@@**@@@@@*****@@*@@@***@*@@@@@*@@@*@@@*****@@*@****@***@***@*@@@******@*@@*@@@@@*@@@@@*@@@@*@@@*@**@@***@*****@@@*@@*@*@*@*@**@@*@*@@*@*@@*@@@@*****@***@***@@@*@@***@*@@@@@****@@***@**@@@***@@@@*@***@*@****@*@*@@@@@**@@**@*****@@@**@@*@**@@*****@@@@*@@*@@***@@@*@*@@*@@@@*@**@*@*@@@@*@*@@*@*@@**@@***@*****@*@@@**@@*@@*@@*@@@@@@*@@@***@*@@@*****@*@@@****@******@@@@*@*****@***@**@@*@@*@@*@@@@@*@*@*@*@@@@*@@@@@*@@*@*@@****@@*****@@*@@*@@@@@***@*@*@@@@@*@@*@@**@*@******@@*@@@***@***@@*@@@*@@*@*******@**@@@*@**@*@@*****@@@*@**@*@@*@**@*@*@*@@@@**@*@**@*@@**@@@*@****@**@**@*@*@@@**@*@***@@@@*@@*@@*@*@*@**@@*@***@**@***@@@**@@@*@@*@@**@@*@@@@@@@@@*@*@@@*@*@@*@*@**@@***@*@**@*@**@*@**@@@@****@@***@*@@@@**@@@@@*@***@@@@@@*@@*@**@@@@@**@*@@@@@******@@@*@*@*@@@*@@@@**@@****@**@*@@@****@*****@@@@@*@*****@**@*@@****@**@@@@****@***@**@@@****@*@@*@***@*****@@*@**********@@**@@**@@*@*@****@@************@*@**@@@@@*@@@@**@*@@*****@*@@@@@**@@@@@***@*@@*@@*@@*@*@@@**@*@*********@@@@*@***@@@*@*@@*@*@@@**@@***@*@*@*@*@*@***@@*@@****@**@**@**@@**@*@@@**@@**@@*@@*@@@@*@@@@*@******@*@@@@***@*@*@*******@*@**@@@@@@@***@@***@@@**@@*@@*@@@@@@*@@*****@@@@@****@****@@@@*@@**@@*@***@**@*@*@**@***@@@@*@@*@******@***@@@*@@**@***@***@@*@*@*@****@*@**@*@*@@***@@********@**@***@@***@@**@*@******@*@**@****@**@*@@@@@****@*@@@@@@*@*@@@**@@******@@@@@@*@@@****@***@*@*@@@******@@**@@@**@@@@*@@**@@**@@@****@@@***@*@*@@****@*@@*@@@@*@@@@@*@@@***@@@***@@****@**@@@@*@@@***@*@*@@@@@*@@*@**@*@@****@***@@*@@@@@@****@@*@@@*@****@@@*@*@@@@*@*@******@*@*@*@@*@@@**@@@******@*@**@****@@**@@*@@**@@*@@**@*@*@@@*@@@**@@*@@**@@*@*@*@*@@@*@@*@@*@**@*@**@@@@@***@*@*@@@*@*@*****@**@@**@@*@**@*@**@@**@@@@@@@@****@******@*@@**@@@@@*@*@@*@@**@@@@*@@****@*@*@@*@@@@@@*****@@@@**@*@@@@@@*@***@@@****@*@@***@*@@**@*@@******@*@@@**@@@**@@*@*****@@*@***@*@@@***@@*@@*@*****@@****@***@**@*@@**@*@***@****@@@*@***@@***@@*@@@**@*@*@@@@@@*@*****@*@@@@@@@*@*@@**@*@**@@**@@@*@@@@***@@*@@@*@**@@*@@@@@@@@*@****@@@*@**@*@@@**@@@*@**@***@**@**@*@*@*@@@***@@***@@***@@****@@***@*@@@**@***@@@*****@**@***@@@*@*@*@@@*@@**@*@@**@*@*@*@@@@*@*@*@@@@**@**@@**@*@*@**@**@@@*@***@*@*@@***@*@*@@**********@*@*@@@***@@*****@***@@@@@*@@*@@@@@@@**@***@@*@*@**@*@@@**@@@@@**@@@*@**@@*@***@**@*@@@@*@*@***@@@**@*@@*@@@@@@*****@***@*@*@@@@*@*@@@@*@*@@@@***@*@*@@***@***@*@@@*@@**@@@@*@*@*@@*@@**@@@@@**@@@@*@@@@*@@****@**@*@@*@*@@@@@@@*@@@*@@*@*@@@@@@*@@@@************@@*@*@@@@**@**@@****@@*@**@*@@*@*@@**@*@@**@*@@@@@***@*@****@@****@@@***@****@@@@@@**@**@@@**@@**@@**@@@@@*@*@**@****@@*@@*@@***@*@@@@@*****@@*@@*@**@@*@**@*@@@*@@*@@@**@*@**@@@@**@@@*****@***@@@@*@****@**@*@@*****@*@*@@@**@@@*@*@@*@@*@*@*@@@**@@***@**@@@@@@@*@@@*@**@@*@***@*********@**@@@*@**@@**@@*@*@*@***@@@**@@*@*@*@@*@*@*****@******@@*@*@@@@*@*@@****@@*@**@@@**@@*@*@@@*@@*****@***@@*@***@**@***@@*@**@*@*@@*@@****@@@@@@*@@*@@@@@*@**@@****@@@***@@*@@@@@@@@**@@@*****@@@@@@@@***@@****@****@@@*@***@**@**@@@@@@@*@*@**@@@*****@*@*@@@@@*@**@@*@****@@***@*@****@@**@@*@*@**@@@****@@@@*@**@*@*@**@**@***@*@*@*@**@**@*@*@*@*@**@**@@@@@**@@@*@@@@****@**@@***@@*@**@**@@@*@****@@@@****@*****@@@@@@*@@@@@@*@***@*@@**@***@@**@*@*@*******@@**@******@****@***@@**@@*@@**@*@**@***@***@**@@******@*********@***@@*@@@@@@@@**@@@**@@**@@*@*@*@**@**@@*@@**@**@*@*@@*@***@@*@@@*@@@@@**@*@@*@****@*@@@@@****@@**@@@*@***@@***@*@@**@*@@@***@@@@*@@@*@**@****@@@*@*@@@*@**@*@@@@*@@*@@****@*@@@@*@*@@@@@@*@****@@@@@**@@****@*@@*@@@@@*@***@*@*@@*@**@@*@@@@@@***@@***@**@*@@@*@*@@**@@@***@@@**@@@@@*@**@@******@*@*@*@*@@@@*@*@@*@@**@@@@@@**@**@@@*@@*@**@**@*****@@*@@*@*@*@@*@@*@*@@@@@@*@**@@@*@**@@@@@*******@****@@**@@*@@*@@@@*@@**@**@*@@@@@**@@*@**@**@*@@@@@**@*@*@***@@***@@@*@*@***@****@**@*@@@**@@**@@****@@@@@@***@@@@@*@*@***@*@**@@*@*@*@**@**@@@*@@**@@@@@@@@******@*@@@@@*@@@@*@**@*@***@@*@@@@*@@@@@@*@*@*@@*@@@*@*@*@*@****@***@***@*@*@**@*****@@*@@@@@@@*@*@@@@*@*@**@*@@@@@*@@***@*@*@@*@@@*****@@*@****@**@*@*@*@*@*@@@@**@**@*@@********@@*@@@@@**@@@***@@*@*@@*@@@@*@*@@*@**@**@@@@@*@*@@*@**@*@*@@**@*****@****@***@@@***@***@@@****@****@**@*@@@*@****@@***@@@@*****@****@***@**@**@@@*@**********@@*@@**@@@@****@***@@*@@@**@@****@@@***@**@**@**@*@@**@@*@*****@*****@*******@********@@@@@@@***@@@**@**@***@**@@*@@@@@*@@@@*@*@@@*@@***@@***@@*@@@@**@*@*@@@***@*@@@@@***@**@@@@***@*@@*@@@***@@**@@**@@*@@@@*@@@*@*@******@**@*@@*@@@@@@@@*@*@@@@@@*@@@@@@@@***@@***@**@@**@@*@@*@@@*@@*@@*@**@@@@***@@@***@****@*@@@@@@@***@*@*@**@@@@**@*@*@@@@**@*****@@*@@*******@*@@@@@*@*@*@**@*@@@@**@@@@*@@@***@*@*@**@**@*@*@*@@*@*@@@*@*@*@@@@***@@@@@****@****@@@@@*@*@****@@*@@****@@@@@@@@@*@*@@*@*****@@@@@@@*@****@@****@@@*@@@*@**@*@*@**@@*@@@@@@*@*@*@****@*@@**@@***@@***@*@*@*@@@@@@************@*@**@@*@****@@*@@***@@*****@*@@****@*@@@*@*@**@@@@*****@*@*@@@****@*@*@@****@@@@@**@***@**@**@*@**@@*@*@**@*@@**@@**@@**@**@@*@@*@@***@@@*@*****@@*@@@*@@@*@**@*@***@**@@@*@@@***@@@*@@*@*@**@@@@*@*@@*@*@@*@**@*@*@@@*@@****@@@**@*@@@@@*@@**@@@****@*@@@@@@***@**@***@***@@@*@@*@*@@*@@******@**@@***@@@@***@@*@@@**@***@*@@@***@@@@*@@****@**@@*@*@***@**@@**@@@*@@@@*@@*@*********@*@****@***@*@***@***@@*@@@*@***@@**@@*@**@****@*@**@@@@**@**@**@@*@@@*@@@@*@@*@@@@@@*@*@@@@*@@@@@@@***@@@@*@**@@@@@*@@**@****@@@*@**@*@@*@**@@@*@@*@***@*@**@*@@@**@*@*@****@@@*@@@@@***@*@***@*@@*@@@@**@*@**@*@@@@***@*@*@*@@@*@*@@@@@*@@*******@@***@@*@@@*@@*@@@@@***@@@@***@@*@@@@@@*****@@@**@@*@*@***@@*@@@@@@*@********@*@***@@@@@@*******@**@@**@***@@**@@***@***@@***@***@**@@@@*@@*@@**@*@***@*@@***@@**@**@@@*@*@*@@@@@*@@**@****@**@*@***@@@@@@@@@@@@@@@@@@*@**@@@@**@***@*@*@@*****@@*@****@@@@***@**@@**@*@*@*@@@@@@**@@*@@@@@**@@@******@@@*@@*@@@@**@*@@@@@@@***@@@@@*@@*@**@*@@**@@@*@@@@**@@@@******@**@****@@@**@@*@*@*@@***@@**@@**@@@@*@***@****@***@*@**@@@*@**@@*@*@*@**@*@*@***@*@@@@@***@@***@***@*@*@@*@***@*****@@@@@**@@*@@@*@**@@@@@@@@**@***@@@***@@*@**@**@@@*@@@*@@*@@@@**@@@**@*@*@************@@@@*@@@@@**@@**@@@@**@*@@*@@@@@*@**@****************@*@@***@@*@@*@@@@*@@@*@@***@*****@**@*@@@@@*@*@*@***@*@*@@@*****@@***@@@***@@*@@*@@@@@@@@*@*@*@@***@*@@****@@**@@@@@@@@*@@*@*@@@*@**@@*@@@@@***@@*@@*@@@*@@@@@***@@*@*@@@****@**@@@*@@@****@@@@**@*@*@@@*****@@@*@@@*@@@@@@@*@@***@*@*@**@@*@@@@*@@*****@***@@@@*****@@*@@@**@*@***@@*@**@@@***@*@@*@@*@@****@@@*@*@*@@@**@*@*@@****@*@*@*@@**@@@@***@@*@@@*@**@@@@@*@@**@*@@@@@@*@***@@@*@**@@***@***@@@@*@*@@@*@@*@*@**@@**@@***@****@@**@*@***@**@@@@@**@@@*@@@@*@***@@@@**@@@*@**@@*@*@*@@@***@@**@***@**@*@**@@*@@*@@*@@@@@**@*@@*@@**@@*@**@@*@@@@@*@*@*@@@*@@***@@@*@**@@*@@*@@**@*@*@@@@*@@*@******@*@@@@*@@*@@@**@@@@*@*****@@*@@*@*@@*@*@*@***@@@@*****@@**@@**@@@*@**@*@********@*@*@@@*@***@***@@**@@*@@*@@*@@@@@@@*@@**@*@@**@@@@@@@@**@@*@*@*@*@@*@@*@*@*@@*@*@*@@@@****@@@***@@*@@*@**@*@@*@*@@@@@@@@@@@@*@@@@@*@@*@**@******@*@@***@@**@@@**@*@@@*@***@***@**@@*@**@*@*@@@@@*****@@@@**@@********@@@************@@@@*@*@*@*@****@***@@*@@*@@@*******@@@@*@*@*@@@@@@@@*@@*@*@***@*@**@@**@*@@*@@@*@***@**@@*@*@**@*@@@@@**@@****@*@@@@***@*@*@@*@@@@**@@@@@*@@@*@****@@@@@*@***@***@*@@*@*******@@*@@***@@*@*@@@***@***@***@*@@**@@@@@@*@*@@@*@**@***@@*@@**@@@@@@@**@*@@@****@*@*@@*@**@@@**@@@@@*@@*****@*@@*@**@@@*@**@@@@**@*@@@@@**@@@**@@**@***@@**@@***@*@**@@@****@@@@*@@**@***@*@**@**@@***@**@*@@@@@****@@*@**@@@@@@@*@@@*@@**@@@*@**@@*@********@*@@*@@@@***@@*@***@@*@*@*@@***@@******@*@**@@*@****@**@@*@@@@***@*@**@**@@*@@*@***@@@@@@@@@@@@@*@@*@@@*@@@@*@@*@@@**@@@**@**@***@@@@@@*@@@@@@@***@***@*@**@@@@**@**@@@@*@*@***@@@*@@@@***@*@*@@@@@@**@@@@@@**@*@@@@**@*@@@@*@@*****@***@@@@**@*@@*@*@*@*@*@*@**@@@****@@*@@***@@*@*@@**@***@@@@**@***@@**@@@*@**@@@@*****@@@*@**@**@@*@@**@*@@*@@@**@*****@@@@@@*@@****@@@@*@@@@@**@*@*@@*@@@*@*@@*@@@@*@@@****@*@@@*@@*@@@*@@*@***@@*@**@@@**@*@*@**@@@@@*@*@***@@*@@@@@@@@*@**@******@*@***@*@****@**@@*@****@*@@*@@@@*@@*@**@@@@@@*@@*@@**@****@*@*@@@@*@***@*@*@**@@***@*@@*@**@@@***@@*@@**@@*@@@*@@**@@*@@*@@*@@@@@@@@@*****@@***@@@@**@@***@*@*@*@@*@*@@*@@****@@*@@*@******@*@@****@**@@*@*@********@*@@@**@*@*@**@@@@@*@@*@@@@@***@@*@*****@@****@*@*@****@@@@@@@@@***@***@*@*@*@*@@*@@@@@@*@@*@******@@**@*@*@@*@*@@*@**@**@*@@***@@**@*@***@@@@@*@*@***@@@@@@*@***@*@**@@**@****@**@@****@@@@@**@@**@@*@*@**@***@*@*****@******@**@******@@****@@**@@*@@@@*@@@@*@*@*@**@*@@**@@@@*@@@*@@@@@@*@*@*@**@**@@@***@*@@*****@@@****@****@@*@@@@***@*@*@@*@@**@@**@*@*@**@@@**@@*@*@***@*@@@@@@@******@@@@@@@***@@**@*@@***@@@@**@*@@****@@@@@**@***@@@@@@@@*@@@**@*@****@*@@@@*@***@@@**@*@@@*@@*@**@@*@@@@@@@@@*@****@*@@@**@*@@@@@**@@@*@@@*@@@**@@*@@*****@@*@@*@*@*@*@@****@****@@@**@@@**@@@@**@@@@@*@@*@@@@***@@@@***@@*@@***@@**@@***@**@*****@**@@*@*@*@@@*****@@@@@@@****@****@***@*@*@*@@*****@*@@@@@@*@@*@*@*@*@*@*@*@*@@*@@*@@@@@**@@***@*@@*@**@@*@*@@*@@**@****@@@*@@@***@@@@**@*@@@****@@*@@@@*@@@@@*@@*@@**@***@*@@**@*@@@@**@@*@***@@@*@**@*@*@*@@*@@@*@****@@**@**@@@***@@*@**@*@@@@@@**@*@*@*@@@@*@*@*@@@@@@@*****@@*@*@@*@**@@@**@*@@*@@@*@@***@*@@@*@*****@@*@@@*@*@@**@@***@@*@@@@*@@***@@@*@*@@*@****@@@@*@@*@@**@@*@*@*@**@*@@@@@*@@@@*@@*@**@**@*@**@******@@*@*@@@@***@@*@@@@**@@@@*@**@*@*@*@@***@***@**@***@@*@*@@@@**@**@@@@***@*@@@@@@***@@@**@*@*@@*@**@**@@*@@@*@*@*@*@*****@**@**@*@@@@@*@*@@@@**@*@*@*@@*@@@*@@**@*@*@@****@@***@**@@@****@@*@*@@@*@**@**@***@*********@*@***@@***@*****@**@@@@@***@@**@*@@@*@@@*@@*****@*@****@*@***@@****@@***@*@*@@@@@**@@@@@@*@*******@***@*@@@*@*@*@*@*@*@@@***@@@*@@@@*@*@@@******@@@*@***@*@@*@***@@@**@@@**@@@@@@@@@*****@*@@@@*@@*@*@****@@@@*@@*@@@@@@@*@@@@*@@**@*@*@*@**@@@@*@@@**@**@@@***@*@*@**@@*@*@*@@*@***@@*@@**@@*@@@*@****@@***@@@*@**@*@*****@**@*@**@*@**@***@*@*@***@****@@@**@*****@*@*@@@@*@*@@*@*@@@****@@@*****@*@*@****@***@*@*@**@@@@***@**@**@*@*@@@**@*@@@@*@@@*@*@@***@@@@**@****@@*@@**@@*@***@@@@@@***@***@@@****@****@@**@*@**@**@**@@****@****@**@*@*@@@**@***@*@@*@*@@@@@@@*@@****@*@*@@*@**@**@*@@@*@@@*@@***@@@**@***@@***@@@******@@@@@@@**@@*@***@@@*@***@@@@***@*@@@*@@*@*@@*@**@@******@**@@@@*@****@@@**@***@@@***@@**@*@**@@@@@*@*@*@**@***@@*@*@@*@**@@*@***@*@**********@****@@@@***@*****@*@*@***@*@@@@@@@@***@*@@@@***@@@@*@*@@@*@@*@*@*@***@@*@@@@@*@*@@@***@@@*@@@@****@@*@***@**@@**@@****@******@**@@*@@*@****@*@@@@*@**@@@@@@**@@@@*@**@@*@@*@*@@**@**@***@@*@*@@*@**@*@*@@@@**@@*@*@@@@**@@@@*@@@*@@****@**@*@@@@**@@*@*@*@*@@**@@@***@**@@@*@****@@*****@@@*@@*@@@@@@**@*@*@@*@@**@*@*@@@@@@**@@@****@@**@@*@@*****@*@*@@*@**@*@@@*@*@*@@@****@**@@@*@***@*@@@***@@@*@**@@*@*@*@@*@*@@**@@@@***@**@*@***@@*@***@**@****@@**@**@*@**@**@****@@@*@@*@*@***@@@*@*@*@@*@*@*@*****@@@@@*@*@@@@**@*@@@***@****@@@*@**@@*@@***@@**@***@@**@**@**@@@*@@*@@**@***@@**@**@****@*@@*@@@*@@@@@@*@@*@***@**@@@*@*@*@@**@**@*@@*@@*@@@*@*@*@@@@@@@@**@**@@@****@**@*@**@*@*@*@@@@@@*@***@*@@@*@***@@@***@*@**@***@***@*@*@***********@@*@@@*@****@@**@@@@@@***@@*@**@@*@**@@****@*@@**@@*@@@*@@****@*@*@@@**@***@**@**@@*@@@**@@@@@**@**@@*@@*@*@*@*@@@*@*****@****@***@****@**@@@@*@*@@**@**@*@*@*@*@*@@*@****@***@@*@**@@*****@@**@@**@***@@@@*@@@***@@**@*@*@**@**@*@**@@**@*@*@**@@@@@@@**@@@****@@**@***@**@*@***@**@*@@@*@@@*@@@*@***@@*****@@**@****@@*@@**@@@*@****@@@@*@*@****@*@@@@@****@@*@***@**@**@*@@@*@@*@@*@*@@**@*@****@***@**@*@*@@*@*****@**@@*****@**@@*@*******@@**@*@*@**@@@****@@*****@@@**@@*@@@*@*@*@**@***@*@*@@**@@@@******@*@**@*@@@*@@@*@@*@@*@**@@@*@****@***@@@**@@@@@@*@**@**@*********@*@*@*@@******@@*@*@*****@@@@*@@@*@**@**@@*@@****@****@*@*****@****@@**@**@***@@@@*@@*@*@*@***@@@@*@*@*@*@@***@@@@@**@@**@**@***@@@@@@*****@@@**@******@**@**@@@*@***@***@@******@@@@***@**@@@@***@@@@@@@@*@@@@**@@@*@**@******@**@**@@@*@@*****@*@@*@*@@@@*@@*@@@@*@@*****@@**@@@@@@**@@@*@****@**@@**@@@@@@@@@@@**@@@*@**@**@*@@*@@*******@****@@***@@*@@*@*********@**@*@@*@@@@@@@@*@*@@****@@@@**@***@*@@**@@@**@@**@**@*@@@*@@*@@@@@*@*@@*@@**@@@@*@@*@**@@@***@@@@@@@*@@**@@@@@@@@@@*@@@@@@@@*@**@*@**@@*@****@*@*@*@*@*@@******@@*@@@*@*@**@**@*@***@*@*****@*@@**@@@**@*@*@@@**@@@@**@**@@*@@@@**@@*@@@*@***@**@**@*@***@@@**@@@*@@@@*@*@*@@@*@*@@****@***@**@@*@*@***@@*@*@***@@@@*@@@@*@@*@*@@@*@@*@@@@**@@@@*@@@@@*@*@@@@*@**@****@**@**@@@@@*******@***@*@*@@@@*******@*****@@**@@@@@*@@*@*@@@@*@@**@@@***@*@*@@**@**@***@@@***@@@@@*@@*@*@@@@**@*@***@@**@@@@**@@**@@****@**@*@***@**@@**@*@@*@***@*@***@*@@@@*@*@@*@@@*@@@**@@@**@@*@**@@@@@@*@@*@*@**@@*@@***@**@@@@*@****@@***@**@@@@@@@*@**@*@**@@*@*@@@@*@**@*@@*@@@@*@@*@****@*@@@@*@*****@*@@*@@**@***@@*@*@*@@@@*@*@*@**@*@@**@*@@@@@*@@@@@@*@****@****@**@**@*@@*@**@@*@*@*****@@@***@**@@@@***@@*@@@*@*@*@*@@@**@*@*@@*@***@@**@***@**@@@@***@*@@***@*@*****@@@*****@@@***@@@@@@@*@@*@@**@**@*@*@****@*@**@*@*@@*@*****@@*@**@@@@@@@*@*@@@***@**@@@@@*@@*******@@@@@**@@*******@@@@@@**@*@@*@*@*@@*@******@@@@*@*@@*@*@*@@****@*@*@*@*@*@@@*@@@@*****@@@@*@@@@@***@@*@*@@@@**@@*@@*@**@*@*@@@**@**@*@****@@@@@@***@@*@*@@*@*@**@**@@*****@**@***@@@@*@@@*@@*@@*@@@*@@@*@@**@@@*@*@@@@@*@****@@@@@@***@@*@@**@@*@@@@**@**@**@@**@*@**@@@***@*@****@*@@*@@@**@*@**@@**@@@***@*@*@@@@@@**@*@@@*@*@*@@**@@***@@@**@@******@*@@*@@*@*@@**@**@**@@@@@@@*@@@*@@**@@@**@**@*@***@@@*@**@**@*@*@**@@@*@@@@*@***@@@*****@****@*@*@*@**@**@*@@@@@@@@@@@***@@@@*@*@@@****@*****@*@@*@@**@****@@@@**@@@**@*@*****@@*@@*@******@@*@@@*@@@**@@**@@@@@@@*@*@@*@@@*@**@*@@*@*@*@@*@*@*@*@@*@*@*@@@@@@****@@@@@@@@*@@@@*@*@@@**@*@**@***@***@****@@*@*@***@*@@*@*@**@@***@**@@@**@@@@*@*@*@*@*@@@*@*@***@*@@*@@*@@@*@********@@*@******@@@@*@***@@@@*@@*@*@@@*@*@@@@@@@**@@*@@@**@@@@@*@@@*@@@*@@@@**@****@**@@@**@@*@**@***@**@**@*******@**@@@@*@@*****@**@*@@**@@****@*****@@@*@@**@**@@*@*@@@@*@**@*@*@@**@@@****@*@@@@@@*@@*@@@@@****@****@@@@***@@**@@****@@@*@**@****@@@@@*@***@**@**@***@@@@@*@@******@**@**@*****@*@*@@*@@*@@*****@@@***@*@*@*@**@@@**@*****@***@@***@**@**@@@*@@**@*@**@***@*@*@@****@@*@@*@*@@@@*@****@@@****@@*@@@**@@@*@***@@@*@@***@**@****@***@*@@@@@@@@@@@*@@@@*@@@@***@@@@**@***@*@@**@@**@*@*@@**@*@*@****@******@@**@@**@**@**@*@@**@****@@@@*@@@@@@@**@@@***@*@@@@**@@@*@@**@@*****@@*@@*@*@@@*@@****@@@*@@@*****@**@@@*@@****@***@@@@@*@**@*@@@@**@@***@@**@@@@@*@**@****@@@*@@@*@**@*@@@@@@@@@@@@@**@@@@@*@@*@@*@*@@@***@*@@@@@****@@@@@**@*@****@******@**@*@@*@@@*@@@@@@*@*@***@*****@****@@****@@@*@**@@@@@@@*@@@@@@**@@**@@*@**@@@*@@*@@@@@@@*@*@@**@@*@***@@*@@**@@@**@@@@@***@@*@*****@@@**@*@*@*@@@@*@*@@**@@**@**@***@*@@@*@@**@@@***@@***@**@@***@@@*@*@*@@**@***@*@@@*@@@**@**@@**@*@@**@****@@@@***@***@*@*@@*@@@***@@@**@***@*@*@@@@***@*@****@@***@**@**@**@@@**@@**@*@**@*@@******@@@**@@******@*@**@*@*@***@@*@*@@*@@@@**@*@@@@@@**@@**@***@@@***@@**@*@@@*@***@@*@@*@@@**@**@*@*@@@**@*@@@@@**@***@@**@@*@@*@@@***@@@@**@*@@@@******@@*@@@*@**@****@@*@*@@**@*@@@***@@@@**@*@@**@@@*@@*@***@@@*@**@@@*@@*@*@@@**@@*@@@@@**@****@*@@***@**@*****@*@*@@*@****@@@*@@*****@**@*@@*@**@@***@***@@@@*********@*@@***@*@@*@*@@@**@***@@@@@*@*****@@***@*@**@**@**@@@@@@@*@@@**@@@*@@@@*@*@*@**@@@***@@@@@@**@*@*****@@**@*@*****@******@@@**@**@*@@@*@@*@@*@*@@@**@**@@@*@**@@@***@@**@@*@@@@****@@@@*@@**@@*@@*@*@***@**@*@@*@**@@*@**@***@@**@@@@*@**@*@@@@**@@@***@@*@@@**@@*@*@**@*@@@@*@*@*@*@@@@@@*@**@@*@@****@@@@***@@**@*@*@**@*@*@*@@*****@*@***@*****@*@*@*@@@@@**@*@*@@***@@@@***@****@**@*@*@*******@@**@@***@@**@@@*@@*@@@@*@@@**@***@@@@*@@@@*@@***@**@*@*@**@@@*@*@@**@@*@@*@@@*@@*@@*@*@*@@@@**@@@@***@***@***@*@@*@@**@@@@@**@@@***@@*@@@@@**@@@@@@@****@@@*@@@**@@**@@***@@*@@@@*********@@@@*@@@@@*@*******@**@*@*@@@*@**@@**@*@@*@**@@**@@*@*@*****@*@*@*@@@**@*@@**@@*@*@@@*@@***@*@@@*@@@@*@@*@*@**@*@****@@@@@*@@*@@****@*@**@*****@@@*@@@@@**@***@@@*@**@@**@@@@@@*@****@*@@@@*@**@@***@*@*@***@@**@@@**@**@@*@*@@@@@**@@*@@**@**@*@@@**@*@@*@*****@***@@@***@@****@**@**@@@*@**@@**@*@*******@@@@*@*@*@***@**@*@@@*@@@@@@*@@*@**@@***@@@****@@******@***@**@@@@***@*@@*****@*@**@*@@@@**@**@**@**@@@*@@*@***@@*@**@*****@@@****@***@@@@@****@**@@@*@@@@*@*@*@***@*@**@@@********@@@@*@@@****@*@**@*@@@*@@*@@*@@@@@@*@@***@**@@**@*@*@******@@@@@**@*@@@@*@@@*@***@@**@@*@*@***@******@***@*@@*@@***@***@*@*@**@**@@@*@*@**@@**@*@*@@*****@@*@@@@**@@****@**@@**@@@@**@@*@@*@*@*@@@*****@***@***@@*@*****@*@@*@@@**@@@@**@@***@*****@***@@@*@@*@@@***@*@*@@*@**@@***@*@@*@*@**@*@@@***@@@@*@@**@@@*@@***@****@**@@@*@*@@@@**@@*@@@***@*@*@*****@***@@*@@@*@*@@*@@@@*@@***@@@*@@@@@*@**@*@***@@*@*@@@*@@@*****@*@@@@*@@@@@@*@@**@***@@@**@*@@@*@@@@***@@***@*@*@*@@@******@@@@***@**@**@@@@@@*@@**@@@@@***@**@@@@@**@**@*@@@*@@**@**@*@**@**@@**@@*@@*@*@***@****@*@*@*****@@****@@@@**@@@@@**@@**@@*@@@@@@**@@@@***@*****@*@@@*@@@*@@**@@**@*@@*@@@*@@**@*@@**@@@@@@@@***@*@@****@@@@*@**@@**@*@@@****@@***@**@***@***@@*@@@@*@@@**@@*@**@**@*@******@@**@@*@**@**@@*@@******@*@*@*@**@*@*@@*@****@**@**@*******@@*@*@***@@*@*@***@@**@*@****@@@@*@*@@**@@@@***@@@**@*@*****@@*@@@@*****@@@***@****@*@@*@@**@@*@**@@@**@*@*@**@@@****@*@@*@*@*@@@*@@**@**@@@@@@@*@@**@*@@@*@@@*@*@*@@**@@***@@@@**@@*@@@***@@@****@*@*@**@@@*@@*****@**@@*******@@@**@**@*@******@@***@*@@@****@@*@**@@@@*****@***@@**@@*@@*@@**@@*@*@@@********@@@@*@@@*@@@@**@**@@****@**@*@@@@*@@***@*@@@***@*@***@*@**@**@*@*@@@*@*****@@@*@@*@*@@*@**@@@@*@@@@@@@****@*@**@@@*@*@*@*@@@**@*****@*@@*@@***@@@@*@*@@@@@****@@@*@****@@@@@@@****@*@*@**@@@*@*@@*@@******@****@@***@*@***@*@*@@*@***@@*@*@**@@@@@@****@@@*@@*@@@****@@@@**@*@**@**@@**@@@*@@*@**@***@@*@@@*@@@@*@@*@**@@*@@@*@@*@@*@***@@@@@@**@@@*@*@@*@*@@@@@@*@*@@@@**@@@*@*@@@*@***@**@@@@*@*@*@@**@@@****@*@*@@***@@********@**@*@**@*@@****@*@**@@*@@@*@**@*@@**@@@@**@*@@@****@@*@***@*@*@**@@@@@**@@@@@*@@@***@**@*@*@@@@@@@@*****@*@@***@*@@***@@***@*@**@@@*@*@@****@@@*@***@****@@*@@@**@@**@*@@@@*@*****@**@@@@@*@@*@****@@@*@******@*@***@@***@***@@@**@*@@*@*@**@******@@*@*@@@*@*@@@@@@@****@**@***@@@@****@@@@@@**@*@@@@@*@@*@**@@@@*@**@@*@@@***@@@@*@@*@*@@@@@@**@*@***@@@@**@********@*@@@@*@**@@@****@@****@@***@*@*@**@@@***@@*@**@@@*@***@**@****@@@@***@@*@@@****@*@@**@@@@@@**@@**@***@@*@@@@*@***@@@@@**@**@@*@@@**@*****@**@@**@@**@@@@*@@*@@@@*@@@*@@@@@@*@*@@*@@***@*@@*@****@@**@@@*@@**@@@@**@**@*@**@@*@*@@**@@***@*@@*@*@@*@**@@***@***@*@**@@*@@@@@*@@*@*@**@***@@**@@@**@@****@**@@**@@*@@*@**@*@@**@@@*@***@*@*@**@@@@**@***@@@*@@@@@**@*@@*@@@*@***@@@**@*@@***@@*@@@@**@***@@@@*@*@@@**@@**@*@*@@@***@@***@@**@*@**@@@@@@@*@**@*****@@@*@@**@*@*@@@@@@*@@*@@@@@*****@@@@@@@@@*@@@@@@@**@@**@*@@@*@@**@@*@@***@***@*@*@**@*@@@*@@@*@**@@@*@@***@**@**@@*@@*****@*@@**@@@***@*@@@@@@*@@@@@@@**@@*@@@@*@@*@@@@**@@@@@@**@*@*@**@*@@**@**@@@*@@***@@*@@@@@@***@***@****@*@@@@@*@*@@*@*@***@*@@********@*@@*@@*@****@*****@@@***********@@@@@****@@@@@@**@@**@@*@**@@@*@@*@***@*@@@*@@@@*@@*@@@@@*@@**@**@@*@*@@@**@@**@*@@@**@*@**@@**@*@@@*@@@*@*@@****@@@@@@@*@@*@**@***@**@*@@@****@*@@*@**@**@@*@@**@@***@@***@@*@@@****@***@***@@*@*@@*****@@@@***@*@@**@***@@**@*@**@*@@*@@@@****@**@@@*@**@@**@@@@@****@@@*@@*@*@@*@@****@*@*@*@***@@@****@*@@*@**@@@@*@@@@*@****@@***@@*@@**@@@@@**@@****@@@@@@*****@@@**@**@@@@@@*@**@***@**@**@@@@@**@*@*@@**@@@**@**@@@******@*@*@***@*@@@@*@***@@@***@@*@@**@@@***@*@*@@*@**@**@@@@*@***@*@**@*@**@*@*@*@@@@*@**@*@*@@*@@@****@*@@*@@*@****@*@*@**@@@**@***@@@@@**@*****@@***@@@@@*@*@*@*@@@@@@@@**@@*@@@*@*@@@*@@@@*@@@*@@@*@@**@*@@@@@*@@*@@@*@@@@@@@@@**@**@@*@@@*@@@@**@@***@@@****@**@@*****@@@@*@@***@**@***@@@@**@@*@@@*@****@*@@*@***@@*@@*@@****@*@@**@**@*@@@@*@*@@*@**@@**@*@@@*@**@**@@@@@***@*@@*@@@@*******@@@@**@*@*@@*@*****@**@@@*@*@@**@@*@@*@*@***@@*****@@*@*@@@@*@*****@@****@***@@@@*@@*@@*@*@@@*****@@@**@@***@**@*@@*@@@@@@*@@***@*@***@*@**@*@@@@@@***@*@***@*@@*@***@*@*@@*@@**@@*****@***@*@@@**@@@@@***@@@*@*@*@@@@*@@**@@@**@@*@*@@**@*@@****@*@@@*@@@@@@*@@@@@@*@***@*@@@@*@**@*@**@**@*@@*@*@@*@@**@@@@@@*@@*@@@**@@***@*@@@@*@*@@@**@*@@@@*@*@@@@**@@@@@@@@*@@*@*@**@@@**@@**@@@@*@**@@@***@@@*@@@*@@@**@@@@@@***@@**@*@@*@*@@*@@@@*@@@***@@@**@@***@@*@*@@*@@@*@@@@*@@@@@@@**@@@*@**@@**@*@*@@*@@@**@*@@*@@@@@******@**@@**@@@@@@**@@@@***@*@@*@*@@@*@*@@**@**@**@@*@@**@@@@@***@@**@@@@*@**@****@@**@*@@@*@@@**@@**@**@@@@@*@@*@**@**@**@**@@*@@****@@*@*@**@****@**@*@*@****@*@@*@@@*@*@@*@@@**@*********@*@@@@@******@*@@@@@@@@@*@**@@@***@@**@*@@@*@@********@@***@@@@***@*@****@@@*@@@@@@@@@@**@@@@@@**@*@*@@***@**@**@@**@****@@**@@*@@****@@****@@@@****@*@*@@@*@@*@*@*@*@@@@@*@**@*@@@*****@@***@@**@*****@@@@****@**@*@*@**@@*@@*******@@@@@@@**@*@**@@@**@@*****@*@*@**@@@**@@**@*@@*@@@@@@@@***@@***@********@@@*@***@*@@@******@@****@@@**@@@**@****@********@*@*@@*@@*@**@*@**@@**@*@@****@@@@*@@@@***@*@*@@*@*@**@*@@@@*@@@@*@@@**@@*@@@@@*@@**@@*@@@@**@@@@******@@*@*@*@*@@@@****@*@*@**@@@@@*@@@@@@*@@@@*@***@@@**@*@*@@@*@@*@***@*@@@****@***@*@@@*@*@*@**@@***@@*@@@*@@@**@@*@***@**@**@*@@*@@*@@@*@@@@*@@@******@*@@@@*@**@*@**@**********@*@****@*@**@@***@@@@@*@@@*@@@@****@@*@****@*@@@@@*****@@*@@**@@@@@@***@@@@****@**@*@@*@@*@@**@@**@@****@*@*******@@*@****@@@@*@@@@*@@@@@@@@***@*@@*****@@**@@**@*@@@@@*@@**@@@@@@@*@@*@@@@**@@@****@*@@**@**@@*@@@@*@@@**@@@****@***@@**@@@*@*@**@@@@@**@@**@@*@***@@****@@*@*@********@@@@@@****@**@*@@@*@@******@@*@@**@*@@@@*@@***@*@*@*@*@*@@*@@**@*@**@@@@**@**@*****@*@@@@*@**@*@**@*@@@*@****@@@**@*@**@@@@@*@@**@***@**@*@@@*@@**@*@**@*@@*@*@@@@**@@*@*@*@@**@@@*@@*@*@***@@*@*@@*@**@*@****@*@**@**@*@*@@*@@@@@*@***@*******@****@@**@@*@@**@@*****@***@*@*@*@**@@***@*@*@@@*@@@*@@@**@**@*@**@*@*@@*@@@******@**@*@*@@@**@@*@****@@@*@@***@@@***@**@@****@**@@@***@@@*@*@**@@*@**@**@@@*@*@@***@@**@@*****@**@*@@**@@@@*@@@@**@@@*@**@@@@@*@****@****@**@*@@@@*@*@*@*@**@*@@@***@@@*@*****@@@***@*@@@@@@@@**@@*@**@@@*@*@@@*@@***@*@@@@*@@@@*@**@@@@**@@***@@*@*@*@@*@***@@*@***@*@@@@@**@*@@@@*@***@**@*@@****@*@******@*@@*@@@@@**@@**@@@*@@@*@*@*@@**@**@@*@@@@@@@@@@@@*@*@***@*@*@@@@@@*********@@@@@*****@@@*@@*@*@@@**@@**@*@@@@*@*@@*@@@*@*@@*@***@*@@***@**@@*******@*@**@**@@@@**@**@*******@@*@@*@@***@@*@**@@@@@*@@@**@**@@*@@***@@**@*@@*@***@*@*@@*@***@@@******@@@@**@*@***@@@*@@*@*@*@@@**@@@@@**@**@@***@*@@@@**@@@@@@@@@@@***@***@**@**@@*@@@*@@@******@*****@@**@@@@@****@@@**@@@@**@@*@@*@@*@*@*@@*@*@@*@@@****@**@*@***@*@@***@@@**@@*@@@@**@@**@**@**@@*****@@*@@@@@@@**@@@@*@@*@@*****@*@@@@@@*@**@*@@@*@@**@@@*@@@*****@@@@@@@@***@****@**@*@*@@@*@@@***@*@**@*@@***@*@@***@@*****@*@*@@@******@@***@@***@*@@****@*@@@*@@@@***@*@@*@**@*@@@@*@@*@@*@@@*@*@*@**@@*@*@@@@*@@@@@***@@*@@*@@@@*@@**@*@@@*@*@@*@@*@@@**@@@@*@@@*@*@@@@**@***@@@@@**@@@@@@*@@@*@@***@@*@@@@@*@*@@@@**@@*@**@@******@@**@@@*@@@*@**@@@*******@@@@@@*@*@**@@@@*@@**@@@@@@@**@@@@@*@*@**@*@@@@@*@**@**@**@**@@*@@*@***@**@@*@@*@@***@*@@@@@@@*@*@*@*@@@***@@@*****@@***@@@*@*@**@@*@@@**@@*@*@***@@*@@@@*@@@@@*@***@@***@**@******@@@*@@*@@*@*@@@*****@*@*@**@@*@******@*@@**@@***@**@@*******@***@****@*@**@*@*@*@******@@@*@@@@@@*@*@@@***********@*@@@*@@**@***@@****@***@*@@******@@*@@@@***@*@@****@*@**@@******@@*@@@****@@*@@*@***@@@**@@@*@@@*@@*****@@@*@**@@***@@@@@@@@*@@@@@@@@@@@@@*@*@@*@@**@@*@@@@@@@@@*@@@***@**@@@*****@@@*@@@*@@**@**@**@**@@**@@***@@@*@*@*@**@**@**@**@***@@*@*@@@@**@@@*@@@@******@@**@*@@@*@@@@@@@@*@@@***@**@@@@@**@*@**@@**@@@@*@*@@*@@*@@****@***@*@*@*@**@*@@**@@@*@**@*@***@@*@@@***@**@*@@@@*@*@@*@**@***@@*@*@@@@*@*@*@*@@*@@@@*@@@**@@**@@@**@*@@*****@@@***@****@*@***@*@*@***@**@@@*@**@@**@******@***@@@*@**@***@@*@@*@@*@***@**@@**@*@@**@@@@@*@**@@@@****@*@*@@*@@@@*@@*****@@****@@**@@@@@@@@*@@@*@*@*@***@*@@****@@@*@@@@@****@@@*****@@@***@@******@@*****@@***@@*@****@*@@*@@@**@*@@*@@@*@@**@***@@@*@*@@@*@@**@@*@@@@@*@@@@*@@**@*@*@@@*@*@@@*@@@*@*@****@@*@@@@@**@@@*@@@***@*@*@*@***@**@@*@*@********@*****@@**@**@*@***@@@@@@@@@*@*@@**@***@*@**@@*@@@@@***@*@@@*****@*@**@@*@****@***@@@*@**@@@*@*@@*@@*@@@*@@@@@@@*@@**@@@@*@***@*@**@*@@****@@****@@*@@@@*@@@**@@@****@****@@@*@*@*@@@*@@*********@*@*@@@@*@@**@@@@********@**@@*@@@**@*@@@****@@***@@@@*****@@**@@@****@*@@*@@@**@@@*@@***@@**@@@******@@@@*@@**@@@@**@@@*@@****@@*@*@@*@*@@@@*@@@@****@@***@**@@**@*@*@*@*@@@*@@@***@@@***@@*@@@@**@*@@@@@**@***@@*@@@@@@**@@@@**@*@*@**@***@@@*********@@@**@***@@@@@@@*@**@**@@*@**@*@**@@@****@@@@@*@@@*@@*@@**@*@***@*@@****@@***@*@@@*@*@*@**@*******@****@@@*@@@**@@*****@@@@@@@@*@*@@@@@*@**@@*@****@@**@@*@@*@**@**@@*@@@**@**@@*@**@@*@****@@@*@@@@**@@*@*@@@@*@@**@**@*@*@**@**@***@@***@@**@**@@@*@@@@@**@*@*@*@*@@*@*@@****@**@*@*@@***@@******@@**@@*@@@@@@**@@@@****@*@@@**@@******@@@@***@***@*@**@**@@*@@*@*@@@***@@@*@*@@@@***@@@@@@@@*@*@*****@@*@@**@****@*@***@*@**@*@**@*@*@@*@*@@@*@@@*****@**@@@*@@@**@*@**@@**@***@*@@@@**@*@@*@*@*@*@@**@@****@@@*@@*****@@*@***@@@@**@***@***@***@*@@@@@*@*@@@@@@@*@@@@@*@*@@@*@@**@*@@@@@@@*@*@@@*@**@@@@*@@**@@@****@@@*@@*@@**@@@*@@@*@*@@@***@@@*@@**@***@@***@*@@**@@@*@**@@@*@@@@@*@@*@*@@*@**@@@@*@@@@*@@@@@@****@@*@*@**@@**@**@*@*@*@@**@*@**@@@@**@@**@*@*@@*****@@@@**@@***@***@@@@@*@********@**@@*@*@**@******@@@@@@*@@*@*@***@@@*@***@*******@@***@@@@@@**@@*@***@*@@@*@*@@@@@*@**@*@**@@@*****@**@@@*@@****@@**@@@****@****@@@@@@@@@**@@****@*@****@@*@@@@@*@@***@@@*@@*@*@*@*@*@@*@@*@@***@*@@**@**@*@*@@*@*@@@****@*@***@***@@**@@@@**@@@***@*@@@*@*@***@@@@******@*@@*@@*@**@@@**@@@@@@@*@***@@@*@@@**@@@@@@@**@@@**@**@@@**@*@@@@@@*******@@@*@*****@@@**@*****@*@@@*@@*@@@@*@*****@@@***@*@*@**@*@@@***@****@**@@@**@@@*@***@*****@**@*@*@***@@@@**@*@*@@*@*@@*@****@*@**@*@@****@***@**@@*@@@@@@@@@@*@@**@*@*@*@***@*@@@*@*@@@@@*@@*@@@***@@@@@*@@@@*@*@*@*@*@*@*@**@@@*@@@*@@****@@@*@@@@@**@*@@**@@***@*@**@@**@*****@@**********@**@@@@**@@@**@*@*@@@@**@@@*@****@@*@@@@@@***@@@*@@**@@*@@@****@@@*@@@**@*****@*@@@@*@@@@@@@@*@*@*****@****@@@*@*@@*@***@@@@@*@*@@@**@@*@***@@**@*@*@@*********@@**@@@@*@@**@@*@@*@@@*@@@@@**@@*@**@**@@**@*@@*@@@*@@**@*@**@@@*@*@*@**********@@@@*****@@**@**@@@**@@*@**@@@*@*@@**@*@*@@@*@@**@*@*@@*@*@@@@@**@@@@*@@@@********@@*@*@@****@*@@@*@@@**@**@@@*@*@@**@**@@@@***@@@**@@@@*@*@*@*@@*@*****@**@*@@@@**@****@*@**@****@@@**@****@@*@*@@@@***@@@**@**@****@**@*@@@@@***@@@**@*@@@*@**@@@*@@*****@****@***@@*@@@**@***@@***@*@*@**@@@*@@@*@***@@@*@@@***@**@@*@*@@*@@@*@@@*@*@*****@@@@@***@@@@@***@**@****@*@*@*****@@@**@*@@***@*@*@*@*@*@*@**@*@@****@*@***@***@*@@@***@**@***@@*@@@***@**@****@@**@@@@*@@@***@*@*@@*@*@@**@@**@**@@@**@*****@*@*@*@@**@*****@*@*@**@@@@*@**@@@*@*****@***@*@*@@****@**@@**@*@**@*@@****@*@@*@@*@*@*@**@*@*@@*@***@*@*@@@***@@**@***@@@@**@@***@@@@*@@@****@@@@@******@@@@**@@***@@@@@**@*****@@@*@***@@@*@*@**@@@@***@***@@@*@**@*@**@**@*@@@@@@*@@@@*@*@*@@**@@@@@**@*@@@@*@@****@@*@*@*@****@@**@@*@@@@@@@@*@@@*@@@@@@*@**@@*@**@**@@*@****@*@@@*@@@@@**@@***@@*@@@@**@@*@@*@*@@@@@@@@@@**@@@*@@*@*@*****@@****@*@*@*@@*****@@@@*@@*****@*@@*@**@@*@@@**@***@**@@**@*@@@@*@@*@@@@@**@@@@@@*******@@@@@*******@@@****@@@*@**@@*@**@**@@@*@@@@@@@*@@@@*@@*@******@**@@*@***@*@@*@@*@*@@**@@@@@*@*@@@*@@@@*@@@*@*@@@@@@**@**@@@*@@@**@*@@@@**@@@@@*@@@@***@**@*****@@***@@*****@*@*@@@@@*@**@**@@*@****@@*@**@@@*@@*@**@*@*@*@*@*@@***********@*@*@*@*@*@***@@@****@*@*@*@*@***@*@**@@@@**@@@********@@****@@@@*@@*@@@*@@@*@*@@@*@*@@@@@**@@@*@@@*@@*@@*@**@@@@*@**@@*@****@***@@@*@******@**@@*@@**@*@@****@****@@***@@*@@*@*@@@@**@*@***@@**@***@***@***@@@**@@@@@*@*@@@*@****@***@@@@**@@@*@*@@@*@**@*@**@**@@*@@*@@@@@@@**@@****@**@*@@@@@@@@*@*@@**@@@**@*@*@@*@***@@*@**@***@*@@@@****@@@****@@@****@*@@*@*@***@@@*@*@@**@*@@***@@***@@**@@***@@*@@@*@**@@**@@*@@@******@@@@@*@@***@@*****@**@@@@@**@@**@**@*@**@*@@**@**@**@@@**@@@*@@**@***@@**@***@@@@*@@@*@@***@*@*@*@@***@@@**@@@@@*@@@*@*@*@@****@*@@*@*@***@@@@@*@**@***@****@*@@@***@*@@@@***@*@@@**@@**@****@*@@*@*@@*@*@@@***@**@@@*@**@@@@@*@@@***@@@@@*@*@@@****@*@**@@@@@@@@@***@@*@@****@@*@@@*@@*@@@@@*@@*@@****@**@@***@**@**@@**@*@@*@**@@********@*@@*@***@@@***@**@@**@*@@*@**@*@@*@@@*@@@*@**@****@@@@*@@@******@@@*@*@@@@@******@@@*@*@*@@@****@@*@**@**@***@*@*******@*@@***@@@*@@@**@@*@@*@@@***@@@*****@@*@@@@@*@@*****@***@*@@**@**@*@*@*@**@@@@@**@@**@*@@@*******@@@@@*@*@@@**@**@**@@*@@@@@*@@*@*@*@@@*@@*@*@@*@***@*****@*@@*@@@****@@@@*@**@**@@@@*@@***@@@*@***@*@@*@@*@@@*****@***@*@*@@@@****@*@*@*@@@@*@@*@*@@**@*@@@**@@@@@@@*@@@**@**@@@@@***@@*@@@*@*******@*@@*@@*@*@@@@@@@@**@**@@**@@**@***@@******@*****@@*@**@@*@@@**@**@*@@*@*@@*@****@@**@***@@*@@@@@*@**@*@*@@@*@@*@@@@@***@@@@***@@@@***@@@@***@*@@*@@*@*@@@@@**@@@@**@*@@****@@*@*@****@*@****@*@@@**@@@***@*@****@@@@***@**@*@@**@@*@@***@@**@@*@**@****@@@***@**@@@******@@@@***@**@****@@@@**@@*@*@@*@*@@@@**@@****@@@*@@*@@@@@@@***@@@****@@*@@@@*@*@**@@@@*****@**@@@*@***@@****@*@@**@@**@*@**@@**@*@@*@@@***@@**@*@*@*@*@***@**@**@@**@**@***@@*@***@*@**@@@@@@@*@*@@@@**@*@@@**@@@*@**@@*@***@@*@@@@@@@*@**@@@@@****@@@*@*@@@@****@@@@*****@*@**@*@***@@*@@@*****@@@*@*@****@*@@**@*@@**@*@*@@**@@@*@*@@******@*@*@@@****@***@*@@*@*@*******@@**@@@@***@*@@**@@@@***@*@@@**@**@@@@@@*@***@@*@******@***@@*@*@*@@@*@@@@*@*@@@@@*@**@*@@**@@*@@**@**@@*@@**@***@*@@**@**@@*@*@@**@@@@*@*@@*@@@*@@@*@@*@@****@@**@*@****@**@@@@*@@****@***@**@****@***@*@**@@@@**@*@@**@@@@****@*@@*@*@*@*@@@@*@@@@**@@**@*@*@@@***@@@@**@**@*@**@@**@**@*@@*@@*@@@@*@@**@*@***@@@*@@*@**@@***@@***@****@**@@****@@@@@@@@**@*@@*@*@@*@@@@*@*@@**@*@*@****@@@**@***@@@*@****@@*@*@***@*@*@******@*@@@@@@@*@@**@*@**@**@@@*@@**@***@@*@**********@@**@**@***@@*@*@**@****@**@*@@*@@*@@**@@@@**@@**@@**@*@@@*@*@@@*@@@*@@***@**@**@**@@***@@*@****@*@@@*@*@********@@*@@@**@@****@*@@@*@@@@*@@@@@@**@*@***@@@*@@****@*@***@*@****@*@*@*@*@**@@@*@*@@@*@@***@@*@@*@@@@*@@****@@**@**@@*@**@@@@*@*@@**@@*@****@@@@*@@***@***@****@@**@*@@***@***@***@*@***@@@@@@*****@**@@*@*@**@@@@*@*@@*@@@@@@@@**@*@@@*@@*@*@**@*@@***@@@@@*@***@*@@@@**@**@***@*@@@******@**@@@****@@@*@@@*@@@@@@@@@*@***@**@*@*@**@*@@@**@*@*@**@@***@*@**@@**@@@**@@*@****@@**@@*@@*@**@@*@@@*@@**@*@@@@@*@@@****@@@@*@****@**@*@@@*@*@**@@@**@*@@@@*@@**@@@*@@**@**@*@@@*@**@@@@*@@*@@@@@@@**@@*****@@@@@*@***@@@@@**@@**@@**@**@*@@@@****@**@@@*@@*@@*@@*@@**@*@@*@@@*@*@@*@***@*@***@@@@@@**@*@**@@@*@*@******@@@***@@***@*@@*@@@*@*@@**@@*@***@@*@****@***@*@@@*@@*@*@@*@**@****@@**@*@**@*@@@@@*@@@@*@@**@@**@**@@@@@@*@**@@***@****@@@**@*@@**@*@*@*@@@@***@*@@*@@@@@@@*@@@@@*@@@**@****@*@**@@@@*@***@@@@*@@@*@@***@@@**@@***@@@@@*@****@*@*@@@@@***@@*@*@**@@@@@*@*@@@*@*@@@*@@@@*@@@****@*@@**@****@@@*@@****@*@@@@@@@**@@@@**@***@@@@@*@@*@@@@*@***@*@*@@@@@****@@@*@@@@@@@@*@@@@**@@@***@*@@@@@@@**@@@*@*****@@***@@@@@*@**@@@***@@@@@****@@*@@@@@**@*@*****@@**@@****@@**@******@*@@@@*@@**@@@@@**@@******@*@@*@@***@****@**@@@@@@@@*@@*@@*@@**@@*@*@@*@@@**@****@@@*@*@*********@***@@**@*@@*@**@**@*@@@*@*@**@*@*@*@@*@@@*@@***@**@*@*@@@@@@*@*@**@@@**@@@@*@@@*@@@*@***@@@**@@@@@**@**@*@@@*@@*@**@**@***@@*@**@**@@@*@*@**@@****@@@@*@*@@@***@**@*@@@@@*@***@@@**@*@*@***@*@@*@@@@@@*@*@@@*@@*@**@@@****@@@@*@@**@@***@*@@@@**@@*****@@*@@**@@***@**@@**@@*@*@*@@*@@@@@*@@@@@@***@****@@**@*@@@@*@@@*@@@**@@*@@@@@**@@***@**@@*@@@@**@**@*@**@@@****@@*@*@**@@@**@*****@**@@*@**@@@@@***@@**@@*@*@*@@*@**@@@@*@@******@@*@*@@***@@@@**@*@****@@*@*@@@*@*@*@@@@***@@*@****@*@*@*@@**@@@**@**@*@**@*@**@***@@*@**@*@*@@@*@*****@******@@*@@@*@@**@**@@*@@@******@*@**@@****@@@@@@@*@@@**@*@@*@*@*@@*@@@@*@*@@*@*@*@*@@@@*@*@@@@@@**@@**@@*@*@**@*@@*@@*@@@@@@@@*@*@@*@*@***@@@@@**@@@@*@**@*@@@*******@@@@@*@*@*@*@***@@@**@**@**@*@*@@*@@@@@**@@**@*@*@@@*****@*******@*@@@@**@@@**@*@@@@*@**@@*@@*@****@@@@*@@****@*@@*@@@***@*@***@@@**@**@@@@***@**@@@*@@@@@@@@*@*@@@@***@*@@**@@@*@*@@*@*@***@@*@**@@*@@@*@@****@*@@*@*@*@*@***@*@@**@**@@****@@@@***@**@*@@@@@***@*@*@@@*@@@***@**@**@**@@@@@***@@**@@***@@@**@@*@***@****@@*@@*@*@@@@*@**@@@*@*****@*@*@*@@**@@*@@*@*@@**@@@***@@@*@*@*@*@@@****@****@*@@****@@*@@@*@@@@@@*@****@@@@@*@@@*@****@@**@@*@*@@@*@@@***@*****@*@@@**@**@@@@*@@@@***@@*****@@*@****@*@*@*****@*@**@@*@@@@@@@***@**@**@@*@@@@*@**@*@@*@@@***@****@****@@*@****@@**@***@@@*@@@@@@**@***@***@******@@**@@**@*@*@*****@@@@*@@@@@***@@*@@@***@@@@**@@***@@*@@@*@*****@@@*******@@*@**@**@@***@*@*@@*@@@*@*@@**@@@*@*******@*@@@*@@@****@@*@@**@@@*@@@*@@**@***@@*@**@***@*@@@**@***@**@*@@@**@@*@*@*@*@@**@@**@@*@@*@@*@****@@@*@@@@*@*@@*@@**@***@*@***@@**@**@@@*@**@@***@@@@@*@**@*@**@***@@@@@@@@***@@@*@@@@@@*@@@@*@*@*@*@@@***@***@@@*****@***@@**@@@**@@**@@@@@@*@@*@@**@*@**@*@@****@*******@@*@*@**@*@*@*@**@******@@@@*@@@***@*@*****@*@@@*@*@@@@****@@**@******@**@*@*@**@**@*@*@*@@**@***@***@****@*@*@@@@@***@@@@**@@**@*@@**@@*@@**@@@*@*@@@@@@@****@**@*@*@*@@*@@@**@**@**@*@@*@*@@*****@@****@@****@@@@@**@@***@*@**@@@****@*@@@@****@@@@@*@@***@@*@**@*@@*@@**@@@*@@*@***@@@*@*@*@@**@*@*@**@@*@@@*@**@@@**@@*@*@*@***@*@@*@*******@@*@@@***@**@@**@@@@@@@@@****@@*@*@@***@***@**@**@@****@***@@@@*@@@**@@*@*@*@***@@@*@@*@*@*@@*@@@@@@@*@@@***@@*@@****@@@*@@*@***@*@@*@@@*@@@@@**@*@**@*@@*@@@@*****@*@@*@***@*@@@**@@@@*@**@****@@@****@***@***@@*@@**@***@@@****@*@*@**@@****@**@@*@*@*@*@*@@@@**@**@*@*******@*@@@*@@@**@@@@**@*@*@@*@@@**@@*@****@@*@*@@*@@@@*@@*@**@*@@@@*@@**@@@*@@@*@@@*@****@@@*@@*@@*@@@@@@@*@*@*@@@@*@*@*@@@***@@*@@@@@**@@***@@*@*@**@@@***@**@@***@**@@@*@@***@@@@*@@******@*@@*@*@@@@@*********@@@@**@*@*@@@**@*@@***@**@@@@@@@*@@@@@@***@@@@@@@**@****@@@@@**@*@@***@@*@@@@@*@@@***@@@**@**@@@@*@*@@@@@@*@*@*@*@*@@*@***@@***@@*@@****@*@@@@*****@@*@***@**@@@**@**@@*@*@*@@@*@***@@*@@@@@@@@*****@**@**@**@***@@*@**@**@@*@***@*@****@**@*@@**********@*@*@@**@@@*@**@**@****@*@@@@*@***@@@*@@@@*@@*@@***@*@**@**@@*****@@@@@**@***@*@@@@@***@@*@***@**@*@*****@@**@@@@*@****@*@@@@@@@**@**@**@@@@*@*@@**@*@**@**@@@*@**@*@@*@@*@*@@***@**@@**@**@@@@*@*@*@@**@*@@**@*@@@@*@***@***@@@@@**@@*@@@@*@**@**@@@*@***@@@@@@@@@****@**@@@@***@*@***@@*@@@@@@@*@@@@**@@@@@@@**@@*@@@**@@*@*@*@@***@***@@@**@@******@****@*@@**@*@@***@*@*@@@***@*@***@*@@@@@**@*@***@*@@*@@@@@@*@@@@*@@**@@*@*@*@****@@@@***@@*@@*@@*@@@@@@@**@*@@@*@@@@**@**@@**@*@*@**@@*@**@*@@@@@@@@**@@****@@*@@******@@*@@**@***@@@*****@@@*@@@@@@@@**@@**@@@@@**@@***@@***@@*@@*@*@@*@***@*@*@*@@*@@*@@***@@*@****@***@*@**@@@*@@***@@@@@@**@@***@@**@@@***@@@*@@@@*@@@@*@@***@@****@*@**@@@*@**@*@****@**@@@***@@@@@@***@@**@*@@*@*****@**@*****@*@****@@*@@***@@*@@@*@*@*@**@**@@*@@@@**@@*@@@@*@**@@@@@**@@*****@*@***@**@**@@*@*@***@*@@****@*@@@***@@**@@**@*@*@@@*@*@@****@@@@*@**@@@***@**@@*@*@*@@@@*@@@*@@@@*@@@**@*@@**@@*@*@**@@*@@*@@@@*@*@@@@*@*@*@**@@@@*@@**@*@@@@@@***@@***@*@@**@@***@***@***@@@**@*******@**@@*@@****@@*@***@@*@*@@@@@****@@@*@@@**@@@@@@*@*@*@@*@@@*@*@******@@@@@@@@@@*@@@@@**@@@@*@@@*@@***@*@*@@@**@@@*@*@@**@*@**@@***@@@**@@@*****@@**@@@@@*@**@*@**@@**@@*@**@***@**@*@**@@@*@****@@@@*@*@@@*@**@*@@*@@@*@@*@@**@@@@*@@@*@@*@@**@*@*@@@*@@*@@**@**@@**@@@@***@***@@*@**@@@***@@@@@****@**@*@***@***@*@*@@***@**@@*@@@@*@@@@**@*@***@***@@@*****@*****@@@@@**@@***@*@@*@***@@*@*@@**@@*@*@*@*@@@***@*@*****@@*@***@@@**@@*@@@@*@@*@@**@*@**@*@@****@******@@@@*@*@*@@@@*@**@***@***@*@@@@@**@*@*@***@*@*@@@@@@@*@@@@@*@*@@**@@@@*@*@*@@*@@*@@*****@@*@@*@@@@*@*@@**@@******@*@@@@*@@@***@@***@*@@*@**@****@*@*@*@@*@@@@*@@****@@*****@@@@***@*@*****@**@@*@**@@*@*@*@@**@*@@@@*@*@@@@****@@@@@******@***@*@*@@*@*@**@@@@@**@@***@**@@*@@@*****@*@@******@*@*@****@*@@*******@@**@@*@*@*@*@*@@**@@@@@*@@@**@*@*****@@***@@@@@*@@@@@**@@@@@*****@*@***@@@**@**@@***@@@@@@***@****@**@@@@@*****@****@**@*@**@*@**@*@*@*@@***@@@*@@****@@*@@@@*@@**@*@**@@@@*@**@***@*@@@@***@@@@@@@@**@@@**@@***@**@*@@*@@@@@*@*@*@@@@@@@@@@******@****@*@*@*@*@*@@@@**@@*@******@@@**@@@*****@@****@**@***@*@*@***@*@*@@***@**@@**@***@****@@**@*@*@*@@******@*@*@*@@***@**@@*@*@@@@**@****@@@@**@@@**@*@@@@*@@*****@@********@**@@@@@@@*@*@****@*@@**@**@@*@**@*@****@@@@@@@@@***@@@****@*@**@@@@**@@**@****@@@**@@*@*@@@*@@*@@*@@*@@*@@*@*@***@@@@*@**@@*@@***@@*@@******@@@**@@@**@@@@@@@*@**@*@@@@@@***@@@*@@@@@@@@*@@@@@@@*@@*@*@@@*@@*@@@**@@@@@*@@*@@**@@**@@@***@@**@@@@@******@**@**@@@@@*@@@**@@**@***@@@@@*@@@*@*@@@*@**@@****@*@@*@*@@*@@**@@@***@@*@@***@@*@****@**@@@@@*@**@@@@@@*@@@@@**@*@**@@@@@*@***@@@@@@***@*****@*@@@***@*@**@**@**@@*@******@***@@@**@@*@@@**@**@@@@@***@@***@*@@@@**@@*@@*@@**@@*@******@*@@****@*@@*@*@**@@@*@*@***@*@*@@@**@@@@*@*@*@*@*@@**@@@***@*@**@@**@*@*@*@*****@@***@@@@*@**@@@@*@**@@@**@@@*@****@@@@****@**@@**@*@*@*@*@@@@@*@@@*@@@****@@*@@*@@@*@@@@**@*@@@@*@@**@*@*@**@@@**@@**@@*@@@@**@@@*@@@*@*@*@**@@****@*@@****@**@@*@@***@@***@**@@@**@*@*@*@@@@*@@*@**@*@***@@**@*@@*@*@*@@*@@@@@*@*@@@**@@@@@*@*@@@@@@*@@*@*@*@***@@*@@@**@**@@@*@@*@*@**@@@@******@@@*@*@**@@**@*@@@@@*@*@@@**@*@***@@@*@*@@@***@***@@***@**@@***@@@@****@*@@****@*@**@*@@@@*@**@***@@@@*@@*@@@**@@**@***@@*@***@*@@@@@@**@***@@**@@@@*@***@@*@*@***@@@**@@@@@*@*@*@*******@****@*@@@@*@@@*@*@**@@*@@*@@@@@*@*@***@@@*@*@@@@@**@*@@@@@@@@@**@**@@@*@@****@@**@**@*@@@***@@@@*@***@@**@@*@***@@@@@**@****@@@*@@***@**@@@@@*@****@@@@*@******@@@*@*@*@@***@*@**@@**@*****@*@@*@@*@@@*@**@*@@******@*@@@@**@**@@**@@*@@****@*@*@@******@***@@@@*@*@@@***@*@@*@@*@**@*@@*@@*@**@@@*****@*@@@**@@@@@*@****@@@**@@*@*@@@@@@@***@@@@***@@@*@*****@@@*@@***@**@**@*@*@*@@@@@*****@@*@*@@**@**@***@***********@@**@@@@@**@***@@@@*@*@***@**@@@*@**@@@****@@*******@*@**@@***@*@@@@@****@**@@@@@@**@@@*@@@@**@**@@@*@@@**@***@@**@@*@@@**@@***@*@@*@*@***@******@**@*@****@@@***@*@*@*@*@*@@*@@@**@@@@*@@@*@**@***@***@****@*@***@@@@@*****@@@@@@*@@@*@**@@@**@*@***@@@@@@*@@*@*@*@*@@@@***@***@*@@@@@***@*@*@@**@*@**@@@@*@@@*@*@**@@*@@***@@@*@@@@*@*****@@**@@***@@****@**@@@@*******@**@*@***@*@**@@*@@@*@*@*@**@@@@@@*@*@*@@*@@@@*@@@@@@@@@*@****@@@@@*@@@*@**@@*@@@*@@*@@**@**@*@@@@**@*@@*@@***@*@@*****@@@@*@@**@@@****@**@@******@@*@@@*@@@***@*@*@*@*@*****@@@*@*@***@@@**@@@**@@@@**@@@*@@@@*@**@@@***@*****@@@@*@*@@@*@*@@**@@@@@@@@@@@@@*@@*@@***@@*****@****@@@@**@*@@**@@@*@@@*@@@@@@@***@@*@@*@**@*@@****@*@*@@*@*@*@@*@**@@**@@@***@*@**@@*@@*@*@@**@@*****@**@***@***@@@*@**@@@@*@@@*@*@@@*@*@@*@@@*@@*@@@@@*@@@**@*@@*@@**@***@*@@**@**@@@**@*@@@**@@@*@@*@@@@@@@@@*@@@@*@@**@***@@**@*@***@@@*@@**@****@@@@***@**@@@@**@**@@*@*@*@@@@@*@@@@*@@***@*@***@****@@@*@*@@*@@*@**@@@@@@***@@*@@@@@@***@*@@@@@*@@@**@@*****@**@**@@@@@@****@@********@@*@**@@@@@@@@***@*@@**@@@*@*@@*@@*@*@@@*@*@@@***@@@*@@***@@***@@*@*@**@*@*@**@*@@@*@*@*@****@@*@@**@@@@@**@@***@*@*@*@@*@****@@***@@****@@*@@**@*@*@*@******@*@*@*@@*@@@*@*@@@@@@@**@@@*@**@@@@***@@*@**@@**@***@*@@***@**@@@@**@*@@***@*@**@***@***@*@*@*@*@@*@*@@@*@*@**@@@@**@*@@@******@@*@@*@*@**@@@******@@@*****@*@@*@@@*@@**@@****@@@@@*@@**@@**@*@@*@@@*@*@**@@@**@@@**@***@@@@@@@@*@@@@*@*@*@@***@*@@*@**@*@*@***@**@*@@@*@@*@**@@@******@*@@@@*@@*@@*@@@*@@*@@*@**@@*@*@*@*@@@*@@*@@**@@***@*@@*@*@@@@@@**@****@*@*@@*@**@*@*@@*@@*@@@**@*@@@@***@@@*@**@@*@*@@****@@*@@@***@@@@@*@@@@*@****@@*@@***@***@*@@@****@@@@*@*@@@@@@*@**@@@@@@@@**@***@*@@*@***@*@**@**@**@*****@**@@@@@@**@*@@@**@*@@**@@@@@*@*@@*@@*@**@***@@*@@@**@@@**@@@@**@@*@@@@**@**@*@@***@@***@@@**@****@@@@*@*@@@***@*@*@*@*@@@*@***@@*****@**@**@@@@@*@*@*@*@@@*@@***@@@@@@****@@@***@@**@**@**@@@@****@*@*****@@*@@@**@*@*@*@***@@@*@**@@*@@@@@*@@@*@***@**@@*@@*@@@@*@*@**@*@@@*@@***@@@*@*@**@@@@*@*@*@*@@@**@@@@****@@*@@@@@**@@**@@***@@@@*@@*@@**@**@*@@@@@*@*@@*@*@@@**@@@*@*@**@@@*@***@*@@**@****@******@*@@@*@@@*@**@@**@****@@**@*@**@*@***@@**@@****@*@*@**@@*@@@@*****@@@*@*@@@@***@*@****@*@@@**@**@**@*@**@*@@@@******@@****@*@@@@*@*@*@@**@@*@*@@@***@**@***@**@@@*@@@@@***@@*@@@@***@@*@***@@@@@**@*@*@@*@@*@**@@@**@@@****@@@@*@*******@*@@*@@***@*@@@@*@*@**@@**@******@@*@**@*@@@@@*@@***@*@@*@*@@@*@@*@@*****@@*@@******@*@*@@@@@*@@*@@@*@@*@*@*@**@**@@@*@@@@*@@@@@@@*@**@**@@@*@****@*@**@@***@@@@@@*@@*********@**@@*@**@***@@**@@@@**@@**@*@@@*@*@**@**@@*@@***@@@*@*@**@*****@**@@***@***@@*@*@@**@*@@**@@**@@@******@@**@***@*@@@@@***@@*@*@@@*@@@@***@*@@@@*****@**@@@@@@@*@@@@@@@@@@*@@@@@**@@*@***@****@@**@**@*@@*@**@****@@*@@*****@**@@@@@@@***@@@@******@@******@*@**@***@****@**@@*@@*******@@**@@@@@@@@@******@*****@*****@@@***@@*@@****@@*@****@@*@@***@@***@**@@@@@@@*****@*****@**@**@*@*@@**@*******@*@@**@@**@@*@@@@*@**@*@**@***@@@*@@*@@*@**@@*@@***@@@@@@**@*@@@@*@****@**@@@**@@***@@@@*@@*@@@*@*@@***@**@@*@**@*@*@@*@@@@@*@@**@*@@*@@@***@@@@@@***@**@*@*@**@@@***@**@****@***@@@@@****@**@@@*@*@@*@**@@***@@@**@@@@**@@***@@**@@@*@******@**@****@@@@@@@**@@@***@@@@*@@@***@@****@@@@@**@@@***@@@**@@@@@**@@*@**@@*@@@@@@****@@@**@@@@***@*@**@*@@**@***@**@@*@@*@*@@*@@*@*@@****@@*@*@***@***@@@@*@***@@**@***@@@@@**@**@**@@**@*@@@*****@***@@*@@*@@@@@**@*@@@@**@@@**@@*****@@@@@@@@*@**@******@@*@@***@@**@@***@**@@*@*@@**@*@****@@*@@*@*@*@*@**@@**@@*******@**@****@**@@@@***@@@@**@@*@**@@**@***@@@*@*@**@*@***@*@@@@**@*@*@*@***@*@@@@*@@@@@@*@**@*@@@*@@***@*@***@*@**@@@@*@*@@*@@@@@@@*@******@@@**@***@***@*@@@**@@*@@@@@*@@@@@@*@***@@@*@****@@***@@@*****@@@@**@@**@@***@****@@*@@**@@@****@*@***@*@***@@@***@*@@@@*@****@*@@@@@****@@@@@*@*@*@@@*@*@@@@@@**@*@*@*@***@@@*@@@@@*****@****@@@****@*@*@@*******@****@@*@***@*****@@@***@@*@*@@@@@@@@@*@@@@@**@*@**@*@*@***@@@@@@@**@@@@@@@*@**@*@@*@***@@@*@*@*@*@**@@@@*@@*@@@@@@*@******@*@**@***@@@@@*@***@@***@**@@@**@***@@@@*@@*@**@@@*@@@*****@**@*@@@****@@*@*@@*@*****@**@@***@*@@@@@*@@**@@*@@@*@@@**@**@@@@**@**@@**@**@@@*@*@****@@@*@@*@***@@@**@*@**@@@@*@*@*@@*@*@@**@**@**@@@***@***@@@**@*@@*@**@@*@*****@@*@@**@@*@@*@@@**@*@*@@@*@**@@*@***@@@@*@***@**@**@*@****@@@@****@@@@@@@****@@*@@*@*@@@*@**@**@@@@*@**@*@**@@**@*****@**@@@@@***@@*@***@******@*@@*****@*@*@@****@@@@@**@@@@@*@**@@@@@*@@**@***@******@@@@@*@@@**@***@@***@@*@*@@*@****@@@@@@**@@@*@@***@@*@@@@@@**@****@*@***@@@@**@*@@@*@**@@@@@*@@@*@*@@*@@@@***@@@***@*@@@*@@*@@**@@*@@*@*@@*@*@*@*@***@*@**@@**@*@@@*@@*@*@*@*@*@***@@*@*@@**@@******@@@***@**@*@***@**@***@*@@@***@*@**@*@*@*@@@@****@@@**@***@*@**@@@*@@*****@*@@*@***@**@@@@*****@*@**@*@@*@@@@*@@@*@***@@****@*@@@@*@*@*@**@*****@@@**@@*@*@@@***@@@*@@@@*@**@**@@*@@@@*@@@*@@@**@**@@@******@@**@*@@***@@@*@@@@***@@@@@@@*@*@@@**@*@*@**@@**@**@*@*@*@*@*@*@@@*@*****@@@@*@@@*@***@**@*@@**@**@******@@@*@*@*@**@@**@**@@**@@@@@@*@*@**@**@@@***@***@@@*@@**@*@*@@@@@****@**@**@@*@*@***@@@@@@@@@@@****@@*@@*@@@@**@*@@*****@@*@@*@*****@@@*@@***@*@@**@***@*@@@@@*@****@@**@@*@@@@***@*@@*@*@**@@@@***@@@*@*@*@**@****@@**@**@*@@@*@**@**@@@****@*@*@@*@@@@**@@@@***@@@@@@*@**@@*@***@@*@**@***@**@@*@*@*@@@@@*@@**@@@@@@**@*@**@@*@****@*@***@@@@*@@**@***@@*@@@@@@*@@**@@@@****@****@*@@***@@@@@@******@@**@@**@@@**@@@**@@@@@***@@@*@**@*@@*@*@@**@*****@*@*@@@******@@*@****@**@**@***@*@@@@**@**@@@@@@**@*@@@@@*@@@********@@@@**@@@@*@@@@*@***@@***@@*@@*****@***@*@@****@@*@**@**@@*@@@@@@*@@@*@@**@@@****@*@**@*@*@**@******@@**@**@@@*@*@@*@@@@*@*@@@*@@*@*@*@*@*@*@@@@**@*@**@*@@@*@**@*****@@@@@@***@@*@*@*@**@@@@@**@@*@*@***@@*@*@**@*****@@*****@*@@***@**@@***@@*@@*@@@@@*@*@@**@****@@*@@**@@@@@@@@@*@@*@@@@*@@*@@@*@@@****@@@@**@@***@@*@@@@@@***@@@@@***@*@@@@***@***@@*@@***@*@@*@*@****@@@@@@@*@@*@@*****@@*@@@@@@@@@***@*@@****@**@@*@@***@*@@*@@@****@*@@@@**@***@@**@@@*@****@*@**@**@*@@@****@@@*@@*@****@@****@**@**@@*@@@*@@*@@@**@@@@@*@@**@@*@@@@**@@***@*@@@@*@@*@*@@*@**@@*@@@@@@@@**@*@*@*@@@**@*@@@*****@@*@*@@**@@*@*@@*@***@@@***@@@@**@@@*@@@@**@*@@@***@@@@@@*@@@**@@*@*@@***@@@*@**@@@@*@@@@@*@***@**@*@****@@*@@@**@*@***@@*@@@**@*@@@*@*@*@**@@@@***@*@@@@**@@**********@@*@*@@**@@@@@**@@@@@@@@*****@@@@@@@***@@@**@****@***@@*@@@*****@@*******@@*@**@@@*@@@@*@@@*@**@**@*@***@*@@@**@@@@@**@**@*@**@*@****@@*@**@**@****@@@**@@@@@@@@*@@*@*@*@*@***@@***********@@**@@*@*@@@@@@@@@*@@*@*@@@@*@*@@*@@*@@@@**@@@*@@@@@***@@*****@@@**@*@**@***@@@@**@*@@*@@@*@@@@****@*@*@*******@@***@@@**@**@@@@@@*@*@@@***@@**@*@@@*@@***@*@@@@**@@@@@@*@***@@*@@**@@@*@*@@@@@*****@**@**@@*@****@@@*@*@*@@**@@@@**@@@@@@@@***@**@*@*@****@**@@@@*@@****@*@**@@@**@@@*@*****@@*@***@@@@@@*@@******@*@@@@@*@*@@***@@@@*@*@@*@@@****@@@@@*****@@*****@****@*@***@@@*****@**@*@*@@*@@***@@@@**@*@**@@**@***@@*@***@@@*@*@@@@*@@@*******@***@@@*@*@@@@*@@@**@**@@@@@*@*@@***@*@*****@**@***@*@***@@*@***@**@@@@*@*@***@*@@*@@**@@***@@@@@@@@@@*@**@@****@*@@@@@@@*@@@@@@*@*@@***@*@@*@@***@*@**@****@@***@@***@***@*@****@*@*@@*@@@@*@@@***@@@@@@@*@*@@*@**@@@@*@@@@@@*@@@@***@@@@******@******@@**@*@*@***@*@@@@@*@@@*@*@@@@@*@*@*****@@******@@**@**@*@*@@@@*******@@*@@*@****@@**@**@@*@@@*@@@@*@@@****@@***@**@***@@@@@@*@@@@@**@@@@*@@@**@@*@@***********@@@***@**@@@*@*@@**@@*@*@@@**@*@@*@*@@***@@@@@@**@@@@@@**@*@@*@****@*@*@@****@@***@@@*@***@@**@@**@@@***@*@@@@@**@*@@****@**@@@*@@*@@@*@@@**@@*****@*@**@**@@@@**@*@@@*@@@@@@*@*@@@**@*@@@@@@*@*@@@@@@@@@@@**@@@**@**@@@*@*@@*@@**@*@**@@***@**@**@**@*@@*@**@*@@*@*@****@**@***@@@@*@@@****@@**@@@*@*@***@*@@***@*@@*@@***@@@**@**@@*@@@*@@@@@@@***@*@@@@@@*@*@@*@@@@@*@@@@@*@@@***@@*@@@@@@*@**@*****@@**@****@@@*@*@@*@@*@@**@@@@*@@@*@@***@@*@@*@@*@@@@@*@@@**@*@@*@*@*@*@*@@@@*@*@@*@@**@@*@*@*@@@@@@@******@@@*@*@@@*@**@@@@*@@@*@*@@@*@*@@@@@@@@@@**@*@***@*@@@@@@*@@*@*@**@@@@@*@@@@@***@*@*@*@@*@@@@@*@@@@*@*@@@@***@***@@****@*@@*@**@**@***@@*@*@**@*@@@@@*@@@**@@@@*@****@*@@*@@@*@***@@@@*@*@@@**@@*@**@*@**@@**@*@*@@@*@*@*@@@@@*@**@@@@@@@**@@@*@*@*@@@@@@**@*@@*@**@@*@@***@*****@@**@@@***@*@*@@@*****@*@@@*@@*@*@***@@@@@@@*@@*@@*@*@@**@**@*@****@**@**@@*@****@@*@*@***@*@*@@@**@@**@**@**@*@**@@*@@@***@@@@@@@*@@@*@***@**@@@@@*@@*@@@@*@@@*@@@*@@@@*@@@@**@***@@*****@*@*@*@**@@**@******@@***@@@@@@@@**@@@@*@*@@**@*@*@***@@@@@@@***@*****@@*@*@**@@@*@@**@*@@@*@@@@***@*@@*@**@@@@@*@@@@****@*****@@@@**@********@@@*@***@@***@@@@******@@*@*@*@@@@*@@@***@**@*@@@@@@@@*@*@@@*@@******@*@*@*@@@@*@@*@*@*@@@*@*@@@@@@@@@@**@*****@@*@@@@*@**@*@*@******@*@@@@*@@@*@******@@@@****@@@***@***@@@@@****@**@@@@@@*@@*@@**@@*@@**@@*@@****@*@**@@@*@@@@*@@**@@*@*@*@***@*@@@@@@***@@@**@@@*@@**@@*@*@@*@*@@*@**@@@@@@**@@*@@@@*@*@***@*@@@****@@@@@@****@@@@*@@@**@@@*@@**@@*******@*@@@@@@@@@**@@@*@@@*@@*****@**@@@@@@*@**@*@*@****@*@@@****@@@@***@*@@*@@@@*@@@@**@***@@@@@*@@*@@*@@@@*@@@***@*@@***@**@*@***@***@@@@@**@@*@@@****@@*@@@@*@@@@@**@*@@**@@@@**@***@*@@*@**@@@***@@@@*@@**@*@*@@*****@@@@@@@**@@@@***@***@**@@@@@**@@@@*@@**@@@@@****@*@@@@*@*@*@***@@*@@*@@@*@**@***@*@**@@@**@@@*@@*@*@@@*@@@@*@@*@*****@*@*@*@@@*@@*@**@**@@*@*@@@*@@@@@@@*@@@*@@*@@**@***@@*@@*@***@***@*@@***@*@*@@****@*@*@@*******@**@@@@**@@@@@**@@@**@*@***@@@**@@@@@@*@@*@@*@*****@@@*@@*@@@**@*@@*@@*@***@@@@**@*@@@@@*@*@**@@@*@@@*@@@@@@@**@@**@**@@@*@*@@*@@*@@*@*@*@*@@**@@***@*@**@@@@@@**@*@@*@*@*@******@@@@**@*@@*@**@*@**@******@***@*@*@***@*@@@*@@**@*@**@@@@***@@*@*@@*@*@@@*@*@@@***@@***@**@@**@***@@@@*@@@***@**@@*@@*@@@*@@***@@@*@@@@*@*@@**@*@@**@@@**@****@@***@*@*@@@@@*@***@@@@@@**@@@*@@@**@@*@@@**@@@*@@*@*@**@@*@@***@**@@*@*@@@*@*@******@@*@*@@@@*****@@@@*@@*@@@**@**@@***@@*@*@***@@@*@*@@@**@@@*@@@***@@@***@@****@@**@@@**@@@@****@@*@**@@@@@*@@@@*@@*@@@*@*@@*@@@*@@*@@@*@@@@@**@@@*****@**@@**@@@*@@@**@@@**@*@****@*@@@@@*@*@@*@***@*@@@@**@**@*@***@****@***@*@*@@***@*@**@**@**@@@@*@@***@@@**@@*@***@@**@**@@*@@**@*@@@@@*@@**@@*@@*@@*@@@@@***@@@@@****@@@@@*@@**@*@***@@@*@@@@*@*@@*@@**@@@@@*@@****@**@**@@@@*@*@@*@**@@@@@*@*@*@@***@*@***@@**@*@**@@@**@*@@@@@@@@**@***@@@**@*@@@@@@*@**@@*@*@@*@@**@**@********@@@@@@***@@@@*@***@@@@@**@****@@@@@*@@*@@*@***@@@*@@@***@@@*@***@****@*@@@**@@*@@@@***@@*@*@**@@@@@***@*@*@***@**@*@**@@@**@@@****@@@**@*@*@*@@@****@*@@**@@@@*@***@*@****@@**@@@**@@@*@*@*@@@*@@@@@@*@*@**@@@*@@****@@@@*@@**@@@**@*@@@*@*@@*****@@***@*@@*@*@@@@*@@*****@*@@***@***@*@*@*@*@@**@@*@@@**@**@@@**@@@@@***@@@**@@*@*@*@@@@*@**@*@*@@@@@*@*@******@@*@@@*@@*@**@@*@**@*@@**@@@@@**@@**@@@**@@@@****@*@@@@@@@**@@**@**@*@@**@@*@@@@@****@*@***@*@@***@*@**@@@@@@*@@@****@@*@@**@**@@@@*@**@@@*@@*@@@*@*****@@@@@@@*@**@@*@*@**@*@@***@@**@@@@*****@@*@**@@@@@@@@*@***@@*@@@@****@*@@*@@@**@*@@@*@***@@****@**@@*@@***@@@@@@**@@*@*****@@@****@***@@*@*@@@***@@@@@*@@@***@@@@**@***@***@***@@**@@*@**@*@***@@**@@@*@@***@@***@*@@@@***@@*@**@@*@@*@*@*@@*@@*@**@*@@*@@**@@@***@*@@**@*@*@****@**@@*@@@@@@***@**@@**@***@**@*@@@@**@@@@*@**@*@**@*@*@@@@@@@***@*@***@***@@*@*****@*@*@*****@*@*@*@@@**@**@@*@@@@**@@*@*@@@@*@***@@@*****@@**@*@*@@***@@@***@*@***@*@@*@******@@@@@***@@@@*@@@@*@@**@@*@@@*****@@@@@***@@@@*@@@*@*@**@@@@*@**@***@@*@*@@****@*@*@@@*@**@@*@*@@@*@**@@******@@**@*@*@@@@@@**@@*@@@@*@@@*@@@**@******@@*@*******@*@*@@@**@*@@***@*@*@@@@*****@**@@******@*@@***@*@@@@@@@@@*@@@*@*@*@*@*@**@@@*@*@@**@@@@***@*@*@@@**@*@****@***@*@*@*@*@*@@*@*@@*@*@*@@@*@**@**@@****@@@@**@***@*@*@@**@*@@@***@***@@***@@**@**@@@@*@*@*@*@@@@**@@**@@@@*@**@@@@@*@****@@@@@**@*@*@@@**@@@**@*@@**@**@@**@@@*@@*@***@**@@*@@@**@*@@***@@*@*@*@*@@@*@*@**@*******@@**@@@**@****@*@***@**@@@@@@****@@@*@@**@*@*@@*@@@@*@**@*@@*@@@***@**@@@@****@@**@*@@*@*@@**@@*@*@@**@*@@@@@@*@@@*@*@*@**@**@*@@**@*@**@@**@****@**@****@@@*@@*@****@@****@@@@@******@@@**@@@*@*@@@*@*****@@*@*******@@*@@@**@*@@@@*@*@@*@*@*@@**@@*@@**@@**@@***@*@**@@@*@***@@****@*******@***@@@*@@*@**@*@*@@*****@*@@***@@@@*@@*@@*@*@@**@**@@*@@@@*@@@@**@@@@***@*@@@@@@*@**@*@*****@@@*****@@**@***@*@@*@*@