⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⢿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣠⣶⠖⢂⣡⣴⣶⣶⠶⠂⢀⡄⠀⣠⣶⣶⣶⣶⣶⣶⣶⣶⣤⣄⡀⠰⡖⢶⣶⣶⣶⣶⣾⣿⡶⢦⡄⠀⠀⠀⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⣴⡾⠛⠁⠶⠛⠛⢉⣉⣀⣴⣾⠋⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⢌⠻⣿⣿⢿⣟⣰⣿⣷⠀⠀⠀⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣶⣿⠏⢀⣴⡿⠿⠿⠛⠛⠛⠛⠛⠛⠀⠚⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⢷⣌⠙⢿⣿⣿⣿⣿⠀⣀⣀⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣥⣾⣿⡿⠃⠀⣉⣡⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⣄⣀⡀⠀⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠙⠷⣄⠻⣿⣿⣿⠀⣿⣴⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣟⣩⣶⣿⣿⠟⢁⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣷⣦⠈⠁⠈⢻⣿⢤⣿⣿⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣶⣟⠟⠋⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠹⣿⣿⣿⣿⣿⣿⠀⢸⣷⡀⢳⠈⠉⣿⢸
⣿⣿⣿⣿⣿⣿⣿⣿⢟⣡⣾⠠⣻⣿⣿⣿⣿⣿⡿⠿⠿⠿⠛⡛⠛⠛⣛⣛⣛⣛⠻⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠻⣿⣿⣿⣿⡄⠈⢩⣄⠈⠀⠀⣿⢸
⣿⣿⣿⣿⣿⣿⣫⣴⣿⣿⣿⣷⣈⠻⠟⢋⡥⣴⣶⣿⣿⣿⣿⠟⢰⢠⣿⣿⣿⣿⣿⣿⣿⣷⠀⢠⣤⠉⡙⡛⠿⢿⣿⣿⣿⣷⣄⠘⢿⣿⣿⡇⢸⣤⣤⡄⠀⠀⣿⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣾⣶⡇⣼⣭⣭⣭⢨⣥⡄⠀⢘⠻⢻⣿⣟⣛⣛⣛⣻⠂⢸⡿⠀⠃⢙⣶⣦⠭⡙⠻⢿⣿⣧⡈⢻⣿⡇⢸⣿⣿⣧⠀⠀⢹⣽
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡏⣿⢰⢻⣿⣿⡏⢸⣿⠀⡇⢸⣿⠀⣿⣿⣿⣿⠸⣿⡇⢸⣿⡆⣄⢻⣿⣿⣿⣿⣷⡆⣉⡙⢷⠈⢻⡇⠘⣿⣿⡿⠀⠀⠀⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣸⡇⡇⢸⢸⣿⣿⡇⢸⣿⢰⡇⢸⣿⢸⣿⣿⣿⣿⠀⣿⡇⢸⣿⡇⣿⠘⣿⣿⣿⣿⣿⡇⢿⣿⣶⡄⠀⠆⣠⣿⣿⠇⠀⠀⠀⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣿⠤⡇⢸⢸⣿⣿⠇⠸⡇⠈⠁⢈⡛⠀⣿⣿⣿⣿⠀⣿⡇⡇⢛⡃⠙⠀⢿⣿⡏⢹⣿⡇⣾⣿⣿⣿⠀⣄⠙⢿⡏⠀⠀⠀⠀⠀⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢠⣿⠀⣇⢸⠘⠿⠉⠀⠀⠀⠀⠀⠀⠀⠠⣘⣛⣛⣛⣀⣈⣁⡇⠀⠀⠀⠀⠀⠈⠁⠘⠿⠇⣿⣿⣿⣿⠀⣿⣷⣄⡀⠀⠀⠀⠀⠀⠃⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡼⢸⠀⣿⣤⠀⢠⠀⡀⠘⠋⠀⠀⠀⢹⣾⣿⣿⣿⣿⣿⣿⣿⡿⠐⠿⠀⠀⠀⠀⢠⡄⠀⢸⣿⣿⣿⡟⢀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢠⠁⢸⠀⣿⣿⠀⢸⣦⡅⠀⠀⠁⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠘⠀⠀⠀⢸⡟⣸⢸⣿⣿⣿⡇⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣼⡘⠀⣿⣿⠈⢸⣿⣷⣄⠩⠿⠉⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⣴⣶⠆⠀⣸⣿⣿⢸⣿⣿⣿⡇⠘⣿⣿⣻⣿⡇⠀⠀⠀⠀⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣿⡇⠀⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣴⣾⣿⣿⡇⢸⣿⣿⣿⠃⣷⡌⢿⣼⣿⣧⠀⠀⠀⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣿⣿⡇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⢿⣿⢰⣿⠇⣼⡹⣿⣿⠀⠀⠀⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢻⣟⠳⣄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣾⣿⢸⣿⢸⠟⣰⣿⡇⢿⣿⣆⠀⠀⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⡄⢻⡆⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⡇⢸⡟⢠⣾⠸⣿⡇⠘⣿⣿⠀⠀⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⣿⡇⢘⣧⠈⠠⡙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣡⠀⣿⠇⣼⠃⣿⣿⠀⣿⠁⢠⣿⠏⠀⠀⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⣷⢸⣿⠰⠀⢻⣷⣦⣍⣛⠻⠿⢿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠋⢡⣄⠻⣿⢸⣿⠀⣿⢀⣿⣿⠀⠟⡰⠟⠁⠀⠀⠀⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠸⡟⠀⢿⠀⡑⠌⢿⣿⣿⡿⢋⣤⣶⡖⠂⠀⣶⣶⣶⣶⣿⠆⣠⣤⠙⠓⠀⢸⡋⣀⠃⠘⠿⠋⠀⠠⣴⣾⠀⠀⠀⠀⠀⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠁⠀⡀⠀⠉⠀⠀⠈⠉⠀⢨⠍⣡⡀⣶⡀⠻⠿⠟⠋⣡⣶⡿⢋⣴⣷⡆⢸⠇⠃⠀⠀⠀⠀⠀⣤⠘⢿⠀⠀⠀⠀⠀⠀⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣇⠀⢀⠃⢠⠀⠀⠀⠀⠀⢀⣤⣾⣿⣧⡈⠻⢷⣶⠿⠿⢛⣡⣴⣿⣿⣿⠃⡌⠀⠆⠀⠀⠀⠀⠀⣄⡀⢸⠀⠀⠀⢀⠀⠀⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣋⣴⣿⣿⢠⣼⣀⣸⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⠃⠀⡰⠀⣰⣆⠀⠀⠀⢠⣿⠇⢸⠀⠀⠀⠁⠀⢸
⣿⣿⣿⣿⣿⣿⣿⣟⣛⣻⢛⡛⠙⠃⠙⣿⡏⠄⠹⣿⣿⡄⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣼⣿⣿⣿⣿⣿⣧⠀⠀⠈⣏⠐⠿⠀⠀⠀⠀⠀⢸
⠟⢿⣿⣿⣿⡿⢿⣿⣿⡟⢿⣷⣿⣦⡀⠹⡿⠀⠂⠈⢻⣿⠀⢀⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⣿⣧⡀⠀⠀⠀⠀⠀⢸
⣠⣾⣿⣿⣿⡿⣃⣽⣿⣿⣄⠈⠙⣿⣿⣆⠀⢾⣿⠁⠀⠻⠀⣼⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⣛⠛⢸⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢹⣿⣿⠤⢤⠀⠔⢸
⣿⣿⣿⣿⠋⣀⡉⣛⠉⠉⠻⠃⠰⣿⣿⣿⡇⠘⠃⢀⣈⣉⡀⢻⣷⣶⣶⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣽⣛⡃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠸⡏⠹⠗⠸⠀⠂⢸
⣿⣿⢿⠟⠁⠈⠙⠁⠀⠀⠀⠀⠀⠸⠿⠿⣿⠀⣰⣿⣿⣭⣍⡀⠹⣿⣿⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣧⣝⣛⡃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣷⣶⣾⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣾

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠛⢿⣿⠟⠃⠀⠀⠀⣀⣀⡐⢀⣀⡛⢿⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢢⣿⣿⣿⣷⣇⣨⣂⠃⠀⠀⠀⠀⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠈⠘⠛⢿⡏⠈⠄⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⡆⠀⠀⠀⠀⠀⢢⠋⠀⠀⠀⠐⠲⣿⣷⢳⢠⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⣜⠅⠨⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠠⠢⡄⢀⣠⠄⢠⣴⣶⡴⢠⠈⣱⠻⡾⣵⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⢸⣿⢿⠀⢘⣿⢋⢁⣏⣾⡦⠙⠒⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠁⠻⠀⠀⠁⠹⠛⠩⠟⠁⢨⠁⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣛⠟⠉⠢⠀⠀⠀⠀⢤⣮⡖⠀⢀⣬⣤⣶⠾⡱⠑⠏⠀⠰⡉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠟⠁⠈⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⢬⠀⠀⠀⣿⣿⠿⠈⡀⠀⠀⠀⣖⡦⠐⠨⠱⠒⠍⠻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠟⠁⠀⠀⠀⠐⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀�