Dermatology Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡇⠈⠛⢿⣿⣿⠀⠀⢀⣠⣾⣿⣿⡂⣀⣾⣷⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡇⠀⠀⠀⠈⠛⢣⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠁⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣿⣿⣿⣿⣿⣯⠈⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠈⣿⣶⡄⣿⣿⣿⣿⣿⣿⡇⠀⣻
⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣶⡆⠈⠙⠋⢹⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⢿⣿⣿⣿⣿⣿⣷⣿⣿
⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⣿⣿⣷⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡇⢿⣿⣿⣿⣿⣿⠟⢡⣿
⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⢠⡄⠸⣿⡇⠀⣀⠛⠛⠋⠁⠀⣼⣿
⣿⣿⣿⡆⠀⢀⣾⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡄⠀⠀⣿⣷⠀⣹⣷⣿⣿⠟⠁⠀⠀⠀⣿⣿
⣿⣿⣿⣿⢠⣿⣿⢣⡆⠀⠀⢀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⢿⣿⣠⣴⣶⠖⠀⠀⠀⠀⠀⢠⣿⣿
⣿⣿⣿⣿⣿⡛⠁⣿⣇⡀⠀⠘⣷⣦⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠈⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿
⣿⣿⣿⣿⡿⣿⡿⠿⠟⠿⠀⢸⣯⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⣿⡇⠀⣠⣤⣾⡇⢠⣶⣿⣶⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣄⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿
⣿⣿⣿⣿⣇⣼⣿⣿⡿⠃⠀⢰⣦⣤⣄⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢿⣿⣿⣿⣿⣿⡿⠋⢀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⣿⣿⣿⣿⡿⣿⣧⣄⠀⠀⠀⠀⠻⠿⠿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣷⣰⣿⡟⠀⠰⣿⣷⡄⠀⠀⠀⠀⠈⣿
⣿⣿⣿⣿⣿⡘⢿⣿⣷⣶⣤⠀⠀⢀⣼⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⠀⢠⣬⣿⡇⠀⠀⠀⣤⣶⣿
⣿⣿⣿⣿⣿⣷⡀⠈⠉⠀⠀⠀⠾⠿⠛⠁⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠈⣩⣿⡇⠠⣶⣶⣦⣬⣭
⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠉⠛⠛⠿⠿⠃⠀⠀⠀⠀⠻⠛⠻⣿⣷⠆⢰⣿⠚

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠛⢛⣛⣛⡛⠛⠛⣛⣛⠛⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣘⡛⢛⣃⠀⠠⣭⣭⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠛⠿⢿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠭⠵⠮⠯⠀⠐⣒⣒⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠶⣄⣤⣶⣶⣶⣿⡄⠀⠀⢈⣼⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⣭⣬⣥⣭⣤⣤⣭⣭⣤⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⣿⣷⣌⣿⠀⠀⠈⣿⣿⣤⣤⠞⣻⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣼⣿⣿⣿⣿⣿⣿⣧⣤⣤⣤⣤⣤
⠀⠀⠀⠀⢀⣤⣶⣤⡀⢀⡴⠋⠀⠈⣻⡏⠁⠀⠀⠀⣹⣿⢻⣿⣿⡿⠁⣈⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⣴⣿⡿⠛⠛⢿⣏⡀⣀⣿⣿⣁⣿⡀⠀⣠⠞⠁⡏⢸⣿⣿⢁⣴⠏⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸
⠀⠀⢸⣿⣿⡇⠀⠀⠈⢿⠿⣏⠈⠻⣿⡀⠻⠞⠹⣆⠀⣿⢀⣠⠶⠋⠀⠀⣠⢼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⢸
⠀⠀⢹⣿⣿⣧⣄⣀⣀⡼⢦⣬⣿⡲⢼⣋⠛⠶⢴⣟⣻⡿⡏⠁⠀⠀⣀⣴⠋⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢀⣀⣀⣀⣀⠀⢀⣀⣀⡀⠀⢀⣀⣀⣀⡀⢸
⠀⣠⣾⢿⡙⢿⣿⣿⣿⣤⣘⣿⡆⠉⠳⣍⠳⢦⣄⡈⠁⢀⣹⣤⠴⠚⠉⠙⠳⢶⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠘⠛⠛⠛⠛⠀⠘⠛⠛⠃⠀⠘⠛⠛⠛⠃⢸
⣾⣿⣿⣧⠀⠀⢸⠁⠉⠻⢿⣿⣿⡆⠀⠙⣦⠀⠈⠉⠋⢹⣇⣀⣀⣀⣠⣤⣤⠴⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠛⠻⣿⠛⠛⠛⠛⠛⠛⠛⠛⢻⡟⠛⣿⠛
⢹⣿⣿⣿⡆⠀⢸⠀⠀⢀⠀⠉⠻⠇⠀⢠⡾⢧⡀⠀⠀⢸⠃⣀⣀⣀⣀⣀⠀⠀⢹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿
⠀⢿⣿⣿⣿⡀⠸⡇⠀⠘⣇⠀⠀⠀⠀⢈⣷⣌⠳⣄⠀⣾⢸⣿⣿⣿⣿⣿⡇⠀⢸⣟⢿⣦⣄⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿
⠀⠘⣿⣿⣿⣧⠀⢻⡀⠀⢹⡄⠀⢀⣴⣟⣡⣬⣝⠻⠿⣯⣼⣿⣿⣿⣿⣿⣷⠀⠀⣿⠀⠉⠻⢿⣶⣤⣄⣀⡀⠀⣿⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿
⠀⠀⠹⣿⣿⣿⡆⠈⣧⣠⠾⠛⠛⠛⣛⣩⣭⠵⠃⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣀⠀⣿⡄⠀⠀⠀⠀⠉⠙⠛⠻⠿⣿⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿
⠀⠀⠀⢻⣿⣿⣿⡄⠀⠙⠛⠛⣟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣛⣛⣛⣻⡟⠛⠛⠛⢾⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿
⠀⠀⠀⠈⣿⣿⣿⣷⠀⠀⠀⠀⠈⠷⣄⡀⠀⠀⠀⠀⠀⠀⢠⡟⠉⠁⠀⠀⠈⠉⠙⠛⢿⣿⣿⣿⡿⠿⠋⠁⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿
⠀⠀⠀⠀⠸⣿⣿⣿⣷⣶⣶⣶⣶⣶⣾⣿⣿⣶⣶⣶⣶⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⡼⢫⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿
⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠹⢿⣿⠿⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⣿⣿⣿⣿⢹⣿⣿⣿⣿⠉⠉⠉⠉⠻⣿⡿⠏⠉⠉⣿⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠸⣿⣿⣿⣿⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⣿⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢾⣿⣿⣿⣿⢿⣿⣿⣿⣿⠿⠿⠿⠿⠿⣿⡇⠀⠀⠀⣿⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠻⢤⣼⣿⡤⠤⠤⠤⠤⠤⠤⢤⣾⣧⡤⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠃⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠈⠛⠛⠁⠀⠀⠀⠀⠀⠀⠈⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣤⣴⣶⡿⢀⡀⠀⢀⣠⡄⠀⠀⠀⠀⢀⣿⣧⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⠟⠻⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠟⣡⣾⣧⠙⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠛⣋⣩⣴⣾⣿⣿⣿⣷⣌⡙⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡄⠻⣿⣿⣿⣿⣿⣿⣿⣿⠏⣸⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣦⡈⠻⢿⣿⣿⠿⠛⣡⣾⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⢰⣶⣶⣶⣶⡆⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣉⣭⣤⣤⠘⣿⣿⣿⡟⢡⠄⣀⣉⣙⣁⣀⣀⠀⣠⢀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣷⡈⢿⠟⣰⣿⢰⣿⣿⣿⣿⣿⡟⣰⡇⣸⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣄⣼⣿⣿⠈⡛⠿⠿⠿⠛⢠⣿⠁⠿⠿⠿⢛⡁
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣷⣶⣾⣆⠻⠟⣰⣷⣶⣾⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣉⣉⣉⣉⣉⣁⣉⣉⣉⣉⣉⣉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠙⠿⣿⣿⡿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣛⣿⣛⣛⡿⠿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢱⣿⣿⣿⣿⣿⣿⣿⣶⣶⣝⢿⠁⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⢈⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣸⣿⣿⣀⣿⣿⣿⡇⣿⣿⣿⡞⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⢩⣭⣭⢹⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣭⣵⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢩⣭⣭⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠀⠀⠀⠀⠛⠃⠀⠀⠀⠀⠀⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣦⢻⡜⣿⣿⣿⡟⣼⢧⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣧⡻⠸⣿⡿⠸⣫⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⡄⢻⠃⣼⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠷⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢼⠀⡄⢄⢠⡄⢠⠤⡤⢤⠀⠠⡄⢰⠄⣠⠤⡀⡿⢠⠤⣄⣠⠤⣄⢨⢠⡤⠠⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⠼⠘⠯⠍⠸⠀⠸⠀⠇⠸⠐⠏⠧⠸⠄⠣⠤⠇⠧⠸⠤⠞⠻⠤⡟⠸⠀⠽⠀⠧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠁


