⢆⡱⢊⡔⠣⠜⢤⣳⣾⣿⣿⣿⣿⣿⣶⣅⠚⡤⠓⣌⠒⢥⢊
⢆⢒⡡⢌⢣⢩⣾⣿⣿⠋⠉⠉⠉⠛⣿⣿⣎⠔⡩⢄⠫⣐⢊
⢎⡰⢌⠒⡌⣾⣿⣿⠅⢀⡀⠀⣀⡀⠙⣿⣿⣧⢑⢊⡱⢄⠣
⡌⢥⡘⢆⣱⣿⣿⡟⣀⣾⡧⠀⣿⣧⠀⣿⣿⣿⠘⢬⠡⠜⢢
⠜⢲⡗⠢⣾⣿⡿⢁⣾⡿⠃⠀⠹⣿⣶⡘⣿⣿⡉⢆⢍⡊⠥
⡍⠶⣯⢶⣿⣿⣅⠉⠋⠅⠠⠶⠄⠈⠉⠁⣸⣿⡏⡌⢆⠜⡡
⡜⠬⠽⢸⣿⣿⣧⠌⠀⠀⢀⣀⡀⠈⠀⢠⣿⣿⣷⠘⡌⣒⠡
⠜⡲⢻⢼⣿⣿⣿⣷⡀⠰⣿⣿⣿⠀⢠⣿⣿⣿⣿⡘⠔⡌⡱
⠣⠜⡡⢺⣿⣿⣿⣿⣷⠀⣿⣿⡟⢠⣿⣿⣿⣿⣿⢃⠞⣠⠑
⢆⢒⡡⠎⣿⣿⣿⣿⣿⡆⢹⣿⡇⣸⣿⣿⣿⣿⡿⠘⣄⠋⡔
⢎⠰⣂⢍⣻⣿⣿⣿⣿⣷⢸⣿⢃⣿⣿⣿⣿⣿⡡⢍⠤⢋⡔
⣊⣱⣶⣿⣿⣿⣿⣿⣿⣿⣮⣋⣼⣿⣿⣿⣿⣿⣿⣷⣮⡡⢒

⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡿⠋⣩⡈⠻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠀⡻⠋⠠⠾⠏⠀⠀⠈⠙⢿⣿
⣿⣿⣿⣿⣿⡿⢟⣡⡄⠀⠀⠀⠀⠀⠀⠀⠀⣢⠙⣿
⣿⣿⣿⡿⣫⣶⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⣰⠃⢀⣿
⣿⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⣠⣿⣿
⣿⣿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠈⢻
⣿⢣⣾⣽⡻⣿⣷⣶⡿⣿⡭⣙⠻⢿⣿⠀⠀⣿⣿
⣿⢸⠟⠻⢇⣿⣾⡏⣾⡟⢿⣿⡆⠁⢻⠃⢠⣿⣿
⡿⣸⠀⠀⠀⢉⣉⠛⠋⠁⠀⠈⠇⠀⠀⢀⠀⣿⣿⣿
⣸⣧⣴⣰⣾⣿⣿⠿⣦⡄⡀⢀⣸⣦⡀⠸⢸⣿⣿
⣷⡝⣿⠟⢹⣿⡟⠂⠙⢿⣿⣿⢻⡟⠁⠀⣰⣿⣿
⣿⣇⡿⠀⠀⠉⠀⠀⠀⠀⢩⠁⢾⠇⢀⣰⣻⣭⣿
⣿⣿⢠⠀⠐⠀⠆⠂⠀⠀⠀⠀⠈⠀⢸⣿⣿⠿⢿
⣿⣿⡸⣦⡀⠈⠁⠀⠀⠀⠀⠰⠀⠀⠀⡸⠍⢿⣿
⣿⣿⡷⢹⣿⣶⣶⣶⠂⠀⠀⠀⠀⣠⣶⠶⠀⣾⣿
⣿⣿⣷⠀⠙⠛⠛⠋⠀⠀⣴⣞⡷⠇⠀⠀⣰⣿⣿
⣿⣿⣇⠀⢀⠀⡀⠀⠂⠀⠀⠁⠀⢠⡆⢠⣿⣿⣿

⣿⣿⣿⣿⡿⠿⠛⠄⠀⠂⠀⠀⠀⠀⠀⠉⠛⣿
⣿⣿⡿⠁⠀⠀⠊⠀⠀⠀⠀⠀⠐⠀⠀⠈⠀⠿
⣟⠋⠀⢀⠀⠀⠨⣀⡤⠀⠤⠀⠀⠀⠀⠀⠀⠀
⣿⡂⠀⠀⢠⣣⣼⣿⣿⣿⡿⣿⣶⣐⣦⡀⠀⠀
⣿⣷⠀⢠⣻⣿⣿⣿⣯⣕⡆⣞⢿⣿⣷⠓⠀⠀
⣿⣃⠀⢸⣿⠛⠉⠛⠿⢿⡿⠿⠿⣿⣿⡇⠀⣸
⣿⣿⢿⣿⣿⡄⢀⢀⣴⣿⡄⠀⠀⢈⣿⣄⣤⣿
⣿⣿⡸⣿⣿⣧⣬⡾⣿⣿⣷⣤⣀⣼⣿⣿⣿⣿
⣿⣿⡇⣿⣿⣿⠿⠧⠬⠅⣼⣿⣿⣿⣿⢿⣿⣿
⣿⣿⡇⣿⣿⡇⢤⣀⡅⠐⢈⣽⣿⣯⠼⣼⣿⣿
⣿⣿⡡⠹⣿⣿⣄⣈⣉⣉⣼⣿⡿⠃⣼⡇⣯⢿
⣿⣿⣗⡠⡀⠘⠻⠿⠿⠿⠟⠋⠀⢠⣿⠈⣵⡟
⣿⣿⡿⠂⠕⡀⠠⠀⠀⠀⠀⠀⠀⠉⠁⡱⣿⣷
⠻⠋⠀⣀⣄⠀⠀⠀⠀⠀⠀⠀⠄⠀⢸⣵⠁

