// C++ includes used for precompiling -*- C++ -*-

// Copyright (C) 2003-2013 Free Software Foundation, Inc.
//
// This file is part of the GNU ISO C++ Library.  This library is free
// software; you can redistribute it and/or modify it under the
// terms of the GNU General Public License as published by the
// Free Software Foundation; either version 3, or (at your option)
// any later version.

// This library 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 for more details.

// Under Section 7 of GPL version 3, you are granted additional
// permissions described in the GCC Runtime Library Exception, version
// 3.1, as published by the Free Software Foundation.

// You should have received a copy of the GNU General Public License and
// a copy of the GCC Runtime Library Exception along with this program;
// see the files COPYING3 and COPYING.RUNTIME respectively.  If not, see
// <http://www.gnu.org/licenses/>.

/** @file stdc++.h
 *  This is an implementation file for a precompiled header.
  */

// Also writing "using namespace std;" here so that you dont need to write it everytime you start a cpp file

using namespace std;


  // 17.4.1.2 Headers

  // C
  #ifndef _GLIBCXX_NO_ASSERT
  #include <cassert>
  #endif
  #include <cctype>
  #include <cerrno>
  #include <cfloat>
  #include <ciso646>
  #include <climits>
  #include <clocale>
  #include <cmath>
  #include <csetjmp>
  #include <csignal>
  #include <cstdarg>
  #include <cstddef>
  #include <cstdio>
  #include <cstdlib>
  #include <cstring>
  #include <ctime>

  #if __cplusplus >= 201103L
  #include <ccomplex>
  #include <cfenv>
  #include <cinttypes>
  #include <cstdbool>
  #include <cstdint>
  #include <ctgmath>
  #include <cwchar>
  #include <cwctype>
  #endif

  // C++
  #include <algorithm>
  #include <bitset>
  #include <complex>
  #include <deque>
  #include <exception>
  #include <fstream>
  #include <functional>
  #include <iomanip>
  #include <ios>
  #include <iosfwd>
  #include <iostream>
  #include <istream>
  #include <iterator>
  #include <limits>
  #include <list>
  #include <locale>
  #include <map>
  #include <memory>
  #include <new>
  #include <numeric>
  #include <ostream>
  #include <queue>
  #include <set>
  #include <sstream>
  #include <stack>
  #include <stdexcept>
  #include <streambuf>
  #include <string>
  #include <typeinfo>
  #include <utility>
  #include <valarray>
  #include <vector>

  #if __cplusplus >= 201103L
  #include <array>
  #include <atomic>
  #include <chrono>
  #include <condition_variable>
  #include <forward_list>
  #include <future>
  #include <initializer_list>
  #include <mutex>
  #include <random>
  #include <ratio>
  #include <regex>
  #include <scoped_allocator>
  #include <system_error>
  #include <thread>
  #include <tuple>
  #include <typeindex>
  #include <type_traits>
  #include <unordered_map>
  #include <unordered_set>
  #endif
using namespace std;

#define 色 signed
#define コンテスト long long
#define AtCoder_Problems main
#define JOI_IOI  (
#define 香川全完  )
#define ハラスメント { 
#define バチャ cin
#define 決死の10時間バチャ
#define E869120過労死キャンペーン文化祭編 endl
#define chokudai ;
#define くそなぞなぞ }
#define 🐮 <<
#define 🍆 >>
#define うし %
#define a575 998244353ll
#define 双子 /
#define 完 *
#define 太陽 init_perm
#define AGC =
#define tourist n
#define はいプロ m
#define ちらし寿司 k
#define 橙達成おめでとう ans
#define JMO ka
#define ヌエック , 
#define 天才以外お断りコンテスト for
#define DはDPのD i
#define オンサイト -
#define はい 1
#define 蟻本 0
#define QCFium法 nCk
#define FAKE cout
#define あさかつ <
#define 実家のような安心感 /
#define こどふぉる perm
#define KCLC [
#define Paken ]
#define ビ太郎 1000005
#define AC_そのまさかだよ 1000000
#define 私は熟女好きです <=
#define 燃やす +
#define 人権 res
#define 埋める x
#define このように直感に頼った未証明のGreedyは危険です y
#define だから慶應は学歴自慢じゃないっつーの慶應という学歴が俺を高めるんじゃない俺という存在が慶應という学歴の価値を高めるんだよ void
#define Joe if
#define 高橋くんと青木くん while
#define すぬけ return
#define りんご 2
#define コンテストTシャツ modpow

