n = 18552214896423000565964954068282406674971502238215699518204084178601023077567456930188156395781444480169555146234541486771975129395421945283826496993577134629895154884651234859474819728020830892121433460525545135205587268408425559426550762417843991744925510144029739862807981944979919916268589586865132555346023498442806710752734146923223300583104281816519175209412466936071517687843790168151470769561076697356665770717280611580181034640693557159172981118154808220340247196391098947022592690509310486372915020481920496588908523098998781484123506337821031358268724386295531256963177210773145861403142734317334978452179
ct = 18459930372229983090709259793073039760162724641648071179302308034168492705233927026484739957819997919805563724299301163802794657833298411691334435225417004319062183234585304346867308523296832044235997514383209842727896931538736364988657063157149571233951460519202401843295478583491530387169689999661106298890646815511068619749403350972695081661635128386944078959555401596832292631727796273344063149749279149812751994363266882130576897125326601597821920342681466341364542099588989233325033407384904272804565460157152863222376670867517777186398003282984784986169902365780957994725978466219239319955097268446160554266498