⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⡃⠀⠿⠇⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠁⠀⣰⡄⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠸⡷⠃⢀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⢀⣀⡀⠀⢿⣳⡄⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠞⠁⠀⠸⣌⣻⠀⠀⠉⠁⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡤⢾⢁⡞⠉⠉⠓⢦⡁⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⡴⠯⠴⠋⠈⠧⣄⣀⣀⣠⠇⠀⠀⠶⠆⠀⢲⡆⠀⠀⠨⠷⠲⡄⠀⠀⠀⠀⠀
⠀⠀⢀⣾⣅⢀⣠⠤⠶⠖⠒⠚⠛⠛⣟⠛⠛⠛⠒⡒⠒⠒⠷⠦⢤⣀⠀⠀⢻⡄⠀⠀⠀⠀
⠀⠀⣼⢡⢟⣉⣀⠒⠶⠤⣄⡀⠀⠀⠈⢧⠀⠀⠀⡇⠀⠀⠀⡇⠀⠈⠑⣆⠀⢷⠀⠀⠀⠀
⠀⠀⣿⡏⠀⢈⣉⣉⣉⣛⣒⣿⣿⣶⣤⠼⠗⠶⠾⣅⣀⡤⠞⣁⣤⠴⠂⠘⡇⢸⠀⠀⠀⠀
⠀⠀⠘⣿⣄⠈⠀⠀⠀⢀⣠⣭⠟⠁⠀⠀⠀⠀⠀⠀⠙⢶⣋⠉⠀⠀⠀⢀⡇⡼⠀⠀⠀⠀
⠀⠀⠀⠈⠛⠿⣶⣶⣿⣭⣥⡏⢀⣈⣈⠉⠀⠀⠐⠂⠠⠈⣏⣉⣉⣻⣶⣞⡵⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢹⠃⠻⢿⣿⠟⠀⠘⢾⣿⣿⠀⡿⠛⠛⠓⠋⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⡄⠀⠉⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⣴⠀⠀⣹⡄⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠈⠈⠁⠉⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠠⠤⠤⠤⠤⠤⠤⠄⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀
⠀⠀⢀⣀⣀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⡀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⢀⠀⠀⠀⢠⠀⠀⠀⠀⠉⠙⠿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠰⡄⠀⣃⣠⣤⣬⣆⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⣠⣀⠀⠀⠈⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡏⠀⡴⢄⠀⠀⢠⣾⣿⣿⠿⠿⠿⣿⣿⣦⣽⣼⣀⣜⣠⣿⣿⣴⡄⠀⣽⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠠⢰⠆⢢⣤⣼⣿⣿⣧⣶⣶⡖⠀⠀⠀⢈⣿⣿⣯⣭⣭⠉⠉⠁⠀⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠠⡀⢺⠸⢿⣿⣿⣿⣿⣿⣿⣥⣤⣤⣴⣿⣿⣿⣿⣿⣛⣀⣀⡀⣰⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⠣⠴⡾⢻⣿⣿⣿⣿⣿⣿⣟⠻⠿⠿⠛⠿⠿⢛⣿⣿⣿⠇⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠉⠻⠿⣿⣿⣿⣿⣿⣮⣛⣫⣵⣾⣿⣿⠿⠋⢠⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⡀⢰⣶⣿⣿⣟⠛⠛⠛⠛⠛⠋⠉⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⢸⣿⣦⣝⠻⡿⣡⣄⠀⠀⠀⠀⠀⠀⢐⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠀⢀⣤⣴⣶⣿⡹⣿⣿⣿⡟⣵⢰⡟⣴⡆⠀⠀⠀⠀⠀⣸⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠀⢀⣯⡻⣿⣿⣿⣿⣮⣝⣩⣾⣿⢎⣤⣙⣴⣿⣷⡄⠀⠀⣿⡆⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⡇⠀⠀⣿⣷⣌⡿⠿⣛⠻⢿⣿⣿⣿⢸⣿⣿⣿⡿⣡⡇⠐⠀⣿⣿⠀⣼⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⢀⢻⣿⢏⡶⣿⣿⣿⣷⡍⢿⡷⢟⣫⣭⡛⣰⣿⠣⠁⣸⣿⣿⣼⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢠⠀⡾⣸⣿⣎⢡⣿⢿⣿⡿⢛⣠⣾⣿⣿⣿⡇⣋⣭⣧⢺⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣸⢀⣇⢿⢸⣿⡘⠏⢼⡟⣰⣿⣿⣿⣿⣿⠟⣐⣻⣿⠋⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡁⣿⣿⣦⡘⣿⢸⣿⠌⣸⣿⣿⣿⡿⢋⣴⣿⣝⢿⣿⡔⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⣬⣛⠿⣷⡍⣾⣿⠀⣿⣿⠿⣫⣔⢿⣿⣿⣿⢘⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⢡⣬⣉⣛⠲⠶⠜⣛⣒⣤⣤⣛⣛⣿⣆⣉⡛⠉⣈⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠃⢿⣿⣿⣿⢻⣷⣶⠆⣤⣤⣤⡄⢠⣤⣤⣤⣄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡏⠄⣿⣿⣿⡏⢸⣿⣿⠀⣿⣿⣿⡇⢸⣿⣿⣿⣿⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢠⢠⣿⣿⣿⠃⣺⣿⣿⠀⣿⣿⣿⡇⢸⣿⣿⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡇⠄⢸⣿⣿⣿⠀⣿⣿⣿⠀⣿⣿⣿⣧⢸⣿⣿⣿⣿⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣦⡀⣭⣭⣭⣭⣤⣭⡍⠉⠀⠛⠛⠻⠿⠈⣥⣤⣤⠀⠀⠼⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⣿⣿⣿⣿⣿⣤⣤⣝⠻⣿⣿⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⢹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⠛⠿⠸⢿⣿⣿⣿⣿⣿⣿⣿⠿⢟⣸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣮⣍⣛⣛⠛⠿⠿⢛⣋⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