⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠜⣿⣿⣿⣿
⣿⣿⠿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻
⡏⠁⠀⠀⠀⠀⠀⣀⣠⣤⣤⣶⣶⣶⣶⣶⣦⣤⡄⠀⠀⠀⠀
⣷⣄⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡧⠇⢀⣤⣶
⣿⣿⣿⣿⣾⣮⣭⣿⡻⣽⣒⠀⣤⣜⣭⠐⢐⣒⠢⢰⢸⣿⣿
⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⡟⣾⣿⠂⢈⢿⣷⣞⣸⣿⣿
⣿⣿⣿⣿⣿⣿⣽⣿⣿⣷⣶⣾⡿⠿⣿⠗⠈⢻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⠋⠉⠑⠀⠀⢘⢻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠟⢹⣿⣿⡇⢀⣶⣶⠴⠶⠀⠀⢽⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠀⠀⢸⣿⣿⠀⠀⠣⠀⠀⠀⠀⠀⡟⢿⣿⣿⣿⣿
⣿⡿⠟⠋⠀⠀⠀⠀⠹⣿⣧⣀⠀⠀⠀⠀⡀⣴⠁⢘⡙⢿⣿⣿
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⠗⠂⠄⠀⣴⡟⠀⠀⡃⠀⠉⠉⠟

⣿⣿⣷⠻⣦⡶⢈⣴⣿⣿⣿⢿⣿⣿⣿⣿⣿⣷⣝⢮⠻⣷⣝⢾⡿⠃⠻⣿⣿⣿
⣿⣿⣷⣴⠞⣴⣿⡏⣿⣿⣿⣦⠻⢿⣿⣿⣿⣿⣿⣷⡀⠙⣿⣷⡙⣆⣿⣿⣿⣿
⣿⣿⣿⡟⣼⣿⠿⢃⠻⢿⣿⣿⠰⢇⢽⡟⢿⣿⣿⣿⣿⡄⢿⣿⣷⠘⢿⣿⣿⣿
⣿⣿⡿⢹⢸⣿⢰⡝⡅⡆⢿⣿⣿⢸⣦⠙⠆⠙⢿⡏⠿⣷⡈⣿⣿⡇⠰⣍⢿⣿
⣿⣿⡇⣿⢸⣿⢸⢡⣷⡘⡄⠻⣿⡆⡷⠚⡙⠢⡀⣙⠀⣿⡇⢹⣿⣿⡀⣿⣆⣿
⣿⣿⠃⣿⢸⡿⢎⠴⠚⢿⣮⣬⣦⡉⣇⠠⣷⠂⢹⣿⢠⢇⣴⢸⣿⣿⠁⣿⣿⢸
⣿⡇⡀⣿⠀⠇⢸⢀⣧⠄⣿⣿⣿⣿⣿⣆⣘⣠⣾⣇⡄⣾⣿⠘⠟⠁⠀⣿⣿⣸
⣿⡇⣧⠹⡇⠀⣿⣇⠘⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢹⣿⡀⡖⠀⢸⡿⢃⡘
⣿⣷⠹⠆⠳⠀⣿⣿⣿⣿⣿⣿⣿⠛⠻⣿⣿⣿⣿⣿⡿⠀⣿⡇⠀⠀⠘⠁⣾⣇
⣿⣿⢢⡀⠱⣆⠹⣿⣿⣿⣿⣿⣿⣘⣣⣼⢿⣿⠿⠋⠀⠀⢻⡇⢀⠀⣀⠀⣿⡟

