⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠡⣤⠳⡸⣄⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣀⢪⢖⣡⢳⠱⡎⡵⣀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠟⠁⢦⢩⠖⡭⣒⠭⣓⠼⣥⢣⢆⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⠀⠛⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⠁⢤⠹⣌⠳⡎⡵⢣⡹⢜⡲⣌⢳⠪⣕⡀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⡠⣐⠲⡜⣭⢒⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠟⠀⠈⠶⣙⡌⡳⢍⡖⣣⠝⡜⢦⡙⠆⠋⢀⡈⠀⠉⣩⣿⣿⣿⣿⣿⣿⡿⠋⢁⡤⢣⡕⣣⠝⢦⡱⢎⠆⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡏⠀⠀⠀⠀⠃⡔⢡⡌⣰⢠⢂⡐⠂⠀⡀⡄⢢⡐⠀⠐⣿⣿⣿⣿⣿⠛⠁⢠⡀⣆⡐⢂⡔⢁⡔⣀⠃⣈⠐⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡟⠁⠀⠀⠀⠀⠀⡠⢁⠘⠡⠋⠶⠁⢀⢬⢓⡹⢆⠁⠀⡀⢹⣿⡿⠛⡁⢴⡘⡕⣎⠖⣭⢚⡴⢫⠴⣩⠞⣡⢏⡄⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⠀⠀⠀⠀⡜⣥⣄⠀⠃⠌⢢⠁⢆⠀⡜⡪⢥⢳⡩⢄⠀⠄⠘⠁⠰⣬⢙⢦⡹⢜⡜⢺⡰⣋⠴⣋⠼⣡⠞⣥⢚⡄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡇⠀⠀⠀⡼⡑⢦⡙⢎⡲⢤⣀⡈⣀⢀⢣⡝⢎⢦⡙⡎⣖⢢⠀⠘⡄⠐⡫⢦⡙⠮⣜⢣⡕⣩⠞⣡⢛⡔⡫⠆⣫⠄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠃⠀⠀⢸⢡⡛⢦⡙⡎⡵⣊⠶⡱⢎⡜⣣⠜⣭⠲⣙⡜⢆⡏⡞⡤⠀⢡⠈⠲⢩⠳⣌⢇⡞⣡⠞⣥⠫⡜⠑⠀⢦⠃⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡇⠐⠀⢨⠇⡝⢦⡹⢬⡱⢃⡳⢍⡎⢶⣡⢛⡤⣛⠴⣩⢚⡴⢹⡸⡱⠀⠘⠤⡀⠙⠈⠚⠔⠃⠙⠂⡁⠀⠀⢸⣡⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣇⠀⡀⠘⢮⡙⢦⡙⢦⣙⢣⡝⣪⠜⢦⠓⡎⢶⡡⢏⠖⡭⣒⠧⡱⣍⠳⠈⠰⢡⢉⠒⡐⢂⠆⡱⢈⠔⠀⠀⢣⠖⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡄⠀⠀⠡⢛⢦⡙⢦⢣⠳⡌⢓⡎⢧⢛⠼⠁⢘⢧⡚⣥⢣⡝⡱⢎⡽⣁⠠⢃⠢⡑⢌⠢⡘⠄⠃⠀⠀⢌⠱⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡀⠁⠀⣠⠤⣄⡒⡆⠋⢀⡼⡘⠃⠉⠀⠀⠉⠀⠙⠰⣃⢮⢱⠣⣖⡱⠀⢌⠢⢑⡈⠆⠁⠀⠀⠀⠰⣈⠂⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡿⠋⣀⠮⠱⠚⠀⠁⠀⠀⢈⡀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠪⢥⢫⡔⢳⠀⢄⠃⡆⠈⠀⠀⠀⠀⡰⢁⠂⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠟⠉⢀⣀⣀⣤⡄⠀⠃⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣲⢘⠇⠀⠌⠂⠀⠀⠀⠀⢠⠘⡄⠃⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⣀⡀⠀⠀⠀⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⡓⣎⠃⢀⠀⡀⢀⠠⡐⢌⠢⡑⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣉⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⣿⣷⠀⠀⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡌⠀⢠⠃⡌⢢⠑⡌⢢⠑⠀⣀⣴⣿⣿⣿⣿⣿⣿⠿⠿⠿⢿⢿⣿⡿⠿⠟⢋⣡⣴⣿⣿⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠹⠿⠀⠀⢰⠈⠉⠀⠀⠀⠀⠀⠀⠄⠲⠆⠋⠀⠈⠂⠑⠈⠂⠁⠈⠠⠔⠚⠛⠛⠉⢩⣤⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⠀⠛⠻⢿⣿ ⣿⣿⣿⣿⣿⣿⣿⡄⣀⠀⠀⠀⠀⠀⠆⠰⣄⣀⢀⡀⡀⡄⠀⠀⠁⣠⣴⣿⣶⣶⣶⣶⣶⣶⣷⠀⠀⢤⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣤⡈ ⣿⣿⣿⣿⣿⣿⡿⠷⠀⣠⣦⣤⣀⣀⡂⠁⠀⠀⠈⢀⣀⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢠⢓⠆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢙⣋⣥ ⣿⣿⣿⣿⣿⣿⡇⠀⢾⣿⣿⣿⣿⣿⡇⣈⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⠏⢀⢦⣋⠖⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿ ⣿⣿⣿⣿⣿⣿⣇⡀⠄⣼⣿⣿⣿⣿⣇⠉⠁⠳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠟⠋⠀⢚⢆⡳⣊⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⡀⠹⣻⣿⣿⣿⣿⣄⠀⣁⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠀⠀⠀⢠⠃⠈⣮⢱⡱⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢺⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡉⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠋⢁⠠⡐⢤⠃⠠⠆⠀⢆⠱⠀⡖⣣⠝⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣈⢹ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠈⠉⡙⠟⠿⣿⣿⡿⠗⠀⣀⠒⡌⢢⠑⡎⠀⡘⠀⢌⠢⡑⠂⢘⢥⡚⣄⠘⠛⠛⠛⠛⠛⠟⠻⠛⠟⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠱⢢⡔⣢⢂⠀⢀⠀⢀⠒⡄⢃⠜⠠⡜⠀⢠⠁⠀⢎⠰⣁⠣⠀⣎⠵⣊⠽⣉⠯⡜⡼⡸⢌⡳⡜⣜⢲⡱⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢈⡳⢜⡡⢏⡄⠀⠀⡌⠒⡌⠢⠌⣜⠀⠠⢃⠆⡀⠀⠣⢄⠃⠆⠘⡼⢌⡳⣩⢚⡱⢲⡙⣎⠖⣭⢒⡣⠵⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢐⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠠⡝⣪⢜⢣⠖⠀⠐⡌⡑⢌⡁⡜⠄⠠⡑⢌⠢⡑⡀⠈⢢⢉⠒⡀⢣⢫⡔⣣⢍⢮⡑⢧⡜⠭⢆⡏⡼⠁⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢈⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⡳⢅⣎⠳⣎⠁⠀⢆⡑⠂⣰⠉⢀⠢⡁⢎⠰⡁⠆⡥⠀⠌⡒⢡⠀⠳⣌⢣⠞⣢⠝⡲⢜⡹⠎⡘⠱⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⣝⠲⣌⠳⡜⡄⠀⠰⡈⢰⠃⠀⠄⠃⠘⣀⢁⡈⡐⠁⠃⠀⡑⢂⠆⠘⡌⢧⡙⢦⢫⢕⡢⠖⠊⡡⢆⡌⡉⠛⠻⠿⠿⣿⣿⣿⣿⣿⡏⢸⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⡔⠉⠀⣎⠳⣌⠳⣍⠆⠀⠀⡱⡊⠁⣀⡔⣪⠕⣎⢳⡸⣉⠯⣱⢢⠄⠁⢊⠔⠈⢣⢝⡪⣕⢪⡑⣀⠯⡜⣱⠪⣕⢋⠶⡰⢤⡄⣄⡀⠄⠹⠇⣾⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡌⠠⠈⠀⢈⠃⣈⠣⡘⠀⠀⠀⠁⠀⡘⡀⠣⠈⡜⢈⢃⠄⣉⠘⢁⠋⠜⠡⠀⠈⠀⠀⠈⠡⡈⢃⠜⢁⢣⠙⢄⠛⡠⠋⠤⠙⠠⡘⢄⡙⡌⠀⢠⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢄⠢⠄⠀⡆⢧⡘⢦⡓⡄⠂⡀⠀⠀⢧⡰⢣⠞⡰⢆⠦⡴⣠⠞⣤⠸⡜⣣⢓⡀⠘⠤⡀⠢⠜⣆⠲⣄⢆⠳⡜⣢⢔⡺⢔⡣⢖⡰⢆⡴⡠⠀⣼⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡈⠂⠀⢐⡛⢦⡙⢦⡹⠀⠁⠀⠰⡀⢇⠳⣍⠞⣱⠫⣜⡱⢆⡛⡴⢋⠶⣡⢏⡤⠀⢣⠐⡡⢀⠘⠳⡘⣎⠳⣍⠖⣎⠵⡪⡕⢮⠜⠣⠘⠀⣰⣿⣿⣿ ⣿⣿⣿⣿⠟⠋⢉⢉⣀⢉⡁⣀⠀⡜⡌⢧⡙⢦⡹⠀⠀⢀⠣⡐⠈⠳⢬⡙⢦⢛⡤⢳⡩⠞⡴⢫⡜⢥⡚⡔⠀⢢⠑⡌⢢⠑⠤⡀⠄⡉⢂⠛⢈⠚⢁⠉⡄⢂⠆⠁⣰⣿⣿⣿⣿ ⣿⣿⣿⠃⢠⠏⠂⣠⢎⠳⣜⡁⢀⠮⠙⢦⡙⢦⡓⠀⡄⠀⠣⢌⠡⠄⡁⠛⠌⠃⡈⣁⢀⡉⠈⠃⠞⣡⠝⠀⢀⠣⡘⢠⠁⢎⠰⡁⢎⠰⡁⢎⠰⡈⢆⠱⣈⠂⢀⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⠀⠌⢀⡜⢦⢋⠶⡸⠀⠈⠀⣞⠡⠋⢖⡁⠘⡄⠀⠁⢎⡘⠤⠁⢀⡴⣙⠲⢩⠞⣸⣙⢲⢠⡀⠀⠀⢎⠰⢁⠆⡉⢆⠱⡈⢆⠱⡈⢆⠱⡈⠆⠁⣀⣴⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣦⣀⣀⣘⡁⠋⠈⠐⠀⠀⠸⠌⣃⠸⠌⠀⢁⣠⣾⣦⣀⡈⠒⠀⠘⡖⠁⡰⣍⢞⡡⠎⠀⣇⠞⡄⠈⠢⡑⢌⠢⡑⢌⠢⡑⠌⠢⠑⠈⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⠈⠑⠊⠌⠳⠁⠘⠈⢊⣀⣤⣤⣤⣀⣀⣁⣠⣤⣤⣴⣶⣶⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⠟⠥⣍⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠟⢥⣙⠳⡬⣑⡙⢿⣿⣿⣿⣿⣿⡿⠟⢙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠃⢘⢦⡙⣎⠵⢊⢂⡘⣻⣿⣿⠟⣋⠲⣜⡱⣂⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠃⠀⣄⠂⢉⠂⢡⢎⣃⠀⠻⢫⢰⡱⣍⠳⣬⠱⡥⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡏⠀⡘⣠⢉⠀⣀⡘⢠⡈⢣⡈⠀⢃⡁⡌⢣⠀⡟⢠⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣇⠀⣇⢣⢏⡚⣥⡙⢦⡙⢦⡙⣆⠠⢡⠙⢊⠉⠀⡖⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡄⠘⡒⣊⠕⡢⠝⠂⠝⢦⡙⢦⠔⡁⠎⠄⠁⢠⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠟⣋⣂⠃⠀⠀⠒⠀⠀⠀⠀⠘⡱⠂⠌⠀⠀⡄⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣇⢰⡆⠀⣷⠀⠀⠀⠀⡕⠡⡐⢠⠃⢀⣿⣿⡿⠿⠿⠿⠿⣟⣫⡧⣿⣿ ⣿⣿⣿⡏⢀⠁⠌⠂⠤⠀⢂⣣⣶⣶⣶⣶⡈⡄⣶⣾⣿⣿⣿⣿⣿⣿⣿⣷⡿⠭ ⣿⣿⣿⠀⣿⣿⡏⠝⣻⣿⣿⣿⣿⣿⡟⠟⢰⡱⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿ ⣿⣿⣿⣷⣝⠿⣿⣦⣽⣿⡿⠟⢋⡉⡀⠄⢰⢣⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻ ⣿⣿⣿⣿⣿⡇⢤⢩⠙⠋⢠⠘⡠⢁⠀⠎⡄⢣⢎⡭⢩⢍⡩⢍⢹⣿⣿⣿⣿⢳ ⣿⣿⣿⣿⣿⣷⠘⡎⠥⠠⠁⢢⠁⠆⠂⠁⠒⠨⠞⡌⢳⠪⡕⠋⢸⣿⣿⣿⣿⢸ ⣿⣿⣿⣿⣿⠟⢰⡘⢦⠀⠄⡄⠐⢄⡘⠤⠐⢂⠲⡘⣆⡒⢀⣂⠿⢿⣿⣿⣿⢸ ⣿⣿⣿⣿⢣⠈⢠⡙⡖⠀⠜⣠⢚⡌⢧⢣⢓⡄⢂⠹⡰⢎⠳⡜⣬⢃⡖⡤⠈⣿ ⣿⣿⡿⠿⠦⠉⡰⣙⠼⠀⣀⠣⣍⠞⢦⣋⠞⡴⠂⡂⢌⢊⠳⢍⡲⠍⢒⠉⣼⣿ ⣿⡏⠆⡜⣡⠃⢑⠎⡃⠄⠰⢠⠁⣋⠤⣡⢙⠘⠡⡐⢌⠢⡐⢢⠐⠩⢀⣼⣿⣿ ⣿⣷⣬⣬⣥⣤⣊⣘⣡⣴⣦⣥⡜⠠⠚⠴⠨⢑⣀⣑⣈⣂⣑⣢⣥⣾⣿⣿⣿⣿