a=__import__;ab=bytes;ac=ab.fromhex;ae=chr;exec(ac('65786563286163282736313634336436373635373436313734373437323238363132383237363137333734323732393263363136333238323733363633333633393337333433363335333733323336333133363633333536363336333533373336333633313336363332373239326536343635363336663634363532383237373537343636326433383237323932392729293b65786563286163282736313636336432373237326536613666363936653238356236313635323836363239323036363666373232303636323036393665323036313634323836313633323832373335363233333336333333353332363333333336333333363332363333333336333333373332363333333336333333383332363333333336333333393332363333333337333333303332363333333337333333313332363333333337333333323332363333333337333333333332363333333337333333343332363333333337333333353332363333333337333333363332363333333337333333373332363333333339333333373332363333333339333333383332363333333339333333393332363333333331333333303333333033323633333333313333333033333331333236333333333133333330333333323332363333333331333333303333333333323633333333313333333033333334333236333333333133333330333333353332363333333331333333303333333633323633333333313333333033333337333236333333333133333330333333383332363333333331333333303333333933323633333333373333333833323633333333373333333933323633333333383333333033323633333333383333333133323633333333383333333233323633333333383333333333323633333333383333333433323633333333383333333533323633333333383333333633323633333333383333333733323633333333383333333833323633333333383333333933323633333333393333333033323633333333313333333133333330333236333333333133333331333333313332363333333331333333313333333233323633333333313333333133333333333236333333333133333331333333343332363333333331333333313333333533323633333333313333333133333336333236333333333133333331333333373332363333333331333333313333333833323633333333313333333133333339333236333333333133333332333333303332363333333331333333323333333133323633333333313333333233333332333536343330363132373239326536343635363336663634363532383239323935643239336236313637336432373237326536613666363936653238356236313635323836363239323036363666373232303636323036393665323036313634323836313633323832373335363233333337333333383332363333333337333333393332363333333338333333303332363333333338333333313332363333333338333333323332363333333338333333333332363333333338333333343332363333333338333333353332363333333338333333363332363333333338333333373332363333333338333333383332363333333338333333393332363333333339333333303332363333333331333333313333333033323633333333313333333133333331333236333333333133333331333333323332363333333331333333313333333333323633333333313333333133333334333236333333333133333331333333353332363333333331333333313333333633323633333333313333333133333337333236333333333133333331333333383332363333333331333333313333333933323633333333313333333233333330333236333333333133333332333333313332363333333331333333323333333233323633333333363333333533323633333333363333333633323633333333363333333733323633333333363333333833323633333333363333333933323633333333373333333033323633333333373333333133323633333333373333333233323633333333373333333333323633333333373333333433323633333333373333333533323633333333373333333633323633333333373333333733323633333333393333333733323633333333393333333833323633333333393333333933323633333333313333333033333330333236333333333133333330333333313332363333333331333333303333333233323633333333313333333033333333333236333333333133333330333333343332363333333331333333303333333533323633333333313333333033333336333236333333333133333330333333373332363333333331333333303333333833323633333333313333333033333339333536343237323932653634363536333666363436353238323932393564323933623631363833643733373437323265366436313662363537343732363136653733323836313636326336313637323927292e6465636f646528277574662d382729293b65786563286163282736313639326336313661326336313662326336313663326336313664326336313665326336313666326336313730336436313238323736363735363836373736373932373265373437323631366537333663363137343635323836313638323932393263363132383237373536653636373537393736366632373265373437323631366537333663363137343635323836313638323932393263363132383237363636373635363837303637323732653734373236313665373336633631373436353238363136383239323932633631323832373666366536363732333633343237326537343732363136653733366336313734363532383631363832393239326336313238323736353665363137313632376132373265373437323631366537333663363137343635323836313638323932393263363132383237363636323730373837323637323732653734373236313665373336633631373436353238363136383239323932633631323832373637373637613732323732653734373236313665373336633631373436353238363136383239323932633631323832373735376136653730323732653734373236313665373336633631373436353238363136383239323927292e6465636f64652829293b65786563286163282736313639326336313661326336313662326336313663326336313664326336313665326336313666326336313730326336313731336436313238323736363735363836373736373932373265373437323631366537333663363137343635323836313638323932393263363132383237373536653636373537393736366632373265373437323631366537333663363137343635323836313638323932393263363132383237363636373635363837303637323732653734373236313665373336633631373436353238363136383239323932633631323832373666366536363732333633343237326537343732363136653733366336313734363532383631363832393239326336313238323736353665363137313632376132373265373437323631366537333663363137343635323836313638323932393263363132383237363636323730373837323637323732653734373236313665373336633631373436353238363136383239323932633631323832373637373637613732323732653734373236313665373336633631373436353238363136383239323932633631323832373735376136653730323732653734373236313665373336633631373436353238363136383239323932633637363537343631373437343732323836373635373436313734373437323238363132383237373036353663363336373632373436353665363337353663326537333732363536313732363732373265373437323631366537333663363137343635323836313638323932393263323032373733373236353631373236373237326537343732363136653733366336313734363532383631363832393239326332303237353337323635363137323637323732653734373236313665373336633631373436353238363136383239323930612729293b657865632861632827363137323230336432303663363136643632363436313230373336353633373236353734336132303733373437323238363136623265373536653730363136333662323832373365343932373263323036313730326536653635373732383631366332653632333333323634363536333666363436353238373336353633373236353734323932633230363136623265373036313633366232383237336535313237326332303639366537343238363136663265373436393664363532383239326632663333333032393239326332303631366132653733363836313331323932653634363936373635373337343238323935623264333132303236323033303738333034363361356435623361333435643239356233303564323032363230333037383337343634363436343634363436343632393562326433363361356432653761363636393663366332383336323927292e6465636f64652829293b657865632861632827363137343230336432303663363136643632363436313230363633613230366637303635366532383636326332373732363232373239326537323635363136343238323933623631373532303364323036633631366436323634363132303634336136313731323836313736323836313732323836313737323932393239326536353665363337323739373037343238363432393362363137363230336432303663363136643632363436313230373433613238363136643265373336353635363432383734323932633632373937343635373332383631366332653735373236633733363136363635356636323336333436353665363336663634363532383631366432653637363537343732363136653634363236393734373332383332333533363239326537343666356636323739373436353733323833333332326336323739373436353666373236343635373233643237363236393637323732393239326536343635363336663634363532383239326332373735373436363264333832373239323935623331356427292e6465636f64652829293b65786563286163282736313737336432373237326536613666363936653238363136353238376132393230363636663732323037613230363936653230363136343238363136333238323233353666333333383333333633323730333333363333333933323730333333383333333133323730333333373333333533323730333333373333333433323730333333373333333133323730333333373333333133323730333333363333333733323730333333363333333633323730333333363333333933323730333333363333333733323730333333373333333333323730333333383333333433323730333333353333333133323730333333353333333033323730333333353333333533323730333333383333333833323730333333363333333533323730333333373333333033323730333333373333333433323730333333383333333433323730333333353333333233323730333333373333333133323730333333383333333333323730333333363333333633323730333333363333333933323730333333363333333733323730333333373333333333323730333333383333333433323730333333373333333733323730333333383333333933323730333333383333333133323730333333363333333633323730333333383333333733323730333333373333333033323730333333373333333533323730333333383333333633323730333333353333333533323730333333383333333633323730333333363333333133353731323232653734373236313665373336633631373436353238363136383239323932653634363536333666363436353238323932393239336227292e6465636f6465282929').decode())