⡀⡀⡀⡀⡀⡀⡀⡀⢠⣤⣴⣶⣦⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⠰⣿⣿⣿⣿⣿⣿⣇⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⢸⣿⠿⠿⠿⢿⣿⡅⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⢀⣤⣿⣿⣦⣴⣦⣤⣼⠛⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⢠⣿⣿⣤⡿⠟⠛⢿⣿⠏⡀⡀⡀⡀⡀⡀⡀⡀⡀⢠⣤⣤⣀⢀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⣿⣿⣿⣿⡇⠰⢺⡷⣡⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢸⣧⣤⠿⢸⡞⣿⢰⡞⢳⡆⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⣰⣿⣿⡿⠁⡀⠒⡀⠈⠁⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠸⠃⡀⡀⠸⠃⠿⠘⠷⠾⠃⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⠿⠿⠏⠁

⣿⣿⣿⣿⣿⠟⠁⠄⠄⠄⠘⢿⣿⣿⣿⡿⠿⠟⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⠿⠿ ⣿⣿⣿⣿⣿⡏⢰⣷⠄⠄⠄⠄⠸⠉⠉⠄⠄⠄⠄⠄⠄⠄⠄⠙⠿⣿⣿⡿⢁⠠ ⣿⣿⣿⣿⢃⣾⡟⠄⠄⠄⣀⣤⣴⣦⣴⠾⠿⠟⠻⢿⣶⣦⠄⠄⠄⠙⠄⢀⣤⣶ ⣿⣿⣿⠃⣼⡟⠄⠄⠄⠚⠄⢛⣫⣭⣤⣄⠄⠄⠄⠄⠄⢳⣤⣀⠄⠄⢰⣾⣿⣿ ⣿⣿⡟⠐⠋⠄⠄⠄⢀⠴⢾⣿⣿⣿⣿⣿⠷⠄⠄⠄⣀⠄⠈⠙⠃⠄⣾⣿⣿⣿ ⣿⡿⠄⠄⠄⠄⠄⢠⣷⣤⣀⣽⣿⣿⣿⣁⣤⣴⣶⣿⣿⣇⠄⠄⠄⣰⣿⣿⣿⣿ ⣿⠇⠄⠄⠄⠄⠄⠸⣿⣿⣿⡿⠿⢙⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⣰⣿⣿⣿⣿⠇ ⡏⠄⠄⠄⠄⠄⠄⠄⣿⣿⡿⠛⠄⠛⠿⠿⢿⣿⣿⣿⡿⠋⠄⣰⣿⣿⣿⣿⡟⠄ ⠄⠄⠄⠄⠄⠄⠄⣼⣿⣿⣿⡄⠄⠄⠄⢠⣿⣿⠟⠉⠄⣀⣼⣿⣿⣿⣿⣿⠄⠄ ⠄⠄⠄⠄⠄⢀⣾⣿⣿⣿⣿⣿⣶⣶⣶⠟⠉⠄⠄⠄⣴⣿⣿⣿⣿⣿⣿⡇⠄⠄

