⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀
⣿⠋⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠉⠉⢻⣿⣿⣧⡀
⣿⣧⣀⣀⣀⣀⣿⣿⣿⣿⣿⣿⣿⣇⣀⣀⣀⣴⣿⣿⣿⣿⣷
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣶⡀⠀⢠⣶⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿
⣿⣿⣿⣿⠿⠿⠿⠿⠋⠀⠛⠻⠿⠿⠿⠿⠛⢁⣾⣿⣿⣿⣿
⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣶⣤⣤⡀⡀⡀⡀⡀⣠⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⠿⠿⣿⣿⡿⠿⠿⣿⣿⡿⠿⠿⣿⣿⡿⠿⣿⣿⡿⢿⣿⣧

⣿⣿⣿⠟⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢋⣩⣉⢻⣿⡇
⣿⣿⣿⠀⣿⣶⣕⣈⠹⠿⠿⠿⠿⠟⠛⣛⢋⣰⠣⣿⣿⠀⣿⣿
⣿⣿⣿⡀⣿⣿⣿⣧⢻⣿⣶⣷⣿⣿⣿⣿⣿⣿⠿⠶⡝⠀⣿⣿
⣿⣿⣿⣷⠘⣿⣿⣿⢏⣿⣿⣋⣀⣈⣻⣿⣿⣷⣤⣤⣿⡐⢿⣿
⣿⣿⣿⣿⣆⢩⣝⣫⣾⣿⣿⣿⣿⡟⠿⠿⠦⠀⠸⠿⣻⣿⡄⢻
⣿⣿⣿⣿⣿⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⠇⣼
⣿⣿⣿⣿⣿⣿⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰⣿
⣿⣿⣿⣿⣿⣿⠇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣿⣿
⣿⣿⣿⣿⣿⠏⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿
⣿⣿⣿⣿⠟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿
⣿⣿⣿⠋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⡇
⣿⣿⠋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡇
⣿⠏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⢸⡇

⠄⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⢛⣧⣿⠇⡿⠿⠛⠛⠛⠘⣿⣿⣿⣿⣿⣿⣿⠄ ⣿⣿⣿⣿⣿⣿⣿⣿⢟⣼⠒⢲⡔⣺⣿⣧⠄⠄⣠⠤⢤⡀⠄⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣀⣬⣵⣿⣿⣿⣶⡤⠙⠄⠘⠃⠄⣿⣿⣿⣿⣿⣿⣿ ⡿⣽⡿⣿⣿⣿⣿⣿⢿⣺⡽⡿⣽⣿⢿⡽⣟⢾⣺⢽⣻⣿⣿⢿⣿⣽⣾⣳⢳⢹ ⡯⡷⣿⣿⣿⣿⣿⣿⣿⢯⢚⠙⠜⡞⡝⠭⠊⠚⢜⣽⣿⣟⣿⣿⣿⢷⣳⡳⡹⡰ ⡳⣽⣻⣾⣿⣿⣿⣾⣿⣷⡥⡐⡀⠈⡈⠠⢀⢢⣪⣿⣿⣿⣻⣿⣟⡿⡮⡳⡱⡡ ⡺⣺⣺⢿⣿⣻⣽⣿⡿⣿⢝⠇⡂⢅⢪⢐⠅⡘⢺⢿⣻⢿⡿⣽⣯⢿⢽⡱⡱⢐ ⡪⠲⣝⣿⢽⢝⠯⡳⡹⡑⢕⢌⣎⣮⣾⣦⣇⢪⠠⡣⡫⠣⠋⡗⣽⣫⢗⢕⠨⡂ ⡪⡑⡕⡽⡱⠁⡁⡢⢲⡸⠜⠜⠨⠩⠩⠨⠂⠑⠑⠥⠂⠡⠄⠐⢕⢽⠘⢔⢑⢈ ⠐⠨⡘⠜⢜⠐⡐⣔⢔⢔⡔⡌⡖⡔⡔⡌⡎⡬⡢⡣⡱⡰⡈⠄⠣⢑⠡⠂⠄⣆

