!function(e){var t={};function n(r){if(t[r])return t[r].exports;var u=t[r]={i:r,l:!1,exports:{}};return e[r].call(u.exports,u,u.exports,n),u.l=!0,u.exports}n.m=e,n.c=t,n.d=function(e,t,r){n.o(e,t)||Object.defineProperty(e,t,{enumerable:!0,get:r})},n.r=function(e){"undefined"!=typeof Symbol&&Symbol.toStringTag&&Object.defineProperty(e,Symbol.toStringTag,{value:"Module"}),Object.defineProperty(e,"__esModule",{value:!0})},n.t=function(e,t){if(1&t&&(e=n(e)),8&t)return e;if(4&t&&"object"==typeof e&&e&&e.__esModule)return e;var r=Object.create(null);if(n.r(r),Object.defineProperty(r,"default",{enumerable:!0,value:e}),2&t&&"string"!=typeof e)for(var u in e)n.d(r,u,function(t){return e[t]}.bind(null,u));return r},n.n=function(e){var t=e&&e.__esModule?function(){return e.default}:function(){return e};return n.d(t,"a",t),t},n.o=function(e,t){return Object.prototype.hasOwnProperty.call(e,t)},n.p="",n(n.s=1)}([function(e,t,n){"use strict";var r=this&&this.__importDefault||function(e){return e&&e.__esModule?e:{default:e}},u=this&&this.__importStar||function(e){if(e&&e.__esModule)return e;var t={};if(null!=e)for(var n in e)Object.hasOwnProperty.call(e,n)&&(t[n]=e[n]);return t.default=e,t};Object.defineProperty(t,"__esModule",{value:!0});var i=r(n(19)),o=u(n(20));t.paizaInput=function(){process.stdin.resume(),process.stdin.setEncoding("utf8");var e=[],t=o.createInterface({input:process.stdin,output:process.stdout});return t.on("line",function(t){e.push(t)}),new Promise(function(n){t.on("close",function(){n(e)})})},t.hackerRankInput=function(){process.stdin.resume(),process.stdin.setEncoding("ascii");var e="";return process.stdin.on("data",function(t){e+=t}),new Promise(function(t){process.stdin.on("end",function(){t(e.split("\n"))})})},t.atcoderInput=function(){return i.default.readFileSync("/dev/stdin","utf8")}},function(e,t,n){"use strict";var r=this&&this.__awaiter||function(e,t,n,r){return new(n||(n=Promise))(function(u,i){function o(e){try{c(r.next(e))}catch(e){i(e)}}function a(e){try{c(r.throw(e))}catch(e){i(e)}}function c(e){e.done?u(e.value):new n(function(t){t(e.value)}).then(o,a)}c((r=r.apply(e,t||[])).next())})},u=this&&this.__generator||function(e,t){var n,r,u,i,o={label:0,sent:function(){if(1&u[0])throw u[1];return u[1]},trys:[],ops:[]};return i={next:a(0),throw:a(1),return:a(2)},"function"==typeof Symbol&&(i[Symbol.iterator]=function(){return this}),i;function a(i){return function(a){return function(i){if(n)throw new TypeError("Generator is already executing.");for(;o;)try{if(n=1,r&&(u=2&i[0]?r.return:i[0]?r.throw||((u=r.return)&&u.call(r),0):r.next)&&!(u=u.call(r,i[1])).done)return u;switch(r=0,u&&(i=[2&i[0],u.value]),i[0]){case 0:case 1:u=i;break;case 4:return o.label++,{value:i[1],done:!1};case 5:o.label++,r=i[1],i=[0];continue;case 7:i=o.ops.pop(),o.trys.pop();continue;default:if(!(u=(u=o.trys).length>0&&u[u.length-1])&&(6===i[0]||2===i[0])){o=0;continue}if(3===i[0]&&(!u||i[1]>u[0]&&i[1]<u[3])){o.label=i[1];break}if(6===i[0]&&o.label<u[1]){o.label=u[1],u=i;break}if(u&&o.label<u[2]){o.label=u[2],o.ops.push(i);break}u[2]&&o.ops.pop(),o.trys.pop();continue}i=t.call(e,o)}catch(e){i=[6,e],r=0}finally{n=u=0}if(5&i[0])throw i[1];return{value:i[0]?i[1]:void 0,done:!0}}([i,a])}}},i=this&&this.__importDefault||function(e){return e&&e.__esModule?e:{default:e}};Object.defineProperty(t,"__esModule",{value:!0});var o=i(n(2)),a=n(0);!function(){r(this,void 0,void 0,function(){var e;return u(this,function(t){switch(t.label){case 0:return[4,a.paizaInput()];case 1:return e=t.sent(),o.default.beginner_contest_133.b(e).forEach(function(e){return console.log(e)}),[2]}})})}()},function(e,t,n){"use strict";var r=this&&this.__importDefault||function(e){return e&&e.__esModule?e:{default:e}};Object.defineProperty(t,"__esModule",{value:!0});var u=r(n(3)),i=r(n(7)),o=r(n(10)),a=r(n(12)),c=r(n(15)),l=r(n(18)),f=r(n(21));t.default={beginner_contest_122:u.default,beginner_contest_126:i.default,beginner_contest_133:o.default,Diverta2019ProgrammingContest:a.default,GrandContest029:c.default,interactiveSorting:l.default,welcomeToAtCoder:f.default}},function(e,t,n){"use strict";var r=this&&this.__importDefault||function(e){return e&&e.__esModule?e:{default:e}};Object.defineProperty(t,"__esModule",{value:!0});var u=r(n(4)),i=r(n(5)),o=r(n(6));t.default={A_DoubleHelix:u.default,B_ATCoder:i.default,C_GeT_AC:o.default}},function(e,t,n){"use strict";Object.defineProperty(t,"__esModule",{value:!0}),t.default=function(e){switch(e[0]){case"A":return["T"];case"T":return["A"];case"C":return["G"];case"G":return["C"];default:throw new Error("invalid string")}}},function(e,t,n){"use strict";function r(e){return"A"===e||"T"===e||"C"===e||"G"===e}Object.defineProperty(t,"__esModule",{value:!0}),t.default=function(e){for(var t=e[0],n=0,u=0,i=0;u<t.length;u+=1)r(t[u])?i+=1:i>n&&(n=i,i=0);return i>n&&(n=i),[String(n)]}},function(e,t,n){"use strict";Object.defineProperty(t,"__esModule",{value:!0}),t.default=function(e){var t=e[0].split(" ").map(function(e){return Number(e)}),n=(t[0],t[1],e[1]),r=e.slice(2).map(function(e){return e.split(" ").map(function(e){return Number(e)})}),u=n.split("").map(function(e,t,n){return"A"===e&&n.length>t+1&&"C"===n[t+1]});return r.map(function(e){for(var t=e[0],n=e[1],r=0,i=t-1;i<n-1;i+=1)u[i]&&(r+=1);return String(r)})}},function(e,t,n){"use strict";var r=this&&this.__importDefault||function(e){return e&&e.__esModule?e:{default:e}};Object.defineProperty(t,"__esModule",{value:!0});var u=r(n(8)),i=r(n(9));t.default={a:u.default,b:i.default}},function(e,t,n){"use strict";Object.defineProperty(t,"__esModule",{value:!0}),t.default=function(e){var t=e[0].split(" ").map(function(e){return Number(e)}),n=(t[0],t[1]);return[e[1].split("").map(function(e,t){return t===n-1?e.toLowerCase():e}).join("")]}},function(e,t,n){"use strict";function r(e){return 1<=e&&e<=12}Object.defineProperty(t,"__esModule",{value:!0}),t.default=function(e){var t=e[0],n=Number(t.slice(0,2)),u=Number(t.slice(2,4)),i=r(n),o=r(u);return i&&o?["AMBIGUOUS"]:!i&&o?["YYMM"]:i&&!o?["MMYY"]:["NA"]}},function(e,t,n){"use strict";var r=this&&this.__importDefault||function(e){return e&&e.__esModule?e:{default:e}};Object.defineProperty(t,"__esModule",{value:!0});var u=r(n(11));t.default={b:u.default}},function(e,t,n){"use strict";Object.defineProperty(t,"__esModule",{value:!0});var r=function(e){return e.reduce(function(e,t,n,r){return e+t})};t.default=function(e){for(var t=e[0].split(" ").map(function(e){return Number(e)}),n=(t[0],t[1],e.slice(1).map(function(e){return e.split(" ").map(function(e){return Number(e)})})),u=0,i=0;i<n.length;i+=1)for(var o=function(e){var t,o=n[i],a=n[e];t=Math.sqrt(r(o.map(function(e,t){return Math.pow(e-a[t],2)}))),Math.round(t)===t&&(u+=1)},a=i+1;a<n.length;a+=1)o(a);return[u.toString()]}},function(e,t,n){"use strict";var r=this&&this.__importDefault||function(e){return e&&e.__esModule?e:{default:e}};Object.defineProperty(t,"__esModule",{value:!0});var u=r(n(13)),i=r(n(14));t.default={c:u.default,d:i.default}},function(e,t,n){"use strict";Object.defineProperty(t,"__esModule",{value:!0}),t.default=function(e){e[0].split(" ").map(function(e){return Number(e)})[0];var t=e.slice(1),n=0,r=0,u=0,i=0;return t.forEach(function(e,t){"B"===e[0]&&(u+=1),"A"===e[e.length-1]&&(r+=1),"B"===e[0]&&"A"===e[e.length-1]&&(i+=1),n+=(e.match(/AB/g)||[]).length}),r-i==0&&u-i==0?[String(n+i-1)]:[String(r<u?r+n:u+n)]}},function(e,t,n){"use strict";Object.defineProperty(t,"__esModule",{value:!0}),t.default=function(e){for(var t=e[0].split(" ").map(function(e){return Number(e)})[0],n=0,r=Math.sqrt(t),u=1;u<r;u+=1){var i=(t-u)/u;Number.isInteger(i)&&(n+=i)}return[String(n)]}},function(e,t,n){"use strict";var r=this&&this.__importDefault||function(e){return e&&e.__esModule?e:{default:e}};Object.defineProperty(t,"__esModule",{value:!0});var u=r(n(16)),i=r(n(17));t.default={AIrreversibleOperation:u.default,BPowerOfTwo:i.default}},function(e,t,n){"use strict";Object.defineProperty(t,"__esModule",{value:!0});var r=!0,u=!1;function i(e){var t=function(e){for(var t=[],n=0;n<e.length-1;n+=1)e[n]===r&&e[n+1]===u&&t.push(n);return t}(e);return 0===t.length?0:1+Math.max.apply(Math,t.map(function(t){return i(function(e,t){var n=e.concat();return n[t]=!n[t],n[t+1]=!n[t+1],n}(e,t))}))}t.default=function(e){return[i(e[0].split("").map(function(e){return"B"===e}))]}},function(e,t,n){"use strict";function r(e){return e.length<2?0:Math.max.apply(Math,e.map(function(t,n){var u=e.filter(function(e,t){return t!==n});return Math.max.apply(Math,u.map(function(e,n){return function(e,t){var n=e+t;return 0==(n&n-1)}(t,e)?r(u.filter(function(e,t){return t!==n}))+1:0}))}))}Object.defineProperty(t,"__esModule",{value:!0}),t.default=function(e){Number(e[0]);var t=function(e){var t=e.filter(function(e){return e%2==1}),n=e.filter(function(e){return e%2==0});return{odds:t,evens:n}}(e[1].split(" ").map(function(e){return Number(e)})),n=t.odds,u=t.evens;return[r(n)+r(u)]}},function(e,t,n){"use strict";var r=this&&this.__awaiter||function(e,t,n,r){return new(n||(n=Promise))(function(u,i){function o(e){try{c(r.next(e))}catch(e){i(e)}}function a(e){try{c(r.throw(e))}catch(e){i(e)}}function c(e){e.done?u(e.value):new n(function(t){t(e.value)}).then(o,a)}c((r=r.apply(e,t||[])).next())})},u=this&&this.__generator||function(e,t){var n,r,u,i,o={label:0,sent:function(){if(1&u[0])throw u[1];return u[1]},trys:[],ops:[]};return i={next:a(0),throw:a(1),return:a(2)},"function"==typeof Symbol&&(i[Symbol.iterator]=function(){return this}),i;function a(i){return function(a){return function(i){if(n)throw new TypeError("Generator is already executing.");for(;o;)try{if(n=1,r&&(u=2&i[0]?r.return:i[0]?r.throw||((u=r.return)&&u.call(r),0):r.next)&&!(u=u.call(r,i[1])).done)return u;switch(r=0,u&&(i=[2&i[0],u.value]),i[0]){case 0:case 1:u=i;break;case 4:return o.label++,{value:i[1],done:!1};case 5:o.label++,r=i[1],i=[0];continue;case 7:i=o.ops.pop(),o.trys.pop();continue;default:if(!(u=(u=o.trys).length>0&&u[u.length-1])&&(6===i[0]||2===i[0])){o=0;continue}if(3===i[0]&&(!u||i[1]>u[0]&&i[1]<u[3])){o.label=i[1];break}if(6===i[0]&&o.label<u[1]){o.label=u[1],u=i;break}if(u&&o.label<u[2]){o.label=u[2],o.ops.push(i);break}u[2]&&o.ops.pop(),o.trys.pop();continue}i=t.call(e,o)}catch(e){i=[6,e],r=0}finally{n=u=0}if(5&i[0])throw i[1];return{value:i[0]?i[1]:void 0,done:!0}}([i,a])}}};Object.defineProperty(t,"__esModule",{value:!0});var i=n(0);function o(e){return r(this,void 0,void 0,function(){var t,n,r,i,c,l;return u(this,function(u){switch(u.label){case 0:return 1===e.length?[2,e]:(t=e.slice(0,Math.ceil(e.length/2)),n=e.slice(Math.ceil(e.length/2)),[4,o(t)]);case 1:return r=u.sent(),[4,o(n)];case 2:i=u.sent(),c=[],u.label=3;case 3:return r.length>0&&i.length>0?[4,a(r[0],i[0])]:[3,5];case 4:return(l=u.sent()?r.shift():i.shift())&&c.push(l),[3,3];case 5:return c.push.apply(c,r.concat(i)),[2,c]}})})}function a(e,t){return r(this,void 0,void 0,function(){return u(this,function(n){switch(n.label){case 0:return console.log("? "+e+" "+t),[4,i.atcoderInput()];case 1:return[2,"<"===n.sent()]}})})}t.default=function(e){return r(this,void 0,void 0,function(){var t,n,r;return u(this,function(u){switch(u.label){case 0:return t=e[0].split(" ").map(function(e){return Number(e)}),n=t[0],t[1],r="A".charCodeAt(0),[4,o(Array.apply(null,new Array(n)).map(function(e,t){return String.fromCharCode(r+t)}))];case 1:return[2,["! "+u.sent().join("")]]}})})}},function(e,t){e.exports=require("fs")},function(e,t){e.exports=require("readline")},function(e,t,n){"use strict";Object.defineProperty(t,"__esModule",{value:!0}),t.default=function(e){var t=Number(e[0]),n=e[1].split(" ").map(function(e){return Number(e)});return[t+n[0]+n[1]+" "+e[2]]}}]);
//# sourceMappingURL=main.js.map

Measured memory_bytes: 7884