⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣋⠉⡉⠻⠿⣿⣿⣿⢟⣫⣵⡶⣛⣩⣭⡭⠅⠂⠚⢫⣵⣮⣝⡻⠋⢛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣊⡡⠈⢙⣂⠐⠘⠟⠑⢉⡀⣠⡾⢋⣵⢟⡤⢒⢀⡠⡐⢤⡈⢿⣷⣦⠨⠥⣆⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⠞⢁⣴⣾⠟⠁⠤⡀⣀⠘⡛⣱⠟⠰⡏⢁⣽⡶⢣⢸⣿⠻⡆⢛⣢⡳⣸⣧⡈⢢⡕⣄⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡏⢠⡗⡰⣟⡩⠃⣠⢖⢶⠀⡈⠟⣸⡟⡜⡿⢡⣾⡯⠑⠿⠞⠇⠳⣖⡄⢄⣥⠹⣿⣇⠀⠙⢌⠢⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠀⠋⠐⣱⠟⠁⠀⣿⠆⠊⠀⡌⠀⡽⠑⣼⠁⢸⡿⠱⣿⡏⡀⣷⠀⣿⣧⠈⢻⠀⠉⡁⠀⢀⠀⠀⠁⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠀⠀⡸⠃⠘⠀⠀⠃⠀⠀⠀⠁⠀⠁⠀⠹⠀⠟⠁⠀⠋⣾⡇⠧⢰⠃⠏⢘⡈⠀⡅⠃⠀⠀⠀⠀⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠃⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢀⢒⠚⠃⠀⠀⠀⠀⠉⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡇⠀⠀⣠⡄⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠈⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⣇⠀⠀⠀⠀⠀⢀⢠⣤⣤⣤⣶⣶⣾⡾⢟⢷⣶⣾⡇⠀⢰⠃⠀⠀⠀⠁⢀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣼⣿⡄⣄⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⣶⣾⣿⡿⠇⠀⠈⠀⠃⢠⠂⣐⣣⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡄⢧⠀⠀⠀⠂⠀⠀⠀⠀⠀⠈⠻⣿⣿⣌⣆⡆⠀⠀⢬⣿⣿⣿⣿⡉⠛⣋⣴⡌⣵⣾⣦⣭⣿⢿⣿⣿⣷⣶⣮⣭⣟⣛⠿⠿⠿⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣮⣄⠢⠀⠡⡀⠀⠀⠀⠀⢲⡱⣶⣿⣿⡟⠀⠀⠀⣴⡬⠛⢟⡋⠈⠇⡻⠿⠀⣸⣯⣝⣭⣶⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣶⠀⠈⡙⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⠟⣃⣤⣤⣴⣶⣾⣿⣿⢣⢀⢧⢱⣷⣷⢃⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠟⠛⠛⠀⠠⠿⠢⡙⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡶⢂⠀⠀⠀⠀⢸⡿⣱⣿⣿⣿⣿⣿⣿⣿⣿⣶⡟⢈⠴⠿⠿⠇⡎⢜⣛⣭⣥⣄⠒⠒⠲⣒⣩⣽⣶⣿⣿⣿⣿⣿⣿⣿⣿⣦⡸
⣿⣿⣿⣿⣿⣿⣿⣿⣦⠙⢒⠡⠁⢀⡜⡸⠸⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣴⢫⣶⣆⢠⣤⣔⣉⡩⠤⠀⠁⡀⠐⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣛⠅
⣿⣿⣿⣿⣿⣿⣿⣿⠏⡠⢣⢂⠶⠅⣐⢅⡇⣿⣿⣿⣿⣿⣿⡿⠟⠛⢉⣾⠟⣼⡇⣿⢢⣮⠻⣿⣿⣿⠀⠘⢰⠀⣿⣿⣿⣿⣿⣿⣿⣿⡏⣻⣿⠿⢟⣥⣾
⣿⣿⣿⣿⣿⣿⣿⠇⠘⡁⠈⣼⣿⢛⣵⣾⣇⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⢠⡿⢸⡟⣸⡇⠘⠒⠉⡉⠀⠃⢠⠄⠀⠀⠀⢈⣭⣭⣿⣿⡟⡐⣴⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣇⠂⠃⠁⠿⠟⠀⢻⣿⣿⡘⣿⣯⢹⣧⡶⠃⢠⡤⠀⠀⣴⣶⣦⠁⢀⣐⡺⠜⢿⣶⣶⢖⣿⣿⣿⣿⣷⣤⣐⠩⡛⠏⣨⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣤⣽⣿⣿⣧⢿⣿⡾⢋⣴⠅⢁⡔⠁⣘⣩⣵⣶⠀⠀⠙⢷⣷⣦⡉⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠀⠹⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣫⠞⠋⡕⢀⡮⢀⣾⣿⣿⣿⣿⠀⣦⢠⡌⢻⣿⣿⣜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢢⣈⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⢠⣔⣴⠄⠘⣵⣿⣿⣿⣿⣿⡇⢸⣾⣮⣶⡄⢿⣿⣿⡜⣿⣿⣿⣿⣿⣿⣿⣿⡏⢀⣨⣿⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠸⣿⡏⠀⢾⣿⣧⣿⣿⣿⡿⠁⣿⣿⣿⣿⠇⢸⣿⣿⡇⢿⣿⣿⡿⣿⣿⣿⠟⠀⠏⠙⠉⣸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡤⠋⢠⣾⡘⢿⣿⣿⣿⡿⠁⠈⠉⠉⠉⠀⠀⢸⣿⡿⠁⡿⠟⠿⠦⠿⠟⠋⠀⠐⠂⠀⣠⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠠⣬⣭⡄⢉⣛⣋⣀⠀⠀⠀⠀⠀⠀⣀⣤⣤⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡿⢟⣵⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡹⣿⣿⣮⡻⢿⣿⣿⣿⣿⣿⣿⣿⠿⠋⣡⣴⡆⠀⠀⢀⡀⢩⣭⣭⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡸⣿⣿⣿⣷⣦⣬⣭⣭⣭⣥⣴⣾⣿⣿⣿⣿⣼⣷⣾⢡⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠹⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡿⣵⣿⣿⣿⣿⣿⡀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢤⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣫⣴⣿⣧⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⣿⣿⡿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡿⣣⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠯⣾⣿⣿⣿⣣⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⢋⣼⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣸⡿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⡿⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⠟⢰⣿⣿⡏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠀⢛⣛⡛⠛⠻⢿⡛⢿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⢏⡀⣾⣿⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢄⠀⠘⢿⣿⣿⣿⣷⣦⡈⠀⠙⢿⣿⣿⣿⣯⣇⣿⣿⣿⣿⣦⣃⢸⡏⡼⢁⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠠⣄⠉⠻⢿⣿⣿⠟⣰⣄⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠌⣴⡟⠠⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⢀⠈⠉⠛⠻⢿⣷⣄⠈⠻⢿⣿⣿⣿⣿⣿⠿⠙⢀⡾⠋⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣛⣏⣀⣹⣥⣿⣿⣿⣿⣿⣿⠃⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠙⠢⠰⣦⣠⣤⣤⣤⣴⡖⠠⠃⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣄⢺⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢤⠀⠀⠈⠻⣿⠟⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⡀⢁⣀⣤⣶⢦⣶⣶⣦⣤⣄⡀⠠⢄⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣴⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣣⣾⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠈⢀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣧⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢾⠀⠀⠀⠀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡇⣦⠀⠰⢺⣿⣿⣿⣿⣿⡿⣿⣿⡿⣣⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸⡇⢻⣧⠁⢸⣿⣿⣿⣿⣿⣴⠿⣫⣾⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⢃⠸⠋⠀⠀⠁⠛⠛⠉⠁⠀⠀⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠉⠙⠛⠻⠿⠿⠿⠿⠿⠛⠛⠛⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