⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⣛⣛⣛⣛⠛⠛⠟⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⠇⣬⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣋⣭⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣭⣛⠿⣿⣿⡟⣼⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣩⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣙⠃⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣫⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠙⣿⡟⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣾⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠶⢶⡶⠂⠙⢿⢿⣿⡿⢿⣿⠟⠛⢿⣋⣿⣿⣦⣶⣶⣶⣶⣦⣭⣉⡛⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣿⣿⣿⣿⣿⢡⣴⣦⡙⢋⡝⠿⢋⣵⡾⠟⠛⠂⠐⠹⢷⣦⠲⡙⠃⢦⣍⠘⣿⢀⡇⢉⡌⣿⣿⠟⢿⣿⣿⣿⠿⢋⣼⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣛⠛⠠⣭⣍⢡⣬⣍⡄⠙⢯⣥⣼⡿⠠⣿⡟⢠⣇⠻⡇⢻⣿⡦⣻⢀⣿⠘⣆⠙⠓⠈⠚⠴⠟⣀⡛⢁⣴⣤⡈⣤⣶⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⠏⡡⠂⠓⢤⣉⠒⣯⠀⣉⠘⡂⠸⠻⢥⠁⠻⠿⣦⢩⣭⣤⣤⣆⢰⡡⠾⠋⠀⢉⣠⡴⠐⠓⠀⠘⣉⣤⣾⣿⣿⡇⠾⠿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⢠⠻⡎⠿⢀⠁⣋⡅⡈⢁⡈⢿⣿⠃⣀⢤⡌⡂⢉⡁⠠⠉⠛⠛⠛⣁⣾⠗⠀⠈⢄⡾⣡⢸⢁⠻⠇⣶⣶⢧⣭⢠⣭⡉⢥⣶⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠿⠟⣋⡡⢘⠦⠰⠦⠤⠁⣬⣤⡾⠁⠀⣿⠶⢀⣀⣠⡄⢁⣠⡽⢰⣿⣿⣿⣿⣿⣿⠋⠰⠀⠓⠀⠤⣍⡠⠈⠄⠚⠉⠁⢾⣿⡎⠻⢿⣆⢻⣿⣿⣿⣿
⣿⣿⣿⣿⣇⠺⣿⣿⣿⣌⠀⢴⣦⣶⡶⢈⢡⣤⣴⣿⡟⡾⠿⢛⣡⣴⣾⣿⢃⣾⣿⣿⣿⣿⠟⣡⣾⣿⣿⣿⣷⣆⠨⡝⢸⣷⣶⣶⡇⡘⠿⠃⠀⢠⡀⠺⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⣌⡻⢿⣿⣷⣤⣬⣅⣖⣋⢸⣿⣿⣿⡇⢰⣾⣿⣷⣤⣽⣿⣼⣿⣿⡿⢛⣡⣾⣿⣿⣏⣩⣽⣿⣿⣷⡄⣻⣿⣿⣿⡇⠲⠤⣶⣿⣴⣿⣦⣍⠻⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣛⠿⣿⣿⠋⣴⢸⣿⣿⣿⣷⢸⣿⡿⠿⠿⢿⣧⣉⣉⣥⣶⣿⣿⣿⣿⣿⣿⠿⠿⠿⢿⣿⡇⣿⣿⣿⣿⡇⡿⢶⡈⣿⣿⣿⣿⣿⣷⡮⠍
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣃⣾⡃⣿⣬⢸⣿⣿⣿⣿⠀⢀⣀⣀⣀⣄⣀⣡⣿⣿⣿⣿⣿⣿⣿⣍⣠⣤⣤⣀⣀⣀⠀⣿⣿⣿⣿⡇⣥⣾⡇⣿⣿⣿⠿⢋⣥⣶⣿
⣿⣿⣿⣿⣿⣿⣿⡿⢟⣵⣾⣿⣿⡇⢻⣧⢸⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⡇⣿⡿⢃⣿⡋⢥⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⣜⠻⣿⣿⣿⣿⣿⡘⢿⡆⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣿⣿⣿⣿⠁⠟⣠⣾⣿⣿⣮⡻⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣍⣙⡛⠿⠿⣶⣅⠸⣿⣿⣿⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⡿⢠⣾⣿⣿⣿⣿⠿⣛⣤⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣮⡅⣿⣿⣿⠤⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⢛⣛⣛⣛⣉⡙⣿⣿⣿⣿⣿⣧⢻⣿⣿⡇⠿⠍⣒⣋⣭⣴⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡸⣿⣿⢠⡙⢿⣿⣿⣿⣿⣿⣦⣙⣛⠿⣿⣟⣋⣥⣶⣿⣿⣿⣿⡿⢃⢸⣿⣿⢡⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡹⣿⢈⡛⢦⡉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢫⣴⠟⠘⣿⠇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣼⣿⣦⣙⢃⣤⡉⠛⠿⣿⣿⣿⣿⣿⡿⠿⠛⠉⢀⣴⣌⣁⣾⣷⣈⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠉⠁⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣷⣄⣀⢠⠀⣐⣠⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⢛⠛⢣⣿⣿⣿⣿⣿⣿⣿⣿⣆⠻⡿⠻⠿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣋⢫⣤⣬⢡⣶⡞⢿⣿⡆⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣠⡟⢷⡆⢰⣬⣙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣋⡭⢸⣿⣿⣿⣿⢸⣿⣿⣌⢿⣿⣶⣭⣛⠿⠿⠿⠟⣛⣋⣭⡾⠟⣠⣿⡇⣹⣿⣿⣲⢠⣭⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣩⣴⣿⣿⣿⡇⢸⣿⣿⣿⡟⢸⣿⣿⣿⣿⣮⣙⠻⠿⣿⣿⣿⣿⠿⣿⣿⣶⣾⣿⣿⡇⣿⣿⣿⣿⠈⣿⣿⣿⣶⣬⣝⠻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣴⣿⣿⣿⣿⣿⣿⡇⢺⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⡅⣿⣿⣿⣿⣿⣿⣷⣌⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⢋⣮⣿⡍⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⡇⣿⣿⣿⣿⡟⣹⣿⣿⣌⢿⣿
⣿⣿⣿⣿⣿⣿⡿⢳⣿⣿⣿⡆⢿⣿⣿⣿⣿⡇⢸⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⡇⢾⣿⣿⣿⢣⣿⣿⣿⣿⣮⢻
⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⡸⣿⡸⣿⣿⣿⣿⡇⡸⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣽⣿⣿⣿⡇⢸⣿⣿⡟⣾⣿⣿⣿⣿⣿⣏
⣿⣿⣿⣿⣿⢏⣿⣿⣿⣿⣧⢹⣇⢻⣿⣿⣿⢁⣿⣿⣿⣿⡇⣸⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿⣿⡃⣾⣿⡿⣸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢯⣿⣿⣿⣿⣿⣿⣆⢻⡎⢿⣿⡿⢸⣻⣿⡿⣿⠁⠛⢛⠙⢡⣶⠻⣋⠙⣛⢻⠿⠿⠿⠿⠟⢛⣛⠛⢛⠛⡋⢸⣿⣿⣿⣇⢸⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡏⣾⣿⣿⣿⣿⣿⣿⣿⡆⠻⣄⣿⡇⣼⣿⣿⣇⣿⠀⣅⠛⠷⠀⠿⠰⢋⣠⡙⢻⢻⣿⢶⡘⣿⣿⣿⣿⣿⣾⡇⢸⣿⠿⣿⣿⠘⣿⠄⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠟⣼⣿⣿⣿⣿⣿⣿⣿⣿⢣⠐⣿⣿⠇⣿⠛⡋⠻⡿⠀⢡⣾⠿⠛⠘⠐⠟⢋⣴⣹⡿⢋⡈⣿⣿⣿⣿⣿⣿⣿⡟⠸⣏⠰⠀⣿⠀⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠏⣾⣝⡻⠿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⡆⢻⡀⣁⢸⠇⠀⣰⠂⣴⡿⠁⣷⠈⡻⣟⡿⢡⡏⡇⢹⣿⣽⣿⡋⣴⡌⠏⣤⡌⣲⣶⡄⢠⣿⢸⣿⣿⣿⣿⣿⣿⣿⡿
⡟⣼⣿⣿⣿⣿⣶⣦⣭⣝⡻⠟⢻⡀⢻⣿⣿⣌⠳⠏⠈⢀⣀⠛⢠⣭⣴⣦⡬⠠⠁⡌⢀⡏⣰⡇⣬⡿⢋⡥⣅⠻⡟⢸⣿⠃⠛⠉⢰⣿⡏⣸⢿⣿⣿⠿⢛⣫⣥⣶
⣷⣭⣙⣛⠛⡛⠿⢿⣿⣿⣿⣷⣿⣇⠸⣿⣿⡇⡴⣠⠠⠞⢿⠏⣤⢹⣿⠏⣴⢸⡆⡌⠘⡜⠇⣴⣿⣷⣬⣥⢉⣁⠀⠤⠁⠞⣃⣼⡄⣿⡇⢨⣤⣶⣶⣿⣿⣿⠿⠟
⣿⣿⣿⡟⣸⣿⣿⣶⣦⣬⣍⣛⠛⠿⠀⣿⡟⠁⣷⣿⠠⢶⡦⠸⠏⣘⡋⣾⢇⡞⢠⣾⡀⠀⣠⣙⠻⣿⣟⡇⠛⠋⡔⠂⢿⣦⢹⡟⣇⢻⡧⢸⣿⠿⠟⣛⣩⣥⣶⣿
⣿⣿⣿⠇⣼⣿⣿⣿⣿⣿⣿⣿⢳⣿⡇⠟⣀⣏⣿⡿⢃⡴⠆⢁⣈⡉⠑⠋⠊⠱⠿⢿⡇⠀⣷⡜⣧⠙⡿⠁⠁⠸⠃⡼⣈⣉⣬⣇⢿⡌⢷⠀⢶⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠂⢹⣿⣿⣿⣿⣿⣿⡏⣼⣿⡏⣴⣿⣯⣿⣿⠆⠀⣚⣘⣛⣁⠀⠋⠰⣶⣶⣦⣄⡀⠙⢷⡜⠧⢠⢀⡄⠐⣨⣥⠤⣤⠘⣿⣾⣿⡀⠀⠸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⡇⣿⣿⣯⣿⣄⠚⠿⢯⡛⠿⢿⣿⡆⠰⡌⢙⠮⣝⠿⣦⠀⣤⡄⣄⠊⠴⣋⣭⡤⢖⣉⣴⣿⣿⣿⣷⡌⠃⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢳⣿⣿⣿⣿⣿⣿⣿⡅⣿⣿⡇⣿⣿⡗⣿⣿⣿⣷⠂⣤⣤⣦⣤⣤⣤⣤⣬⣤⣤⣶⣬⣤⣭⣥⣬⣤⣶⣤⣤⡐⣿⣿⣿⣿⣿⣿⣿⣧⢀⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⡇⣽⣿⢉⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣿⣿⣿⣿⣿⣿⣿⡗⢸⡄⣿⣿⣿⣿⣿