⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⣴⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣵⣄⠀⠀⠀
⠀⠀⢾⣻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡀⠀
⠀⠸⣽⣻⠃⣿⡿⠋⣉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣏⡟⠉⡉⢻⣿⡌⣿⣳⡥⠀
⠀⢜⣳⡟⢸⣿⣷⣄⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣠⣼⣿⣇⢸⢧⢣⠀
⠀⠨⢳⠇⣸⣿⣿⢿⣿⣿⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡟⢆⠀
⠀⠀⠈⠀⣾⣿⣿⣼⣿⣿⣿⣿⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣽⣿⣿⠐⠈⠀⠀
⠀⢀⣀⣼⣷⣭⣛⣯⡝⠿⢿⣛⣋⣤⣤⣀⣉⣛⣻⡿⢟⣵⣟⣯⣶⣿⣄⡀⠀
⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣾⣶⣶⣴⣾⣿⣿⣿⣿⣿⣿⢿⣿⣿⣧
⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⡿

⠀⣤⣤⡄⢀⣤⣤⡀⣤⣤⣤⡄⣠⣤⣤⡀⣠⣤⣤⡀
⠀⣿⣏⡁⣿⣿⣿⣿⠉⣿⡏⠁⣿⡇⣿⡇⣿⣯⡛⠃
⠀⣿⡟⠃⣿⣿⣿⣿⠀⣿⡇⠀⣿⡇⣿⡇⣬⡝⣿⣧
⠀⠿⠇⠀⠛⠿⠿⠋⠀⠿⠇⠀⠻⠷⠿⠃⠻⠷⠿⠋
⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀
⢸⡿⠋⢻⡟⣿⠛⣿⢻⡟⠛⠻⣿⠛⠛⣿⡟⠙⢻⡇
⣿⡇⣸⣿⡇⠛⠀⣿⢸⡇⢸⡆⣿⠀⠀⣿⡆⠻⣿⡇
⣿⡇⠸⢿⡇⣶⠀⣿⢸⡇⠸⠃⡟⢈⡁⢻⡿⠇⢸⡇
⢸⣿⣶⣾⣷⣿⣶⣿⣾⣷⣶⣾⣷⣾⣷⣾⣷⣶⣿⠇
⠈⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠋⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣰⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣧⢀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⠋⠀⠀⠀⠀⠀⠙⠀⠙⣿⣿⣿⣷⢳⢀⠀⠀⠀
⠀⠀⣠⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⢀
⠀⠀⣸⣿⣿⣿⠸⠀⠀⠀⠒⠒⠒⠐⠀⠀⢿⣿⣿⣿⣿⣿⠀⠀
⠀⣴⣿⣿⣿⡿⠀⠒⣋⣙⡒⢰⠀⠤⣖⠒⢾⣿⣿⣿⣿⣧⠀⠀
⢺⣿⣿⣿⣿⢀⠀⠀⠉⠉⠉⠸⠀⡇⠉⠉⠀⢿⣿⣿⣿⣄⠀⠀
⠀⠙⣿⣿⣧⢻⠀⠀⠀⠀⠀⠠⠀⠰⠀⠀⠀⣸⠸⣿⣿⠿⠰⠀
⠀⠀⠀⠹⣿⣿⣿⣷⠀⡠⠙⣲⣔⣅⢡⣰⣷⣿⣿⣿⣧⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⠀⡿⠭⠭⠭⠭⢿⠀⣿⢻⣿⣿⠃⠀⠀⠀
⠀⠀⠀⠙⠛⣿⢻⠹⣿⠐⠙⠛⠟⠉⢀⣴⡟⢿⣿⡏⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡟⠀⠀⠻⣦⣤⣶⠾⠋⠀⠀⠁⡦⢄⢀⠀⠀⠀