⡿⢿⠿⠿⡿⠻⠿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠶⢶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠈⠻⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⠈⠉⠉⠉⠑⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⡲⡄⠀⣿⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⠀⢠⡾⢷⡆⠀⠀⢸⡇⠀⠹⣆⠀⠀⠀⠀⢀⣼⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠘⣧⣸⠇⠀⠀⢸⣇⠀⠀⠉⠛⠶⣶⠶⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡞⠀⠀⠀⠈⠉⠑⠒⠒⢄⠀⡇⠀⠀⠀⠀⡏⢹⠀⠀⠀⡏⢹⠀⠀⠀⠀⢀⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⡇⠀⠰⡇⠀⠀⢰⠆⠀⠈⣦⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⡇⢸⠀⠀⠀⠀⢸⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⡇⢸⠀⠀⠀⠀⢸⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠸⡉⠉⡱⠀⠀⣠⠃⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⡇⢸⠀⠀⠀⠀⠈⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⢄⣀⠈⠉⢀⡠⠔⠁⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⡇⢸⠀⠀⠀⠀⡄⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠉⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⡇⢸⠀⠀⠀⠀⡇⠀⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢴⠻⡋⠀⠀⠈⡟⢢⢤⡀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠉⠉⠀⠀⠀⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⠀⠀⢧⣱⡀⠀⣜⣰⠃⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠹⣧⢰⡟⠀⠀⠀⠀⠀⠈⢣⡀
⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⢹⡞⠀⠀⠀⠀⠀⠀⠀⠀⢣
⠀⠀⠀⠀⠀⠧⠤⠤⠤⠤⠤⠤⠤⠤⠤⠥⠤⠤⠤⠤⠤⠤⠤⠤⠼

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠉⡇⡮⠹⢸⠃⡟⢹⠈⡇⡨⢳⢸⠁⡎⢹⢼⠠⡋⢱⢼⠉⡇⡇⠺⡅⢛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠈⠁⠈⠀⠁⠀⠀⠁⠈⠉⠀⠁⠈⠁⠀⠀⠉⠁⠀⠥⠃⠀⠈⠁⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⡾⠿⢿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠟⢛⣉⣭⣤⣤⣤⣭⣉⡛⠿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⢛⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⣴⡿⢋⣤⣾⣿⣿⣿⣿⣏⣉⣹⣿⣿⣶⣄⠙⢷⣄
⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⢀⣾⠏⣰⣄⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⢻⣧
⠀⠀⠀⠀⠀⠀⢠⣿⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⣼⡏⣰⣿⠃⣴⣶⣦⠉⣩⣿⣿⣿⡿⠟⣛⠛⢿⣿⣿⡆⢻⣇
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠿⠿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⢠⣿⢀⣿⣿⠘⢿⣿⡿⠃⣿⣿⣿⣿⢁⣾⣿⣷⡌⣿⣿⣿⠘⣿
⠀⠀⠀⠀⠀⠀⢸⣿⡟⢡⣶⣷⣬⣙⠛⠻⠆⢰⣤⣭⣍⣉⣩⣭⡈⢿⣿⠀⠀⢸⣿⠸⣿⣿⢃⣤⣭⣴⣦⣽⣿⣿⣿⠸⣿⣿⣿⡇⣸⣿⣿⠀⣿
⠀⠀⠀⠀⠀⠀⠸⠟⣰⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣷⠘⠇⠀⠀⠈⣿⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠙⠿⠟⣠⣿⣿⡿⢰⣿
⠀⠀⠀⠀⠀⠀⢠⣶⣿⢿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⠉⣿⣿⣿⣿⣿⡆⠀⠀⠀⠹⣧⠘⣿⣿⣿⣿⠛⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣾⠇
⠀⠀⠀⠀⠀⠀⠈⠻⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣍⣿⣿⣿⣧⣽⡿⠛⠁⠀⠀⠀⠀⠹⣷⡈⢻⣿⣿⣌⣡⣼⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣌⠿⠿⣿⣿⠋⣤⠙⣿⣿⠿⢛⣡⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡟⢋⣭⣉⠻⣿⣿⣯⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⢶⣦⣬⠀⣿⠀⣥⣴⠶⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣼⣿⣆⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣿⣿⣍⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣤⣤⣤⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⢀⣠⣤⣴⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣦⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⣴⣿⣿⣿⣿⣿⣿⣟⠳⠆⣻⣿⣿⣿⣿⣿⣿⣿⡟⣋⠻⣿⣿⣿⣿⣿⣿⠿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⣬⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁
⠀⣿⣿⣷⣼⣿⣿⡏⣻⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⣿⣿⣿⣿⣿⣿⡇
⠀⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⡇⠒⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⣤⣤⣀⣀⣀⣀⣀⣤⣤⣤⣤⣤⡀
⠀⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⢿⣿⣿⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠄
⠀⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣉⣼⣿⣿⠀⣿⣿⣿⣛⣿⣿⡇⠀⠀⠰⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶
⠀⣿⣿⡿⠿⣿⣿⡇⣿⣿⣿⠁⣶⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠐⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠂
⠀⣿⣿⣄⣀⣾⣿⡇⣿⣿⣿⣷⣤⣾⣿⣿⣿⣿⣿⣿⠿⠛⢿⣿⣿⠀⣿⣿⣿⣿⣿⣿⡇
⠀⠿⠿⠿⠿⠿⠿⠇⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠴⠿⠂⠿⠿⠀⠿⠿⠿⠿⠿⠿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⢸⡏⢹⡆⣿⣭⠀⣯⣹⠆⣿⣇⣾⡇⢠⡟⣇⠉⣿⠁⣾⠉⢷⢸⡇⠀⣾⠉⢻⣤⡟⢉⡁⠹⣶⠏
⣀⣀⣀⣀⣀⣀⣀⣸⣧⣾⣁⣿⣶⣤⣯⣸⣦⣯⣹⣁⣧⣾⣉⣿⣄⣿⣀⣻⣶⣟⣸⣷⣦⣹⣶⣟⣈⣻⣶⣏⣀⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡏⠙⠛⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣛⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⢀⡴⢟⣭⣴⣶⡶⢶⣮⣝⡳⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⢠⠟⣤⠻⠿⣿⣿⣿⣿⣿⣿⣿⣎⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢀⡟⣼⡏⣾⣿⡆⣾⣿⡟⣩⣭⢻⣿⡎⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣫⣶⣬⣛⣛⢀⣭⣭⣭⣭⡙⣿⠀⢸⡇⣿⣟⣬⣭⣬⣿⣿⡇⣿⣿⢇⣿⡇⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣵⣿⣿⡿⣿⣿⣿⣿⡟⣿⣿⣷⡅⠀⠀⢷⠹⣿⣿⡿⠿⣿⣿⣷⣬⣭⣾⣿⢃⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣾⣿⣿⣿⣿⣿⣽⣿⣿⣽⠟⠃⠀⠀⠈⢷⡙⢿⣧⣥⣿⠿⣿⣿⣿⠿⣣⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⢟⡛⢿⣿⣟⡿⠀⠀⠀⠀⠀⠀⠙⠷⣭⣝⡃⡷⢙⣫⡵⠞⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢰⣿⡌⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣩⣙⣛⣭⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣴⣿⣿⣿⣿⣧⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⠫⢹⣿⣿⣿⣿⣿⢟⢿⣿⣿⣿⡿⣿⣦⡀⠀⠀⠀⠀⢸⣿⠇
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⡿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢸⣿⣿⡏⢉⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⡇⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⡟⠍⣿⡇⣿⣿⡿⣿⡇⠀⢐⣒⣒⣒⣒⣒⣒⣒⣒
⠀⠀⠀⠀⠀⠀⠀⣿⡿⢿⣿⢸⣿⡟⠽⢻⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⡇⠀⠐⠶⠶⠶⠶⠶⠶⠶⠖
⠀⠀⠀⠀⠀⠀⠀⣿⣷⣾⣿⢸⣿⣿⣿⣿⣿⣿⣿⣏⣍⢻⡇⣿⣿⣿⣿⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢤⣠⡄⢠⣦⢠⣄⣤⢠⣄⢠⠄⡴⢤⣠⠀⡴⢤⣠⠴⠠⣤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠚⠙⠓⠘⠙⠚⠛⠙⠚⠙⠘⠀⠓⠚⠙⠂⠓⠚⠙⠚⠃⠋

⠀⠀⢠⣴⣶⡄⠀⠀⠀⠀⠀⠀⠀⣠⢖⣛⣒⢦⠀⠀⠀⠀⠀⠀⢠⣾⣷⠀⠀⠀⠀⠀⠀⠀⣀⣀⢀⣴⠆⠀⠀⠀⠀⠀⢠⣴⣶⣦⡄
⠀⠀⢸⣿⣿⣷⣃⠀⠀⠀⠀⠀⠀⡷⠛⠿⠛⢻⠇⠀⠀⠀⠀⠀⣤⣿⣿⣤⠀⠀⠀⠀⠀⢸⣄⣰⡟⣃⡗⠀⠀⠀⠀⠀⠀⣯⣭⡍⡅
⠀⠀⠀⣿⣿⠷⣿⣦⡀⠀⠀⠀⠀⠙⣌⠀⣁⠞⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⡀⠀⠀⠀⠀⠀⠙⢛⣿⣿⠟⠀⠀⠀⠀⠀⠀⠟⢻⣷⠠
⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉

⠀⠀⠀⠀⣴⣶⡄⠀⠀⠀⠀⠀⠀⠀⣴⣶⡄⠀⠀⠀⠀⠀⠀⠀⢀⣴⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⢀⠄⡀⢀⠢⡀
⠀⠀⠀⠀⠁⠀⠁⠀⠀⠀⠀⠀⠀⢀⣽⣿⣡⡄⠀⠀⠀⠀⠀⠀⢸⡍⢠⡇⠀⠀⠀⠀⠀⠀⡔⠉⠀⠁⠀⠀⠀⠀⠀⠀⠺⠊⣴⣶⡅⠁
⠀⠀⢠⠊⠱⡷⠉⢢⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⠀⠀⠀⠀⠀⢰⠘⣇⣸⠇⡄⠀⠀⠀⠀⠀⡇⠀⢹⢆⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡟
⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠉⠋⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋

⠀⠀⠀⣠⡤⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡄⠀⠀⠀⠀⠀⠀⠀⣠⡤⠶⢤⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⣸⡵⣿⣿⢮⣷⠀⠀⠀⠀⣠⣒⣦⡖⠒⠢⣄⠀⠀⠀⠀⠀⣙⣿⣯⣿⠆⠀⠀⠀⠀⢰⡷⢿⣿⠷⣽⠀⠀⠀⠀⠀⠀⠀⠻⢿⡀
⠀⠀⠸⣇⠀⠠⠤⡟⠀⠀⠀⠀⠻⣿⣷⣽⠶⢦⠼⠀⠀⠀⠀⢸⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⢧⠀⠠⢢⡞⠀⠀⠀⠀⠀⠆⡁⣠⡿⣿⡆
⠀⠀⠀⠈⠒⠒⠐⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠑⠒⠛⢦⠀⠀⠀⠀⠀⠈⠛⠛⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⢀⣶⣎⠗⠀⠀⠀⠀⠀⠀⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⢰⠛⠛⡆⠀⠀⠀⠀⠀⣶⣖⡢⠀⣴⣶⡦⠀⠀⠀⠀⠀⠀⡸⣿⡿
⠀⠀⠀⢴⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠹⣿⣿⠀⠀⠀⠀⠀⠀⢀⣼⡇⢸⣧⡀⠀⠀⠀⠀⠘⠛⢓⣒⠒⠛⠀⠀⠀⠀⠀⢠⣾⠟⠉⠁
⠀⠀⠐⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⠀⠀⠀⠀⠀⠀⠘⠛⠋⠛⠙⠃⠀⠀⠀⠀⠀⠀⠙⠛⠃⠀⠀⠀⠀⠀⠀⠰

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀
⠀⠀⠀⠀⢸⡽⠀⠀⠀⠀⠀⠀⠀⡐⠔⠉⠈⢂⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡇⠀⠀⠀⠀⢀⣞⣭⣼⣝⢦⠀⠀⠀⠀⠀⠀⠟⠿
⠀⠀⢸⣯⣯⣿⣿⣤⠀⠀⠀⠀⠀⢃⠀⠀⠀⢨⠀⠀⠀⠀⠀⠀⠴⣯⡽⠻⠂⠀⠀⠀⠀⠘⣏⠉⠙⠈⣻⠀⠀⠀⠀⢀⠄⢠⠄⠂⠑⠄
⠀⠀⠘⠛⠃⠒⠒⠛⠀⠀⠀⠀⠀⠠⠄⣀⠄⠊⠀⠀⠀⠀⠀⠠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠄⣀⠴⠁⠀⠀⠀⠀⠘⠀⠀⠃⠈⠊⠓

⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⡀⠀⠀⣆⠀⠀⢀
⠀⠀⠀⠀⠀⢤⠀⡀⠷⠀⠀⠾⠀⢀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣦⣰⡸⣿⠼⠸⣿⣴⣠⡾
⠀⠀⠀⣀⠀⠈⢁⣠⣴⣶⣶⣦⣤⡈⠡⢀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠤⢤⣄⣢⠟⣫⣴⣶⣶⣶⣶⣤⡙⠷⣣⣴⠆
⠀⠀⠀⠈⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣦⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣽⢣⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⠹⢵⡂⣀
⠀⠀⠒⠂⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⠋⠁⠀⠀⠀⠀⠀⠒⠛⠿⠇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣛⠉
⠀⢀⣀⡄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠠⠤⠄⠀⠀⠀⠀⠀⠀⣠⣭⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣼⣦⣤
⠀⠀⠀⠐⡀⠙⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠨⢶⡜⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣠⣟⠂
⠀⠀⠀⠊⠁⠀⡈⠙⠛⠿⠿⠟⠛⢁⡀⠂⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⡼⠛⡳⢦⣝⠻⠿⠿⠿⠿⢛⣡⣜⠯⠙⠓⠂
⠀⠀⠀⠀⠀⠘⠁⠈⢰⠆⠀⢰⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠋⠏⣿⠶⡖⣿⠙⠌⠻⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠯⠀⠀⠙⠆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣱⠈⠐⢄⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠂⠀⡸⠀⠀⠀⠀⠀⠀⠀⢀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⡄⠀⠀⠀⡜⣀⣀⠠⠤⠤⠤⢉⣀⠀⠀⠠⠒⠒⠒⠒⠁⠈
⠀⠀⣀⡀⠀⠀⠀⠠⢀⠀⡇⢀⠤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⢄
⠀⠀⠀⠈⢦⠀⠀⠀⠀⣨⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⢀
⠀⠀⠀⠀⢸⠀⠀⠀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡌⠉⠒⠤⠤⠂
⠀⠀⠀⠀⠸⠄⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄
⠀⢀⣀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠰⣅
⠀⠈⠀⠑⢄⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠀⠱⣄
⠀⠀⠀⠀⢀⠕⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠈⠓⢒⠃
⠀⠀⠠⠊⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⣀⠠⠐⠁
⠀⢠⠁⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⢄⠁
⠀⠒⠈⠀⠁⠂⠤⡈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⠀⠘⠦⣀
⠀⠀⠀⠀⠀⠀⠀⠇⠀⠑⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⢠⠚⠁⠀⠛⠲⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠴⠚⠁⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⠉⣓⠶⠒⠒⠒⠒⡛⢍⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⠔⠂⠉⠀⠀⠡⡀⠀⡎⠀⠀⠑⠢⠄⢘⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠇⠀⠀⠀⠀⠀⠀⠀⠁⠓

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠙⠢⡄⠀⠘⡅⠉⠑⢦⡀⠀⠀⠀⢰⠛⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠂⠀⠀⠀⠈⣦⢠⠃⠀⠀⠀⢱⠀⠀⣠⠋⠀⠀⠱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠒⠊⠃⠒⠢⣄⠀⡞⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⢀⡷⠚⠁⠀⠀⠀⠀⠃⠀⠀⡠⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⠀⠀⠀⠀⠈⠻⡄⠀⠀⢀⣀⣀⣤⡧⠀⠀⣤⣠⣎⡀⠀⠀⠀⠀⠀⠀⣇⡠⠔⠁⠀⢳
⠀⠀⠀⠀⠀⠀⠀⡖⠙⠉⠉⠉⠙⠲⢤⡇⠀⠀⠀⠀⢀⡽⠖⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠤⣀⠀⡼⠁⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀⠙⢄⢀⡠⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠧⡀⠀⠀⠀⢀⡜⠀⠀⠀⠀⣀⠤⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡴⠚⠉⠉⠉⠉⠉⠉⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⠀⠀⠀⠀⠀⠀⠀⢠⠇
⠀⠀⠀⠀⠀⠀⣠⠔⠒⠂⠙⢒⠶⣐⡻⠭⠝⠛⠙⠋⠩⠿⢶⣢⢤⣀⠀⠀⠀⠀⠀⠀⠀⣀⢤⣖⡶⠿⠋⠙⠋⠙⠋⠽⢜⣣⢄⡀⠀⠀⢀⡠⠋
⠀⠀⠀⠀⢀⠞⠀⠀⢀⣀⡰⡩⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⡳⣄⠤⠤⠤⣤⢞⠕⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⡝⢦⣒⣫⢄⣀⡀⡄
⠀⠀⠀⠀⠘⠒⠒⢴⡃⢸⢱⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⢻⡠⠤⢤⡆⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡌⡅⠘⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⣀⡼⠧⣄⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⣬⠀⠀⠀⠇⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣧⠴⠀⣠⠞
⠀⠀⠀⠀⢠⠎⠁⠀⠀⠘⡜⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢣⠃⠀⠀⠀⠸⡼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢡⠓⠒⢏⡀
⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠘⢮⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢔⡵⠃⠀⠀⠀⠀⠀⠙⢞⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⡵⠃⠀⠀⠀⠉⠑⠒⠒⡆
⠀⠀⠀⠘⠒⠂⠁⠒⠢⣄⡀⠀⣻⠪⢗⣤⠤⠄⡠⢤⣤⣒⠾⠗⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠺⠷⣲⣤⠤⡤⠀⠤⣔⡪⠕⣻⠀⠀⠀⠀⠀⠀⠀⢠⠞
⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠈⠉⠙⡆⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⢀⠧⠤⣄⣀⣀⣠⠤⠚⠁
⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⣀⣀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠈⠢⢄⡀
⠀⠀⠀⠀⠀⠀⠀⡇⠀⢀⣀⣀⣠⠔⠛⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠮⣄⠀⠀⠀⠀⠀⠀⠀⠀⣨⠃
⠀⠀⠀⠀⠀⠀⠀⠳⠊⠁⢀⠜⠁⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠈⠙⡶⠤⠤⠤⠤⠖⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠈⢳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⢇⠀⠀⠀⠀⠀⠹⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢀⣀⣄⣀⣴⠋⠀⠉⠓⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠖⠉⠀⠀⠈⢳⢤⣀⠀⠀⢀⣈⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡠⠚⠉⠀⠀⠀⡇⠀⠀⠀⠀⠀⡎⠈⠉⠙⠛⠀⠲⠂⠚⠋⠉⠉⢇⠀⠀⠀⠀⠀⢀⡎⠀⠈⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⣠⢼⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⢸⣄⠀⠀⠀⠀⢀⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⠀⡞⠀⢸⠀⠀⠀⠀⠀⢀⠜⢆⠀⠀⠀⠀⡇⠈⠢⣀⠀⠀⠀⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠈⢦⠀⠀⠀⢠⠋⠀⠈⠓⢤⣀⣀⣣⠀⠀⠀⠉⠑⠒⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢄⡀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋

