⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣴⡾⢟⢛⡛⣙⡛⣹⢛⣙⠻⠷⣷⢶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣾⣿⣷⣾⣿⣿⣿⡊⢦⡙⠴⡙⡤⠳⡌⢏⠶⡰⢎⡔⣎⡹⢻⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣾⣵⣾⢿⣿⣿⣿⠆⢹⣷⠹⣿⣦⡙⡖⡱⢱⢃⠞⣘⠲⡑⢎⠴⣦⣍⡳⣬⡿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢫⣶⣿⣿⣏⣾⡿⣡⠏⡰⢂⡙⢡⠙⣿⣧⡙⡴⢣⢚⡜⢢⢣⡙⢎⡜⡹⣿⣷⣿⣿⣾⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⣰⣿⣿⠯⣝⣼⡿⢃⣿⠂⡅⢣⠘⢢⠡⡘⣿⣧⢘⡥⢎⠼⣡⠣⡜⠲⣌⡱⢻⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⢀⣼⣿⢻⣬⢻⡜⣿⠇⣧⢿⣌⠰⡁⠎⡄⢣⠡⢹⣿⡖⠼⡨⢖⣡⠓⡜⡓⢦⡑⢧⣹⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⣸⣿⢧⣯⣼⣣⢟⣿⠌⡷⢸⡇⢢⠑⡌⠰⢡⠘⡄⣹⣿⡧⣙⠲⣌⢣⠇⡝⢦⡙⠦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⣴⠇⠀⢰⣟⣿⣿⠗⣾⣧⡿⣇⣚⣷⢸⣏⢰⣁⠎⡑⠢⡑⢰⠈⣿⣷⣎⡱⣌⠖⡩⢞⢢⡙⢦⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⡇⠀⠀⣿⣿⣇⣿⠿⣟⢿⣤⣿⣿⠃⠻⣿⣿⢿⣼⢃⡧⢘⣀⢧⣿⣿⣿⢠⢃⠼⣃⠟⣄⠻⣄⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⡇⠀⢸⡿⣴⣾⣿⣛⢮⣽⣿⢻⣯⠀⠀⢹⣿⡀⠻⣿⣄⠩⣿⣯⣍⠉⢿⣆⢡⠘⡜⡜⢢⢏⠴⣋⠼⣿⣿⣿⣿⣿⣿⣿⣿⣏⢿⡆
⠀⠀⠀⠀⠀⠀⠓⠀⢸⠀⠆⣿⣿⣛⢾⣾⠁⠀⠟⠀⠀⠀⣿⠀⠀⠈⢿⣷⣿⡻⣿⣌⠚⢻⢂⣏⢒⠏⡜⡜⣪⠔⣩⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⡷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⣃⣿⣿⡿⣿⠁⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠉⠻⣧⣽⣿⡇⣪⠱⡌⢞⣸⠱⣘⠥⢎⣹⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⡇⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣟⣇⠀⣀⡀⠀⠀⠀⠀⠀⠳⠀⠀⠀⠀⠀⠈⠃⠹⢧⣇⣧⢙⡲⢸⠣⡜⡚⡴⢨⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⡇⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣾⡏⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠠⢶⣤⣤⣤⡈⠛⣟⢢⠕⡣⢷⢨⠕⣪⢅⣻⣿⣿⣿⣿⣿⣿⣿⡧⢼⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⣻⣿⣿⣿⡇⠙⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣿⡘⢎⠥⣯⣆⢹⡐⢮⣼⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⢩⣿⣿⣿⣿⣿⠲⡉⢛⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣛⠛⢻⠿⣿⣿⢸⠡⢎⣽⣇⠦⡙⢦⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿
⠀⠀⠀⠀⠀⠀⠀⠾⠃⢠⣿⠋⣿⣿⣿⣿⡄⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣋⣹⣄⣄⣼⡟⣌⠳⡌⢾⣿⣿⡙⢦⣹⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⢸⣿⣿⣽⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⣸⢣⠜⡱⡌⣿⣿⣿⡙⢦⣹⣿⣿⣿⣿⣿⣿⢿⣌⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠏⢿⣻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣇⡚⣱⣸⣽⣿⣿⢩⣆⡹⣿⣿⣿⣿⣿⣿⠀⠙⠟⠻⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣽⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢉⣇⢿⣼⣿⣿⣿⣿⡟⣧⣿⣿⢿⣿⣿⣿⣿⣷⠀⠀ ⠀ ⠀ ⠘⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⣶⣾⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀ ⠀ ⠈⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⡿⢿⡷⣭⢷⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⡯⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣤⣶⣶⣿⠉⠍⣾⡟⠋⣿⣛⣷⣾⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣧⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣸⡿⠃⢀⣿⢻⡿⣾⡏⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢹⣷⠀⣾⡏⢸⡟⣿⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠶⠋⠀⠀⡜⠀⣸⣿⠇⠀⠘⠘⢿⣿⣭⣿⣿⣿⣿⣿⣦⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠘⣿⣷⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣾⢛⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⣸⠟⠁⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⣬⣿⣿⣿⡿⣿⣏⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣷⡛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⣿⠟⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀ ⠀ ⠀⠀⠙⢿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀ ⠀ ⠀⠀⠙⠻⣷