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