⣶⣾⣿⣾⣶⣿⢶⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⠾⣶⠷⡶⢶⢶⣶⣿⠷⠶⠾⠷⡾⠷⢿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠐⣄⠀⠀⠀⠀⠀⠀⠀⡇⠀⢀⡀⠀⠀⢀⡜⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠈⠓⢦⣄⠀⠀⠀⠀⠀⠈⢣⡀⠀⠸⡄⠀⠀⡇⠀⣼⠀⠀⣠⠋⠀⠀⠀⠀⠀⣀⡤⠚⠁
⠀⠀⠀⠀⠀⠀⠈⠙⠦⣀⠀⠈⠢⡀⠑⡄⢀⠹⠀⡀⡇⢃⢧⠂⡔⠁⢀⡴⠋⢀⡤⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⣀⠈⡀⠈⠀⠁⠁⠀⡇⠈⢀⢎⢔⠔⢉⡠⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠦⢄⣀⠅⠈⠀⠀⢀⠠⠀⠀⠄⠑⠀⠠⢒⠡⠀⡀⠤⠒⠋
⠀⠀⠀⠀⠀⠙⠛⠒⠒⠦⠤⠤⠀⢁⡀⠀⢡⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠤⢤⣶⠤⠒⠖⠋⠑⠒⠚⠉⠓⠒
⢠⡤⠤⠤⠴⠒⠋⠉⠐⠒⠤⣀⡀⠀⠀⠀⠠⠀⠀⠀⠀⠀⣀⡄⠤⠤⠤⣠⠔⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⠤⠒⠃⠈⠉⠀⠉⠀⠀⣀⡠⠔⠃⠴⠉⠀⠀⣀⠠⠔⠒⠀⠈
⠀⠀⡀⢀⡀⢀⠀⢉⠐⣂⡀⢀⣁⣀⣀⣐⣻⣯⡍⠉⠉⢉⣩⠋⠀⠀⡀⠉⠀⠈⡳⠨⡖⠢⡀⠄⡀
⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢠⢞⡤⠿⠼⠞⠲⢥⣀⣀⣀⡬⢤⣄⣈⣩⣄⣯⣄
⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⡠⠤⠤⠶⠪⠉⠑⣚⢋⠩⠍⠀⠒⠒⠒⠒⠒⠀⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⡀⣀⣀⠀⣀⡀⠀⣀⡀⢀⣀⠀⢀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢾⡇⣿⣒⢸⣇⣹⠆⣿⠰⣏⢀⢠⣯⣧⢸⣇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁⠈⠉⠀⠉⠁⠀⠉⠁⠈⠉⠈⠀⠈⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣽⠆⣿⠭⠰⣯⡇⣾⠭⠀⣾⣧⢸⣏⡷⢰⡏⠙⢸⡤⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠘⠃⠛⠒⠘⠚⠃⠙⠓⠘⠉⠙⠈⠃⠙⠈⠛⠋⠘⠀⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠉⡯⢽⡏⢳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⢤⡘⡇⠀⣿⢸⡇⢠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠳⢒⠖⢳⡝⠶⣇⣸⠷⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠁⢻⡒⠋⠓⡾⠀⠙⠲⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠁⣀⡤⠤⢶⡻⣖⡾⡷⠤⢤⣀⠀⠉⠓⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠋⠁⠀⠀⢸⠁⡀⠀⠀⠑⠦⠞⠁⠀⠀⡈⢷⠀⠀⠀⠈⠑⠦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⣸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⢠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣙⡀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⣠⠤⢶⠦⣄⠀⠀⠀⠀⠀⠐⣁⡠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⡫⣶⠒⠒⢮⡳⡄⠀⢀⡽⠿⠿⠯⠀⢰⢡⠚⢢⠀⠈⣧⠀⠀⠀⣴⡛⢬⡷⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢹⠛⣯⠝⣳⡄⢹⢹⠠⠎⢀⣐⣒⣀⠀⠸⡜⠿⠃⠾⢂⡏⢀⣴⢊⠠⢙⣦⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡞⣄⠙⠺⢷⣗⡞⡜⣀⡀⠘⢻⣤⣟⠀⠀⠈⠓⠒⠒⠋⢠⣻⣌⠢⣴⣯⠷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠪⢽⣒⣺⠽⢾⡷⢤⡈⠑⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠯⠛⠁⠈⢦⣸⡖⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠂⡄⠀⠀⠀⠙⢦⡙⢦⠈⡇⢦⠀⠀⠀⢀⠀⣴⣒⣒⣒⣶⠀⢀⣀⣸⠃⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⡙⢤⣀⠀⠀⠀⠙⢋⣴⠇⠀⠳⣄⡰⠋⠀⠀⠼⣧⡷⣒⠒⠛⢲⣄⣠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣒⠮⠭⠤⠴⣒⡽⠋⠀⠀⠀⠈⠁⠀⠀⠀⠀⢴⣛⣒⣒⣒⣚⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⣤⢠⡤⠄⡤⢤⡀⣤⢀⡤⠤⢀⣤⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠛⠿⠸⠯⠄⠧⠼⠃⠿⠘⠧⠤⠾⠻⠆⠧⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⢠⣤⢀⣠⡄⢠⣤⠀⣠⡀⢠⣤⡀⣠⣤⢀⡀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡗⢯⢸⣯⠀⣝⡷⢸⣏⢰⠿⢷⢸⠻⡇⢿⣤⠸⡏⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢻⣖⣿⠲⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⢸⠀⢸⡇⣿⠀⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠯⠤⠬⢮⠳⣼⡃⣿⡴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠂⢱⠖⠛⠒⡾⠈⠲⢭⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⠋⢀⣠⡤⢤⡷⣖⠾⡧⠤⣤⡀⠈⠓⠦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠉⠀⠀⢀⡏⡀⠀⠀⠑⠶⠚⠀⠀⢀⠘⡆⠀⠀⠀⠙⠲⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠸⠇⠿⠀⠀⠀⠀⠀⠀⠀⢸⠀⠇⠀⠀⠀⠀⣠⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⡤⣭⣀⠀⠀⠀⣠⢤⣤⣤⠀⠀⡴⠒⠒⠲⣄⠀⠀⠀⠀⣘⣥⡔⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⣕⣯⣉⡉⢺⡳⡀⢀⡼⠛⣛⠛⠀⢼⢸⣉⡇⣀⠘⡆⠀⢀⡼⢏⠳⣟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⣷⣫⢿⣀⡇⡇⠋⢀⣚⡛⣒⠀⠘⢮⣋⠈⣋⠜⢠⡶⣏⠈⣠⣟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⡳⣌⣉⣽⢟⣽⡁⠶⢤⡘⠒⠚⠀⠀⠀⠈⠉⠁⠀⠻⣳⣬⡿⠳⡟⢢⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠑⠒⠚⠉⠹⣍⠢⡀⠙⣆⡀⠀⠀⠀⠀⠀⣀⣀⣀⣙⡁⠀⠀⢸⡞⣯⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⢇⠀⠀⠀⠈⠳⡼⢂⡇⠙⢦⠀⢀⠖⠘⠓⣷⣳⣎⣁⣴⣒⡚⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⢝⣒⣂⣀⣠⢴⡿⠃⠀⠀⠱⠋⠀⠀⠀⠉⡿⠼⠧⠤⠤⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠒⠒⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠒⠒⠲⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠋⠀⠀⠀⠀⠈⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠁⠀⠀⠀⠀⠈⠓⣄⠀⠀⠀⠀⠀⣀⣀⠀⠘⠻⣣⠀⢻⡀⠀⠀⠀⠀⠀⣸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⢸⡏⣹⠀⠀⠀⣿⠀⠈⠳⣤⣀⣀⣠⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢠⠒⠁⠒⠂⠤⠤⢀⡀⠀⡇⠀⠀⠀⠈⡟⠏⠀⠀⢰⠻⡀⠀⠀⠀⠙⡏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⠀⢠⡄⠀⠀⣤⠀⠈⢆⡇⠀⠀⠀⠀⡇⠀⠀⠀⢸⠀⠀⠀⠀⠀⡞⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠁⠀⠀⠉⠀⠀⢸⠁⠀⠀⠀⠀⡇⠀⠀⠀⢸⠀⠀⠀⠀⠀⡇⢸⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⢴⠒⢒⡆⠀⢀⡎⠀⠀⠀⠀⠀⡇⠀⠀⠀⢸⠀⠀⠀⠀⠀⡇⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⢄⡀⠉⠉⣀⡤⠊⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢸⠀⠀⠀⠀⠀⡇⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⠉⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇⡀⠀⠀⢸⢀⠀⠀⠀⠀⡇⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⢶⠻⡁⠀⠀⢹⢛⠦⢄⡀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠉⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⠣⣴⡀⢠⣥⠎⠀⠀⠈⠢⡀
⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⠘⣇⡾⠁⠀⠀⠀⠀⠀⠑⡄
⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠸⠃⠀⠀⠀⠀⠀⠀⠀⢱
⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠲⡇⡔⡄⡴⢠⠰⡔⢆⢀⣦⢸⢀⠖⢄⠃⡰⠲⣠⠖⡄⡄⢔⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠚⠁⠓⠂⠁⠘⠀⠁⠈⠑⠊⠘⠊⠓⠃⠀⠙⠚⠈⠂⠇⠁⠐⠁⠓

