⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣦⣌⠻⢿⡿⠻⣿⣿⣿⣿⣿⣿⠟⢛⡛⠛⣉⠛⠭⣭⣭⡤⢄⡉⡉⠩⢀⡈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡶⠀⢀⢾⣿⣿⣿⣿⡟⣡⠠⠬⠋⡐⣈⣐⣒⠒⠂⠀⢩⣥⣁⠿⠗⠀⣤⡀⢤⣍⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣏⡙⠻⣿⠟⣨⣾⣷⣥⠿⠛⠋⣉⣠⡀⠈⠀⠀⠀⠀⠰⣄⠀⠈⠁⠂⠉⠛⠽⠾⠆⠹⢧⢰⡹⣷⠀⠉⢛⣛⡛⠻⢿⣿⣿⣿⣿
⣿⣿⣶⢄⢀⠛⣿⠟⠁⠀⠁⠹⣿⣿⣧⠀⠀⠀⠀⠀⠀⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⣼⡇⣿⡆⠀⠀⠹⣛⢷⣦⡙⣿⣿⣿
⣿⣿⣿⢂⣿⣿⡏⠀⠀⠀⠀⠀⠹⣿⣿⡄⠀⠀⠀⠀⠀⢹⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡇⣿⡇⠀⠀⠀⠨⢳⣝⢧⠘⣿⣿
⣯⣭⡅⣴⣶⣦⣷⡀⠀⠀⠀⠀⠀⡛⣻⣥⣤⡄⣠⣶⣦⡌⡭⣭⣥⣀⡀⠀⠀⠀⠀⠀⠻⣿⡇⣿⠃⢀⣤⡀⠀⣧⢻⣦⠂⣿⣿
⣿⣿⣇⢿⣿⣿⣿⣿⣦⡀⠀⠴⢎⢣⣿⡻⢿⢠⣿⣿⣿⢸⠃⣿⣛⣻⠿⠗⣴⣤⣀⠀⠁⢻⠇⡮⣀⠸⣿⣿⠁⣿⣷⣿⡇⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢰⠿⢘⣘⡿⠿⠦⡈⣭⣭⣭⣆⠴⠭⠿⢛⣛⠄⠸⣭⣟⡳⠆⣤⡸⢣⣿⠀⠈⠙⣀⠙⢿⣿⡗⣹⣿
⣿⣿⣿⣿⣿⣿⣿⡟⠩⠀⠀⣧⠱⢷⣾⣿⣿⢿⣿⣿⣿⣿⣿⣟⢿⣷⣶⣶⣥⣦⣉⠻⢸⣮⣽⡓⢦⢀⠀⢰⠇⠀⢸⣿⡇⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣇⠀⠁⢀⠀⣤⣀⣠⣤⣤⣬⣿⣿⣿⣿⣿⣤⣊⠉⢛⠛⠛⣛⣟⠏⣿⠿⠟⠀⠁⣾⣿⠎⣀⣠⣾⣿⡇⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⢸⣱⣿⣿⣿⣿⣿⡿⠿⢿⣟⢿⣿⣿⣿⣿⣶⣤⣴⣶⣶⢳⡇⢀⠀⠀⠀⠿⡟⢀⣿⣿⣿⣿⠀⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣏⢿⣿⣿⣿⣿⣿⡇⣵⣿⣿⣼⣿⣿⣿⣿⡟⡜⣿⣿⡟⣾⡿⢀⠀⠀⡀⠠⢂⣾⣿⢸⣿⡟⢰⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⣸⣿⣌⡻⣿⣿⣿⣿⣷⡹⠿⠿⣸⣿⣿⣿⣿⣌⣡⣟⣋⣚⢩⣾⣦⣤⡄⢟⣴⣿⣿⣿⣾⣿⡇⣼⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⢁⣿⢧⠫⠉⠊⠙⡛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⡋⣿⡗⣿⣿⡿⣿⣿⣿⣿⣿⢿⣿⠁⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠃⣾⡟⣜⠀⠈⠀⠀⠈⠓⠒⠦⣬⠍⠩⠿⠿⠉⠭⢥⠀⣤⣶⣶⣿⣷⣿⣿⡇⣿⣿⣿⣿⣿⣼⡟⡄⢿⣿⣿
⣿⣿⣿⣿⣿⣿⡟⣸⣿⢳⣿⡷⢡⡿⠦⣀⠄⡀⠝⠀⣤⡤⠠⣀⠶⠬⠀⣘⣯⢉⠻⣯⣿⣿⣿⣷⢹⣿⣿⣿⡏⡟⣼⣧⠘⣿⣿
⣿⣿⣿⣿⣿⣿⠁⣿⣿⣸⣿⡇⢠⢀⣙⢣⠀⠀⠀⠀⠋⠄⠀⠀⠀⠀⠼⠛⠋⠓⠀⡏⣿⣿⣿⣿⡎⣿⣿⠟⠜⣼⣿⣿⣆⢿⣿
⣿⣿⣿⣿⣿⡏⢸⣿⣿⣿⡿⣃⣴⣿⠖⠴⣾⣦⠈⡀⢐⣀⠄⠀⢩⡴⠖⣠⣾⣿⣿⠀⣿⣿⣿⣿⡇⠿⢋⣠⣾⡏⣿⢿⣿⠘⣿
⣿⣿⣿⣿⣿⡇⡟⣿⡿⢋⡺⠛⠡⡀⠀⠋⣀⣀⠂⢲⢸⠏⠀⠀⠀⠀⣠⣶⣶⣖⠂⢠⣿⣿⡟⡇⡷⢸⣿⣿⣿⡇⣿⣦⠛⢇⢸
⣿⣿⣿⣿⣿⡇⡇⣿⣧⠈⠀⠀⠀⠃⠀⠀⣿⣿⣿⣶⣤⣤⣈⠀⠀⠠⢶⣴⡒⠉⠀⣸⣿⣟⢜⠁⣇⡞⣿⣿⣿⠁⣿⣿⣧⢈⠀
⣿⣿⣿⣿⣿⣇⠀⠹⡟⣶⣶⣤⣤⡄⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣦⡱⡄⣝⠿⠶⢂⣿⣿⢯⢊⠀⢸⡇⣿⣿⠏⠀⣿⣿⣿⠈⡇
⣿⣿⣿⣿⣿⣿⣆⣀⡀⠿⠿⠿⠿⠟⠀⠀⠀⣠⣄⠈⠛⠻⠿⠟⠛⠃⠀⣙⡛⢣⣾⡿⠋⣱⣿⢠⣿⡇⡿⣣⠎⢇⣿⣿⡟⣴⢰

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠻⢿⠿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⣝⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡒⡖⢶⡆⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿
⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡘⠷⣼⠇⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿
⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿
⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠿⠿⠿⠿⢿⣿⣿⣶⣶⣶⣶⣤⣤⣤⣀⣀⡀⠀⠀⠀⢠⣿
⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⢀⣀⣀⣀⣀⠀⣀⡈⠉⠉⠛⠛⠿⠿⠆⠀⢰⣿⣿
⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠈⣿⣿⣿⣿⣇⠸⣿⣿⣿⣷⠶⣦⣤⣤⠀⢸⣿⣿
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠸⣿⣿⣿⣿⡀⢻⣿⣿⣿⣦⠘⣿⣿⣆⠈⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣿⠃⣼⡇⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢳⠀⣿⣿⣿⣿⣇⠈⠛⠋⠉⠙⠀⣿⣿⣿⡀⢹⣿
⠀⠀⠀⠀⠀⠀⢀⣠⣤⡆⣴⣿⣿⣿⣿⠃⢼⣿⡇⠹⠁⢸⣿⣿⣿⣿⣿⣿⡿⠃⠠⢿⡇⢹⣿⣿⣿⣿⠀⠀⣸⣶⣄⠀⢸⣿⣿⡇⠘⣿
⣠⣶⡀⠀⡏⠀⣤⡄⠘⠁⣿⣿⣿⠿⠃⣶⣦⣈⠁⠀⠓⢈⣉⣉⣉⣉⠉⢁⡀⠀⠀⠀⠁⠀⠉⠉⠉⠛⠀⠘⠿⣿⡿⠀⢸⣿⣿⣇⠀⢻
⣿⣿⠇⠀⠀⢠⣿⣷⡶⠀⢠⠄⠀⠀⠉⠉⠉⠉⠙⢤⣈⠻⣿⣿⣿⡃⠞⠉⢀⣴⠾⠋⠀⣤⣼⢿⣶⣄⡀⠀⠀⠀⠀⡀⠈⣿⣿⣿⠀⢸
⣿⣿⡄⠀⡀⠀⠛⠋⠀⠀⢀⣠⣴⣶⠿⠋⠁⣀⣠⣀⣈⣻⣿⣿⣿⣿⣠⣶⣿⠃⠀⠀⠀⠉⠉⠈⢿⣿⡇⠀⣾⣿⣿⡇⠐⣿⣿⣿⠀⠰
⣿⣿⡇⠀⣿⣿⣿⣦⠀⠀⣿⣿⣿⡏⠀⠀⠀⠙⠋⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⣿⣿⣿⣷⠀⣿⣿⣿⡆⢸
⣿⣿⡇⠀⣿⣿⣿⣿⠇⠀⠻⣿⣿⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡄⠰⣾⣿⣿⣿⠇⢸⠈⡅⠀⣿⣿⣿⣿⠀⣿⣿⣿⣇⢸
⣿⣿⡇⠀⣿⣿⣿⣿⠀⠀⣿⡿⠻⡇⠰⣾⣿⣿⣿⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡙⠛⢛⣋⠴⢿⣶⡆⠀⣿⣿⣿⣿⠀⣿⣿⣿⣿⠈
⣿⣿⡇⠀⣿⣿⣿⣿⠀⠀⣿⡗⢤⣼⣤⣈⠛⣋⣡⣴⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠉⢠⡄⠉⡅⠀⢻⣿⣿⣿⠀⣿⣿⣿⣿⡄
⣿⡿⠁⢠⣿⣿⣿⡇⢰⠀⠋⢀⡈⠉⣉⠘⠃⠰⣶⣿⣿⣿⣿⠁⣄⠙⣿⣿⣿⣿⡏⢉⣁⣼⣷⣾⣿⣦⣤⠦⢨⣿⣿⡇⠀⣿⣿⣿⣿⣷
⠠⠁⠀⣾⣿⣿⡟⠀⣟⠀⡀⢸⠿⠤⢿⣷⣶⣀⡉⣿⣿⣿⣿⡆⠿⣆⢻⣿⣿⡏⠁⣼⣿⠿⠛⠉⠉⠀⠀⠀⠘⢿⣿⡇⢀⣿⣿⣿⣿⣿
⢀⠆⢰⣿⣿⣿⠀⣼⣿⡆⠠⠤⠤⠤⣤⣀⣀⠉⠁⣾⣿⠿⠿⠗⠒⠓⠉⠉⠉⠁⠀⠉⢀⠴⠚⠁⠀⠀⠀⠀⠀⠈⣿⡇⢸⣿⣿⣿⣿⣿
⡾⠀⣼⣿⣿⠃⢸⣿⣿⠇⠀⠀⠀⠀⢠⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣀⠀⠀⠀⠀⠀⠀⣶⠦⡄⠀⠀⠀⠀⠀⠀⢿⠇⣿⣿⣿⣿⣿⣿
⠁⣸⣿⣿⡇⢠⣿⣿⡿⠀⠀⠀⠀⠘⢿⣈⡗⠀⠀⠀⠀⡄⠘⠃⠀⠀⠹⣀⠷⠀⠀⠀⠀⠳⠴⠃⠀⠀⠀⠀⠀⠀⠸⠀⣿⣿⣿⣿⣿⣿
⠀⣿⣿⡟⢠⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿
⢴⣿⡿⠀⢸⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠒⠀⢸⠇⠐⠒⠒⠛⣠⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