⠀⠀⠀⠀⠀⠀⠀⠀ ⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣧
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣧
⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣧⠀
⠀⠀⠀⠀⠀⣛⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⡟⠙⠛⠿⠿⣿⡄
⠀⠀⢠⣿⠋⠈⢻⣿⣿⣿⣿⡄⠀⠀⠀⠀⠈
⠀⠀⢸⡟⠀⠀⢸⣿⣿⣿⣿⣿⡀
⢀⣄⣿⡇⠀⠀⣸⣿⣿⣿⣿⣿⣧
⠚⢻⣿⣧⡀⠀⣿⢿⣿⣿⣿⣿⣿⡆
⠀⠈⠉⠉⠻⣿⣿⡗⣯⣿⢿⣿⣿⣿
⠀⠀⠀⠀⢰⣿⡋⠺⣿⣿⣿⣯⡻⣿⣇
⠀⠀⠀⠀⢸⣿⡟⠒⠄⠙⣿⣿⣿⣷⣝
⠀⠀⠀⠀⣾⡟⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣦⡀
⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⣶⣮⣙⢿⣿⣿⣷⣄
⠀⠀⢰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠓⠉⠻⢿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠬⠭⠿⠵⠄

⠀⠀⠀⢀⣴⣾⣶⣄
⠀⠀⠀⢸⣿⣿⣿⣿⡄⠀
⠀⠀⠀⣸⣿⣿⣿⣿⡇⡀⡀
⠀⠀⣤⢹⣿⣿⣿⣿⣿⢠⣿⡆
⠀⢰⡿⣼⣿⡿⣿⣿⣿⡎⣿⣿
⠀⡎⡇⣿⣿⣿⢹⣿⣿⣯⢸⢣⡀
⢠⢳⡃⣿⣿⣿⠸⣿⣿⣷⢨⡞⡇
⢸⢸⣿⠸⣿⢹⢈⠿⣿⡏⣼⣣⣇
⠘⢀⡙⣲⢠⣴⣴⣤⣄⢅⡟⠁⠋
⠀⠀⢸⢸⡸⣿⣿⣿⡿⣼⡇⡀
⠀⠀⡆⣼⣷⢻⣿⣿⡇⡿⡇⡇
⠀⢰⠇⡏⡻⣸⣿⣿⣷⡥⡄⣧
⠀⢸⢰⡇⢸⣿⢸⣿⣿⡇⠁⣿⡀
⠀⣿⢸⡇⣸⣿⢸⣿⣿⡇⠀⢸⡇
⠀⡟⢸⡇⣿⣿⢸⣿⢹⡇⢠⠘⣷
⢰⡇⢸⠇⣿⣿⢸⣿⢸⡇⢸⠀⣿⡀
⢸⡇⣸⠀⣿⣿⠸⣿⢸⡇⢸⠀⣿⡇
⢸⠀⣯⣴⣿⣿⢰⣿⣸⣷⣾⣤⣿⡇
⠀⠉⠀⠉⢙⣏⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠼⠿⠀⠀⠀⠸⠷⠦

⠀⢀⡟⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠈⣧⠀⠀
⠀⠀⣼⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⢸⡆⠀
⠀⢰⣿⠀⠻⠧⣤⡴⣦⣤⣤⣤⣠⡶⣤⣤⠾⠗⠈⣿⠀
⠀⠺⣷⡶⠖⠛⣩⣭⣿⣿⣿⣿⣿⣯⣭⡙⠛⠶⣶⡿⠃
⠀⠀⠀⢀⣤⠾⢋⣴⠟⣿⣿⣿⡟⢷⣬⠙⢷⣄⠀⠀⠀
⢀⣠⡴⠟⠁⠀⣾⡇⠀⣿⣿⣿⡇⠀⣿⡇⠀⠙⠳⣦⣀
⢸⡏⠀⠀⠀⠀⢿⡇⠀⢸⣿⣿⠁⠀⣿⡇⠀⠀⠀⠈⣿
⠀⣷⠀⠀⠀⠀⢸⡇⠀⠀⢻⠇⠀⠀⣿⠇⠀⠀⠀⠀⣿
⠀⢿⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⡏
⠀⠘⡇⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⡾⠀
⠀⠀⠹⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⢰⠁⠀
⠀⠀⠀⠁⠀⠀⠀⠈⢇⠀⠀⠀⠀⡞⠀⠀⠀⠀⠁⠀