⠀⠀⠀⠙⠛⠸⠸⠕⠍⠊⠐⠗⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠻⠸⠕⠍⠪⠰⠗⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠿⠨⠝⠩⠋⠐⠗⠤
⠀⠠⢐⠆⠴⠴⠰⠆⠆⠆⠤⠰⠶⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⠶⠰⠄⠆⠴⠴⠦⠆⠠⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠰⠦⠄⢴⠰⠒⠀⠀⠆⠴⠶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀
⠀⠀⠀⠀⢠⣐⠒⠀⠠⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠄⡋⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⢻⣀⣉⡀
⠀⠀⠀⠀⠀⠄⠨⢀⣠⡀⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⢢⠀⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣨⣀⣥⣍⣠⣄
⠀⠀⠀⠀⠀⠀⠀⠐⠀⠰⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠠⠤⠄⠀⠀⠀⠀⢀
⠀⠀⠂⠀⠀⠀⠀⠘⠂⠄⠀⢀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⣁⣀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⠀⠒⠒⠒⠒⠒⠒⠃
⠀⠀⠀⢀⣀⠀⡄⠘⠀⢀⣃⣉⠀⣼⣽⠁⠀⠀⠀⠀⠀⢀⡞⣣⡌⢳⠀⢊⣁⠀⠼⠥⠤⢀⡀⠋⡽⠀⠀⠀⠀⠀⠀⠀⢸⠈⠄⠀⠁⠙⢀⠀⠀⠀⠀⠰⠆⠠
⠀⠀⠒⠄⠀⠎⠁⠀⠀⠀⠀⢀⣨⣡⢸⠂⠀⠀⠀⠀⠀⠀⠣⠌⠿⢯⠀⠈⠉⠀⠀⠀⠀⠹⠗⠚⠁⡀⠀⠀⠀⠀⠀⠀⢼⢸⡗⣿⡇⠀⢸⠀⡀⠀⠑⠊⠐⠂⠄
⠀⠀⠐⠓⠚⠁⠐⠄⠀⠐⡞⠁⠀⡀⣸⠁⠀⠀⠀⠀⠀⠀⠐⣀⠀⠀⠀⢠⡕⠀⡀⠀⠻⣾⠂⠤⠈⠁⠀⠀⠀⠀⠀⠀⢺⠀⠥⠄⠀⢈⢸⠀⡀⠀⠀⢦⡀
⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠓⠚⠒⠀⠚⠂⠀⠀⠀⠀⠀⠀⠀⠉⠒⠓⠒⠋⠀⠀⠁⠀⠀⠛⠓⠚⠃⠀⠀⠀⠀⠀⠀⠀⠘⠒⠐⠒⠒⠃⠘⠀⠁⠀⠀⠀⠙

⠀⠀⠀⠚⠛⠸⠘⠐⠂⠃⠐⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠛⠘⠘⠂⠂⠐⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠻⠘⠐⠐⠃⠐⠗⠂
⠀⠀⠀⠰⠐⠦⠐⠘⠒⠰⠶⠖⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠰⠄⠶⠐⠒⠆⠶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠶⢶⠰⠂⠆⠂⠒⠲⠒

⠀⠀⠀⠀⠀⠀⠀⠘⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⢠⡀⢂⡄⠀⣠⠙
⠀⠀⠀⠀⠀⠀⠀⣡⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠠⠔⠂⡈⠒⢀⠘
⠀⠀⠀⠀⠀⢸⢴⠃⠁⠤⢀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⣀⣀⠀⠀⣈⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠑⠈⠀⠁⠀⠀⠰⠀⠀⢀
⠀⠀⠠⢤⠤⢀⠠⡄⠀⠀⠀⢀⡀⠀⢀⠠⠀⠀⠀⠀⠀⠀⠀⠈⣤⢀⣀⠈⠉⠉⠉⠉⠀⣈⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠃⠈⠂⣀⠀⠀⢀⡀
⠀⠂⠀⠈⢑⠂⠐⠁⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⢈⡀⠀⢹⠆⠀⠀⠀⠀⠀⠉⠀⢾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠸⠀⠀⠀⠀⠑⠉⠋⢇⠙⠙
⢀⠆⠔⢀⠒⠀⠀⡄⠀⢠⡤⠆⡰⢣⡌⠀⠀⠀⠀⠀⠀⠀⠀⠰⢴⠈⠶⠆⡀⠀⢠⣤⣀⠶⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠄⠀⡶⣤⠶⠂⠀⠀⠐⣧⡶⣼
⠋⠀⠀⠀⠈⠀⡹⢃⠀⡀⠐⠂⠐⠂⠆⠀⠀⠀⠀⠀⠀⠀⡁⢠⠀⣥⠀⠀⠘⠀⠱⢶⠓⠒⠒⠓⠶⡎⠀⠀⠀⠀⠀⠀⠠⣉⣦⣎⣤⣝⣱⣀⠀⠂⠀⣧⣿⡞
⠁⠐⠒⠒⠊⠙⠁⠀⠀⠁⠀⠀⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠉⠐⠈⠐⠈⠀⠀⠀⠀⠀⠘⠛

⠀⠀⠀⠲⠶⠺⠰⠰⠆⠦⠀⠶⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠖⠶⠰⠐⠀⠆⠰⠶⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⢶⠐⠰⠰⠆⠰⠖⠤
⠀⠀⠀⠀⠀⠂⣔⡦⣠⢄⡠⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡤⣦⢠⢀⣲⠤⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣦⢶⡤⣰⢤⡆⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⢰⠛⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡁
⠀⠀⠀⠀⠀⠀⣬⠺⡄⠐⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠈⠀⡉⠉⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡅⠰⠂⠶⣶⡞⠓
⠀⠀⠄⠂⠀⢠⠄⠀⣶⠀⣟⠀⠁⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠐⠀⡐⠀⠀⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢀⣀⣦⡼⠻⠛⠿⢹⠀⠢⢀
⠀⠀⠄⠀⠀⠸⠆⠀⠹⠀⠁⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠘⠀⠉⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠶⠦⠤⠄⠪⠰⠀⠀⠈
⠀⡀⠚⣘⡟⠈⠀⢀⠔⠒⠢⡠⠖⠂⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠋⣀⠂⠀⠀⠀⠂⠀⠀⣂⠀⢐⠀⠀⠀⠀⠀⠀⠀⠀⡖⠂⠁⠀⠀⠀⠀⣳⢒⣀⣐⡒⣚⣌
⠀⠉⠈⢽⡇⠠⠀⢸⣄⣀⠤⠤⢄⢀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢘⠀⠰⠃⠀⢂⡐⠀⠀⠂⠐⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⣠⡀⡀⠀⠀⣹⣭⣽⣭⣭⡍⣭
⠀⠲⡴⠈⡇⠀⠀⠤⢀⠤⣄⠐⣒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠨⠀⡼⢀⠀⢠⡏⠀⠀⠰⢠⡀⠀⠀⠀⠀⠀⢀⡞⠂⢸⡿⠃⠀⠡⠀⣠⢷⣠⢧⣤⢷⠞
⠀⠀⠇⠀⠃⠀⠀⠀⠈⠓⠁⠀⠋⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⠡⠾⠧⠶⠤⠂⠠⠃⠀⠀⠀⠀⠀⠀⠣⢀⣀⠗⠐⢄⠒⠀⠁⠀⠈⠉⠀⠉⠁
⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣀⣀⣤⣤⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠙⠻⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢛⣯⣟⣛⡿⠿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⡃⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢳⣿⣿⣿⣿⣿⣿⣷⣶⣶⣍⢿⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⣟⠀⠀⠀⠀⠀⠀⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⣿⡁⣿⣿⣿⡇⣹⣿⣿⡟⠃⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⡷⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⢩⣭⣭⣍⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣯⣵⣾⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢸⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢩⣭⣭⡍⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⣟⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠘⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣦⢺⣞⢿⣿⣿⡿⣱⢇⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣧⡻⠚⣿⣿⠱⣋⣾⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣎⢹⡇⣱⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠷⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⢼⡇⡠⢤⢠⡤⢠⠤⣤⢤⡀⠠⣤⢰⡆⢠⠤⣄⢸⢀⡤⢤⢀⡤⢤⢀⡅⡤⠀⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠸⠇⢧⡈⠸⠇⠸⠀⠧⠀⠇⢎⠽⠀⢇⠸⣄⠜⠸⠘⢄⠼⠘⠆⢼⠈⠇⣉⠆⠸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉

⠀⠀⠀⠀⠀⠀⠀⢀⠞⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡏⡵⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⡴⢊⡭⣗
⠀⠀⠀⠀⠀⠀⡰⢣⣤⣤⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⢇⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠢⡙⠒⣁⠠⠧⢤
⠀⠀⠀⠀⠀⢰⢡⣌⠀⣬⡀⢱⠀⠀⠀⠀⠀⠀⠀⠀⢠⡎⢀⣈⣦⠀⠀⠀⠀⠀⠀⠀⠀⠑⢢⠜⡉⢀⠔⠂⡞
⠀⠀⠀⠀⠀⠸⡀⠬⠃⠠⠜⣸⠀⠀⠀⠀⠀⠀⠀⡠⠃⠀⢀⡤⡀⠣⡀⠀⠀⠀⠀⠀⠀⠀⢸⢀⠗⠉⠉⡰⠁
⠀⠀⠀⠀⠀⠀⠑⠢⠤⠤⠒⠁⠀⠀⠀⠀⠀⠀⠰⠥⠤⠤⠤⠭⠤⠤⠵⠀⠀⠀⠀⠀⠀⠀⠸⠧⠤⠤⠚⠁


⠀⠀⠀⠀⠀⡤⠒⣠⠀⢠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠍⡽⣀⣀
⠀⠀⠀⠀⠘⣔⢚⣡⠀⡎⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⡏⣀⡠⠊⡄
⠀⠀⠀⠀⠠⠤⠭⡄⠸⣠⠄⠠⠤⠀⠀⠀⠀⠀⠀⢰⠁⠀⣠⡀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⡀⠑⠬⠤⠜
⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡠⡀⠈⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⡰⢃⠀⣧⣼⢠⢣⡀
⠀⠀⠀⠀⠀⠀⠀⠻⠥⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠪⠤⠤⠒⠁⠀⠀⠀⠀⠀⠀⠰⠥⠤⠤⠤⠤⠤⠤⠗


