⣿⠤⠄⠄⠙⢿⣿⣿⣿⡿⠿⠛⠛⢛⣧⣿⠇⠄⠂⠄⠄⠄⠘⣿⣿⣿⣿⠁⠄⢻
⣿⣿⣿⣿⣶⣄⣾⣿⢟⣼⠒⢲⡔⣺⣿⣧⠄⠄⣠⠤⢤⡀⠄⠟⠉⣠⣤⣤⣤⣾
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣀⣬⣵⣿⣿⣿⣶⡤⠙⠄⠘⠃⠄⣴⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⠿⢿⣿⣿⠿⠋⠁⠄⠂⠉⠒⢘⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⣡⣷⣶⣤⣤⣀⡀⠄⠄⠄⠄⠄⠄⠄⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⣸⣿⣿⣿⣿⣿⣿⣿⣷⣦⣰⠄⠄⠄⠄⢾⠿⢿⣿⣿⣿⣿
⣿⡿⠋⣡⣾⣿⣿⣿⡟⠉⠉⠈⠉⠉⠉⠉⠉⠄⠄⠄⠑⠄⠄⠐⡇⠄⠈⠙⠛⠋
⠋⠄⣾⣿⣿⣿⣿⡿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢠⡇⠄⠄⠄⠄⠄
⠄⢸⣿⣿⣿⣿⣿⣯⠄⢠⡀⠄⠄⠄⠄⠄⠄⠄⠄⣀⠄⠄⠄⠄⠁⠄⠄⠄⠄⠄
⠁⢸⣿⣿⣿⣿⣿⣯⣧⣬⣿⣤⣐⣂⣄⣀⣠⡴⠖⠈⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠠⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡴⠒⠒⠒⠒⠒⠶⠦⠄⢹⣄⠀⠀⠑⠄⣀⡠⠤⠴⠒⠒⠒⠀⠀
⢇⠀⠀⠀⠀⠀⠀⠐⠋⠀⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀
⠈⢆⠀⠀⠀⠀⡤⠤⣄⠀⠀⠀⠀⡤⠤⢄⠀⠀⠀⠀⠀⣠⠃⠀
⠀⡀⠑⢄⡀⡜⠀⡜⠉⡆⠀⠀⠀⡎⠙⡄⠳⡀⢀⣀⣜⠁⠀⠀
⠀⠹⣍⠑⠀⡇⠀⢣⣰⠁⠀⠀⠀⠱⣠⠃⠀⡇⠁⣠⠞⠀⠀⠀
⠀⠀⠀⡇⠔⣦⠀⠀⠀⠈⣉⣀⡀⠀⠀⠰⠶⠖⠘⢧⠀⠀⠀⠀
⠀⠀⠰⠤⠐⠤⣀⡀⠀⠈⠑⣄⡁⠀⡀⣀⠴⠒⠀⠒⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⢯⡉⠁⠀⠀⠀⠀⠉⢆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣞⡄⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠉⠛⠛⠛⠿⢿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠹
⣿⣿⣿⣿⣿⠻⠟⣻⣿⣟⠛⣿⣿⣿⠋⠄⠄⢀⣤⣤⣴⣶⣶⣤⣀⠄⠄⠘
⣿⣿⣿⣿⣧⢀⣀⣻⣿⣿⣦⣿⣿⣯⠄⠄⠄⢾⣿⣿⣿⣿⣿⣿⣿⣧⠄⠄⠄⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⡓⠄⠄⠄⣝⣭⠉⠩⣽⡍⠉⢐⣿⡆⠄⠄⣸
⣿⣿⣿⣿⣿⣿⣿⣆⣄⣶⣿⣿⣿⣧⣄⠄⢸⣿⣾⣾⣾⣿⣷⣾⣿⣿⡇⠄⣰
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠄⢿⣿⡿⠷⠂⠒⢿⣿⣿⠃⢀⣿
⣿⠉⢹⣿⡏⠉⡏⠉⣿⡏⠉⣿⣿⣿⠉⠉⠃⠄⠙⠁⢠⠄⠠⠄⠈⠁⠄⢸
⣿⠄⢸⣿⡇⠄⡇⠄⣿⡇⠄⣿⣿⡏⠄⠄⠰⠄⠄⠄⠄⠄⠄⠄⠄⠄⢠⣼
⣿⠄⠸⠿⡇⠄⠇⠄⣾⡇⠄⠿⢿⠇⠄⡀⠄⣇⡀⠄⠄⠄⠄⠄⠄⠄⣼
⣿⠤⢤⣤⣷⣦⣤⠶⢿⡧⠤⡤⠼⢤⣼⣿⠶⠾⠿⣦⣤⣤⣤⣦⣤⣴⣿

