"⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⢀⡏⢸⡇⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⣤⠤⣤⣄⣀⠀⢀⣠⡴⠶⠛⠛⠉⠉⠉⠉⠉⠉⠛⠛⠓⠲⠶⢾⣥⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⡴⠟⠋⠀⠀⠀⠈⣹⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠳⢦⣄⡀⠀⠀⠀⣀⣀⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣠⡾⠋⠀⠀⠀⠀⠀⣠⡞⠁⠀⣀⣤⠤⠶⠖⠒⠚⠓⠒⠲⠶⢤⡾⠿⣷⠄⠀⠀⠀⠀⠀⠀⠀⢿⣿⣦⠶⠛⠉⠁⠀⠀⠉⠛⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀
⢰⠏⠀⠀⠀⠀⢀⣴⣾⠋⠠⠾⠿⠯⠤⠴⠶⠦⠶⠄⠀⠦⢤⣤⣤⣿⣶⣛⣶⣄⠀⠀⠀⠀⠀⠀⠀⣿⣿⢷⣤⡀⠀⠀⠀⠀⠀⠀⠈⠛⢦⡀⠀⠀⠀⠀⠀
⣸⠀⠀⠀⣠⣾⣿⡿⠃⠀⠀⠀⠀⠀⠀⢠⡆⠀⠀⠀⠀⠀⠀⠀⢰⡀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⣿⡈⠀⠘⠻⢷⣤⡀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀
⢹⡆⠀⣾⣻⣹⣿⠁⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⣤⡀⠀⠀⠙⠿⢷⣄⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀
⠨⣷⠀⠘⢿⣿⠃⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠘⢿⣿⣆⡀⠀⠀⠈⠝⣷⡄⠀⠀⢠⡏⠀⠀⠀⠀
⠀⢹⣇⠀⢀⡟⠀⠀⠀⠀⠀⢸⠃⢀⣾⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢸⣧⠀⠀⠀⠀⠀⣤⠀⠀⠀⢸⡇⠀⠘⣿⢻⣆⠤⠀⣀⣶⡿⠃⠀⠀⣼⠃⠀⠀⠀⠀
⠀⠀⢻⡄⣼⠁⠀⠀⠀⠀⢀⣿⡤⣾⣿⣷⣶⡆⠀⣀⣴⡿⠟⠰⠶⣾⠾⣷⢤⣄⡀⠀⣿⠀⠀⠀⢸⡏⠀⠀⢻⡇⠹⣿⣤⡿⠋⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀
⠀⠀⠀⢿⡏⠀⠀⠀⠀⠐⢻⡇⣸⠃⣿⠈⢙⣿⣾⣟⠋⠀⠀⠀⠀⡿⠀⠘⣧⠈⠙⠶⢻⠀⠀⠀⠘⠷⣴⣶⡿⠟⠀⠀⠉⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⢣⡏⠀⣸⣶⡿⠛⠉⠻⢿⣦⡀⠀⢰⡇⠀⠀⠸⣆⠀⠀⣼⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⠀⠀⠀⠀⠀⣤⣸⣿⡀⠀⠙⣏⠀⢰⡇⠀⠀⢹⡇⠀⣼⠀⠀⠀⠀⠹⣆⠀⣿⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠘⢻⣟⠛⡿⠿⣿⣿⣟⡛⠒⠒⠛⠛⠻⢷⣺⣧⣴⣶⣶⣿⣦⣯⣠⡤⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠨⣷⠀⠀⣄⠀⠀⢸⣯⠀⣷⠠⠎⠾⣽⠛⠀⠀⠀⠀⠚⠛⣿⣁⣼⣹⡀⣸⢹⣿⠇⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣼⣧⡀⢻⣦⡀⠘⣿⡿⣞⣿⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠹⠶⢶⡶⣼⠯⣾⠁⠀⠀⣠⡾⠀⢠⡿⡇⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣴⠟⠁⠈⣻⣾⣿⣷⣤⡹⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⣴⠃⠀⣠⡾⣿⠃⣰⠟⢠⡇⠀⠀⠀⠀⠀⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀
⢰⡟⠁⠐⠛⡿⠋⠉⢀⡴⠋⣿⠻⣧⡀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣷⠶⡿⣯⡸⠿⠞⠁⠀⠸⢧⣄⣀⣀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀
⠸⢷⡀⠀⢸⡇⠀⠀⠻⣦⣀⠹⣆⠈⠛⠶⣤⣀⠀⠈⠛⠀⠀⠀⠀⢀⣠⣴⣿⣿⠁⢰⠇⠈⣻⡄⠀⠀⠀⠀⠀⠀⢉⠉⣹⡿⣿⠲⠶⠀⠹⣦⠀⠀⠀⠀⠀
⠀⠈⢷⣄⠀⢷⡀⠀⠀⠀⠙⠳⢿⣦⠀⠀⠀⠉⠙⠓⠶⣦⡴⣶⠟⠻⣷⠟⠁⢸⣷⣯⢶⡿⠙⠷⢶⣄⠀⠀⠀⠀⣾⡆⢻⡄⢸⡇⠀⠀⣠⡟⠀⠀⠀⠀⠀
⠀⠀⠀⠙⢷⣌⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⢠⣿⡄⣠⡶⠶⣤⣘⡏⢀⡾⠁⠀⠀⠀⠘⣧⠀⠀⠀⠘⢷⠾⣷⣾⠁⢀⣴⠏⠀⠀⢀⡀⠀⠀
⠀⠀⠀⠀⠀⠈⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⢸⣡⣿⡟⠀⣀⠘⣿⣧⡾⠁⠀⠀⠀⠀⠀⢹⣷⡄⠀⠀⠀⢠⡾⣃⣴⠞⠁⠀⠀⠀⢸⡏⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣇⢨⡯⣿⠟⠿⣯⠀⣹⠈⡇⢠⡄⠀⠀⠀⠀⠘⣇⢻⣆⣀⣴⣿⣿⣹⡆⠀⠀⠀⠀⢀⣾⠇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣾⠁⠙⣧⡀⣠⡾⠋⠀⣧⡀⣷⠀⠀⠀⠀⠀⢻⣼⣿⣿⣿⠿⠿⠻⣷⣤⡀⢠⡶⠟⠉⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠿⣦⡀⠈⡿⣿⢀⣴⡿⠻⠟⢿⡆⠀⠀⠀⠀⠘⣿⢽⡇⣿⠃⠀⠀⠀⣻⣷⢿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠂⠉⢿⣶⡇⣿⠟⠉⠁⠀⠀⢸⣷⠀⠀⠀⠀⠀⢿⣿⢱⡿⠀⠀⠀⠀⢹⣷⣾⠇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠈⢹⡇⣿⠄⠀⠀⠀⠀⠸⢿⡆⠀⠀⠀⠀⠸⣧⣿⠘⠀⠀⠀⠀⠀⣿⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣧⣀⠀⢸⣷⢹⣆⡆⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⣿⣔⠀⠀⠀⠀⠀⠀⣿⢶⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢾⣥⣬⣿⣷⣝⢷⣥⣄⣤⣤⠾⢿⡆⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⣾⡟⠈⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡏⠻⣯⣥⣭⣭⣶⣶⣿⣻⣷⠀⠀⠀⠀⠈⣷⢀⠀⣀⣤⣾⠿⣇⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⢻⡈⠉⠉⢻⡄⠀⠀⠀⠀⢻⢿⣿⣿⠟⠋⠀⢻⣴⡿⣧⣴⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠘⣧⠀⠀⠘⣇⠀⠀⠀⠀⢸⡟⣷⡏⠀⠀⠀⠀⠋⠀⢻⣆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⠀⠀⠀⣠⣿⡆⠀⠀⣿⠀⠀⠀⠀⠀⣧⢸⡇⠀⠀⠀⠀⠀⠀⠀⠙⣷⡄⠀"