⠀⠀⠀⠀⣴⡶⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠼⣦⢄⣀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣷⢏⣧⡁⢀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⢤⠀⠀⠀
⠀⣠⣾⡿⢏⢋⡲⠁⡋⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡕⡀
⣸⣿⣿⣿⠚⢐⠀⠀⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢐⠅⠸
⢿⣟⣿⣟⡕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢃⣹⡳⠀
⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠣⣮⠼⠭⡤
⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢦⢔⢡⠝⢸⡵⠁
⠀⠀⡟⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⠞⡅⠄⢁⡦⠞⠀⠀
⠀⠀⡄⠀⠀⠁⡦⠀⠀⠠⠐⡒⠐⠀⠀⣀⣤⠞⠋⠀⠀⠀⠀
⠀⠀⢇⠀⠀⠊⠁⠀⢀⡈⠀⠀⢀⣤⠋⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣈⠑⠒⠀⠈⠁⠀⠤⣶⣿⣿⡟⠀

⣿⣿⣿⣿⣿⠆⠀⡠⣠⠀⡀⠀⠀⠀⣀⢀⡠⣀⢤⣐⢦⡄⡀⠀⢻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠁⠐⣼⣿⠠⢁⠊⠤⠑⡌⢎⡱⢜⡲⡽⢊⡴⡇⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡂⠡⢠⣯⠘⢠⠉⢆⠱⡘⢦⠓⣮⠑⣡⡿⢇⣧⠠⠸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⢲⢿⠝⠰⣁⠋⠤⠓⡜⢢⠙⢠⡜⡼⠛⠯⢞⡅⢔⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣦⠸⠁⠀⠀⠀⠈⠀⠁⠈⡠⠈⠁⠀⠁⢄⡂⢮⡗⢾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡏⡭⡄⠀⠀⠀⠀⠀⠀⡀⣤⣇⢄⡠⢎⣲⠝⣧⢿⠹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠟⠃⠀⠻⠀⠀⠀⠀⢀⣾⡧⠨⢻⡾⢜⡆⣑⢺⣺⠠⠳⠙⡝⠿⣿⣿
⣿⣿⣿⢋⡀⠀⠀⠨⡀⠐⡆⠀⡐⠺⢇⠗⠟⢔⡈⠞⡆⢟⠁⠀⢆⣌⠩⢍⢛⡹
⠿⠟⠟⠓⠊⠀⠀⠀⠀⠘⡄⠀⠈⠀⠀⠀⠀⠈⠒⡱⠏⠀⡀⠉⢬⡌⣅⣫⢽⣹ ⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠃⠀⠈⠀⠀⠀⠀⠈⠙⠣

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⣸⣿⣿⣿⣿⣿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣷⣆⠀
⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣋⣉⣩⣿⣿⣿⣷⣦⡤⢀⡀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣴⣿⣿⣦⣄⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣰⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀
⠀⠀⢀⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣰⣿⣿⣿⣿⣿⠟⠙⣿⣿⡄⠀⠀⠀ ⡶⠖⣡⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⢰⣿⡿⣿⣿⣿⣿⣷⣶⣿⣿⠁⠀⠀⠀ ⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢿⣷⣦⣙⠿⣿⣿⣿⣿⡿⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠉⠛⠛⠷⣬⠛⠿⠛⠁⠀⠀⠀⠀
⠀⠀⠀⠀⣤ ⠀⠀⠀⠀ ⣠⡀ ⠀ ⣤⣤⣤⣤⡀⠀⢀⣄⠀⠀⢠⡀⠀⢀⡄
⠀⠀⣴⠛⣿⠙⢷⡀⢠⡇⢷⡀⠀⣿⠀⠀⢸⡇⠀⣼⠹⣆⠀⠀⠻⣦⠟⠁
⠀⠀⠻⣄⣿⣠⡾⢁⡟⠒⠚⣧⠀⣿⠀⠀⢸⡇⣰⠓⠒⢻⡆⢀⡴⠛⣧⡀