Про бумажки

Одного мужчину приговорили к казни. Но так как он был очень уважаемым, решили дать ему шанс. Ему сообщили, что завтра утром он на главной площади вытащит из шляпы бумажку. В шляпе будут 2 бумажки с надписями казнить и помиловать. Какую он вытащит, то и случиться.
Но недоброжелатели не хотели оставлять его в живых и, подкупив власть, позаботились о том, чтобы в шляпе было 2 бумажки и обе с надписью казнить.
Друзья обвиняемого узнали о заговоре и сообщили ему. Однако он сказал им ничего не предпринимать, и не придавать данному заговору огласки.
На следующее утро он вышел вытаскивать бумажки…Всунул руку в шляпу и дальше……………….
в результате его помиловали…

Загадка: что он сделал?

Подсказка 1 . Задача построена на логике. Именно, тот факт, что он знал, что там лежит 2 бумажки с надписью казнить, позволил ему остаться в живых. Чтобы вы сделали на его месте?
еще подсказку