blob: 0c7b36b1a27312f962960c4053640b3138227453 [file] [log] [blame]
Kevin O'Connorf076a3e2008-02-25 22:25:15 -05001// 32bit code to Power On Self Test (POST) a machine.
2//
Kevin O'Connor8a0a9722013-01-21 01:53:31 -05003// Copyright (C) 2008-2013 Kevin O'Connor <kevin@koconnor.net>
Kevin O'Connorf076a3e2008-02-25 22:25:15 -05004// Copyright (C) 2002 MandrakeSoft S.A.
5//
Kevin O'Connorb1b7c2a2009-01-15 20:52:58 -05006// This file may be distributed under the terms of the GNU LGPLv3 license.
Kevin O'Connorf076a3e2008-02-25 22:25:15 -05007
Kevin O'Connor392d2aa2013-09-15 00:14:28 -04008#include "biosvar.h" // SET_BDA
Kevin O'Connor2d2fa312013-09-14 21:55:26 -04009#include "bregs.h" // struct bregs
10#include "config.h" // CONFIG_*
Kevin O'Connorccee6e82013-09-02 21:25:21 -040011#include "fw/paravirt.h" // qemu_cfg_preinit
12#include "fw/xen.h" // xen_preinit
Kevin O'Connor2d2fa312013-09-14 21:55:26 -040013#include "hw/ahci.h" // ahci_setup
14#include "hw/ata.h" // ata_setup
Kevin O'Connor2d2fa312013-09-14 21:55:26 -040015#include "hw/esp-scsi.h" // esp_scsi_setup
16#include "hw/lsi-scsi.h" // lsi_scsi_setup
17#include "hw/megasas.h" // megasas_setup
Evgeny Budilovsky83d60b32013-10-14 18:03:36 +030018#include "hw/pvscsi.h" // pvscsi_setup
Kevin O'Connor2d2fa312013-09-14 21:55:26 -040019#include "hw/pic.h" // pic_setup
Kevin O'Connor5d369d82013-09-02 20:48:46 -040020#include "hw/ps2port.h" // ps2port_setup
Kevin O'Connor8b7861c2013-09-15 02:29:06 -040021#include "hw/rtc.h" // rtc_write
Kevin O'Connor940fc1f2014-01-15 13:42:50 -050022#include "hw/serialio.h" // serial_debug_preinit
Kevin O'Connor2d2fa312013-09-14 21:55:26 -040023#include "hw/usb.h" // usb_setup
Kevin O'Connor5d369d82013-09-02 20:48:46 -040024#include "hw/virtio-blk.h" // virtio_blk_setup
25#include "hw/virtio-scsi.h" // virtio_scsi_setup
Kevin O'Connor9dea5902013-09-14 20:23:54 -040026#include "malloc.h" // malloc_init
Kevin O'Connor2d2fa312013-09-14 21:55:26 -040027#include "memmap.h" // add_e820
28#include "output.h" // dprintf
Kevin O'Connorfa9c66a2013-09-14 19:10:40 -040029#include "string.h" // memset
Kevin O'Connor2d2fa312013-09-14 21:55:26 -040030#include "util.h" // kbd_init
Stefan Bergerb310dfa2015-03-23 14:22:16 -040031#include "tcgbios.h" // tpm_*
Kevin O'Connor025cabd2010-09-15 21:59:11 -040032
Kevin O'Connor8a0a9722013-01-21 01:53:31 -050033
Kevin O'Connor025cabd2010-09-15 21:59:11 -040034/****************************************************************
Kevin O'Connor6ca04602013-01-21 11:38:49 -050035 * BIOS initialization and hardware setup
Kevin O'Connor025cabd2010-09-15 21:59:11 -040036 ****************************************************************/
37
Kevin O'Connore3677b12008-07-04 15:29:23 -040038static void
Kevin O'Connord83c87b2013-01-21 01:14:12 -050039ivt_init(void)
Kevin O'Connorf076a3e2008-02-25 22:25:15 -050040{
Kevin O'Connor8c0e3722009-01-02 14:19:43 -050041 dprintf(3, "init ivt\n");
Kevin O'Connorf076a3e2008-02-25 22:25:15 -050042
Kevin O'Connor9e4d41c2013-01-21 12:14:29 -050043 // Setup reset-vector entry point (controls legacy reboots).
44 HaveRunPost = 1;
Kevin O'Connor8b7861c2013-09-15 02:29:06 -040045 rtc_write(CMOS_RESET_CODE, 0);
Kevin O'Connor9e4d41c2013-01-21 12:14:29 -050046
Kevin O'Connord67a7032009-01-17 19:37:26 -050047 // Initialize all vectors to the default handler.
Kevin O'Connorf076a3e2008-02-25 22:25:15 -050048 int i;
Kevin O'Connore3677b12008-07-04 15:29:23 -040049 for (i=0; i<256; i++)
Kevin O'Connorcc9e1bf2010-07-28 21:31:38 -040050 SET_IVT(i, FUNC16(entry_iret_official));
Kevin O'Connorf076a3e2008-02-25 22:25:15 -050051
Kevin O'Connord21c0892008-11-26 17:02:43 -050052 // Initialize all hw vectors to a default hw handler.
Kevin O'Connorf465e1e2013-02-23 21:33:36 -050053 for (i=BIOS_HWIRQ0_VECTOR; i<BIOS_HWIRQ0_VECTOR+8; i++)
Kevin O'Connorcc9e1bf2010-07-28 21:31:38 -040054 SET_IVT(i, FUNC16(entry_hwpic1));
Kevin O'Connorf465e1e2013-02-23 21:33:36 -050055 for (i=BIOS_HWIRQ8_VECTOR; i<BIOS_HWIRQ8_VECTOR+8; i++)
Kevin O'Connorcc9e1bf2010-07-28 21:31:38 -040056 SET_IVT(i, FUNC16(entry_hwpic2));
Kevin O'Connord21c0892008-11-26 17:02:43 -050057
58 // Initialize software handlers.
Kevin O'Connorcc9e1bf2010-07-28 21:31:38 -040059 SET_IVT(0x02, FUNC16(entry_02));
60 SET_IVT(0x10, FUNC16(entry_10));
61 SET_IVT(0x11, FUNC16(entry_11));
62 SET_IVT(0x12, FUNC16(entry_12));
63 SET_IVT(0x13, FUNC16(entry_13_official));
64 SET_IVT(0x14, FUNC16(entry_14));
Kevin O'Connor3fcabf02014-05-08 18:32:32 -040065 SET_IVT(0x15, FUNC16(entry_15_official));
Kevin O'Connorcc9e1bf2010-07-28 21:31:38 -040066 SET_IVT(0x16, FUNC16(entry_16));
67 SET_IVT(0x17, FUNC16(entry_17));
68 SET_IVT(0x18, FUNC16(entry_18));
69 SET_IVT(0x19, FUNC16(entry_19_official));
Kevin O'Connor922aa1b2013-03-02 04:02:11 -050070 SET_IVT(0x1a, FUNC16(entry_1a_official));
Kevin O'Connorcc9e1bf2010-07-28 21:31:38 -040071 SET_IVT(0x40, FUNC16(entry_40));
Kevin O'Connorf076a3e2008-02-25 22:25:15 -050072
Kevin O'Connorb164d2c2009-12-26 23:24:52 -050073 // INT 60h-66h reserved for user interrupt
74 for (i=0x60; i<=0x66; i++)
75 SET_IVT(i, SEGOFF(0, 0));
76
Kevin O'Connorf076a3e2008-02-25 22:25:15 -050077 // set vector 0x79 to zero
78 // this is used by 'gardian angel' protection system
Kevin O'Connor9f985422009-09-09 11:34:39 -040079 SET_IVT(0x79, SEGOFF(0, 0));
Kevin O'Connorf076a3e2008-02-25 22:25:15 -050080}
81
82static void
Kevin O'Connord83c87b2013-01-21 01:14:12 -050083bda_init(void)
Kevin O'Connorf076a3e2008-02-25 22:25:15 -050084{
Kevin O'Connor8c0e3722009-01-02 14:19:43 -050085 dprintf(3, "init bda\n");
86
Kevin O'Connor35ae7262009-01-19 15:44:44 -050087 struct bios_data_area_s *bda = MAKE_FLATPTR(SEG_BDA, 0);
Kevin O'Connor8c0e3722009-01-02 14:19:43 -050088 memset(bda, 0, sizeof(*bda));
89
Kevin O'Connor49553a42009-05-17 10:31:34 -040090 int esize = EBDA_SIZE_START;
Kevin O'Connor025cabd2010-09-15 21:59:11 -040091 u16 ebda_seg = EBDA_SEGMENT_START;
Kevin O'Connor2b0fb8c2013-08-07 23:03:47 -040092 extern u8 final_varlow_start[];
93 if (!CONFIG_MALLOC_UPPERMEMORY)
94 ebda_seg = FLATPTR_TO_SEG(ALIGN_DOWN((u32)final_varlow_start, 1024)
95 - EBDA_SIZE_START*1024);
Kevin O'Connor025cabd2010-09-15 21:59:11 -040096 SET_BDA(ebda_seg, ebda_seg);
Kevin O'Connor4d7c37e2008-12-26 23:50:17 -050097
Kevin O'Connor2b0fb8c2013-08-07 23:03:47 -040098 SET_BDA(mem_size_kb, ebda_seg / (1024/16));
99
Kevin O'Connor9becbf12009-07-12 09:29:46 -0400100 // Init ebda
Kevin O'Connor4d7c37e2008-12-26 23:50:17 -0500101 struct extended_bios_data_area_s *ebda = get_ebda_ptr();
Kevin O'Connor38fcbfe2008-02-25 22:30:47 -0500102 memset(ebda, 0, sizeof(*ebda));
Kevin O'Connor4d7c37e2008-12-26 23:50:17 -0500103 ebda->size = esize;
Kevin O'Connor025cabd2010-09-15 21:59:11 -0400104
Kevin O'Connor2b0fb8c2013-08-07 23:03:47 -0400105 add_e820((u32)ebda, BUILD_LOWRAM_END-(u32)ebda, E820_RESERVED);
Kevin O'Connorbf2e8c22012-05-28 12:59:58 -0400106
107 // Init extra stack
Kevin O'Connorc9243442013-02-17 13:58:28 -0500108 StackPos = (void*)(&ExtraStack[BUILD_EXTRA_STACK_SIZE] - zonelow_base);
Kevin O'Connorf076a3e2008-02-25 22:25:15 -0500109}
110
David Woodhousea2164512013-01-25 19:26:48 -0600111void
Kevin O'Connor8a0a9722013-01-21 01:53:31 -0500112interface_init(void)
Kevin O'Connor9571ac22008-05-17 22:20:27 -0400113{
Kevin O'Connor8a0a9722013-01-21 01:53:31 -0500114 // Running at new code address - do code relocation fixups
Kevin O'Connor6afc6f82013-02-19 01:02:50 -0500115 malloc_init();
Kevin O'Connorc7812932008-06-08 23:08:12 -0400116
Kevin O'Connor8a0a9722013-01-21 01:53:31 -0500117 // Setup romfile items.
Kevin O'Connorb840ba92013-02-09 20:09:22 -0500118 qemu_cfg_init();
Kevin O'Connor8a0a9722013-01-21 01:53:31 -0500119 coreboot_cbfs_init();
Kevin O'Connor59c35f22008-10-25 23:05:42 -0400120
Kevin O'Connor8a0a9722013-01-21 01:53:31 -0500121 // Setup ivt/bda/ebda
122 ivt_init();
123 bda_init();
Kevin O'Connor9571ac22008-05-17 22:20:27 -0400124
Kevin O'Connor8a0a9722013-01-21 01:53:31 -0500125 // Other interfaces
Kevin O'Connord29ce622014-04-07 12:15:34 -0400126 thread_init();
Kevin O'Connor8a0a9722013-01-21 01:53:31 -0500127 boot_init();
128 bios32_init();
129 pmm_init();
130 pnp_init();
131 kbd_init();
132 mouse_init();
Kevin O'Connor0525d292008-07-04 06:18:30 -0400133}
134
Kevin O'Connore438b0c2010-05-01 12:20:33 -0400135// Initialize hardware devices
David Woodhousea2164512013-01-25 19:26:48 -0600136void
Kevin O'Connord83c87b2013-01-21 01:14:12 -0500137device_hardware_setup(void)
Kevin O'Connore438b0c2010-05-01 12:20:33 -0400138{
139 usb_setup();
140 ps2port_setup();
141 lpt_setup();
142 serial_setup();
143
144 floppy_setup();
145 ata_setup();
Gerd Hoffmannd52fdf62010-11-29 09:42:13 +0100146 ahci_setup();
Kevin O'Connor72691a52014-12-16 09:55:16 -0500147 sdcard_setup();
Kevin O'Connor89a1efd2011-01-08 12:24:39 -0500148 cbfs_payload_setup();
Kevin O'Connore438b0c2010-05-01 12:20:33 -0400149 ramdisk_setup();
Gleb Natapov89acfa32010-05-10 11:36:37 +0300150 virtio_blk_setup();
Paolo Bonzinic5c488f2012-02-27 17:22:23 +0100151 virtio_scsi_setup();
Gerd Hoffmann9d6bac12012-07-20 10:59:25 +0200152 lsi_scsi_setup();
Paolo Bonzini7a39e722012-08-06 13:15:06 +0200153 esp_scsi_setup();
Hannes Reinecke2df70bf2012-11-13 15:03:31 +0100154 megasas_setup();
Evgeny Budilovsky83d60b32013-10-14 18:03:36 +0300155 pvscsi_setup();
Kevin O'Connore438b0c2010-05-01 12:20:33 -0400156}
157
Kevin O'Connor8a0a9722013-01-21 01:53:31 -0500158static void
Kevin O'Connor8a0a9722013-01-21 01:53:31 -0500159platform_hardware_setup(void)
160{
Kevin O'Connor9e4d41c2013-01-21 12:14:29 -0500161 // Enable CPU caching
162 setcr0(getcr0() & ~(CR0_CD|CR0_NW));
163
164 // Make sure legacy DMA isn't running.
165 dma_setup();
166
Kevin O'Connor8a0a9722013-01-21 01:53:31 -0500167 // Init base pc hardware.
168 pic_setup();
Kevin O'Connor3a735ba2013-02-10 00:35:01 -0500169 mathcp_setup();
Kevin O'Connor8a0a9722013-01-21 01:53:31 -0500170 timer_setup();
Kevin O'Connorc6e8c072013-07-20 10:51:58 -0400171 clock_setup();
Kevin O'Connor8a0a9722013-01-21 01:53:31 -0500172
Kevin O'Connora2a86e22013-02-13 19:35:12 -0500173 // Platform specific setup
174 qemu_platform_setup();
175 coreboot_platform_setup();
Kevin O'Connor8a0a9722013-01-21 01:53:31 -0500176}
177
David Woodhousea2164512013-01-25 19:26:48 -0600178void
Kevin O'Connor8a0a9722013-01-21 01:53:31 -0500179prepareboot(void)
180{
181 // Run BCVs
182 bcv_prepboot();
183
184 // Finalize data structures before boot
185 cdrom_prepboot();
186 pmm_prepboot();
187 malloc_prepboot();
188 memmap_prepboot();
189
Kevin O'Connor6c68e7a2014-04-19 12:22:22 -0400190 HaveRunPost = 2;
191
Kevin O'Connor8a0a9722013-01-21 01:53:31 -0500192 // Setup bios checksum.
193 BiosChecksum -= checksum((u8*)BUILD_BIOS_ADDR, BUILD_BIOS_SIZE);
194}
195
Kevin O'Connor025cabd2010-09-15 21:59:11 -0400196// Begin the boot process by invoking an int0x19 in 16bit mode.
Kevin O'Connor7f55fd32010-09-25 11:34:06 -0400197void VISIBLE32FLAT
Kevin O'Connor025cabd2010-09-15 21:59:11 -0400198startBoot(void)
Kevin O'Connorf076a3e2008-02-25 22:25:15 -0500199{
Kevin O'Connor025cabd2010-09-15 21:59:11 -0400200 // Clear low-memory allocations (required by PMM spec).
201 memset((void*)BUILD_STACK_ADDR, 0, BUILD_EBDA_MINIMUM - BUILD_STACK_ADDR);
202
203 dprintf(3, "Jump to int19\n");
204 struct bregs br;
205 memset(&br, 0, sizeof(br));
206 br.flags = F_IF;
207 call16_int(0x19, &br);
208}
209
210// Main setup code.
211static void
212maininit(void)
213{
Kevin O'Connor8a0a9722013-01-21 01:53:31 -0500214 // Initialize internal interfaces.
215 interface_init();
Kevin O'Connor59d6ca52012-05-31 00:20:55 -0400216
Kevin O'Connor8a0a9722013-01-21 01:53:31 -0500217 // Setup platform devices.
218 platform_hardware_setup();
Kevin O'Connor98032802009-12-09 20:18:31 -0500219
Kevin O'Connord29ce622014-04-07 12:15:34 -0400220 // Start hardware initialization (if threads allowed during optionroms)
221 if (threads_during_optionroms())
Kevin O'Connor9f08c902013-02-10 00:25:53 -0500222 device_hardware_setup();
223
Stefan Bergerb310dfa2015-03-23 14:22:16 -0400224 // Initialize TPM
225 tpm_start();
226
Kevin O'Connore438b0c2010-05-01 12:20:33 -0400227 // Run vga option rom
Kevin O'Connord83c87b2013-01-21 01:14:12 -0500228 vgarom_setup();
Kevin O'Connor714325c2008-11-01 20:32:27 -0400229
Kevin O'Connore438b0c2010-05-01 12:20:33 -0400230 // Do hardware initialization (if running synchronously)
Kevin O'Connord29ce622014-04-07 12:15:34 -0400231 if (!threads_during_optionroms()) {
Kevin O'Connord83c87b2013-01-21 01:14:12 -0500232 device_hardware_setup();
Kevin O'Connore438b0c2010-05-01 12:20:33 -0400233 wait_threads();
234 }
Kevin O'Connora2e73802008-02-27 10:27:00 -0500235
Kevin O'Connor98032802009-12-09 20:18:31 -0500236 // Run option roms
Kevin O'Connore438b0c2010-05-01 12:20:33 -0400237 optionrom_setup();
Kevin O'Connore54ee382009-07-26 19:33:13 -0400238
Kevin O'Connor8a0a9722013-01-21 01:53:31 -0500239 // Allow user to modify overall boot order.
240 interactive_bootmenu();
241 wait_threads();
Kevin O'Connor0bf92702009-08-01 11:45:37 -0400242
Stefan Bergerb310dfa2015-03-23 14:22:16 -0400243 // Change TPM phys. presence state befor leaving BIOS
244 tpm_leave_bios();
245
Kevin O'Connor8a0a9722013-01-21 01:53:31 -0500246 // Prepare for boot.
247 prepareboot();
Kevin O'Connor025cabd2010-09-15 21:59:11 -0400248
249 // Write protect bios memory.
250 make_bios_readonly();
251
252 // Invoke int 19 to start boot process.
253 startBoot();
Kevin O'Connorf076a3e2008-02-25 22:25:15 -0500254}
255
Kevin O'Connor7f55fd32010-09-25 11:34:06 -0400256
257/****************************************************************
Kevin O'Connor87b533b2011-07-10 22:35:07 -0400258 * POST entry and code relocation
Kevin O'Connor7f55fd32010-09-25 11:34:06 -0400259 ****************************************************************/
260
261// Update given relocs for the code at 'dest' with a given 'delta'
262static void
263updateRelocs(void *dest, u32 *rstart, u32 *rend, u32 delta)
264{
265 u32 *reloc;
266 for (reloc = rstart; reloc < rend; reloc++)
267 *((u32*)(dest + *reloc)) += delta;
268}
269
Kevin O'Connorbc628092013-02-05 20:57:10 -0500270// Relocate init code and then call a function at its new address.
271// The passed function should be in the "init" section and must not
272// return.
David Woodhousea2164512013-01-25 19:26:48 -0600273void __noreturn
Kevin O'Connorbc628092013-02-05 20:57:10 -0500274reloc_preinit(void *f, void *arg)
Kevin O'Connor7f55fd32010-09-25 11:34:06 -0400275{
Kevin O'Connorbc628092013-02-05 20:57:10 -0500276 void (*func)(void *) __noreturn = f;
277 if (!CONFIG_RELOCATE_INIT)
278 func(arg);
Kevin O'Connor7f55fd32010-09-25 11:34:06 -0400279 // Symbols populated by the build.
280 extern u8 code32flat_start[];
Kevin O'Connor46b82622012-05-13 12:10:30 -0400281 extern u8 _reloc_min_align;
Kevin O'Connor7f55fd32010-09-25 11:34:06 -0400282 extern u32 _reloc_abs_start[], _reloc_abs_end[];
283 extern u32 _reloc_rel_start[], _reloc_rel_end[];
284 extern u32 _reloc_init_start[], _reloc_init_end[];
285 extern u8 code32init_start[], code32init_end[];
286
287 // Allocate space for init code.
288 u32 initsize = code32init_end - code32init_start;
Kevin O'Connor46b82622012-05-13 12:10:30 -0400289 u32 codealign = (u32)&_reloc_min_align;
290 void *codedest = memalign_tmp(codealign, initsize);
Kevin O'Connorc91da7a2012-06-08 21:14:19 -0400291 if (!codedest)
Kevin O'Connor7f55fd32010-09-25 11:34:06 -0400292 panic("No space for init relocation.\n");
293
294 // Copy code and update relocs (init absolute, init relative, and runtime)
295 dprintf(1, "Relocating init from %p to %p (size %d)\n"
Kevin O'Connor46b82622012-05-13 12:10:30 -0400296 , code32init_start, codedest, initsize);
297 s32 delta = codedest - (void*)code32init_start;
298 memcpy(codedest, code32init_start, initsize);
299 updateRelocs(codedest, _reloc_abs_start, _reloc_abs_end, delta);
300 updateRelocs(codedest, _reloc_rel_start, _reloc_rel_end, -delta);
Kevin O'Connor7f55fd32010-09-25 11:34:06 -0400301 updateRelocs(code32flat_start, _reloc_init_start, _reloc_init_end, delta);
Kevin O'Connorbc628092013-02-05 20:57:10 -0500302 if (f >= (void*)code32init_start && f < (void*)code32init_end)
303 func = f + delta;
Kevin O'Connor7f55fd32010-09-25 11:34:06 -0400304
Kevin O'Connorbc628092013-02-05 20:57:10 -0500305 // Call function in relocated code.
Kevin O'Connor7f55fd32010-09-25 11:34:06 -0400306 barrier();
Kevin O'Connorbc628092013-02-05 20:57:10 -0500307 func(arg);
Kevin O'Connor7f55fd32010-09-25 11:34:06 -0400308}
309
Kevin O'Connor6ca04602013-01-21 11:38:49 -0500310// Setup for code relocation and then relocate.
Kevin O'Connor025cabd2010-09-15 21:59:11 -0400311void VISIBLE32INIT
Kevin O'Connor9acdc282011-09-20 19:42:14 -0400312dopost(void)
313{
Kevin O'Connor6ca04602013-01-21 11:38:49 -0500314 // Detect ram and setup internal malloc.
Kevin O'Connora2a86e22013-02-13 19:35:12 -0500315 qemu_preinit();
316 coreboot_preinit();
Kevin O'Connor6ca04602013-01-21 11:38:49 -0500317 malloc_preinit();
318
319 // Relocate initialization code and call maininit().
320 reloc_preinit(maininit, NULL);
321}
322
Kevin O'Connorb1885fc2013-02-08 21:00:46 -0500323// Entry point for Power On Self Test (POST) - the BIOS initilization
324// phase. This function makes the memory at 0xc0000-0xfffff
325// read/writable and then calls dopost().
Kevin O'Connor6ca04602013-01-21 11:38:49 -0500326void VISIBLE32FLAT
327handle_post(void)
328{
Kevin O'Connor4cf20672013-02-18 11:49:53 -0500329 if (!CONFIG_QEMU && !CONFIG_COREBOOT)
330 return;
331
Kevin O'Connor940fc1f2014-01-15 13:42:50 -0500332 serial_debug_preinit();
Kevin O'Connorbb1fcb42014-01-15 13:52:14 -0500333 debug_banner();
Kevin O'Connorb1885fc2013-02-08 21:00:46 -0500334
335 // Check if we are running under Xen.
336 xen_preinit();
Kevin O'Connor6ca04602013-01-21 11:38:49 -0500337
Kevin O'Connora8999452010-09-25 12:48:43 -0400338 // Allow writes to modify bios area (0xf0000)
339 make_bios_writable();
Kevin O'Connora8999452010-09-25 12:48:43 -0400340
Kevin O'Connor9acdc282011-09-20 19:42:14 -0400341 // Now that memory is read/writable - start post process.
342 dopost();
Kevin O'Connorf076a3e2008-02-25 22:25:15 -0500343}