⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠄⠄⠄⠄⠄⠄⠄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠄⠄⠄⠄⠄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠄⠄⠄⠄
⣿⣿⣿⠟⠋⠁⣀⣀⡈⠙⣿⣿⣿⣿⡿⠿⠿⠿⠿⢡⣤⣄⡈⠙⢧⠄⠄⠄
⣏⣉⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠷⠶⠶⠤⣉⠙⠷⣼⣇⠄⠄
⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠄⠄⣿⣿⣶⣈⠙⣄⠄
⣿⣷⡶⠶⠶⠶⠒⠂⠄⠈⣽⣿⣿⣿⣿⣿⣿⣿⣿⣆⠄⣿⣿⣷⡶⠖⠄⣶
⣁⣤⣴⣶⣶⠾⠟⠛⠛⢛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⣿⣿⣿⣓⠂⠄⣤
⠟⢛⣉⣥⣤⣶⡶⠛⢋⣉⡴⢟⣙⠶⣋⣿⣿⣿⠿⠛⠄⠛⠻⢧⡙⠾⢂⣄
⣾⣿⣿⡿⠓⣀⠐⠲⠞⣡⣶⠟⢁⣴⠽⠛⣉⣠⣶⣿⣿⣿⣶⣤⠉⣠⣌⠻
⣿⣿⣫⣶⣾⣿⡟⣠⣤⣤⠄⣀⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⡿⢋⡄⢻⣿⣷

⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠶⠶⣶⡤⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣞⣉⣀⣀⡀⠀⠀⠀
⠀⠀⠀⠀⣀⣠⡤⠤⢤⣄⣀⣀⠀⠉⠉⠉⠁⠀⠤⠤⣤⣤⠀
⢀⣠⠖⠃⡀⠑⢦⡶⠅⢒⣦⠛⣭⢗⡦⣄⠀⠶⠿⠯⠥⠤⠀
⡞⠀⠢⠔⢃⣔⣹⣿⣶⣾⣿⣿⣿⣤⣽⣎⠑⢦⡀⠀⠀⠀⠀
⢻⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠹⣄⠀⠀⠀
⠈⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢻⡄⠀⠀
⠀⢹⠀⢸⣿⠿⠛⠛⠛⡋⠉⠀⠉⠙⢿⣿⣿⡇⠀⠘⣇⠀⠀
⠀⠈⣇⠘⣇⠀⠀⠀⠀⠈⢐⡀⠀⠀⢈⣿⠟⠀⠀⠀⣿⠀⠀
⠀⠀⠹⡀⠈⠓⠶⢶⢲⠋⠉⣯⡉⡏⠉⠁⠀⠀⠀⢠⡏⠀⠀
⠀⠀⠀⢇⠠⠀⠀⠋⠉⡇⢸⠁⠉⠁⢱⡀⢀⡴⠀⡼⠁⠀⠀
⠀⠀⠀⠸⡄⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⣉⡉⠀⠀⠠⠁⠀⠀
⠀⠀⠀⠀⠱⣀⠀⣀⡴⠓⠒⠦⢶⡒⠉⠁⣠⠖⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠉⠛⠋⠁⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⠀⠀⢠⣤⠀⢱⣧⣶⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⢌⠀⠘⣿⣿⡇⠀⠿⠟⠁⢀⠣⡀⠀⠀⠀
⠀⠀⢠⠊⠀⠢⠤⣈⠉⢀⠌⠤⠠⠐⠀⠀⠘⠄⠀⠀
⣀⣀⡆⠀⠀⠀⠀⢈⣿⣩⣉⣉⣷⡇⠀⠀⠀⠘⣄⣀
⢣⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⢸⡿
⠀⢳⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠘⠀
⠀⠸⠀⠀⠀⠀⠀⢹⠃⠀⠀⠙⣿⠇⠀⠀⠀⠀⢸⠀
⠀⠀⢇⠀⠀⠀⠀⠸⣂⠀⠀⠀⡙⠀⠀⠀⠀⠀⡌⠀
⠀⠀⠈⢆⠀⠀⠀⠀⠑⠮⠨⠘⠀⠀⠀⠀⢀⡜⠀⠀
⠀⠀⠀⠀⠑⠢⣀⡀⠀⠀⠀⠀⠀⢀⣀⠴⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⢆⣠⠹⣿⠟⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠈⢢⣆⣰⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⠃⠀⢰⣼⣿⡆⠈⣿⣿⡇⠀⢰⡀⠀⠀⠀⠀
⠀⠀⠀⢠⠋⢇⠀⠘⠿⠿⠃⢠⠉⠁⠀⡠⠂⠙⣄⠀⠀⠀
⠀⠀⢠⠃⠀⠈⠀⠐⢦⣀⣔⣉⣀⣀⢈⠔⠀⠀⠈⢆⠀⠀
⡤⠤⡎⠀⠀⠀⢀⣀⣸⣷⣴⣤⣤⣾⣿⣀⡀⠀⠀⠘⣤⣤
⢳⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⢹⡿
⠀⢳⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⠀
⠀⢸⡄⠀⠀⠀⠀⠀⣿⠋⠀⠉⠹⣿⣿⠀⠀⠀⠀⠀⢸⠀
⠀⠀⣇⠀⠀⠀⠀⠀⢋⡀⠀⠀⠀⢹⠇⠀⠀⠀⠀⠀⡜⠀
⠀⠀⠘⡄⠀⠀⠀⠀⠈⢄⡠⠤⢢⠎⠀⠀⠀⠀⠀⣰⠃⠀
⠀⠀⠀⠘⢦⡀⠀⠀⠀⠈⠑⠒⠁⠀⠀⠀⠀⢀⡴⠃⠀⠀
⠀⠀⠀⠀⠀⠙⠲⢤⣀⠀⠀⠀⠀⢀⣀⣤⠴⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⣠⠙⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣼⣳⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⣿⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡤⡢⠄⠀⢀⣟⣀⠀⢀⠀⢀⠀⠀⠀
⠀⠀⠀⣿⡽⡄⠀⢸⣿⣿⠀⠸⣳⣻⠀⠀⠀
⢀⣠⠄⡻⠾⠄⣠⣾⢿⣷⣤⣰⢿⠗⢄⠀⠀
⢼⠗⣌⣋⣷⣿⣿⣭⣿⣿⣿⡿⢂⠀⣦⠄⠀
⡌⡸⣿⣲⢓⣿⠿⣿⣿⣿⣿⣿⡙⠻⠉⢎⡀
⣵⢃⣿⣩⣬⣿⣾⣿⣿⣿⣿⣿⣷⣶⡄⢼⡇
⣼⣸⣏⣹⣿⣿⣿⣻⣿⣿⣽⣽⣿⡇⠁⠀⠀
⠉⢹⠀⡇⢻⡺⣿⣿⣿⣿⡟⡛⡗⣿⡄⠀⠀
⠀⢸⡞⠀⢸⠷⣿⣿⠘⢻⣿⡏⠁⣿⡀⠀⠀
⠀⣴⣌⠀⠘⡶⣿⡇⠀⢸⣿⠁⠀⠈⠛⠀⠀
⢀⡯⠇⠀⠀⢈⣿⠀⠀⠿⢿⣆⠀⠀⠀⠀⠀
⠘⠟⠀⠀⠀⣸⡿⠀⠀⠀⠈⠛⠂⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣼⣳⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⣿⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡤⡢⠄⠀⢀⣟⣀⠀⢀⠀⢀⠀⠀⠀
⠀⠀⠀⣿⡽⡄⠀⢸⣿⣿⠀⠸⣳⣻⠀⠀⠀
⢀⣠⠄⡻⠾⠄⣠⣾⢿⣷⣤⣰⢿⠗⢄⠀⠀
⢼⠗⣌⣋⣷⣿⣿⣭⣿⣿⣿⡿⢂⠀⣦⠄⠀
⡌⡸⣿⣲⢓⣿⠿⣿⣿⣿⣿⣿⡙⠻⠉⢎⡀
⣵⢃⣿⣩⣬⣿⣾⣿⣿⣿⣿⣿⣷⣶⡄⢼⡇
⣼⣸⣏⣹⣿⣿⣿⣻⣿⣿⣽⣽⣿⡇⠁⠀⠀
⠉⢹⠀⡇⢻⡺⣿⣿⣿⣿⡟⡛⡗⣿⡄⠀⠀
⠀⢸⡞⠀⢸⠷⣿⣿⠘⢻⣿⡏⠁⣿⡀⠀⠀
⠀⣴⣌⠀⠘⡶⣿⡇⠀⢸⣿⠁⠀⠈⠛⠀⠀
⢀⡯⠇⠀⠀⢈⣿⠀⠀⠿⢿⣆⠀⠀⠀⠀⠀
⠘⠟⠀⠀⠀⣸⡿⠀⠀⠀⠈⠛⠂⠀⠀⠀⠀