⠀⠀⠀⠀⠀⠀⢆⠒⣐⢢⡑⢢⣑⣂⣃⡒⢥⣊⢀⣿⣿⣇⢘⢦⠳⡜⠦⢳⡘⣆⢣⣒⢂⡒⡐⢆⠒⠤⢀⠀⡰⢀⠀⠄⡀⢀⠢⡐⣀⢂⠐⡀⠠⠀
⠀⠀⠀⠀⠀⢈⠦⣙⢤⠳⣜⢣⠞⣴⢣⡝⣦⠃⣸⣿⣟⣿⡆⢏⣯⠮⣯⡥⡝⢈⢓⢌⢧⡹⠜⠈⠑⢀⡞⢠⠰⣈⠢⠐⠠⢀⠳⡰⢄⠊⡔⢈⠤⠁
⠀⠀⠀⠀⠀⠐⣎⠼⣌⠷⣎⢯⣻⣼⣳⣟⣾⢃⣿⡏⣏⣿⡇⠀⢻⣞⣽⣿⢿⣿⠿⣆⣀⠀⠀⠀⡠⢏⡌⠄⡑⠦⡑⢌⠐⠠⢧⡑⢎⡰⠌⠢⢄⠡
⠀⠀⠀⠀⠀⠘⡴⢫⣜⣻⣞⣯⢷⣯⣷⣿⡿⠨⡿⢭⣿⣿⡇⠀⠀⢻⣳⠏⠀⠹⣿⣶⣬⡳⣄⣼⣧⣯⠆⣣⡝⣲⢉⢆⡘⠠⡗⣜⢢⠱⡌⡑⢂⠂
⠀⠀⠀⠀⠀⠈⢁⠉⠌⠡⠉⡜⢩⣉⢫⣙⣵⠇⢫⢾⣿⣿⢿⣾⣿⡈⠗⠐⡡⠌⢻⣿⣿⣿⣮⣿⡗⡽⠘⠣⠛⠰⢉⠢⠌⠁⣟⠼⣌⠳⡰⢁⠎⡐
⠀⠀⠀⠀⠀⠀⠄⡈⠄⢣⠑⡬⣡⢎⠶⠽⣷⠀⠀⠘⣫⣾⣿⢟⣋⣬⣦⣥⣤⣀⠹⣿⣿⣿⣿⣿⣟⠁⠈⠆⡁⠂⠄⢀⠠⠐⣏⡞⣬⢣⠱⣉⠆⡡
⠀⠀⠀⠀⠀⠾⠶⠶⠿⠶⠿⠶⠷⠾⢋⣼⣿⡃⠀⢼⠟⢭⣾⣿⣿⣿⣿⣿⣷⡿⣦⢿⣾⣿⣿⣿⣿⡥⣊⠴⠡⢌⠀⢂⠠⢈⡷⣚⡴⣋⠵⣈⠦⡁
⠀⠀⠀⠀⠀⣶⣶⣷⣾⣿⣿⣿⣷⣶⢳⣻⣯⡇⠖⠁⢮⣿⣿⣿⡿⢿⣿⣿⢿⣿⣿⡮⣿⣿⣯⣿⣷⢻⠰⢶⣦⣿⠀⠠⢀⠰⣏⢷⡸⣱⢚⠤⢣⠔
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⡗⢥⣵⣾⣿⡛⠛⠉⠉⠷⢲⣶⣾⣿⣿⡇⠨⣿⣿⣿⣿⣯⡃⢽⣿⣿⠠⢁⠂⠰⣟⢮⣕⢣⡍⡎⢥⢊
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣟⣯⣷⣯⣉⠶⠿⣻⡿⣿⣦⣐⣪⣄⢸⣿⣿⣿⡟⢀⠀⠈⣹⢿⣿⣿⣯⢻⣿⣿⠐⣀⠂⢩⣟⠾⠌⠳⠜⠘⠦⠌
⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⡿⣿⢻⣿⡿⣧⢀⠀⠧⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣤⡀⠀⢻⡜⣿⣿⣿⣸⣿⣿⢠⠀⠄⢸⣟⠧⠀⢀⣀⣀⡀⣀
⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣯⣿⢲⡟⣾⣻⣮⡀⠀⠘⠻⣿⣿⡿⣿⣿⣿⣿⠛⡓⢻⣯⠀⠀⡇⢻⣿⢧⠿⣿⣿⢀⠣⢈⢸⣯⠗⠀⢸⢧⡳⣙⠣
⠀⠀⠀⣀⢺⣿⣿⣿⣿⣿⣿⡿⣟⡿⣸⢿⣿⢿⠃⠀⠀⢀⢮⡻⢿⣿⣿⣿⣿⣧⣠⠞⠀⠀⡠⢁⢸⡷⣭⣶⣿⣿⢠⠃⡄⢸⣯⡏⠀⢸⣏⠷⣠⢃
⠀⠀⠰⣀⢺⣿⣿⣿⣿⣿⣿⣿⡍⣷⣛⣼⡿⡈⠀⡀⠀⣷⢿⡽⣦⡉⠻⣿⡷⠆⢀⠐⠀⠄⠀⠂⡹⣻⣿⣫⣿⣿⠦⡑⣀⢺⡷⣇⠀⢸⡞⣯⢐⠃
⠀⢈⠡⡐⢸⣿⣿⣿⣿⣿⣿⣿⣕⣿⢥⠟⠁⠀⠄⠂⠀⠈⠚⠿⡜⠏⠀⠀⠀⠀⢂⠁⠌⠀⠈⠁⢴⣶⣾⣿⣿⣿⣣⠑⡄⢸⣿⡇⠀⢸⣟⡵⣊⠑
⠐⠠⢑⠨⢹⣿⣿⣿⣿⣿⡿⣿⢛⣪⣥⣄⡀⢤⡀⣶⣆⣅⡀⠐⠀⠠⣄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡧⣍⠰⣹⣷⡏⠀⢺⡽⡶⡌⠂
⢈⠐⣈⠒⣸⣿⣿⣿⣿⣟⠟⠕⣩⣾⣿⣟⣷⣥⡇⢸⣟⣿⣿⡔⢶⣤⠆⡾⢈⣴⢦⡐⢤⣤⣤⣀⣀⠀⢻⣿⣿⣿⣿⣦⢃⣼⣿⡧⠀⢻⣽⣳⠝⠂
⠠⠐⡠⢉⣿⣿⣿⣿⣿⣕⠂⣾⢿⣿⢿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣶⣿⣼⣿⣿⣄⣪⣻⢿⣿⡇⢸⣿⣿⣿⣿⣿⣷⣼⡻⣧⠀⣻⣽⣯⡗⠀
⠐⠠⢁⠆⣿⣿⣿⣿⣿⣰⠀⢯⣻⣾⣿⢿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡘⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣿⣿⡇⢷⠦
⠈⠄⢊⢰⣿⣿⣿⣿⣿⣿⡀⠙⣾⣿⣿⣿⣿⣿⣿⡖⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣝⠿⣿⣿⣿⣿⣿⣿⣿⠂⣿⣮⣿⣿⣿
⠈⠄⢊⣸⣿⣿⣿⣿⣿⣯⢷⠈⢼⣿⣿⣿⣷⡹⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⡁⣿⣿⣿⣿⣿
⠀⠂⠄⣿⣿⣿⣿⣿⣿⢫⡞⠈⠜⣿⣿⣿⣿⡇⣿⣷⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣿⣿⣤⣤⣤⣤⣤⣠
⠀⠀⢰⣿⣿⣿⣿⠯⣢⣾⡏⠐⡘⣿⣿⣿⣿⡏⣿⣿⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠻⣿⣿⣿⣿⣿⣷
⠀⠈⣻⣻⡿⢟⣥⡿⣾⡟⢂⠂⡐⠘⣿⣿⣿⢹⣿⣿⡅⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠘⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⡿⣿⠋⢠⠀⢴⠁⠆⠹⣿⣯⣼⣿⡟⠁⠀⠙⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠸⣿⣿⣿⣿
⠀⢸⣿⣿⣿⣿⣯⡟⣮⡿⠠⣿⡈⠜⠀⠙⣯⢹⣿⠁⠀⠀⠀⠀⠌⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣻⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⢀⣿⣿⣿⣿
⠠⣼⣿⣿⣿⣿⣾⢽⡿⣧⡖⣯⡇⠂⠀⠀⠹⡌⡿⠀⠀⠀⠀⠐⠀⠉⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⠇⢬⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⢰⣿⣿⣿⣿
⠀⢸⣿⣿⣿⣿⡏⣿⣿⣹⡥⢸⢷⠁⠀⠀⠀⠙⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⡟⠀⣚⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿
⠀⠈⣿⣿⣿⣿⣆⣿⣿⣯⢳⡀⢻⡀⢰⡐⠀⠴⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠄⠉⠚⠉⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿
⠀⠀⡹⣿⣿⣿⣿⡼⣿⣿⣦⠝⣄⡁⠌⣷⡀⡻⣥⠮⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡖⡔⢿⣳⢦⡀⣶⡄⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⡄⣿⣿⣿⣿⣿⣿⣿⣿⣷⢲⢰⠀⠘⡇⢳⣭⡞⠀⠀⠀⠀⢠⣤⣤⣤⣤⣶⣾⣿⣿⠓⣵⢻⣮⠛⣷⢰⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