コンテスト コンテストTシャツ JOI_IOI コンテスト 埋める ヌエック  コンテスト このように直感に頼った未証明のGreedyは危険です ヌエック  コンテスト はいプロ AGC a575 香川全完  ハラスメント 
    コンテスト 人権 AGC はい chokudai 
    
    高橋くんと青木くん
        JOI_IOI このように直感に頼った未証明のGreedyは危険です 香川全完  ハラスメント 
            Joe JOI_IOI このように直感に頼った未証明のGreedyは危険です うし りんご 香川全完  ハラスメント
                    人権 AGC 人権 完 埋める chokudai 
                    人権 AGC 人権 うし はいプロ chokudai 
                 くそなぞなぞ 
            埋める AGC 埋める 完 埋める うし a575 chokudai 
            このように直感に頼った未証明のGreedyは危険です AGC このように直感に頼った未証明のGreedyは危険です 実家のような安心感 りんご chokudai 
         くそなぞなぞ 
     すぬけ  人権 chokudai 
 くそなぞなぞ 



コンテスト こどふぉる KCLC ビ太郎 Paken chokudai 
だから慶應は学歴自慢じゃないっつーの慶應という学歴が俺を高めるんじゃない俺という存在が慶應という学歴の価値を高めるんだよ 太陽 JOI_IOI 香川全完  ハラスメント 
    こどふぉる KCLC 蟻本 Paken AGC はい chokudai 
    天才以外お断りコンテスト JOI_IOI コンテスト DはDPのD AGC はい chokudai  DはDPのD 私は熟女好きです AC_そのまさかだよ  chokudai  DはDPのD AGC DはDPのD 燃やす はい 香川全完  ハラスメント 
        こどふぉる KCLC DはDPのD Paken AGC こどふぉる KCLC DはDPのD オンサイト はい Paken 完 DはDPのD うし a575 chokudai 
     くそなぞなぞ 
 くそなぞなぞ 

コンテスト QCFium法 JOI_IOI コンテスト 埋める ヌエック コンテスト このように直感に頼った未証明のGreedyは危険です 香川全完 ハラスメント
    すぬけ こどふぉる KCLC 埋める Paken 完 コンテストTシャツ JOI_IOI こどふぉる KCLC 埋める オンサイト このように直感に頼った未証明のGreedyは危険です Paken ヌエック a575 オンサイト りんご 香川全完 うし a575 完 コンテストTシャツ JOI_IOI こどふぉる KCLC このように直感に頼った未証明のGreedyは危険です Paken ヌエック a575 オンサイト りんご 香川全完 うし a575 chokudai
}

コンテスト tourist ヌエック  はいプロ ヌエック  ちらし寿司 ヌエック  橙達成おめでとう chokudai 


色 AtCoder_Problems JOI_IOI 香川全完  ハラスメント 
    バチャ 🍆 tourist 🍆 はいプロ 🍆 ちらし寿司 chokudai 
    太陽 JOI_IOI 香川全完 chokudai 
    橙達成おめでとう AGC コンテストTシャツ JOI_IOI はいプロ ヌエック  tourist 香川全完 chokudai 
    天才以外お断りコンテスト JOI_IOI コンテスト DはDPのD AGC 蟻本 chokudai  DはDPのD あさかつ tourist オンサイト はい オンサイト ちらし寿司 chokudai  DはDPのD AGC DはDPのD 燃やす はい 香川全完  ハラスメント 
        
        コンテスト JMO AGC QCFium法 JOI_IOI tourist オンサイト はい ヌエック  DはDPのD 香川全完 chokudai 
        JMO AGC JMO 完 コンテストTシャツ JOI_IOI はいプロ オンサイト はい ヌエック  DはDPのD 香川全完 うし a575 完 はいプロ うし a575 chokudai 
        JMO AGC JMO うし a575 chokudai 
        橙達成おめでとう AGC 橙達成おめでとう 燃やす a575 chokudai 
        橙達成おめでとう AGC 橙達成おめでとう オンサイト JMO chokudai 
        橙達成おめでとう AGC 橙達成おめでとう うし a575 chokudai 
     くそなぞなぞ 

    FAKE 🐮 橙達成おめでとう 🐮 E869120過労死キャンペーン文化祭編 chokudai 
 くそなぞなぞ 

Measured memory_bytes: 10944