⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⡀⠀⢻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠃⢰⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⢶⣶⣶⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢠⡀⠐⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸⣷⡄⠀⠣⣄⡀⠀⠉⠛⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣿⣿⣦⠀⠹⣿⣷⣶⣦⣼⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣷⣄⣸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⢛⡙⢻⠛⣉⢻⣉⢈⣹⣿⣿⠟⣉⢻⡏⢛⠙⣉⢻⣿⣿⣿
⣿⣿⣇⠻⠃⣾⠸⠟⣸⣿⠈⣿⣿⣿⡀⠴⠞⡇⣾⡄⣿⠘⣿⣿⣿
⣿⣿⣟⠛⣃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⣤⠀⠈⠙⢿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⠆⠰⠶⠀⠘⢿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⠏⠀⢀⣠⣤⣤⣀⠙⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⢈⣉⠉⣡⣤⢰⣿⣿⣿⣿⣿⣷⡈⢿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⡴⢡⣾⣿⣿⣷⠋⠁⣿⣿⣿⣿⣿⣿⣿⠃⠀⡻⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢀⠜⠁⠸⣿⣿⣿⠟⠀⠀⠘⠿⣿⣿⣿⡿⠋⠰⠖⠱⣽⠟⠋⠉⡇
⠀⠀⠀⠀⡰⠉⠖⣀⠀⠀⢁⣀⠀⣴⣶⣦⠀⢴⡆⠀⠀⢀⣀⣀⣉⡽⠷⠶⠋⠀
⠀⠀⠀⡰⢡⣾⣿⣿⣿⡄⠛⠋⠘⣿⣿⡿⠀⠀⣐⣲⣤⣯⠞⠉⠁
⠀⢀⠔⠁⣿⣿⣿⣿⣿⡟⠀⠀⠀⢀⣄⣀⡞⠉⠉⠉⠉⠁⠀
⠀⡜⠀⠀⠻⣿⣿⠿⣻⣥⣀⡀⢠⡟⠉⠉⠀⠀⠀
⢰⠁⠀⡤⠖⠺⢶⡾⠃⠀⠈⠙⠋
⠈⠓⠾⠇

⣿⣿⡿⠋⢀⣤⣤⣄⠀⠛⠛⠛⠛⠛⠁⣀⣤⣤⡀⠈⢿⣿⣿
⣿⣿⠃⢠⣿⣿⣿⣿⣷⣶⣾⣿⣷⣶⣶⣿⣿⣿⣿⡄⠈⣿⣿
⣿⠋⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠙⣿
⡿⠀⣈⢿⣿⣿⠿⠛⠻⣿⣿⣿⣿⣿⡿⠛⠻⣿⣿⣿⣏⡀⢻
⡇⠀⣰⣿⣿⡏⠀⠀⠀⣸⠛⠁⠛⠸⣏⠀⠀⢹⣿⣿⣿⣿
⠃⢀⣿⣿⣿⣿⣶⣾⠟⠛⠻⢿⠿⠛⠻⣶⣶⣿⣿⣿⣿⡿⠂
⡄⠚⣿⣿⣿⣿⣿⠁⠴⣿⣦⣀⣶⣿⠦⠈⣿⣿⣿⣿⣿⠛⢀
⣧⠘⠿⣿⡿⠋⣠⣤⣤⣀⠙⣿⠉⣠⣤⣤⣄⠙⢿⣿⠿⠁⣾
⣿⣄⡀⠀⣧⣼⣿⣿⣿⡿⠀⣿⠀⢿⣿⣿⣿⣧⣼⠁⠀⣠⣿
⣿⣿⠀⢰⣿⣿⣿⣏⣀⣤⣤⣤⣤⣤⣀⣹⣿⣿⣿⡇⠀⣿⣿
⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿

⠀⠀⠀⠀⠀⠀⠘⢄⠀⢰⠁⠀⢀⣠⠜
⠀⠀⠀⠀⠀⠀⠀⠀⡆⢸⠀⠀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠃⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣤⣶⠾⠿⠛⠛⠛⠛⠛⠿⠿⣶⣤⣀
⠀⣠⡾⠋⠁⠀⠀⠀⢀⣠⣤⠤⢤⣤⣄⠀⠈⠙⢿⣦
⣸⡏⠀⠀⠀⣀⣤⠾⠋⠁⠀⠀⠀⣸⠟⠀⠀⠀⠀⠹⣷
⣿⣇⠀⠀⠀⠙⠳⢦⣄⡀⠀⠀⠈⢳⣦⠀⠀⠀⠀⣰⣿
⢹⣿⣶⣤⣀⠀⠀⠀⠈⠙⠳⠶⠶⠿⠋⠀⢀⣤⣾⣿⣿⣶⣶⣦⡀
⠘⣿⣿⣿⣿⣿⣶⣶⣦⣤⣤⣤⣤⣶⣶⣿⣿⣿⣿⣿⠋⠉⠙⣿⣧
⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⢠⣿⡿
⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣶⣶⣿⡿
⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠈⠉⠉⠁
⠀⠀⠀⠀⠀⠈⠛⠻⢿⣿⣿⣿⡿⠿⠛⠁