⣿⣿⣿⣿⣿⣿⠟⣿⣴⠈⠉⠁⠙⠿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡟⠛⠉⠀⠀⠀⠀⠀⠀⢀⠁⠉⢿⠀⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⣠⣴⡀⠀⠑⡀⠘⠀⠀⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣶⣶⡀⣄⠀⠀⠈⣿⣿⣿⣿⣿
⣿⣿⣿⡇⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢰⣿⣿⣿⣿⣿
⣿⣿⣿⣷⠀⠀⡿⠛⠉⠛⠿⣿⡿⠛⠛⠛⠿⠀⠀⣸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠀⢠⣦⠀⡉⣑⣤⣿⣇⢀⠛⣠⢀⣆⠀⢽⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡀⠀⣿⣿⣶⣾⣿⣿⣿⣿⣦⣶⣿⡇⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣧⠀⣿⣿⣿⣿⠟⠻⠛⣿⣿⣿⣿⡇⣼⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠹⣿⣤⠠⣤⠤⣠⣿⠏⠼⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠃⠹⣿⣶⣶⣶⣴⠟⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿

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

⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠄⠄⢻⣿⡿⣟⡛⠻⢿⣿⣿⡿⠿⠟⠻⢿
⠄⠄⣺⣿⡟⠋⡉⢉⠚⢿⣿⠗⢊⠙⡛⢿⣿
⠄⠄⣝⣿⣿⣿⣧⣤⣤⣿⣿⣶⣤⣼⣿⣿⣿
⠄⠄⠙⣿⣿⣿⣿⣿⡿⣿⣿⣷⣿⣿⣿⣿⡟
⠄⠄⠄⣿⣿⣿⠛⣋⣩⣬⣥⣤⡍⢙⣿⣿
⠄⠄⠄⠘⣿⣿⣴⣭⣿⣿⣿⣿⣵⣾⣿⠏
⠄⠄⠄⠄⣿⣿⣿⣿⣷⣤⣴⣿⣿⣿⣿
⠄⠄⠄⠚⣿⣿⣷⡌⣁⣀⣀⣩⣴⣿⣿

⣿⣿⠋⠡⢔⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡌⢙⣿⣿
⣿⠃⠄⢰⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠄⠘⣿
⣿⠄⠄⢐⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠄⠄⣿
⡏⠄⠄⠈⠉⠙⠛⢿⣿⣿⣿⣿⣿⣿⡿⠟⠟⠛⠗⠄⠄⣸
⡇⠄⠄⠐⠷⣻⡶⢌⠛⠿⣿⣿⢿⠿⣻⠶⠶⢶⣦⠄⠄⢐
⡇⠄⢰⡆⢤⣦⣄⣧⣬⡦⣼⣷⣤⣈⣬⣄⣠⣅⣢⡗⠄⠸
⡇⠄⠰⢿⣷⣤⣤⣾⣿⡃⣿⣿⡟⣿⣯⣯⣭⣷⢿⠅⠠⣿
⡇⠄⠄⢾⣿⣿⠿⣿⢿⢠⣿⣿⣷⢼⣟⠿⣿⣿⣿⣻⢠⣺
⣿⡇⠄⢈⠉⠱⣿⣿⣄⠈⠻⠻⠋⢠⣿⣷⠌⠙⠛⠁⢸⣿
⣿⣇⠄⢻⣷⣦⣄⠉⢛⡒⠄⠄⢀⣛⠋⣀⣤⣾⡗⡀⣾⣿
⣿⣿⣦⢂⠻⣿⣿⠷⣮⣟⣻⣛⣿⣿⣲⣿⣿⡏⠔⢼⣿⣿
⡿⠿⠛⠁⠁⠙⣿⣥⣈⣉⣉⣋⣉⣨⣼⣿⢟⠌⠄⠄⠈⠉
⠄⠄⠄⠄⠄⠄⠄⠙⣿⣿⣿⣿⣿⣿⠿⠉⠄⠄⠄⠄⠄⠄

⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⢛⡿⠟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠋⠀⣠⣴⣶⣶⣦⣤⣤⣤⣀⠀⠀⢻⣿⣿⣿⣿⣿
⣿⣿⣿⠇⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢻⣿⣿⣿⣿
⣿⣿⣿⠀⠀⠀⠏⠉⠉⠉⠛⣿⠏⠉⠉⠉⠁⠀⢸⣿⣿⣿⣿
⣿⣿⣿⡇⠀⢰⣀⠀⢠⣦⣤⣿⣧⣶⣀⣀⣠⡀⣾⣿⣿⣿⣿
⣿⣿⣿⣿⠀⠘⣿⣿⣿⣿⡿⠻⠟⢿⣿⣿⣿⢃⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣶⠀⢻⣿⣿⣿⣧⣄⣤⣾⣿⣿⣿⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣯⡄⠈⠙⢏⢁⡤⠤⠶⢦⣌⡻⠃⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣗⠀⠀⠀⠿⠿⠿⠿⢿⠟⠀⢰⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠟⠀⢦⣀⠂⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿
⣿⡿⠛⠉⠀⠀⠈⢿⣷⣦⣄⠀⠀⠀⣠⣾⡏⠙⠻⠿⣿⣿