⠀⠀⠀⠀⠀⠒⢲⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⠀⣤⠀⠀⠀⠀⠀
⠀⣸⣿⡄⠀⠀⠀⠎⡆⠀⠀⠀⠀⠀⠀⠀⡜⠁⠀⢀⣼⡟⠀⠀⠀⠀⠀
⠀⠐⠽⡿⡢⣤⠄⢊⠇⠀⣀⠀⠀⠠⠤⠤⣣⣥⣚⣻⡵⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠘⠮⡤⣶⣿⠖⠉⠀⠀⠀⠀⠀⠀⠀⠙⢏⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣾⠁⣤⣴⣶⣦⡄⠀⣴⣾⣿⣿⣷⡄⣿⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⡇⢸⣿⣿⢻⣻⣷⣤⡏⢹⣽⡆⢸⣿⠘⢣⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠳⠁⢸⣏⠀⠈⠉⣹⣿⣷⣄⣀⣠⡾⠟⠀⢸⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢣⠀⠈⠙⡻⠖⠛⠿⢿⠿⠋⠉⠁⠒⢄⣤⡟⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⢳⣶⠎⠀⠀⠀⠀⠈⠀⠀⠀⠀⢀⢼⢿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣀⠴⢻⡟⣦⣤⣀⣤⣴⡮⠟⠶⠶⠾⠗⠉⣾⣡⢤⡄⠤⢄⠀⠀
⠀⢀⢺⡇⠀⢸⣿⣦⡉⠉⠉⠀⠀⠀⠀⠀⢀⣠⣾⡷⢮⣿⣿⡄⠀⢱

⠀⠀⠀⠀⠀⠀⢀⡞⠹⣦⠰⡞⠙⣆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢴⠀⠀⣿⠐⡇⠀⢻⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⢸⡇⠀⢸⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡸⣄⠀⣿⣨⡇⠀⣟⡀⠀⠀⠀⠀⠀
⠀⠀⢠⡶⠚⠉⢁⡀⠀⠀⠀⠀⠀⡈⠉⠙⠲⣤⡀⠀
⢀⡶⠋⠀⢀⠔⠉⠀⠀⠀⠀⠀⠀⠈⠑⢄⠀⠈⠻⡄
⣾⠁⠀⠀⠈⠀⣠⣂⡄⠀⠀⠀⣔⣢⠀⠈⠀⠀⠀⢹
⡇⠀⠀⢠⣠⣠⡌⠓⠁⠀⡀⠀⠙⠊⡄⢀⣀⠀⠀⢸
⢷⡀⠀⠈⠁⠁⠀⠀⠈⠓⡓⠂⠀⠀⠉⠈⠁⠀⠀⡼
⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁
⠀⠀⢾⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢸⠀⠀
⠀⠀⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠊⠁⠀
⠀⠀⠀⠘⣇⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⠀⠀⠀
⠀⠀⠀⠀⢿⣼⠉⠉⠙⠛⠛⠛⠛⠉⢹⣁⠟⠀⠀⠀

⠀⠀⠀⠀⠀⣄⡀
⠀⠀⠀⠀⠀⢿⣧⠀⠀⠀⣀
⠀⠀⠀⠀⠀⢸⣿⣇⠀⢸⣿⣿⣦⣤⣄⣀⣴⣿⣷⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀
⠀⠀⠀⠀⢀⣼⣿⣿⣧⣿⣿⣿⡟⠉⢿⣿⡏⠉⢻⠂⡀⠀
⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣷⣦⣾⣿⣷⣦⣿⣏⠁⠀
⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀
⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀
⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀
⢠⣾⣿⡿⠋⠀⠈⠙⣿⣿⣿⡿⣿⡿⠿⠟⢿⣿⣿⣷⣄⠀
⠈⠿⡿⠃⠀⠀⠀⠀⣿⣿⣿⣧⠀⠀⠀⠀⠀⠉⠻⣿⡿⠂
⠀⠀⠀⠀⠀⠀⠀⠈⢿⡿⠟⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⣴⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣵⣄⠀⠀⠀
⠀⠀⢾⣻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡀⠀
⠀⠸⣽⣻⠃⣿⡿⠋⣉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣏⡟⠉⡉⢻⣿⡌⣿⣳⡥⠀
⠀⢜⣳⡟⢸⣿⣷⣄⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣠⣼⣿⣇⢸⢧⢣⠀
⠀⠨⢳⠇⣸⣿⣿⢿⣿⣿⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡟⢆⠀
⠀⠀⠈⠀⣾⣿⣿⣼⣿⣿⣿⣿⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣽⣿⣿⠐⠈⠀⠀
⠀⢀⣀⣼⣷⣭⣛⣯⡝⠿⢿⣛⣋⣤⣤⣀⣉⣛⣻⡿⢟⣵⣟⣯⣶⣿⣄⡀⠀
⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣾⣶⣶⣴⣾⣿⣿⣿⣿⣿⣿⢿⣿⣿⣧
⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⡿

