⠳⣌⢢⣀⣀⣀⣣⣀⣠⠤⡆⠀⠐⢚⣏⡩⢴⠋⢈⠟⣫⠟⠁
⠀⠀⠉⠛⠛⠻⢮⣮⠙⠛⢻⣛⠭⢿⠒⢊⠏⢉⣯⠟⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⢱⡎⢹⣀⠤⡖⠒⣸⣵⣾⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⠉⢀⣠⣧⣾⣿⣿⣿⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡧⢺⣡⣾⣿⠿⡛⠛⣉⣩⣷⣄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣡⣼⢯⡡⠔⠊⢩⠁⠀⠀⡎⢹⡀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⢃⠎⠱⡀⢀⡨⡦⠀⢒⠳⣄⡇⠀
⠀⠀⠀⠀⠀⠀⠀⣼⠿⢻⢇⣀⣤⣾⣇⡀⢹⠀⣸⡴⢾⡇⠀
⠀⠀⠀⠀⠀⠀⠀⣇⢀⠇⣰⠏⠁⠀⠈⠻⣶⣓⣿⠁⠀⡇⠀
⠀⠀⠀⠀⠀⠀⠀⡇⢸⡑⣿⠀⠀⠀⠀⣴⠏⢨⠙⢧⣠⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠹⡄⢧⣿⣆⣠⣴⢿⠛⠒⢼⠔⢹⡿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⣘⠛⢫⡴⠁⢀⣀⣎⡤⠞⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠒⠐⠒⠊⠁

⣿⣿⣿⣿⣿⠟⠋⠄⠄⠄⠄⠄⠄⠄⢁⠈⢻⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⡀⠭⢿⣿⣿⣿⣿
⣿⣿⣿⣿⡟⠄⢀⣾⣿⣿⣿⣷⣶⣿⣷⣶⣶⡆⠄⠄⠄⣿⣿⣿⣿
⣿⣿⣿⣿⡇⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠄⠄⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣇⣼⣿⣿⠿⠶⠙⣿⡟⠡⣴⣿⣽⣿⣧⠄⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣾⣿⣿⣟⣭⣾⣿⣷⣶⣶⣴⣶⣿⣿⢄⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⣩⣿⣿⣿⡏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣹⡋⠘⠷⣦⣀⣠⡶⠁⠈⠁⠄⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣍⠃⣴⣶⡔⠒⠄⣠⢀⠄⠄⠄⡨⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣦⡘⠿⣷⣿⠿⠟⠃⠄⠄⣠⡇⠈⠻⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠟⠋⢁⣷⣠⠄⠄⠄⠄⣀⣠⣾⡟⠄⠄⠄⠄⠉⠙⠻
⡿⠟⠋⠁⠄⠄⠄⢸⣿⣿⡯⢓⣴⣾⣿⣿⡟⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⣿⡟⣷⠄⠹⣿⣿⣿⡿⠁⠄⠄⠄⠄⠄⠄⠄⠄

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠟⠫⢻⣿⣿⣿⣿⢟⣩⡍⣙⠛⢛⣿⣿⣿⠛⠛⠛⠛⠻⣿⣿⣿⣿⣿⡿⢿⣿ ⣿⠤⠄⠄⠙⢿⣿⣿⣿⡿⠿⠛⠛⢛⣧⣿⠇⠄⠂⠄⠄⠄⠘⣿⣿⣿⣿⠁⠄⢻ ⣿⣿⣿⣿⣶⣄⣾⣿⢟⣼⠒⢲⡔⣺⣿⣧⠄⠄⣠⠤⢤⡀⠄⠟⠉⣠⣤⣤⣤⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣀⣬⣵⣿⣿⣿⣶⡤⠙⠄⠘⠃⠄⣴⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⠿⢿⣿⣿⠿⠋⠁⠄⠂⠉⠒⢘⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⣡⣷⣶⣤⣤⣀⡀⠄⠄⠄⠄⠄⠄⠄⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⣸⣿⣿⣿⣿⣿⣿⣿⣷⣦⣰⠄⠄⠄⠄⢾⠿⢿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣧⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⡟⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣤⣤⣀⡀⠀⠀
⠀⣀⣀⣀⣀⡀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢰⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⠀
⢸⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄
⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀
⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀
⢸⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠀⠀
⢸⣿⣿⣿⣿⡇⠀⠀⠙⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠃

⠀⠀⠀⣀⣴⣶⠾⠿⠿⣶⣦⣄⠀⠀⠀
⠀⢠⣾⠟⠉⠀⠀⠀⠀⠀⠈⠻⣷⡄⠀
⢠⣿⠃⠀⣴⣶⠀⠀⠀⠀⠀⠀⠈⢿⡆
⣼⡇⠀⠀⣿⣿⠁⠀⠀⠀⠀⠀⠀⢸⣿
⢻⡇⠀⠀⠈⢻⣦⣀⢀⣤⣄⠀⠀⢸⣿
⠘⣿⡄⠀⠀⠀⠈⠻⠿⣿⠿⠀⢀⣾⠇
⠀⣿⠃⣀⡀⠀⠀⠀⠀⠀⢀⣴⡿⠃⠀
⣸⠿⠟⠛⠻⠿⣶⣶⣶⠿⠟⠋⠀

⣿⣿⣿⣿⢋⢐⢔⣴⣬⣕⣔⣌⣬⣩⡹⣛⣛⢻⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⠇⢔⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣟⣷⣶⢧⣮⣍⣝⢻⢿⣿
⣿⠟⡑⢅⠕⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠟⢻⣿⣶⠊
⡏⢌⢌⠢⡡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢸⣿⡇⠄
⠨⡂⠆⠕⢌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠧⠾⢛⣭⣴
⠨⡂⠕⢅⠕⡸⣿⣿⣿⣿⣿⣿⣿⡿⡿⠿⢟⢛⠫⡋⢅⠕⡐⠔⡰⣿⣿⣿⣿
⡑⢌⠪⡐⢬⢢⢩⢙⢍⠍⢕⢑⠰⡈⡢⡑⢅⠢⡑⢌⠢⡑⢌⢊⠆⣹⣿⣿⣿
⡨⢂⠕⡨⢂⢅⢃⠇⢧⢹⡸⡸⣘⣒⢲⢸⢰⢱⢸⢰⢱⡘⡜⡔⣹⣿⣿⣿⣿
⣿⣶⣕⡨⢂⠆⢕⠨⡂⢆⠪⡘⢌⢊⠪⡊⡚⠜⡊⡪⢊⠜⡨⢐⣿⣿⣿⣿⣿
⠉⠛⠿⢿⣷⣷⣥⣎⣔⡡⡊⢌⠢⢡⢑⠌⡌⢌⠢⡊⢔⣡⠂⠈⠉⠿⣿⣿⣿
⠄⠄⠄⠄⠈⠉⠛⠿⣿⠉⠄⠄⠄⢀⠄⠄⠄⠄⠄⠄⠄⠙⠄⠄⠄⠄⠐⠹⣿