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

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

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

⣿⣿⣿⣿⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢈⣿⣿⣿ ⣿⣿⣿⣿⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢈⣿⣿⣿ ⣿⣿⣿⣿⢈⣿⡟⣽⠂⠈⠉⢢⡻⣿⣿⣿⠟⣩⡖⠉⠄⠉⢷⣽⣿⣿⢈⣿⣿⣿ ⣿⣿⣿⣿⢈⣿⣇⠻⠄⠄⠄⠸⠛⣹⣿⣧⣿⠻⠧⠄⠄⢀⠞⢹⣿⣿⢈⣿⣿⣿ ⣿⣿⣿⡟⢈⣿⣿⣷⣴⣤⣴⣶⣾⣿⣿⣿⣿⣷⣦⣤⣤⣤⢈⣾⣿⣿⢈⣿⣿⣿ ⣿⣿⣿⣿⢈⣿⣿⣿⣿⡫⠚⣊⣡⠶⢦⣤⣤⠶⠞⡛⠳⣌⠫⣿⣿⣿⢈⣿⣿⣿ ⣿⣿⣿⣿⢈⣕⠁⠝⠊⡴⠋⠁⠁⠐⠁⠂⠈⠐⠈⠈⠐⠐⠳⠄⠹⣿⢈⣿⣿⣿ ⣿⣿⣿⣿⢈⢕⠞⠁⠄⣁⢀⢀⣀⣤⣤⣠⣀⣤⣴⣶⣶⣶⡆⠄⠆⣿⢈⣿⣿⣿ ⣿⣿⣿⣿⢈⡎⠄⠁⢬⣮⣕⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡫⡪⡵⠄⣿⠁⣿⣿⣿ ⣿⣿⣿⣿⢈⡣⠄⠁⣷⣯⣵⣢⠄⠄⠉⠉⠉⠉⠉⠉⣠⣬⣟⡕⠄⠁⢀⣿⣿⣿

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

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