⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣬⡆⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⢠⢺⠃⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⣄⠀⣰⡏⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢾⣿⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣗⣿⣷⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣶⣶⣶⣶⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣧⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠏⢐⣒⠪⢿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠻⢿⣛⣻⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣻⣿⣿⣿⣿⣿⡇⣷⣷⠂⣾⣿⣿⣿⣿⣿⣿⣿⠇⠀⢮⠈⠀⢀⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣧⣨⣬⣴⣿⣿⣿⣿⣿⣿⣿⡻⠀⠂⠀⢀⣤⠞⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹⣿⣿⣿⣿⣿⣿⡿⢹⣿⣿⣿⠇⡆⠆⡆⡏⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠈⠏⠏⡉⡟⠹⡿⢉⠟⠁⠎⠉⡏⣹⣆⢀⢻⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⡂⠀⣐⠹⡄⠈⢄⢄⢄⠎⠂⢌⠈⣤⠇⢹⠇⠈⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣤⣏⠇⣿⠄⢧⠀⢂⢡⡞⠀⢀⢀⢢⣽⠌⠈⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣿⣿⣇⡀⠄⢢⢳⣨⣎⠔⡴⢃⣮⣾⠏⠀⠀⡈⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⣾⣷⢹⠏⠎⢣⠁⢿⣄⠙⣱⢿⢿⡇⠀⠄⡐⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣿⣿⡇⡗⠄⠀⠁⠈⣻⣄⣇⣾⣾⠈⠰⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠰⣄⠀⠀⠀⠀⠈⣪⣿⣟⣷⢼⠁⠀⠀⠀⡟⣿⣿⣿⡏⠠⠢⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢄⠀⡀⠘⣁⣄⣤⣱⣶⣯⣫⡷⢫⡝⡗⣤⣴⣤⣿⣿⣿⣿⢧⠔⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⠹⢧⣾⣩⣏⣨⣻⠿⠛⠉⠀⠈⠝⠪⢿⡿⢟⠿⣻⣿⣶⣗⢨⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡴⣀⣬⢤⣰⣝⣛⣿⣭⠳⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢰⠟⡔⠭⠙⠛⣿⣿⣿⡇⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⢺⢰⠉⠂⠘⠛⢱⡏⢸⡇⠀⠀⣀⡡⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢨⢿⠘⠀⠀⠀⠀⣿⠁⣿⣇⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠥⣚⠀⠀⠀⠀⢀⡟⢰⢻⣷⠕⠌⠀⣀⠠⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠒⡟⠀⠀⠀⠀⢸⡇⠆⢸⣿⣄⡑⠀⡠⠀⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠐⡇⢀⠄⠀⠀⣾⠁⠀⢸⢻⡏⠂⠐⠢⠄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⡇⣴⡄⠀⢀⡇⡀⢀⣿⣺⣷⠁⠀⠈⢢⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⣆⠀⣇⣿⡁⠀⠀⠁⠁⣸⣿⣿⠟⠀⠀⠀⢈⠛⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣭⣿⣶⣿⣛⡿⡆⠭⠴⠶⠿⠿⠧⠀⢀⣼⣾⣦⣎⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣛⣻⣥⣰⠾⢣⠀⠀⠀⠀⠀⠀⢰⢿⣿⣿⣿⡓⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⡥⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣛⣿⣫⣔⠆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢝⣟⣿⣿⣶⣇⠔⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⡟⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⢣⣿⣿⣿⣿⣯⠇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠟⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡥⣿⡿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⣿⣿⣿⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⠐⢁⣿⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⡖⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠉⠀⠰⣃⣀⠎⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡿⣿⣏⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⠀⡁⠀⣀⡥⠤⠈⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢆⢀⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⠋⠁⢀⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠦⣠⢦⠄⠀⠀