⣠⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡄⣄⠀⠀⠀⠀ ⠀⠀⠀⢂⠏⡴⢂⠀⠀ ⠀⠀⠀⠈⠘⡔⣫⢞⣤⣶⣾⣶⣿⣿⣷⣶⣶⣿⣿⣶⣿⣶⣍⡣⢈⠆⠁⠀⠀⠀ ⠀⠀⠀⠀⠘⣽⠿⠿⠿⣿⣯⣿⡿⣯⢿⣿⣿⣿⡯⢜⡱⢫⣿⠷⠯⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣽⠀⠀⡀⠀⠉⢷⣿⣿⣿⣿⣿⡿⣽⢪⣝⠋⡀⠀⠀⠸⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⢿⣿⣦⣤⣤⣤⣶⣿⣷⣻⣟⣿⣿⣿⣿⣾⣏⡳⢶⣤⣴⣴⡣⠆⠀⠀ ⠀⠀⢀⣯⣟⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⡟⣿⢻⠟⢷⠛⠝⠫⣟⠿⣭⡓⠆⠀⠀ ⠀⠀⠀⣿⣾⣟⡾⣽⢻⣿⣿⣿⣿⣿⠳⠉⠆⢉⠈⠄⠂⠈⠀⢈⣿⣲⠹⠀⠀⠀ ⠀⠀⠀⣿⣷⣏⣞⡽⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⣈⡷⣭⢳⡄⠀⠀ ⠀⠀⠀⠀ ⠀⣠⣾⣿⣿⣿⣿⣿⣏⣏⠳⡑⢊⠜⠠⠈⠁⠐⠀⠀⠀⠀⠂⠐⠀⠂⠡⠁⠀⠀ ⠀⠀⠀⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣳⢿⡱⢃⠤⠁⡀⠀⠀⠀⠀⢀⠈⢀⠈⠀

⠀⠀⠀⠀⠀⠀⣀⣠⣤⠴⣄⠠⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣴⡚⢿⡻⢕⠢⢍⣙⠫⣝⡯⡛⢿⣦⠀⠀⠀⠀⠀⠀
⠀⠀⡼⢷⣿⣶⣽⣶⣽⠶⠬⠽⠶⠿⠟⠳⠿⣇⠀⠀⠀⠀⠀
⠀⣰⠥⠤⠬⢿⡀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀
⠠⣷⣶⣶⣶⣄⡃⢸⣤⡶⣙⡆⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀
⢠⢣⠃⠛⠛⠉⠁⣨⣿⣿⢙⣧⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀
⣎⣀⣐⡄⣀⣀⡼⣿⡏⢿⣼⣃⣀⣀⣀⢤⡴⠋⠀⠀⠀⠀⠀
⠸⣷⣿⣷⣿⣿⣿⣮⣛⣮⣷⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀
⠀⣸⣿⢻⣿⣧⡿⡦⠻⡯⡟⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀
⢀⣟⣾⣟⣿⣏⢿⣵⣼⠿⠃⠀⠀⠀⣀⣤⣵⣤⡄⠀⠀⠀⠀
⠘⢿⣟⢺⣼⣹⡞⡏⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀
⠀⠈⠉⠉⠉⣰⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠉⠉
⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