⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠴⠒⠒⠒⠒⠂⠀⠂⠀⠈⠀⠀⠐⠒⠒⠒⠒⠒⠤⠤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⢖⠏⠃⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠫⡗⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⡯⠁⠀⣤⡄⠐⠒⠒⢰⡖⠒⠒⢤⣀⠠⢠⡄⠀⠀⣠⡆⠀⠀⠀⠀⢀⡤⠤⢄⡈⢪⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣾⠌⠀⠀⣿⡇⠀⠀⠀⠘⣿⠀⠀⢀⡿⠁⣾⣿⡆⢠⡟⣿⠀⠀⠀⠀⠸⣧⠀⠸⣿⠀⢸⣇⠀⠀⠀⠀⠀⢀⣠⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⡀⠀⠀⣿⠗⠒⠒⠀⠈⣿⣠⠴⣋⠁⠀⣽⡇⠻⣾⠁⢿⡆⠀⠀⠀⠀⠀⣤⠼⠏⠀⣾⡇⠀⠀⠀⢀⣴⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⡏⡀⠀⣿⡇⠀⠀⠀⠀⣿⠀⠀⠈⢻⡆⣾⠃⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⣿⠀⠀⢠⣿⠇⠀⠀⢀⣾⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⣷⣃⠀⠙⠒⠂⠒⠘⠀⠛⠂⠀⠀⠘⠃⠛⠂⠀⠀⠀⠀⠛⠃⠙⠈⠛⠀⠛⠁⠀⢎⡿⠀⠀⣾⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣀⠀⠀⠸⣇⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢜⣼⠃⠀⠀⠀ ⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠰⣿⡿⣦⣀⠙⠳⠤⣉⣐⣀⣀⣀⣀⣀⣠⠀⠀⢠⠤⣄⣄⣀⣀⣠⣤⣄⡤⠤⠴⠦⠟⠒⠋⠁⠀⢸⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⡿⡵⢯⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⡶⣶⠆⠀⠀⠀⠀⢻⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢹⣿⣹⣛⢎⢧⠻⢦⣀⠀⠀⠀⠀⠀⠀⠹⣄⠃⠀⠀⠀⠀⠀⠀⠀⢀⣤⢶⡟⡿⣭⢷⡿⠋⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠘⣿⡱⣎⠜⣈⠆⠀⢉⠗⣄⠀⠀⠀⠀⠀⠻⠀⠀⠀⠀⠀⢀⣤⡾⠛⠉⡑⢪⡹⣞⣿⠃⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠸⣷⡄⠂⠀⠀⠀⠀⠈⠢⡑⣄⣀⣀⣀⣀⣀⣀⣀⡠⣺⠟⠉⠀⠀⠀⠀⠂⠾⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠈⠺⠀⠀⠀⠀⠀⢠⠴⠒⠉⠉⠒⢄⠀⠀⠀⡎⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠹⣿⣄⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⣀⡀⠀⠘⡄⠀⣼⣶⣏⠀⠀⠀⠀⠀⠀⣀⣄⣀⡀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠻⣷⣌⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⡔⣋⣩⣉⠳⡄⢿⡆⣽⢿⣻⡶⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢹⠿⣹⠀⠀⠀⠀⠀⠀⠀⢀⠎⣸⣾⣿⣿⠉⢳⢹⡴⡿⠁⠀⠛⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣄⠀⠀⠀
⠀⠀⢀⣀⣠⣤⠶⠟⢳⣟⣶⣶⣤⣄⣀⣀⡠⣎⠂⣿⣿⣿⣿⣷⣾⡇⣿⠓⠦⣄⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⠀
⠀⠀⠘⠻⡵⣦⣀⠉⢼⣇⢿⣿⣿⣿⣦⣼⢇⠇⠀⢿⣿⣿⣿⣿⣿⢻⡟⠀⠀⢨⠙⢲⠆⢀⣠⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠈⠓⣭⡷⢦⠙⠳⠿⠿⠿⠟⠓⠛⠀⠀⠈⠛⠛⡛⠉⠉⠛⢢⣤⣢⠥⠚⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏
⠀⠀⠀⠀⢰⡺⣇⡡⢂⠘⡀⣁⠀⠠⠖⠶⣄⣉⡲⣒⠁⡠⠓⠠⠀⠀⠀⠉⠲⣄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠈⠙⠛⠯⢶⣥⡄⠓⣄⡀⠀⠀⠤⠀⠀⠄⠀⠀⠀⣀⣀⣀⣠⡤⠼⠛⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢀⣠⠤⢖⡿⢆⡁⡆⠉⠉⠐⠀⠀⠀⠀⠀⠀⠀⣯⠉⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢰⠛⣤⠋⣾⣧⠃⡄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⡾⡱⢪⡝⣢⠝⡆⠡⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⠀⠀⠀⠀⢰⡧⢹⡱⡜⣥⠛⡄⠃⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⠀⠀⠀⠀⢸⣭⢓⣼⠖⢮⣽⡼⣷⡦⠤⣄⡀⡀⠀⠀⢀⣀⡄⣊⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⠀⠀⠀⠀⢸⣷⡿⠃⠀⠘⣿⣽⡟⠀⠀⢸⡏⠐⠀⣴⠏⠉⣿⡉⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀
⠀⠀⠀⠀⢸⣟⠀⠀⠀⠀⠘⣿⠃⠀⠀⠀⣷⣤⡾⠃⠀⠀⠘⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠟⠀⠀⠀⠀⠀⠘⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠧

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⠟⠙⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣴⣿⡇⢸⡏
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⣾⣿⣿⣿⣿⠁⠀⢀⣿⣿⣿⣿⣿⡏⢸⣿⣿⣿⣿⣿⣿⣿⣧⢸⣧
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣴⣿⡟⠋⠁⠈⢿⣧⠀⢸⣿⣿⣿⣿⣿⠁⣾⣿⣿⣿⣿⣿⣿⣿⣧⣼⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣭⣤⠀⠈⠉⠙⠿⣷⣦⡀⠈⢿⣧⣿⣿⣿⣿⣿⠃⣰⣿⣿⢻⢻⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⣿⠀⡜⢉⣻⣴⠀⠀⠀⠀⠈⣿⡟⢦⡆⢻⣿⣿⣿⡿⠁⢠⣿⡿⠁⢸⢸⣿⣿⣿⣿⣿⣿⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠐⠀⡇⣿⣿⣿⠀⠀⠀⠀⠀⠈⢧⠀⢠⣿⣿⣿⡿⠁⣠⣿⡟⣁⣀⣼⠈⣿⣿⣿⣿⣿⡟⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢳⡉⢩⠇⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠋⢀⣴⣿⣿⡚⠉⠉⢹⠁⢻⣿⣿⣿⣿⣧⡀
⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠀⠀⠀⠀⠀⠀⣠⣿⡿⠛⢀⠴⢋⠟⠘⠗⠻⢷⣦⢸⠀⠘⣿⣿⣿⣿⣿⣿
⠿⠟⠋⢀⣾⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠒⠀⠀⢀⣴⠟⣋⠤⠚⢁⠴⠃⠀⢰⣶⠀⠀⣿⠈⡇⠀⢹⣿⣿⣿⣿⣿
⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠚⠛⠋⠉⠀⠀⠀⠁⠀⠀⠀⣿⣿⠀⠀⡏⢠⣧⠀⠀⢿⣿⡇⠙⠛
⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⡍⠀⠈⢀⣿⣿⡄⠀⠈⢿⣿⡀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡈⠋⠉⠀⣾⣿⣿⣧⠀⠀⠀⢻⣷⡄
⣄⠀⣼⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⢸⣿⣿⣿⣿⣧⠀⠀⠀⠙⢿
⠻⢷⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀
⣶⣦⣌⣻⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡠
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⢻⣿⣿⣿⣿⣿⡿⠛⠉⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢠⠞⠁⠀⢀⣹⣿⣿⠟⠁⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡖⠉⠉⢹⡗⠀⠀⣀⡴⠋⠀⠀⠀⢀⣿⠟⠁⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⢀⣠⠞⠁⠀⠀⢠⣄⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⢀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⣠⠴⠋⠀⠀⠀⠀⠀⣤⠟⠁⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠈⠉⠑⠲⠤⠔⠉⠙⢦⡸⡏⠉⠉⢉⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⢿⣿⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⡠⠋⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⡇⠈⠏⠈
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠞⠁⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⣼⠀⠀⠀⠀
⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠁⢰⠇⠀⠀⠀⠀
⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣼⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⡏⠀⠀⠀⠀⠀