⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⠶⢶⢶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⠀⠀⠀⠙⠻⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡗⠀⠠⠀⢠⣴⣷⣶⣦⣤⣤⡀⠀⠀⠸⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣾⣿⡧⠂⢀⣾⡿⢿⣿⣿⣿⠿⠿⣿⡗⠀⠀⢽⣿⣷⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⠋⢀⡄⠉⠀⡄⠀⣿⣧⣀⣽⠋⢣⣤⣴⣿⠁⠀⢠⠀⡀⢠⢈⠙⠻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠄⠀⠄⠀⡠⠀⢀⠝⠛⠻⣿⣾⡾⣿⢟⠋⠀⠂⠠⠨⢀⠔⠄⡡⠂⢚⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣏⢀⠁⡀⠈⡠⡊⢀⢅⠑⡀⠈⢷⣆⣌⣥⣵⣟⠈⠀⠂⢈⢄⠁⡨⡈⢒⠀⠁⢿⣿⣷⣶⣦⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⢀⣾⡟⠁⠈⠀⡡⠊⢀⢕⠁⡈⢈⡀⠈⢈⠟⠿⡟⠛⠁⠀⢀⠔⠁⡀⡊⢀⠀⢁⠐⠁⡨⠊⢀⠈⠉⠙⠙⡻⠿⢿⣶⣶⣶⣾⡿⢿⣦⣄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣀⣀⣤⣶⡿⠿⠟⠍⡻⠿⣿⣿⣿⡄⠤⡠⠪⢆⠔⠅⡤⠠⠢⠠⢆⠔⠑⡥⠢⢢⠀⢾⠔⠁⡠⠊⠠⠄⠀⠄⠥⡡⠮⢠⠄⠀⡄⠀⡠⠊⢠⠄⠁⠤⠈⠋⠀⠀⠀⠋⢿⣧⠀⠀⠀
⢠⣾⠿⢿⣿⠟⠻⠛⠛⠉⠀⠀⠠⡂⠀⠔⠝⡻⡧⠠⡮⠆⠴⠷⠠⠖⡂⠀⠂⢔⠁⠠⠊⡀⠀⠀⢴⠏⠠⠊⠀⠐⣤⡆⠐⠠⣊⠦⡖⢁⠀⠀⠠⠨⠀⠔⢀⠀⠂⢀⡀⠀⠔⡂⠀⠀⠈⢻⣧⠀⠀
⠘⣿⡆⠀⠉⠀⠀⠀⠀⠀⡀⣊⢀⠔⠁⠀⠚⠠⠊⢃⠔⠁⠀⠊⢰⣇⢀⠐⠁⡠⠊⠀⠀⠀⠔⠁⣰⡏⠀⠀⠁⢺⣿⣤⣮⣡⣴⣏⠀⠈⡠⢂⣡⣴⣵⣦⣌⠠⠈⢁⢔⠍⠠⠊⠀⣀⠀⢸⣿⡀⠀
⠀⠹⣿⣄⠀⠀⠀⠀⡠⠊⢀⠝⢷⡄⡀⠀⠂⢀⠔⠀⡀⠀⠀⠀⢀⣾⡅⡠⠂⠀⠀⣢⠔⠁⡠⠀⢠⡆⠀⠀⠀⡠⠛⢿⣿⣾⣿⡇⡀⣪⢀⢜⠉⠛⡛⢻⣿⢁⢔⡄⡀⣂⣠⣅⢀⢀⡀⡠⣻⣿⡄
⠀⠀⢹⣿⡄⠀⡠⠀⢀⠜⠁⠀⠀⣉⣽⣄⠄⠁⠠⠀⠀⠀⣀⣔⣡⣽⣏⠀⠀⢀⠀⣿⣧⠋⠀⠀⢸⣿⠀⡠⡊⢀⠔⠁⢈⢽⡿⡉⢈⢜⠁⠁⠀⠈⣤⣟⢔⠁⡡⠈⣀⡾⢋⢍⠁⣩⡏⢈⡅⣿⡇
⠀⠀⠀⢻⣿⡄⢐⠄⠁⣰⠂⡠⠈⢊⠭⣷⣤⠂⠀⡂⢢⣾⣿⣿⣿⣿⣿⢀⠄⠑⡠⣿⡯⡆⢀⢁⢨⣿⣯⣎⡔⠀⠑⠂⡨⣸⢟⠄⠁⢱⣦⣮⣦⣾⡏⠁⣻⠂⢈⣾⣿⣿⣾⣿⠈⢉⣗⣿⣿⡿⠁
⠀⠀⠀⠀⢻⣷⡥⠀⠂⠸⣷⣄⠐⠅⠀⠻⣷⠄⢀⠐⠅⣺⣿⡿⠿⠛⣿⡗⡃⠪⠊⢸⣟⠅⠐⡃⢚⣿⣿⣿⣿⣖⠊⠆⢚⡞⠵⡃⢂⣾⣿⣿⣿⠟⡃⠚⢻⣰⠟⡹⠟⣿⣿⣿⣷⡿⠿⠛⠉⠀⠀
⠀⠀⠀⠀⠀⢻⣿⡀⠂⢐⠼⣿⡂⠪⠂⠀⠿⣷⠔⠣⠪⠚⠉⠖⠐⠕⣻⣿⠚⠐⠕⢸⣿⡧⠪⠞⠼⡿⠫⠽⢿⡿⠾⠴⢿⠧⠾⠇⠶⢿⠽⢿⡿⠾⠇⠴⢿⠵⢿⠣⠾⣿⣾⠏⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⢿⣷⣔⢕⡠⡺⣷⣄⢄⢐⠕⣽⣯⡀⢀⣄⢀⣵⡠⣪⣎⣿⣥⣨⣴⣠⣿⣆⣴⣧⣸⣿⣀⣼⣟⣵⣷⣡⣾⣄⣿⣇⣴⣿⣤⣾⣤⣶⣧⣾⣿⣴⣿⣬⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀�