⠀⠀⠀⠀⠀⠀⢰⣿⣇⠀⠈⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴
⠀⠀⠀⠀⠀⠀⣾⣿⠋⢬⣔⣆⡉⡭⠀⠀⢰⡄⠀⢠⡄⠀⣄⡚⢻⢋⡵
⠀⠀⠀⠀⠀⠀⣿⠇⠒⢺⢩⣤⣿⣥⣆⡆⢸⣷⠀⢸⣷⠀⣿⣿⣤⠘⢿
⠀⠀⠀⠀⠀⠀⠘⠁⢰⠾⣿⣿⣿⡟⠁⣵⡇⢹⢸⣸⡇⡠⢿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠄⢰⣿⠿⣿⣿⣿⣦⣀⣿⣷⣿⣿⣿⣿⣧⠚⢻⣿⣿⣿
⣀⢠⠀⠀⠀⠌⠀⠢⣹⣾⡿⠋⣛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿
⠈⠛⠀⠀⠀⠀⠐⠓⡛⢃⡎⠀⠀⠶⠀⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠿⣿
⠀⠀⢠⣔⡷⡔⢦⡙⢷⡜⣇⢀⠀⠀⢠⣾⣿⡟⠛⣿⣿⣣⣶⣿⣷⣦⣩
⠀⠀⡽⢭⣎⣟⡡⣿⠐⠪⣾⣴⣭⣴⣿⣝⠛⠋⠘⢛⣫⣿⣿⣿⣯⡭⠭
⠀⠀⢿⣾⣟⣻⣵⣿⣾⣦⡘⢿⣿⣿⣿⣿⣰⣶⡦⣼⣿⣿⣿⣿⣿⣶⢯
⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿⣿⣆⢿⣿⣿⣿⣷⣿⣾⣿⣿⣿⣿⠿⠿⠟⠋
⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷

⠀⠀⠀⠀⢠⣒⣤⠤⣀⣀
⠀⠠⣒⢤⠋⠂⠈⡷⠒⠒⣗⠢⡀
⢠⠋⠀⡇⠀⠀⣰⠁⠀⢀⡼⠠⣱
⢈⠀⠀⣧⣀⣠⣏⢀⠴⠋⠉⠙⡟⡄
⠘⣄⢠⠟⠉⠉⢻⡎⠀⠀⠀⣸⠇⢸
⢀⠜⡏⠁⠀⠀⠀⣧⣀⣠⠾⠋⠀⡜
⡜⠀⠁⠀⠀⠀⠀⠘⣷⠀⠀⡠⠊
⠹⣁⡤⢾⡀⠀⠀⢠⠏⠀⡐⠁
⠀⠃⢴⠀⠉⠒⠚⠃⠀⢠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠋⠉⠙⢿⡄
⠀⢀⣀⣀⠀⠀⢀⣠⣶⣶⣾⣿⣿⣿⣿⣶⣶⣄⡸⠇
⣠⡿⠿⠿⠿⣐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣿⣦
⣿⠀⠀⠀⢠⣿⣿⣿⣯⣴⣿⣿⣿⣿⣿⣿⣿⡟⢉⣉⣧⡠⢴⣲⡀
⠀⠳⠤⠤⣿⣿⣿⣿⣿⡟⠛⠛⢻⣿⣿⡙⢂⣿⢿⣿⣿⣿⣧⢻⣿
⠀⠀⠀⠀⢻⣿⣿⣿⣿⣤⣶⣿⣿⣿⣿⣛⣣⣭⣾⣿⣿⣿⡿⢸⣿
⠀⠸⣧⣿⣷⣍⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣾
⠀⠀⠙⣿⣿⣿⣿⣶⡽⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⣠⣿⠏
⠀⠀⠀⠈⠛⣿⣿⣿⣿⣮⡉⠛⠛⠛⠋⠉⠁⠀⠀⣠⡜⠟⠃
⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣦⣤⣤⣤⣤⣾⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿

⠀⠀⠀⠀⠀⠀⢰⣿⣇⠀⠈⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴
⠀⠀⠀⠀⠀⠀⣾⣿⠋⢬⣔⣆⡉⡭⠀⠀⢰⡄⠀⢠⡄⠀⣄⡚⢻⢋⡵
⠀⠀⠀⠀⠀⠀⣿⠇⠒⢺⢩⣤⣿⣥⣆⡆⢸⣷⠀⢸⣷⠀⣿⣿⣤⠘⢿
⠀⠀⠀⠀⠀⠀⠘⠁⢰⠾⣿⣿⣿⡟⠁⣵⡇⢹⢸⣸⡇⡠⢿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠄⢰⣿⠿⣿⣿⣿⣦⣀⣿⣷⣿⣿⣿⣿⣧⠚⢻⣿⣿⣿
⣀⢠⠀⠀⠀⠌⠀⠢⣹⣾⡿⠋⣛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿
⠈⠛⠀⠀⠀⠀⠐⠓⡛⢃⡎⠀⠀⠶⠀⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠿⣿
⠀⠀⢠⣔⡷⡔⢦⡙⢷⡜⣇⢀⠀⠀⢠⣾⣿⡟⠛⣿⣿⣣⣶⣿⣷⣦⣩
⠀⠀⡽⢭⣎⣟⡡⣿⠐⠪⣾⣴⣭⣴⣿⣝⠛⠋⠘⢛⣫⣿⣿⣿⣯⡭⠭
⠀⠀⢿⣾⣟⣻⣵⣿⣾⣦⡘⢿⣿⣿⣿⣿⣰⣶⡦⣼⣿⣿⣿⣿⣿⣶⢯
⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿⣿⣆⢿⣿⣿⣿⣷⣿⣾⣿⣿⣿⣿⠿⠿⠟⠋
⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷

⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠠⠴⠶⢶⣶⣦⣤⣀
⠄⠄⠄⠄⠄⣠⣤⣴⣶⣿⣿⣿⣿⣿⣿⣶⣬⣉⡻⡇
⠄⠄⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⣠⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠩⢻⠿⣿⣿⣷⣄
⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⠿⢻⣿⣧⡀⣰⣾⣿⢟⣩⣥⣶⣦⣤⡀
⣿⣿⢹⣿⣿⣿⠋⠄⢪⣿⣶⡼⡎⣿⣿⣧⣿⡟⣱⣿⣿⣿⣿⣿⣿⣿⣦
⡿⢣⣿⣿⣿⣿⣷⣶⣿⣿⣿⠟⣢⣭⣭⣭⣭⣁⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠸⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣷⣭⣛⡿⠿⠿⣿⡿⠿⣿⡝⠿⣻⣵⣮⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡶⠽⠻⢿⣿⣿⣿⣿⣿⣿⣿⡿⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠃⣈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣄⣀⠙⠞⠁⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⡏⢻⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠟⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡐⡄⣸⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣿⠀⠀⠀⠀⠀
⠀⠀⣀⠠⢝⡜⣿⣿⡟⢉⣭⡝⢿⣿⣿⣿⡟⣭⣭⠉⢻⣿⡿⡠⠒⠀⠀⠀
⡴⣟⣿⣻⣆⢰⣿⣿⠀⢸⣿⣿⢸⣿⣿⣿⠙⣿⣿⠇⠈⣿⣿⠱⠭⠄⠀⠀
⢷⣿⡀⣸⣿⡞⣿⣿⣄⠀⠉⠁⣼⣿⢿⣿⣧⠈⠁⠀⣰⣿⣿⣠⣴⣶⣦⣄
⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠒⠓⠒⠛⠛⠛⠛⠛⠛⠓⠻⡏⣿⣿⠿