⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣯⣿⣷⣤⣄⣀⣀⣀⣠⣤⣦⣦⣶⣴⣤⣤⣄⣀⣀⠀⠀⠀⠀⣀⣀⣄⣤⣤⣠⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⢾⣯⣿⣻⣟⣿⣟⣿⢿⣻⣟⣿⣻⣿⣻⡿⣿⣟⣿⣶⡾⣿⢿⣟⣿⣻⣯⣿⣟⣿⣷⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠯⢿⣽⣯⣿⣽⡿⣟⣿⣽⣿⣽⣯⣿⡟⠙⢛⣺⣿⣏⣍⡙⠻⣽⡿⣾⣻⣽⣾⣯⣿⢿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⢿⣯⣷⣿⣿⣻⣷⢿⣾⢿⡾⡿⢟⡿⣟⣷⣷⣝⠻⣿⣟⣿⣟⣿⣯⣿⡾⣟⣿⣽⡿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⢿⣽⣾⡿⣯⣷⣿⡾⣿⣽⣿⣻⣟⣿⢷⡾⣿⣟⣿⡾⣯⣷⣼⣟⣷⣿⣻⣾⡷⣿⣿⣻⣷⡿⣟⣿⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣤⣶⡾⠟⠀⠀⣠⣾⣿⣽⡿⣯⣷⣿⢿⣻⣾⢿⣻⣷⢿⣽⣿⣽⡿⣟⣿⣽⣯⣿⢿⣽⣾⢿⣽⣾⣟⣷⣿⢿⣽⢿⡾⣿⣟⣿⣟⣿⢷⣄⡀⠀⠀⠀⠀⠀⠀
⠀⣰⣿⢷⠟⠀⠀⠀⣰⣿⢿⡾⣷⣿⣟⣿⣾⢿⣟⣿⣻⣿⣽⣿⣻⣾⡷⣿⣿⣻⣽⣾⣿⣻⣯⣿⣟⣯⣷⣿⢿⣾⢿⣟⣿⣟⣿⣽⣷⢿⣻⣿⣻⡿⣦⣀⠀⠀⠀⠀
⣸⣿⣻⡯⠀⠀⠀⠀⣾⣿⣻⣿⣻⣾⣟⣷⡿⣟⣿⣽⣟⣷⡿⣾⣟⣷⣿⢿⣽⣿⠟⠙⣯⣿⣽⣾⣟⣯⣿⣾⣿⣻⣟⣿⣽⣯⡿⣷⢿⣿⣻⣽⣯⣿⢿⡿⣿⣶⡀⠀
⢺⣿⣽⣿⡀⠀⠀⢸⣿⣯⣿⣽⣯⣷⣿⣯⣿⢿⣻⣽⣯⣿⣻⣯⣿⣻⣾⡿⠋⡀⢀⠀⠈⠻⣿⡾⣟⣯⣿⡾⣿⣿⣽⣯⣷⡿⣟⣿⣟⣯⣿⣯⣿⣾⢿⣿⣻⡏⠀⠀
⠈⢿⣷⢿⣿⣄⡀⢸⣿⣾⢷⣿⣽⣷⢿⣾⣟⣿⣟⣯⣷⣿⣻⡽⠟⠉⠀⡀⠀⡀⠀⡀⠈⠀⠈⠛⢿⣿⣽⡿⣯⣿⣷⡿⣯⣿⢿⣯⣿⡿⣿⡷⣿⣛⠛⠉⠁⠀⠀⠀
⠀⠀⠛⣿⣽⡿⣿⡿⣿⡿⣟⣿⣾⣻⣟⣷⣿⣯⠿⠟⠋⠉⡀⠀⡀⠀⠁⠀⡀⠀⠄⠀⡀⠁⠠⠀⢀⠀⣩⡿⠛⣯⣿⣿⣻⣽⣿⣻⣾⢿⣻⣟⣿⢿⣆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠙⠻⠿⣿⣯⣿⣿⠋⠉⣝⣿⣥⣰⣿⡦⡤⡦⢦⠶⡤⠀⢀⠁⢀⠀⠄⠠⠀⠰⢞⠞⢞⢛⠋⠋⠙⢻⡙⠙⢿⣿⣽⣟⣿⣽⡿⣟⣿⣽⡿⣿⡆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣤⣾⣿⣻⣯⡟⠀⡀⢈⡾⠁⠠⠀⡐⢅⠪⡐⢅⠢⠀⢀⠠⠀⢀⠠⠀⠀⠪⡐⠅⢕⢐⠁⢀⠠⠈⢷⠀⢹⣿⢾⣟⣿⣟⣿⣟⣯⣷⣿⢿⡇⠀⠀⠀⠀
⠀⠀⠀⢀⣾⣿⣯⡿⣿⣻⠇⠀⠀⢼⠁⡀⠠⠀⢌⠢⡑⢌⠢⡑⠀⡀⠀⡀⢀⠀⠠⠈⢌⠢⡑⢅⠪⡀⢀⠀⢀⢸⡅⠐⣿⣿⣻⣟⣟⢿⣽⣿⣽⣟⡿⠀⠀⠀⠀⠀
⠀⠀⠀⣺⣿⢷⣟⣿⢿⣿⠅⠀⠁⢽⠀⡀⠀⠄⢐⠅⡪⢐⠅⡊⠀⢀⠠⠀⠀⡀⠄⠀⠢⡑⢌⠢⡑⡀⠀⡀⠀⢸⠆⠀⢿⣯⣿⣻⣗⠈⣿⣷⠿⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠺⣿⣻⣿⣽⣿⣻⡇⠀⠂⠹⣆⠀⠠⠀⠠⠑⠌⡢⠑⠀⣐⣀⣠⡀⠠⠀⠀⠄⠠⠈⠂⠑⠀⡀⢀⠀⠄⠹⠁⠀⢽⣿⣽⣿⠇⣠⣿⢿⣧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠙⠻⣷⣿⢾⣿⣧⠀⠄⠀⡀⠀⠄⠐⠀⠠⠀⠀⠄⠂⠙⠧⠁⠁⠀⡀⠂⢀⠠⠀⠈⢀⠠⠀⠀⡀⠠⠀⠠⠀⢽⣿⣾⢿⣺⣿⣽⡿⣿⡀⠀⠀⢶⣤⡀⠀
⠀⠀⠀⢀⠀⠀⠘⣿⣟⣷⣿⡆⠀⠄⠀⠄⠀⠄⠂⠀⠄⠁⠀⡀⢀⠀⢠⣠⣂⣀⢀⢀⣰⠄⠈⠀⠀⠀⠄⠀⡀⠄⠠⢀⣿⣿⢾⣿⣟⣷⣿⣻⣿⢀⣴⠦⣸⣿⣷⠀
⠀⠀⠀⠸⣷⣶⣶⣾⣟⣿⡾⣿⣄⠀⠄⠀⠂⠀⠠⠐⠀⠀⠂⠲⠶⠖⠏⠁⠈⠉⠙⠉⠁⡀⠀⠂⠁⢀⠐⠀⠀⣠⣰⣿⢿⣾⢿⣯⣿⣽⡾⠋⢼⣿⡷⣶⡿⣷⡟⠀
⠀⠀⠀⠀⠈⠻⢾⣷⣿⣯⣿⣟⣿⣷⣤⡐⠀⠁⢀⠠⠐⠈⠀⢀⠀⡀⠀⠄⠂⠐⠀⠁⢀⠀⠐⢀⠐⣀⣠⠶⣿⣿⣻⣽⣿⣻⣿⠿⠋⢹⣇⣠⣿⣯⣿⣟⣿⡟⠁⠀
⠀⠀⠀⠀⠀⠀⢰⣿⢷⡟⣿⣽⢻⣿⣽⣿⢿⣾⣦⣶⣄⣤⣐⣄⣀⣀⢄⣀⣄⣠⣢⣬⣴⡶⠷⣿⣿⡉⣠⣾⡿⣿⣯⣿⣽⡟⠋⠀⢸⣿⣟⣿⡷⣿⡾⣿⣽⣶⡀⠀
⠀⠀⠀⠀⠀⠀⠈⣿⣿⣇⠈⠙⣿⡿⣾⣻⡿⣿⣽⣿⡄⢀⣯⣿⡋⠛⠋⢋⡻⢯⡍⠁⠀⢀⢰⣟⣠⣽⣏⠀⠸⠟⠋⠋⠁⠀⠀⠀⠘⢿⣽⣷⡿⣟⣿⣯⣷⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⢲⣴⣿⣿⠿⠛⠁⠈⠛⠛⠿⣾⣿⢿⣿⣦⣄⠐⠳⠲⠃⡀⣈⣴⣿⣿⢿⣻⣿⣧⠀⠀⠀⢰⣆⡀⢀⠀⠀⣀⣹⣷⣿⣿⢿⣾⣿⣾⣯⣗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⢐⣿⣽⡿⣯⣿⣻⣿⣷⣿⣾⢿⣿⣻⣽⣾⣿⢿⡷⣿⣧⠀⠀⢘⣿⣿⣿⣷⣿⣿⣻⣿⣟⣿⣻⣷⡿⣿⣾⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣯⣿⢿⣽⣯⣷⣿⡾⣟⣿⣽⣟⣯⣿⣾⢿⣟⣿⣽⡆⠀⠀⢿⣷⣟⣿⣯⣿⣿⣽⣯⣿⣯⣷⢏⣿⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⡿⣾⡿⣯⣿⣾⢷⣿⣿⣻⣽⣿⣽⢿⣾⢿⣟⣯⣿⣷⠀⠀⠈⠻⣽⣯⡿⣯⣿⣟⡿⠋⠉⣀⣾⡟⠃⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⣷⢿⣟⣿⣟⣷⡿⣟⣿⡾⣟⣿⣾⣻⣿⣽⣿⣻⣯⣷⣿⠀⠀⠀⠀⠉⠙⠛⠛⠋⠋⠀⠀⠛⠋⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣾⡿⣿⣽⣯⣿⣻⡿⣯⣿⢿⣻⣾⣟⣷⣿⣽⣯⣿⣽⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢷⣿⣟⣷⣿⣽⣯⣿⢿⣽⡿⣿⣽⣯⣿⡾⣷⡿⣷⢿⣽⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