221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,
221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,
221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,
221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,
221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,
221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,
221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,
221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,
221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,
221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,
221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,
221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,
221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,
221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,
221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,
221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,
221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,
221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,
221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,
221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,
221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,
221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,
221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,
221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,
221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,
221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,
221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,
221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,
221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,
221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,
221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,
221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,
221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,
221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,
221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,222,221,221,221,221,221,221,221,221,223,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,
221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,223,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,
221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,
221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,
221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,
221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,
221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,
221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,
221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,
221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,
221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,
221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,
221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,
221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221,221
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,224,225,226,225,227,228,229,229,229,229,229,229,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,224,225,226,227,228,229,229,229,230,229,229,229,229,230,229,229,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,231,228,229,229,229,229,229,229,232,229,232,229,229,229,229,229,229,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,233,229,229,232,229,229,232,229,229,229,229,229,230,229,232,232,229,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,233,229,229,229,229,230,229,232,229,229,232,229,229,229,229,229,232,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,234,235,229,229,232,229,232,229,229,230,229,229,232,232,229,229,229,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,236,237,238,229,229,230,232,229,229,232,229,229,232,232,230,229,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,224,225,225,225,239,240,241,229,229,229,229,229,229,229,229,229,229,229,229,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,224,225,226,225,226,225,227,228,242,243,244,2147483887,245,246,247,247,247,248,247,247,249,247,237,238,232,229,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,231,228,229,229,229,229,229,229,229,229,229,244,2147483887,245,245,239,239,239,250,239,239,251,239,239,240,241,229,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,224,252,230,2147483877,2147483901,2147483902,2147483903,2147483903,255,254,253,229,244,2147483887,245,245,239,239,239,256,239,239,239,239,239,245,246,229,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,231,228,229,229,2147483905,2147483906,2147483907,2147483908,2147483908,260,259,258,257,261,262,263,245,2147483912,239,265,265,265,265,239,264,239,245,245,229,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,233,229,229,229,2147483914,267,268,269,270,271,272,267,266,229,229,273,263,2147483922,239,265,265,265,265,239,274,275,245,245,229,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,276,229,230,229,2147483925,267,278,279,280,281,282,267,277,229,229,229,273,2147483931,262,284,285,2147483933,2147483932,2147483910,283,286,245,245,229,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,233,229,229,229,2147483935,267,288,289,290,291,2147483936,267,287,229,229,229,229,292,229,229,229,229,229,2147483877,2147483940,229,244,245,229,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,233,229,229,232,2147483941,2147483942,267,295,296,297,267,294,293,229,229,229,229,298,230,229,229,229,229,230,2147483946,229,244,245,229,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,276,229,232,229,229,2147483947,2147483948,301,302,303,300,299,229,232,229,232,229,304,305,306,307,308,309,2147483953,2147483952,229,244,245,229,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,234,238,229,229,229,229,229,310,311,312,232,229,229,229,229,242,243,313,314,314,315,316,317,2147483966,2147483961,229,244,246,247,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,229,229,240,241,229,229,232,229,230,232,229,229,229,230,232,229,229,229,229,229,229,229,229,229,229,242,243,244,245,239,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,229,229,232,244,246,237,241,229,229,229,229,229,229,229,229,229,229,229,229,229,229,229,229,229,229,230,2147483886,2147483885,319,245,239,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,229,232,229,229,261,263,239,246,249,237,241,229,320,229,229,2147483889,2147483885,248,247,237,241,229,229,230,229,229,2147483889,2147483888,239,245,245,239,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,241,229,232,242,243,261,239,245,251,239,246,247,321,247,247,2147483894,2147483887,250,2147483887,2147483887,246,247,249,247,247,248,2147483894,2147483893,239,245,245,239,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,236,237,241,229,232,2147483889,239,245,239,239,245,2147483887,322,2147483887,2147483887,2147483893,2147483887,256,2147483887,2147483887,245,239,251,239,239,250,2147483893,2147483893,239,245,245,239,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,323,324,325,247,247,2147483894,239,245,239,239,245,2147483887,322,2147483887,2147483887,2147483893,2147483887,2147483923,275,2147483887,245,239,239,239,239,256,2147483893,2147483893,239,245,245,239,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,1,326,1,323,324,324,2147483971,327,328,239,329,330,2147483923,322,275,2147483887,2147483978,324,2147483979,331,324,330,239,275,239,239,239,2147483893,2147483976,327,328,245,239,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,1,1,1,326,1,1,1,222,332,327,333,323,2147483979,334,331,2147483972,2147483971,1,335,336,1,323,324,331,324,2147483977,239,2147483976,2147483980,222,332,328,239,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,114,115,337,1,1,1,326,2147483985,222,223,222,338,326,1,339,1,1,1,1,340,1,1,13,14,15,16,2147483981,2147483975,2147483980,2147483989,342,341,332,327,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,88,343,344,345,346,347,2147483991,222,223,222,348,349,1,1,326,1,1,326,1,1,1,1,1,1,1,2147483986,2147483870,2147483989,2147483998,1,350,341,222,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,98,223,351,352,222,353,2147483871,222,223,222,222,354,355,1,1,1,1,1,1,1,1,1,1,326,2147483997,2147483996,2147483870,2147483998,2147483649,1,1,350,356,
14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,357,223,222,358,222,222,2147483871,222,223,222,222,223,343,346,344,2147483993,346,359,337,1,360,1,326,2147483985,2147484002,222,2147483870,1,1,13,14,15,16,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,357,223,222,222,222,222,2147483871,222,223,222,222,223,223,222,351,2147484000,222,222,343,344,361,346,2147483993,2147483991,2147483871,222,1,335,336,1,1,1,326,
1,1,1,1,1,14,14,1,1,14,14,1,1,1,1,357,223,222,222,2147483870,2147483870,2147483989,342,341,222,222,223,223,222,222,2147484006,222,222,223,351,362,222,2147484000,2147483871,2147483871,222,349,2147483649,326,1,340,1,1,
1,1,1,1,1,14,3,4,5,12,14,1,1,1,1,357,223,222,222,2147483870,2147484011,2147483998,340,350,363,2147484011,341,223,222,222,222,222,222,223,222,362,222,2147484006,2147483871,2147483871,222,354,337,1,1,1,1,1,
13,14,15,16,1,14,14,9,9,14,14,1,1,1,1,357,223,222,222,2147483870,335,336,1,1,1,1,350,223,222,222,222,222,222,223,222,362,222,222,2147483871,2147483871,222,223,343,344,346,345,346,344,
1,1,1,1,1,14,49,364,59,59,14,1,1,1,1,350,341,222,365,337,1,1,13,14,15,16,1,2147484013,222,222,222,222,222,223,222,362,222,222,2147483871,2147483871,222,223,223,351,222,352,222,351,
1,1,1,1,1,14,15,1,326,14,14,1,1,1,1,1,350,363,2147484011,366,346,359,337,1,1,326,2147483985,2147484015,222,222,222,222,222,223,222,362,222,222,2147483871,2147483871,222,223,223,222,222,358,222,222,
1,1,1,1,1,14,1,326,1,1,14,1,1,1,1,1,1,1,1,357,368,222,343,346,344,346,2147484014,341,222,222,222,222,2147484016,223,222,362,222,222,2147483871,2147483989,342,341,223,222,222,222,222,222,
13,14,15,16,1,14,15,1,13,14,15,16,1,1,1,1,1,1,1,350,356,363,341,368,351,222,2147484005,350,363,2147484011,363,2147484011,2147484004,341,2147484016,362,222,222,2147483989,2147483998,340,350,341,368,222,222,222,222,
15,16,13,14,15,14,1,1,1,326,13,14,15,16,1,1,1,1,1,2147483649,335,336,350,363,363,2147484011,2147483998,1,1,1,1,14,15,350,2147484004,369,363,2147484011,2147483998,1,1,1,350,356,342,363,2147484011,342,
1,1,1,1,13,14,15,16,326,29,34,28,28,14,15,12,1,1,1,2147483649,1,1,1,1,1,1,1,1,1,1,14,15,1,1,1,339,13,14,15,16,1,1,1,1,1,1,1,1,
1,326,1,1,326,1073741825,29,28,28,36,7,2147484018,371,371,371,14,15,1,13,14,15,16,1,1,1,1,1,1,1,1,1,14,15,1,326,1,1,1,1,14,15,14,1,1,1,1,1,1,
1,1,326,1,1,326,1073741853,1073741860,2147483655,2147483655,2147484018,2147484020,373,4,5,12,3,4,15,16,13,14,15,16,13,14,15,16,13,14,15,16,1,326,1,1073741873,1073742188,1073742188,1073742188,1073742188,14,15,1,1,1,1,1,1,
14,326,1,14,15,1,1073741825,1073741853,1073741860,2147484018,2147484020,9,374,61,3,4,5,12,3221225531,3221225531,1073742188,3221225521,13,14,15,16,13,14,15,16,13,14,15,16,1073741873,1073741874,9,61,3,4,5,12,9,1,1,1,1,1,
1,14,15,1,1,14,15,1073741825,1073741853,2147484020,9,9,9,9,9,9,3,4,5,12,9,3221225522,1073742188,3221225531,3221225521,1,1,1,1,1,1073741873,1073742188,3221225531,1073742188,1073741874,9,9,9,9,9,3,4,5,12,1,1,1,1,
1,1,1,1,1,14,1,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,3221225522,3221225531,1073742188,3221225531,1073742188,1073742188,1073741874,9,9,9,9,9,2147483698,59,364,50,375,376,9,14,15,1,1,1,
1,1,1,1,1,1,14,1,3,4,5,12,9,9,9,9,9,9,9,9,375,376,9,9,9,14,15,9,9,14,15,9,9,9,9,2147483698,2147483697,1,1,49,59,364,364,364,15,1,1,1,
1,1,1,1,1,1,1,14,15,9,9,1073742196,1073742195,1073742201,3221225844,9,9,9,9,14,15,9,9,14,15,1,1,14,15,1,1,14,15,59,2147483697,14,15,1,1,14,15,1,1,14,15,1,1,1,
1,1,1,1,1,1,1,1,14,15,1073742201,1073742194,7,7,3221225842,1073742201,14,15,14,1,1,14,15,1,1,1,1,1,1,1,1,1,1,14,15,1,1,14,15,1,1,14,15,1,1,1,1,1
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,378,379,93,93,93,93,93,93,93,93,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,378,379,93,93,93,93,93,93,93,93,93,93,93,93,93,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,242,243,93,93,93,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,242,243,93,93,93,93,93,93,93,93,93,93,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,380,381,93,93,93,93,382,93,93,93,93,93,93,93,93,93,93,93,93,93,242,243,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,383,384,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,385,386,387,388,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,389,390,391,392,393,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,231,93,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,394,395,396,397,398,93,93,93,93,93,93,93,93,399,400,2147484048,2147484047,93,93,93,93,276,229,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,401,93,93,93,93,93,93,93,93,93,93,93,402,93,93,2147484050,93,93,93,224,252,229,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,231,228,229,230,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,276,230,232,229,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,403,404,405,406,407,2147484051,93,234,241,229,232,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,408,409,229,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,224,225,226,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,231,228,93,93,410,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,231,228,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,233,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,234,93,93,93,93,93,93,411,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,412,413,93,93,93,93,2147483889,414,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,415,416,93,93,93,93,93,2147484065,2147484063,93,93,93,93,93,93,93,93,93,93,93,93,93,110,111,114,115,93,93,93,93,93,93,93,93,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,418,93,93,93,93,93,93,93,2147484013,93,93,93,93,93,93,93,93,93,93,93,93,93,103,98,91,92,93,93,93,93,93,93,93,93,
114,115,93,93,93,93,93,93,93,93,93,93,93,93,367,419,93,93,93,93,93,93,2147484066,93,93,93,93,93,93,93,93,93,93,93,93,93,108,109,104,105,93,93,93,93,93,93,93,93,
87,101,114,115,93,93,93,93,93,93,93,93,110,111,93,420,93,93,93,93,93,93,2147484015,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,110,111,114,115,
89,90,87,101,114,115,110,111,114,115,110,111,102,90,91,421,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,103,98,91,92,
87,88,89,90,87,101,102,90,87,101,102,90,87,88,89,421,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,412,93,93,108,109,104,105,
89,90,87,88,89,90,87,88,89,90,87,88,89,90,91,92,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,415,416,93,93,93,93,93,93,
87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,99,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,418,93,93,93,93,93,93,93,
89,90,87,88,89,90,91,96,97,98,87,88,89,90,91,92,93,93,93,93,93,93,110,111,114,115,93,93,93,93,93,93,93,93,93,93,93,93,93,93,367,93,93,93,93,93,93,93,
87,96,97,98,87,88,89,99,94,95,89,90,87,88,89,99,93,93,93,412,93,93,103,98,91,92,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,
89,99,94,95,89,90,91,92,103,98,87,88,89,90,87,101,114,115,415,416,93,93,108,109,104,105,93,2147484060,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,
87,101,102,90,87,88,89,99,94,95,89,90,87,88,89,90,91,101,114,115,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,
89,90,87,88,89,90,91,92,103,98,87,88,89,90,87,88,89,90,91,101,114,115,110,111,114,115,110,111,114,115,110,111,114,115,93,93,93,93,110,111,114,115,93,93,93,93,93,93,
91,96,97,98,87,88,89,99,108,109,97,98,87,88,89,90,87,88,89,90,87,101,102,90,87,101,102,90,87,101,102,98,91,92,93,93,110,111,102,90,87,101,114,115,93,93,93,93,
104,99,108,109,97,98,91,92,93,93,108,109,97,98,87,88,89,90,91,88,89,90,87,88,89,90,87,88,89,90,87,88,89,99,93,93,103,98,87,88,89,90,87,101,114,115,110,111,
93,93,93,93,108,109,104,99,93,93,93,93,94,95,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,91,92,93,93,108,109,97,98,87,88,89,90,87,101,102,90,
93,93,93,93,93,93,93,93,93,93,93,93,103,98,87,88,89,90,91,96,97,98,87,88,89,90,87,88,89,90,87,88,89,99,93,93,93,93,94,95,89,90,87,88,89,90,87,88,
93,93,93,93,93,93,93,93,93,93,93,93,108,109,97,98,87,88,89,99,108,109,97,98,91,96,97,98,91,96,97,98,91,92,93,93,93,93,103,98,87,88,89,90,87,88,89,90,
114,115,110,111,114,115,93,93,93,93,93,93,93,93,108,109,97,98,91,92,93,93,108,109,104,105,108,109,104,105,108,109,104,105,93,93,93,93,108,109,97,98,87,88,89,90,87,88,
87,101,89,90,87,101,114,115,110,111,114,115,93,93,93,93,108,109,104,105,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,108,109,97,98,87,88,89,90,
89,90,87,88,89,90,87,101,102,90,91,92,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,94,95,89,90,87,88,
87,88,89,90,87,88,89,90,91,96,104,105,93,93,93,93,93,93,93,93,93,93,93,93,110,111,114,115,110,111,114,115,93,93,93,93,93,93,93,93,93,93,103,98,87,88,89,90,
89,90,87,88,89,90,87,88,89,99,93,93,93,93,110,111,114,115,110,111,114,115,110,111,102,90,87,101,102,90,87,101,114,115,110,111,114,115,110,111,114,115,94,95,89,90,87,88,
87,88,89,90,87,88,89,90,87,101,114,115,93,93,103,98,87,101,102,90,87,101,102,90,87,88,89,90,87,88,89,90,87,101,102,90,87,101,102,90,87,101,102,90,87,88,89,90,
89,90,91,88,89,90,91,88,89,90,91,92,93,93,94,95,89,90,91,88,89,90,91,88,89,90,91,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88