⣿⣿⣿⣿⢿⣿⣿⣿⠿⠿⠿⣫⣭⣝⣿⣿⣿⣿⣿⣿
⣿⣿⡟⣴⣜⣛⣫⣶⣿⣷⣾⣿⣿⣿⣷⣮⡙⣿⣿⣿
⣿⣿⠇⢿⣿⡿⣋⣥⣍⣛⣫⣍⠙⣿⣿⣿⣿⣝⢿⣿
⣿⣿⢸⢣⣖⣚⣿⣿⣿⣿⣿⡿⣷⣬⣯⣭⡝⢿⡎⢻
⣿⡿⣰⣿⠟⣿⣿⣿⣿⣿⣿⣦⣹⣿⣿⡿⣋⣼⣿⢸
⣿⢱⣿⣿⣴⣿⢟⣴⣿⣿⠁⣿⣿⣿⢻⢘⢎⢿⡏⣸
⡏⢸⣿⣿⣿⡄⢿⣿⣿⣿⣿⣿⣿⣿⡟⡲⡙⠘⣰⣿
⣇⢸⡁⣝⣿⣿⣿⣿⣿⡛⢿⣿⣿⣿⣷⣴⡏⢴⣿⣿
⣿⡘⣷⣷⣭⣛⣛⣛⣯⣵⣸⣿⣿⣾⣿⡿⠏⣼⣿⣿
⣿⣷⡘⢿⣿⣶⣿⣿⣿⣿⣿⣿⡿⢋⣴⣶⣾⣿⣿⣿
⣿⣿⣿⣦⡝⠿⣿⣿⣿⣿⣯⠅⣰⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣦⣀⣒⣛⣋⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡻⡝⡽⣝⡯⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢟⢯⢳⢕⢗⣝⢞⢮⡺⣕⢟⡽⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⡱⢝⢜⢎⢗⣝⢮⡫⡳⣝⢮⢳⡹⣕⢟⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡸⢨⢊⠊⠈⡳⡹⣪⢮⡫⣎⢇⠡⢑⢵⠱⡱⣿⣿⣿⣿
⣿⣿⣿⣿⢪⡪⡪⡳⡍⢮⢺⢸⢜⣜⢜⢵⢵⢝⢮⢪⡎⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣯⢪⢪⢪⡪⡳⠑⠑⠜⢝⢮⡪⡫⡎⣷⣿⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣧⣣⢣⡫⡢⢈⠈⢄⢪⢳⢝⢵⣽⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠋⢼⡲⡹⡸⡰⢬⢰⢱⢹⡌⡛⣿⣿⣿⣿⣿⣿⣿
⣿⠿⠟⢋⠉⠠⠈⢸⣿⣜⣝⢮⡫⡮⣳⣽⡇⠄⠄⢈⠩⠛⠿⢿⣿
⠄⠌⠐⠄⠂⠁⡀⠂⣿⣿⣾⣪⣫⣾⢿⣻⠄⠂⠐⢀⠐⠈⠄⠡⠄
⠄⠌⡀⠡⠈⢀⠄⠄⢹⣿⣿⠫⢌⢻⣿⡏⡀⠈⡀⠂⠠⠁⠌⠠⠁
⠄⠂⡀⠂⡈⢀⠄⢂⠨⣿⣗⡧⠢⣮⣻⠁⠄⠠⠐⠈⡀⠡⠄⠅⡈

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⠿⠛⣉⣥⣼⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⠿⠿⣿⣿⡟⠛⢿⣿⣿⠇⡀⢹⣆⠰⠿⠛⣉⣻⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⠿⠛⢉⣡⣽⡿⠋⣠⣿⣿⠟⠁⣠⣶⡀⢻⡇⠀⠈⢿⠏⢠⣿⡀⢻⡄⣶⡿⠟⢻⣿⣿
⣿⣿⣿⣿⠉⢿⣏⢻⣿⣿⣿⣿⢸⡀⠴⠞⠛⢙⣿⣀⣈⡙⠛⠿⠀⢸⣿⠿⠁⠘⣃⢀⠂⠀⣰⣿⣿⣇⣀⣧⣤⣴⣾⣿⣿⣿
⣿⣿⣿⡿⠰⠘⢿⣆⢻⡇⠈⠏⢸⣷⠠⣶⡿⠟⢿⣿⣿⠿⠟⢂⣴⡤⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠁⣴⡆⢻⣿⡄⠁⣼⣄⣼⣿⣄⣠⣴⣾⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣠⣿⣷⣾⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