⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣦⡀⠀⠀⠀⢠⣿
⠀⣴⣶⣶⣶⣶⣶⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠛⠿⠛
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⢹⣿⣿⣿⡋⠉⢹⣿⣿⣿⣿⡇⠀⠀⠈⠉⠀
⠀⢹⣿⣿⣿⡿⠿⠛⠉⠁⠀⠀⠀⠀⢠⣿⣿⠟⠁⠈⠉⠀⢻⣿⣿⣿⡄
⠀⠘⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠏⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣆⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣷⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣯⣳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣷⢹⡄⡄⢀⠆
⠀⠀⣠⡶⢚⣛⣛⣓⣚⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇⠁⠁⠴⠂
⠀⣰⢫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣰⣮⣭⣭⡲⡄
⠀⣿⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⣿⣿⣿⣿⣿⢹
⠀⠹⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣟⣿⣿⣿⣿⣿⣼⣶⣦⣄
⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⢀⣉⠓⠿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠈⠙⠛⠀⠀⠀⠉⠉⠉⠉⠋⠀⠀⠀⠉⠛⠿⠿⠿⠿⠿⠯⠟⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⢤⣠⢷⣝⢦⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠒⣲⣦⣺⣳⣤⡿⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠉⠢⣣⣁⠀⣀⠙⢧⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡎⠑⢤⡼⡩⡪⠷⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣶⡞⢯⣠⡻⠼⡇⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡷⢌⠻⣶⡟⡄⠈⠁⠀⠀⠐⢣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡴⣷⣿⡗⠀⣡⠊⠻⠋⠒⢄⠀⠀⢀⠔⠙⢦
⠀⠀⠀⠀⠀⠀⡠⠊⠁⢺⣿⢇⠜⠁⠀⠀⠀⠀⣠⠗⠊⠀⠀⣠⡺
⠀⠀⠀⠀⣠⣾⡗⠀⠀⢸⡿⠋⠀⠀⠀⠀⠀⠀⠻⣆⠛⣠⣞
⠀⠀⠀⣴⣿⣿⡇⠀⢀⠞
⠀⠀⣼⣿⣿⣿⠇⡰⠋⠀
⢀⣼⣿⣿⣿⠿⠋⠀
⠾⠿⠟⠋⠁

⣿⣿⣿⣿⣿⣿⠟⠁⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡏⠂⠂⠂⠂⢙⠛⠙⠛⠻⢿⠟⠁⠂⠂⠸⣿⣿⣿
⣿⣿⣿⡿⠟⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⣿⣿⣿
⣿⡿⢋⣴⣤⣀⣀⣀⣀⣠⣤⣾⣷⣤⣀⠂⠂⠂⠂⠂⠂⢿⣿⣿
⣿⢁⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿⣟⣿⣶⣦⣤⣤⣤⣦⠹⣿
⡇⣼⣿⣿⣿⣿⣿⢋⣭⠹⣿⣿⣿⣿⠟⡛⢿⣿⣿⣿⣿⣿⣇⢸
⠁⣿⣿⡟⡛⠛⢿⣄⣂⣴⣿⣿⣿⣿⡀⠉⢠⣿⣿⣿⣿⣿⣿⠂
⡇⢻⣿⣷⣿⣿⣾⣿⣿⣿⣙⠁⠛⣻⣿⣿⣣⣃⢉⢹⣿⣿⡟⢸
⣿⡌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣾
⣿⡘⠦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣾⣿

⣿⣿⣿⣿⠋⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠹⣿⣿⣿⣿⣿
⣿⣿⣿⠃⠄⠄⠄⠙⠟⠛⠛⠛⠛⠻⠋⠄⠄⠄⠘⣿⣿⣿⣿
⣿⣿⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠸⣿⣿⣿
⣿⡏⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠹⣿⣿
⣿⠄⠄⠄⢠⣶⡿⠻⣶⣄⠄⠄⠄⠄⣴⡿⠻⢷⣆⠄⠄⣿⣿
⣿⠄⢒⡂⢸⣿⡇⠄⣿⣿⠄⢠⡄⠄⣿⡇⠄⢸⣿⢐⡂⣿⣿
⣿⣆⠄⠄⠈⠛⠿⠾⠟⠁⠄⠁⠄⠄⠙⠻⠾⠟⠃⣠⣤⣶⢡
⣿⣿⣦⡄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣠⣴⣾⡿⢳⡿⣡⣿
⣿⣿⣿⣿⣶⠆⠄⠄⠄⠄⢀⡠⢔⠆⣿⣱⣿⣏⠕⣫⣶⣿⣿
⣿⣿⣿⣿⡏⠄⠄⠄⠐⠨⡩⡊⣢⣿⡿⠿⠉⠁⠈⢿⣿⣿⣿
⣿⢋⠭⠓⠄⠄⠄⠄⠄⠄⠐⠅⠊⠉⠄⠄⠄⠄⠄⣸⣿⣿⣿
⣿⣤⠉⠁⣀⣤⣤⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠄⠄⠄⢸⣿⣿⣧⠄⠄⠄⣸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣾⣿⣿⣿⣿

⣿⣿⣿⠋⢀⣤⣶⣾⣿⣿⣿⣿⣿⣷⣶⣦⣤⡈⠙⢿⣿⣿⣿⣿⣿
⣿⣿⡇⢠⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠈⣿⣿⣿⣿⣿
⣿⣿⠄⣸⣿⣿⣿⣿⣿⣤⣿⣿⣿⣿⣿⣿⣉⣸⡇⠄⣿⣿⣿⣿⣿
⣿⡟⠄⣿⣿⣿⣿⣿⠋⢭⠍⢭⠍⢭⠍⣛⠻⣿⠇⢠⣿⣿⣿⣿⣿
⣿⡇⠄⣿⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⠄⢸⣿⣿⣿⣿⣿
⣿⡇⠄⣿⣿⢿⣿⡿⠄⠄⠄⠄⠄⠄⠄⠄⢸⣿⠄⠈⢀⣀⣀⡀⠉
⣿⡇⠄⣿⣿⣮⡻⢧⣠⠦⠰⠦⠠⠦⠠⠆⣸⡿⣀⣤⡦⢺⠟⢁⣴
⣿⡇⠄⣧⡻⢿⣿⣶⣭⣵⣾⡝⠿⢿⣻⣽⢧⣶⣾⣷⠄⢀⣠⣾⣿
⠄⠤⣤⣷⣶⣶⣪⢽⠻⣿⣿⠇⢾⢛⣽⣾⣮⣛⠛⠋⣀⣾⣿⣿⣿
⣶⣦⠄⢸⣭⣟⢿⡁⢀⣤⡶⣡⣵⣿⣿⣿⣿⣿⡇⠄⣿⣿⣿⣿⣿
⣿⣿⠄⣸⣿⡏⣾⣵⡟⡕⠑⠛⠛⠛⣿⣿⣿⣿⡇⠄⣿⣿⣿⣿⣿
⣿⣿⠄⣿⡿⢹⡿⣫⡾⠄⣼⣿⣿⠄⣿⣿⣿⣿⣷⠄⢻⣿⣿⣿⣿
⣿⣿⣦⣄⡀⠊⣈⣉⣁⣴⣿⣿⣿⣦⣈⠉⠉⠉⢉⣀⣾⣿⣿⣿⣿