⠀⠀⠀⠀⠀⠀⡰⠢⡀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢤⡄
⠀⠀⠀⠀⠀⡴⠁⠀⡔⡉⠀⡜⠉⠀⠀⠀⠀⠀⠀⠀⠀⣴⢤⢖⡵⠋⠀⠀⠀⠀⠀⠀⠀⠀⡴⡒⢠⢊⣡⣂⢰⠁
⠀⠀⠀⠀⠸⠁⠀⡄⡜⢁⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣓⣋⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢱⣌⣥⣎⣀⣄⣡⡀
⠀⠀⠀⠀⢇⠀⢀⡜⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠉⠀⠐⠚⣛⠫⠒⠁⠀⠀⠀⠀⢰⠊⠁⠀⠀⣈⣉⠵⠊
⠀⠀⠀⠀⠈⠓⠸⠩⠕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠒⠒⠂⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠼⠃⠀⠉⠉

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣏⣽⣛⣛⣛⣛⣻⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠶⠒⠛⣋⡉⠉⠉⠉⠙⠛⠒⠒⠦⠤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⣾⠻⣤⡀⠀⠀⠸⡉⢇⠀⠀⠀⠀⠀⠀⡠⠤⠄⡀⠈⠉⠓⠲⢤⣀
⠀⠀⠀⠀⠀⠀⡴⠞⠍⠻⣅⡴⠋⣹⢦⠀⡔⢻⡿⡆⠀⠀⠀⢀⠎⠀⠀⠀⠀⠱⡀⠀⠀⠀⠈⠙⠲⣤⡀
⠀⠀⠀⠀⣠⢞⠩⠀⠀⠀⠈⠻⣾⠁⢸⠀⠱⡝⣧⢘⠄⠀⠀⡎⠈⢣⡀⠀⢀⢠⢱⠀⠀⠀⠀⠀⠀⢨⡻⣷⣦⣀
⠀⠀⠀⣰⠯⠐⠀⠀⠀⠀⠀⠀⢈⣥⠀⢠⣞⠭⡏⠉⠀⠀⠀⠧⡀⣴⣧⣿⣼⣼⡾⠀⠀⠀⠀⠀⠀⢐⣾⣿⣿⣿⣷⣄⣀⡀
⠀⠀⢠⣟⠭⠀⠀⠀⠀⢀⠠⡄⢏⠇⢰⠉⠀⠀⡆⠀⠀⠀⣀⣤⢧⢀⠽⣿⡛⠋⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⢿⣻⣯⠿⡻⣷
⠀⠀⢸⢒⠀⠀⠀⠀⢸⠹⠊⠁⠀⠀⢸⠀⠀⠀⡇⣀⣤⣾⠋⣼⢾⣡⢎⡔⠉⠓⣄⠀⠀⠀⢀⣠⢾⣻⠯⠑⠋⠉⠀⠀⠑⢍⡪
⠀⠀⢺⠀⠀⠀⠀⡠⠼⣇⠀⠀⠀⠀⢸⠀⠀⠀⣋⣥⣿⡿⢠⡟⣀⠕⢫⠒⠃⣪⣭⣦⣶⠿⠟⠛⠉⠀⠀⠀⣀⣀⡀⠀⠀⠀⠌
⠀⠀⢸⡄⠀⠀⠀⢯⣉⣛⣧⠀⠀⠀⠘⣄⣴⣾⣿⣿⣿⡇⢸⠚⢁⠴⠚⠀⠀⠉⢻⡿⣀⣀⣀⣀⣀⣀⣀⡼⣿⠛⢿⡷⡄
⠀⠀⣠⢛⣉⣽⣿⣾⣷⡤⠼⣇⠀⠀⠀⠙⠛⠛⠉⢹⣿⡟⡡⠊⠀⠀⠀⠀⠀⠀⠀⣧⡏⠉⠉⠃⠀⢸⢸⣣⠀⢤⡀⢙⡇
⠀⠀⡇⣿⣿⠟⠻⡟⢻⣻⠒⠛⠒⢒⣦⣤⠀⢀⡀⣼⡿⠈⠀⠀⠀⠀⢀⡜⣧⠀⢀⣿⣷⠀⠀⠀⢠⠸⠼⢏⣢⣤⠼⠃⢙⢦
⠀⢀⣽⣯⡅⠠⠀⢀⣿⠃⡇⠀⠀⠋⠁⢈⣷⣋⡽⠿⡇⠀⠀⠀⠀⣀⡼⠤⠇⠠⣽⣿⣸⢀⣀⣀⣸⡇⠀⡸⠃⢠⢶⠚⠛⠛⠓
⢠⣿⣿⣧⢼⡶⣴⣿⣯⢤⣿⠀⡀⠀⠀⢸⠁⠀⢀⠀⢹⠒⢒⢛⠁⢀⣠⣤⣴⢞⠯⣾⡯⢝⣂⣀⣉⣧⠜⢁⡼⡏⠀⢹⣶⣶⣶
⣿⣿⡿⠧⣤⣸⣿⣿⣾⠀⠈⠀⢸⡀⠀⠀⡇⠀⠘⢿⣷⣤⣾⣼⡀⣞⣯⡝⠊⠁⠀⣿⣷⢿⠁⠀⡿⠋⢠⣾⣹⠁⢀⣿⣏⠢⡀
⢻⣿⠀⢰⣿⡙⢿⣿⣿⠀⠀⠀⢠⣷⡤⠤⢳⣀⣀⣠⣤⣿⣿⣿⣿⣿⠟⡇⠀⠀⢀⣿⣿⡼⠀⠀⣇⣴⡿⢷⠇⠀⣸⣿⡪⠕⠘
⠈⣿⠀⢸⣿⣿⢈⣻⣿⡄⠀⣠⣾⡿⠗⠛⢹⠁⢸⣿⡿⠟⠛⠉⠀⠀⠀⢳⠀⢠⣿⣿⡿⢿⠀⠰⣏⠀⠀⡼⠀⢠⣿⣗⠯⠀⢠
⠀⢸⣄⣈⣿⣿⣼⣿⡿⠓⡏⠉⠀⣀⣠⣤⣾⢤⣸⡀⠀⠀⠀⠀⠀⠀⠀⢸⠖⠛⢍⠀⠀⠈⠳⠤⣴⣿⡆⢨⡢⠾⢯⣓⠅⠀⣼
⠀⢸⣿⠋⠀⠀⣿⠉⠉⠓⠛⢻⡿⣿⣟⣫⣵⡿⣿⠉⠉⠉⠛⠓⠒⠛⣿⠋⠀⠀⠀⠑⢄⡀⠀⠀⠈⠉⠁⠈⣿⣿⣷⣯⣓⢶⣿
⣶⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣤⣴⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣾⣿⣿⣿⣿⣿⣶⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠿⠛⠉⠉⠉⠀⠉⠉⠉⠛⠻⢿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠏⠀⠀⠀⠀⠀⠀⢀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡟⠀⠀⣀⣀⣀⣠⣴⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠁⠀⢸⣿⣿⠿⠿⠟⠋⠀⠙⢿⣿⣶⣤⣀⣀⣠⣴⣶⡄⠀⠘⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠿⠿⠿⣿⣿⡇⠀⠀⢿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⢸⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⠀⠀⠸⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⡄⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣄⡀⠀⠀⠀⣿⣿⠀⠀⠀⠀⢻⣿⣟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢹⣿⣿⠁⠀⠀⢸⣿⣿
⠀⠀⢠⣴⣿⣿⠿⠟⠛⠛⠿⢿⣿⣷⣦⡀⣿⣿⠀⠀⠀⠀⠘⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡏⠀⠀⠀⢸⣿⣿
⠀⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠹⣿⣷⣤⣀⡀⢀⣀⣀⡀⣀⣠⣾⣿⡟⠀⠀⠀⠀⢸⣿⣿
⣸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡇⠀⠀⠀⠀⠀⣸⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⢸⣿⡏
⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣧⣀⣀⣠⣤⣤⣿⣿⣇⠀⠀⠀⠀⠀⠀⢀⣸⣿⣷⣤⣤⣄⣀⣀⣿⣿⠇
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣶⣤⣠⣤⣾⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣶⣦⣄⡀
⠘⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠉⠁⠀⠀⠀⠀⠈⢿⣿⣦⠙⠻⠿⠿⠿⠛⢉⣼⣿⡟⠁⠀⠀⠀⠀⠉⠉⠛⠿⣿⣿⣶⣄
⠀⠘⢿⣿⣷⣄⡀⠀⠀⠀⠀⣀⣴⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣧⡀⠀⠀⠀⢀⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣷⡄
⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣷⡀⠀⣠⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣴⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣷
⠀⠀⠀⠀⠀⢠⣶⣾⣿⣿⣶⣶⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⢸⣿⡟⠙⠛⣿⣿⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠈⣿⣿
⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⣿⣿⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⣿⣿⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⣿⣿⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⢸⣿⣷⣀⣠⣿⣿⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⢸⣿
⣀⣀⣀⣀⣀⣀⣙⣿⣿⣿⣟⣃⣀⣀⣘⣿⣟⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣻⣿⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿⣿⣀⣀⣀⣀⣀⣘⣿
⣿⣿⠟⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⡠⠒⢠⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⡀
⠀⠀⠀⠀⢶⠈⡇⠼⢀⠀⠀⠀⠀⠐⢠⠉⢠⠈⢠⡰⠀⠀⠀⠀⠀⠞⠀⠊⡠⠈⡂⠀⠀⠀⢐⠁
⠀⠀⠀⠐⠀⠂⠀⠂⠐⠀⠀⠀⠀⢐⠀⠀⠀⠀⠐⠘⠀⠀⠀⠀⠆⢠⠇⠐⠁⡄⡁⠀⠀⠀⠈⠀⠀⠀⠀⠀⢈⠁
⠀⠀⠀⠈⠀⠀⠀⠠⠂⠀⠀⠀⠀⠀⠑⠀⠀⠀⠐⠁⠀⠀⠀⠀⠈⠒⠠⠅⠼⠊⠀⠀⠀⠀⠀⠑⠀⠀⠀⠔

⠀⠀⠀⠀⢀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⠀⡠⢀⠀⠀⠀⠀⠀⠀⢀⢄⢀⡄
⠀⠀⠀⠐⢤⠀⠀⡠⠑⡀⠀⠀⠀⠠⣀⠘⣂⠈⣀⠠⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠄⠀⠀⠀⠀⠂⠀⡁⠈⠁⠁
⠀⠀⠀⠎⠄⠢⠀⠂⠴⠅⠀⠀⠀⠐⠐⠀⠀⠂⠀⠐⠀⠀⠀⠀⠒⠀⠐⠐⠀⠐⠂⠀⠀⠀⠐⠂⠀⠀⠀⠐⠐⠁
⠀⠀⠀⠁⢀⠀⠀⢀⠔⠀⠀⠀⠀⠈⠢⠀⠀⠀⠠⠂⠀⠀⠀⠀⠐⢏⢈⡂⣠⠁⠀⠀⠀⠀⠀⠢⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⡂⠁⠁⠀⡀⠀⠀⠀⠀⡀⠪⠀⠠⠀⠂⡀⠀⠀⠀⠀⡀⢁⠀⠄⠁
⠀⠀⢀⡁⠀⠈⢐⢀⠀⡀⠀⠀⠀⢈⠀⡀⠓⡂⠀⢈⠀⠀⠀⠀⠄⠠⠁⠈⠠⠀⠄⠀⠀⠀⢈⠀⡈⠂⠀⠀⢈⡀
⠀⠀⠀⠄⠀⠀⠀⠀⢀⠄⠀⠀⠀⠠⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠠⡀
⠀⠀⠀⠈⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠂

⠀⠀⠀⢀⠰⡀⢂⠖⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠀⠀⠀⠀⢀⠄⢂⡰⡂⢄⠀⠀⠀⠀⠀⣠⠐⠐⠆
⠀⠀⢀⣃⡑⡄⢢⢌⡐⡃⠀⠀⠀⢈⠀⠈⠂⠈⠀⢀⠀⠀⠀⠀⡃⣊⠘⠐⡉⢂⡃⠀⠀⠀⢀⠀⠁⡄⠈⠈⢉⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠄⠀⠀⠀⠠⡀
⠀⠀⠀⠈⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡄⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣶⣶⣶⢶⣹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣫⣵⣶⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣙⣡⣿⣺⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡜⣿⣯⣭⣭⣭⣭⣭⣿⣯⣭⣭⣭⣭⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣴⣶⡜⣿⣿⣿⣿⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠛⠉⠀⠀⠀⠸⣿⣿⡿⠗⣽⣿⣿⣿⣿⣿⣿⣯⣶⣶⣶⢾⣹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠉⠑⢞⣣⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⣵⣿⣽⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣯⣭⣭⣭⣭⣭⣿⣯⣭⣭⣭⣭⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⣒⢒⡒⢒⣒⣂⣿⣿⣿⣿⣿⣿⣿⠿⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠘⣣⣿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠼⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣤⣀⡀⠀⠀⣀⣠⣾⠿⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⡿⣿⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣰⣶⣶⣶⣶⣶⣶⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉



⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣛⣿⣿⣛⣿⣟⣿⣻

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣛⣯⣭⣭⣭⣭⣽⣛⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠈⠻⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠻⠟⠁⠴⠒⠒⠶⠀⠀⠀⠰⠖⠒⠲⠦⠀⠸⠟⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠰⡷⠀⠀⠀⠀⠀⠀⢾⠆⠀⠀⠀⢠⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠶⠶⠶⣶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠒⠒⠀⣼⠁⢀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠀⠀⠀⠀⡀⠀⠀⣀⠸⣦⡀⠈⢁⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠉⠉⠉⠉⠀⢈⣽⠟⠉⠉⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⣄⣀⣀⣠⠶⠋⠀⠀⠀⠀⠈⠻⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠘⠁⠀⢸⠃⠀⠀⡜⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⢀⠀⠀⠀⠀⢀⣾⠃⠀⠰⠋⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢦⡀⠀⠐⣄⠀⠀⠀⠀⣼⡇⠀⠀⣠⠟⣿⡀⠀⠀⠀⠀⠀⣀⡤⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠸⣷⣦⣤⡾⠋⠙⠒⠛⠁⠀⠈⠛⢲⡞⠁⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠀⠀⠀⡀⢀⣿⠀⠀⢀⣠⣤⠴⠦⣤⣄⡀⠀⠈⠳⣤⣤⣤⣤⣤⡶⠞⠁⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⣄⣀⠀⠀⣻⠉⠁⣠⠞⠉⠀⠀⠀⠀⠀⠀⠙⠳⣄⠀⠀⠀⠀⢠⡟⠀⠀⠠⠚⡋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡟⠛⠋⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠘⣧⡀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠉⠃⠀⠀⠀⢀⡿⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⢸⠟⠁⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠘⣧⡀⠀⠉⠙⠲⠦⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠤⠴⢶⣾⣁⠀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⢀⣈⣻⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣷⠀⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⢀⣰⡏⠁⠈⠉⠉⠙⠂
⠀⠀⠀⠀⠀⠀⠠⠶⠒⠀⠀⠀⠰⠯⣄⠀⠀⠈⠛⠶⣤⣀⣀⣀⣀⣤⠶⠋⠁⠀⠀⢰⠟⠉⠃⠀⠀⠐⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢀⡿⠀⢀⣀⡀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⣠⣾⠷⠛⠉⠉⠙⣇⣀⡀⠀⢀⡤⠶⢤⡴⠚⠲⢦⣘⣇⠀⠀⠀⠀⠀⠙⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠉⠀⠀⠀⠀⠀⠈⠉⠉⢻⣤⠏⠀⠀⠀⠁⠀⠀⠀⠙⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢸⡏⠀⠀⢠⠀⠀⠀⠘⣦⡀⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠸⠁⠀⠀⣿⠀⠀⠀⠀⠈⠁



⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠋⡛⣙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡄⠀⠀⢠⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢰⠀⢆⠈⡄⢠⢠⡄⡌⢀⠆⡰⠀⡄⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢂⠈⢆⠘⡄⢣⠸⡄⣧⢸⢸⡇⡇⣼⢠⠇⡜⢠⠃⡰⠁⡀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠑⢄⠑⣄⢳⣘⣮⠷⠛⠋⠋⠉⠉⠙⠙⠛⠾⣵⣃⡞⣠⠊⡠⠊⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠢⢄⡑⢦⡑⣮⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣵⢎⡤⢊⡠⠔
⠀⠀⠀⠀⠀⠀⠀⣈⠒⠤⣙⣲⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣖⣋⠤⠒⣁
⠀⠀⠀⠀⠀⠀⠀⠀⢉⡒⢮⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡵⢒⡉
⠀⠀⠀⠀⠀⠐⠒⠢⠤⣭⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣭⠤⠔⠒⠂
⠀⠀⠀⠀⠀⠉⠉⣐⣒⣒⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣒⣒⣊⠉⠉
⠀⠀⠀⠀⠀⣀⠀⠬⠭⠭⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠭⠭⠥⠀⣀
⠀⠀⠀⠀⠀⠤⠀⠒⢒⣛⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣛⡒⠒⠀⠤
⠀⠀⠀⠀⠀⠀⠒⢈⣉⠥⢞⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡳⠬⣉⡁⠂
⠀⠀⠀⠀⠀⠀⠈⢁⠤⠒⣩⠼⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⠧⣍⠓⠤⡉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠔⠊⡠⠊⡱⢛⡦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢴⡓⢌⠑⢄⠑⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡠⠊⡰⢋⡼⢹⢟⡶⣦⣄⣄⣀⣀⣠⣠⣴⢶⡻⡏⢧⡙⢄⠑⢄⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⢀⠎⢠⠃⡜⢰⠃⡟⢸⢸⡇⡇⢻⠘⡆⢣⠘⡄⠱⡀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⠀⠎⠀⠁⡈⠈⠃⢁⠈⠆⠱⠀⠃⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠃⠀⠀⠘⠀⠁


⣿⣿⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣄⣾⣷⢸⣟⣛⢸⡟⠛⣦⢸⡇⣴⠛⠻⠂⣸⢿⡆⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠻⠋⠿⠸⡯⠥⠸⠧⠴⠟⠸⠇⠻⢦⡴⠢⠿⠚⠿⠼⢷⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⣀⣀⡀⢀⣀⡀⢀⣀⣀⠀⢀⣀⠀⢀⣀⣀⠀⢀⣀⣀⠀⡀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣽⠇⣿⢭⠅⠿⣯⣅⢸⣯⡭⢀⣿⢻⡆⢸⣯⣽⠇⣿⠉⠉⢰⣷⠤⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃⠻⠂⠿⠶⠆⠻⠶⠛⠸⠷⠖⠺⠋⠙⠛⠸⠃⠻⠂⠙⠷⠟⠘⠇⠀⠻


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠛⣉⣥⣤⠦⠶⢦⣤⣍⡙⠓⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⢁⣴⠟⠉⠀⠀⢤⠄⠀⢀⠈⠙⢷⣄⠁⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠠⠄⠀⠚⠂⠀⠀⢤⡀⠀⣾⢷⣄⠀⠙⢷⡈⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⢰⡆⠀⠀⠀⠰⠆⢀⣠⣤⠶⣿⣦⣽⣷⠄⠘⣷⠘⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣾⠁⢦⠀⢴⠄⢠⣿⡉⠻⣦⣼⡇⠀⠀⠰⡄⢹⡆⣿⠀⢀⡀
⠀⠀⠀⠀⠀⠀⢠⣤⣴⠷⠞⠃⢸⡇⢻⡄⠀⢀⣀⣀⣸⡏⠻⣦⣨⠟⠠⣄⠀⢠⡄⣼⠃⣿⠀⠛⠷⢶⣦⣀⡀
⠀⠀⠀⠀⢀⣶⠟⠉⠀⠀⠀⠀⠘⣧⠘⣧⠀⠙⢿⣍⢹⡟⠋⠉⠁⠀⢀⠀⠀⠀⢠⡟⢰⡏⠀⠀⠀⠀⠈⠙⢿⣄⡀
⠀⠀⠀⠰⣾⠃⠀⠀⠀⠀⠀⠀⠀⠘⣧⡘⢷⡀⠀⠙⢿⠇⠀⠀⠰⠆⠙⠁⠀⣰⠟⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆
⠀⠀⠀⢴⡏⠀⠀⠀⠀⠀⢀⣀⡀⠀⠈⠳⣄⡙⢷⣤⣀⡀⠙⠂⠀⣀⣠⣴⠟⢁⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣟
⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⣿⢹⣿⠀⠀⠀⠈⠻⢶⣬⣉⣙⡛⠛⣛⣉⣩⣴⠾⠋⠀⠀⠀⠀⠀⣠⡶⢶⣄⠀⠀⢸⡟⠁
⠀⠀⠀⠀⢸⣧⡀⠀⣀⣿⠛⠛⢻⡇⠀⠀⠀⠀⠀⠀⠉⠉⠙⠋⠉⠉⠁⠀⠀⠀⠀⣠⣄⣠⡾⠋⠀⢀⣿⠀⣠⠟⠃
⠀⠀⠀⠀⢀⣠⡴⢾⣏⣹⡇⠘⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣅⠙⠿⣄⢀⡴⢟⣡⡾⠛⠃
⠀⠀⣠⡴⠟⢁⣠⡶⠛⣿⣀⣀⣸⡇⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⢷⣄⠈⢿⡄⠋⠉⠉
⣾⠛⣿⠀⣰⠟⠁⠀⠀⢹⣏⣉⣿⠁⠀⣿⣉⣉⣩⣿⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⢀⣴⠟⠷⠞⠁⠀⢀⣀
⢹⡟⠋⢰⡏⠀⠀⠀⠀⠀⣿⣼⡯⠀⠀⢹⠏⠉⢹⡇⠀⠀⠀⠀⠀⣠⡾⠛⠛⢛⣿⠟⠁⠀⢀⣴⠾⠛⠛⠉⠛⣿⢦⣄
⢸⡇⠀⠛⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⣤⣼⡇⠀⠀⠀⠀⣰⠏⠀⢀⣴⠟⢡⣶⡀⢠⡟⠁⠀⠀⣀⣤⣤⣿⣄⣹⣧
⠈⢷⡀⣼⠋⠉⠹⣆⠀⠀⣤⣤⣤⣤⠀⢸⡇⠀⢸⡇⠀⠀⠀⠀⢿⣤⠞⠛⠁⢀⣿⡉⠀⣿⠀⠀⢠⣟⠙⢷⣄⣹⠉⠉⢹
⠀⠈⠻⣿⣧⣤⣾⣧⣤⣼⣧⣤⣤⣤⠀⢸⡇⠀⢸⡇⠀⠀⠀⠀⠀⣀⠀⠀⠀⣾⠋⠁⠀⣿⠀⠀⣿⠙⢷⣄⣸⡟⠀⠀⢸
⠀⠀⢠⣾⣧⣤⣤⣤⣤⣤⣤⣤⣴⣿⡄⠘⠷⠶⠾⠁⠀⠀⠀⠀⣰⠟⣧⢀⣾⠋⠁⠀⠀⠹⣿⠛⢻⡟⠛⠛⠉⠀⠀⢠⡿
⠀⠀⠸⠷⠶⠶⠶⠶⠶⠶⠶⠶⠶⠾⠇⠀⠀⠀⠐⢷⣄⡀⠀⠀⣿⣀⣼⠇⠀⠀⠀⠀⠀⠀⠈⠳⣾⣇⣀⣀⣀⠀⠆⠉
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣉⣙⣿⣃⣈⣉⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣉⣉⣉⣀⣀⣀⣀
⣿⣿⡟⠙⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⡀⠀⠀⠀⠀⠀⠀⡎⠀⠀⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⢦⡀⠀⠀⠀⢸⠁⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⡠⢰⠂
⠀⠀⠀⠈⠳⡤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠑⢄⠀⢀⡎⠀⠀⠀⠀⢸⠀⠀⠀⠀⡠⠐⠉⢠⠃
⠀⠀⠀⠀⠀⠈⢢⡈⠑⠒⠤⣄⡀⠀⠀⠀⢸⠀⠀⠀⢀⣀⡵⠮⠤⠤⠤⠤⣤⣀⠣⠠⠐⠁⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⡀⠤⢄⡶⠂
⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠈⠉⠒⠒⢚⡠⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⣀⠀⢀⠇⠀⠀⡀⠤⠒⠈⠁⢀⠔⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡌⠓⠉⠁⠀⠀⠀⡠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡄⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⢀⡤⠊
⠀⠀⠀⠀⠀⢀⣀⣀⣀⠤⠤⠖⠃⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⢴⣁
⠀⠀⠀⠀⠀⠀⠉⠑⠒⠤⣀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠉⠒⠒⠠⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡆⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠆⡠⠤⠒⠊⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠋⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⠢⣀
⠀⠀⠀⠀⠀⢀⡠⠔⠊⠁⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⠀⠀⠑⠤⡀
⠀⠀⢀⠤⠚⠁⠀⠀⣀⣀⣀⠀⠤⣄⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⣀⡀⠀⠀⠀⠀⠀⠑⠢⣀
⠤⠮⠅⠒⠒⠉⠉⠁⠀⠀⠀⠀⡰⠃⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠃⠈⢇⠀⠈⠉⠁⠒⠂⠤⠤⣄⣑⣢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⢀⡀⠤⠬⡓⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠴⠚⢡⢄⡀⠀⠈⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠕⠒⠉⠀⠀⠀⢠⠃⠀⠈⠉⠓⣒⠢⠤⠤⠔⠒⣊⠉⠀⠀⠀⢸⠀⠀⠉⠒⠤⣱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⡠⠊⠁⢱⠀⠀⢀⠎⠀⠱⡄⠀⠀⠘⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⣠⠊⠀⠀⠀⠈⡆⢀⠎⠀⠀⠀⠘⢆⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⢀⠞⠁⠀⠀⠀⠀⠀⢣⠎⠀⠀⠀⠀⠀⠈⢣⠀⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢃⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡈⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣴

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣴⣶⡖⣖⣢⣦⣖⢂⣶⣰⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣤⢠⡅⣬⠅⣄⢨⣤⣠⠄⣁⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠃⠛⠐⠛⠛⠛⠛⠛⠙⠙⠒⠋⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣺⠭⢓⠚⠭⣇⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⠀⠐⡀⢀⣀⣷⣌⢳⣳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢸⢸⠀⠐⢰⢯⣳⠏⠀⡂⡇⡧⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠈⢏⢆⠙⢿⠋⢁⠠⠀⡼⡹⠁⠀⠈⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⠀⠀⢠⣤⠈⠳⢕⡢⠬⠤⣔⡫⠞⠁⠀⣀⡀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣃⣴⣯⠹⡆⠀⠀⠈⠉⠉⠁⠀⢠⡲⣎⣠⣏⠾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢴⢋⠕⠋⣷⣲⠃⣖⣲⡄⠀⠀⠀⡠⠊⣹⢮⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡏⢾⣀⠀⠘⠋⠀⣯⣸⠀⠀⢠⠎⣩⢟⡁⡴⠋⣉⣹⣓⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣯⣨⣇⣴⣒⡂⡇⢸⠀⠀⠙⡋⢁⡞⠸⣁⣸⢯⣳⠃⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠯⠬⠭⠭⠭⠗⠈⠋⣄⣀⢸⣱⠊⠀⠀⠹⢽⣉⡁⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣾⣿⣿⠿⠿⢿⣿⣿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠋⠉⠀⠀⠀⢀⣴⣦⠀⢹⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠋⠀⠀⠀⠀⠀⢀⣴⣿⡟⠁⢀⣾⡿⠁⠈⠻⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⣁⣄⡀⠀⠀⣀⣴⣿⡿⠋⠀⢠⣾⡿⢁⣠⡀⠀⠹⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⢱⣿⡿⣿⣿⣿⠿⠟⠁⠀⠀⣰⣿⡟⠁⠈⠻⣿⣦⡀⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠈⢿⣷⡘⣿⣷⣀⣀⣤⣴⣿⡿⣿⣦⡀⠀⠀⠈⢿⣿⣾⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠈⣿⣿⣾⣿⠿⠿⠛⠋⠉⠀⠙⢿⣿⣄⠀⠀⠀⢻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣤⣾⡿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣦⣄⣨⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠿⠋⠀⢠⣴⣶⣶⣦⡄⠀⠀⢀⣴⣶⣶⣦⡌⠛⠻⠿⢿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠘⠛⠁⠈⠛⠁⠀⠀⠈⠛⠉⠈⠛⠃⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⢿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣆⠀⠀⠀⢾⣷⣤⣀⣀⣤⣾⡷⠀⠀⠀⣴⣿⠿⣿⣆⠹⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⣄⠀⠀⠉⠛⠿⠿⠛⠋⠀⠀⣠⣾⣿⠋⠀⢻⣿⡆⢸⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⣿⣿⣷⣤⣄⣀⣀⣀⣀⣠⣴⣾⣿⣿⣷⣄⠀⢸⣿⡇⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⡿⠉⣿⣿⡉⠛⠿⠿⠿⠿⠿⠿⠛⢉⣿⡿⢻⣿⡇⢸⣿⠇⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠛⠁⣸⣿⠇⠀⠈⣿⣷⡀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠁⢰⣿⡇⠈⠉⠀⣸⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⠀⠀⣿⣿⠀⠀⠀⠘⣿⣷⡀⠀⠀⠀⠀⢀⣾⣿⠃⢠⣿⡿⠀⠀⢀⣴⣿⠟⠻⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⠁⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⠀⠘⣿⣷⠀⠀⠀⢀⣾⣿⠃⠀⣾⣿⠁⠀⣰⣿⣿⣿⠀⠀⠈⢿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡟⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠘⣿⣧⠀⠀⣼⣿⠃⠀⠐⣿⣇⠀⣸⣿⠏⢿⣿⠀⠀⠀⠀⠻⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣶⣦⡀⠀⠀⠀⠸⣿⣧⣼⣿⠇⠀⠀⠀⠻⣿⣶⣿⡟⠀⣿⣿⠀⠀⠀⠀⠀⢻⣿⡆
⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⠀⠀⠀⢠⣿⡿⠋⠁⠀⠀⠉⠻⣿⣦⠀⠀⠀⠹⣿⣿⠏⠀⠀⠀⠀⠀⠙⠻⡿⠃⠀⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⣿⣿⠁⠀⠀⠀⠀⠀⠀⢹⣿⡆⠀⠀⠀⠉⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣧⡀⠀⠀⠀⠀⠀⠸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⠙⣿⣷⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⣿⣿⣶⡦⠀⠀⠀⢠⣶⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣾⣿⠏⠀⠀⠀⠀⠀⠸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⣠⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢤⣀⠀⠀⠀⠀⢀⡴⠚⠉⠁⠀⠀⠈⠉⠓⢦⡀⠀⠀⠀⢀⣠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠐⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧
⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢠⣤⣤⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠤⢤⣀⠀⠀⠀⠀⠀⠀⣀⡽⠤⠤⢤⣀⠀⠀⠀⠀⠀⠀⣀⡤⠤⠤⢯⣀⠀⠀⠀⠀⠀⠀⣀⡤⠤
⠀⠀⠀⠀⠈⠓⠦⠤⠤⠴⠚⠁⠀⠀⠀⠀⠈⠓⠦⠤⠤⠴⠚⠁⠀⠀⠀⠀⠈⠓⠦⠤⠤⠴⠚⠁
⠀⠀⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣄⣀⡀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣄⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠
⠀⠀⠀⠀⠙⠲⢤⣀⣀⡤⠔⠋⠀⠀⠀⠀⠙⠲⢤⣀⣀⡤⠖⠋⠀⠀⠀⠀⠙⠢⢤⣀⣀⡤⠖⠋
⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠈⠉⠓⢦⣀⣀⣀⣀⡤⠚⠉⠁⠈⠉⠓⢦⣀⣀⣀⣀⡴⠚⠉⠁⠈⠉⠓⢤⣀⣀⣀⣀⡴⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⣿⣿⣶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⠟⣩⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣀⠺⠿⣿⣿⣿⣿⣿⡿⢃⣾⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣷⣌⢻⣿⣿⣿⠁⢿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠟⣛⠻⠿⠿⠿⠟⢛⡛⣿⢠⣦⢸⡇⢾⡌⢻⡇⢶⣶⣶⣶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣼⣿⣿⣿⣿⣿⣿⣿⣷⠸⢸⣿⡘⢷⣌⣡⣼⢃⣾⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡆⣿⣿⣦⣭⣭⣴⣾⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠱⢿⣿⣿⣿⣿⣿⠿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡸⣷⣶⣶⣶⣾⠟⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⢠⣿⣿⣷⡜⢿⣿⣿⢋⣾⣿⣿⡄⢦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⠿⢋⣘⠻⣿⣿⣿⣌⠻⢡⣾⣿⣿⣿⣷⢸⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡟⣸⣿⣿⣧⢹⣿⣿⣿⣶⣿⣿⣿⣿⢋⣤⣤⠹⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡁⠿⣿⣿⠿⢂⣿⣿⣿⣿⣿⣿⣿⣿⣆⣛⣛⣴⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣶⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡌
⠀⠀⠀⠀⠀⠀⠀⠐⠒⠤⣄⡀⠀⠀⠀⠹⣆⠀⠀⠀⠀⡾⠀⠀⠀⠀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣤⡀⠀⠘⠂⠀⠀⠀⠃⠀⠀⢀⠞⠀⠀⠀⠀⢀⡴⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠖⠒⠶⠶⢤⣄⡀⠀⠀⠀⣠⠴⠋
⠀⠀⠀⠀⠈⠉⠉⠉⠙⠛⠓⠒⠀⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠈⠙⢶⣄⠀⠀⠀⠀⠀⠀⣀⡤⠄
⠀⠀⠀⠀⠀⠀⢀⣀⣠⡤⠤⠀⠀⡞⠀⠀⠀⣾⠀⠀⠀⢸⡇⠀⠀⠀⢹⡆⠀⠠⠴⠚⠋⠁
⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠈⠀⠀⠀⠈⠁⠀⠀⠀⢠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠀⠀⢳⡀⠀⠀⠘⢦⣀⣀⣠⠟⠀⠀⢀⡼⠁⠀⠐⠒⠒⠒⠒⠒⠂
⠀⠀⠀⠀⠀⠀⣠⠖⠋⠀⠀⠀⡀⠀⠙⠲⢤⣀⠀⠈⠉⠀⢀⣀⡴⠋⠀⠀⡀
⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣠⠞⠀⠀⡠⠀⠀⠈⠉⠛⠛⠛⠉⠁⠀⡀⠀⠀⠉⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⣰⠃⠀⠀⢰⠀⠀⠀⢀⠀⠀⠈⢷⠀⠀⠀⠀⠈⠙⠦⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⡟⠀⠀⠀⢻⠀⠀⠀⠀⢣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⢸⡆⠀⠀⠀⠀⠳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠃

⠀⠀⠀⠀⠀⡆⡆⡆⡆⡦⢴⠀⠀⠀⠀⠀⠀⠀⠠⢔⠄⠀⠀⠀⠀⠀⠲⠀⠀⡖⠂⠀⠀⠀⠀⡀⠀⡐⠒⡀⠠⡀
⠀⠀⠀⠀⢀⣇⣀⡇⣀⣇⣸⠀⠀⠀⠀⠀⢀⢔⡕⠈⡄⠀⠀⠀⠀⢴⣶⠄⢰⠷⡆⠀⠀⠀⠀⠱⣠⠟⡛⢇⡀
⠀⠀⠀⠀⠰⠄⠤⠄⠤⡤⢰⠀⠀⠀⠀⠀⠀⠁⡄⡔⠀⠀⠀⠀⠀⠀⢠⠀⢀⣭⣀⠀⠀⠀⠀⡔⢙⡣⢴⡏⠑⡀
⠀⠀⠀⠀⠀⠂⠀⠒⠂⠓⠊⠀⠀⠀⠀⠘⠀⠈⠁⠉⠃⠀⠀⠀⠀⠀⠒⠀⠂⠀⠑⠀⠀⠀⠀⠈⠁⠁⠀⠁⠉

⠀⠀⠀⠀⠀⢠⢢⠀⠀⡔⠢⠀⠀⠀⠀⠀⢀⠄⡀⡒⢄⠀⠀⠀⠀⠒⠒⠒⠒⣒⠲⠀⠀⠀⠀⡖⢲⠀⣖⠒⡆
⠀⠀⠀⠀⠀⠀⠉⡖⠐⡋⠈⠀⠀⠀⠀⠀⠀⠎⠀⠈⡆⠆⠀⠀⠀⠀⠡⡇⡸⠤⢣⠀⠀⠀⠀⡇⢸⠀⠤⠀⡇
⠀⠀⠀⠀⠈⠡⠀⠌⢊⣁⠀⠀⠀⠀⠀⡀⢾⠮⠐⠪⠊⠀⠀⠀⠀⠀⠀⠂⠊⠀⢐⠀⠀⠀⠀⠉⢹⢀⠋⠉⣡
⠀⠀⠀⠀⠠⠔⠒⠨⠍⠒⠈⠀⠀⠀⠐⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠫⠬⠄⠙⠚⠹⠀⠀⠀⠀⠢⠘⠢⠤⠤⠤⠆

⠀⠀⠀⠀⢀⡠⠔⠠⣄⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⣒⢒⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠒⠢
⠀⠀⠀⠀⠀⢈⠍⠩⠅⡇⠛⠀⠀⠀⠀⠀⢀⢔⢆⡓⠉⠀⠀⠀⠀⢀⡀⠸⡀⢸⠘⡆⠀⠀⠀⡔⠈⠘⠄⢀⣠⠃
⠀⠀⠀⠀⠀⠐⡂⠐⠂⡇⣀⠀⠀⠀⠀⣀⢼⠤⠕⠁⠀⠀⠀⠀⢀⠃⠀⠀⠀⠿⠐⡇⠀⠀⠀⠣⠀⠠⢢⠂⠰⡀
⠀⠀⠀⠀⠠⠬⠤⠤⠤⠇⠲⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠦⠤⠤⠬⠃⠤⠁⠀⠀⠀⠀⠀⠀⠈⠢⠐⠄

⠀⠀⠀⠀⠀⠀⠀⡀⢠⠀⣄⠀⠀⠀⠀⠀⠀⡠⠀⣤⠀⠀⠀⠀⢠⠀⠀⠀⠀⣠⡀⡄⠀⠀⠀⢀⠀⡀⠀⡄⠤
⠀⠀⠀⠀⠀⠀⠀⢸⢹⢀⡀⠀⠀⠀⢀⠔⠀⡖⢲⠀⠣⠀⠀⠀⢨⠘⠸⡤⢠⠤⠌⡆⠀⠀⠀⢸⡂⡅⠀⡇⡀
⠀⠀⠀⠀⠀⠐⠒⢨⠰⣀⠀⠀⠀⠀⠈⠠⠄⠧⢼⠠⠔⠁⠀⠀⢸⠀⠘⠄⠔⠰⠆⡇⠀⠀⠀⠯⠤⡭⠬⠥⠭⠆
⠀⠀⠀⠀⠸⠀⠀⠺⠂⠀⠸⠀⠀⠀⠀⠀⠀⠤⠜⠀⠀⠀⠀⠀⠀⠀⠨⠇⠨⠅⠀⠀⠀⠀⠀⠏⠀⠁⠈⠁⠉⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡇⠀⠀⠀⠀⠀⠀⠀⢀⡴
⠀⠀⠀⠘⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⢶⠀⠀⠀⠸⡇⠀⠀⡾⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚
⠀⠀⠀⠀⠀⠀⠙⠳⢤⡀⠀⠀⠀⠀⢀⠀⠘⢦⠀⠀⠈⢧⠀⠀⠀⡇⡀⢸⠃⠀⠀⡴⠃⠀⠀⣀⠀⠀⠀⣀⡴⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢤⡀⠀⠀⠑⢄⠀⠳⡀⢢⡈⠆⢰⢰⠃⠃⠏⡜⢀⠞⠀⠀⡠⠞⠁⢀⡤⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢤⡀⠀⡑⢄⠈⠂⠑⠈⠈⢸⡀⠘⠈⡠⢃⠜⡡⠊⢀⡠⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣀⠀⠈⡑⠌⡂⠀⠀⡁⠀⣀⡈⣉⡀⠘⠄⠁⢀⠠⠚⣁⠄⠀⣀⣠⠴⠒
⠀⠀⠀⠀⠀⠀⠠⣤⣤⣄⣀⣀⠀⠈⠉⡓⠨⠁⠀⠐⠊⡔⠉⠀⠀⠀⠈⠐⡄⠂⠁⢀⠉⠀⠒⠉⠁⣀⡀⢀⣀⢀⡤⠤⣤⣄⣠⠤⠤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠉⠉⠉⠁⠒⠂⠀⠄⠥⠘⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠐⠒⠋⡭⠛⠚⠉⠉⠉
⠠⠶⠒⠒⠒⠚⠉⠁⠀⠀⠀⠉⠑⠢⣀⣀⠀⠀⠀⠠⠸⡀⠀⠀⠀⠀⠀⣀⡼⠄⠒⠖⠒⢂⡶⠊⠁⡀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⠤⢄⠒⠋⠈⠉⠉⠉⠉⠀⠀⠀⣀⣀⠤⠚⣠⡔⠉⠀⠀⠀⣀⡠⠔⠒⠂⠀⠉⠀⠁
⠀⠀⠀⠀⠀⠁⠀⠀⠈⠑⠠⠤⠠⠀⠄⠑⠔⠀⠀⠎⠿⢯⣉⠀⠐⠒⠒⠉⣱⠋⠀⠠⠀⠉⠂⠀⠀⠫⡀⢘⠤⢄⡠⢄⡀
⠀⠀⠒⠂⠘⠓⠘⠂⠀⠒⠀⠉⠋⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⣰⠚⢁⣆⢠⣀⣊⡢⠀⠀⠐⠊⠀⠊⠅⠀⠒⠶⠎⠡⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣈⣁⣤⠼⠵⠞⠉⠉⠉⣁⠀⠉⢓⣒⣒⠲⠚⠙⠛⠒⠶⠒⠚⠒⠓⠷⠄
⠀⠀⠀⠀⢀⣠⠤⠤⠤⠤⠤⠤⠤⣤⠖⠒⠛⠛⠉⠒⣐⣀⠫⠅⠠⠸⠂⠁⠉⠉⠁⠀⣉⣉⣀⣀⣀⣀⣀⠀⢀⣀⣀⣀⡀

⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣠⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢀⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿
⣀⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢰⣦⡀⣿⣿⣿⣿⣿⣇⠈⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣾⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣶⡌⠛⠿⠛⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠛⠿⣾⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⣷⡖⢀⣼⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠈⢷⣶⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⣾⣧⠹⠿⣿⣿⡿⠋⢰⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⣠⡄⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⠀⠀⠀⣾⡅⢹⣿⣤⣶⣬⠁⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣾⣿⣁⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⣿⡇⣘⣯⡽⠉⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢱⣿⠀⠀⠸⣶⣄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠸⠿⠟⠋⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠛⠃⢰⣟⠻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣠⣧⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣴⣶⡿⠠⠶⠿⠿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⠛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⠿⠟⠃⠀⠸⣷⣶⣦⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣀⣻⣿⣿⣿⡿⢿⣿⣿⡇⣿⣀⣇⣅⣷⡟⣟⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣦⣀⣀⠀⠈⢉⣽⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⢙⡁⡇⡟⠃⣿⢰⡁⡇⡇⡿⠃⢹⢸⠈⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠙⠛⠛⠋⠀⣴⣾⠿⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣠⡄⣤⡄⣤⢤⡀⣤⢀⡤⠄⢠⡄⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠉⠃⠿⠅⠻⠔⠃⠿⠘⠦⠆⠛⠛⠸⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢤⢀⣤⡄⣴⡆⣤⣤⢀⣤⠀⣤⣤⢠⠴⠄⣄⣠⢠⣤⢠⡤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠙⠊⠓⠂⠚⠛⠛⠒⠘⠙⠃⠋⠓⠘⠒⠂⠃⠙⠘⠓⠘⠋⠓

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠤⢤⡤⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢊⡁⠶⢀⣄⣹⢷⡄⣈⡑⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢁⢌⣿⡤⣴⣵⢋⣁⣰⢟⣤⡘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢸⡘⠿⢉⣉⣀⡡⣼⣿⠋⢿⣌⢠⡇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠊⠁⠈⢗⢤⡸⠟⢹⡿⢠⡅⠀⢀⠴⡻⠁⠈⠑⠦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠑⠬⣑⣒⣒⣒⣒⣩⠕⠊⠀⠀⠀⠀⢀⡜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣱⢄⣀⡀⣀⣀⡀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢲⣼⣯⡿⡼⣯⢯⡿⣽⢧⡖⡆⠀⠀⡇⣀⣼⡀⠀⢀⠞⡴⠂⠒⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⢹⡏⣽⢹⠋⡏⢹⠉⡏⡇⡇⠀⠀⢇⣓⣶⣃⠰⣁⣤⣟⠉⠉⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⢸⡇⣹⢸⠍⡇⢸⠀⡇⡇⡇⠀⠀⠸⡘⠥⣤⡙⠲⣉⢀⣝⡩⠈⠑⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⢸⠉⣽⢸⠄⡇⢸⠒⡇⡇⡇⠀⠀⢀⢵⠴⠃⠙⣆⡈⢉⣇⡠⠤⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢾⣼⣆⣿⣸⣆⣇⣾⣴⣧⡷⢧⣄⡰⠋⠀⢹⣭⠏⠀⠉⢹⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠈⠀⠀⠀⠈⠉⠀⠀⠀⠘⠀⠀⠀⠀⠘

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⣶⣶⣤⡀⠀⠀⠀⠀⠀⠰⣿⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⢋⣭⡝⣿⣦⠀⠀⠀⠀⣶⣶⣶⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠿⠿⣿⢃⣾⡿⢡⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⡇⢀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡅⢿⣷⣥⣾⡿⣡⣿⣿⣿⡟⠀⠀⠀⣿⣿⣿⡿⣃⣬⣍⠻⣿⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣎⢻⣿⡿⣡⣿⣿⣿⣿⠃⠀⠀⠀⣿⣿⣿⢰⣿⣿⣿⣷⠘⠻⠿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣭⣵⣿⣿⣿⠟⣡⣤⣀⠀⠀⣿⣿⣿⣦⡛⠿⠟⠁⠀⠀⠀⠈⠹⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣭⣙⣛⣋⣭⣴⣾⣿⣿⣿⣿⣶⣝⠻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⠟⣫⣥⣤⣭⡻⣿⣿⣷⡙⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⠟⣡⣾⣿⣿⣿⣿⣷⢸⣿⣿⣿⡘⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠟⣡⣦⡻⣿⣿⡿⠿⠿⠟⣼⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⣡⣾⣿⣿⣿⡎⣡⣾⣿⡷⢦⡹⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⣬⣭⣭⣭⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⣿⣿⣿⣿⣿⠡⣿⡿⢋⣴⣿⡇⣹⣿⣿⡇⣀⣀⣀⣀⣠⠀⣠⣾⣿⣿⢡⡎⣻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣧⡙⢿⣿⣿⠟⣡⡹⢶⣿⣿⠟⣡⣿⣿⡿⠐⠛⠛⠛⠛⣡⣾⣿⣿⣿⣿⣷⣶⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣶⣶⣶⣿⣿⣿⣶⣶⣶⣾⣿⣿⠟⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⣿⣛⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⣠⡴⣛⣭⣶⣶⡶⢶⣭⣙⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⣴⢋⣌⠿⠿⣿⣿⣿⣿⣿⣿⣷⡝⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢰⡇⣾⡡⣿⣷⢰⣿⣿⢏⣥⣍⢿⣿⡸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣡⣶⣭⣛⣓⣠⣭⣭⣭⣭⢹⡇⠀⢸⡅⣿⣇⣭⣥⣼⣿⣿⢸⣿⡿⢸⣿⡇⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣵⣿⣿⠿⣿⣿⣿⣿⡿⣿⣿⣧⡅⠀⠘⣇⢻⣿⣿⡿⢿⣿⣿⣷⣭⣵⣿⡿⣸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣾⣿⣿⣿⣿⣿⣽⣿⣿⣽⠛⠁⠀⠀⠘⢦⡹⣿⣮⣴⡿⢿⣿⣿⣿⢟⣴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣿⡿⢛⡛⢿⣿⣻⡟⠀⠀⠀⠀⠀⠈⠙⠾⣭⣛⢰⡇⣛⣭⠶⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣾⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣼⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣭⣝⣫⣭⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣴⣿⣿⣿⣿⣦⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⠫⢹⣿⣿⣿⣿⣿⢛⢿⣿⣿⣿⡿⣿⣦⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⡿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢸⣿⣿⣁⣸⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⡏⢉⣿⡇⣿⣿⢿⣿⠀⠀⢐⣒⣒⣒⣒⣒⣒⣒⡂
⠀⠀⠀⠀⠀⠀⠀⣿⡿⢿⣿⢸⣿⡏⠽⣻⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⠀⠀⠐⠒⠒⠒⠒⠒⠒⠒⠂
⠀⠀⠀⠀⠀⠀⠀⣿⣷⣾⣿⢸⣿⣿⣿⣿⣿⣿⣿⣫⡍⣿⡇⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢦⣰⡆⢴⡦⣰⣠⡆⢰⡄⢶⢢⠖⣄⡄⢠⠶⣄⡴⢂⢠⡴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠊⠘⠒⠉⠑⠋⠋⠁⠋⠙⠘⠈⠓⠃⠛⠊⠓⠃⠑⠚⠀⠃


⣿⣿⣻⣻⣟⣛⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣟⣛⣟⣿⣿⣟⣻⣿⣟⣛⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⢲⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠸⡄⠀⠀⠀⡜⢸⠀⠀⠀⠀⠀⢀⡠⢺⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⢢⡀⠀⠀⠀⠀⢹⠀⠣⡀⠀⠤⣧⠀⠳⡀⢀⡄⢠⠊⢀⡇⠀⠀⠀⠀⠀⢀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠙⢦⣀⡀⠀⠤⢷⡄⢈⣳⣧⣽⣤⣤⣿⣏⣈⣿⠘⠀⡆⠀⠀⣠⠖⠋⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠌⠙⢳⣴⣿⣿⣿⣿⣿⣿⡿⠛⠉⠉⠙⠛⢦⣟⢨⡴⠃⠀⡞
⠀⠀⠀⠉⠠⡈⠓⠦⣄⡀⠀⠀⠀⢄⠿⢦⣾⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠈⠻⣥⠀⣰⠃⠀⠀⢀⣀⣠⠄⠀⢠⠄
⠀⠀⠀⠀⠀⠈⠳⣄⠀⠉⠁⠈⠉⠛⣶⣿⣿⣿⣭⣉⣛⣻⣿⠁⠀⢠⠶⠶⠞⠛⠓⠀⠀⠀⠘⢿⡋⡽⣁⠔⠋⠀⡠⠔⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⢓⣲⠦⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢀⣰⣾⣶⣤⡀⠀⠀⠀⠈⢿⠉⠁⠀⢀⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣬⠷⢤⣿⣿⣿⣿⣿⣿⣭⣭⣿⣧⠀⠀⠀⠪⠥⢭⣌⠻⠿⠀⠀⠀⠀⠸⣥⣤⢞⠁
⠠⠴⢒⠒⠒⠒⠒⠊⠉⠀⠀⠒⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠴⠮⠐⠒⠉⠉⠒⠂⠄
⠀⠀⠀⠈⠙⠒⠒⠒⠚⠉⠩⣛⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⠀⠀⣀⠄⠒⠚⠛⠒⠒⠂⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⢉⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⣛⠏⠁
⠀⠀⠀⠀⠀⢀⣀⡠⢚⡠⢊⡠⢖⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠏⠉⠒⠒⠒⠦⣄
⠀⠀⢀⡴⠋⢡⣤⣤⡥⠖⠋⠀⠘⢰⠞⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⣀⣀⣀⣠⣤⣶⣿⠋⠲⡶⠖⠀⠤⣄⡀⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⡀⢠⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠈⠙⠧⡁⠀⠀⠀⠀⠉⠓⠤⠥⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠋⠀⣠⠃⡧⠴⡏⠙⣿⢿⣿⣿⣿⣿⣿⣿⡿⠟⢿⢍⣸⠓⠦⢄⠀⠘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠁⠤⠒⠊⠁⠀⠀⢠⠁⢠⠟⡀⠺⡁⠀⢻⢦⡸⢧⡀⠈⠳⡄⠀⠀⠀⠱⡀⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⣠⠎⠀⠀⠀⢡⠀⢸⠀⠀⠀⠈⣄⠀⡳⠀⠀⠀⠀⠙⢄⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡕⠊⠀⠀⠀⠀⠀⡏⢀⠏⠀⠀⠀⠀⢸⡀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠁⠀⠀⠀⠀⠀⠀⠑⠅
⣿⣿⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