⠀⠀⠀⠀⠀⠀⢀⣾⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢧⡀
⠀⠀⠀⠀⠀⢀⣾⠃⢘⣷⣀⣀⣤⣤⣤⣄⣀⢸⡏⠈⢷⡀
⠀⠀⠀⠀⠀⣼⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⣷
⠀⠀⠀⠀⢰⣿⣿⣿⣿⠁⠸⠗⢹⣿⡟⠰⠷⠈⢻⣿⣿⣿⡇
⠀⠀⢐⣒⣺⣿⣿⣿⣿⣀⠀⣀⣼⠛⢷⣄⠀⢀⣼⣿⣿⣿⣿⣉⡁
⠀⠀⠀⠤⢺⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⠢

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢔⣒⠂⣀⣀⣤⣄⣀⠀⠀
⠀⠀⠀⠀⠀⠀⣴⣿⠋⢠⣟⡼⣷⠼⣆⣼⢇⣿⣄⠱⣄
⠀⠀⠀⠀⠀⠀⠹⣿⡀⣆⠙⠢⠐⠉⠉⣴⣾⣽⢟⡰⠃
⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣦⠀⠤⢴⣿⠿⢋⣴⡏⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡙⠻⣿⣶⣦⣭⣉⠁⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠈⠉⠉⠉⠉⠇⡟⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⠀⠀⣘⣦⣀⠀⠀⣀⡴⠊⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⢻⣿⣿⣿⣿⠻⣧⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠫⣿⠉⠻⣇⠘⠓⠂⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀
⢶⣾⣿⣿⣿⣿⣿⣶⣄ ⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠹⣿⣿⣿⣿⣿⣿⣿⣧⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⠙⠻⢿⣿⣿⠿⠛⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣤⣄⣀⣠⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣰⠟⠉⠀⠀⠀⠉⠉⠀⠀⠀⠈⠛⢷⡄⠀⠀⠀⠀⠀
⠀⠀⢀⣴⠾⠋⠀⠀⣾⣿⣷⡄⠀⢠⣾⣿⣷⡄⠈⣿⣤⣄⡀⠀⠀
⠀⢰⡟⠁⠀⣀⡀⠘⣿⣿⣿⡇⠀⢸⣿⣿⣿⠃⠀⠀⠀⠈⢻⣆⠀
⠀⣿⡇⠀⣼⣿⣿⡄⠈⠛⠛⠁⠀⠀⠙⠉⠁⠀⣠⣶⣦⡀⠀⣿⠀
⠀⣿⡇⠀⠸⣿⣿⠇⠀⠀⣠⣾⣿⣿⣦⠀⠀⢸⣿⣿⣿⠇⠀⣿⠀
⠀⢸⣇⠀⠀⠈⠁⠀⣠⣶⣿⣿⣿⣿⣿⣧⣄⠈⠛⠛⠋⠀⣼⠏⠀
⠀⠀⢿⡄⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣼⡏⠀⠀
⠀⠀⠈⣿⡀⠀⠀⠈⠻⠿⠟⠛⠛⠻⠿⠿⠟⠃⠀⠀⢸⣿⠀⠀⠀
⠀⠀⠀⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡟⠀⠀⠀
⠀ ⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡇

⣿⣿⣿⣿⣿⣿⣿⡟⡯⠫⣋⣮⣨⣲⣰⡀⠄⢄⡈⢔⠵⣐⣈⡉
⣿⣿⣿⣿⢿⢟⠕⣡⣪⣾⣿⣿⣿⣿⣿⣿⡮⡼⣽⣧⡅⡭⣿⣶
⣿⣿⣽⢾⠏⠂⡰⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣫⣿⣷⢚⡺⣿
⣿⣾⣯⡯⡘⠄⠻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡧⡾⣿⡳⣝⣞
⣿⣷⣏⣞⠌⠖⢦⢂⢿⣿⣟⣍⣁⣉⣉⣉⠛⢿⣿⢎⢟⡇⡆⡢
⣿⣟⡒⢃⡄⠲⡐⣠⣿⣿⢯⡊⠊⠝⡙⠟⢿⣆⣻⣗⢜⡷⡐⡑
⡿⡃⠢⣩⣶⣷⣽⣿⣿⣿⣿⣮⣌⡃⠅⠀⡀⠑⣷⣿⣪⣷⢑⢌
⣐⠠⠹⣽⣿⠘⣋⠻⣾⣻⣿⣿⣿⣿⣿⣷⣖⡅⣯⣿⠮⣿⢀⠆
⠘⡄⠑⡽⡞⢵⣷⣷⣷⣿⣿⣿⣿⣿⣿⣈⣽⡮⣺⢿⢓⢟⠄⠑
⡣⠀⠁⡃⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣽⣞⣇⢧⢱⠐⠁
⠈⠄⡑⣥⣢⣤⣠⣦⣲⣶⣾⣿⣿⣿⣿⣿⣿⡷⣳⠏⠋⠀
⠄⠂⢸⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⠋⢁⢠⢔⠀
⢨⠀⡑⠙⠝⢟⢿⢿⢿⡿⣿⡿⣿⣟⡿⡺⢁⢢⣳⠝⠀⠀
⠒⠔⡂⠄⠀⠀⢤⠈⠈⡈⡈⠊⢁⠁⠌⡐⠀⣿⠏⠐⡠⠀