⣿⣿⣿⣿⣿⣿⢟⣋⣡⣴⣛⠮⣍⣥⣿⣿⠷⠮⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢟⣷⢟⣛⣿⣛⠿⣿⣦⣙⢿⣿⣷⣦⠈⠷⣍⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢯⡟⠹⣫⣮⣻⣷⣞⣾⠿⣿⣷⡝⢿⣿⣶⣶⣶⣦⡝⡻⣿⣿⣿⣿
⣿⣿⡿⡞⢰⣿⣿⣿⠫⢻⣿⣦⢷⡺⠻⣿⣦⡙⢿⣿⣿⣿⣿⣿⣶⣍⠻⣿
⣿⣿⡗⢏⣏⠻⣏⢿⡇⡫⠛⣯⠇⣌⠺⡮⡻⣿⣦⡙⢿⣿⣿⣿⡿⢟⣡⣾
⣿⣿⢇⢸⠟⡆⠘⢎⢿⣱⣽⠞⢉⣉⢁⣅⣿⡌⢿⣿⣦⢫⣭⣤⡘⣿⣿⣿
⣿⠏⣸⣛⣇⠈⠓⢐⢿⣿⣿⣾⣸⣋⡾⡝⣿⣿⢈⣿⣿⣧⢿⣿⣷⢸⣿⣿
⡏⠸⠘⣽⣿⡀⢳⣙⣼⣿⣿⢿⣋⣫⣬⣸⣿⣇⠘⣹⣿⡟⢸⡿⠟⠂⣿⣿
⣿⣟⡙⢜⣿⣕⡈⠿⣿⡁⣴⠆⣿⣿⡟⣿⣿⡿⣠⣿⣿⠃⠃⠀⠀⢀⣿⣿
⣿⣿⡇⠈⣿⡟⢧⢙⠻⢿⣶⣾⠿⠟⣡⠇⣿⠇⣄⠋⠁⠀⠀⡀⣴⣿⢣⣿
⣿⣿⣿⣀⢹⢣⠈⡰⣌⡴⠔⢴⡢⠌⣪⣰⡽⢸⣿⡿⣖⡐⢇⣭⣎⡉⣿⣿

⣷⣿⣿⣿⣿⣿⣿⣶⣾⣿⠟⣥⣶⣶⣶⡝⣿⣿⣿⣿⣿⣷⣿⣿⣿⣷
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⣿⣿⣿⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡘⣛⠫⠝⢩⢎⢭⠝⣋⢭⢶⣶⣭⡛⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⣐⣊⣒⣠⣮⣬⣥⣼⣠⢜⢰⢄⢭⢻⣿⣦⡙
⣿⣿⣿⣿⣿⣿⡿⣫⡼⣿⠯⠙⢿⣿⣿⣿⣿⠿⠿⣮⣤⢡⣘⣛⣫⣵
⣿⠿⣛⠿⣿⢩⡶⢶⡌⣿⣿⣿⣿⡉⣉⣽⣿⣦⣽⣿⣿⡌⣿⣿⣿⣿
⣇⠺⠏⠝⠎⣂⣃⣐⣁⣛⠿⢿⣿⣿⣿⡿⢿⠿⠿⣛⣩⣼⣿⣿⣿⣿
⣿⣇⠁⣄⡼⣿⠿⣿⣭⣿⣿⡖⣩⣽⣭⣽⣿⣷⡜⣿⣿⣿⣿⣿⣿⣿
⣿⡟⠸⢿⣿⢛⢛⡿⡁⡰⢉⣑⣈⣙⠛⠿⠿⢿⣿⠘⠿⣿⣿⣿⣿⣿
⣿⣿⡐⢉⣤⣤⣅⣰⣶⣷⢠⣶⣝⣱⣿⣿⣿⣿⣿⢠⣿⣶⢹⣿⣿⣿
⣿⣿⣿⣮⣛⡛⠻⠭⠭⢽⣂⡻⠿⠿⠿⠿⣛⣛⣥⣬⣭⣵⣾⣿⣿⣿