⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢳⣦⣝⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡙⢿⣿⣷⣦⣭⣙⣛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⠿⡉⠛⠻⢿⣿⣷⣦⣝⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣘⠣⠳⣶⣶⣦⣍⢳⣬⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡙⠛⠿⣿⣦⠹⣷⣌⢛⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⡿⢛⣡⣴⣶⣤⡒⠭⣃⠹⣿⣆⢻⣷⣦⡉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠿⢟⣛⣭⣥⣶⣾⣿⣿⣷⣶⣦⣬⣁⠐⢿⣗⣌⡫⣥⣤⣅⡀⠁⠹⠿⡆⢿⢋⣴⣦⠈⣙⠻⠿⠿⢋⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⠟⣋⣭⣶⣾⣿⣿⣿⣿⣿⠿⠛⠛⢩⣍⠙⠛⢋⡴⢋⣍⣥⣶⣶⣬⡛⢿⡃⣴⣶⣦⠀⠌⢝⠻⢇⢻⣿⡿⠛⣡⣤⣴⣈⣉⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣦⣭⣝⣛⣛⣛⣋⣭⣥⣤⣬⣶⣷⣶⡶⠀⢠⣟⣰⣿⢹⣿⣿⣿⣿⣷⣼⣷⢘⠛⢻⡶⠀⠀⠈⠉⠀⣿⡿⠿⠶⢒⣠⣿⣿⣿⡄⠈⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠃⣿⣿⣿⣿⠸⣿⣿⣿⡍⢿⣿⣿⡈⣷⣌⠁⠀⢠⣷⣄⢇⢿⣿⣧⡘⢿⣿⣿⣿⣿⠇⡧⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢸⢸⣿⢸⣿⣿⣇⢻⣿⣿⣿⡄⡛⢿⣮⠘⣿⣷⣄⠘⠛⠩⢼⡌⢻⣿⠛⠌⠻⠿⡿⢏⣼⡇⣼⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⡀⡇⣼⣿⡘⣿⡘⣿⣆⠻⣿⣿⢳⣿⡶⠍⠣⢹⣿⣿⣆⠺⣿⣿⡗⣸⠇⣾⣆⢻⣦⡌⢍⣉⣀⠻⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢠⣾⡇⠀⡟⣿⡇⢿⣧⠙⣿⣷⣬⣻⣆⢰⣾⣿⡿⠈⣿⣿⣿⠀⢸⡿⠁⡁⢀⡟⢿⡄⢻⣿⣦⠰⣾⣭⣕⠪⠹⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢰⣿⡟⠀⡰⠃⢿⣿⡌⠻⢰⣄⡙⠿⢏⣛⣂⡁⣁⣤⠦⢸⣿⡟⠀⠈⣴⢠⠃⣾⣿⡌⢳⡌⣿⣿⡇⠩⠍⠉⣍⠃⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢿⣶⣤⡈⢰⡿⠈⢿⣷⡄⠈⣿⣿⠞⢻⣿⣿⣿⣿⣍⣄⠜⢋⣀⡀⠈⠁⣀⣤⢸⣿⣿⠤⠙⢾⢿⣿⢠⣿⣷⡌⡄⠀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠱⡇⠦⢍⣭⣴⡿⠃⣀⠀⠉⡛⢠⡀⢀⢐⣿⣿⣿⣿⣿⡿⠊⣰⣿⣿⣿⣦⠐⠂⠄⠘⣿⠏⣼⣿⣦⠠⢹⡌⢛⣠⣶⠇⣰⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠟⣩⣴⣾⣿⠌⣡⣶⡿⢒⡀⣿⣧⠀⠀⣈⣻⡀⠀⣩⣭⣿⡉⠉⠀⢀⣿⣿⡿⠟⣋⣤⣾⣿⣷⠈⠀⢎⠻⠿⢃⣼⡿⢨⣙⠁⣄⣿⣿⣿⣿
⡿⠋⠀⠶⣌⠻⠟⣡⣾⣿⣿⣿⠏⡾⢋⣀⣚⠛⠁⠻⠿⣀⠛⣿⣟⣻⠎⠻⣿⣿⡷⠀⢰⣸⡿⠙⣠⣾⣿⣿⣿⠿⠏⢰⣄⠀⠙⢃⣾⣿⢁⣇⢿⣷⡌⠻⣿⣿⣿
⡇⡆⣿⣷⡌⢃⣾⣿⡟⠿⠿⠋⠘⢡⣿⣿⠋⣴⣆⠀⢼⠟⣛⣻⣟⣋⡘⠇⢻⣏⣴⡐⠋⣩⣴⣾⣿⡟⠻⢿⣿⣇⠀⢀⠩⠅⢀⣤⣾⠇⣨⠁⠘⣿⣿⡆⡌⣿⣿
⣆⢷⡘⣿⡇⣾⣿⣿⣿⠏⡐⢠⣾⠸⠟⢁⣈⣃⡡⢶⣶⢸⣿⣿⣿⣿⣿⣿⣾⣿⠿⠂⠘⠛⠉⣉⣠⣤⣴⣦⣙⠻⢇⠹⠉⢰⣿⣿⣿⠸⢋⣴⡆⣿⣿⡇⠇⣿⣿
⣿⣷⡬⠈⠙⠛⠋⣉⣐⠘⠷⢘⡛⢂⣴⣿⣿⣿⣿⣷⣄⡋⡀⣴⣶⣶⣆⣠⣶⣦⠘⠿⣿⣿⣷⣌⠻⣿⣿⣿⠿⣷⡀⠀⠀⡏⣹⣿⢿⡀⣿⣿⡇⣿⡿⢁⣬⣿⣿
⠟⢁⣴⣶⠖⣣⣤⣾⠍⣡⣾⣿⣿⢺⣿⣿⣿⣿⣿⣿⣿⣷⣆⡙⠿⠿⠛⣿⡌⢿⣷⣄⣠⣽⣿⣿⣷⣬⣩⣴⣶⣿⡃⠀⣠⠁⠘⠿⠶⠶⠬⠙⡁⡅⣧⡙⠻⣿⣿
⣿⣟⠉⣠⣴⣿⣿⡏⢸⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣦⡐⡉⠙⣓⠻⣟⡙⢿⣿⣿⣿⣿⣿⣿⡿⢿⣽⣧⠀⢁⣾⣿⠇⡐⠀⣠⣶⣉⠠⣿⣿⣿⡿⢫
⡿⢡⡶⢂⡠⠖⢐⠆⣼⣿⣿⣿⣿⠃⢻⣿⣿⣿⣿⣿⡎⢿⣿⣿⣿⣧⠙⣶⡘⢧⣌⢻⣷⠰⣾⣿⣿⠟⣛⣿⣿⣿⠇⡀⢀⠹⡏⠀⢰⣌⢫⣿⣿⣇⠈⠻⣿⢧⣿
⢃⡟⠀⣡⣶⠀⣿⠄⣿⣿⣿⣿⣿⡆⡈⣿⣿⣿⣿⣿⣿⡌⣿⣿⣿⣿⡇⠈⡏⢸⣿⣄⠉⠙⠚⠉⠩⢾⣿⣿⡿⠋⣴⡇⢈⣥⣤⣤⡀⢼⣷⢰⣌⡧⣠⡶⢃⣿⣿
⡈⢡⣾⣿⡏⢸⣽⢸⣿⣿⣿⣿⣿⡇⣷⠸⣿⣿⣿⣿⣿⣷⢸⣟⣛⣻⣥⡇⢸⡆⠁⣾⣶⢬⡀⡀⠰⣦⣶⣤⡴⢿⡟⢡⣿⣿⣿⣿⣿⣄⠩⢈⣿⠰⡙⢃⣾⣿⣿
⠃⣿⣿⢰⣿⠀⠀⢸⣿⣿⣿⣿⣿⠃⢿⡆⢿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⡄⠀⢁⡀⢿⣿⣶⣷⠈⠀⠹⠻⣿⣿⢻⣇⡈⠻⢿⣿⣿⣿⣿⣧⡘⣿⣷⣤⣼⣿⣿⣿
⣇⣽⢻⣤⣿⣆⠑⢸⣿⣿⣿⣿⣿⡁⠘⣿⠸⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣧⠀⢿⣧⣦⡙⣿⣏⣿⣷⠆⣶⣽⡇⣾⣿⡀⠀⣸⣿⣿⣿⣿⣿⣇⠈⠛⠛⠛⣡⣿⣿
⣿⡻⣆⠻⣿⣿⣷⢸⣿⣿⣿⣿⣿⢰⠃⠹⡇⢿⣿⣿⣿⣟⢸⣿⣿⣿⣿⣿⣇⠀⢼⣿⡇⠈⣿⣿⠛⠸⣿⣿⠛⣿⡿⣷⡄⣿⣿⣿⣿⣿⣿⡏⣤⣄⢰⣦⠻⣿⣿
⣿⣿⣷⣧⢐⠺⣛⢸⣿⣿⣿⣿⠇⡞⠀⠀⠁⢸⣿⣿⣿⣿⠀⢻⣿⣿⣿⣿⣿⡄⠈⣿⣿⣄⠲⣿⠀⡇⣿⣿⣸⣿⡁⣿⡇⠈⣿⣿⣿⣿⣿⠇⣿⣿⢀⡿⢸⣿⣿
⣿⣿⣿⣿⣧⣙⣿⠸⠿⠿⢿⡿⢰⡇⣶⠃⠀⠈⣹⠿⠿⡏⠀⢠⠙⢿⣿⣿⣿⣿⢀⡘⣿⣿⢀⠈⠀⣧⣙⣻⢹⣿⢿⡿⠃⣄⣿⣿⡿⠿⠋⣼⠃⠀⣾⢇⣾⣿⣿
⣿⣿⣿⣏⣛⠛⢋⣤⣭⣤⠀⡄⠀⠣⠘⠀⢠⣦⢀⣾⣧⡆⣀⠀⠀⠀⠈⠉⠙⠁⢠⣤⠸⡟⣸⡄⠀⠘⢿⣿⣿⡁⣼⠁⠸⠟⠻⠟⢂⣠⡴⠋⣴⣟⣡⣾⣿⣿⣿
⣿⣟⠿⢿⡟⣰⣿⣿⣿⡿⢠⡇⠀⠀⢀⠰⣞⠻⣿⣻⣿⣸⣇⠀⠰⣀⡐⢂⡀⠀⠀⠻⣧⠃⣿⣿⡀⠀⠈⣿⣿⣷⠀⢀⡤⢀⣤⣦⣁⠈⣰⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⠈⢿⣿⣿⡿⠾⠧⠀⢀⣿⠇⣠⣰⣿⣿⣿⠛⠛⠗⠀⢻⣷⣶⣶⣾⣤⡀⢤⣼⣿⣿⢣⡀⡤⡘⣿⣿⠀⠿⢃⣼⠏⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⣌⠋⠉⢀⠀⣠⡀⢹⢿⣄⠁⠉⠉⠉⠁⠀⠀⠀⠀⢺⣿⣿⠏⣼⣿⣷⣄⠙⠿⠁⣾⠇⡽⢷⡘⠃⡀⠾⠛⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢠⣶⢿⡇⢸⣿⠀⠀⠻⠂⠀⠀⠀⠀⠑⣶⣦⡀⢠⣤⣉⣈⠛⠿⠟⠿⢿⡶⠒⠀⠀⠀⢰⡆⢸⡷⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⢼⣶⣿⣇⣾⣿⠀⢀⣐⠀⡶⠈⢋⢉⣴⣿⢿⣷⠈⠻⠿⠿⣿⣃⠐⠿⣦⣀⣚⡃⣀⠀⠁⠤⠚⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠃⣾⣿⣋⠙⠁⡄⠀⣾⠟⡀⠶⠤⢢⣾⣿⣀⣀⣸⠇⠀⢰⣶⣶⣶⣶⣦⣭⣭⣥⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢀⣿⣿⣿⣿⣿⠃⢠⠟⠘⠁⡀⠉⡻⢁⣸⡿⠛⣡⡴⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡏⣼⣿⣿⣿⣿⡟⣰⢡⣾⣿⣷⣤⡡⣴⣿⡿⢡⠞⠉⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣌⠻⣿⣿⠟⣰⣷⠹⣿⣿⣿⣿⣷⠌⠋⠀⣠⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣾⣿⣿⣆⡈⠩⠭⠭⠔⣊⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