⠈⢀⠀⠀⠀⠉⠀⠉⠀⠉⠀⠉⠀⠉⠀⠉⠀⠉⠀⠉⠀⠉⠀⠉⠀⠉⠀⠉⠀⠉⠀⠉⠀⠉⠀⠉⠀⠉⠀⠉⠀⠉⠀⠉⠈⠉⠀⠉⠀⠉⠀⠉⠀⠉⠀⠈⠀⠈⠀⠉⠈⠉⠀⠉⠀⠉⠀⠉⠀⠉⠀⠉⠀⠉⠀⠉⠀⠉⠀⠉⠀⠉⠀⠉⠀⠉⠀⠉⠀⠉⠀⠉⠀⠉⠀⠉⠀⠉⠀⠉⠀⠉⠀⠉⠀⠉⠀⠉⠀⠉⠀⠉⠀⠉⠀⠉⠀⠉⠀⠉⠀⠉⠀⠉⠀⠉⠀⠉ ⠂⠠⠐⠄⠈⠀⡐⠀⠐⠀⡈⠀⠐⡀⠐⠀⡐⠀⠐⡀⠐⠀⡐⠀⠐⡀⠐⠀⡐⠀⠐⡀⠐⠀⡐⠀⠐⠀⠂⡐⠈⠀⡈⠀⠠⠀⠀⢂⣠⣤⣶⣶⣶⣶⣦⣤⣀⠄⠈⠀⠠⠀⠂⠈⠀⡈⢀⠈⡀⠈⢀⠀⠂⡀⠈⠀⠂⠀⠂⠀⠂⠀⠂⡀⠐⠀⡐⠀⠐⠀⡐⠀⠐⠀⡐⠀⠐⠀⡐⠀⠐⠀⡐⠀⠐⠀⡐⠀⠐⠀⡐⠀⠐⠀⡐⠀⠐⠀⡐⠀⠐⡀⠈⠀⡐⠀⠈⠀ ⠂⢁⠠⠀⠄⢀⠀⡀⢈⠀⢀⠀⠄⢀⠠⠀⢀⠀⠄⠀⡀⢀⠀⡀⠄⠀⡀⢀⠀⡀⠄⠀⡀⢀⠀⡀⠌⠀⠐⠀⢈⠀⠀⡀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡢⠀⢀⣈⠀⠐⠀⠀⠀⠠⠀⠂⠒⠀⠀⠈⠀⠄⠈⢀⠈⠀⠈⠀⡀⠄⢀⠀⡀⠌⠀⢀⠀⡈⠀⢀⠀⡈⠀⢀⠀⡈⠀⢀⠀⡈⠀⢀⠀⡈⠀⢀⠀⡈⠀⢀⠀⡈⠀⢀⠀⠄⢀⠀⡀⠠⠀⢈⠀ ⠁⠄⠠⠁⠀⡀⠠⠀⡀⠀⠄⠈⢀⠀⠠⠈⢀⠀⠄⠁⡀⠀⠄⢀⠠⠀⠐⠀⡀⠀⠄⡀⠐⠀⡀⠀⠄⠈⡀⠈⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⡿⢟⡛⢋⠛⡿⣿⣿⣿⣿⣷⣦⣀⠙⠙⢒⠲⠖⠦⠺⠿⠿⢏⣽⢓⣶⡶⢦⡤⣄⡐⠈⠀⠀⠠⠀⠠⠀⠠⠈⢀⠀⠠⠈⢀⠀⠠⠈⢀⠀⠠⠈⢀⠀⠠⠈⢀⠀⠠⠈⢀⠀⠠⠈⢀⠀⠠⠈⢀⠀⡈⠀⡀⢀⠐⠈⠀⠀ ⠂⢈⠠⠁⠀⢀⠐⠀⡀⠁⠠⠈⢀⠀⡐⠀⠠⠀⡐⠀⡀⠁⠠⠀⡀⠈⠠⠀⡀⠁⡀⠀⠄⠁⡀⠈⢀⠀⠄⠀⠈⣠⣾⣿⣿⣿⣿⣿⣿⠟⣡⣶⣾⣿⣿⣶⢽⣿⣿⣿⣿⣿⣿⣷⣄⠂⢠⠀⠠⠄⠠⢀⠈⠁⠀⠑⠙⠏⠽⡷⠯⢶⣄⠈⠀⠀⠀⡁⠐⠀⠠⠈⢀⠀⠄⠈⢀⠀⠄⠈⢀⠀⠄⠈⢀⠀⠄⠈⢀⠀⠄⠈⢀⠀⠄⠈⢀⠀⠄⢀⠠⠀⠐⠀⠠⠈⢀⠀ ⠂⠄⠠⠁⠀⡀⠄⢀⠐⠈⢀⠀⠄⢀⠀⢈⠀⡀⠄⠀⡐⠈⢀⠀⡀⠁⠠⠀⠐⠀⡀⠁⠠⢀⠀⠁⠠⠀⠀⡐⣠⣿⣿⣿⣿⣿⣻⠟⠠⣽⣿⣿⣿⣿⣿⠟⠀⣿⣿⡏⣿⣿⣿⣿⣿⣧⠀⠠⠂⠀⠄⢀⠠⠈⠐⠈⢀⠐⠠⠘⠪⠹⡪⢕⡂⠈⢀⠀⠀⡁⠠⢀⠠⠈⢀⠈⢀⠀⡈⢀⠠⠈⢀⠈⢀⠀⡈⢀⠠⠈⢀⠈⢀⠀⡈⢀⠠⠈⢀⠀⠠⠈⢀⠈⢀⠀⠄⠀ ⠂⠐⠠⠁⠀⢀⠠⠀⠠⠈⢀⠀⡈⠀⢈⠀⡀⢀⠠⠁⢀⠀⠄⠀⡐⠈⢀⠈⢀⠁⢀⠈⢀⠀⡈⠀⡐⠀⠠⢀⣿⣿⣿⣿⣿⡷⢉⠐⠁⠙⠿⠿⠻⠋⢀⠠⢈⣿⣿⠇⣿⣽⣿⣿⣿⣿⣇⠀⠐⠈⢀⠠⠀⠐⠈⠐⠀⠠⠐⠀⡁⠆⢉⠱⢬⡂⡀⠀⠠⠀⠠⠀⢀⠀⠄⢀⠠⠀⠠⠀⡀⠀⠄⡀⠠⠀⠠⠀⡀⠀⠄⡀⠠⠀⠠⠀⡀⠀⠄⠈⢀⠀⠄⡀⠄⠈⢀⠀ ⠁⠌⠀⡁⠀⡀⠠⠀⠄⠁⡀⢀⠠⠈⢀⠀⠠⠀⡀⠀⠄⢀⠈⢀⠀⡀⠄⢀⠠⠀⠠⠀⠠⠀⡀⠁⠀⡀⠂⣼⣿⣿⣿⣿⢳⡑⢂⠁⡈⠠⢀⠠⢀⠐⠠⢀⣸⣿⡿⢀⣿⣿⣿⣿⣿⣿⡿⣾⡀⢈⠠⠄⢐⠈⠠⠀⡁⠄⠈⡐⠀⠒⠠⢁⠂⡙⢦⠀⠐⠀⠠⠈⢀⠀⡈⠀⠠⠀⠄⠁⢀⠈⢀⠀⠐⠈⢀⠀⡀⠁⡀⢀⠐⠈⢀⠀⡀⠁⠠⠈⢀⠀⠄⠀⠠⠈⢀⠀ ⠁⡐⠠⠀⠀⡀⠐⠀⡈⠀⠠⠀⡀⠀⠄⡀⠄⠁⢀⠈⢀⠀⡈⠀⠠⠀⠠⠀⡀⠈⡀⠈⡀⢀⠀⠈⡀⠀⢀⣿⣿⣿⣿⣯⢹⣔⡀⢂⠠⠀⠄⠠⠀⠌⠠⢠⣿⣿⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣂⡤⠁⠰⠀⠄⢁⠐⡀⠑⡀⠆⡡⢑⢂⠳⡄⠀⠐⠀⠂⢀⠀⢈⠀⡀⠐⠈⢀⠀⠄⠈⡀⠈⢀⠀⠠⠀⠐⠀⠠⠈⢀⠀⠠⠈⢀⠀⠄⢀⠈⠀⠄⠁⡀⠀ ⠁⠠⢀⠁⠀⡀⢈⠀⡀⠈⡀⢀⠀⠁⡀⢀⠠⠈⢀⠀⠄⢀⠠⠈⢀⠀⠄⠁⡀⠀⠄⠁⢀⠀⠈⠀⡀⠠⠈⣿⣿⣿⣿⣇⠣⢎⡙⠲⠶⠼⠖⠲⢓⠺⣹⣿⣿⠇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣬⣂⡰⢄⠤⠑⣈⠔⡡⠎⣄⠣⢹⡅⠀⡀⠈⢀⠈⠀⡀⠀⠌⠀⠠⠀⢈⠀⢀⠁⡀⠈⢀⠈⢀⠈⢀⠀⠄⠈⢀⠀⠄⠈⢀⠀⢈⠀⡐⠀⠠⠀ ⠁⢂⠠⠀⠂⠀⠠⠀⢀⠁⢀⠀⡈⢀⠠⠀⠠⠀⠠⠀⢈⠀⢀⠀⠄⠈⢀⠀⡀⠁⠠⠈⢀⠀⡁⠀⡀⠀⠀⢿⣿⣿⣿⣿⠸⡐⢬⠱⣈⠣⢩⠱⣈⣷⣿⡿⣣⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣴⣡⢞⣡⠳⣄⢣⢃⢿⠀⠀⢈⠀⡀⠁⢀⠈⢀⠈⢀⠈⢀⠀⠄⢀⠠⠈⢀⠀⠄⠈⢀⠀⡈⢀⠠⠈⢀⠈⢀⠈⢀⠀⡀⠈⢀⠀ ⠁⠄⠠⠁⠀⢈⠀⠈⡀⠀⠄⢀⠠⠀⡀⠀⠄⠁⠠⠈⢀⠀⠄⠈⢀⠈⢀⠀⠠⠈⢀⠀⠄⢀⠀⠁⠀⠈⠀⠘⣿⣿⣿⣿⣷⣝⣆⣓⣬⣬⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡘⠀⠂⠄⠨⠉⠛⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣗⡮⣇⢮⡘⡇⠈⠀⠀⡀⠈⢀⠀⠄⠀⠄⡀⠠⠀⢈⠀⢀⠀⠄⢀⠈⢀⠠⠀⡀⢀⠠⠀⠠⠀⠠⠀⠠⠀⡀⠁⡀⠀ ⠂⠠⢀⠂⠀⠈⠐⠀⠁⠐⠀⠈⢀⠀⠁⠂⢀⠐⠀⠀⡈⠀⠐⠀⢈⠀⢈⠐⠀⠀⡈⠐⠀⠈⢀⠐⠠⠐⠀⠀⢙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⡁⠂⠐⠀⠄⠂⠄⠡⢀⠩⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣮⣓⡇⠀⡀⠀⠁⠂⢈⠀⠐⠀⢀⠁⠀⠂⢈⠀⢈⠐⠀⠈⠐⠈⠀⠀⡁⠈⢀⠠⠀⠂⢀⠐⠀⠀⠡⠀⢁⠀ ⠂⢁⠀⠂⠀⠁⢈⠀⠁⠂⠈⠐⠀⠀⠡⠐⠀⠀⡈⠐⠀⠈⠐⠈⢀⠀⠠⠀⢈⠐⠀⠐⠈⠀⠠⠀⠐⠀⡀⠐⠀⠈⠋⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠠⠁⠠⢀⠡⢈⠀⠌⢀⠁⠂⢄⠉⡄⢃⠔⢫⠻⣿⣿⣿⣿⣿⣿⣿⣮⡯⠀⠀⠀⠁⠐⠀⠀⡈⠐⠀⠀⠡⠐⠀⠀⠠⠀⢈⠐⠈⠀⠁⠂⢀⠂⢀⠀⠐⠀⡀⠂⠈⠐⠀⠐⠀⠀ ⠂⠄⢈⠀⠐⠈⢀⠀⢈⠀⠁⠐⠈⠐⠀⠐⠈⠀⠐⠀⢈⠐⠈⠀⡀⠂⠁⠐⠀⠀⡈⠀⢈⠀⠁⠐⠀⠂⢀⠀⠐⠀⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠄⠡⠐⠀⡁⢀⠰⠀⠌⢀⠂⠌⡐⠠⠂⠔⡈⠜⠤⣋⠼⣩⠿⣻⣿⣿⣿⣿⣷⡀⠈⠀⠁⠂⠁⠐⠀⠐⠈⠐⠀⠐⠈⠀⢁⠐⠀⠀⡈⠀⢁⠐⠀⠀⡀⠂⠁⠐⠀⠀⠁⠂⠁⠀⠡⠀ ⠂⡈⢀⠂⠀⠂⢀⠐⠀⠀⠁⠂⢈⠀⢈⠀⢈⠀⢁⠈⠀⠀⡈⠀⠠⠐⠈⠀⢈⠐⠀⠈⢀⠐⠈⠀⡈⠀⠂⠠⠈⠀⠀⠐⠀⣿⣟⣿⡿⣿⣿⣿⣿⣿⢿⠿⠿⡛⢩⠐⠄⢁⠈⠄⠂⢁⠀⠄⠠⠐⡀⠂⠄⠢⠀⠥⢈⠔⡨⢌⠳⣌⠳⣥⢫⡕⡯⢿⣿⣿⣿⠁⠀⠈⠐⠀⠁⠂⢈⠀⢈⠀⢈⠀⢈⠐⠀⠀⡈⠐⠀⠈⢀⠀⢈⠐⠀⠐⠈⠀⡈⠀⠡⠐⠈⠐⠀⠀ ⠄⠐⢀⠂⠀⠂⠠⠀⢈⠀⠡⠐⠀⠀⡀⠂⠠⠐⠀⠀⠁⠂⢀⠂⠁⠀⡈⠐⠀⠀⡈⠐⠀⠀⡈⠀⠐⠀⢁⠠⠀⢁⠠⠐⢸⡿⣹⠾⣝⡟⢾⡱⢓⡌⢋⠬⠑⠠⢂⠈⡀⠂⠠⢀⠂⠄⠐⢀⠂⡐⠀⠌⢀⠢⢁⠢⠌⡰⢁⢎⠲⣌⠳⣬⠳⣼⣙⢧⡻⣿⡏⠀⠐⠀⢁⠀⠡⠐⠀⠀⡀⠂⠠⠐⠀⠀⡈⠀⠐⠀⢈⠐⠀⠠⠀⠀⡈⠀⢈⠀⠐⠀⠁⠀⡐⠀⢁⠀ ⠂⡈⢀⠂⠀⠀⡁⠐⠀⠀⡐⠀⢈⠐⠀⠀⢁⠀⢈⠀⠡⠐⠀⠀⡈⠀⠐⠀⢈⠐⠀⠐⠈⠀⠐⠈⢀⠈⠀⠀⡐⠀⠀⠀⡾⠱⠥⢋⠖⡩⢂⠱⠂⢌⡀⢂⠁⠂⠄⢂⠐⠨⠀⠠⠀⠂⠌⠀⠄⠐⠈⡀⢂⠐⡀⠦⠑⠤⢃⢎⡱⢬⠳⣬⠳⢶⣩⢞⣹⡽⠀⠀⠁⠀⠂⠀⡐⠀⢈⠐⠀⠀⢁⠀⢈⠀⠐⠈⢀⠈⢀⠀⢈⠀⢈⠐⠀⠈⢀⠐⠈⠀⠁⠂⢀⠐⠀⠀ ⠄⠐⢀⠂⠀⠁⠠⠐⠈⠀⠠⠐⠀⠀⡈⠐⠀⠠⠀⠂⠠⠐⠈⠀⠐⠈⢀⠈⢀⠀⢈⠀⢈⠀⠁⠐⠀⠀⠁⠂⢀⠐⠀⢐⡏⢱⠘⠤⢊⠔⡡⢎⡜⠤⡔⡨⢄⠃⡌⢀⠐⡀⢁⠐⡀⢁⠠⢈⠐⡈⣐⣠⡨⠔⡐⢂⡉⠦⡑⢎⠼⣡⡛⡴⢫⡳⡜⣮⡟⠁⠀⠠⠁⠀⠁⠐⠀⠐⠀⠀⡈⠐⠀⠠⠀⠂⢈⠀⢀⠂⠀⠐⠀⠠⠀⠀⡈⠐⠀⠀⡈⠀⢁⠐⠀⠀⡈⠀ ⠄⡈⢀⠂⠀⠈⢀⠐⠈⠀⢁⠀⢈⠀⠐⠀⢈⠀⠐⠀⢁⠀⢈⠀⠁⠐⠀⠠⠀⠂⢀⠐⠀⠀⠁⠂⠁⠈⠐⠀⠄⠠⠈⢸⠐⡡⢊⠴⢡⣪⠵⡞⢾⡟⠭⡙⠩⢷⣼⣀⠒⡠⠀⢂⠠⠀⢄⠠⢀⢶⣿⣿⣿⣧⠘⠤⡘⠴⣉⢎⡺⢥⡹⣜⢣⠷⣙⢶⠁⠁⠐⠀⠐⠈⠐⠀⠁⠂⠁⠐⠀⠐⠈⠀⠐⠀⡀⠂⢀⠀⢈⠐⠈⠀⢈⠀⠐⠀⢈⠐⠀⠈⢀⠀⢈⠐⠀⠀ ⠄⠐⢀⠂⠀⠁⠠⠀⢈⠀⢀⠂⠠⠐⠈⠀⡀⠂⠁⠈⢀⠠⠀⠂⠁⠀⠡⠐⠀⠂⠠⠀⢈⠀⠡⠐⠈⢀⠂⠀⢂⠀⠄⡃⠜⡠⢁⢎⣷⣷⣯⣼⣭⣿⣶⣵⣾⣽⣿⣾⣷⣄⠁⠂⠄⢂⣄⣦⡀⢻⣿⣿⣿⣿⡘⢢⢙⡰⡘⢦⣙⠶⡹⣌⡻⣜⢭⡞⠈⠀⠐⠀⡐⠀⢁⠀⠡⠐⠈⠀⢈⠀⢈⠀⠡⠐⠀⠐⠀⠐⠀⠀⡈⠐⠀⠐⠈⠀⠠⠀⢈⠐⠀⠠⠀⠀⡈⠀ ⠄⡈⢀⠂⠀⠈⢀⠐⠀⠠⠀⠀⡐⠀⢈⠀⠠⠐⠈⠀⠠⠀⠐⠀⢁⠈⢀⠐⠈⠀⠐⠀⡀⠂⠠⠐⠈⠀⠠⠐⠀⠀⠀⡇⡘⢐⣷⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⡿⠃⢌⡈⢸⣿⣿⣿⣿⣾⣿⣿⣿⣿⢌⠣⣌⣒⣍⣶⡩⢞⣱⢣⡽⡜⢮⡇⠀⠐⠈⠀⢀⠐⠀⠐⠀⠐⠈⠀⡀⠂⠠⠐⠀⠐⠈⠀⢈⠀⢈⠐⠀⠐⠈⠀⢈⠀⠁⠐⠀⠀⡈⠀⢈⠀⠐⠀ ⠄⠐⢀⠂⠀⠁⠠⠀⢈⠀⢈⠀⠠⠐⠀⠐⠀⠐⠈⠀⠁⠐⠈⠀⡀⠂⢀⠀⢈⠀⠡⠐⠀⠀⢁⠀⠠⠁⡀⠀⠡⠐⠀⣗⠡⢞⠛⡩⢛⢋⠹⡏⢀⠐⡀⢰⡞⢉⠁⢂⠌⡐⢂⡘⠼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣷⣿⣶⣫⣿⠀⠀⠀⢀⠁⠠⠀⢈⠀⢈⠀⢈⠀⠐⠀⠐⠀⢈⠀⢈⠐⠀⠠⠀⠀⡈⠀⢈⠐⠀⠀⠁⠂⢈⠀⠐⠀⡀⠂⠈⠀ ⠄⡈⢀⠂⠀⠈⢀⠐⠀⠠⠀⠂⠐⠀⢈⠀⢈⠀⢈⠀⠁⠂⢈⠀⠐⠀⡀⠂⠠⠐⠀⠐⠈⠀⡀⠂⠁⠀⡐⠀⠁⠀⣰⣏⠢⣁⠳⠹⠤⢌⡐⡓⠢⠲⠤⢋⢐⡠⢌⡂⠜⡠⢁⢢⠌⣃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡿⢿⠿⣿⣿⣟⣿⣿⣿⣷⣄⠈⢀⠀⠀⠐⠀⡀⠂⠠⠐⠀⠐⠈⠀⡈⠐⠀⠠⠀⠀⡈⠀⢈⠀⠐⠈⢀⠀⢈⠀⠡⠐⠀⠐⠈⠀⠠⠀⢁⠀ ⠄⠐⢀⠂⠀⠁⠠⠀⢈⠀⠐⠀⠁⠐⠀⠠⠀⠂⢀⠀⠡⠐⠀⠀⡈⠀⠠⠐⠀⠐⠈⠀⢈⠀⠐⠀⠡⠀⠄⠐⠀⢰⣿⣘⣤⣁⣮⠑⣌⢢⣐⣌⣑⣓⣚⣂⣦⣴⣤⣶⣴⣦⣥⣶⣾⣿⣿⣿⣿⣿⣿⣿⣟⡟⣦⢣⠛⡬⢣⡛⣴⢣⢻⢽⣻⢿⣿⣿⣇⠀⠈⠀⡈⠀⠠⠐⠀⠐⠈⠀⢈⠀⠐⠀⢈⠀⢈⠀⠐⠀⡀⠂⢈⠀⢀⠂⠀⠐⠀⠐⠈⠀⢈⠀⠁⠐⠀⠀ ⠄⡈⢀⠂⠀⠈⢀⠐⠀⠀⠁⠂⠁⠂⠁⠀⡐⠀⡀⠂⠠⠐⠈⠀⠐⠀⢁⠀⢈⠀⢈⠐⠀⠀⠁⠂⠁⠀⠂⠀⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣛⡶⢍⠣⡐⡡⡝⢦⢫⢞⡲⣍⠯⣿⣿⡷⠃⠈⠀⠐⠀⢁⠀⢈⠀⢈⠐⠀⠐⠈⠀⡀⠂⢀⠐⠈⠀⠠⠐⠀⠠⠀⠐⠈⠀⡈⠀⢈⠐⠀⠀⠁⠂⢈⠀ ⠄⠐⢀⠂⠀⠁⠠⠀⢈⠀⠡⠐⠈⠀⢈⠀⠠⠐⠀⠀⢁⠀⢈⠀⠁⠐⠀⠠⠀⠂⢀⠀⢈⠀⠡⠀⠁⠂⠠⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⡵⢟⣿⢋⠩⢐⡹⣾⢟⠡⢂⠔⣡⠳⣜⣣⢏⠮⣵⢪⡝⣻⡟⠃⠀⢀⠈⢀⠈⢀⠠⠀⠂⢀⠀⢈⠀⢈⠀⠐⠀⠠⠀⢈⠀⠁⠀⡈⠀⠐⠀⢁⠐⠀⠈⢀⠀⢈⠀⠡⠐⠀⠀ ⠄⡈⢀⠂⠀⠈⢀⠐⠀⠠⠐⠀⢈⠐⠀⠐⠀⠐⠈⠀⡀⠂⠠⠀⠁⠂⠁⠀⡐⠀⢀⠂⠠⠐⠀⠀⡁⠀⡁⠠⠀⠀⣿⣿⣿⣿⣾⣿⣾⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡓⢮⣙⢾⡄⠱⠠⡘⡏⢆⠂⣌⠼⣒⣯⢳⡱⣎⢳⢬⠳⣜⣿⡇⠀⠠⠀⠀⢀⠂⢀⠀⠐⠀⡀⠂⠠⠐⠀⠐⠈⠀⠁⠐⠀⠀⢁⠂⢀⠈⠐⠈⠀⠀⡈⠐⠀⠠⠀⠂⠠⠐⠈⠀ ⠄⠐⠀⠂⠀⠁⠠⠀⢈⠀⠐⠈⢀⠀⢈⠀⢈⠀⢈⠀⠐⠀⠐⠀⢁⠐⠈⠀⢀⠂⠠⠀⠐⠀⢈⠀⠀⠄⠠⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⢏⠳⣌⠯⣗⢈⠤⠑⡏⢠⡚⣬⣟⣯⢽⣣⢛⣬⢓⢮⡹⢬⣿⡇⠀⠀⢀⠁⠠⠀⢀⠂⠁⠐⠀⠐⠀⠐⠈⠀⢈⠀⠁⠂⠈⠐⠀⠀⡀⠂⠈⠀⢈⠐⠀⠐⠈⠀⠐⠀⢁⠀⠐⠀ ⠄⡈⠠⠁⠀⠂⠁⠐⠀⠐⠈⠀⡀⠂⠠⠐⠀⠀⠂⠀⡈⠐⠈⠀⠠⠀⢈⠐⠀⠠⠐⠀⠁⠂⢀⠀⠁⠀⠂⠀⠐⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣬⠳⣌⠳⡽⣆⡤⣩⢱⣲⣽⡻⣞⡼⣣⢗⡫⠶⣍⠶⣙⡖⣿⠁⠀⠐⠀⠠⠐⠀⠠⠀⢈⠀⢈⠀⢈⠀⢈⠐⠀⠐⠈⠀⢁⠐⠈⠀⠐⠀⢁⠈⢀⠀⢈⠀⢈⠀⠁⠂⠠⠀⢁⠀ ⠄⠐⢀⠁⠀⠂⠁⠐⠈⠀⢈⠀⠠⠐⠀⠐⠈⠀⢁⠐⠀⠐⠈⠀⠁⠐⠀⠀⡈⠀⠐⠀⢁⠐⠀⠀⠈⠀⠄⠁⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠶⡱⢌⡳⣹⢭⣳⢯⣟⡷⣯⡽⣞⣵⢫⢮⡝⡳⢎⣳⢱⣚⣿⠀⠈⠀⠈⠀⠐⠀⠁⠐⠀⠀⠂⠀⡀⠂⠠⠀⢈⠀⢈⠀⠠⠀⢈⠀⠡⠐⠀⠠⠀⠂⢀⠐⠀⠠⠈⠀⠐⠀⠠⠀ ⠄⡈⢀⠂⠀⠂⠁⠐⠈⠀⡀⠂⠐⠀⢈⠀⢈⠐⠀⠀⡈⠀⢈⠀⠁⠂⢈⠀⠐⠀⠁⠂⠠⠀⢈⠀⠁⠠⠀⠠⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣛⣴⣋⣴⣣⣞⣵⣛⣾⣽⣳⢿⣹⣎⡟⣶⡙⡷⡹⢦⢳⢺⣿⠀⠈⠀⢁⠀⠁⠂⠁⠐⠈⠀⢁⠐⠀⠐⠀⠐⠀⠀⠂⠀⢁⠐⠀⠠⠐⠀⢈⠀⠐⠀⡀⠂⠈⠀⠠⠁⢈⠀⠁⠀ ⠄⠠⢀⠂⠀⠂⠁⠐⠈⠀⠐⠀⢈⠀⢀⠂⢀⠠⠈⠀⠐⠀⡀⠂⠁⠐⠀⠠⠈⠐⠈⠀⠐⠀⠠⠐⠀⠀⡁⠀⠠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣶⣿⣷⣿⣷⣯⣿⣿⠀⠀⠄⠂⠀⢁⠐⠈⠀⢈⠐⠀⠀⡈⠀⢈⠐⠈⠀⠁⠂⠠⠀⢈⠀⠐⠀⡀⠂⢈⠀⠠⠀⠁⠂⠁⠠⠀⠂⠈⠀ ⠄⢁⠀⠂⠀⠂⠁⠐⠈⠀⢁⠐⠀⠀⠂⠀⠠⠀⠠⠁⢈⠀⠠⠐⠈⠀⢈⠀⠐⠀⢈⠀⠁⠂⠁⠀⢈⠀⠄⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠐⠀⡐⠈⠀⠀⡈⠐⠀⠀⡈⠀⠐⠀⠠⠀⢈⠀⠡⠐⠀⠂⠠⠐⠈⠀⠠⠐⠀⠠⠐⠀⠁⠐⠈⠀⠐⠀⢁⠀ ⠄⠂⠈⠄⠐⠀⠁⠂⢈⠀⠠⠀⢈⠀⠁⠂⠁⠐⠀⠐⠀⠠⠐⠀⢈⠐⠀⠐⠈⠀⡀⠂⢈⠀⢈⠐⠀⠀⠠⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⠐⠀⠀⠁⠂⢀⠐⠈⠀⠐⠀⠁⠂⠁⠐⠀⠠⠐⠀⠐⠀⢁⠀⠠⠁⠐⠀⢈⠀⠐⠀⠁⠂⢈⠀⠁⠂⢀⠀ ⠄⡈⠐⡀⠀⠂⠁⠐⠀⠀⢁⠐⠀⠐⠈⠀⢈⠀⢈⠀⢈⠀⠐⠀⠠⠀⢈⠀⢈⠀⠐⠀⠠⠐⠀⠀⡈⠀⠁⢀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢀⠀⠄⠈⠀⠡⠐⠀⠀⡈⠀⠡⠀⠁⠐⠈⠀⢈⠀⠐⠀⠁⠂⠠⠀⠁⠐⠈⠀⡀⠂⢈⠀⠁⠐⠀⠠⠈⠀⠠⠀ ⡀⠡⢀⠁⠀⠄⠂⠠⠐⠀⢈⠀⠐⠀⠐⠠⠈⠀⠌⠀⠈⠄⠐⠀⠂⠠⠈⠀⠌⠀⠐⠠⠀⠠⠐⠀⠡⠀⠂⠈⠀⠀⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠈⠀⢀⠐⠠⠀⠠⠐⠀⠡⠀⠂⠠⠐⠀⠐⠠⠈⢀⠐⠠⠐⠀⠠⠀⠂⠄⠐⠀⢁⠠⠈⢀⠐⠀⠐⠀⢀⠂⠠⠀ ⡀⠐⠀⠂⠀⠄⠂⠠⠐⠀⠂⠠⠈⠀⠌⠀⠐⠠⠐⠀⠡⠀⢈⠠⠐⠀⠐⠠⠐⠀⢈⠀⠐⠀⠐⠀⢂⠀⠐⢀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠐⠀⠁⠠⠀⠄⠂⠠⠐⠀⠂⢀⠂⠄⠐⠠⠈⠀⠐⠀⠠⠀⠐⠀⠂⠄⠂⠠⠈⢀⠠⠀⠐⠀⢀⠂⢈⠠⠀⠠⠐⠀ ⡀⠡⠈⠄⠀⠄⠂⠠⠐⠀⢈⠀⠐⠠⠐⠀⢈⠀⠐⠠⠐⠀⠠⠀⠐⠠⠈⠀⠐⠀⠂⠠⠈⠀⠌⠀⠠⢀⠈⠀⢀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠋⠉⠀⠀⠠⠐⠀⠄⠈⢀⠐⠀⠐⠀⠐⠀⢈⠀⠠⠀⠂⠠⠐⠀⠡⠀⠂⠄⢈⠠⠐⠀⠐⠀⠐⠀⠠⠀⠈⠄⠠⠀⠠⠀⠐⠀⠐⠀ ⡀⠐⠈⠄⠀⠄⠂⠠⠐⠀⠂⠠⠈⠀⠐⠀⠂⠠⠈⠀⠐⠀⠂⠄⢈⠀⠐⠠⠈⠀⠂⠄⠐⠀⠂⠄⠂⢀⠠⠈⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⡿⠋⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⢀⠀⠐⠠⠐⠀⠠⠀⢈⠀⠠⠐⠈⠀⠌⠀⠂⠠⠐⠀⢈⠀⠐⠠⠐⠀⠐⠀⠠⠀⠐⠠⠈⠀⠌⠀⠐⠀⢁⠠⠐⠀⠐⢀⠈⠄⠈⠀ ⡀⠡⠈⠄⠀⠄⠂⠠⠐⠀⢈⠀⠐⠠⠈⢀⠐⠀⠐⠠⠈⢀⠐⠀⠠⠀⢈⠀⠐⠠⠈⠀⠐⠀⢂⠠⠐⠀⠠⠀⠂⢀⠀⠙⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠅⠀⢀⠂⠁⢀⠀⠄⠀⠄⠀⠂⠄⠂⠠⠐⠀⢈⠠⠐⠀⢈⠀⠐⠀⠂⠠⠈⠀⠐⠠⠈⠀⠂⠄⢈⠀⠐⠠⠐⠀⠈⠄⠠⠀⠐⠠⠈⠀⠠⠀⢈⠀ ⡀⠐⠈⠄⠀⠄⠂⠠⠐⠀⠂⠠⠈⠀⠐⠀⢀⠂⢈⠀⠐⠀⢀⠂⠐⠀⠂⠠⠈⠀⠐⠀⠡⠀⠂⢀⠠⠐⠀⠄⠂⠀⠀⠄⠈⠛⢿⣿⣿⡿⠟⠀⠀⠐⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠂⢀⠀⠂⠠⠐⠀⢈⠀⠂⠠⠐⠀⠐⠀⠂⢀⠠⠐⠀⠠⠈⢀⠐⠀⠐⠠⠈⢀⠐⠀⢂⠠⠀⠄⢈⠀⠐⠀⠡⠀⠐⠀⢈⠀⠐⠀⠂⠄⠂⠀ ⡀⠡⠈⠄⠀⠄⠂⠠⠐⠀⢈⠀⠐⠀⠡⠀⠂⠠⠀⠠⠈⠠⠀⠠⠈⢀⠐⠀⠐⠀⠡⠀⠂⠄⠈⠀⠠⠀⠂⠠⠈⢀⠂⠀⢀⠀⠀⠀⠀⠀⠀⠠⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢙⣿⣿⣿⣿⣿⣿⣯⠀⠐⠀⢀⠠⠐⠀⠐⠀⠂⢀⠈⢀⠐⠠⠈⢀⠐⠀⠠⠀⢈⠀⠐⠀⢀⠂⢈⠀⠐⠀⠠⠀⠂⢀⠠⠀⠂⢀⠈⠄⠐⠀⠈⠄⠂⢀⠈⠄⠐⠀⠐⠀ ⡀⠐⠈⠄⠀⠄⠂⠠⠐⠀⠂⠠⠈⢀⠐⠠⠐⠀⠐⠀⠐⠀⠐⡀⠐⠀⢀⠂⠈⠄⠐⠀⠐⠀⠈⠄⠐⠀⢈⠀⠐⠀⠠⠀⠂⢀⠈⢀⠐⠀⠁⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢼⣿⣿⣿⣿⣿⣿⣿⡇⠠⠀⠂⠀⠠⠐⠈⢀⠈⠀⠠⠀⠠⠀⢂⠀⢀⠂⠐⠀⠂⠠⠈⠠⠀⢀⠂⢀⠈⠄⠐⠀⢈⠀⠠⠀⢈⠀⠠⠀⢈⠠⠈⠀⠐⠀⠠⠀⢈⠠⠈⠀ ⡀⠡⠈⠄⠀⠄⠂⠠⠐⠀⢈⠀⠐⠀⠠⠀⠐⠠⠈⠀⠌⠀⢂⠀⠐⠀⠂⠀⢂⠠⠈⠀⠌⠀⠌⠀⠐⠀⠂⠠⠈⢀⠐⠀⢂⠠⠀⡀⠄⠀⠀⠘⣿⣿⣿⣿⣿⣿⡿⠿⠟⠉⠉⠛⠛⠉⠉⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠠⠐⠀⠂⠠⠈⠀⢀⠂⠐⠀⠂⠄⠠⠀⠂⢀⠈⠠⠐⠀⠐⢀⠈⠀⠠⠀⠠⠀⢈⠠⠀⠄⠂⢀⠂⠠⠐⠀⠂⢀⠐⠠⠈⢀⠐⠀⠂⢀⠐⠀ ⡀⠐⠈⠄⠀⠄⠂⠠⠐⠀⠂⠠⠈⢀⠐⠠⠈⢀⠐⠠⠐⠀⠠⠀⡈⠄⠈⠠⠀⢀⠐⠠⠐⠀⡐⠠⠈⠀⠂⠄⠐⠀⠠⠀⠂⠀⠄⠀⠠⠀⠈⢀⠀⠀⠄⠀⠀⠀⠀⢀⠀⠠⠀⢀⠠⠀⠀⠈⠛⠿⠿⠿⠿⠿⠛⠉⠀⠀⠄⠐⠠⠀⠂⠄⠂⢀⠈⠄⠐⠀⠠⠀⠌⠀⠠⠀⠂⠄⢈⠀⢀⠂⠐⠠⠐⠀⠂⠀⠄⠀⢂⠀⠠⠀⠐⢀⠈⠀⠠⠀⠐⠀⠠⠀⠌⠀⠠⠀ ⡀⠡⠈⠄⠀⠄⠂⠠⠐⠀⢈⠀⠐⠀⠠⠀⠐⠀⡀⠄⠐⠀⢁⠀⠀⠄⠈⠀⠐⠀⠀⠄⠐⠀⡀⠄⠐⠀⠁⠀⡈⠠⠐⠀⠈⠀⠐⠀⡐⠀⠁⠀⠠⠈⠀⠐⠈⠀⡐⠀⠀⠄⠀⢀⠀⢀⠐⠀⠐⠀⠀⢀⠀⠀⠀⠀⠐⠀⠐⠀⠐⠀⠐⠀⠐⠀⡀⠄⠈⠀⠁⠠⠐⠀⠐⠀⠐⠀⠀⠄⢀⠠⠐⠀⠐⠀⢈⠀⢈⠀⠀⠄⠐⠀⠌⠀⢀⠂⠐⢀⠈⠄⠐⠀⠐⠀⠂⠀ ⡀⠐⠈⠄⠀⠄⠂⠠⠐⠀⠂⠠⠈⢀⠂⠀⠡⠀⢀⠀⢀⠈⠀⠀⠀⠄⠐⠀⠁⠀⠐⠀⠠⠀⢀⠀⠐⠀⠐⠀⢀⠀⠐⠀⢈⠀⠠⠀⢀⠀⠠⠈⠀⠀⠐⠀⠀⠄⠀⢀⠈⠀⠀⠄⠀⠂⠀⡀⠁⢀⠁⡀⠠⠈⢀⠐⠀⠈⢀⠈⢀⠈⠀⠐⠀⢀⠀⡀⠠⠀⠁⢀⠀⠐⠀⡀⠠⠈⠀⢀⠀⠀⢀⠐⠀⠈⠀⡀⠠⠀⢈⠀⠀⠄⠐⠀⠂⢀⠈⠀⠠⠀⢈⠠⠈⢀⠐⠀ ⡀⠡⠈⠄⠀⠄⠂⠠⠐⠀⢈⠀⠐⠀⠠⠀⢀⠠⣠⣠⣄⣠⣀⣄⣤⣀⣄⣌⠀⣤⣠⣄⣠⣤⡀⠠⣄⣤⣄⣴⡀⢠⣄⣠⣤⣀⣄⣠⣀⣄⣠⠀⠁⣠⣠⣤⣠⣀⣄⣠⣀⢁⡀⠂⠐⠈⠀⠠⢀⣀⣤⣤⣤⣄⣀⡀⠂⣠⣀⣤⣀⣄⠈⢀⠈⠀⣄⣤⣤⣄⣈⣀⠄⠠⣄⣄⣄⣠⣀⣄⣠⣀⣤⣀⠈⠀⣠⣤⣤⣤⣀⡤⠐⠀⠀⠄⠐⠀⢀⠂⠐⠀⠂⢀⠐⠀⠠⠀ ⡀⠐⠈⠄⠀⠄⠂⠠⠐⠀⠂⠠⠈⠠⠐⠀⢀⠀⠙⢿⣿⡿⢻⠛⠛⡻⣿⣿⠐⠉⢿⣿⣿⡉⠁⠀⢹⣿⣿⠏⠁⡘⢻⣿⣿⠟⠛⠛⠛⣿⣿⣡⠀⢉⣿⣿⡟⠟⠟⢻⢿⣿⣦⠀⠐⠀⡁⣴⣿⡿⠟⠙⠝⣿⣿⡇⠀⠘⣻⣿⡿⠟⠁⠠⣼⣿⡿⠋⠙⠻⣿⣿⠁⠈⠙⣿⣿⡟⠛⠛⠛⣻⣿⣏⠀⢾⣿⡟⠙⠛⣿⣿⡆⡄⠐⠀⠐⠀⠂⢀⠈⠠⠐⠀⠠⠀⠂⠀ ⡀⠡⠈⠄⠀⠄⠂⠠⠐⠀⢈⠀⠐⢀⠐⠀⠂⠀⢀⢻⣿⡇⢰⠀⠀⢈⠹⠛⠀⠀⠈⢻⣿⣷⡄⣤⣿⡟⢃⠀⠀⠀⢸⣿⣿⠀⢀⠀⡀⡘⠿⠙⠀⠀⣾⣿⡇⠆⠐⠀⢿⣿⣿⡆⠀⢠⣾⣿⡟⠆⠀⠠⠀⠈⣟⡋⠀⠀⢺⣿⡗⡀⠀⠘⣿⣿⡄⠀⠐⠀⠙⠛⠀⢐⠈⣿⣿⡇⠀⠀⡀⣀⠻⠟⠀⠈⠛⠀⠀⠀⣿⣿⡏⠇⠀⠠⠁⠠⠈⠀⠠⠀⠂⠄⠂⠠⠈⠀ ⡀⠐⠈⠄⠀⠄⠂⠠⠐⠀⠂⠠⠈⢀⠠⠀⠂⢀⠀⣻⣿⣯⣠⣄⣾⣿⠀⠀⠂⢀⠀⠀⠻⣿⣿⣿⠟⠀⠀⠀⠈⠀⢸⣿⣿⣄⣤⣰⣿⡇⠀⠀⠐⠀⣻⣿⣇⠂⡐⣀⣾⣿⠟⠁⡀⢢⣿⣿⡇⠁⠀⠂⠀⠄⠀⠀⠀⠀⢻⣿⡷⠀⢀⠈⠻⣿⣿⣶⣤⣂⠀⠂⠠⠀⠠⣿⣿⣧⣄⣤⣾⣿⠀⠀⠐⠀⢀⠀⢠⣼⣿⠟⠈⠀⠐⠀⠐⡀⠐⠀⠂⠄⠂⠠⠐⠀⠐⠀ ⡀⠡⠈⠄⠀⠄⠂⠠⠐⠀⢈⠀⠐⠀⠠⠀⠂⢀⠀⢾⣿⡟⡙⠋⢿⣿⡘⠀⠐⠀⠀⢠⢱⣾⣿⣿⣆⢀⠂⢀⠐⠀⢹⣿⣿⠋⠛⢛⣿⡇⠀⠈⠐⠀⣿⣿⡿⠿⢿⣿⣯⡡⠀⠀⠐⢨⣿⣿⡗⠀⢀⠀⠠⠀⠠⠈⠀⠀⢻⣿⡏⠄⡀⠀⠀⠀⠙⠻⢿⣿⣷⣅⠀⠐⠀⣿⣿⡏⠛⠛⢿⣿⡀⠀⠐⠀⡀⢤⣿⡟⠑⠀⠠⠀⠐⠠⠐⠀⠐⠠⠈⢀⠐⠀⠐⠠⠈⠀ ⡀⠂⠐⡀⠀⠄⠂⠠⠐⠀⠂⠀⠌⠐⢀⠀⠂⠀⠀⢾⣿⡇⢑⠀⠀⠉⣠⣶⡈⢀⠀⣤⣿⡟⠘⢻⣿⣧⠄⠀⠀⠀⢸⣿⣿⠀⠀⢀⠁⢈⣴⡂⠐⠀⣽⣿⡇⠂⠀⢻⣿⣿⡆⠀⠐⠀⣿⣿⣇⠀⠀⢀⠀⠀⣄⡀⠁⠀⢻⣿⣏⠄⠀⢀⣀⡀⠂⠀⠀⠛⣿⣿⣅⠂⠈⣿⣿⡇⠃⠀⠑⠁⣤⣖⠀⠀⠀⠸⠟⠻⠀⠐⠀⠠⠀⠄⠐⢀⠈⢀⠐⠀⠠⠀⠌⠀⠐⠀ ⡀⠌⠐⡀⠀⠄⠂⠠⠐⠀⢈⠠⠐⠀⠠⠀⠂⠄⡀⣿⣿⣇⡌⣌⣁⣠⣿⣿⠀⢀⣼⣿⣏⠀⠀⠀⣻⣿⣷⣄⠀⢀⣹⣿⣿⣀⣌⣀⣀⣾⣿⠃⠀⡀⣾⣿⣧⡄⠐⠀⠛⣿⣿⣗⢄⠀⠛⣿⣿⣖⡤⢄⣀⣿⣿⡇⠀⠀⣿⣿⣧⡀⠠⢸⣿⣧⡤⢉⢀⣼⣿⡿⠾⠀⡐⣿⣿⣇⣀⣁⡠⣰⣿⡏⠀⠈⠀⣾⣶⡟⠀⠠⠐⠀⠠⢀⠈⠀⠠⠀⠠⠀⠂⠄⠐⠠⠈⠀ ⡀⠐⠠⠀⠀⠄⠂⠠⠐⠀⠂⠀⠄⢈⠀⠄⢀⠀⠻⠛⠛⠛⠛⠟⠛⠛⠛⠟⠐⠻⠛⠛⠟⠀⠀⠘⠟⠛⠛⠻⠇⠸⠛⠛⠛⠛⠛⠛⠛⠛⠿⠉⠀⠻⢛⠛⠻⠛⠀⠀⠈⠘⢛⣻⠟⠁⠀⠀⠙⠛⠿⠟⠻⠛⠛⠉⠀⠻⠛⠛⠛⠟⠀⠈⠛⠛⠿⠟⠿⠛⠋⠀⠀⠐⠟⠛⠛⠛⠛⠛⠛⠛⢛⠋⠀⠈⠀⠻⣻⡛⠀⢀⠐⠠⠐⠀⠠⠐⠀⠄⠂⢀⠂⢀⠂⠄⠐⠀ ⡀⠡⢀⠁⠀⠄⠂⠠⠐⠀⠌⠀⠐⠀⡀⢀⠀⠀⠁⡀⠂⠀⠂⠀⠐⠀⠠⠀⠠⠀⠠⠀⠠⠀⠈⢀⠐⠀⠐⠀⢀⠀⠄⠀⠐⠀⠐⠀⠐⠀⠀⢀⠐⠀⠀⠀⠀⠄⠂⠀⠐⠀⠀⠈⠠⠀⠂⢀⠐⠀⢀⠀⢀⠀⠐⠀⠐⠀⠀⠄⠠⠐⠀⢀⠁⠀⢀⠀⢀⠀⠐⠀⠀⠂⠐⠀⠐⠀⠐⠀⠐⠀⠀⠄⠂⠀⠁⠀⠈⠀⠀⠀⠠⠀⠠⠐⠀⢀⠈⢀⠐⠀⠠⠀⠠⠀⠂⠀ ⡀⠂⢀⠂⠀⠄⠂⠠⠐⠈⢀⠀⠁⢀⠀⠀⠠⠀⠁⢀⠀⠂⠐⠀⠀⠀⠀⡀⠠⠀⠐⠀⠐⠀⠐⠀⠠⠈⠀⠀⠀⠀⠠⠐⠀⠀⠁⠐⠀⠈⠀⠀⡀⠀⡀⢀⠐⠀⠀⠈⠀⠀⠐⠀⠠⠀⠠⠀⠠⠐⠀⠄⠀⠀⠐⠈⠀⠐⠀⠠⠀⠀⠀⠀⡀⠂⠀⠄⠀⠄⠠⠀⡐⠠⠀⠄⠐⠈⠀⠄⠁⠀⡁⠀⠀⢀⠐⠀⠐⠀⠠⠀⡀⢀⠀⢀⠠⠀⢀⠠⠀⠄⠂⢀⠂⠄⠈⠀ ⡀⠌⠀⠄⠐⠀⠐⠀⡐⠀⠠⠀⠐⠀⣸⣾⡆⠀⠐⠀⠀⣀⣌⠀⠀⢻⣿⡇⠀⠀⠐⠈⠀⠐⠠⠈⠀⠀⡐⠈⠀⠈⢀⠀⠐⠈⢀⠀⠈⠀⠐⠀⠀⠈⢻⣿⡇⠀⠡⠀⠠⠈⣀⣀⠡⠀⢀⠐⠀⠀⠠⠀⠐⠈⠀⠐⠀⠀⠐⠀⡐⠈⠀⠀⢀⠀⠠⠀⠠⠀⠠⠀⠀⠄⠀⠠⠐⠀⠠⠀⢀⠀⠠⢀⠡⠀⢰⣾⡟⠀⠀⠀⠀⡘⢿⣿⠀⠀⡀⢀⠠⠀⢈⠀⠠⠀⢈⠀ ⡀⠐⠈⠄⠀⠄⢈⠀⠄⠀⡁⢀⠀⢠⣬⣯⠄⠀⢂⠈⣵⣾⣿⣴⣶⡠⣿⣇⣦⣤⣖⠀⠀⣀⣤⣦⣴⣆⠀⢰⣤⣵⠀⢠⣦⣴⠀⠈⣠⣴⣦⣤⣦⣴⢸⣿⣧⣴⣤⣆⠀⣠⣿⣿⣤⣴⠀⠀⢠⣬⣤⣦⠀⣤⣤⣶⢀⣨⣥⣦⣄⡂⠐⣤⣦⡆⢀⣤⣴⠆⠀⢀⠐⠔⣩⣥⣤⣤⡆⢀⣀⣴⣤⣦⡀⠐⣦⣯⡕⠀⢀⣡⣦⣤⣾⣿⠀⢀⠀⠄⠀⠄⠂⢀⠐⠠⠀⠀ ⠁⢂⠐⡀⠀⡀⠌⠀⡀⠀⢁⠈⠀⠈⢹⣿⠀⠀⠈⠀⠉⣿⣿⠏⠙⠱⣿⡿⠛⢻⣿⡆⠰⣽⡿⠋⠹⣿⣦⠌⢹⣿⠀⠈⢿⣿⠀⢰⣿⠏⠉⣿⣿⠉⢸⣿⡿⠛⢻⣿⠐⠙⣿⡿⠭⠙⠀⠀⠈⢻⣿⡍⠀⣹⣿⠫⣼⣿⠻⠙⣿⣷⡀⢹⣿⡇⠈⢹⣿⠄⡐⠈⠀⢴⣿⣏⠉⠻⠇⢸⡿⠟⡙⣿⣷⠆⠹⣿⡇⠀⣼⣿⠫⠙⣿⣿⠀⠈⠀⡀⠄⠀⠠⠈⢀⠀⠄⠀ ⠁⠄⠠⠀⠀⡀⠄⢀⠀⠁⠠⠀⠈⠀⢸⣿⠀⠈⠀⠁⠀⣿⣿⠀⠀⠐⣿⡇⠀⢸⣿⡅⢸⣿⡇⠀⠀⣿⣿⠀⢿⣿⠀⠀⣺⣿⠀⠘⣿⣦⣤⣿⠟⠀⢸⣿⡇⠀⢸⣿⠀⡀⣿⡷⠀⠀⠠⠈⠀⠈⣿⣷⢰⡿⠡⠀⣿⣯⠀⠀⢸⣿⡇⢸⣿⡇⠀⢸⣿⠆⠀⠀⠀⠐⠙⠿⣿⣶⡄⣀⣴⡶⠷⣿⣟⠀⠰⣿⡇⠀⣿⣇⠀⠀⣼⣿⠀⠀⠠⠀⢀⠈⢀⠀⠄⡀⠈⠀ ⠁⡐⠠⠁⠀⡀⠄⢀⠈⠀⡐⠀⠀⠀⣼⣿⣅⠀⠄⠈⠀⢻⣿⣤⡶⣸⣿⣇⡀⣸⣿⣆⠀⢻⣿⣄⣴⡿⠏⠀⠸⣿⣦⣴⢿⣿⣄⢸⣿⣬⣤⣤⣤⡀⣸⣿⣇⢀⣼⣿⣄⠀⢿⣿⣤⡶⡄⠀⡀⠀⠈⣿⣿⠃⠀⠀⠻⣿⣆⣠⣿⠟⠀⠈⣿⣧⣤⣾⣿⣆⡀⠈⠀⢸⣷⣄⣠⣿⠇⢸⣿⣤⣴⣿⣿⡀⣸⣿⣧⠀⠻⣿⣦⣴⢿⣿⣠⠀⠂⢀⠂⠀⠄⠈⢀⠀⢈⠀ ⠁⠠⢀⠁⠀⡀⠄⢀⠠⠁⢀⠠⠈⠀⠉⠀⠉⠀⠠⠐⠀⠀⢈⠁⠀⠉⠀⠉⠀⠉⠀⠉⢀⠀⢀⠉⠀⠀⠀⡀⠠⠀⠉⠀⠈⠁⠁⣽⣟⠉⠉⢉⣿⡇⠉⠀⠉⠀⠈⠀⠉⠀⠀⠈⠉⠀⢀⠀⢠⣄⣠⣿⠃⠀⢀⠀⠀⠀⠉⠁⢀⠀⢀⠀⢀⠉⠁⠀⠉⠉⠀⠀⠠⠀⠁⠉⠉⠀⠀⡀⠈⠉⠀⠈⠀⠁⠈⠀⠉⠀⢀⠈⠉⠀⠈⠁⠁⠀⠄⢀⠠⠁⠠⠈⢀⠀⠄⠀ ⠁⢂⠀⠂⠀⡀⠄⢀⠠⠀⠂⢀⠠⠈⢀⠀⠄⠠⠀⠀⠈⢀⠀⡀⠂⠀⠂⠀⠂⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠠⠀⠈⡀⠂⠈⠀⠈⠛⠛⠛⠛⠋⠀⠂⠀⠄⢀⠈⡀⠄⠈⢀⠀⠄⠀⠂⠀⠘⠛⠛⠁⠀⠀⠠⠀⠈⡀⠄⡀⠂⠀⠀⢀⠀⡀⠠⠀⠂⡀⠠⠈⢀⠀⢈⠀⠠⠀⠀⠀⠀⠀⠠⢀⠈⠀⠄⡈⠀⡈⠀⠀⠠⠈⢀⡀⠈⡀⠠⠀⢀⠀⠐⠀⠠⠀⡐⠀ ⠁⠄⠂⡁⠀⡀⠄⢀⠠⠀⢈⠀⡀⠀⠄⢀⠐⠀⠠⠁⠈⢀⠀⡀⠄⠈⢀⠈⠀⠐⡀⢀⠂⠐⠀⠐⠀⠐⠈⠀⠀⠄⢀⠀⢀⠈⢀⠀⠠⠀⠠⠀⠠⠀⢀⠀⢀⠀⢀⠀⢀⠈⠀⡀⠈⠀⠐⠀⠀⠀⠀⠀⠀⠐⠀⠠⠀⠀⢀⠀⠀⠄⠂⠀⡀⠀⢀⠐⠀⠀⢀⠐⠀⠈⠀⡀⠀⠄⠈⠀⡠⠀⢀⠀⠠⠀⢀⠀⠄⠀⠀⠐⠐⠀⡀⠀⠀⡀⠠⠀⢀⠈⢀⠈⢀⠀⠠⠀ ⠁⠄⠂⡀⠠⠀⠠⠀⡀⠈⢀⠀⠠⠈⢀⠀⠄⠈⡀⠀⠌⠀⡀⢀⠠⠈⠀⠀⠀⣿⡏⢿⣿⠀⠻⣶⡾⠶⠷⣾⣷⠀⠀⠠⠀⠠⠀⠀⠃⣠⡐⠀⠠⠀⠀⡈⠀⠠⠀⠀⠂⠀⠠⠀⠠⠈⠀⠐⠻⣷⣾⠶⠶⣷⣷⠀⠈⠀⠠⠀⠂⢰⣷⡆⠄⠈⠠⠀⠠⠈⢀⠀⠂⠈⠀⠠⠀⢸⣿⢏⣿⡏⠀⠀⠠⠈⠀⠀⠂⠈⠀⡏⠉⢇⠀⠈⠀⠀⣀⠤⠒⠒⠢⢄⠀⠀⠠⠀ ⠁⡐⠠⠀⠀⡀⠄⠁⡀⠈⢀⠀⡐⠀⠠⠀⢈⠀⡀⠁⠠⢀⠠⠀⡀⠀⠌⠀⠀⠿⠇⠸⠏⠂⠠⣿⡇⠀⢠⡞⠛⢰⣦⣤⡤⢴⣤⣴⣴⣿⣧⣴⡦⣤⣴⣄⣤⣶⠄⣠⣴⣴⣤⡂⢀⠐⠀⠁⠀⣿⣿⠀⢀⣌⠛⢴⣤⣦⣠⣴⡦⣤⣭⡄⠀⢂⣤⣴⣦⣄⡀⡌⣬⣴⣦⣴⡄⠸⠿⠀⠿⠃⠀⠈⢀⠀⠈⠀⣀⣠⢐⡇⠐⣀⠉⡇⠈⡴⢁⡴⠟⠛⢗⣄⠱⡈⠀⠀ ⠁⠠⢀⠁⠠⠀⠐⠀⡀⠁⠠⠀⡀⠈⡀⠈⢀⠀⠠⠈⢀⠀⠠⠀⢀⠈⢀⠀⠂⠀⢀⠀⠀⠀⠰⣿⡿⠾⢿⡇⠀⠀⠛⢿⣦⣾⠟⠁⠀⣿⡧⠀⠀⢸⣿⡏⠉⠛⠘⠛⢁⢀⣿⣿⢂⠀⠀⠈⠀⣿⣿⠶⢿⡧⠀⠀⣿⡿⠩⠙⠃⢸⣿⡇⢈⣿⣟⣂⣌⣿⡧⢾⣿⣤⡠⠟⠣⠀⠠⠀⢀⠀⠄⠈⢀⠀⠈⡔⠁⣀⠾⡇⠀⡇⠉⠃⠐⡇⢘⡇⠸⡿⠀⣿⠀⡇⢀⠀ ⠁⢂⠀⠂⠀⡈⠀⠁⡀⠈⡀⠀⠄⠁⢀⠈⢀⠀⡐⠀⠠⠈⢀⠈⢀⠀⠄⠂⢀⠈⠀⠀⠠⠀⠠⣿⡇⠀⠈⢡⣧⠀⢀⣼⡿⣷⣄⠀⠠⣿⡇⠀⢀⢸⣿⠇⠀⠀⣰⣾⠟⠛⣿⣿⠀⠀⠈⠀⠀⣿⣿⠀⠈⠉⠀⠀⣿⣇⠀⠀⠀⢸⣿⡇⠨⣿⣏⠉⠉⢩⡁⢠⡍⠛⢿⣷⡆⠀⢀⠀⠀⢀⠠⠈⠀⠀⠘⡇⠐⢅⣠⠇⢀⡇⠠⠁⠀⠳⡈⠺⠶⡴⠶⢖⠛⠁⢀⠀ ⠁⠄⠈⠄⠂⠀⡈⢀⠀⠁⡀⠈⢀⠈⢀⠀⠄⢀⠀⡈⢀⠀⠄⡀⠄⢀⠐⠀⠠⠀⠌⠀⠠⠀⠶⠿⠷⠶⠶⠿⠿⠰⠿⠷⠠⠿⠿⠶⠄⠻⢿⠾⠇⠾⠿⠷⠄⠀⠚⠿⣶⠾⠻⠿⠶⠀⠀⠈⠴⠿⠿⠦⠀⠠⠀⠴⡿⠿⠦⠀⠀⠾⠿⠷⠄⠙⠿⠷⠾⠟⠁⠸⠿⠶⠶⠟⠁⠀⠠⠀⢁⠀⠠⠀⠁⠈⠀⠘⠦⣀⣀⡠⠊⠀⠠⠐⠈⠀⠘⠒⠒⠒⠚⠉⢀⠀⠠⠀ ⠅⠰⢈⠄⠀⠁⠀⠀⠈⠀⠀⠁⠠⠀⠠⠀⠈⠀⠀⠀⠄⠀⠄⠀⠠⠀⠠⠈⠀⠐⠀⠈⠀⡀⠄⠀⠀⡀⠀⢀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠤⠐⠀⠀⠈⠀⠠⠀⢀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠠⠈⠀⠀⠁⠀⠈⠀⠌⠀⠀⠀⠀⠀⠠⠈⠀⠀⠐⠈⠀⠀⠐⠀⠠⠈⠀⠀⠀⠀