⡗⣇⡿⡽⣕⢌⢌⢢⢪⢪⢪⠸⡜⢄⠕⡑⡐⠠⢱⠨⢈⠄⠅⠢⢀⠐⠄⠅⡢⡃ ⣟⢮⢯⢯⡺⡱⡱⡱⠩⢳⢧⣳⡹⡌⡂⠄⡕⠌⠐⡨⠄⠄⡅⠅⠅⠄⠡⡁⢺⠄ ⡿⣽⡸⢽⢮⢈⠜⡸⡅⠠⡈⠙⢾⣳⡠⡰⡹⡌⣀⠂⠄⡨⠄⠨⠨⠄⠅⡂⠍⡆ ⣟⣗⣟⣮⢸⢰⢑⢄⠳⣀⠃⠄⠄⢻⣾⡽⣕⢕⠔⡁⡂⡢⢐⢑⠅⠠⡑⢌⢂⢪ ⣟⣾⣺⣞⡿⣦⣑⡐⡡⢘⠲⣔⣄⢌⢷⣿⡗⡕⡕⡐⠔⡈⡢⣱⣡⢕⠬⢦⠂⡎ ⢗⢷⣗⣯⡿⣿⣽⣾⣪⡲⡰⡐⢜⢐⢑⣿⢝⢜⢐⠌⡰⢰⠋⠦⠄⠄⢀⡺⢸⠁ ⣣⡣⡜⡳⣟⣿⣽⣾⢳⢝⢜⢌⠢⡂⡂⠿⡨⡢⡑⡌⡎⠊⢆⣀⡠⠤⡒⡱⠁⠄ ⢕⠕⡫⠦⣙⢾⣻⡾⡵⣜⡐⢔⢕⢅⠪⡨⢪⡇⡇⡣⠑⠄⠄⠠⢀⢡⡰⠁⠄⠄ ⡣⢮⢲⡒⡜⢌⠈⢿⣽⣲⢕⢦⡳⡠⢷⡑⢕⢣⠱⡁⠠⠄⠅⢬⠊⠁⠄⠄⠄⠄ ⡪⡳⡱⡪⡢⡣⢑⠄⢻⣊⠙⢷⢯⣗⠘⣕⡑⠐⡁⢔⠨⠠⡑⡸⣀⠄⠄⠄⠄⠄ ⡪⡘⠌⠢⡑⠨⠢⡑⢄⠹⣳⢶⡰⣄⡁⠩⢖⢧⢣⠑⠌⢊⠐⢔⠈⡓⡄

i⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣻⣿⣿⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿i i⣿⣿⣿⣧⢲⣽⣛⣻⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣰⣷⣹⣿⣿⣿⣿⣿⣿⣿i i⣿⣿⣿⣿⡧⢛⣯⣍⣉⣉⠛⢿⣧⣿⣿⣿⡿⡏⠁⠀⠀⣽⣿⣿⣿⣿⣿⣿i i⣿⣿⣿⣿⢣⣻⣿⣶⣾⣽⣗⡐⣷⣽⣿⣿⣿⣆⢘⣛⣿⣿⣿⢻⣿⣿⣿⣿i i⣿⣿⣿⡟⡾⠋⠰⢿⣿⣿⣿⣧⡉⠿⢿⣿⣿⠿⢊⣿⣿⣿⠁⢸⣿⣿⣿⣿i i⣿⣿⣿⡇⠀⢠⣤⣿⣿⣿⣿⣿⣿⣤⡈⠛⠛⣠⣿⣿⣭⣟⠄⠈⣿⣿⣿⣿i i⣿⣿⣿⢇⣸⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠸⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿i i⣿⣿⣿⣾⣿⣤⠀⠙⢻⣿⣿⠛⠋⠉⢀⡀⡀⠈⠙⣿⡿⠁⠀⣀⣼⣿⣿⣿i i⣿⡟⣼⣿⠋⠉⠀⠀⠀⠙⠻⢿⣿⣿⣿⢿⣿⣿⣿⠟⠀⠀⠀⢿⡝⣿⣿⣿i

⢕⢕⠵⢁⠔⢁⣤⣤⣶⣶⣶⡐⣕⢽⠐⢕⠕⣡⣾⣶⣶⣶⣤⡁⢓⢕⠄⢑⢅⢑
⠍⣧⠄⣶⣾⣿⣿⣿⣿⣿⣿⣷⣔⢕⢄⢡⣾⣿⣿⣿⣿⣿⣿⣿⣦⡑⢕⢤⠱⢐
⢠⢕⠅⣾⣿⠋⢿⣿⣿⣿⠉⣿⣿⣷⣦⣶⣽⣿⣿⠈⣿⣿⣿⣿⠏⢹⣷⣷⡅⢐
⣔⢕⢥⢻⣿⡀⠈⠛⠛⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⡀⠈⠛⠛⠁⠄⣼⣿⣿⡇⢔
⢕⢕⢽⢸⢟⢟⢖⢖⢤⣶⡟⢻⣿⡿⠻⣿⣿⡟⢀⣿⣦⢤⢤⢔⢞⢿⢿⣿⠁⢕
⢕⢕⠅⣐⢕⢕⢕⢕⢕⣿⣿⡄⠛⢀⣦⠈⠛⢁⣼⣿⢗⢕⢕⢕⢕⢕⢕⡏⣘⢕
⢕⢕⠅⢓⣕⣕⣕⣕⣵⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣷⣕⢕⢕⢕⢕⡵⢀⢕⢕