#!/usr/bin/perl
use strict;
                    $_='AAAAMZZZZZMMAAAAAA
                 AAZZZZZZZZZZZZZZZZZZZZZZZZZZAMAA
         AANNMZZZZZ@ZZZZZZZZZZZZZZZZZZZZZZZZZZXZWWAZ_
      AMMNMMMN=ZZZZZZZZZZZZZZZZZZZZZZ1ZZZZZZZMMNNMNMNAA.
     AMNMMAZMNZAZZZZZZZZZAZAAXXXXXXXAAAAZZZMMMMMMMMNMMNZ.           AZ
  9AMN0AZAAZMMAAAAZZZZAA;XXZZZZZZZVVVZZWWVWWWMMNMMMMMMMMZ        AMXVZ
 AZNNNNZMMNMZMMZAMMAAXZZZZZZZXZXXWWWWWWWWWpWWWHMMMNMNMMMN     AMZAMUWW
AMMMNMZZMUUUMWZZZMMXZXAXXZZZZZZZXkXkkkXXXXXMZMZAHHHHHMMMMA  AZAMZ HAXH
ANNMMZ       ZNZMkZXZZZZZZZZZZrZZkkXHHHHYMMZZ         ZZMZ  MIZZ MAikV
ZMMMM         MMNNMNXXZZZZVZZZZWYYMM                    AAZZAMZM ZXWXZ
ZZMZ           AZMHMMNMkZAZZM                           AXXXZMAZAZMZXW
MHM                                                    MZWXMAAAInZZAWk
ZMHX                                                 AXHkXHXAAZAIZZXZk
WMNA                    ZAMAA                      AZMZXWUAAZAMAtAZWkW
AMML                     ZMZZHNAAAA               AMVXZHXAXIZMAZAAZWX
 MNMZ                     ZMMZZHMMMNHMAA         AZZZXWAZAXXZZZZWHHWZ
  MMNA                    AZNMNMMMNNNNZNMNMA    AZZZZAHZAAZAXXkWZZZXWV
   UMM                   AMZNMMMMNNNMMMZZZMZNZ AHWZHZHXkXAXZWUWHkHZWWW
     UNA                 AZMNNMMNN(MH(HZZNZZZMNNHWkHHWHHHAAWHHVZZWWZWX
     ZZA               AMMMMsMMMMMMHHMMMMMMMMMHZHMHMHWZkkXWWWXWXWWWWWW
      ZNA            AMMNMMMMMMMMHMHHMMMMMMMMMMHkMZWWWXXHHXWWXXZUVWZWW
       MNZA      AAAZMNMNMMMMMpMMMZNMMNMMNMMHHMZZXWXWHXHAXWWWZXXXVZWWZ
        ZMMNNMMMMNMMMMMMMNMMNMMMAMNMMNMMNMMZAXZZHHkWWWkHWVXXZZXXZWXWW
         ZMMMNMMMMMMMMMMMMMMNMMMNlMMMMMMMNiXZZZMHHHWHcZXHZAWWWAWWWZWUW
         MNMMNMNMMMMMMNMNMMMNMMMMMMMNMMMMHHXkHHHHHWMAAXWXWXZXWZXXWWWWZ
          NMNNMMNeNNMM(NMMNMMNMM@MNMMNMMHHH_HHHZWHXX,XXXXZUWZWWZrUAZWk
          ZMMMandNMMMMNMMMMM($#MMMMNMMMHHXXH_ZXkHZWXA-WXXXAXXXXVAZZWZW
           ZMMMMNMMNMMMMMNMMMMMMMMMMMMMHkXWXHWHHHkZZZXZMMZZXXZXWAZZAXW
            MMNMMM$MNMMM_)MMM,NMMNMMMMMHkWk1ZXZZ))WWZZMX,$/XXZXZX)ZUXf
             AWNNNMMMMNMNNNMMMMMMMMMMMHHXWWkXWWWZXAXMAZZXXXWXXWHWAWXWW
              MWMMMMMMMMorNNMMMM+MMHAAANAXZ1XWWZ.XZAXXZA.WZkXWZWWX5W;
               ZZMNMMMMMMMMMNMMMHHHMHHHWWHZVWWWkkWkZXWkHWXAZXWWWZZM';
                $a='?$?_?=?~?s?/????????[?A???M????N?????????????X?W?
                ???????????V???????UL???????Y??????Hk????IZ???\s???
                  ????????????????????]????//??gm;$a=\$_??????????
	          ?????;??$????a??=?????$????$????a???;???e??v?a????
                   ????l?????????$?????????a??????;???????????????';
		      $a=~s/[\?\s]//gm;                  eval  $a;