⡻⠕⠅⠁⣀⣤⣤⣄⣀⠈⠄⠁⠄⠁⣿⡮⠄⠁⠄⠄⡠⠶⠶⠦⡀⠈⣽
⣿⣧⠄⠁⠄⠔⠒⠭⠭⠥⠥⠓⠄⢀⣴⣿⣿⡄⠁⠠⣤⠉⠉⣭⠝⠈⢐⣽
⣿⣷⡢⢄⡰⡢⡙⠄⠠⠛⠁⢀⢔⣵⣿⣿⣿⣿⣧⣄⡈⠁⠈⠁⠉⡹⣽⣿
⣿⣿⣿⣿⣿⣬⣭⡭⠔⣠⣪⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣵⡒⠫⠿⣿⣿
⣿⣿⣿⣿⠿⣛⣥⣶⣿⠟⢁⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡙⣿⣿⣶⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡫⠁⢀⠑⠓⠫⢝⢟⣿⣿⣿⣿⡻⠊⢉⣄⠈⠪⡫⢿⣿
⣿⣿⣿⣿⣿⣿⢟⠁⣰⣿⣿⣢⢤⣀⡀⠈⠉⠉⢀⠠⠪⢝⡻⣷⡀⠊⡪⡻
⡫⢟⣿⣿⣿⣿⡊⢠⣿⣿⡫⠚⣊⣡⠶⢦⣤⣤⠶⠞⡛⠳⣌⠫⡻⡀⠈⡺
⠪⡪⡫⢟⡿⣕⠁⡫⠝⠊⡴⠋⠁⠁⠐⠁⠂⠈⠐⠈⠈⠐⠐⠳⠄⠹⣇⠪
⠄⠁⠊⠕⡪⢕⢀⠞⠁⠄⣁⢀⢀⣀⣤⣤⣠⣀⣤⣴⣶⣶⣶⡆⠄⠆⢷
⣿⣄⠁⠄⠁⠄⡣⠄⠁⣷⣯⣵⣢⠄⠄⠉⠉⠉⠉⠉⠉⣠⣬⣟⡕

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣉⣉⣉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠋⠀⠠⠿⠟⠻⠷⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⣶⣿⣾⡆⠸⣿⣶⠇⣻⡇⢿⣿⡿⠿⠿⢿⣿⣿⣿ ⡿⣿⣿⣿⣿⣿⣿⣿⡇⠛⠻⠈⢁⠀⠈⠛⠺⠟⠁⣘⡿⠷⣶⣶⣶⣶⣾⣿ ⣷⣿⣿⣿⣿⣿⡿⢋⣴⣿⣿⣷⣿⣷⣄⡒⢠⢂⣼⣿⣿⣷⣌⠻⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠟⣴⣦⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣜⠿⣿⣿ ⣿⣿⣿⡿⢋⣾⣿⡿⠃⢾⣿⣿⣿⣿⣿⣿⣿⣿⣛⡛⠿⣿⣿⡌⣿⣷⡎⢻ ⣿⣿⣿⢠⣿⣿⣯⢀⠙⢮⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⢀⡀⠚⢛⣤ ⣿⣿⡇⠸⠿⡿⠿⢫⠆⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠻⣧⠠⡀⠻ ⣿⡿⢡⢸⣿⣿⣧⠙⠀⠀⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢛⣂⠛⠂⠠⡄ ⣿⡅⠈⢸⣿⠋⣿⡇⠀⣴⣶⣶⣦⣭⣙⠿⡿⣿⣿⠟⠑⡥⢺⣿⣿⣶⣄⠠

⣿⣿⡿⠋⠁⡀⠄⠄⠄⣀⣀⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⣿⣿ ⠄⠈⡉⠄⠄⠘⠄⣠⣶⣿⣿⣿⣿⣿⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⡀⠄⠐⢸⣿⣿ ⠄⠐⠄⠄⠄⠄⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠄⢠⣿⠿ ⠄⡆⠄⠄⠄⠄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⢀⠃⠄ ⠄⡇⠄⠄⠄⠄⣀⣿⡟⠁⠄⠄⠉⠉⠛⢿⣿⣿⣿⣿⣿⠿⢿⣿⣿⡁⠄⠄⠄⣆ ⠄⠄⠄⠄⠄⠄⣿⣿⣷⣤⡰⣤⣴⣦⣀⡈⣿⣿⣿⣋⠄⢤⡶⣺⣽⠇⠄⠃⠄⢿ ⠄⠄⠄⠄⠄⢀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠑⠄⠜⠃ ⠄⠄⠄⠄⠄⠘⣾⣿⣿⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠄⠄⠄⠄⠄ ⠄⠄⠄⠄⠄⠄⢹⣿⠱⢿⠿⠛⠛⠃⠄⠈⠙⠛⢿⣿⣿⣿⣿⡿⠄⠄⠄⠄⠄⠄ ⠄⠄⠄⠄⠄⠄⠄⠉⠁⣠⣀⣀⣀⣠⣈⡛⣛⡂⠐⠈⣿⣿⡷⠁⠄⠄⠄⠄⠄⠄ ⠄⠄⠄⠄⠄⠄⢈⠄⠄⠘⢿⣿⣿⣮⡉⢙⣿⣿⣿⣿⡿⠟⠄⠄⠄⠄⠄⠄⠄

