⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠙⢿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠈⠛⠟⠀⠀⠀⠀⠈⢿⣿⣿⡿⢿⣿⣿⣿⠿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡐⣄⣦⡀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠃⠘⣿⣿⡟⣷⣮⡻⣿⠇⠀⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡜⣿⣿⣦⡀⣰⣿⣶⣄⡀⠀⠁⠀⠀⠘⢿⢳⣿⣿⣿⣎⠀⠀⡌⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡸⣿⣿⣿⣿⠟⣿⣿⣿⣦⡀⠀⣴⣶⣶⣿⣿⣿⣿⣿⣦⣠⡇⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢹⣿⣿⣿⣦⣹⣿⣿⣿⣿⣶⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⢀⣤⣄⠠⣤⠀⢤⠀⣄⠀⡀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⡀⡀⠀⠀⢀⠀⣶⢌⠸⣷⣝⠣⣶⠌⠸⡆⠰⣎⢣⡙⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢠⠌⠴⢀⠺⠿⠎⠱⠿⠆⠸⠷⣀⢳⡌⢦⡁⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠐⠀⠑⠀⠈⠀⠀⠀⣀⡀⠀⣀⡀⠀⠀⠉⠁⠘⠎⢣⠈⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⣠⡄⠾⢃⣄⠻⣡⣦⡙⢏⣤⡙⠗⣀⠀⠀⠈⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⢀⠐⣠⡌⠟⣫⣄⠛⣡⣶⣝⢟⣵⣦⡻⢏⣤⡻⡷⡰⣆⠀⢹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⢀⠐⣡⡌⣋⣵⣎⠟⣡⣶⡝⢛⣵⣷⡝⢟⣡⣌⠻⠟⣄⢷⠌⢦⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⡤⠀⠀⠀⣡⠈⣥⣶⡜⢟⣵⣮⠻⣫⣶⣦⡻⠟⣡⣮⡻⠿⣡⣜⢿⢇⡘⢆⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠃⣰⠂⡃⠀⣠⠀⣴⣷⠛⣫⣶⣌⠟⣩⣶⣝⢿⠟⣡⣮⡻⠿⣣⣦⡻⡿⣢⡘⣿⢀⠈⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⢡⡆⣫⠸⠀⠀⣵⣧⠙⣥⣶⡹⢋⣵⣦⡙⣿⢟⣥⣜⢿⡿⣣⣦⡻⡿⢃⣤⠻⡿⣀⠻⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠁⢋⣆⢛⠈⢠⡆⠟⣵⣆⠻⣫⣶⣜⢿⣿⢟⣤⡻⣿⠿⣡⣌⠻⣿⠟⣠⡻⡿⣃⣌⠿⢁⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠃⣤⠻⣫⡘⢠⠸⣣⣜⠿⢫⣤⣟⢿⢟⣣⣔⠻⡿⢓⣤⣞⢿⡿⣻⣤⡚⠟⣫⣤⣟⠟⣥⡟⠃⣿⣿⣿⣿⣿
⣿⣿⣿⡏⢀⡿⣁⢻⠃⡞⣀⢿⡟⣀⠻⣿⢟⣵⣝⢿⠿⣣⣤⡙⢿⠿⣣⣌⡻⢟⣥⣶⣝⠿⢣⣶⡝⢡⡄⣿⣿⣿⣿⣿
⣿⣿⣿⡇⢸⡇⢻⣷⠀⠐⣿⢇⣸⣿⡷⣀⠻⣿⠟⣡⣦⣙⠿⠟⣡⣬⡛⠟⣵⣶⣍⡻⢛⣴⣬⠋⣴⣧⠁⣿⣿⣿⣿⣿
⣿⣿⣿⡇⠸⡄⢷⣅⠻⡄⠝⢾⣿⠋⢾⣿⡿⣠⣜⠻⣿⠟⣡⣬⡛⠟⣡⣶⣍⡻⢟⣵⣮⡙⢡⣾⡮⠁⠆⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡀⡁⣶⣝⠸⣦⠀⢮⡉⢼⣷⡎⣐⡻⢿⡿⣠⣬⣛⠿⢣⣶⣍⡻⢟⣵⣶⡍⠋⣴⣷⡌⡱⡿⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⠀⠨⣛⠸⣾⣄⠈⠃⣶⡍⣘⠿⣿⠇⣤⣝⡻⠿⣱⣮⣛⠟⣵⣦⣝⠛⣵⣿⣦⠍⢴⡿⣠⠃⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣧⠐⢮⡃⠲⣭⣄⠀⠈⠀⠻⢿⡆⡬⠛⢻⠟⣴⣍⡻⢫⣶⣮⡛⢣⣶⣬⡻⢣⣾⡗⡐⢿⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣧⠀⠦⢘⡲⠊⠀⠀⠀⠀⠀⢠⡲⢿⢇⣌⠻⢟⣴⣮⡙⢟⣴⣷⣌⠛⣵⣦⠍⠸⣿⢂⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⠀⢸⣙⠿⢰⣶⣦⠀⠀⡘⠿⢠⡙⠿⢣⣬⡛⠟⣡⣶⣝⠿⢋⣶⣮⠋⣼⣷⠀⢾⠂⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢙⠇⣴⣭⣛⠠⠀⢻⢢⡙⠿⣠⡙⢿⢏⣴⣝⠻⠟⣡⣌⡻⢃⣾⣮⠃⣾⡇⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠑⢨⣙⠏⣾⡄⢀⠺⡟⣤⠻⡟⣠⡙⢿⡿⣣⣌⢻⡟⣡⣎⠿⣡⣿⡌⠡⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⠈⡻⠇⣮⡁⠘⡗⡸⣿⠇⡘⢿⡿⢂⡘⣿⣿⢃⡘⢿⡟⣠⡙⢿⢡⡆⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⡙⢠⣍⠃⠘⡘⡷⠀⢾⣿⢎⠱⣿⣿⠎⡱⣿⣿⢆⠸⣿⡿⣀⠻⠁⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠙⢠⡛⠀⠸⠟⡐⣿⠆⠡⣾⣷⠌⢡⣾⣷⡍⢡⣾⡷⠈⢼⣿⢃⢀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠘⠇⠀⢇⠸⣿⠀⢾⣷⡜⢫⣾⣦⡙⢏⣴⣦⠙⣵⣿⡆⠡⣿⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢀⠀⢸⡇⢡⣿⣎⠋⣴⣦⡹⠟⣱⣎⠻⣡⣾⣎⠛⣴⣷⠄⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢠⡆⢰⣧⠛⣡⣦⠹⡿⣣⣌⠻⢋⣴⡌⠿⢣⣶⡝⢋⢀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠈⣴⡜⢫⣦⡹⡿⢃⡘⢿⢏⣴⣌⠿⢋⣤⡙⠟⣱⡆⣸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⠉⣵⡘⠿⣡⣄⠻⢫⣶⣌⠻⢋⣴⣌⠛⣡⣆⠛⢁⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⣶⡘⢃⣄⠻⠟⣤⡙⢿⠟⣠⣌⠻⢋⣴⡜⢋⡤⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⠻⣱⣎⠻⢃⡘⢿⡿⣀⠺⡿⢋⣤⡙⠟⣰⡌⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⢡⠻⡿⣠⠹⣿⢂⠰⣿⢗⣄⢻⡿⢡⡘⡿⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡸⡗⡐⢿⡷⣀⢻⡿⣀⠺⣿⠆⠰⡿⢃⡔⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢠⡑⡀⢿⠆⡐⠿⢃⡘⢿⠗⡀⠾⢃⣴⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢡⠹⢂⡸⠿⣀⢿⠟⢀⣾⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣄⠻⢂⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