⠀⠀⢀⠀⡀⠀⠀⢸⣿⣿⣿⣶⣦⣤⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⡤⢀⠀⠄⠀⣀⣠⣴⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡀⢂⠐⠠⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣿⣿⣿⡿⠁⠀⠀⢈⠀⠀
⠀⠀⠀⠀⢀⠐⢀⠂⢁⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢀⠀⠐⡀⠀⠀
⠀⠀⠀⠀⠀⠄⠂⡈⠀⠄⠐⠀⠙⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠁⣀⠂⠀⠐⡀⠀⠀
⠀⠀⠀⠀⠠⠐⠀⠄⠁⡀⠀⠈⢈⣽⣿⣿⣿⣭⡉⠀⡀⠀⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠈⠉⠛⠛⣿⣿⣿⣿⣿⡏⠀⢀⠂⠀⡐⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⠈⠀⠀⢀⣀⣿⣿⣿⣿⣿⣿⣿⣦⣀⣀⡀⠀⢀⣈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠈⣀⣴⣾⣿⣿⣿⣿⣿⡇⠀⢂⠀⠀⡐⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠂⠈⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠐⡀⠀⠀⠀
⠀⠀⠀⠀⠠⣀⠀⣴⡀⠀⠑⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠸⠷⠽⠹⡤⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠐⠀⠀⠀⠀⠀⠀⠀⠄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠙⠁⠻⡏⠿⠛⠙⢛⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡑⠅⣶⢤⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠛⡆
⠀⡄⠠⠀⠤⢀⣤⡤⠴⢀⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⡆⢳⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠥⢄⡀⣠⣤⣦⣤⡀
⣷⣶⣶⣶⡖⢻⣿⢀⣴⡿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣭⣛⣛⡛⣛⣛⣹⣀⣨⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡒⠆⣀⠩⣍⣛⡋⣋
⣤⠶⠞⣷⡞⠛⠛⠬⠅⡀⢾⣿⣿⣿⣿⣿⣿⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⣙⣷⡶⢢⣤⣌⣓⣲
⢯⠔⠒⣉⣁⣠⡤⠀⡴⢃⢾⣿⣿⣿⣿⣿⣿⣿⣮⢉⣉⣛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣌⠻⠏⣁⣼⣿⣿⣿⣿
⣭⣶⣿⣿⠟⠿⠿⠿⣿⣷⣶⣻⣿⣿⣿⣿⣿⡿⢁⣾⣿⣿⣦⣄⣙⠻⠛⠹⢿⣿⣿⠿⢿⣿⣿⣿⠿⠟⠉⢡⣴⣤⣌⠻⣿⣿⣿⣿⣿⣿⡯⣰⣾⣿⣿⣿⡿⣻⣿
⣻⣿⣽⣷⣿⣼⡍⢩⠭⠿⢿⣿⣿⣿⣿⣿⣿⠃⣾⣿⣻⣿⣿⣿⣿⣿⣾⣦⣦⣥⣤⣤⣤⣬⣉⣡⣤⣤⣾⣿⣿⣿⣬⣧⡈⢿⣿⣿⣿⣿⣗⣿⣿⣿⣿⣿⣿⣭⡟
⠿⢿⣞⠻⠏⣽⣿⡤⠈⣱⣿⣿⣿⣿⣿⣿⡟⢰⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡌⢿⣿⣿⣿⣿⣿⡿⣿⢿⣿⣿⡟⣻
⣿⣶⣬⣉⠻⠶⠛⠠⠖⣎⢻⣿⣿⣿⣿⣿⣜⠠⣿⣿⣿⡞⡿⣋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⣿⣿⣿⣿⣿⣵⣿⣿⣟⢖⣻
⣿⣿⣿⣿⣿⣶⣤⠀⠂⠨⣨⣿⣿⣿⣿⣟⠣⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⢸⣿⣿⣿⣿⣿⣿⣾⣿⣿⣾⢯⣽
⣿⣿⣿⣿⣿⣿⡟⢀⠂⠅⢸⣿⣿⣿⣿⣿⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣡⠈⣿⣿⣿⣿⣿⡷⠟⢵⣾⠿⣿⣿
⣿⣿⣿⣿⣿⡟⢌⠂⣞⠀⣾⣿⣿⣿⣿⣿⢧⡈⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣭⣵⡟⣸⣿⣿⣿⣿⣿⣿⠘⡿⣌⡿⣿⡿
⣿⣿⣿⣿⣿⠆⡸⠀⡈⠀⣿⣿⣿⣿⣿⣿⣧⣙⡄⠻⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣼⣿⣿⡟⢠⢟⣿⣿⣿⣿⣿⣿⣿⢳⣍⡚⣥⢖
⣿⣿⣿⣿⣿⡓⠐⠀⠄⢠⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠙⢿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡟⠀⣧⣾⣿⣿⣿⣿⣿⣿⣿⡗⣮⢝⡼⢫
⣿⣿⣿⣿⣿⣷⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⠀⠙⠻⣏⣷⡿⣟⢿⣻⣿⢿⣿⣿⣟⡿⣿⣿⣿⣿⡿⠿⠉⢀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⡜⣯⠞⣣
⣿⡿⣿⢯⡿⣾⡄⠂⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠈⠹⠟⢽⣳⣯⢻⣟⣯⠷⠻⡿⠟⣋⠿⠟⠁⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡹⢤⡛⡵
⠿⠿⡽⢿⡽⣿⢽⡂⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠉⠈⠡⠐⠊⠉⠀⠀⢀⣀⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⢖⣣⢬⢳
⣛⠶⣳⠶⠷⠶⠾⠽⡶⣀⠹⢿⣿⣿⣿⣿⣿⢿⠿⠏⠀⠀⠀⠀⠀⠀⠤⣌⢤⡲⠆⠀⢀⠦⠀⢀⣦⣿⣧⠀⠀⠄⠩⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢟⣌⡲⣄⢦⡹