⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⣥⣶⡿⠟⠅⠿⠯⠿⠾⠿⠿⠏⠛⠛⢿⣶⣦⣍⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠡⠾⢟⣋⣀⣠⣤⣴⣶⣶⣶⣶⣿⣷⣶⣶⣦⣬⣁⣉⣙⠻⠦⣉⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢟⣠⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣶⣦⣄⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠋⢉⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⣉⠻⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣡⡾⠟⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠉⠁⠀⠀⠀⠀⠀⠴⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣙⠻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣤⡞⡣⢐⣴⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⢀⠀⢠⣦⠀⠀⠀⠀⡀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠟⢳⡌⠻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣴⠟⡡⢪⢜⠍⣻⣿⢉⡭⠛⠟⠋⠀⠀⠀⣠⣾⠀⣿⣿⣆⠀⠀⠀⢹⣄⠀⠀⠀⠀⠀⠙⠭⣿⠿⡙⢿⣛⣿⣷⡘⡦⣄⢹⣦⠘⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⢡⣾⢋⣼⣼⡵⡡⣪⠟⢀⣤⠒⠁⠀⠀⠀⢀⣼⣿⣿⠀⣿⣿⣿⣦⠀⠀⠈⣿⣧⡀⠀⠀⠀⠀⠀⠈⠳⢝⢆⠋⢻⡁⡐⡐⣙⣦⣝⣷⡈⢿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⢀⣿⣿⣿⣿⣿⡟⣱⠟⣠⣿⠁⠀⠀⠀⡄⢀⣾⣿⣿⣿⡄⣿⣿⣿⣿⣷⣄⠀⢹⣿⣿⡄⠀⢠⠀⠀⠀⠀⠀⠀⠁⠀⢴⣴⣾⣿⣿⣿⣿⣿⡄⠻
⣿⣿⣿⣿⣿⣿⡟⢠⣿⣿⣿⣿⣿⣯⣴⣧⣎⡾⠁⠀⠀⢀⡜⠠⠟⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠈⠛⣻⣭⣄⠀⣧⠀⠀⠀⠹⣧⡳⡄⠘⢟⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⢠⡟⡰⠻⠛⠹⣿⡏⠸⣿⣿⠁⠀⠀⠀⣼⢃⣾⣿⣿⣿⣷⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣦⢹⡆⠀⠀⠀⠹⠳⢸⡄⠜⠇⠆⠉⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠀⡿⢀⠀⠃⠂⡆⢻⢰⢰⡆⢁⡀⠀⠀⣰⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣧⠹⣿⣿⣿⣿⣿⡿⠟⠛⠙⠛⣿⣿⠀⠀⠀⠀⠀⢄⠰⡔⣸⡘⣴⡌⣿⣧⣿⣿
⣿⣿⣿⣿⠃⢸⢀⡇⡎⡆⡄⡏⠉⡈⠚⣠⣿⣿⠀⠀⣿⣿⡿⠃⣠⣤⣤⡀⢹⣿⣿⣿⠀⢻⣿⣿⣿⣿⢠⣶⣾⣷⣄⠘⣿⡆⠃⠀⢱⣿⣿⣧⡈⠃⠇⢸⢸⣷⡍⡿
⣿⣿⣿⣿⡆⢸⠀⡇⡇⡇⡇⣇⠁⣴⣾⣿⣿⣿⡆⢠⣿⣿⢁⣼⣿⣿⣿⣿⣿⣿⣿⣿⠀⠞⢻⣿⣿⣿⣏⠛⠟⠻⠟⠛⠛⢿⣼⢠⣼⣿⣿⣿⣧⠀⠆⠘⠌⡏⠇⣇
⣿⣿⣿⣿⡇⢸⡆⡇⡇⡅⡠⢸⠁⣹⣿⣿⣿⣿⣿⠘⠟⠩⠙⣫⣿⣿⣿⡿⠿⠿⠟⣛⣛⣛⣛⣛⣛⣛⣛⠛⠷⠼⠿⣶⣦⣀⠟⢰⣿⣿⣿⣿⡟⠀⡼⠠⠠⠠⠠⡹
⣿⣿⣿⣿⣧⠈⣧⢻⠘⠀⣁⣡⡁⣿⣿⣿⣿⣿⣷⡆⢴⣶⠻⠟⡉⢩⣵⣶⣶⣿⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣷⣄⣬⠙⣿⠂⢭⢿⣿⣿⣿⠏⣸⡷⠠⢁⠁⠁⢠
⣿⣿⣿⣿⣿⠀⢯⢤⠣⠁⡰⢤⡄⢸⣿⣿⣿⣿⣿⣏⠘⣿⡆⢾⣿⣿⣿⡿⠟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠿⠿⡿⢠⣿⢠⢦⠼⡛⠉⣡⣈⠓⣰⣠⠋⠔⣰⢋⣼
⣿⣿⣿⣿⣿⣧⠈⢄⢢⠁⡑⢦⡑⢸⣿⣿⣿⣿⡿⣿⡁⢹⣷⡘⠿⠟⠁⠀⠠⣀⣴⣿⣿⣶⣶⣾⣷⣦⣄⣀⠀⠀⠉⣠⣿⠇⠖⣁⣀⣴⣶⣎⠛⣷⣄⢑⣠⡾⢃⣾
⣿⣿⣿⣿⣿⣿⣶⡈⢺⣦⣱⣾⣷⡈⠻⣿⣿⣿⡿⣿⠟⡂⢿⣿⣆⡀⢰⡾⠿⠿⠿⣛⣛⣛⣛⣛⣛⣛⡻⠿⡇⢀⡴⠿⠟⠀⣾⣿⣿⣿⣿⣿⢡⢸⡏⠈⢋⣴⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⠿⣿⣏⡱⠄⠻⡻⣷⢿⡽⣷⡛⠆⢻⣿⣷⣦⣀⠲⠿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣂⣴⡞⢰⣶⡦⢀⣠⣿⣿⣿⣿⠏⠀⠈⣴⠀⣤⠙⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⡙⠿⡿⢦⣈⠻⣍⣶⠜⠴⡎⠀⠉⠻⠿⢿⣷⣶⣦⣭⣭⣭⣭⣭⣶⣶⣾⣟⠉⠰⢿⣿⣷⣿⣿⣿⡿⢿⣿⡂⠆⠀⢿⣦⠙⣃⣉⢿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡮⠭⠉⠗⣈⡑⠈⠉⠀⠀⢀⣀⡀⡀⠈⠉⠛⠛⠿⠿⠿⠟⠛⡉⠉⡄⠆⠐⠘⠿⠿⠿⢟⣡⣶⣦⣉⣙⢲⡾⠆⣹⠇⣿⣿⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣋⣩⣴⣾⣶⣿⣿⣿⣾⣿⣷⣆⣈⡛⠀⣿⣷⣄⠀⢀⣦⣖⡶⠀⠀⡆⢱⠹⠰⢀⣉⣀⣤⣾⣿⣿⣿⣿⣿⣿⣮⡳⠿⣀⣀⠿⠛⣡
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣁⣈⣑⣊⣍⣚⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣙⠻⣿⣷⣦⣉⡛⠂⠀⡄⡇⠊⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣥⣦⣉⣶⣄⡶⠞⢉⡈
⣿⣿⣿⣿⣿⣿⣿⠟⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣙⠻⣿⣿⡦⢂⣥⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗
⣿⣿⣿⣿⣿⠟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠓⣨⣥⣶⣿⣿⣿⣿⡿⠋⠀⢠⣿⣿⣿⣿⣿⡿⢻⠿⢻⠿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠛⠋⠛⠛⠿⡏⢳⢺⣦⢄⢹⠇⣰⣿⣿⣿⡿⠿⢛⡛⠁⠀⣴⣿⣿⣿⣿⠟⡡⠂⢀⣡⣞⡻⠟⣿⣿⣿⣿⣿⣩⠛
⣿⣿⣿⣿⡄⣿⡙⢿⡙⡟⠋⠃⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠊⠦⢠⣾⣿⣿⡟⠀⢀⣿⣿⣿⣿⠟⠫⠌⠛⠁⠒⠀⠀⠋⠥⠴⠅⠒⠁⢤⡴⢞⠋⣁⠘⠡⠴
⣿⣿⣿⣿⣇⠻⡙⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣴⣿⡟⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠊⠀⣼⣿⣿⣿