Mercurial > jdk8-mips64-public > hotspot / file revision

 /*

  * Copyright (c) 2013, Oracle and/or its affiliates. All rights reserved.

  * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.

  *

  * This code is free software; you can redistribute it and/or modify it

  * under the terms of the GNU General Public License version 2 only, as

  * published by the Free Software Foundation.

  *

  * This code is distributed in the hope that it will be useful, but WITHOUT

  * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or

  * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License

  * version 2 for more details (a copy is included in the LICENSE file that

  * accompanied this code).

  *

  * You should have received a copy of the GNU General Public License version

  * 2 along with this work; if not, write to the Free Software Foundation,

  * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.

  *

  * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA

  * or visit www.oracle.com if you need additional information or have any

  * questions.

  *

  */

 /**

  * @test

  * @bug 8026775

  * @summary Uncommon trap blob did not bang all the stack shadow pages

  *

  * @run main/othervm -server -XX:+IgnoreUnrecognizedVMOptions -XX:+TieredCompilation UncommonTrapStackBang

  * @run main/othervm -server -XX:+IgnoreUnrecognizedVMOptions -XX:-TieredCompilation UncommonTrapStackBang

  *

  *

  * Note: This test does not reproduce the problem with absolute

  * certainty. Empirically the bug reproduces on Windows some 80+% of

  * the time. Setting everything up to fail in 100% of the cases turns

  * out to be tricky at best.

  *

  *

  * The goal of this test is to set up the following stack:

  *

  * doIt()

  * eatStack()

  * ...

  * eatStack()

  * run()

  *

  *

  * When doIt() gets executed it will hit an uncommon trap and expand

  * into a huge interpreter frame. The doIt method then calls the

  * compiled version of StringBuilder.<init>() which does a single

  * stack bang StackShadowPages down.

  *

  * The uncommon trap blob is supposed to prepare for the interpreter

  * by pre-touching stack pages. The bug was that it didn't correctly

  * pre-touch all the stack shadow pages, leaving a "hole" on the stack

  * which raises an exception on Windows when the stack bang in

  * StringBuilder is performed.

  */

 public class UncommonTrapStackBang extends Thread {

     class Foo { }

     public static void main(String[] args) throws Exception {

         doWarmup();

         // Fork off a new thread to increase odds of the stack being unmapped

         UncommonTrapStackBang htsb = new UncommonTrapStackBang();

         htsb.run();

         htsb.join();

     }

     // Make sure:

     //

     // a) StringBuilder.<init>()V is compiled

     // b) doIt() is compiled with an uncommon trap in the unlikely path

     public static void doWarmup() {

         for (int i = 0; i < 100_000; i++) {

             new StringBuilder();

             doIt(false);

         }

     }

     public void run() {

         eatStack(200);

     }

     // Consume some stack to get down to some unused/unmapped pages,

     // then call doIt and provoke the uncommon trap/deoptimization

     private void eatStack(int n) {

         if (n <= 0) {

             doIt(true);

             return;

         }

         eatStack(n - 1);

     }

     static public void doIt(boolean unlikely) {

         int i0;

         int i1;

         int i2;

         int i3;

         int i4;

         int i5;

         int i6;

         int i7;

         int i8;

         int i9;

         int i10;

         int i11;

         int i12;

         int i13;

         int i14;

         int i15;

         int i16;

         int i17;

         int i18;

         int i19;

         int i20;

         int i21;

         int i22;

         int i23;

         int i24;

         int i25;

         int i26;

         int i27;

         int i28;

         int i29;

         int i30;

         int i31;

         int i32;

         int i33;

         int i34;

         int i35;

         int i36;

         int i37;

         int i38;

         int i39;

         int i40;

         int i41;

         int i42;

         int i43;

         int i44;

         int i45;

         int i46;

         int i47;

         int i48;

         int i49;

         int i50;

         int i51;

         int i52;

         int i53;

         int i54;

         int i55;

         int i56;

         int i57;

         int i58;

         int i59;

         int i60;

         int i61;

         int i62;

         int i63;

         int i64;

         int i65;

         int i66;

         int i67;

         int i68;

         int i69;

         int i70;

         int i71;

         int i72;

         int i73;

         int i74;

         int i75;

         int i76;

         int i77;

         int i78;

         int i79;

         int i80;

         int i81;

         int i82;

         int i83;

         int i84;

         int i85;

         int i86;

         int i87;

         int i88;

         int i89;

         int i90;

         int i91;

         int i92;

         int i93;

         int i94;

         int i95;

         int i96;

         int i97;

         int i98;

         int i99;

         int i100;

         int i101;

         int i102;

         int i103;

         int i104;

         int i105;

         int i106;

         int i107;

         int i108;

         int i109;

         int i110;

         int i111;

         int i112;

         int i113;

         int i114;

         int i115;

         int i116;

         int i117;

         int i118;

         int i119;

         int i120;

         int i121;

         int i122;

         int i123;

         int i124;

         int i125;

         int i126;

         int i127;

         int i128;

         int i129;

         int i130;

         int i131;

         int i132;

         int i133;

         int i134;

         int i135;

         int i136;

         int i137;

         int i138;

         int i139;

         int i140;

         int i141;

         int i142;

         int i143;

         int i144;

         int i145;

         int i146;

         int i147;

         int i148;

         int i149;

         int i150;

         int i151;

         int i152;

         int i153;

         int i154;

         int i155;

         int i156;

         int i157;

         int i158;

         int i159;

         int i160;

         int i161;

         int i162;

         int i163;

         int i164;

         int i165;

         int i166;

         int i167;

         int i168;

         int i169;

         int i170;

         int i171;

         int i172;

         int i173;

         int i174;

         int i175;

         int i176;

         int i177;

         int i178;

         int i179;

         int i180;

         int i181;

         int i182;

         int i183;

         int i184;

         int i185;

         int i186;

         int i187;

         int i188;

         int i189;

         int i190;

         int i191;

         int i192;

         int i193;

         int i194;

         int i195;

         int i196;

         int i197;

         int i198;

         int i199;

         int i200;

         int i201;

         int i202;

         int i203;

         int i204;

         int i205;

         int i206;

         int i207;

         int i208;

         int i209;

         int i210;

         int i211;

         int i212;

         int i213;

         int i214;

         int i215;

         int i216;

         int i217;

         int i218;

         int i219;

         int i220;

         int i221;

         int i222;

         int i223;

         int i224;

         int i225;

         int i226;

         int i227;

         int i228;

         int i229;

         int i230;

         int i231;

         int i232;

         int i233;

         int i234;

         int i235;

         int i236;

         int i237;

         int i238;

         int i239;

         int i240;

         int i241;

         int i242;

         int i243;

         int i244;

         int i245;

         int i246;

         int i247;

         int i248;

         int i249;

         int i250;

         int i251;

         int i252;

         int i253;

         int i254;

         int i255;

         int i256;

         int i257;

         int i258;

         int i259;

         int i260;

         int i261;

         int i262;

         int i263;

         int i264;

         int i265;

         int i266;

         int i267;

         int i268;

         int i269;

         int i270;

         int i271;

         int i272;

         int i273;

         int i274;

         int i275;

         int i276;

         int i277;

         int i278;

         int i279;

         int i280;

         int i281;

         int i282;

         int i283;

         int i284;

         int i285;

         int i286;

         int i287;

         int i288;

         int i289;

         int i290;

         int i291;

         int i292;

         int i293;

         int i294;

         int i295;

         int i296;

         int i297;

         int i298;

         int i299;

         int i300;

         int i301;

         int i302;

         int i303;

         int i304;

         int i305;

         int i306;

         int i307;

         int i308;

         int i309;

         int i310;

         int i311;

         int i312;

         int i313;

         int i314;

         int i315;

         int i316;

         int i317;

         int i318;

         int i319;

         int i320;

         int i321;

         int i322;

         int i323;

         int i324;

         int i325;

         int i326;

         int i327;

         int i328;

         int i329;

         int i330;

         int i331;

         int i332;

         int i333;

         int i334;

         int i335;

         int i336;

         int i337;

         int i338;

         int i339;

         int i340;

         int i341;

         int i342;

         int i343;

         int i344;

         int i345;

         int i346;

         int i347;

         int i348;

         int i349;

         int i350;

         int i351;

         int i352;

         int i353;

         int i354;

         int i355;

         int i356;

         int i357;

         int i358;

         int i359;

         int i360;

         int i361;

         int i362;

         int i363;

         int i364;

         int i365;

         int i366;

         int i367;

         int i368;

         int i369;

         int i370;

         int i371;

         int i372;

         int i373;

         int i374;

         int i375;

         int i376;

         int i377;

         int i378;

         int i379;

         int i380;

         int i381;

         int i382;

         int i383;

         int i384;

         int i385;

         int i386;

         int i387;

         int i388;

         int i389;

         int i390;

         int i391;

         int i392;

         int i393;

         int i394;

         int i395;

         int i396;

         int i397;

         int i398;

         int i399;

         int i400;

         int i401;

         int i402;

         int i403;

         int i404;

         int i405;

         int i406;

         int i407;

         int i408;

         int i409;

         int i410;

         int i411;

         int i412;

         int i413;

         int i414;

         int i415;

         int i416;

         int i417;

         int i418;

         int i419;

         int i420;

         int i421;

         int i422;

         int i423;

         int i424;

         int i425;

         int i426;

         int i427;

         int i428;

         int i429;

         int i430;

         int i431;

         int i432;

         int i433;

         int i434;

         int i435;

         int i436;

         int i437;

         int i438;

         int i439;

         int i440;

         int i441;

         int i442;

         int i443;

         int i444;

         int i445;

         int i446;

         int i447;

         int i448;

         int i449;

         int i450;

         int i451;

         int i452;

         int i453;

         int i454;

         int i455;

         int i456;

         int i457;

         int i458;

         int i459;

         int i460;

         int i461;

         int i462;

         int i463;

         int i464;

         int i465;

         int i466;

         int i467;

         int i468;

         int i469;

         int i470;

         int i471;

         int i472;

         int i473;

         int i474;

         int i475;

         int i476;

         int i477;

         int i478;

         int i479;

         int i480;

         int i481;

         int i482;

         int i483;

         int i484;

         int i485;

         int i486;

         int i487;

         int i488;

         int i489;

         int i490;

         int i491;

         int i492;

         int i493;

         int i494;

         int i495;

         int i496;

         int i497;

         int i498;

         int i499;

         int i500;

         int i501;

         int i502;

         int i503;

         int i504;

         int i505;

         int i506;

         int i507;

         int i508;

         int i509;

         int i510;

         int i511;

         int i512;

         int i513;

         int i514;

         int i515;

         int i516;

         int i517;

         int i518;

         int i519;

         int i520;

         int i521;

         int i522;

         int i523;

         int i524;

         int i525;

         int i526;

         int i527;

         int i528;

         int i529;

         int i530;

         int i531;

         int i532;

         int i533;

         int i534;

         int i535;

         int i536;

         int i537;

         int i538;

         int i539;

         int i540;

         int i541;

         int i542;

         int i543;

         int i544;

         int i545;

         int i546;

         int i547;

         int i548;

         int i549;

         int i550;

         int i551;

         int i552;

         int i553;

         int i554;

         int i555;

         int i556;

         int i557;

         int i558;

         int i559;

         int i560;

         int i561;

         int i562;

         int i563;

         int i564;

         int i565;

         int i566;

         int i567;

         int i568;

         int i569;

         int i570;

         int i571;

         int i572;

         int i573;

         int i574;

         int i575;

         int i576;

         int i577;

         int i578;

         int i579;

         int i580;

         int i581;

         int i582;

         int i583;

         int i584;

         int i585;

         int i586;

         int i587;

         int i588;

         int i589;

         int i590;

         int i591;

         int i592;

         int i593;

         int i594;

         int i595;

         int i596;

         int i597;

         int i598;

         int i599;

         int i600;

         int i601;

         int i602;

         int i603;

         int i604;

         int i605;

         int i606;

         int i607;

         int i608;

         int i609;

         int i610;

         int i611;

         int i612;

         int i613;

         int i614;

         int i615;

         int i616;

         int i617;

         int i618;

         int i619;

         int i620;

         int i621;

         int i622;

         int i623;

         int i624;

         int i625;

         int i626;

         int i627;

         int i628;

         int i629;

         int i630;

         int i631;

         int i632;

         int i633;

         int i634;

         int i635;

         int i636;

         int i637;

         int i638;

         int i639;

         int i640;

         int i641;

         int i642;

         int i643;

         int i644;

         int i645;

         int i646;

         int i647;

         int i648;

         int i649;

         int i650;

         int i651;

         int i652;

         int i653;

         int i654;

         int i655;

         int i656;

         int i657;

         int i658;

         int i659;

         int i660;

         int i661;

         int i662;

         int i663;

         int i664;

         int i665;

         int i666;

         int i667;

         int i668;

         int i669;

         int i670;

         int i671;

         int i672;

         int i673;

         int i674;

         int i675;

         int i676;

         int i677;

         int i678;

         int i679;

         int i680;

         int i681;

         int i682;

         int i683;

         int i684;

         int i685;

         int i686;

         int i687;

         int i688;

         int i689;

         int i690;

         int i691;

         int i692;

         int i693;

         int i694;

         int i695;

         int i696;

         int i697;

         int i698;

         int i699;

         int i700;

         int i701;

         int i702;

         int i703;

         int i704;

         int i705;

         int i706;

         int i707;

         int i708;

         int i709;

         int i710;

         int i711;

         int i712;

         int i713;

         int i714;

         int i715;

         int i716;

         int i717;

         int i718;

         int i719;

         int i720;

         int i721;

         int i722;

         int i723;

         int i724;

         int i725;

         int i726;

         int i727;

         int i728;

         int i729;

         int i730;

         int i731;

         int i732;

         int i733;

         int i734;

         int i735;

         int i736;

         int i737;

         int i738;

         int i739;

         int i740;

         int i741;

         int i742;

         int i743;

         int i744;

         int i745;

         int i746;

         int i747;

         int i748;

         int i749;

         int i750;

         int i751;

         int i752;

         int i753;

         int i754;

         int i755;

         int i756;

         int i757;

         int i758;

         int i759;

         int i760;

         int i761;

         int i762;

         int i763;

         int i764;

         int i765;

         int i766;

         int i767;

         int i768;

         int i769;

         int i770;

         int i771;

         int i772;

         int i773;

         int i774;

         int i775;

         int i776;

         int i777;

         int i778;

         int i779;

         int i780;

         int i781;

         int i782;

         int i783;

         int i784;

         int i785;

         int i786;

         int i787;

         int i788;

         int i789;

         int i790;

         int i791;

         int i792;

         int i793;

         int i794;

         int i795;

         int i796;

         int i797;

         int i798;

         int i799;

         int i800;

         int i801;

         int i802;

         int i803;

         int i804;

         int i805;

         int i806;

         int i807;

         int i808;

         int i809;

         int i810;

         int i811;

         int i812;

         int i813;

         int i814;

         int i815;

         int i816;

         int i817;

         int i818;

         int i819;

         int i820;

         int i821;

         int i822;

         int i823;

         int i824;

         int i825;

         int i826;

         int i827;

         int i828;

         int i829;

         int i830;

         int i831;

         int i832;

         int i833;

         int i834;

         int i835;

         int i836;

         int i837;

         int i838;

         int i839;

         int i840;

         int i841;

         int i842;

         int i843;

         int i844;

         int i845;

         int i846;

         int i847;

         int i848;

         int i849;

         int i850;

         int i851;

         int i852;

         int i853;

         int i854;

         int i855;

         int i856;

         int i857;

         int i858;

         int i859;

         int i860;

         int i861;

         int i862;

         int i863;

         int i864;

         int i865;

         int i866;

         int i867;

         int i868;

         int i869;

         int i870;

         int i871;

         int i872;

         int i873;

         int i874;

         int i875;

         int i876;

         int i877;

         int i878;

         int i879;

         int i880;

         int i881;

         int i882;

         int i883;

         int i884;

         int i885;

         int i886;

         int i887;

         int i888;

         int i889;

         int i890;

         int i891;

         int i892;

         int i893;

         int i894;

         int i895;

         int i896;

         int i897;

         int i898;

         int i899;

         int i900;

         int i901;

         int i902;

         int i903;

         int i904;

         int i905;

         int i906;

         int i907;

         int i908;

         int i909;

         int i910;

         int i911;

         int i912;

         int i913;

         int i914;

         int i915;

         int i916;

         int i917;

         int i918;

         int i919;

         int i920;

         int i921;

         int i922;

         int i923;

         int i924;

         int i925;

         int i926;

         int i927;

         int i928;

         int i929;

         int i930;

         int i931;

         int i932;

         int i933;

         int i934;

         int i935;

         int i936;

         int i937;

         int i938;

         int i939;

         int i940;

         int i941;

         int i942;

         int i943;

         int i944;

         int i945;

         int i946;

         int i947;

         int i948;

         int i949;

         int i950;

         int i951;

         int i952;

         int i953;

         int i954;

         int i955;

         int i956;

         int i957;

         int i958;

         int i959;

         int i960;

         int i961;

         int i962;

         int i963;

         int i964;

         int i965;

         int i966;

         int i967;

         int i968;

         int i969;

         int i970;

         int i971;

         int i972;

         int i973;

         int i974;

         int i975;

         int i976;

         int i977;

         int i978;

         int i979;

         int i980;

         int i981;

         int i982;

         int i983;

         int i984;

         int i985;

         int i986;

         int i987;

         int i988;

         int i989;

         int i990;

         int i991;

         int i992;

         int i993;

         int i994;

         int i995;

         int i996;

         int i997;

         int i998;

         int i999;

         int i1000;

         int i1001;

         int i1002;

         int i1003;

         int i1004;

         int i1005;

         int i1006;

         int i1007;

         int i1008;

         int i1009;

         int i1010;

         int i1011;

         int i1012;

         int i1013;

         int i1014;

         int i1015;

         int i1016;

         int i1017;

         int i1018;

         int i1019;

         int i1020;

         int i1021;

         int i1022;

         int i1023;

         int i1024;

         int i1025;

         int i1026;

         int i1027;

         int i1028;

         int i1029;

         int i1030;

         int i1031;

         int i1032;

         int i1033;

         int i1034;

         int i1035;

         int i1036;

         int i1037;

         int i1038;

         int i1039;

         int i1040;

         int i1041;

         int i1042;

         int i1043;

         int i1044;

         int i1045;

         int i1046;

         int i1047;

         int i1048;

         int i1049;

         int i1050;

         int i1051;

         int i1052;

         int i1053;

         int i1054;

         int i1055;

         int i1056;

         int i1057;

         int i1058;

         int i1059;

         int i1060;

         int i1061;

         int i1062;

         int i1063;

         int i1064;

         int i1065;

         int i1066;

         int i1067;

         int i1068;

         int i1069;

         int i1070;

         int i1071;

         int i1072;

         int i1073;

         int i1074;

         int i1075;

         int i1076;

         int i1077;

         int i1078;

         int i1079;

         int i1080;

         int i1081;

         int i1082;

         int i1083;

         int i1084;

         int i1085;

         int i1086;

         int i1087;

         int i1088;

         int i1089;

         int i1090;

         int i1091;

         int i1092;

         int i1093;

         int i1094;

         int i1095;

         int i1096;

         int i1097;

         int i1098;

         int i1099;

         int i1100;

         int i1101;

         int i1102;

         int i1103;

         int i1104;

         int i1105;

         int i1106;

         int i1107;

         int i1108;

         int i1109;

         int i1110;

         int i1111;

         int i1112;

         int i1113;

         int i1114;

         int i1115;

         int i1116;

         int i1117;

         int i1118;

         int i1119;

         int i1120;

         int i1121;

         int i1122;

         int i1123;

         int i1124;

         int i1125;

         int i1126;

         int i1127;

         int i1128;

         int i1129;

         int i1130;

         int i1131;

         int i1132;

         int i1133;

         int i1134;

         int i1135;

         int i1136;

         int i1137;

         int i1138;

         int i1139;

         int i1140;

         int i1141;

         int i1142;

         int i1143;

         int i1144;

         int i1145;

         int i1146;

         int i1147;

         int i1148;

         int i1149;

         int i1150;

         int i1151;

         int i1152;

         int i1153;

         int i1154;

         int i1155;

         int i1156;

         int i1157;

         int i1158;

         int i1159;

         int i1160;

         int i1161;

         int i1162;

         int i1163;

         int i1164;

         int i1165;

         int i1166;

         int i1167;

         int i1168;

         int i1169;

         int i1170;

         int i1171;

         int i1172;

         int i1173;

         int i1174;

         int i1175;

         int i1176;

         int i1177;

         int i1178;

         int i1179;

         int i1180;

         int i1181;

         int i1182;

         int i1183;

         int i1184;

         int i1185;

         int i1186;

         int i1187;

         int i1188;

         int i1189;

         int i1190;

         int i1191;

         int i1192;

         int i1193;

         int i1194;

         int i1195;

         int i1196;

         int i1197;

         int i1198;

         int i1199;

         int i1200;

         int i1201;

         int i1202;

         int i1203;

         int i1204;

         int i1205;

         int i1206;

         int i1207;

         int i1208;

         int i1209;

         int i1210;

         int i1211;

         int i1212;

         int i1213;

         int i1214;

         int i1215;

         int i1216;

         int i1217;

         int i1218;

         int i1219;

         int i1220;

         int i1221;

         int i1222;

         int i1223;

         int i1224;

         int i1225;

         int i1226;

         int i1227;

         int i1228;

         int i1229;

         int i1230;

         int i1231;

         int i1232;

         int i1233;

         int i1234;

         int i1235;

         int i1236;

         int i1237;

         int i1238;

         int i1239;

         int i1240;

         int i1241;

         int i1242;

         int i1243;

         int i1244;

         int i1245;

         int i1246;

         int i1247;

         int i1248;

         int i1249;

         int i1250;

         int i1251;

         int i1252;

         int i1253;

         int i1254;

         int i1255;

         int i1256;

         int i1257;

         int i1258;

         int i1259;

         int i1260;

         int i1261;

         int i1262;

         int i1263;

         int i1264;

         int i1265;

         int i1266;

         int i1267;

         int i1268;

         int i1269;

         int i1270;

         int i1271;

         int i1272;

         int i1273;

         int i1274;

         int i1275;

         int i1276;

         int i1277;

         int i1278;

         int i1279;

         int i1280;

         int i1281;

         int i1282;

         int i1283;

         int i1284;

         int i1285;

         int i1286;

         int i1287;

         int i1288;

         int i1289;

         int i1290;

         int i1291;

         int i1292;

         int i1293;

         int i1294;

         int i1295;

         int i1296;

         int i1297;

         int i1298;

         int i1299;

         int i1300;

         int i1301;

         int i1302;

         int i1303;

         int i1304;

         int i1305;

         int i1306;

         int i1307;

         int i1308;

         int i1309;

         int i1310;

         int i1311;

         int i1312;

         int i1313;

         int i1314;

         int i1315;

         int i1316;

         int i1317;

         int i1318;

         int i1319;

         int i1320;

         int i1321;

         int i1322;

         int i1323;

         int i1324;

         int i1325;

         int i1326;

         int i1327;

         int i1328;

         int i1329;

         int i1330;

         int i1331;

         int i1332;

         int i1333;

         int i1334;

         int i1335;

         int i1336;

         int i1337;

         int i1338;

         int i1339;

         int i1340;

         int i1341;

         int i1342;

         int i1343;

         int i1344;

         int i1345;

         int i1346;

         int i1347;

         int i1348;

         int i1349;

         int i1350;

         int i1351;

         int i1352;

         int i1353;

         int i1354;

         int i1355;

         int i1356;

         int i1357;

         int i1358;

         int i1359;

         int i1360;

         int i1361;

         int i1362;

         int i1363;

         int i1364;

         int i1365;

         int i1366;

         int i1367;

         int i1368;

         int i1369;

         int i1370;

         int i1371;

         int i1372;

         int i1373;

         int i1374;

         int i1375;

         int i1376;

         int i1377;

         int i1378;

         int i1379;

         int i1380;

         int i1381;

         int i1382;

         int i1383;

         int i1384;

         int i1385;

         int i1386;

         int i1387;

         int i1388;

         int i1389;

         int i1390;

         int i1391;

         int i1392;

         int i1393;

         int i1394;

         int i1395;

         int i1396;

         int i1397;

         int i1398;

         int i1399;

         int i1400;

         int i1401;

         int i1402;

         int i1403;

         int i1404;

         int i1405;

         int i1406;

         int i1407;

         int i1408;

         int i1409;

         int i1410;

         int i1411;

         int i1412;

         int i1413;

         int i1414;

         int i1415;

         int i1416;

         int i1417;

         int i1418;

         int i1419;

         int i1420;

         int i1421;

         int i1422;

         int i1423;

         int i1424;

         int i1425;

         int i1426;

         int i1427;

         int i1428;

         int i1429;

         int i1430;

         int i1431;

         int i1432;

         int i1433;

         int i1434;

         int i1435;

         int i1436;

         int i1437;

         int i1438;

         int i1439;

         int i1440;

         int i1441;

         int i1442;

         int i1443;

         int i1444;

         int i1445;

         int i1446;

         int i1447;

         int i1448;

         int i1449;

         int i1450;

         int i1451;

         int i1452;

         int i1453;

         int i1454;

         int i1455;

         int i1456;

         int i1457;

         int i1458;

         int i1459;

         int i1460;

         int i1461;

         int i1462;

         int i1463;

         int i1464;

         int i1465;

         int i1466;

         int i1467;

         int i1468;

         int i1469;

         int i1470;

         int i1471;

         int i1472;

         int i1473;

         int i1474;

         int i1475;

         int i1476;

         int i1477;

         int i1478;

         int i1479;

         int i1480;

         int i1481;

         int i1482;

         int i1483;

         int i1484;

         int i1485;

         int i1486;

         int i1487;

         int i1488;

         int i1489;

         int i1490;

         int i1491;

         int i1492;

         int i1493;

         int i1494;

         int i1495;

         int i1496;

         int i1497;

         int i1498;

         int i1499;

         int i1500;

         int i1501;

         int i1502;

         int i1503;

         int i1504;

         int i1505;

         int i1506;

         int i1507;

         int i1508;

         int i1509;

         int i1510;

         int i1511;

         int i1512;

         int i1513;

         int i1514;

         int i1515;

         int i1516;

         int i1517;

         int i1518;

         int i1519;

         int i1520;

         int i1521;

         int i1522;

         int i1523;

         int i1524;

         int i1525;

         int i1526;

         int i1527;

         int i1528;

         int i1529;

         int i1530;

         int i1531;

         int i1532;

         int i1533;

         int i1534;

         int i1535;

         int i1536;

         int i1537;

         int i1538;

         int i1539;

         int i1540;

         int i1541;

         int i1542;

         int i1543;

         int i1544;

         int i1545;

         int i1546;

         int i1547;

         int i1548;

         int i1549;

         int i1550;

         int i1551;

         int i1552;

         int i1553;

         int i1554;

         int i1555;

         int i1556;

         int i1557;

         int i1558;

         int i1559;

         int i1560;

         int i1561;

         int i1562;

         int i1563;

         int i1564;

         int i1565;

         int i1566;

         int i1567;

         int i1568;

         int i1569;

         int i1570;

         int i1571;

         int i1572;

         int i1573;

         int i1574;

         int i1575;

         int i1576;

         int i1577;

         int i1578;

         int i1579;

         int i1580;

         int i1581;

         int i1582;

         int i1583;

         int i1584;

         int i1585;

         int i1586;

         int i1587;

         int i1588;

         int i1589;

         int i1590;

         int i1591;

         int i1592;

         int i1593;

         int i1594;

         int i1595;

         int i1596;

         int i1597;

         int i1598;

         int i1599;

         int i1600;

         int i1601;

         int i1602;

         int i1603;

         int i1604;

         int i1605;

         int i1606;

         int i1607;

         int i1608;

         int i1609;

         int i1610;

         int i1611;

         int i1612;

         int i1613;

         int i1614;

         int i1615;

         int i1616;

         int i1617;

         int i1618;

         int i1619;

         int i1620;

         int i1621;

         int i1622;

         int i1623;

         int i1624;

         int i1625;

         int i1626;

         int i1627;

         int i1628;

         int i1629;

         int i1630;

         int i1631;

         int i1632;

         int i1633;

         int i1634;

         int i1635;

         int i1636;

         int i1637;

         int i1638;

         int i1639;

         int i1640;

         int i1641;

         int i1642;

         int i1643;

         int i1644;

         int i1645;

         int i1646;

         int i1647;

         int i1648;

         int i1649;

         int i1650;

         int i1651;

         int i1652;

         int i1653;

         int i1654;

         int i1655;

         int i1656;

         int i1657;

         int i1658;

         int i1659;

         int i1660;

         int i1661;

         int i1662;

         int i1663;

         int i1664;

         int i1665;

         int i1666;

         int i1667;

         int i1668;

         int i1669;

         int i1670;

         int i1671;

         int i1672;

         int i1673;

         int i1674;

         int i1675;

         int i1676;

         int i1677;

         int i1678;

         int i1679;

         int i1680;

         int i1681;

         int i1682;

         int i1683;

         int i1684;

         int i1685;

         int i1686;

         int i1687;

         int i1688;

         int i1689;

         int i1690;

         int i1691;

         int i1692;

         int i1693;

         int i1694;

         int i1695;

         int i1696;

         int i1697;

         int i1698;

         int i1699;

         int i1700;

         int i1701;

         int i1702;

         int i1703;

         int i1704;

         int i1705;

         int i1706;

         int i1707;

         int i1708;

         int i1709;

         int i1710;

         int i1711;

         int i1712;

         int i1713;

         int i1714;

         int i1715;

         int i1716;

         int i1717;

         int i1718;

         int i1719;

         int i1720;

         int i1721;

         int i1722;

         int i1723;

         int i1724;

         int i1725;

         int i1726;

         int i1727;

         int i1728;

         int i1729;

         int i1730;

         int i1731;

         int i1732;

         int i1733;

         int i1734;

         int i1735;

         int i1736;

         int i1737;

         int i1738;

         int i1739;

         int i1740;

         int i1741;

         int i1742;

         int i1743;

         int i1744;

         int i1745;

         int i1746;

         int i1747;

         int i1748;

         int i1749;

         int i1750;

         int i1751;

         int i1752;

         int i1753;

         int i1754;

         int i1755;

         int i1756;

         int i1757;

         int i1758;

         int i1759;

         int i1760;

         int i1761;

         int i1762;

         int i1763;

         int i1764;

         int i1765;

         int i1766;

         int i1767;

         int i1768;

         int i1769;

         int i1770;

         int i1771;

         int i1772;

         int i1773;

         int i1774;

         int i1775;

         int i1776;

         int i1777;

         int i1778;

         int i1779;

         int i1780;

         int i1781;

         int i1782;

         int i1783;

         int i1784;

         int i1785;

         int i1786;

         int i1787;

         int i1788;

         int i1789;

         int i1790;

         int i1791;

         int i1792;

         int i1793;

         int i1794;

         int i1795;

         int i1796;

         int i1797;

         int i1798;

         int i1799;

         int i1800;

         int i1801;

         int i1802;

         int i1803;

         int i1804;

         int i1805;

         int i1806;

         int i1807;

         int i1808;

         int i1809;

         int i1810;

         int i1811;

         int i1812;

         int i1813;

         int i1814;

         int i1815;

         int i1816;

         int i1817;

         int i1818;

         int i1819;

         int i1820;

         int i1821;

         int i1822;

         int i1823;

         int i1824;

         int i1825;

         int i1826;

         int i1827;

         int i1828;

         int i1829;

         int i1830;

         int i1831;

         int i1832;

         int i1833;

         int i1834;

         int i1835;

         int i1836;

         int i1837;

         int i1838;

         int i1839;

         int i1840;

         int i1841;

         int i1842;

         int i1843;

         int i1844;

         int i1845;

         int i1846;

         int i1847;

         int i1848;

         int i1849;

         int i1850;

         int i1851;

         int i1852;

         int i1853;

         int i1854;

         int i1855;

         int i1856;

         int i1857;

         int i1858;

         int i1859;

         int i1860;

         int i1861;

         int i1862;

         int i1863;

         int i1864;

         int i1865;

         int i1866;

         int i1867;

         int i1868;

         int i1869;

         int i1870;

         int i1871;

         int i1872;

         int i1873;

         int i1874;

         int i1875;

         int i1876;

         int i1877;

         int i1878;

         int i1879;

         int i1880;

         int i1881;

         int i1882;

         int i1883;

         int i1884;

         int i1885;

         int i1886;

         int i1887;

         int i1888;

         int i1889;

         int i1890;

         int i1891;

         int i1892;

         int i1893;

         int i1894;

         int i1895;

         int i1896;

         int i1897;

         int i1898;

         int i1899;

         int i1900;

         int i1901;

         int i1902;

         int i1903;

         int i1904;

         int i1905;

         int i1906;

         int i1907;

         int i1908;

         int i1909;

         int i1910;

         int i1911;

         int i1912;

         int i1913;

         int i1914;

         int i1915;

         int i1916;

         int i1917;

         int i1918;

         int i1919;

         int i1920;

         int i1921;

         int i1922;

         int i1923;

         int i1924;

         int i1925;

         int i1926;

         int i1927;

         int i1928;

         int i1929;

         int i1930;

         int i1931;

         int i1932;

         int i1933;

         int i1934;

         int i1935;

         int i1936;

         int i1937;

         int i1938;

         int i1939;

         int i1940;

         int i1941;

         int i1942;

         int i1943;

         int i1944;

         int i1945;

         int i1946;

         int i1947;

         int i1948;

         int i1949;

         int i1950;

         int i1951;

         int i1952;

         int i1953;

         int i1954;

         int i1955;

         int i1956;

         int i1957;

         int i1958;

         int i1959;

         int i1960;

         int i1961;

         int i1962;

         int i1963;

         int i1964;

         int i1965;

         int i1966;

         int i1967;

         int i1968;

         int i1969;

         int i1970;

         int i1971;

         int i1972;

         int i1973;

         int i1974;

         int i1975;

         int i1976;

         int i1977;

         int i1978;

         int i1979;

         int i1980;

         int i1981;

         int i1982;

         int i1983;

         int i1984;

         int i1985;

         int i1986;

         int i1987;

         int i1988;

         int i1989;

         int i1990;

         int i1991;

         int i1992;

         int i1993;

         int i1994;

         int i1995;

         int i1996;

         int i1997;

         int i1998;

         int i1999;

         int i2000;

         int i2001;

         int i2002;

         int i2003;

         int i2004;

         int i2005;

         int i2006;

         int i2007;

         int i2008;

         int i2009;

         int i2010;

         int i2011;

         int i2012;

         int i2013;

         int i2014;

         int i2015;

         int i2016;

         int i2017;

         int i2018;

         int i2019;

         int i2020;

         int i2021;

         int i2022;

         int i2023;

         int i2024;

         int i2025;

         int i2026;

         int i2027;

         int i2028;

         int i2029;

         int i2030;

         int i2031;

         int i2032;

         int i2033;

         int i2034;

         int i2035;

         int i2036;

         int i2037;

         int i2038;

         int i2039;

         int i2040;

         int i2041;

         int i2042;

         int i2043;

         int i2044;

         int i2045;

         int i2046;

         int i2047;

         int i2048;

         int i2049;

         int i2050;

         int i2051;

         int i2052;

         int i2053;

         int i2054;

         int i2055;

         int i2056;

         int i2057;

         int i2058;

         int i2059;

         int i2060;

         int i2061;

         int i2062;

         int i2063;

         int i2064;

         int i2065;

         int i2066;

         int i2067;

         int i2068;

         int i2069;

         int i2070;

         int i2071;

         int i2072;

         int i2073;

         int i2074;

         int i2075;

         int i2076;

         int i2077;

         int i2078;

         int i2079;

         int i2080;

         int i2081;

         int i2082;

         int i2083;

         int i2084;

         int i2085;

         int i2086;

         int i2087;

         int i2088;

         int i2089;

         int i2090;

         int i2091;

         int i2092;

         int i2093;

         int i2094;

         int i2095;

         int i2096;

         int i2097;

         int i2098;

         int i2099;

         int i2100;

         int i2101;

         int i2102;

         int i2103;

         int i2104;

         int i2105;

         int i2106;

         int i2107;

         int i2108;

         int i2109;

         int i2110;

         int i2111;

         int i2112;

         int i2113;

         int i2114;

         int i2115;

         int i2116;

         int i2117;

         int i2118;

         int i2119;

         int i2120;

         int i2121;

         int i2122;

         int i2123;

         int i2124;

         int i2125;

         int i2126;

         int i2127;

         int i2128;

         int i2129;

         int i2130;

         int i2131;

         int i2132;

         int i2133;

         int i2134;

         int i2135;

         int i2136;

         int i2137;

         int i2138;

         int i2139;

         int i2140;

         int i2141;

         int i2142;

         int i2143;

         int i2144;

         int i2145;

         int i2146;

         int i2147;

         int i2148;

         int i2149;

         int i2150;

         int i2151;

         int i2152;

         int i2153;

         int i2154;

         int i2155;

         int i2156;

         int i2157;

         int i2158;

         int i2159;

         int i2160;

         int i2161;

         int i2162;

         int i2163;

         int i2164;

         int i2165;

         int i2166;

         int i2167;

         int i2168;

         int i2169;

         int i2170;

         int i2171;

         int i2172;

         int i2173;

         int i2174;

         int i2175;

         int i2176;

         int i2177;

         int i2178;

         int i2179;

         int i2180;

         int i2181;

         int i2182;

         int i2183;

         int i2184;

         int i2185;

         int i2186;

         int i2187;

         int i2188;

         int i2189;

         int i2190;

         int i2191;

         int i2192;

         int i2193;

         int i2194;

         int i2195;

         int i2196;

         int i2197;

         int i2198;

         int i2199;

         int i2200;

         int i2201;

         int i2202;

         int i2203;

         int i2204;

         int i2205;

         int i2206;

         int i2207;

         int i2208;

         int i2209;

         int i2210;

         int i2211;

         int i2212;

         int i2213;

         int i2214;

         int i2215;

         int i2216;

         int i2217;

         int i2218;

         int i2219;

         int i2220;

         int i2221;

         int i2222;

         int i2223;

         int i2224;

         int i2225;

         int i2226;

         int i2227;

         int i2228;

         int i2229;

         int i2230;

         int i2231;

         int i2232;

         int i2233;

         int i2234;

         int i2235;

         int i2236;

         int i2237;

         int i2238;

         int i2239;

         int i2240;

         int i2241;

         int i2242;

         int i2243;

         int i2244;

         int i2245;

         int i2246;

         int i2247;

         int i2248;

         int i2249;

         int i2250;

         int i2251;

         int i2252;

         int i2253;

         int i2254;

         int i2255;

         int i2256;

         int i2257;

         int i2258;

         int i2259;

         int i2260;

         int i2261;

         int i2262;

         int i2263;

         int i2264;

         int i2265;

         int i2266;

         int i2267;

         int i2268;

         int i2269;

         int i2270;

         int i2271;

         int i2272;

         int i2273;

         int i2274;

         int i2275;

         int i2276;

         int i2277;

         int i2278;

         int i2279;

         int i2280;

         int i2281;

         int i2282;

         int i2283;

         int i2284;

         int i2285;

         int i2286;

         int i2287;

         int i2288;

         int i2289;

         int i2290;

         int i2291;

         int i2292;

         int i2293;

         int i2294;

         int i2295;

         int i2296;

         int i2297;

         int i2298;

         int i2299;

         int i2300;

         int i2301;

         int i2302;

         int i2303;

         int i2304;

         int i2305;

         int i2306;

         int i2307;

         int i2308;

         int i2309;

         int i2310;

         int i2311;

         int i2312;

         int i2313;

         int i2314;

         int i2315;

         int i2316;

         int i2317;

         int i2318;

         int i2319;

         int i2320;

         int i2321;

         int i2322;

         int i2323;

         int i2324;

         int i2325;

         int i2326;

         int i2327;

         int i2328;

         int i2329;

         int i2330;

         int i2331;

         int i2332;

         int i2333;

         int i2334;

         int i2335;

         int i2336;

         int i2337;

         int i2338;

         int i2339;

         int i2340;

         int i2341;

         int i2342;

         int i2343;

         int i2344;

         int i2345;

         int i2346;

         int i2347;

         int i2348;

         int i2349;

         int i2350;

         int i2351;

         int i2352;

         int i2353;

         int i2354;

         int i2355;

         int i2356;

         int i2357;

         int i2358;

         int i2359;

         int i2360;

         int i2361;

         int i2362;

         int i2363;

         int i2364;

         int i2365;

         int i2366;

         int i2367;

         int i2368;

         int i2369;

         int i2370;

         int i2371;

         int i2372;

         int i2373;

         int i2374;

         int i2375;

         int i2376;

         int i2377;

         int i2378;

         int i2379;

         int i2380;

         int i2381;

         int i2382;

         int i2383;

         int i2384;

         int i2385;

         int i2386;

         int i2387;

         int i2388;

         int i2389;

         int i2390;

         int i2391;

         int i2392;

         int i2393;

         int i2394;

         int i2395;

         int i2396;

         int i2397;

         int i2398;

         int i2399;

         int i2400;

         int i2401;

         int i2402;

         int i2403;

         int i2404;

         int i2405;

         int i2406;

         int i2407;

         int i2408;

         int i2409;

         int i2410;

         int i2411;

         int i2412;

         int i2413;

         int i2414;

         int i2415;

         int i2416;

         int i2417;

         int i2418;

         int i2419;

         int i2420;

         int i2421;

         int i2422;

         int i2423;

         int i2424;

         int i2425;

         int i2426;

         int i2427;

         int i2428;

         int i2429;

         int i2430;

         int i2431;

         int i2432;

         int i2433;

         int i2434;

         int i2435;

         int i2436;

         int i2437;

         int i2438;

         int i2439;

         int i2440;

         int i2441;

         int i2442;

         int i2443;

         int i2444;

         int i2445;

         int i2446;

         int i2447;

         int i2448;

         int i2449;

         int i2450;

         int i2451;

         int i2452;

         int i2453;

         int i2454;

         int i2455;

         int i2456;

         int i2457;

         int i2458;

         int i2459;

         int i2460;

         int i2461;

         int i2462;

         int i2463;

         int i2464;

         int i2465;

         int i2466;

         int i2467;

         int i2468;

         int i2469;

         int i2470;

         int i2471;

         int i2472;

         int i2473;

         int i2474;

         int i2475;

         int i2476;

         int i2477;

         int i2478;

         int i2479;

         int i2480;

         int i2481;

         int i2482;

         int i2483;

         int i2484;

         int i2485;

         int i2486;

         int i2487;

         int i2488;

         int i2489;

         int i2490;

         int i2491;

         int i2492;

         int i2493;

         int i2494;

         int i2495;

         int i2496;

         int i2497;

         int i2498;

         int i2499;

         int i2500;

         int i2501;

         int i2502;

         int i2503;

         int i2504;

         int i2505;

         int i2506;

         int i2507;

         int i2508;

         int i2509;

         int i2510;

         int i2511;

         int i2512;

         int i2513;

         int i2514;

         int i2515;

         int i2516;

         int i2517;

         int i2518;

         int i2519;

         int i2520;

         int i2521;

         int i2522;

         int i2523;

         int i2524;

         int i2525;

         int i2526;

         int i2527;

         int i2528;

         int i2529;

         int i2530;

         int i2531;

         int i2532;

         int i2533;

         int i2534;

         int i2535;

         int i2536;

         int i2537;

         int i2538;

         int i2539;

         int i2540;

         int i2541;

         int i2542;

         int i2543;

         int i2544;

         int i2545;