fork download
copy 
  1. ///==================================================///
  2. ///               !! HELLO WORLD !!                  ///
  3. ///                 >>IT'S ME<<                      ///
  4. ///               MOHAMMAD FAISAL                    ///
  5. ///==================================================///
  6. //THIS CODE IS IMPLEMENTED BY DUGGU_123(MOHAMMAD FAISAL)
  7. // author: MOHAMMAD FAISAL (email: mohammad.faisal78612@gmail.com)
  8. /*
  9.  
  10.         _/ _/ _/ _/  _/ _/ _/ _/   _/  _/ _/ _/   _/ _/ _/ _/  _/
  11.        _/           _/       _/   _/  _/         _/       _/  _/
  12.       _/ _/ _/     _/ _/ _/ _/   _/  _/ _/ _/   _/ _/ _/ _/  _/
  13.      _/           _/       _/   _/        _/   _/       _/  _/
  14.     _/           _/       _/   _/  _/ _/ _/   _/       _/  _/ _/ _/ _/
  15.  
  16.  */
  17. /*
  18.  ……………▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄
  19.  …………▄▄█▓▓▓▒▒▒▒▒▒▒▒▒▒▓▓▓▓█▄▄
  20.  ………▄▀▀▓▒░░░░░░░░░░░░░░░░▒▓▓▀▄
  21.  ……▄▀▓▒▒░░░░░░░░░░░░░░░░░░░▒▒▓▀▄
  22.  …..█▓█▒░░░░░░░░░░░░░░░░░░░░░▒▓▒▓█
  23.  ..▌▓▀▒░░░░░░░░░░░░░░░░░░░░░░░░▒▀▓█
  24.  ..█▌▓▒▒░░░░░░░░░░░░░░░░░░░░░░░░░▒▓█
  25.  ▐█▓▒░░░░░░░░░░░░░░░░░░░░░░░░░░░▒▓█▌
  26.  █▓▒▒░░░░░░░░░░░░░░░░░░░░░░░░░░░░▒▓█
  27.  █▐▒▒░░░░░░░░░░░░░░░░░░░░░░░░░░░▒▒█▓
  28.  █▓█▒░░░░░░░░░░░░░░░░░░░░░░░░░░░▒█▌▓█
  29.  █▓▓█▒░░░░▒█▄▒▒░░░░░░░░░▒▒▄█▒░░░░▒█▓▓█
  30.  █▓█▒░▒▒▒▒░░▀▀█▄▄░░░░░▄▄█▀▀░░▒▒▒▒░▒█▓█
  31.  █▓▌▒▒▓▓▓▓▄▄▄▒▒▒▀█░░░░█▀▒▒▒▄▄▄▓▓▓▓▒▒▐▓█
  32.  ██▌▒▓███▓█████▓▒▐▌░░▐▌▒▓████▓████▓▒▐██
  33.  .██▒▒▓███▓▓▓████▓▄░░░▄▓████▓▓▓███▓▒▒██
  34.  .█▓▒▒▓██████████▓▒░░░▒▓██████████▓▒▒▓█
  35.  ..█▓▒░▒▓███████▓▓▄▀░░▀...▄▓▓███████▓▒▒▓█
  36.  ....█▓▒░▒▒▓▓▓▓▄▄▄▀▒░░░░░▒▀▄▄▄▓▓▓▓▒▒░▓█
  37.  ......█▓▒░▒▒▒▒░░░░░░▒▒▒▒░░░░░░▒▒▒▒░▒▓█
  38.  ........█▓▓▒▒▒░░██░░▒▓██▓▒░░██░░▒▒▒▓▓█
  39.  ........▀██▓▓▓▒░░▀░▒▓████▓▒░▀░░▒▓▓▓██▀
  40.  ............░▀█▓▒▒░░░▓█▓▒▒▓█▓▒░░▒▒▓█▀░
  41.  ...........█░░██▓▓▒░░▒▒▒░▒▒▒░░▒▓▓██░░█
  42.  ............█▄░░▀█▓▒░░░░░░░░░░▒▓█▀░░▄█
  43.  .............█▓█░░█▓▒▒▒░░░░░▒▒▒▓█░░█▓█
  44.  .............▐█▓█░░█▀█▓▓▓▓▓▓█▀░░█░█▓█▌
  45.  ...............█▓▓█░█░█░█▀▀▀█░█░▄▀░█▓█
  46.  .............. █▓▓█░░▀█▀█░█░█▄█▀░░█▓▓█
  47.  ................█▓▓█░░░░▀▀▀▀░░░░░█▓▓█
  48.  */
  49.  
  50. /*
  51.  ..::..
  52.  .:ii77v7v7v7r::.
  53.  .....:rJj211sJLLvLvLvsYuuIU2s7:
  54.  .:r7ju1juJuuusYvLvL7v7v7v7v7L7LvsLJu2uYi.
  55.  :rsj1JjYsLYLYLYvv7v7v777v7v777v777v7v7vvYY11ui.
  56.  :7uuuYYvvvv7v7v7v7v777v7v7v7v7v7v7rrvr7777v7vvYL11L.
  57.  :7ujJvLvv7v7v7v777v7v777v7v7v7v7v7v771QSririr7v7v7v7YsUI7.
  58.  .iJjjLL7v7v7v777v7v7v7v7v7v7v777v7v777v75dgP5jjJ77v7v7v7LvsJ2Jr
  59.  .7sJYLvv7v7v7v7v7v7v7v7v7v7v7v7v7v7v7v7v77rri7IDQRr77v777v7v7vvsu2r
  60.  .YKLJuv7v7v7v7v7v777v7777777v7v7v7v7vrv7v7v7vrrXZEEbLi7777v7v7v7v7vv52.
  61.  .uS1LUjL777v7v7v7v777v7v7v7v7v7v7v7v777s77777v77rPgEKZdYr77v7v7v7v7v7vYXPr
  62.  ..                      .vIL7sU7vv77v7v7v7v7v7v777v77777v7v7v7v77L577L7r777rJSEbDbX77777777777v777sXv
  63.  :7r                 .:vJLrLUJiY17777v77777v77777v7v777777777v777r75rvULr7r7ir7JUZgP77777v777v777v7vs17.
  64.  i2j7:.     ......JUjYvrJu7iv27r7rv777777777v777777rrr77v7v77777r7Krruurrr7rriUEsr7r77v777v7v777v7vL1u7
  65.  iJqqq5S2525Jr::sUJsr2Jrv7I7r7rUL777r7r77v7777rri7jjr777777v7vrrYb7rYX7rrLv7QYi77777r777777v7v777v7JY1r
  66.  .:7j1525IKSIj77Jiqu7UYsur7rUJ77777rus7777rirYXEg7r7v777v7777rrYuvi7D2Xd US:777777U777v77777Y7vLYYSs2J:
  67.  ...     . :irX27KvvrIj77v77r2u77vrr72bgdgY7Uv7v7777r77777Y7Jr7BQ iB7L7v7777ruLr7v7vvJIKur  YsrUX7
  68.  .Y:.: i:.rJrr25vYJYYLPULYjvubBBBRQbj5JYsLLv7rj7vvv71iiJrYi riUXJv7777jrLLrvYv7r:.:.:r77r.7P1
  69.  :jLs2.i.  :: .r..:.::Ji::i:ivJ77rir7...... ivrbJr. iY1 rjrj. rr.  .YY7jZXP7       .72IjvLv .Kq.
  70.  i5K7JUSL:. r  i.     r             .   . ..:777UY7. :L1  jvu7    .UXY7vLJDEg: .::rvjv77YuUj5  2P
  71.  :U:jr12svUUsIiv7.:...v.......::iirYqSvrvvYYJLvrjrs7vrv7U. .57I. . .i:iL7r72gZQs7YJLYvv77r77J1g. v5
  72.  X :JrPsrLYrLKLq7sYsvPJvvv7dRRMQgQBQRgrvvL7v77r7u:jv77771.  rJui ...  .jvrri7Pggr77v7v777777r7YIi:Ev
  73.  rj LvsIrvY   7UL77vr5s777r5DPqqSbEPPdrvr77777rrsv.7v7r7r1.  .ujr ....7svYr7riiuRPi77777777v777v7ss15r
  74.  2i js5rvvu   iI777ruur77iYEqXK5bPXKErJ7777r7r7rI:.:YirirY    7J7 ... .:rrrr7rri7Mur77v7v777v777v7v7vJ2J7:.
  75.  2: iZv7vuL.  71r7rvI777rrqbSX5dqSXZ7Y7rr77777rU7: .7iir72.::.rqr  ... :iurir7r7i7X77777777v7v7v7v777vvsjU1uvr:.             .
  76.  rr  P77J     YL77rULr7rrsESSSZKXXEsYrr77r777rsv.  7EdgEMPYYYrvQs....  iDMqvrirr7iYJr77727rr7777v7v7v7v7vvYLjJU1uLvri:::::i7I.
  77.  v ru7vL     vv77v2r7r77XqXSESSXEjvrrr7r7r7rYv..jQBd17rs      P  .... .IBbZXYiir7rI77777K2Lrrirr77v7v777v7v7v7LYu1IIKXPPEKJ.
  78.  :U77uKr:   rvvr277rivvPKXE5SSdULrrr7r7r7rY7:KBg:rr:isi   . iu  ..... .1DqPPXsrirJjr777rgRZK5Jvrrirr7777v7vvsvvvsLJYvr:.
  79.  .vYvUuYU   iL7vUrrLKgqdPgqqqPu7i7rrr7r7rJr7Bd.  7rrLv   ..... .......  LQPSKZbj:r1r777riPDddEddK2Y7irrrr7rsIJi.
  80.  iLvU.svsJisj77sJJbdRjXdgKPPQQSiirr7jrrvurJd.   vSL1I..:.       ....... .DBbqIqES:J77777riqZPXqqdbEbPUJ7rirr77Lv7:.
  81.  7YJ7 Lv7BZ5u7rUvsrv7.1g5SPgjLqg1rvurvsYi:i   :r5LL7                 ...  2QdP5XbX7Lr7777riqEPXKXqKPbDZDP5Y7r77vY1UUr.
  82.  .Ljj: 77YBi 277Uvr71iYRKXDgJrii7ZDu7Jvr::.   :r:1Li    IY72SPqdXJ.    . .  7gXX5SPKvrr777rriKEqXqXPZQQBBBBBBRPIJJsjJI2Y.
  83.  :LYI  i7jBJ 1vr577vYrMPqd1:i7UI1rJ57ii::  .. . vI. 7MBBBBBBBBBBBBBBdi    . .5dKX5Kbgr777777riKEqXqP2ri:i:ii77YLsYJJ2u22Ki
  84.  rLsJ  :rqr  177U7r1rqDKJi:rirrvvr:::i.. ..... r5 .RQBB: XgqqEi.dg:QBBBP.  .  dgXXbQB1Lu7777rriKZdqDL                :71UPi
  85.  7jYs  .7IP. rLrI77LYQDQBBBBQU:  .::.   ..... .i  ::BE  rBdPEQ. IB1 SBBMS..  .BPqRq:   :1v7777riPPQQQDi                 ijP.
  86.  7LYY   ruQBJ.LrjLrLIQQBBb72BBBBv    . .......    .dr   rBgZMBBBKig: BB  . . :iQQr  .:.  1v7r7rr7i 7QBBb                  Lr
  87.  :LI5   ivMDEES:vY7KBBBY   RgPgMBR  ........... . :      BZrKBBBg:Zs Qr   ...  Q.  :s77v .I77vvr7s:  7BBB:                 :
  88.  :sU1:  .vDXgDZriJ1BQBP . XBPdB  BZ  ... . ... ... ..    v.  2QB:.B: r   ...  ..  v. ii.  7Yr7U1rruv   dBB:
  89.  j. L   :g.rBg5ir5S7gB   QBggBM2KB  ........ . . ....           .j   ........   iL:iii   rvrrrKqrrs5.  vBB
  90.  r7 :r   UM 7BQsi2Y .Bs  XBD5BBBiB. ....... . ........    jK7ivv:  ............  7:::s:  ubirrrbgYr7Sv  .BI
  91.  .s  :i  :Bs rQ1rrU:.:L. ??  .Q:7B   ..... . . . .......   PM2:  ... ..... ...  .v::is   RgKrii7EMXLrs2i .K
  92.  r:  ..  7B: iB7rsr:i:.        BY  . ... ... ............    .....  .... ...  .virrL.  qDPbP7iivdDES7rL1.
  93.  i       vB. QQr7U:: ..  QEIKBr  . . . ... ... . ......... ......... ....... s77:.   qgqXKPdLi:sZPbE5YrYvi
  94.  iM :BRr1v  .. .7Ku:   . . . . ... ..... . . . ................... .si    .ggqXX5KKZjiiqbPqEdPjvvs7i.
  95.  7vjRZir  ...       . ..: . . . . ... . . . .....::.... .........      7QdKSXSXSKKD1irDPbPEEgZP2usjv7i:....i7:
  96.  :YKDXr  ...... ... . r:  . . . . ... ... . .................       :PQPK5XSXSXSKqDU:1QQQRQRQQQMgMQRQMQQRdu.
  97.  :SPdg7 ..:........  .. ... . . ... . . ... . . . .........  :..iYZMEXKSXSKXXSKSqqDs7Ii:::rv5PBg7i7rr:.
  98.  :2bSEg .......... .   . . ... ... . . ... . . . ... . ...  uBgMMgPKSXSX5XSXSKSqSqqDJ:        .U5
  99.  .iSPKSQ7  ..... . . . ... . . . . . . . . . ... . . .....  7QKKSKSXSKSXSXSKSKSKSqSqbP7          :Dr
  100.  .7XbSKqM   . ..... ... . . . . . . . ... . . . ... ... .  7QKS5S5XSKSK5KSXSKXPKqSqXPEJ           .D.
  101.  :rEKX5Kgu  ........ ..... . . . . . . ... ... ..... . .  YQKXIX5XIXSKSKSKXqKgZdPPXqKZE.           r:
  102.  :udK5XSPQ. ..... . . . .       . . ... . ... .......    XQXX5S5XSKSXSKXKXqKZ77dZbPKPqgS
  103.  7bbXKSKSDP  ............ :i.:.. . . . ... . ... ...   iDgXSIXIXSPgPSKXqSKXqEi .2MDEPPbR1
  104.  .IBgXSqKgbQK    ......... . ..::. . . . ... . . . .   uQP5XIXIXXqKuPqXKSKXKXZP   :SDQgggBS.
  105.  YB2qqKKdrbPQE.   ....... . .   ... . ... . .....   .ii5Z5S5S5SSKP7 5KPXKXKSqPR.    .7SbRBBQXr.
  106.  rBJ 1dKE1 .PEMQU.    ..... ......... . ... . . .  .iri.KPSISIX5Kqg: JPqqXqSqXPD2         :i77rii:.
  107.  iBu  YPdZ7  :PEdMQI:      ........ . . . . . .   .i7i:..PPSSIX5XSPM. 2bbXqXKSqXdM:
  108.  7Qr   iddMr   :PdDqBQZji       . . ........    ..rri:::::RgPXX5XSqPg  vZPPqqKbSqPgE
  109.  .vL     .qgMr    :EQr.QRRQg5v.      ..... .    .irr:::::::i7vEgPK5KSdP  :qZZMPPEgXEZQX
  110.  .:.       IgQ7     .dB. qQZPDgQD5r:....      .irri:::::::::i:  7MPKXPPP   XRJ:RDEdSr2RBE.
  111.  :DQj       1Bv igQEDDQBBB2.:::.::irri::::::::::::i7   .gPPRgE   7QS  YEQMP: .JXi
  112.  7RZ        :d7 .IMq5Uj5I     .Yv:::::::::::::::::7r:. vRdJdB.   Pg   .7bQBI.
  113.  uB.          .       :      ..ri:::::::::::::::i:Yj. :Qg  P1   rQ:     :JgBQ7.
  114.  X2      .:.. :.  . r      .. iL::::::::::i:iir77: .. gR   r.   XL         .7Lr.
  115.  v.    .:.. ri....::      :.:Ys.::i:i:i::ir77i.  .:. 1B:        j
  116.  :... 7.. ir.....r      ..:vr7::i:i:ii777:.   .::.. iuv.        .
  117.  ..  :i. :7......7      :.visi:i:ii7v7:.     ::......srsv.
  118.  i.   7...7......:i     ..ivrr:iivvr:       .:::.... .YrrvJ.
  119.  .. i   :i..r:.....ri      ..Liiivvr.        .::...... :J7irr7J.
  120.  .    i   7..:7 ....7.      .i:Yrv7:          .::...:.. rjrrrrrr7v:.
  121.  ...:i  i  :i. 7.....r      :7i:r1.            .::.:.:...vjrrrrrrrr7YU7:.
  122.  */
  123. /*
  124.  88888888888888888888888888888888888888888888888888888888888P"""""""""""""""88888888888888888888888888888888888888888888888888888888
  125.  8888888888888888888888888888888888888888888888888P""°```````````````````````````'"""88888888888888888888888888888888888888888888888
  126.  888888888888888888888888888888888888888888P"`````````````````````````````````````````````"78888888888888888888888888888888888888888
  127.  8888888888888888888888888888888888888888P°``````````````````````````````````````````````````788888888888888888888888888888888888888
  128.  888888888888888888888888888888888888888``````````````````````````````````````````````````````'8888888888888888888888888888888888888
  129.  88888888888888888888888888888888888888[```````````````````````````````````````````````````````'888888888888888888888888888888888888
  130.  8888888888888888888888888888888888888P``````````````````````````````````````````````````````````88888888888888888888888888888888888
  131.  8888888888888888888888888888888888888°``````````````````````````````````````````````````````````78888888888888888888888888888888888
  132.  8888888888888888888888888888888888888`````````________`````````````````````````________,````````]8888888888888888888888888888888888
  133.  888888888888888888888888888888888888°`````.J888888888888__`````````````````.J888888888888L,`````]8888888888888888888888888888888888
  134.  88888888888888888888888888888888888P````_/°````8888_J"788888_```````````J888888"LJ888P````'"L````8888888888888888888888888888888888
  135.  88888888888888888888888888888888888[```'```````````"88L,788888,````````J8888P__8P"``````````'````8888888888888888888888888888888888
  136.  88888888888888888888888888888888888[``````````````````'88LJ788°````````78"\J8P"``````````````````7888888888888888888888888888888888
  137.  88888888888888888888888888888888888°````````````````````788L````````````.J88°````````````````````]888888888888888888888888888888888
  138.  88888888888888888888888888888888888```````````````````````'888,````````]8"```````````````````````]888888888888888888888888888888888
  139.  88888888888888888888888888888888888````````__88888888L_````]888````````'`````._J88888888L,```````]888888888888888888888888888888888
  140.  88888888888888888888888888888888888``````J8888888888888888,'888[``````````.J888888888888888L,````]888888888888888888888888888888888
  141.  88888888888888888888888888888888888````8888888888888888888°`888[```````````8888888888888888P""8888888888888888888888888888888888888
  142.  88888888888888888888888888888888888```]"""°````````````````]888[`````````````````````````````````]888888888888888888888888888888888
  143.  88888888888888888888888888888888888````````````````````````]888[`````````````````````````````````]888888888888888888888888888888888
  144.  88888888888888888888888888888888888L```````````````````````]888[`````````````````````````````````]888888888888888888888888888888888
  145.  8888888888888888888888888888888888888,`````````````````````8888[`````````````````````````````````J888888888888888888888888888888888
  146.  88888888888888888888888888888888888888,```````````````````.8888[````````````````````````````````]8888888888888888888888888888888888
  147.  88888888888888888888888888888888888L`'8,`````````````````.88888[``````````````````````````````]888888888888888888888888888888888888
  148.  8888888888888888888888888888888888888`'888__________J`.88888888`````````'"",```````````````_JP`]88888888888888888888888888888888888
  149.  8888888888888888888888888888888888888L`788]88[````````]888`]888````````````]`````'""888888"88`]888888888888888888888888888888888888
  150.  88888888888888888888888888888888888888[`"8,'88L````````7[``]88P``````````````````````.88P`]8[`J888888888888888888888888888888888888
  151.  888888888888888888888888888888888888888```8,'888,``````````'88[`````````````````````]88P`]8[`]8888888888888888888888888888888888888
  152.  8888888888888888888888888888888888888888,`'7_,88888_,```````888,````.J8[`````````._888°`.8°`.88888888888888888888888888888888888888
  153.  88888888888888888888888888888888888888888[``78,]8888888888888888888888888,```_8888888``J8°``888888888888888888888888888888888888888
  154.  888888888888888888888888888888888888888888[```8L,`'788888888888P°``"88888888888888"°.J88``.8888888888888888888888888888888888888888
  155.  8888888888888888888888888888888888888888888[```888[````'788888P``````788888888"``````J°``]88888888888888888888888888888888888888888
  156.  88888888888888888888888888888888888888888888L,``7888_``````````'""""""``````````````8°``J888888888888888888888888888888888888888888
  157.  8888888888888888888888888888888888888888888888,``'888878``````````````````````````.8```J8888888888888888888888888888888888888888888
  158.  88888888888888888888888888888888888888888888888,``'888````'""`_______,```````````J"``]888888888888888888888888888888888888888888888
  159.  888888888888888888888888888888888888888888888888[``'8L`````````888888[``````````8```J8888888888888888888888888888888888888888888888
  160.  88888888888888888888888888888888888888888888888888,`]8,````````]8888[``````````P```J88888888888888888888888888888888888888888888888
  161.  888888888888888888888888888888888888888888888888888,``°````````88888L````````````J8888888888888888888888888888888888888888888888888
  162.  8888888888888888888888888888888888888888888888888888L_````````8888P88[``````````J88888888888888888888888888888888888888888888888888
  163.  888888888888888888888888888888888888888888888888888888L```````8888888[`````````8888888888888888888888888888888888888888888888888888
  164.  8888888888888888888888888888888888888888888888888888888L``````'888888°```````J88888888888888888888888888888888888888888888888888888
  165.  888888888888888888888888888888888888888888888888888888888L`````88888[``````]8888888888888888888888888888888888888888888888888888888
  166.  88888888888888888888888888888888888888888888888888888888888_```]8888[```_J888888888888888888888888888888888888888888888888888888888
  167.  88888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888
  168.  88888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888
  169.  88888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888
  170.  88888888888888888888888888888888888````88°```78```]````````]8888888P`````8888````````'88````````]8888888888888888888888888888888888
  171.  88888888888888888888888888888888888[```8P````]P```J````.___J8888888``````]888```.8,```]8````.___J8888888888888888888888888888888888
  172.  88888888888888888888888888888888888[```8[````][``.8````'"""7888888P``._```788```'8°```88````'"""78888888888888888888888888888888888
  173.  888888888888888888888888888888888888,``'``],`````]8````````]888888°``]8[```88````````'88````````]8888888888888888888888888888888888
  174.  888888888888888888888888888888888888L`````8[`````J8````]888888888°`````````]8```]8````88````]88888888888888888888888888888888888888
  175.  8888888888888888888888888888888888888`````8[````]88````````]8888P```.__,```]8```]8[```88````````]8888888888888888888888888888888888
  176.  8888888888888888888888888888888888888_____8L____888________J8888L___J888____L___J8L___88________J8888888888888888888888888888888888
  177.  88888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888
  178.  88888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888
  179.  888888888888888888"""""788P""""88P"""88P""``""788P"""78P"""7""""88P"""7P"""""88"""""788P"°``""888"""78""""888""``'"8888888888888888
  180.  88888888888888888[`````'88[`````8[```8[````````78[````8[```],```]8```.8[`````88`````]8`````````7L```]8````]P````````888888888888888
  181.  88888888888888888°``````]8[`````][```8````8[```]8[````][```]8,``````]88[`````88`````]P```]88````8```]8````]````"88__888888888888888
  182.  8888888888888888P```]```]8[``````[```8````8[```]8[````'°```]88,`````888[```,`"``.```][```]88````8```]8````]L``````"7888888888888888
  183.  8888888888888888°```"````8[```8,`````8````8[```]8[``]8`````]888````8888[```[````]```][```]88````8```]8````]888L,````'88888888888888
  184.  8888888888888888`````````][```78`````8,```8[```]8[``]8,````]888````8888[```8````8```]L```]8P````8```]8````]```'88````88888888888888
  185.  888888888888888[```]8L````[```]8[````8L````````J8[``]8[````]888````8888[```8,``]8```]8_```````.88L```````J8L```````.888888888888888
  186.  88888888888888888888888_88888J88888LJ8888____J8888J8888L88J88888J8J88888JLJ88_J88LJL88888____888888____J888888____88888888888888888*
  187.  */
  188. /*
  189.  _______________$$$$
  190.  ____________$$______$______
  191.  _________$$_$_$$$________$$$
  192.  _________$_$$________________$
  193.  _________$$__$________________$$
  194.  ________$$$_____________________$
  195.  ________$_______________________$$
  196.  ________$________________________$$$
  197.  ________$_______________$$____$$_____$
  198.  ________$_____________$$________$_____$
  199.  _________$____$$_____$$_____$$__$__$__$
  200.  __________$$__$$$_____$_________$____$$
  201.  ___________$$$$_$$_____$$_____$$_______$
  202.  _____________$____$____________$$$$$$$$
  203.  _____________$$$$$_________$$__________$
  204.  _____________$_$$_______$$______________$$
  205.  ______________$$$$_____$_________________$
  206.  ________________$____$$__________________$$
  207.  ________________$____$_$$$__$$$$$$$$$$$$
  208.  ________________$____$$___________$$
  209.  ________________$_____$$__________$
  210.  _____________$$$$_______$$_______$
  211.  _____________$____$$_______$$$$$$
  212.  ____________$__________$$$_____$__$
  213.  ____________$_______________$___$_$
  214.  _____________$$$___________$__$_$$$__$
  215.  ___________$$$$_$$$________$___$_$_$$$$
  216.  _________$__________$$$___$_____$
  217.  _____________________$_______________$__$
  218.  _______$_____________$________________$__$
  219.  ______$_______________$_______________$____
  220.  ______$________________________________$_$$
  221.  ______$_________________________________$$
  222.  ______$$_______________$__________________$
  223.  _______$____$$$$$$$$$______________________$$
  224.  ______$$___________$_________________________$
  225.  _____$_$___________$__________________________$
  226.  ____$__$___________$___________________________$
  227.  ____$__$___________$____________________________$
  228.  ___$___$___________$____________________________$
  229.  __$____$___________$_____________________________$
  230.  __$________________$_____________________________$
  231.  ___$$_______________$___________________________$$
  232.  ___$$__$$___________$____________________$$$$$$$
  233.  ____$___$___________$_______$$$$$$____________$$
  234.  _____$___$___________$_______________________$$$
  235.  ______$__$$__________$$_____________________$$_$
  236.  _______$_$$____________$$______________$_$$$_$
  237.  _________$___$$___$__$__$$____________$$$$$$$$
  238.  _________$__$____$___$$$__________$$$$___$
  239.  _________$$$____$__$$________$$$$________$
  240.  _________$____$__$$__________$$__________$
  241.  ________$$___________________$___________$
  242.  ________$$___________________$___________$
  243.  ________$$___________________$___________$
  244.  ________$____________________$___________$
  245.  ________$____________________$___________$
  246.  ________$____________________$___________$
  247.  ________$___________________$___________$$
  248.  ________$___________________$___________$$
  249.  ________$___________________$___________$
  250.  ________$___________________$___________$
  251.  ____________________________$___________$
  252.  _______$___________________$$__________$$
  253.  _______$___________________$$$__$$$$$$_$$
  254.  _______$_$$$$$$$$$$$$$$$$$_$$__________$$
  255.  _______$___________________$$_____$$$$$$$$$$$
  256.  _______$$$$$$________$$$$$$$$$$$$$$$$$$$$$$$$$$$
  257.  _______$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
  258.  _______$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
  259.  ________$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
  260.  _____________________$$$$$$$$$$$$$
  261.  */
  262. /*
  263.  ````````````````````````````qqqq
  264.  ```````````````````````````````¶¶¶¶q
  265.  ````````````````````````````````q¶¶¶¶¶
  266.  ````````````````¶¶¶¶¶qq````````````¶¶¶¶¶q
  267.  ``````````````q¶¶¶¶¶¶¶¶¶¶¶``````````q¶¶¶¶¶
  268.  ````````````¶¶¶¶¶¶¶¶¶¶¶q``````````````q¶¶¶¶q
  269.  ``````````q¶¶¶¶¶¶¶¶¶¶¶`````````````````¶¶¶¶¶q
  270.  ````````¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶`````````````````¶¶¶¶¶¶
  271.  ```````q¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶q```````````````¶¶¶¶¶¶q
  272.  ``````````¶¶¶¶¶q```q¶¶¶¶¶¶¶`````````````q¶¶¶¶¶¶
  273.  ```````````q¶¶```````q¶¶¶¶¶¶q```````````q¶¶¶¶¶¶
  274.  ```````````````````````q¶¶¶¶¶¶¶`````````q¶¶¶¶¶¶
  275.  `````````````````````````q¶¶¶¶¶¶q```````¶¶¶¶¶¶¶
  276.  ```````````````````````````q¶¶¶¶¶¶¶````q¶¶¶¶¶¶q
  277.  `````````````````````````````q¶¶¶¶¶¶q``¶¶¶¶¶¶¶
  278.  ````````q¶``q¶¶¶¶¶`````````````q¶¶¶¶¶¶¶¶¶¶¶¶q
  279.  ````````¶¶¶¶¶¶¶¶¶¶¶q`````````````q¶¶¶¶¶¶¶¶¶q
  280.  ````````¶¶¶¶¶¶``¶¶¶¶¶¶¶¶qqqqqqq¶¶¶¶¶¶¶¶¶¶¶¶
  281.  ``````¶¶¶¶¶¶¶¶¶```¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶q
  282.  ```¶¶¶¶¶¶¶¶``````````q¶¶¶¶¶¶¶¶¶¶¶¶¶¶```q¶¶¶¶¶¶¶
  283.  ``q¶¶¶¶¶¶q`````````````````qqqq``````````q¶¶¶¶¶¶q
  284.  ```¶¶¶q````````````````````````````````````q¶¶¶¶¶¶
  285.  `````````````````````````````````````````````q¶¶¶q
  286.  */
  287. /*
  288.  _________________________8888
  289.  ________________________888888
  290.  ______________________888888888
  291.  _____________________88888888888
  292.  ____________________888888_888888
  293.  ___________________888888____88888
  294.  __________________88888_______88888
  295.  _________________88888___¶¶¶___888888
  296.  _______________888888___¶¶¶¶¶___888888
  297.  ______________888888____¶¶¶¶¶____888888
  298.  _____________888888_____¶¶¶¶¶_____888888
  299.  ____________888888______¶¶¶¶¶______888888
  300.  ___________88888_________¶¶¶¶________88888
  301.  __________88888__________¶¶¶†_________888888
  302.  _________88888___________¶¶¶___________888888
  303.  _______888888___________________________888888
  304.  ______888888_____________¶¶¶_____________888888
  305.  _____888888_____________¶¶¶¶¶_____________888888
  306.  ____888888_______________¶¶¶________________88888
  307.  ___88888_____________________________________888888
  308.  __88888888888888888888888888888888888888888888888888
  309.  */
  310.  
  311. /*
  312.  ``````````````````````¶¶¶
  313.  ```````````````````¶¶¶¶¶
  314.  ``````````````````¶¶¶¶¶¶
  315.  ````````````````¶¶¶¶¶¶¶
  316.  ```````````````¶¶¶¶¶¶¶¶
  317.  ```````````````¶¶¶¶¶¶¶¶
  318.  ``````````````¶¶¶¶¶¶¶¶¶¶
  319.  ``````````````¶¶¶¶¶¶¶¶¶¶
  320.  ``````````````¶¶¶¶¶¶¶¶¶¶¶``````````````¶¶¶
  321.  ``````````````¶¶¶¶¶¶¶¶¶¶¶¶```````````¶¶¶¶
  322.  ```````¶``````¶¶¶¶¶¶¶¶¶¶¶¶¶````````¶¶¶¶¶¶
  323.  ```````¶¶¶¶````¶¶¶¶¶¶¶¶¶¶¶¶¶``````¶¶¶¶¶¶¶
  324.  ```````¶¶¶¶¶```¶¶¶¶¶¶¶¶¶¶¶¶¶¶````¶¶¶¶¶¶¶¶
  325.  ```````¶¶¶¶¶¶```¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶``¶¶¶¶¶¶¶¶
  326.  ```````¶¶¶¶¶¶¶``¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶
  327.  ```````¶¶¶¶¶¶¶``¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶
  328.  ``````¶¶¶¶¶¶¶¶``¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶
  329.  `````¶¶¶¶¶¶¶¶¶`¶¶¶¶¶¶¶¶¶¶``¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶
  330.  ```¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶```¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶
  331.  ``¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶```¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶
  332.  ``¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶````¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶
  333.  `¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶`¶¶¶¶¶¶````¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶
  334.  `¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶``¶¶¶``````¶¶¶`¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶
  335.  `¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶```¶````````¶¶``¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶
  336.  `¶¶¶¶¶¶¶¶¶¶¶¶¶¶`````````````¶¶``¶¶¶¶¶¶¶¶¶¶¶¶¶¶
  337.  `¶¶¶¶¶¶¶¶¶¶¶¶¶¶``````````````¶````¶¶¶¶¶¶¶¶¶¶¶
  338.  ``¶¶¶¶¶¶¶¶¶¶¶¶`````````````````````¶¶¶¶¶¶¶¶¶
  339.  ````¶¶¶¶¶¶¶¶¶¶`````````````````````¶¶¶¶¶¶¶¶
  340.  ``````¶¶¶¶¶¶¶¶`````````````````````¶¶¶¶¶¶
  341.  `````````¶¶¶¶¶¶```````````````````¶¶¶¶
  342.  `````````````¶¶¶¶¶``````````````¶
  343.  */
  344. /*
  345.  ```````````````````````¶¶¶
  346.  ```````````````````````¶¶¶¶
  347.  ``````````````````````¶¶¶¶¶q
  348.  `````````````````````¶¶¶¶¶¶¶
  349.  ````````````````````q¶¶¶¶¶¶¶¶
  350.  ````````````````````¶¶¶¶¶¶¶¶¶¶
  351.  ```````````````````¶¶¶¶¶¶¶¶¶¶¶
  352.  ```````````````````¶¶¶¶¶¶¶¶¶¶¶¶
  353.  ``````````````````q¶¶¶¶¶¶¶¶¶¶¶¶q
  354.  ``````````````````¶¶¶¶¶¶¶¶¶¶¶¶¶¶
  355.  ``````````````````¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶
  356.  `````````````````¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶
  357.  `````````````````¶¶¶¶¶¶`````¶¶¶¶¶¶
  358.  ````````````````q¶¶¶¶`````````¶¶¶¶
  359.  ````````````````¶¶¶¶¶`````````¶¶¶¶
  360.  ````````````````¶¶¶¶¶¶```````q¶¶¶¶¶
  361.  ````````````````¶¶¶¶¶¶¶q````¶¶¶¶¶¶¶
  362.  ```````````````q¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶
  363.  ```````````````¶¶¶¶¶¶¶q``````¶¶¶¶¶¶q
  364.  ```````````````¶¶¶¶¶¶`````````¶¶¶¶¶¶
  365.  ```````````````¶¶¶¶¶¶`````````¶¶¶¶¶¶
  366.  ```````````````¶¶¶¶¶¶¶```````¶¶¶¶¶¶¶
  367.  ```````````````¶¶¶¶¶¶¶¶¶```q¶¶¶¶¶¶¶¶
  368.  ```````````````¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶
  369.  ```````````````¶¶¶¶¶¶¶```````¶¶¶¶¶¶¶
  370.  ```````````````¶¶¶¶¶¶`````````¶¶¶¶¶¶
  371.  ```````````````¶¶¶¶¶¶`````````¶¶¶¶¶¶
  372.  ```````````````q¶¶¶¶¶¶```````¶¶¶¶¶¶¶
  373.  ````````````````¶¶¶¶¶¶¶¶¶q¶¶¶¶¶¶¶¶¶¶
  374.  ````````````````¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶
  375.  ````````````````¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶
  376.  ````````````````¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶q
  377.  ```````````````q¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶
  378.  `````````````¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶
  379.  ``````````¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶
  380.  ```````¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶
  381.  `````¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶
  382.  ````¶¶¶¶¶¶¶¶¶¶q```¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶`````¶¶¶¶¶¶¶¶¶q
  383.  ````¶¶¶¶¶¶¶¶``````q¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶```````¶¶¶¶¶¶¶¶
  384.  ````¶¶¶¶¶¶¶````````¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶`````````¶¶¶¶¶¶
  385.  ```q¶¶¶¶¶``````````¶¶¶¶¶¶¶¶¶¶¶¶¶¶q``````````¶¶¶¶¶
  386.  ```¶¶¶¶¶```````````````q¶¶¶¶¶````````````````¶¶¶¶¶
  387.  */
  388. /*111111111111¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶
  389.  1111111111¶¶¶¶¶111_________________¶¶
  390.  11111111¶¶1_______1111______111_____¶¶
  391.  111111¶¶______11_________11111111____¶1
  392.  111111¶____11___1_____11______1111___1¶
  393.  11111¶1___1_____1_____1_________1_____¶1
  394.  11111¶__________________1¶¶¶¶1________1¶
  395.  1111¶¶_____¶¶¶¶1______1¶¶_¶¶¶¶¶1_______¶¶
  396.  111¶¶_1_1_¶¶¶¶¶¶¶_1___¶__1¶¶¶¶¶¶111____1¶¶
  397.  111¶_1________11¶¶1___¶¶¶1__1_____1¶¶¶1__1¶
  398.  11¶1__1¶¶1______11_____1____¶¶__1¶¶1__¶¶__1¶
  399.  11¶1__111¶¶¶¶___¶1___________1¶¶1___¶__¶1__¶
  400.  11¶1____1_11___¶¶_____1¶1_________¶¶¶1__¶__¶
  401.  111¶_1__¶____1¶¶______11¶1_____1¶¶1_¶¶¶1¶__¶
  402.  111¶1__¶¶___11¶¶____¶¶¶_¶___1¶¶¶1___¶__¶___¶
  403.  111¶¶__¶¶¶1_____¶¶1_____11¶¶¶1_¶__1¶¶_____¶
  404.  1111¶__¶¶1¶¶¶1___¶___1¶¶¶¶1____¶¶¶¶¶_____¶¶
  405.  1111¶__¶_1__¶¶¶¶¶¶¶¶¶11__¶__1¶¶¶1_¶_____¶¶
  406.  1111¶1_¶¶¶__1___¶___1____¶¶¶¶¶1¶_¶¶____¶¶
  407.  1111¶1_¶¶¶¶¶¶¶1¶¶11¶¶1¶¶¶¶¶1___1¶¶_____¶
  408.  1111¶1_¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶1_¶____¶¶_____¶¶
  409.  1111¶1_¶¶¶¶¶¶¶¶¶¶¶¶1¶1____¶__1¶¶______¶
  410.  1111¶__1¶¶_¶_¶__¶___11____1¶¶¶______1¶
  411.  1111¶___¶¶1¶_11_11__1¶__1¶¶¶1___11_1¶
  412.  1111¶_____¶¶¶¶¶¶¶¶¶¶¶¶¶¶¶1___11111¶¶
  413.  1111¶__________11111_______111_1¶¶
  414.  1111¶_1__11____________1111__1¶¶
  415.  1111¶__11__1________1111___1¶¶
  416.  1111¶___1111_____________1¶¶
  417.  1111¶¶_______________11¶¶¶
  418.  11111¶¶__________1¶¶¶¶¶
  419.  1111111¶¶¶¶¶¶¶¶¶¶¶
  420.  */
  421. /*
  422.  _,add8ba,
  423.  ,d888888888b,
  424.  d8888888888888b                        _,ad8ba,_
  425.  d888888888888888)                     ,d888888888b,
  426.  I8888888888888888 _________          ,8888888888888b
  427.  __________`Y88888888888888P"""""""""""baaa,__ ,888888888888888,
  428.  ,adP"""""""""""9888888888P""^                 ^""Y8888888888888888I
  429.  ,a8"^           ,d888P"888P^                           ^"Y8888888888P'
  430.  ,a8^            ,d8888'                                     ^Y8888888P'
  431.  a88'           ,d8888P'                                        I88P"^
  432.  ,d88'           d88888P'                                          "b,
  433.  ,d88'           d888888'                                            `b,
  434.  ,d88'           d888888I                                              `b,
  435.  d88I           ,8888888'            ___                                `b,
  436.  ,888'           d8888888          ,d88888b,              ____            `b,
  437.  d888           ,8888888I         d88888888b,           ,d8888b,           `b
  438.  ,8888           I8888888I        d8888888888I          ,88888888b           8,
  439.  I8888           88888888b       d88888888888'          8888888888b          8I
  440.  d8886           888888888       Y888888888P'           Y8888888888,        ,8b
  441.  88888b          I88888888b      `Y8888888^             `Y888888888I        d88,
  442.  Y88888b         `888888888b,      `""""^                `Y8888888P'       d888I
  443.  `888888b         88888888888b,                           `Y8888P^        d88888
  444.  Y888888b       ,8888888888888ba,_          _______        `""^        ,d888888
  445.  I8888888b,    ,888888888888888888ba,_     d88888888b               ,ad8888888I
  446.  `888888888b,  I8888888888888888888888b,    ^"Y888P"^      ____.,ad88888888888I
  447.  88888888888b,`888888888888888888888888b,     ""      ad888888888888888888888'
  448.  8888888888888698888888888888888888888888b_,ad88ba,_,d88888888888888888888888
  449.  88888888888888888888888888888888888888888b,`"""^ d8888888888888888888888888I
  450.  8888888888888888888888888888888888888888888baaad888888888888888888888888888'
  451.  Y8888888888888888888888888888888888888888888888888888888888888888888888888P
  452.  I888888888888888888888888888888888888888888888P^  ^Y8888888888888888888888'
  453.  `Y88888888888888888P88888888888888888888888888'     ^88888888888888888888I
  454.  `Y8888888888888888 `8888888888888888888888888       8888888888888888888P'
  455.  `Y888888888888888  `888888888888888888888888,     ,888888888888888888P'
  456.  `Y88888888888888b  `88888888888888888888888I     I888888888888888888'
  457.  "Y8888888888888b  `8888888888888888888888I     I88888888888888888'
  458.  "Y88888888888P   `888888888888888888888b     d8888888888888888'
  459.  ^""""""""^     `Y88888888888888888888,    888888888888888P'
  460.  "8888888888888888888b,   Y888888888888P^
  461.  `Y888888888888888888b   `Y8888888P"^
  462.  "Y8888888888888888P     `""""^
  463.  `"YY88888888888P'
  464.  ^""""""""'
  465.  */
  466. #include<bits/stdc++.h>
  467. using namespace std ;
  468. #define test() int t; cin >> t; while(t--)
  469. #define ll long long
  470. #define ull unsigned long long int
  471. #define ld long double
  472. #define lop(i,n) for(int i=0;i<n;i++)
  473. #define rloop(i,n) for (int i = n-1; i >= 0; i--)
  474. #define loop(x, n) for(ll x = 0; x < n; ++ x)
  475. #define rep(x,n) for(ll x=1;x<=n;x++)
  476. #define mp make_pair
  477. #define pb push_back
  478. #define I cin>>
  479. #define O cout<<
  480. #define W(x) while(x--)
  481. #define si(x) scanf("%d",&x)
  482. #define pi(x) printf("%d\n",x)
  483. #define s(x) scanf("%lld",&x)
  484. #define p(x) printf("%lld\n",x)
  485. #define sc(x) scanf("%s",x)
  486. #define pc(x) printf("%s",x)
  487. #define pii pair<int,int>
  488. #define pll pair<ll,ll>
  489. #define F first
  490. #define S second
  491. #define inf 1e18
  492. #define MAX 10000000
  493. #define M 1000000007
  494. #define gcd(a,b) __gcd((a),(b))
  495. #define lcm(a,b) ((a)*(b))/gcd((a),(b))
  496. #define prec(x) fixed<<setprecision(15)<<x
  497. #define all(x) x.begin(),x.end()
  498. #define rall(x) x.rbegin(),x.rend()
  499. #define magic ios_base::sync_with_stdio(false); cin.tie(0);cout.tie(0)
  500. #define XXX return 0;
  501. #define br cout<<endl;
  502. const double PI=3.141592653589793238462643383279502884197169399375105820974944;
  503. //const ll inf = 1000000000;
  504. //const ll MOD = 1000000007;
  505. vector<bool> chkprime (MAX,true);
  506. unsigned primearray[5761459];
  507.  
  508.  
  509. void n_primes(){
  510.     chkprime[0]=chkprime[1]=false;
  511.     for(unsigned i=2;i*i<=MAX;i++){
  512.         if(chkprime[i]){
  513.             for(unsigned j=i;j*i<=MAX;j++) chkprime[i*j]=false;
  514.         }
  515.     }
  516.     unsigned id = 1;
  517.     primearray[0]=2;
  518.  
  519.     for(int i=3;i<=MAX;i+=2){
  520.         if(chkprime[i]){
  521.             primearray[id++]=i;
  522.         }
  523.     }
  524. }
  525.  
  526. bool primity(long long n)
  527. {
  528.     if(n<=1)
  529.         return false;
  530.     if(n<=3)
  531.         return true;
  532.  
  533.     if(n%2==0 || n%3==0)
  534.         return false;
  535.  
  536.     for(auto i=5; i*i<=n; i+=6)
  537.         if(n%i==0 || n%(i+2)==0)
  538.             return false;
  539.  
  540.     return true;
  541. }
  542.  
  543. int power_x(int x, unsigned y)
  544. {
  545.     if(y==0)
  546.         return 1;
  547.     if(!(y&1))
  548.         return power_x(x,y>>1)*power_x(x,y>>1);
  549.     return x*power_x(x,y>>1)*power_x(x,y>>1);
  550. }
  551.  
  552. int order_x(long long x)
  553. {
  554.     int n=0;
  555.     while(x)
  556.     {
  557.         n++;
  558.         x/=10;
  559.     }
  560.     return n;
  561. }
  562. bool is_perfect_square(int n) {
  563.     if (n < 0)
  564.         return false;
  565.     int root(round(sqrt(n)));
  566.     return n == root * root;
  567. }
  568.  
  569. bool is_perfect_cube(int n) {
  570.     int root(round(cbrt(n)));
  571.     return n == root * root * root;
  572. }
  573.  
  574. /*bool isArm(long long n)
  575.  {
  576.  int pow=order_x(n);
  577.  long long temp=n,sum=0;
  578.  while(temp)
  579.  {
  580.  int r=temp%10;
  581.  sum+=power_x(r,pow);
  582.  temp/=10;
  583.  }
  584.  if(sum==n)
  585.  return true;
  586.  else
  587.  return false;
  588.  }*/
  589.  
  590. int main ()
  591. {
  592.     magic;
  593.     /*
  594.      
  595.      O
  596.     <C>
  597.      /\
  598.      
  599.      */
  600.     int t;
  601.     I t;
  602.     string s;
  603.     getline(cin,s);
  604.     W(t)
  605.     {
  606.         getline(cin,s);
  607.         vector<int> cont;
  608.         istringstream inp(s);
  609.         int key;
  610.         for(;inp>>key;)
  611.             cont.pb(key);
  612.         int Maxi = *max_element(all(cont));
  613.        // sort(all(cont));
  614.         if(Maxi!=((int)cont.size()-1))
  615.             O Maxi;
  616.         else
  617.         {
  618.             sort(all(cont));
  619.             cont.erase(max_element(all(cont)));
  620.            // cont.erase(cont.end());  RUNTIME ERROR
  621.             O *max_element(all(cont));
  622.         }
  623.         br
  624.     }
  625.     XXX
  626. }
  627.  
Success #stdin #stdout 0.01s 5304KB
comments (?)
stdin
copy 
3
1 2 1
3 1 2 8
1 5 1 4 3 2
stdout
copy 
1
8
4
https://ideone.com/8AIwcn
language:
C++14 (gcc 8.3)
created:
7 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!