⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⣤⣶⣶⣶⣶⣶⣶⡶⣶⣶⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣼⣿⣿⣿⣿⣿⢿⡿⣿⣿⣿⡷⣭⣻⢿⣿⡳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣦⣽⣾⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣯⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠟⠹⠋⠛⠃⠠⣤⠀⢴⣾⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠷⠏⠿⠊⠁⠀⠀⠀⠀⠀⠈⣿⣶⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠁⠉⠛⠛⠛⠿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢟⣿⣿⣿⣿⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠾⠷⢾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣾⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶⢶⣾⣿⣿⣿⣟⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⣿⣿⣿⣿⣿⣿⡿⢧⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣷⣾⣧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢳⣼⡂⣠⡀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣶⣶⠿⠓⢦⣤⡄⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⡟⢘⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡆⢀⠀⠀⠀⣽⣟⣿⠿⠛⠛⠛⠀⢀⣦⣠⡄⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⢘⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣀⣀⣤⣬⣝⢿⣾⣷⠀⠀⠈⣿⣷⣶⣶⣶⣶⣶⣦⢼⡯⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⢿⣼⢿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣟⠛⠛⠋⠉⢠⠿⠟⠀⠀⠀⠀⠛⠻⢧⣄⣀⣀⡘⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠏⠀⣾⣦⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠉⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⣿⣿⡅⠀⠀⢺⣿⡬⠛⠢⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⢠⡿⠁⠀⠈⠁⠀⠀⠘⡟⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣿⢻⡇⠴⠦⠼⠶⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⣠⣿⣄⡃⠀⣀⡀⢀⣀⣠⣷⣶⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣟⢿⡉⠉⠭⠭⠬⠍
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠀⠀⣿⣿⣿⣿⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠉⣿⢭⡣⠄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠴⢖⡶⠛⠛⣿⣿⣿⣿⣇⡀⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣟⣟⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⣠⡄⠀⠀⣿⣿⡿⢰⡏⣳⢭⡃⠀⠀⠀
⠀⠀⠀⠀⢀⣤⢶⠏⡇⠀⢠⡞⠀⠀⠀⠘⠻⣿⣿⢿⡇⠘⣿⣿⣿⡍⣹⣿⣿⣿⣿⣿⣿⣿⢿⣿⠏⠛⠁⠀⢀⠀⣠⡶⠋⠀⠀⢠⣿⣿⢃⣿⠀⢬⡃⠀⠀⠀⠀
⠀⠀⣀⣶⢋⠃⠀⠀⠀⠈⠐⠀⠀⠀⠀⠀⠀⣿⣏⣼⣿⣦⡈⢻⡿⣿⣿⠿⣿⣿⡟⣋⣭⣠⡿⡋⠀⠀⠀⠀⡾⠀⡀⠀⠀⠀⢠⣾⣿⣿⣾⠇⠀⠀⠈⠁⠀⠀⠀
⠴⠋⠁⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣷⠀⠳⠈⠿⠲⠾⠼⢧⡾⠋⣿⠎⠁⠀⠀⠀⢠⡇⢰⠇⠀⠀⢠⣿⠏⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠘⠛⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠛⠀⠀⣴⣿⠋⣼⣿⡟⠤⠀⠀⠀⠀⢠⡆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡿⣿⣿⣳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⣠⢆⣾⡿⢃⣾⣿⠋⠈⠀⠀⠀⠀⢀⡏⠀⠀⠀
⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠘⠛⣿⡜⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠁⢀⣼⣿⣾⠟⣵⣿⡿⠋⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⢨⠹⣮⡙⢻⣧⡀⢠⡀⠀⠀⠀⠀⣠⣾⠋⢀⣴⣿⣿⣟⣡⣾⣵⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣧⠀⠀⠀⠈⠻⣆⠈⠻⢿⣿⣿⠾⠿⡿⠛⣡⣾⠛⣃⣾⣟⣯⣷⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠆⠀⠀⠀⠘⠙⣧⠀⣀⣙⡿⠛⣿⣿⣿⣬⣿⣿⣿⣿⣿⠟⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀
⢰⣶⠶⢶⣶⣶⡶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡶⠶⢶⣶⣶⣶⣶
⠘⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⠿⠄⠄⠄⠈⠉⠄⠄⣹⣶⣿⣿⣿⣿⢿
⠄⠤⣾⣿⣿⣿⣿⣷⣤⡈⠙⠛⣿⣿⣿⣧⣀⠠⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶
⢠⠄⠄⣀⣀⣀⣭⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣤⣿⣿⠉⠉⠉⢉⣉⡉⠉⠉⠙⠛⠛
⢸⣿⡀⠄⠈⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⢿⣿⣿⣷⣾⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⠛⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⡿⣿⣿⣴⣿⣿⣿⣿⣄⣠⣴⣿⣷⣭⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠸⠿⣿⣿⣿⠋⣴⡟⠋⠈⠻⠿⠿⠛⠛⠛⠛⠛⠃⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⡁⠈⠉⠄⠄⠄⠄⠄⣤⡄⠄⠄⠄⠄⠄⠈⠄⠈⠻⠿⠛⢿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⣠⣄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣀⣿⣿⣿⣿
⢸⣿⣿⣿⡀⠄⠄⠄⠄⠄⠄⠄⠉⠉⠁⠄⠄⠄⠄⠐⠒⠒⠄⠄⠄⠄⠉⢸⣿⣿⣿
⢸⣿⣿⣿⢿⣦⣄⣠⣄⠛⠟⠃⣀⣀⡀⠄⠄⣀⣀⣀⣀⣀⣀⡀⢀⣰⣦⣼⣿⣿⡿
⢸⣿⣿⣿⣿⣿⣿⣻⣿⠄⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣥⣾⣟⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⡆⠈⠿⠿⠿⠿⠿⠿⠿⠿⠿⣧⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣞⣛⡳⢤⠀⠿⣟⣛⣉⣹⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⠏⠓⠀⢀⠄⠀⠀⡈⠑⠂⠀⠉⢆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣤⠃⠀⢠⣖⣿⣤⣬⣤⣼⣲⠄⠀⠀⠘⢦⡀⠀⠀⠀⠀
⠀⠀⠀⠀⡴⠁⠀⠀⣸⣿⣿⣿⢿⣿⣿⣿⣿⣄⠀⠀⠀⢳⡀⠀⠀⠀
⠀⠀⢀⡜⠀⠀⠀⢠⠙⡿⣯⡽⠿⠿⠿⠿⣿⡟⠃⠀⠀⠀⠱⡀⠀⠀
⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠸⠄⠀⢀⡤⠴⠋⠈⠀⠀⠀⠀⠀⠘⣆⠀
⠰⣧⡤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠄⠄⠄⠄⠤⠠⠀⣀⣸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⠋⠙⠚⣻⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠧⠃⠀⠀⠀⠀⠻⣦⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠉⠉⠉⠛⠿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡙⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣛⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣶⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠾⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣛⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢆⣤⢀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣴⢤⣀⡀⠀⠀⠀⢻⣿⣿⣿⣿⠟⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⠿⠿⣿⣷⡀⡀⠀⠨⣿⡿⠟⠛⠓⠀⣲⣤⠄⠀⠀⠀⣿⣿⣿⣿⣆⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣤⣶⡶⠟⢿⣿⠀⠀⠹⣷⣿⠿⠿⠿⡶⠟⠀⠀⠀⠀⣿⣿⣿⣿⡿⢻⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡙⠳⠤⠄⠀⠈⠑⠀⠀⠀⠀⠉⠛⠒⠂⠀⠀⠀⠀⠀⠠⣿⣿⣿⠋⠀⢸⣷⡢⢄⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⣠⠇⠀⠀⠀⠀⠹⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢠⣤⣾⣿⣀⣤⣵⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⣰⣷⣤⣀⣤⣤⣤⣴⣷⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣄⠐⠂⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠤⢤⣴⣿⣷⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣣⡿⢿⠇⠀⠀⠀
⠀⠀⠀⢀⡤⠖⠋⠀⠰⠃⠀⠈⠻⣿⣿⣧⠸⣿⣿⣟⣻⣷⣿⣿⣿⣿⢿⡿⠛⠃⠀⡀⢀⡴⠋⠀⢠⣿⡿⣾⠁⣕⠁⠀⠀⠀
⢀⡠⢾⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣷⡈⢿⠿⣿⣻⣿⡏⣽⣦⣾⠁⠀⠀⢠⠇⡄⠀⠀⢠⡿⣿⣿⠇⠀⠀⠀⠀⠀⠀
⠈⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⣷⡀⠀⠉⠉⠉⠙⠉⠘⠁⠀⠀⠀⡼⠰⠃⠀⣠⡿⣡⣿⣏⠀⠀⠀⠀⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃⢀⣄⣴⡟⣰⣿⠏⠀⠀⠀⠀⡘⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠉⢻⣟⣿⣿⡀⠀⠀⠀⠀⠀⠀⢀⡞⠁⣠⣿⡿⢫⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠘⠈⠣⡙⠳⣤⣦⣤⣤⣤⡶⢋⣤⠾⣿⣿⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠇⠀⠀⠀⠹⣄⢀⣙⡿⢿⣿⣶⣿⣷⣾⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢾⣿⣿⣿⣿⣿⣿⣷⡁⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⣶⣤⠤⠄⠀⠀⠀⠀⠀⠀
⢀⣀⣀⣀⠀⠀⠉⠙⠿⣷⢬⣦⠀⠀⢺⣿⣿⣿⡛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠿⢿⠟⠛⠛⠓⠀⠀⠀⠀⠁⠁⠀⠀⠀⠀⠙⠓⢐⣶⣿⣿⡿⠿⠿⠿⠿⣶⣦⣄
⠀⠚⠷⠾⠗⠀⢀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⠦⠤⣤⣤⡀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⢘⡷⠀⢀⠾⠀⠀⣠⠠⡴⠆⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡀⠀⠀⠀⢀⣴⠟⠁⣰⡏⠀⠀⢠⢷⡻⡇⠀⠀⣌⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀
⣆⠀⠀⢀⣾⠏⣤⣿⣿⣟⣽⣿⣿⣿⣵⣤⣤⣴⣿⢢⢀⠈⠳⠄⠀⠀⠀⠀⠀⠀
⣿⠀⠰⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣤⣷⣦⡀⠢⣄⠀⠀⠀⠀
⡿⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⠁⠀⠀⠀
⡇⢐⠈⢿⣿⣿⣿⣿⡿⠿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠀⠀⠀
⣿⣌⡄⠈⠛⣟⠛⢻⣧⣤⣼⣿⠿⢿⣿⣿⣿⠿⠿⠿⠿⠿⢿⣿⣿⠋⠉⠀⠀⠀
⣿⣏⠀⠀⠀⠘⠂⠀⢿⣏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡾⠛⠁⠀⠀⠀⠀⠀
⣟⢻⡄⠀⠀⠀⠀⠀⢸⣿⡦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠀⠀⠀⠀⠀⠀⠀⢐
⣧⠘⣷⡀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⣿⡿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⡿⠻⢿⣷⣆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣸⠿⠿⢿⣿⠟⠛⠛⠁⠀⠀⠱⢿⣿⣿⡆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⣻⣿⣧⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢣⢠⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠙⣿⣿⣿⣥⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⡿⠶⣦⣀⠀⢿⢟⣛⡈⢧⠀⠀⢹⣿⣿⣸⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⠿⠋⠉⠛⠀⠈⠛⠭⠍⠉⠀⠀⢸⣿⡟⢹⣦⢀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⣔⠀⠀⢀⣛⣆⠀⠀⠀⠀⠀⠀⢰⣾⡧⢖⠲
⠀⠀⠀⢀⡀⠤⠤⣴⣷⡸⣿⣿⣿⢿⣿⣿⣿⡆⠀⠀⢀⠀⣾⣧⢿⡂⠀
⢀⣠⠎⠁⠀⠁⠀⠈⣟⣧⡹⡷⡿⣿⢻⣫⡏⠁⠰⠐⠁⣠⣿⡽⠈⠂⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣷⡀⠁⠉⠁⠈⠀⢀⠆⠃⣰⢫⡿⠁⠀⠠⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠛⢿⢿⡀⠀⠀⠀⣠⢊⣴⣿⣷⠟⠀⠀⠀⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠱⡉⣺⢶⣿⣱⣭⣿⠟⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠃⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⠀⠀⠀⠀⠀⠸⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠿⠿⢿⣦⣀⠀⠀⣿⣿⣿⠿⠿⠛⠋⠿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡷⠒⠒⠒⠉⠻⠀⠀⠉⠛⠣⣶⡶⠶⠶⠾⣽⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠉⠛⠋⠀⠀⣀⡄⠀⠀⠀⠀⠀⠀⠐⠒⠠⠀⠀⠉⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⣠⣤⡏⠀⠀⡠⠀⠀⢳⢤⣄⠀⠀⠀⠀⠀⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⢀⣾⣽⣿⣷⣷⣾⣷⣶⣶⣾⣄⣙⠳⠀⠀⠀⠀⠀⠀⢻⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⡾⠃⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠈⠹⣆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⣿⣟⣻⣿⣿⣷⣄⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⡀⠙⢿⡿⣯⣠⣿⡿⢿⣿⡿⠿⠿⠿⣿⣿⡟⠛⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀
⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠀⢹⣏⠁⠀⠀⠀⠀⠀⠀⣠⣾⠏⠠⠆⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⠀⠀
⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠷⠄⠀⠀⣴⠒⠺⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣄⠀
⢰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡽⣦
⠙⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠓⠚⠚⠛⠛⠛⠚⠛⠚⠒⠾⠾⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢴⡿⠖⣩⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠖⠺⣇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡿⢋⡴⢾⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠛⠁⠀⠀⠀⢿⡅⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢤⣀⠀⠀⢀⣴⣾⠝⠁⣰⠿⡴⠋⠀⠀⢐⣒⣲⣮⣥⣤⣤⣤⣀⣀⠀⢀⡄⣲⡶⠛⠁⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠙⠓⠶⣏⡵⠃⣠⡾⣧⣾⣶⣾⡟⠛⠛⠋⠙⠁⠀⠀⠀⠈⢉⣛⣛⠿⣿⣭⠀⠀⠀⠀⢀⡴⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠂⠀⠀⣸⠟⠀⣴⣿⡶⠛⣡⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢮⡟⢷⣄⠀⢠⠞⠁⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀
⢀⠀⠀⠀⠀⠀⣠⡟⠀⣼⣿⠏⣀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠀⠀⠀⠙⢄⡙⠶⣇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀
⢸⡆⡇⠀⢀⣾⣿⠃⣼⡿⠁⣰⡟⢹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠈⢳⡀⠙⢷⣄⠀⡼⠁⣿⣋⠀⠀⠀⠀⠀⠀
⠈⣿⣷⡀⣾⠃⣿⣼⡟⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠠⡀⠘⣆⠀⠀⠀⠀⠷⡀⠀⠙⣿⡁⠀⣯⣼⠀⠀⠀⠀⠀⠀
⢀⣼⡈⠁⡇⣴⣿⠋⠀⢠⡿⠀⢀⡄⠀⠀⠀⠀⠀⢆⠀⠀⠸⡄⠀⠀⠀⠀⠹⣆⠘⣆⠀⠀⠀⠀⢡⡀⠀⠈⢿⡞⠻⣿⡄⠀⠀⠀⠀⠀
⢾⡭⠀⠀⢹⣿⠃⠀⠀⣾⠀⠀⡟⡇⠀⠀⠀⠀⠀⠘⣇⠀⠀⠹⣄⠀⠀⠀⠀⠘⢦⠹⡆⠀⠀⠀⠈⢷⡀⠀⠀⠙⢦⣼⣿⠃⠀⠀⠀⠀
⠀⠀⠀⢀⡸⣿⡀⠀⢸⡟⠀⣸⣱⡇⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠙⣷⠀⠀⠀⠀⠈⢇⢻⡀⠀⠀⠀⠀⠃⣧⠀⠀⣦⡙⢿⣝⡷⣄⠀⠀
⢀⠷⠀⣿⡧⢹⡇⠀⣾⡇⢸⣿⣅⣽⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⠀⠈⢷⡄⠀⠀⠀⠘⣆⣧⠀⠀⠀⠀⠀⢸⣄⠀⠸⣿⠀⢈⠙⠶⣦⡀
⣝⣇⣼⣏⡴⠋⠀⠀⣿⠁⣾⣿⣿⣿⣇⢸⣆⠀⠀⠀⠀⠀⣿⣦⡀⠀⠀⢻⣶⣄⠀⠀⠈⢻⡄⠀⠀⠀⠀⠀⠛⣧⠀⣿⠀⠀⠀⠀⠀⠀
⣿⣿⢿⣿⠃⠀⠀⠀⢿⣰⣯⣍⣀⣀⣹⡄⠹⣄⠀⠀⠀⠀⢸⡏⢿⣦⡀⠀⢻⣟⢷⣄⠀⢸⡇⠀⠀⡜⠀⠀⠀⣿⠀⢸⣦⣤⣤⣤⡶⠶
⢿⣧⣿⡇⠀⠀⠀⠀⢸⣿⠟⠛⠉⠉⠈⢿⡄⢻⣷⣦⡀⠀⠘⣿⠀⠈⠙⢶⣄⠻⠟⠛⠻⢶⣇⠀⠀⠀⠀⠀⢠⣿⠀⢸⣼⠟⠉⠀⠀⠀
⣾⣿⣿⠃⠀⠀⠀⠀⣼⡟⠉⠀⠀⠀⠀⠀⠹⣄⠹⠈⠻⣆⠀⠸⡄⠀⠀⠀⠈⠛⠷⠦⠤⠤⢿⣄⡆⠀⠀⠀⣼⠃⠀⢸⣧⠀⠀⠀⠀⠀
⣿⢏⣿⠀⠀⠀⣠⡠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠓⠀⠀⠈⢳⣦⡻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⡆⠀⢠⢿⠀⠀⢸⣿⡄⠀⠀⠀⠀
⣿⣿⣿⠀⠀⠀⣿⣷⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⡉⠑⠂⠀⠀⠀⠀⠀⠀⠈⢻⡇⢀⡾⣼⠀⠀⢻⣹⣇⠀⠀⠀⠀
⣻⢻⡇⠀⠀⠀⣿⡏⣿⡇⠀⠀⣤⣄⣴⣾⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣯⣄⣀⡀⠀⠀⠀⠀⠀⠀⢸⣧⣾⠃⣿⠂⠀⡎⢹⡾⣆⠀⠀⠀
⢻⢸⡇⠀⠀⠀⣿⡇⣿⡇⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⣸⣿⠇⢀⡟⢰⢰⠇⠀⢻⡝⠄⠀⠀
⠀⠀⠅⠀⠀⠀⣿⣱⢿⣷⠀⣿⣿⣿⣿⣿⣿⣿⣿⣏⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣀⣴⣿⠋⢀⡾⣠⣿⠈⠀⠀⠀⢻⡶⣄⠀
⠀⠀⠀⠀⠀⠀⣿⠏⣼⣿⠀⢸⣿⣿⣿⣿⣿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⠀⣼⣵⣟⣾⠀⠀⠀⡀⠀⢳⡝⡄
⠀⠀⠀⠀⠀⠀⢿⣄⠈⠻⣷⡄⠀⠈⠉⠛⢿⣶⡿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⠋⣸⡿⠁⢈⣴⡿⠃⣼⠃⠀⠀⠀⠀⠀⠀⠹⡁
⠀⠀⠀⢁⢶⣄⠀⠹⣧⡀⠘⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⣰⠟⠁⣠⣾⣇⣷⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠻
⠀⠀⠐⠁⠈⠛⢦⣄⣙⠻⠀⢀⣿⢻⣦⣄⢀⠀⠀⠀⠀⡀⢀⠀⡀⠀⢀⣤⣀⣄⣠⡞⣯⣤⣾⣿⣿⡟⡿⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡴⢟⣽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠛⢧⠀⠀⠀⠀
⠀⠀⠀⣀⠀⣠⡾⢋⡴⡕⣁⣄⣰⡤⠤⠤⣄⣀⣀⡴⠖⠉⠀⠀⠀⢸⠀⠀⠀⠀
⠀⠀⠀⠀⢹⠏⣰⡿⢟⡟⠃⠀⠀⠀⠀⠀⠐⠛⠿⣷⣄⠀⡐⠁⠀⢸⠀⠀⠀⠀
⣀⠀⠀⣠⡇⣼⠟⡰⡟⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⢌⠻⣄⠀⠀⢸⠄⠀⠀⠀
⠸⡧⢰⢻⡿⠃⡼⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⡘⢄⠀⠈⢂⠈⢳⣇⣼⡄⠀⠀⠀
⠼⠃⢸⡿⠁⢰⠁⣾⠀⠀⠀⠀⡀⠘⢆⠀⠀⠀⠘⡀⠀⠈⢆⠀⠙⢬⣷⠀⠀⠀
⢀⠀⣬⣧⠀⡏⣰⡿⡄⠀⠀⠀⢡⡀⠈⢣⡀⠀⠈⢳⠀⠀⠈⢰⡀⢺⡙⠿⣂⠀
⣷⣴⣿⠋⠀⣇⣾⠿⢧⢰⠀⠀⠀⢷⣄⠀⠳⣄⠀⠉⡆⠀⠀⠀⢻⠀⡇⠀⠀⠉
⣿⣿⠃⠀⠀⣿⠷⠖⠚⢆⢳⣄⠀⠸⡌⠳⢄⡹⠷⠦⡇⠀⠀⠀⢸⡆⣿⠿⠉⠉
⣿⣿⠀⠀⠀⡏⠁⠀⠀⠈⠣⠉⠳⣄⢣⠀⠀⠉⠓⠀⠛⣾⡀⠀⡞⠀⣿⠀⠀⠀
⣿⡿⠀⢰⣿⡇⠀⠀⠀⣀⣀⣀⡀⠈⠁⢙⠂⠀⠀⠀⠀⠘⡇⣸⡁⠀⣿⡆⠀⠀
⠟⡇⠀⢸⣿⡇⠀⣶⣾⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⠀⠀⢀⣿⠃⡇⡄⠈⢿⠀⠀
⠀⠀⠀⢸⣿⣿⠸⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣧⣾⠃⣼⣼⠇⠀⠈⢶⠄
⠀⠀⠀⠘⣇⠹⣦⠉⠉⠻⠶⠟⠛⠛⠛⠛⠛⠛⠛⢋⡿⢁⣴⣏⡝⠀⠀⠀⠈⢆
⠀⠀⠈⠢⣈⠧⠈⣳⣤⡀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣞⣥⣾⣿⠏⠀⠀⠀⠀⠀⠈
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⠻⠯⠉⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠁⣀⣀⣤⣤⣀⣀⣠⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⢻⣿⣿⣿⡿⠟⠉⠀
⣿⣿⣿⣿⣿⣿⡟⠛⠿⠿⣿⣿⡿⠛⠉⠁⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⠗⠐⠀⠀
⣿⣿⣿⣿⣿⣏⣠⣴⣶⣦⠖⠁⢀⣀⣀⣀⣤⡄⠀⠙⢷⣿⣿⣿⣿⣯⣀⠀⠀⠀
⣿⣿⡿⠟⢻⣿⣧⣶⠦⠴⠶⠀⠀⠙⠻⣭⣥⣤⣄⠀⠀⠙⣿⡟⠋⡀⠙⢷⣄⠀
⣿⡏⣠⣴⡾⠛⣿⠀⠀⢠⡀⠀⣀⣀⠀⠈⠉⠁⠀⠀⠀⠀⠉⣳⣾⣿⡄⠀⠉⠳
⣿⣿⠟⠉⠀⠀⣿⠚⢿⣿⣿⡾⣿⣿⣿⣶⣶⣄⠀⠀⠀⠀⠀⣿⡿⣟⡇⠀⠀⠀
⡿⠀⠀⠀⠀⠈⡇⣶⠸⣿⡟⣁⣹⣿⣿⣽⣿⣿⡗⠀⣀⠀⢰⣿⣷⣿⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢣⣿⡄⠻⣿⣿⠿⠿⠿⠛⠋⠀⠀⢀⣟⢀⣿⣿⣿⣿⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣧⠀⠙⠇⠀⡤⠀⠀⠀⠀⠀⣸⣿⣿⢿⣿⣿⠏⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⢿⣿⣆⡠⠀⠀⠁⠀⠀⠀⠀⢰⣿⠟⠉⣺⡿⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠸⣆⠻⣿⣇⠀⠀⠀⠀⢠⠄⢀⣿⠁⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⢇⠹⣿⣿⣶⣷⡶⠁⢠⣾⠃⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣶⣶⣿⣇⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢿⣱⣯⣞⣱⣜⣦⢣⡒⣄⠢⠐⡌⣷⡭⢲⡡⣄⢠⡀⢆⡹⢦⡹⢶⡥⣫⢜⡱⢎
⣯⣷⡿⣿⢿⡿⣿⢿⣝⣆⢣⠳⡜⡱⣎⢷⣻⣽⣿⣿⡿⣿⠿⡽⢧⣛⡴⢫⡼⣩
⣿⣮⣕⣎⣦⡱⣎⡙⢾⡭⢯⡳⢅⠳⢭⡻⣽⢳⡙⣎⡱⢣⣙⣌⣣⡜⣼⢣⡳⢵
⢟⠻⠿⠟⠿⡹⠌⠙⢢⡝⣣⢝⠢⣡⢣⠳⣌⢳⡹⣎⠿⠿⡟⢾⠳⢿⠳⢏⢷⢫
⣮⡐⠠⢈⠀⡐⢌⣳⠳⣎⠵⣊⠗⢦⣋⠵⣊⠧⡜⡜⡩⣔⡈⠆⠁⠂⠄⣈⠮⣑
⡷⣹⠀⠂⡐⣼⢯⡳⡝⣬⠳⡍⣞⡱⣎⠷⣍⠶⡑⠌⠱⣈⠷⣈⠐⠈⡀⠜⡲⣡
⡳⡅⠂⠰⣸⣿⢯⡱⣝⠦⡓⡌⠴⣙⠾⣙⢎⡳⡝⢮⡔⡠⢒⠠⢈⠀⠄⢣⡑⢦
⣳⠜⡀⢡⣻⣿⣷⣽⣾⣷⣿⣼⢯⣽⣾⣵⣮⣶⣟⢦⣜⣱⢣⣝⡂⢀⠂⡕⢮⡱
⣯⡳⠀⢰⣻⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣾⣯⣷⢾⡡⠀⠄⣺⢥⣛
⣟⡷⠀⢒⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡁⠀⢧⡻⣼
⣿⣿⠀⢸⣿⣿⣿⣿⣿⡿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⢮⢵⣫
⣿⣿⢆⠰⣻⣿⣿⡿⣿⣷⣾⣿⣿⣿⣿⣿⡿⣿⠿⡿⢿⡿⣿⣿⡟⡆⠀⣏⢶⣣
⣿⣿⢫⠐⣹⣿⣿⣗⣻⣿⡏⢍⠰⢠⠡⢌⠡⢄⠣⡜⣥⡟⠿⣍⡻⡄⠁⡞⣮⢳
⣿⣿⠡⢀⢸⣿⣿⣷⡸⣿⣿⣦⡱⣂⢧⣎⡜⣎⠳⣜⢧⢫⡱⢌⡳⡅⠂⡝⣮⣛
⣿⣿⠀⠄⢸⣻⣿⣷⣯⣟⢿⣣⠷⣩⢟⠶⡩⢄⡜⣎⢳⠣⡜⣬⢳⡁⠂⡜⣵⢫