................................ ⠠⠧⢤⣀⡀⠀⠀⠀⢈⡵⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣦⣄⡉⠳⣄⣴⠋
⠀⠀⠀⢀⣴⠿⠛⠿⠿⠿⠏⢡⣦⣤⣀⠉⠛⠦⣄⠁
⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⠀
⠀⠀⠀⠈⠀⠒⠒⠒⠲⢶⣤⡀
⣤⣤⣤⣤⣤⣤⣤⣤⣀⠀⠘⣿⣦⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣄
⠀⣿⣿⡇⠀⠈⠙⢿⣿⣧⠀⢸⣿⣷⠀⠀⠀⣴⣿⠋⠀⠀⠀⠉⠻⠂
⠀⣿⣿⡇⠀⠀⣀⣾⣿⠟⠀⢰⣶⣶⠀⠀⠀⠹⣿⣷⣤⣤⣄⡀
⠀⣿⣿⡇⠘⠛⠛⠋⠁⠀⠀⢸⣿⣿⠀⠀⠀⠀⠈⠛⠛⠿⢿⣿⣿⣦
⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀ ⣻⣿
⣤⣿⣿⣷⡄⠀⠀⠀⠀⠀⢠⣼⣿⣿⣦⠀⢸⣿⣷⣶⣶⣶⣶⡾⠟⠁

⣿⣿⡿⠋⠁⡀⠄⠄⠄⣀⣀⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⣿⣿ ⠄⠈⡉⠄⠄⠘⠄⣠⣶⣿⣿⣿⣿⣿⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⡀⠄⠐⢸⣿⣿ ⠄⠐⠄⠄⠄⠄⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠄⢠⣿⠿ ⠄⡆⠄⠄⠄⠄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⢀⠃⠄ ⠄⡇⠄⠄⠄⠄⣀⣿⡟⠁⠄⠄⠉⠉⠛⢿⣿⣿⣿⣿⣿⠿⢿⣿⣿⡁⠄⠄⠄⣆ ⠄⠄⠄⠄⠄⠄⣿⣿⣷⣤⡰⣤⣴⣦⣀⡈⣿⣿⣿⣋⠄⢤⡶⣺⣽⠇⠄⠃⠄⢿ ⠄⠄⠄⠄⠄⢀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠑⠄⠜⠃ ⠄⠄⠄⠄⠄⠘⣾⣿⣿⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠄⠄⠄⠄⠄ ⠄⠄⠄⠄⠄⠄⢹⣿⠱⢿⠿⠛⠛⠃⠄⠈⠙⠛⢿⣿⣿⣿⣿⡿⠄⠄⠄⠄⠄⠄ ⠄⠄⠄⠄⠄⠄⠄⠉⠁⣠⣀⣀⣀⣠⣈⡛⣛⡂⠐⠈⣿⣿⡷⠁⠄⠄⠄⠄⠄⠄ ⠄⠄⠄⠄⠄⠄⢈⠄⠄⠘⢿⣿⣿⣮⡉⢙⣿⣿⣿⣿⡿⠟⠄⠄⠄⠄⠄⠄⠄

⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢽⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⣶⣿⣿⣿⣶⣶⣶⣶⣶⣦⣤⣤⣀⠈⠉⠻⣿⣿⣿⣿ ⣿⣿⠟⠁⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠛⢿⣿⣿ ⣿⠇⠀⠰⠇⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠈⠻⣿ ⠏⠀⠀⠀⠀⠀⠀⠀⢀⡬⠝⠻⢋⣶⠄⠙⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⣸⢟⣿⣿⣶⣿⠃⠀⠰⣿⣿⣿⣯⣈⣉⣻⣿⣿⡇⠀⠀⠀⠀ ⠀⠛⠀⠀⠀⠀⠀⠙⢼⣿⣿⠿⠋⠀⣤⣼⣿⣿⣿⣿⣶⣿⣿⣿⣿⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠞⠋⠀⠀⠀⠀⢠⣬⣩⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣠⡐⣾ ⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠙⠻⣄⠰⣍⠻⣿⣿⣿⣿⠿⢿⠛⠀⠀⠛⡿⠃ ⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⣀⡀⠀⣀⣀⡀⢠⣿⣿⣛⣽⡛⠉⠀⠀⠀⠈⠁⠀ ⠀⠀⠀