⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⣀⣀⣐⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⢠⠄⣠⣶⣿⣿⣿⠿⠿⣛⣂⣀⣀⡒⠶⣶⣤⣤⣬⣀⡀⠄⢀⠄⠄⠄⠄⠄⠄⠄
⠄⠄⢀⣾⣿⣿⣿⡟⢡⢾⣿⣿⣿⣿⣿⣿⣶⣌⠻⣿⣿⣿⣿⣷⣦⣄⡀⠄⠄⠄⠄⠄
⠄⠄⣈⣉⡛⣿⣿⣿⡌⢇⢻⣿⣿⣿⣿⣿⠿⠛⣡⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠄⠄⠄
⠄⠺⠟⣉⣴⡿⠛⣩⣾⣎⠳⠿⠛⣋⣩⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠄⠄
⠄⠄⠄⠘⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠄
⠄⠄⢀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄
⠄⠄⠄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣀
⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠘⠛
⠄⠄⠄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⣀⣀⣠⣤
⠄⠄⣀⣀⡙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣩⠤⠾⠄⠛⠋⠉⢉
⠄⠺⠿⠛⠛⠃⠄⠉⠙⠛⠛⠻⠿⠿⠿⠟⠛⠛⠛⠉⠁⠄⠄⣀⣀⣠⣤⣠⣴⣶⣼⣿



⠛⠲⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠁
⠀⢀⠈⠳⡄⠀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⡁⠆
⠀⢐⡀⠀⠸⣏⠹⠿⠟⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣖⣴⣿⢿⣷⢦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀
⠰⠉⠀⠀⠓⠂⠀⠰⢸⣽⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⢿⣿⠽⠷⢛⡛⢶⣯⣘⣻⠯⣽⣷⣦⣄⡀⠀⣠⣴⠂⠀⠀⠀⠀⠀⠂⠥
⠂⠤⠁⡀⠜⢀⠰⢰⣾⣼⠃⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⠯⣄⣟⡃⠊⠉⠀⢀⠀⠀⠉⠉⢛⣦⡈⠓⠾⢿⣾⣿⣺⡄⠀⠐⠠⠀⠀⡉⠀
⡈⢄⠃⠉⢀⠀⢆⣿⡿⠁⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⡷⠛⢿⣿⣿⣷⡀⠀⠂⠄⡀⠻⣶⡟⠛⠻⣷⣦⡈⠉⣿⢯⣷⣄⠀⠠⢀⠀⠑⢢
⡡⢈⠂⠄⠀⠀⣾⣿⡷⠀⠀⠀⠀⢠⡶⣿⠟⡁⣼⣿⣤⣤⣾⣿⣿⣿⡅⠠⠍⠠⢁⢸⣿⣧⣴⣾⠿⢿⣿⣦⠘⢿⣷⣿⠀⡁⢂⠐⠨⠄
⡧⠀⠌⡀⢂⠠⠘⣿⣷⠀⠀⢀⣴⠟⢛⡵⢈⣴⡿⢿⣿⣿⣧⣼⡿⢿⠠⡐⣌⣶⣶⣎⠿⣿⣿⣿⣤⣾⠿⡛⣤⠘⣯⣿⡐⠌⠂⠁⠌⡐
⣿⡌⡐⢀⠀⠢⣥⢽⣻⡆⢀⣾⣥⣴⠏⣐⣼⠿⣴⣣⣶⡼⠶⢣⣝⣮⣷⣿⣿⣿⣿⣿⣾⣴⣲⣜⠦⠧⢷⣹⡔⢂⠸⣿⣧⠎⢀⠈⠰⠐
⠹⢦⣻⢦⣤⣐⣘⣻⡿⠀⣹⣿⢯⡏⢠⠛⠡⢐⡈⠡⢀⢰⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠐⠠⢉⣏⠀⡇⣿⡿⣦⠈⠈⠀⡄
⠀⠀⠉⠛⠮⣭⠿⠉⠀⠀⣿⢼⣹⢠⠃⢌⡐⢢⠈⣁⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⠄⣽⠿⡂⣷⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢺⠆⠠⢃⠄⢢⠡⣘⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣾⠏⣜⡹⢼⣿⡁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣹⠌⠐⡡⢊⠄⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⡞⢤⣛⣿⣿⠄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⠠⠘⡐⠌⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠹⣿⣶⣭⣿⡾⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣯⢆⡁⢮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢂⠔⣯⣿⡟⠀⠀⠀⠀⠀⠀⠀
⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡼⣆⠡⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⣨⡇⣿⣼⠁⠀⠀⠀⠀⠀⠀⠀
⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣟⡄⠉⢛⠩⡉⠔⢠⠀⡌⢈⠉⠙⠛⠛⠛⠟⠿⠻⢿⣿⣿⣿⣿⡗⠸⣱⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀
⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣝⣿⡦⣵⣈⠒⡤⠁⡄⠃⠌⡐⠄⡂⠤⠐⡄⠆⡄⢈⡙⢛⣋⠄⣱⣯⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢽⣳⠦⣵⣂⡍⠰⢡⠘⡄⠢⡁⠆⡜⣠⢥⣖⣭⣴⣟⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠑⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡈⠙⢲⠯⣽⣿⠮⠿⠽⠯⠽⠿⠽⠿⢾⣯⡽⣫⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀





⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⣿⣿⢿⣟⢿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⣿⣿⡈⠃⣾⣿⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⡇⢠⣿⣿⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣾⣿⣿⣇⣸⣿⣿⣿⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣉⣹⡀⠀⠀⠀⠸⡏⢷⡈⠹⣿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⠿⣿⣽⠋⠀⠀⣈⣷⡀⠀⠀⠀⢻⠀⠙⣦⡙⢷⣄⠸⣿⢿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠿⡟⣻⡇⠀⣿⣿⣿⣿⣿⣶⠬⢷⣄⠀⢦⣌⣧⣴⣾⣿⣿⣿⣿⣿⠀⠈⠛⣿⠛⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⢰⣿⣿⣷⠰⡿⠁⢿⡏⢹⣿⠂⠀⠙⢷⣴⡾⠿⢿⣿⠉⣿⡇⠸⣿⣢⡇⠀⣿⣠⣿⣿⣟⢧⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣀⡴⠞⠁⢀⣴⣿⣿⣿⣿⣷⣧⠀⠈⠓⠓⠋⠀⠀⠀⠀⠈⠛⠷⠤⠽⠒⠛⠀⢠⣿⣿⠀⢠⣿⣿⣿⣿⣿⠀⠻⣦⡀⠀⠀⠀
⠀⣴⣶⣛⣉⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⣩⡿⠃⣠⣿⣿⣿⣿⣿⣿⣷⣤⣀⣙⣶⡄⠀
⠀⠈⠉⠿⣿⣿⣿⢿⣿⣿⣿⣿⠉⢿⣿⣿⣿⡛⠿⣷⡆⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⣹⣿⣶⣾⡿⠋⣿⣿⣿⣯⡙⠻⢿⣿⣿⠿⠃⠀
⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⡶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⡏⠀⠀⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⡿⠀⠈⣿⣿⣿⣿⠁⠈⣻⠲⠤⣀⡀⢀⣠⠴⢺⡿⠁⠈⣿⣿⣿⠁⠀⠀⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀
⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢻⣿⣿⡏⠀⢸⣿⠶⠦⣄⡉⢁⣠⣴⣾⣿⠀⠀⣿⣿⡟⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀
⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠸⣿⣿⣷⣶⣾⣿⣦⠀⠘⣷⡟⠅⠀⢴⣿⣤⣶⣿⣿⠇⠀⠀⢠⣿⣿⣿⣿⣿⡿⣿⣿⣿⣷⣄⠀
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣯⡀⢨⣶⣶⣿⣿⣶⣶⡆⣨⣽⣿⣿⣿⠀⠀⠀⣸⣿⣿⣿⣿⣿⣷⡈⢻⣿⣿⣿⠁
⠀⣿⡿⢫⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⢹⣿⣿⣿⣿⣿⣦⣙⣻⣿⣿⣏⣿⣾⣿⣿⣿⣿⡇⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣧⠀⠙⢿⣿⠀
⠀⡏⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣤⣼⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