Sorcerer Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡔⠀⠀⠀⠀⠠⡀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⢸⠀⠀⠀⠀⠀⠀⢳⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡄⣸⣆⡀⠀⣀⣀⠰⣦⠀⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢲⡿⣠⣿⣿⠿⡛⠛⠻⢿⣿⣄⢻⣖⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⣿⢻⣿⣿⣟⢷⡶⠲⡾⢛⣿⣿⣇⣿⢸⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⠛⠂⠀⣿⢹⣿⣿⣿⣿⣷⣿⣾⣔⣿⣿⣿⣿⣿⣼⠀⠐⠛⢓⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣷⣄⡀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡟⢀⣠⣾⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠟⠙⠻⣿⣆⢻⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣵⣿⡟⣠⣿⡟⠋⠛⢷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣧⣲⣽⣿⣿⣇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢰⣿⣿⣯⣖⢫⣺⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣟⣿⣿⣿⣿⣿⣦⣻⣿⣿⣿⣿⣿⣿⣿⣿⡟⣵⣿⣿⣿⣿⣿⣛⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⢟⣼⣿⡻⢿⣍⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣫⡿⢟⣿⣧⡙⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡿⠧⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡷⠾⢿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣹⣿⣿⣿⣶⣶⣶⠝⠻⠿⣿⡿⢋⠿⠿⠟⠿⠙⠿⣿⡿⠿⠫⢶⣶⢶⣾⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢟⣭⡻⠿⢿⣿⣿⣿⣦⡀⠀⢠⣶⣯⣦⠀⠀⢀⣿⢶⡄⠀⠀⣠⣿⣿⣿⣿⠿⠟⣉⡛⣶⡄
⠀⠀⠀⠀⠀⠀⠀⢠⣾⣷⣿⡿⣱⣶⣿⣿⣿⣿⣿⣷⣀⠘⣿⣾⣿⣥⣾⣿⣿⣿⠏⢀⣼⣿⣿⣿⣿⣿⣶⣦⣰⣿⣾⣿⣆
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣘⠻⠿⣿⣿⣟⣛⣋⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠿⠟⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣏⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣇⢉⣿⣷⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⣽⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢶⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣥⡶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣯⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢜⡿⣿⣿⡿⠃⢻⣿⣿⣿⣿⣿⣿⡿⠀⢿⣿⣿⡿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⡿⠃⠀⣸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠙⣿⣿⣶⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⠋⠀⢀⣼⣿⣿⣿⡿⣟⣿⣿⣿⣧⡀⠀⠙⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⢀⣴⣿⣿⠟⣋⣵⣾⣿⣿⣿⣿⣿⣿⣦⠀⠀⢹⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣯⡦⢸⣛⣫⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣯⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⣋⣵⣾⣿⣯⣿⠿⣻⢟⣿⣿⣿⣿⠇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠿⢿⣿⣿⣿⣿⣿⣿⣯⣷⣿⣵⣿⣿⣿⣦⠙⠀⠀⠙⢁⣿⣿⣿⣿⣿⣿⣿⡇⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠰⠋⣡⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠍⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣧⢻⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⠟⠉⣉⡛⠛⢿⣿⡿⠏⠉⠙⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠿⠋⠉⠉⠉⢻⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⡟⣡⣤⣄⣤⡌⠛⢿⣿⣦⢀⣉⡀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⣠⣾⣦⣽⠟⠛⠳⣤⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⠷⣶⡝⢋⣤⡈⠙⢿⣿⣿⣶⣬⡛⠛⠿⠿⠿⠿⠛⣁⣀⠄⠀⣀⣤⣿⡿⠛⣁⣠⣴⣿⣦⣠⣴⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣷⣶⣮⣵⣿⣿⣿⣄⠀⢲⣶⣿⣭⣽⣛⣻⠶⠖⠒⡐⠶⣦⣶⠾⠿⠛⢡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣴⣶⣿⣿⣷⣦⣶⣶⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣶⣿⣷⣶⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣷⣿⣿⣮⣿⡟⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⡆⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⡿⠀⠀⣠⣿⢻⣿⠟⢿⣿⠇⠙⢷⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢰⡳⣂⠀⠀⠀⠀⠀⠀⣾⣿⣿⡟⠀⣀⡼⢿⣷⣿⣿⣶⣾⣿⠀⠀⠀⠉⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣸⠛⠹⠂⢄⠀⠀⠀⠀⠸⣿⣿⣧⢸⠉⠀⠫⠙⣏⢻⠿⡽⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⣀⠀⠈⠺⡀⠀⢠⣿⣦⣿⣿⣿⡌⠄⠀⠀⠀⣄⡿⠻⣱⣧⣤⣤⣤⣶⡶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠀⠀⣵⠀⢸⣿⣿⣿⣿⣿⣷⡄⠀⢀⠀⠚⢃⣀⠈⠻⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣷⣠⣾⡄⣸⣿⣿⣿⣿⣿⢿⣇⣀⣀⠤⠂⠈⠋⣌⣷⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⠂⢿⣦⣴⣄⠀⠀⠀⣿⣧⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠀⠤⠐⣒⣶⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢿⠟⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⡇⢸⣿⣿⣿⣿⣷⣶⣴⣦⣴⣆⣠⡤⠀⠚⠁⠀⡉⣑⣨⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢻⣿⡿⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⠧⠐⠪⣀⣼⣧⣛⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣦⣘⣿⢁⠀⠀⠀⠀⠉⠛⢿⣿⣿⡟⢻⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣙⣿⣿⣿⡟⢩⡟⢹⡇⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀
⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣷⣶⣤⡄
⠀⠀⠀⠀⠀⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣇

⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⢿⣿⣓⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆
⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⢸⢋⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠙⡀⠀⡄⢀⠀⡐⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣄⣼⣧⡀⣷⣼⡀⠀⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠬⣛⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⣓⣸⣿⠛⠿⢿⣿⣿⣷⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣍⣿⣿⣶⠲⡟⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣭⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠉⢿⣯⣻⣣⣿⣿⣟⣅⡀⠀⣤⣤⣴⣦⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⠀⠀⠀⠀⠀⠀⠀⠀⠠⣵⣶⣿⣿⣽⣯⣿⣿⣿⡿⣷⣄⡀⠿⢿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡄⠀⠀⠀⠀⠀⠀⡸⣷⡿⠿⣿⣿⣿⣿⣿⣿⠥⠶⣩⣿⡧⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⡆⠀⠀⠀⢀⠋⡷⠘⢿⢷⣾⠿⣿⣿⣿⣴⣶⢿⣿⢷⡝⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢀⣸⡋⣾⣤⠀⢇⣿⣦⢿⣿⣆⠙⣹⡰⣿⣷⣧⠙⢳⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠛⣾⣿⡿⣝⠛⣿⣿⡀⠘⡼⣷⠛⡍⢻⡇⣼⢉⣿⣿⣿⣧⡀⣾⢷⣦⣀⠀⢀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⡍⣻⣿⣤⣿⠀⣿⡿⢧⡀⣧⢠⡀⡘⢲⠀⡟⣼⣿⡏⠈⠻⣿⣿⣈⣾⣽⣷⣿⣿⠿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡞⠛⠿⢠⣟⠀⠸⢷⣿⠰⡇⢙⣦⠀⣤⣿⢼⣧⣄⠀⠘⣎⠏⢹⠹⠋⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣧⠀⠦⠘⠁⢀⣸⣷⣿⣶⣷⣤⣧⣄⣿⣿⣼⣿⣿⠃⠀⠈⠠⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢰⣿⣿⣿⣻⢿⣿⣇⣹⣋⣯⣿⣿⣿⣿⡀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⠀⠀⠀⢿⡟⣿⡟⣿⣿⠍⢹⡿⣿⣿⣿⣿⡙⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠸⣏⣿⢁⡏⠸⠀⢈⡁⠞⣿⢹⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠹⣧⣼⡇⢠⡄⢀⣀⣯⡛⣼⠋⠹⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⢈⠀⣿⠟⢷⣍⢹⠘⠀⣿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⣿⡀⠰⣽⠾⠃⠲⡀⠙⠻⠂⠀⢹⣹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠀⠀⣟⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡃⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠀⡄⠀⢰⡄⠗⠀⠀⠀⠀⠀⠀⠀⠠⡀⢀⣷⠘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢃⠀⠀⢿⣿⠐⠀⠀⠀⠀⢠⠀⠐⠀⠑⣞⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣦⠘⣿⣾⡄⠀⠀⠀⠠⣔⣷⣤⣁⣦⣜⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣻⣷⣿⣿⣌⣁⠤⣀⠠⡟⠿⣯⣍⣁⡉⡙⣿⣶⣶⣶⣶⣶⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣠⠬⢿⣿⣿⣿⣻⣯⣿⣿⣿⣿⣾⣿⣿⣿⣿⡿⠟⢛⣲⣿⣿⣿⠿⠿⠟⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠶⠶⢶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠈⡙⢷⣄⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠹⣶⣝⢛⣭⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡧⠤⠀⠀⠀⠀⠀⠠⠤⣿⡙⠟⠁⠙⠷⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣤⡤⠤⠤⠤⠤⠤⠤⢤⣼⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠶⣤⣀
⠀⠀⠀⠀⠀⠀⣠⣾⣿⣷⣶⠶⢶⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣴⠶⢶⣾⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠻⣝⣿⣿⡏⠀⡜⠀⣯⠀⣶⠦⣬⠛⢫⡤⢶⡆⠈⡇⠘⡄⠈⣿⣿⣟⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢯⡽⢡⢀⡇⠀⠀⠙⡻⠀⠸⡛⠃⠀⠀⣷⢠⠹⣭⠿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣡⠇⡼⣷⣄⣠⣎⠥⣀⡠⣍⣦⣀⣴⡿⡄⢧⣱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡏⡜⣇⠈⠛⠋⠁⢀⣤⣄⠀⠉⠛⠋⢀⡟⡌⣟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣾⠁⠈⡗⠒⣖⣫⠥⠤⠤⢭⣒⡖⠒⡏⠀⢹⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⣄⢧⣀⠈⠁⠀⠀⠀⠀⠉⢀⣠⢇⡄⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠾⠿⣤⠀⠀⠀⠀⠀⢠⡼⠿⠞⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⣆⠀⢀⡾⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⠈⠙⠻⢷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠃⠀⠀⠀⠀⠀⠈⠙⠻⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠃⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠙⠿⣷⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠁⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⣈⣻⣿⣦⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠙⠛⢻⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⠀⠀⠀⢠⣴⣿⣿⣁⡀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣼⣿⣷⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⢠⣄⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣉⣉⣿⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣽⣿⠀⠀⠀⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠙⠛⠛⠛⠻⢿⣷
⠀⠀⠀⠀⠀⠘⠻⣿⣿⣏⣉⣉⣁⠀⠀⣀⣀⣿⣿⣿⣶⣦⣄⠀⠀⠀⠤⠤⠶⠶⠶⠾⠿⢿⣶⣶⣶⣦⣤⣄⣀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠉⣛⣻⣿⣿⣿⣿⣿⣿⣿⣭⣤⣄⣀⣀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⠿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⣠⡶⠟⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⣀⣠⣤⣶⡾⢿⣿⣿⠿⠿⠿⣷⣶⣤⣄⡀⠀⠀⠉⠛⢿⣷⣄
⠀⠀⠀⢀⣿⡏⠀⢀⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⡟⠋⠉⠀⢰⡿⠋⠀⢀⣀⣠⣄⠀⠉⠛⠻⣷⣦⣀⠀⠀⠘⢿⣷⣄
⠀⠀⠀⠀⣿⣧⠀⣾⡟⠁⠀⠀⠀⠀⠉⢉⣿⣿⠿⠛⣻⡏⠁⣀⣙⡇⠀⠀⠀⣿⡇⠀⠀⠈⠩⣤⡿⣿⡿⠋⠀⢈⣿⣿⣷⣄⠀⠀⠙⣿⣷⡀
⠀⠀⠀⠀⠘⢿⣧⣻⣇⠀⠀⠀⠀⠀⢠⣿⣿⠁⠀⠀⣿⠁⠘⠋⣿⡇⠀⠀⠀⠹⣇⡀⠀⠀⠀⠈⠛⠋⠀⠀⠀⠹⣿⡅⠈⠻⣷⡀⠀⠈⢿⣷⡀
⠀⠀⠀⠀⠀⠀⠙⢿⣿⣦⡀⠀⠀⠀⣼⣿⡇⠀⠀⠀⢿⣇⠀⠀⣿⡇⠀⠀⠀⢸⣿⠿⠿⢦⡄⠀⢀⣠⠤⠀⠀⠀⢹⣿⡀⠀⠘⢿⣆⠀⠈⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣷⣦⣄⣿⣿⣇⠀⠀⠀⠘⠿⣦⣤⣿⠀⠀⠀⠀⠸⣿⢷⣦⣄⣤⣶⣿⣧⣤⣤⣀⠀⢸⣿⡇⠀⠀⠈⢿⣆⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣿⣿⣿⣿⣄⣀⠀⠀⠀⠈⠉⣿⠀⠀⠀⠀⠀⢻⣆⠀⠉⠉⠁⠀⠀⢈⣩⠙⠻⣾⣿⣇⠀⠀⠀⠈⢿⣆⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⡿⠟⠛⠛⠛⠿⠿⣷⣦⣤⣀⣿⡀⠀⠀⠀⠀⠀⠙⠷⢶⣤⣤⣴⠞⠛⠛⢧⡀⢹⣿⣿⣷⣤⣄⣀⣸⣿⣾⡟
⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣧⠀⣦⠀⠀⠀⠀⠀⠀⠈⢿⣦⣽⠿⢶⣦⣿⠶⠿⣷⡌⠛⠻⠿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⣠⣾⡿⠛⠁⠀⠀⢀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠙⠋⠀⠀⠹⣿⡀
⠀⠀⠀⣠⣾⡿⠋⠀⠀⠀⠙⢻⣿⣿⡷⠖⠂⠀⠀⠀⠀⠀⠀⠀⣠⠀⠉⠸⣇⢀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧
⠀⢀⣼⣿⠏⠀⠀⠀⠀⠀⠀⠞⠋⠙⠷⠀⠀⠀⠀⠀⠀⠰⢶⣶⣿⣦⣤⠄⠙⣿⠛⣦⡀⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣸⣿
⢠⣾⣿⣧⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⡼⠟⠻⣯⠀⠀⠀⠀⠀⠈⠿⣶⡿⢷⣄⠀⠀⠀⠀⠀⠀⠀⢹⣿⢿
⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠻⠿⠿⢿⣷⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡁⠀⢻⣷⡀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠻⠿⣷⣦⣄⡀⠀⠀⠀⠀⠰⢦⣼⣧⣤⡄⢻⣷⡀⠀⠀⠀⢀⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣶⣤⣀⠀⠠⠞⠛⢿⠀⠀⠀⢻⣧⠀⠀⢠⣾⣿⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣶⣤⣄⡀⠀⠀⠀⠈⣿⢀⣴⡿⠋⠈⠛⠿⣷⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⢿⣶⣦⣤⣽⣛⠁⠀⠀⠀⠀⠀⠀⠉⠙⣻⣷⣦
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣉⣙⣛⣻⣿⣿⣶⣶⣶⣾⣟⣛⣛⣉⣁
⣿⣿⡏⠉⠋⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣧⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⣸⣿⣿⣿⣿⣧⠘⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣯⣾⣿⣿⣿⣿⣿⣿⡷⣾⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣟⣽⣿⠋⠁⠀⠉⢻⣧⡙⣿⣷⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⣿⣼⣿⣧⣶⣦⣴⣦⣤⣿⣿⣽⣿⣿⣿⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣤⣾⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⢿⣟⠋⠉⠛⠛⠒
⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⡁⣀
⠀⠀⠀⠀⠀⠀⠀⠴⠿⣿⠛⠻⠿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⡷⠖⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠾⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠩⠟⠻⠟⠛⠙⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠴⣦⡀
⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣳⣤⣀⣨⣡
⠀⠀⠀⠀⠀⡈⠀⡈⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠡⡻⠭⡉⣄⠐⢀
⠀⠀⠀⠀⠀⠁⢀⡽⢀⣤⡀⠠⡤⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢎⣠⡼⠇
⠀⠀⠀⠀⠀⠀⠰⠶⡆⢠⡈⠂⠐⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠘⢲⠘⠁⠀⣾⠸⣄⠀⠀⠈⠛⠉⢀
⠀⠀⠀⠀⠀⡰⢆⡼⠁⣴⠛⠀⠀⡀⠠⡄⠀⠀⠀⠀⠀⣸⣿⣅⢲⡿⠶⡶⣾⣾⣾⠇⠀⠀⠀⠀⠢⠑⡀
⠀⠀⠀⠃⠰⠛⠀⡀⠀⠈⠉⠿⢇⠐⠀⠁⠀⠀⠀⠀⠀⠀⠿⣿⠏⣠⡀⠐⢄⠀⡟⠀⠀⠀⠀⠀⠀⠐⣎⢣⡄
⠀⠀⠀⠁⠀⢀⠀⠀⠀⠀⠀⠀⠟⠐⠂⠀⠀⠀⠀⠀⠀⢀⣆⣿⠀⠈⠙⠃⠘⠛⡇⠀⠀⠀⠀⠀⠀⠐⡿⣯⡀⠀⢢⣀
⠀⠀⠂⡀⠀⡈⠀⠀⠰⠀⠀⠀⠘⣏⠀⠀⠀⠀⠀⠀⣸⣿⠃⢟⠀⠀⢀⠠⠀⢰⡁⢀⠀⠀⠀⠀⠀⡀⠆⡈⢷⣄⠈⠃⠈
⠀⠀⠀⠀⢢⠸⡆⣼⡃⠰⠆⠀⡶⠁⠀⠀⠀⢀⡠⠾⠉⡧⠐⠠⢄⠀⠁⠀⢁⣿⣧⣎⠑⠄⢀⣀⡶⢿⡄⠈⠀⡙⣌⠣⡀
⠀⠀⠀⠀⠈⠂⠉⠙⠰⡀⠠⢾⠀⠀⠀⠀⣴⣋⣤⣶⣮⣥⢀⡀⠈⡣⢰⠖⠛⡿⡁⢹⣦⢸⠃⠈⠁⠲⣿⣿⠄⠁⠀⠠⠲
⠀⠀⠀⠀⢸⠀⠀⠀⠁⠘⢠⣀⠀⠀⠀⣸⠋⣹⡿⠎⠉⠀⠀⠙⠼⣷⠘⣿⣇⠻⣿⣤⢹⡏⢀⡀⡀⠀⠉
⠀⠀⠀⠀⠀⢤⡐⢶⡆⠁⣸⡟⠁⠀⡰⠛⠶⠯⠁⠠⣿⡆⠀⣰⣿⡇⠈⢿⣉⢳⣼⡿⢿⡅⠉⠉
⠀⠀⠀⠀⠀⠀⢻⡖⣷⡚⠧⠹⡄⢸⣗⣒⠦⡀⠀⠀⠉⣹⣾⡿⡿⠃⠀⣼⠃⠀⣾⣇⣸⠇
⠀⠀⠀⠀⠀⠀⠘⡄⠁⠈⢀⣰⢛⣾⠁⠈⠓⣄⣶⡀⣶⣿⠿⠓⠀⠀⠀⢡⡄⠀⠘⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠈⢓⠛⠛⠹⠟⠀⠀⠀⠀⣼⣬⡿⢻⠛⢦⣀⡀⠀⠀⣄⢳⡆⢰⣿⡿⢳⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠄⠀⠀⠔⠛⠷⣟⠷⠈⢠⠴⣿⣉⣽⣷⣷⣬⣷⣜⠋⠀⣻⣿⠉⠉⠓⠓⣲⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠀⠀⠀⠀⠀⠀⣤⣿⡆⣦⡄⠉⢁⡤⡿⠉⣯⠓⣾⠿⠃⠁⠀⢠⡞⠉⠑⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣯⣿⣯⣧⡼⢿⣿⣿⣧⢦⣴⣶⠁⠀⠀⠀⠂⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡋⢡⣿⠉⡉⠀⠀⣹⣏⣩⠈⠉⠀⠀⠤⠖⠲⠄⠀⠃⠀⠀⠀⠀⠀⠀⠀⠈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠘⠃⠀⠙⠶⠚⣡⣾⠀⣰⡀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡆⠀⠀⠀⠀⠰⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣠⣤⡴⢦⡀⠀⠀⠀⢸⣇⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿⡷⠄⣀⠀⠀⠀⠀⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⠻⠋⠉⠀⠀⠙⠒⠛⠶⢾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣠⠜⠃⣀⣴⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⠛⢻⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡄⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⣍⣿⣿⣷⣇⣳⡄
⠂⠀⠀⠀⠀⠀⠂⠀⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⣶⠘⠄⠀⠀⠄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠻⢿⢷⣩⣿⡼⠿⡌⠁
⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠶⣄⠲⠶⠚⠉⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣀⠀⣁⣼⡅
⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣽⣿⣷⠶⣶⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⢀⡀⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠐⠄⠀⠀⠀⠀⠀⠀⠀⢸⠷⣿⡿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⠀⠏⢠⣿⣿⣒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠄⠀⠀⠀⣼⣹⣿⣍⣡

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⠇⠀⠒⠂
⠀⠀⠀⠀⠀⠐⠶⢄⡀⠀⠉⠲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⣀⠀⠘
⠀⠀⠀⠀⠀⠀⠰⠼⠋⣶⠆⠀⠈⣦⠀⠀⠀⠀⠀⠀⣴⣦⣤⣤⡿⣷⠞⠛⠷⠄⢠⣠⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⢀⡿⠀⠀⠀⠀⠀⢰⠋⠀⠙⢿⣿⡿⢲⡆⠒⠗⠈⠉⠈⠓
⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⢀⡌⠁⠀⠀⠀⠀⠀⢠⠀⠀⠀⣰⢿⣿⣿⠇⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡏⠈⠙⠃⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⢹⣿⣿⣿⣦⣤⣆⡔⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⢼⣿⣿⣿⣿⣿⣟⡵⠁
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠙⢛⡛⠋⠉⠁⠐
⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⠀⠀⠈⡆⠀⣠⣾⠀⠁⣦⣀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⣄⢸⠊⠀⠻⠀⠚⠀⠈⠛⠀⠀⠀⣀⣀⣠⣤⣴⡆
⠀⠀⠀⠀⠀⠀⠀⠀⡉⠀⠀⠀⠀⠀⠀⠀⣰⠿⢿⣶⣤⣤⣴⡄⠒⠀⠀⠧⠀⠀⠠⠆⢰⢿⣿⠉⢻⡿⢀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠀⠀⠀⠀⠀⠐⠁⠀⠀⠈⣿⡇⢹⣧⣤⠶⠿⣶⡷⠒⠀⣠⠘⠈⡏⠀⠸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⡟⠙⣷⣶⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⡟⢿⣆⣘⠿⢃⣠⡔⠋⠀⠀⠃⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⢃⢸⡏⢻⣿⠘⢙⡧⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⡀⠀⣸⣯⣍
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⢸⣾⠃⣿⡏⠁⣸⠀⠀⠀⠀⠀⠀⠀⣿⠋⣰⠀⠀⠀⠀⠀⢹⣦⡟⢀⡁
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣠⠀⠀⢸⠟⠛⣿⡇⠀⠛⠿⠇⠀⠀⠀⠀⠀⣿⢠⣇⠀⠀⠀⠀⠀⠈⠉⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⣿⠀⠀⠀⠀⠀⠰⠀⢸⣿⠀⠀⢸⠀⢿⣿⣧⣠⡄⠘⡃⠀⠀⠀⢸⠀⣿⢸⣿⠀⠀⠀⠀⠀⠀⠀⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⣿⠀⠀⠀⠀⠀⢸⣧⣾⣿⠀⠀⢸⠀⡌⠙⢛⡭⠳⣿⠏⠀⠀⠀⠘⠀⢿⣾⣿⣦⠀⡄⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⣿⠀⠀⠀⠀⠀⣸⡿⠉⢻⠀⠀⢸⠀⢸⡿⠋⢀⡾⢁⡆⠀⠀⠀⠀⠀⠀⠸⣿⣿⢴⣇⠀⠀⠀⢠⣿
⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⢸⣿⠀⠀⠀⠀⢠⡿⠁⠀⢸⣠⡇⣾⠀⠈⢀⣼⣋⡉⠉⣁⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⡄⠀⠀⣸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣯⠀⢸⣿⠀⠀⠀⠀⣸⠃⠀⠀⣼⣿⣿⡇⠀⣠⣮⣄⡉⠠⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⢿⡇⠀⢀⣿⡧
⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⢿⠀⠀⠀⢰⠇⠀⠀⠀⣿⣿⣿⡇⠘⠛⠋⠉⠉⠲⠤⠿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠙⠸⡅⠀⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀⠂⢠⡜⠀⠀⠀⠀⣿⣿⣿⡇⢠⣤⣶⣶⠆⢴⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣄⢰⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠸⡧⣀⣼⠃⠀⠀⠀⢰⣿⣿⣿⣿⢼⡗⠀⢸⡏⠀⠀⠀⣿⡆⠀⠀⢸⡆⠀⠀⠀⠀⠈⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⢸⣿⣿⣿⡇⢸⡇⠀⣸⡇⠀⠀⢠⣿⠀⠀⠂⠈⡇⠀⠀⠀⠀⠀⢹⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠐⢻⡇⠀⠀⠀⠀⢸⡟⣿⣿⣿⣿⠀⠠⣿⣵⠆⠀⠘⠛⠋⠀⠀⠀⣧⠀⠀⠀⠀⠀⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠾⠉⠛⠙⢻⡟⠂⠀⠀⠀⠀⠤⠀⢀⠀⢀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣠⣤⣰⡦⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡋⢿⡟⢁⣲⣤⣀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⠀⣀⠀⠀⠀⠀⣄⢠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠐⣄⣀⣠⣼⣿⣿⣿⣟⣻⣯⣤⡿⠈⢙⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⣹⣀⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⢀⣶⠾⠿⣿⣻⣟⠛⠛⠻⠿⠛⠛⠋⠀⠀⠈⠉⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣯⣿⠿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⣼⡧⠊⠀⣀⠀⠀⠉⠈⢀⠀⠶⠆⠀⠈⣤⠀⠒⢀⣤⣤⣿⣧⠀⡀⠀⠀⠀⢁⠀⠀⠀⢰⡆⠀⣀⠈⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⡙⣥⣤⣾⣿⣿⢟⣃⠀⠀⠀⠀⠀⡴⠀⡀⠀⠾⠟⠛⠻⠿⠿⢷⣧⡶⠀⣐⣃⣦⢰⣄⣾⡾⠛⠛⡛⠘⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠋⠈⠁⠀⠀⠀⠈⠙⠛⠛⢳⣶⣦⢄⣴⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠉⠉⠉⠛⠙⠛⠓⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢈⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⢿⠀⢸⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡆⡰⠏⠒⠻⣿⣷⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣰⡷⠤⢰⠟⢳⣿⣿⠿⢆⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣰⣿⣿⣿⣩⣷⠀⢸⡄⢰⣿⣏⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⣿⣿⣿⣧⣈⣻⣾⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠛⠉⠉⢀⠛⠁⠀⠀⠈⠀⠀⢶⡄⠀⠀⠀⠀⠀⠀⠠⢾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢿⠃⢦⡄⣤⢀⣀⠲⢦⣤⣄⠀⠀⠈⣿⣆⠀⠀⠀⠀⠀⡀⣰⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣼⣷⣦⡈⠉⠀⠀⠈⠛⠣⡄⠀⠀⠀⠀⠀⠀⠀⣠⠃⣹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣿⣿⡟⢣⡀⠀⠀⠀⠀⠀⠀⣰⣦⣠⡆⠀⠀⢀⣿⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢤⡶⠞⠉⠐⠙⢿⣿⠀⠀⠀⡀⠂⠲⠒⠀⠙⣦⣿⢠⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠼⠂⢤⡈⠉⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⠐⢂⣤⣶⣀⠀⢠⣬⡿⣿⠈⠀⠀⢸⡇⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠉⠀⢀⠀⠀⠀⢀⣀⡤⠀⠀⠀⠻⠃⠀⠈⠀⠉⠉⠀⢠⣯⠀⠸⣿⡀⠀⣼⠇⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⣴⡿⠟⠀⠀⠀⠀⠀⠄⠙⠀⢀⡄⠀⠀⠛⣿⣧⠀⢹⣿⠀⣿⠀⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢡⣴⡏⠉⠀⢼⡛⠀⠀⠀⢀⣀⣀⣀⠀⠀⠠⠆⣀⡀⣶⣿⣟⢷⠀⢿⣿⣿⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⣀⣄⠸⠀⠀⠀⢀⣤⣿⣿⡏⠒⠋⠀⣼⣯⢁⠈⠉⠻⠦⠁⠀⠸⠟⠀⠀⠹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣿⠛⠀⠀⠀⣴⣾⣿⣿⠏⠀⠀⠀⠀⠹⠋⠚⠀⠀⠀⠀⠈⠃⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠃⠀⠀⠀⠀⢈⣿⡏⠁⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢸⡟⠁⠀⠀⠀⠀⠞⢠⠀⣄⠀⣠⠀⠀⠀⠀⠀⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢠⡆⢠⡌⢀⡇⢀⣿⠇⠀⠀⠀⣴⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣟⡀⣆⠱⣼⡇⢘⣿⠀⢀⣴⣿⣿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣀⠀⢀⣴⡿⢉⡟⢸⠀⣿⠀⣈⣿⣴⣿⣿⣿⠿⠛⠙⠃⠀⠀⢠⣤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡿⠃⠸⠇⣤⣴⣿⣿⣿⣿⣿⣿⡟⠁⡤⠀⣀⣀⣤⣴⣿⣷⠀⢀⡄⠀⢠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣠⣿⣿⠏⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠇⡀⢀⣤⣼⣿⣿⣿⣿⣿⡆⠈⣷⡀⣾⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠃⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⢻⡿⠃⣀⣿⣿⣿⣯⣿⢩⡏⢿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠀⣀⣸⣶⣿⠟⠀⠀⠀⠀⠠⢠⣿⣿⣿⣿⣿⠏⠈⠁⣼⣿⣿⡿⣿⣹⡏⢸⡇⣸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠉⠀⢀⣽⣿⡟⠁⠀⠀⠀⠀⠀⣠⣿⡟⣻⣿⣟⡇⠀⣦⣼⣿⣿⣿⣠⣿⢇⣄⡀⢠⣾⣿⣿⡀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠰⣿⣿⡿⠁⠀⠀⠀⠀⢀⣴⣿⡿⣱⣿⢯⡿⣹⣦⠈⣿⣿⣿⣿⠉⠀⣼⠓⠷⣶⣿⠻⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⣀⠀⣠⣾⣿⠟⠀⠀⠀⠀⠀⣴⣿⣿⡟⠀⠙⠟⢋⡀⠙⠛⠀⣿⣿⣄⠀⠾⠋⣰⡿⠟⠃⠸⣷⠿⠿⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⡼⠋⠀⠀⠉⣿⣿⠟⠉⠀⣀⣄⣄⠴⠀⠻⢧⣨⣶⣾⡷⠛⠛⠋⠻⣧⣄⣈⣠⣽⣿⣷⣎⠙⠃⠀⠀⠘⠃⢴⠄⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢸⣿⠃⢀⡰⣾⣿⡻⢍⡶⢲⣿⠟⠉⠋⠹⠿⠂⠀⠀⠀⠛⠟⠛⠛⠛⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⢲⡤⠂⣀⣾⣧⣾⡿⠧⠛⠉⡠⠊⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣹⣀⣶⣿⠓⠀⢻⡿⢠⡟⠀⢴⡏⠂
⠀⠀⠀⠀⠀⠀⠐⠢⣿⣿⣿⡇⠀⠀⢺⣇⣿⣠⣶⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⠏⠀⠀⠀⢾⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠠⠘⠻⠆⠀⣠⣴⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠠⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣳⣿⣷⣬⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣛⣿⣿⣷⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⡺⣿⣛⣿⣿⣯⣿⣿⢃⠀⠀⠀⠀⠀⢠⡶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⢆⣿⣿⣿⣿⣿⣿⣿⣷⣷⡄⠀⠀⢠⣾⠙⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢸⣸⣿⣿⣿⣿⣿⣿⡿⠣⣮⢹⣦⣄⢸⣿⢭⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣨⣼⣿⣿⣿⣿⣿⣿⡇⢻⠆⣾⣿⣿⣾⣿⢰⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⣿⡿⢴⢸⣿⣿⣿⣿⣿⣿⡇⠿⠇⣿⣿⣿⣿⣿⠈⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢦⣻⣄⣶⠀⢸⣿⡇⣛⣾⣿⣿⣿⣿⣿⣿⡇⣰⣇⣾⣿⣿⣿⣿⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣻⣿⣿⣿⣤⣾⣿⡧⡭⣼⣿⣿⣋⠮⣿⣿⡇⣤⡅⢹⣿⣿⣿⣿⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⢂⣦⣸⣿⣯⡇⣷⣾⣿⡇⣭⣅⢻⣿⣿⣿⣿⡄⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡇⣀⢸⡿⣄⢼⠛⣁⣿⡇⣉⣅⣸⣿⣿⣿⣿⡀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠓⠛⢺⡇⢘⠘⠀⣿⣿⡇⢩⣉⢸⣿⣿⣿⣿⡇⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣛⣛⢺⡗⠠⠀⠀⠘⢻⡗⠠⠛⢸⣿⣿⣿⣿⡇⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⢉⣯⣹⡏⠀⠰⠀⠀⠾⣷⠘⣿⠃⣿⣿⣿⢿⣁⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⢈⣩⣹⡇⢄⠀⠀⠈⠀⢻⠠⣤⡄⣿⣿⣿⢸⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡏⡙⢛⠣⡧⠀⠀⠀⠀⠀⢸⠀⠞⠃⣿⣿⣿⠆⣒⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢣⡼⣯⢸⡇⠀⠀⠀⠀⠀⠈⠃⣀⣁⣹⣿⣿⡇⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⣄⡄⢸⠁⠀⠀⠀⠀⠀⢀⠈⢛⡚⢹⣿⣿⡇⣻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡏⠴⠻⡦⡾⠀⠀⠀⠀⠀⠀⠈⡔⠿⠿⠳⣿⣿⡇⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡷⠦⠤⠼⣷⠀⠀⠀⠀⠀⠀⠀⠷⠾⣻⠶⣿⣿⡇⣙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡧⣶⣶⡦⡏⠀⠀⠀⠀⠀⠀⠀⠀⢴⣶⡄⣿⣿⡇⣹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣇⡬⣽⣦⣼⠀⠀⠀⠀⠀⠀⠀⠀⢈⣛⠀⣿⣿⡆⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⡙⢚⣋⢹⡄⠀⠀⠀⠀⠀⠀⠈⠻⠟⠃⣿⣿⡇⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠟⠛⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠈⠉⠁⠈⠁⢿⣿⣧⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠉



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠈⠈⠀⠀⠀⠐⠀⠂⠘⠀⠀⠀⠀⠂⠀⠀⠀⠀⠁⠀⠀⠈⠀⠀⠉⠀⠀⠀⠘

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢲⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⣸⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⢀⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢃⣿⡄⠲⢿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⣟⠽⠛⢉⣀⡀⠐⢿⣿⣿⣮⣕⢶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣴⣾⣶⣶⣿⣧⣿⣽⢿⣿⣿⣿⣿⣿⣿⣶⡤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢋⣤⣶⢮⣻⣿⡟⠹⣧⡍⠀⡸⢩⣽⣿⣿⣿⣛⢷⣶⣤⡙⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣼⣾⢾⠙⠃⡠⢟⣿⣗⡌⠀⡷⠛⠻⡿⠙⣯⣿⣿⣿⣿⢾⣯⣴⣷⣥⣄⣀⠄
⠀⠀⠀⠀⠀⠀⠀⠈⠰⣿⣿⣿⣿⣿⡿⣠⣄⠀⢠⣜⣿⣇⣴⠁⠰⠀⡀⢰⣜⣿⠏⢀⣶⣿⠛⣽⣿⣿⣿⣿⣿⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡟⣾⣿⠟⢷⣄⣿⣿⣿⣿⣦⣀⣄⣣⢠⣿⢏⣴⣿⣿⣿⣷⣽⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠹⣿⣿⣿⣿⠟⢿⣮⢻⣸⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣏⣹⣿⣿⣿⣿⣿⠏⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢹⣿⠟⠉⢒⣾⣿⣿⣧⣻⣿⣿⣿⣿⠾⠛⢷⣿⣿⣿⣿⣿⠟⠛⣿⣿⣿⡟⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣷⣠⡤⠤⠶⠛⢉⡽⢫⣭⣼⡉⠀⠀⠀⠀⠙⣛⡻⢿⠷⣗⠶⣶⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⡴⢱⡄⣰⣮⣑⠘⣿⣿⣿⡀⠀⠀⠀⢰⣟⠟⣶⡀⣶⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣸⢧⣿⣶⣿⣷⡌⢿⣾⡇⠀⢀⣶⣿⡟⢰⣫⣿⣼⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡏⣸⣿⣿⣿⣿⣿⣦⣽⣴⣟⣿⣟⣋⣴⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣿⡟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⢿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠃⠙⢶⣍⠻⣿⣿⣿⣿⣿⣿⠿⣫⡴⠋⠘⠾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠙⠻⠿⠋⠁⠀⠹⠁

⠀⠀⠀⠀⠀⡾
⠀⠀⠈⢓⠀⠀⠄⢂⠋
⠄⠀⠶⢈⠠⠈⣆⣃⣤⠀⣠
⠐⣧⡀⢠⠔⡠⠰⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⡀⠑⢄
⠀⠈⠳⣊⣀⣃⣀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⠠⠃⠐⠂⠩⢦
⠀⠀⠀⠀⢹⠹⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠠⠁⠀⠀⠀⢠⡜⠢⠤
⠀⠀⠀⠀⠀⠐⠈⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠁⠀⠀⠀⠀⠀⠛⠘
⠀⠀⠀⠀⢀⠔⢡⠃⠀⠀⠀⠀⠀⠀⠀⡀⣀⠀⠀⢤⠂
⠀⠀⠀⠀⠀⠑⡌⡢⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⠀⢀⡡
⠀⠀⠀⠀⠀⠰⠄⠀⠀⠀⠀⠀⠀⢀⡶⠶⠶⠶⣤⣀⠁⢀⢀⡤
⠀⠀⠀⠀⠀⢸⠆⠀⠀⠀⠀⠖⣻⢛⡂⡄⢀⠀⢀⡉⠷⠟⠐⠛⠀⢬⡫⠂
⠀⠀⠀⠀⠀⠚⠓⠀⠀⠀⠀⢨⡄⢉⠉⠀⠘⠿⠋⠁⣠⠆⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠠⣒⠦⠀⠀⠀⠀⠘⢆⣌⠀⢀⠦⠀⠀⠀⠃⠀⠀⠀⠀⠀⠈⠂⢀
⠀⠀⠀⠀⠀⠙⠃⡐⠆⠰⠃⣮⠀⢈⠒⠁⠀⠚⣇⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠰⡀
⠀⠀⠀⠀⠀⡆⠀⠉⠇⡇⠰⠆⠀⠈⠀⠁⢂⡀⢡⠀⠈⠁⠀⠀⠀⢠
⠀⠀⠀⠀⠀⡇⡆⢀⠰⠀⠀⠆⠀⠀⡀⠀⠉⠰⠎⠀⢘⡃⠀⢸⠆⡿⠂⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⢣⡇⠈⠈⠃⠀⠀⠰⠀⠃⠀⠀⠀⠀⠀⣨⣄⠀⣿⢸⡇⢸⠀⠀⠀⠀⠘⢰⡄
⠀⠀⠀⠀⠀⠃⠃⠀⢸⡀⠀⠀⠀⠀⠀⠀⠃⠀⠀⢀⡈⠁⢰⡇⢼⠃⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⡷⠧⠤⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠁⠠⣾⠁⢸⠀⠀⠀⠀⠀⠀⠁⠆
⠀⠀⠀⠀⠀⣃⠀⠀⠀⠑⡆⠀⠀⠀⠀⠀⠀⠀⠀⢁⠘⠤⠄⠀⠇⣄⠀⠀⠀⠀⠘⡘
⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠠⣄⣀⣿⡀⠁⠒⠒⠒⢺⠇
⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⢸⠄⠀⠀⠀⠀⠀⣀⠇⠀⠀⠁⠉⠛⠛⠓⠀⠐⠂⠉
⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⣠⠉⠀⠀⠀⠂⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠄
⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠔⡀⠐⠒⠤⢒⡲⠀⠐⠀⢀⠰⠎
⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠢⣀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠰⠀⠀⠈⠒⠤⡀⠀⠉⠁⠒⠀⠠⠤⠤⠀⢀⣀⡀⣀
⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠐⠃⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⡀⠀⠅⢀⠀⠀⠀⠈⠀⠀⠈⠉⠲⠀⠀⠀⠀⢀⠀⠀⠀⠒⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⠈⠆⠀⠀⠀⠀⠀⢡⠀⢀⠔⠈⠀⠀⠀⠀⠀⠑⠤⠄⡀⠀⠀⠀⠀⠀⠀⡀⠄⠀⡠⠤⠄⣀⣀
⠀⠀⠀⢘⢀⠀⠀⠀⠀⠀⠀⠰⠃⠀⠀⠀⠸⢄⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⡠⠐⠂⠀⠀⠲⡦⢄⡈⠓⠤⠀⠀⠀⠄⢁⡀⠊
⠀⠀⠀⠈⠙⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⠀⠀⠀⠁⠐⠒⠒⠒⠁⠀⢀⡤⠮⠤⠤⠄⠒⠂⠀⠀⠀⠈⠑⠂⠤⠄⠀⠄⠃
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣐⣒⣒⣀⣤⣤⣤⣤⣤⣔⣂⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠙⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠁⠀⠀⠀⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀⢸⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⣿⣿⣦⠀⣤⣿⣿⡿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣿⣿⣿⣟⢻⣿⠃⠀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢤⠴⣾⠁⢠⡼⣿⣯⣿⠋⣿⣿⣷⠞⣹⣷⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣧⡸⣏⢰⣿⣿⣿⣤⣏⡤⣛⣠⡟⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣷⣿⣿⡿⢻⣷⣿⣿⣿⣿⣿⡅⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡟⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⢈⣷⣿⣿⣿⢮⣽⡾⣿⣿⣿⡇⢸⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⡏⣸⣿⣿⣿⣯⢹⢿⡟⢻⣿⣿⣧⠀⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡿⣿⡿⠟⣳⣬⠉⣻⣿⣿⣿⣿⣿⣻⠟⡿⢿⣟⣻⠋⣕⣻⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⠟⡷⠚⠉⠄⢰⣿⣿⣿⣿⡿⠟⠛⠃⢁⣿⡟⢻⣴⠁⡹⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣷⣤⢶⣦⣀⣸⣿⣿⣧⠹⠶⠈⢀⣤⣾⡏⢥⣽⣇⣹⠀⡹⣿⣿⡇
⠀⠀⠀⠀⣀⣴⣿⣿⠟⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⠀⣠⢿⣿⣿⣿⣹⣤⠾⣟⣹⠀⣤⣿⣿⣇
⠀⢀⡠⠞⠉⠀⠁⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⡟⠉⢙⡿⣳⢿⡏⢠⠏⣼⣿⣿⣿⣿⣿⣟⡅⢸⣾⣿⣿⣿⣿⡆
⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣽⠟⠀⣰⣿⡵⠣⠏⠀⢸⡖⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⠀⠀⠀⢀⣼⣿⣿⡷⣠⠆⢀⠈⠂⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⡽⣱⡿⠦⢙⡀⠊⣀⣜⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠙⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⡜⣱⡿⣃⠞⣿⡗⢸⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠘⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡥⠀⢡⣿⡟⠁⢰⡿⠁⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⠻⠟⢿⣷⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣟⠁⢠⣿⠙⣧⠀⣾⠃⠀⢸⣿⣿⣿⣿⣿⠙⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠲⣬⠋⢠⠟⠀⣼⣿⠠⠏⠀⣠⣾⣿⣿⣿⣿⣿⠀⣿⣿⡿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⣠⠏⠀⣹⣿⢿⡇⢀⠞⣽⣿⣿⣿⣿⣿⣿⠀⢹⣿⡇⠹⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠾⢉⡟⠁⠀⢠⣿⠇⢘⡷⠁⣼⣿⣿⣟⣿⣿⣿⣿⠀⠈⣅⠉⠀⠹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠷⠆⣠⣿⣯⣠⠌⠁⢰⢟⡿⠏⣟⣽⣧⣿⣿⠀⠀⠀⠀⠀⢠⠳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢴⣿⡿⠿⣿⠀⠀⠀⠘⠀⠛⢻⣿⣿⣿⡇⠀⠀⢠⠀⠂⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡧⢠⠀⠀⠀⠀⠂⠺⠟⣿⣿⣧⠔⠂⣀⡤⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠧⠤⠲⠴⠞⠓⠒⠒⠲⠾⠛⢻⣧⡤⠔⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣘⣿⣿⣆⢀⣀⣠⣤⣤⣄⣀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⡿⣄
⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣧⡉⢧⡀
⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⡿⠁⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢄⠻⣿⣿⣟⣿⣈⣶⡿⣦⣴⣶⠄
⠀⠀⠀⢀⣿⣿⣿⣿⣿⣏⣠⣀⣠⣄⣹⣿⣿⣿⣿⣿⣿⣿⣃⣀⣀⣣⣘⣿⣿⠿⢋⣡⢀⡁⡛⠁
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡘⢻⣿⣿⣽⣿⣿⣿⣿⣿⣷⣾⣇⢀⣀⢠⡷
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⢹⠇⣼⣿⣿⣿⣿⣿⣿⡣⢿⡎⠁⢮⠄⣡
⠀⠀⠀⢿⣿⣿⣿⣿⡟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠻⣿⣿⣿⣿⣿⠏⠀⢺⡅⠀⠈⣞⠃
⠀⠀⠀⠸⣿⣿⣿⣿⣧⠀⠘⠿⣿⠿⢿⣿⣿⣿⣿⣿⣿⡿⢄⠈⠿⠁⣾⣗⡆⠀⢀⣀⡀⠄⠈⢢
⠀⠀⠀⠀⠻⣿⣿⣾⣿⣷⣤⣄⣠⣤⡘⠛⢃⣀⡸⠿⢿⣀⣈⢣⡀⢸⣿⠟⠿⣿⠟⣿⣶⢰⠀⠈⡆
⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣼⣿⣿⣴⣼⣿⣿⣾⣿⣦⡿⠀⠄⠸⣿⣏⡠⢒⠀⢰⠇
⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣥⣀⣀⣠⠞⠁⠀⡌⠀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠿⢿⣿⡿⠿⠿⠿⠛⢫⣿⣿⣷⣿⠍⣇⠀⠀⢠⣁⠰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣷⡄⠿⠀⢠⠋⢠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠏⠙⢇⣿⣿⣿⣿⣿⣶⢦⢀⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⢻⠟⠛⠛⠛⢻⣮⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⡠⢺⠀⠀⠀⠀⡄⠘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⡠⠊⠀⢸⠀⠀⠀⠀⠀⠀⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠈⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⢸⠀⠀⠀⠀⠀⢃⠀⠀⢀⠀⠀⠀⠀⢻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⡼⠀⠀⠀⠀⠀⠀⢣⠀⠀⢣⠀⠀⠀⠈⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⡆⠀⠀⠀⠘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⠀⠀⠀⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢪⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢤⡆⠀⠀⠀⠀⠀⠀⢰⠧⡀⠐⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣦⠀⢰⣌⠍
⠀⠀⠀⠀⠀⣠⡀⢀⠠⠤⡀⠀⠀⠀⠀⠀⠀⠀⢀⠛⠉⠀⠀⡀⠀⠀⠀⢠⠋⠈⠁⠈⠇⠀⠀⠀⠀⠐⠀⠀⢀⠀⠀⠀⠀⠀⢀⣤⣬⣿⣄⣸⣧⠘⣇
⠀⠀⠀⠀⠀⠉⠁⠄⠠⠤⠸⢀⠀⠀⠀⠀⠀⠠⡁⢀⣁⣀⣤⡟⠀⠀⠀⠈⠀⢠⣤⢀⠇⠀⠀⠀⠈⠁⠚⠀⠁⠀⡀⠀⠀⠀⢸⣏⠹⣿⡛⠻⣿⡟⠋
⠀⠀⠀⠀⠀⠀⢀⡠⠀⣻⡏⡀⠀⠁⠀⠀⠀⠀⠑⢮⣿⣿⣷⡇⠀⠀⢠⠁⣀⠀⠁⡘⠀⠀⠀⠁⠀⢸⡈⢠⠄⠏⠄⠀⠀⣤⣄⠙⢷⣯⣷⣴⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠞⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠟⡅⠀⠀⠈⠢⠉⠀⠠⠁⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠘⠁⠈⠳⠾⠏⠈⠉
⠀⠀⠀⠀⠀⠀⣠⠀⠀⠁⠀⠀⠀⠀⠀⣀⠀⠀⡀⠀⠀⠀⠈⠀⠀⠉⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⡄⠂
⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⢠⠐⡌⠆⠷⠂⢸⠇⠖⣀⡀⠀⠀⠈⡀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠒⠁⠀⠀⠀⡀⠠⡀⠀⢰⣴⠆⢠⠄⠤⠈⠓
⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⣘⠦⠉⠀⠀⣶⣄⣀⡀⠀⠉⣁⡤⠀⠀⠀⠀⠤⠀⢄⠀⠀⢀⡤⠤⠤⡈⠀⠁⠀⠁⠘⡀⠁⠂⠀⢸⡇⡀⢠⣄⢀⠔⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⢮⠅⠀⣰⢋⣇⠼⢤⠟⣲⠋⠀⡠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠀⠀⠀⠁⠠⠆⠀⠀⠠⠌⠓⠄⢸⣧⠀⠈⠘⠲⠈
⠀⠀⠀⠀⣠⡄⠀⠀⠀⢚⡃⠀⠛⡯⣤⡃⠀⢈⢎⢩⠀⠀⠤⣤⠀⠀⠀⠐⠒⠴⠀⠀⠀⠈⠀⠀⠠⢰⣆⠀⠉⠀⠒⠂⠐⠀⠀⣿⠀⣴⣾⣿⣿⡆⣀
⠀⠀⠀⠀⠈⢿⣄⠀⠀⠙⢉⠀⠀⠑⢤⢉⡕⠓⡬⣯⠀⢴⣦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⣿⢷⣤⡤⠤⠀⠚⣛
⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠙⢁⣄⡀⠸⠋⠉⠉⠀⠀⠳⣀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⠀⠀⠀⠀⠀⠀⢀⡀⣀⠀⠀⠀⠀⠀⠘⠺⠟⠋⠉⠈⠁
⠀⠀⠰⢀⠀⢠⡀⠹⣧⡀⠀⠈⠋⠀⠆⡘⠀⣗⠈⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁⠀⠀⠀⠒⠃⢁⡀⣄⡀⠀⠀⠀⠀⠀⡴⢆
⠀⠀⠈⠀⠀⡈⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠚⠱⠍⢾⣿⢺⡀⠀⠀⠀⠀⠁⠀⠀⢀⢤⠐⠛⢊⠉⠀⠀⠀⠀⠀⣀⡬⠧⠉⠦
⠀⠀⠀⠀⠞⠁⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣧⣤⣀⠀⠛⠸⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⣀⠼⠲⡁⠋⡀⠀⢸⣯⠐⠒⠒⠒⠀⠄
⠀⢀⠀⠂⢰⠀⠀⠀⠀⠀⠀⠈⢳⣄⠄⠀⠀⠀⠀⠀⢸⣿⠏⢿⣿⠇⡀⠀⠀⠀⠀⠀⢰⣆⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠰⠀⠀⣠⡶⢶⣶⣟⡢⠀⣰
⠀⠈⠓⠒⠚⠀⠀⣠⣄⣀⠀⠀⠚⢀⡴⢤⡄⣠⠀⠀⣾⣿⣷⣿⡟⢁⠰⠃⠀⠀⠀⠀⠸⠀⠁⠀⠀⠀⠠⠁⠀⠻⠆⠀⠂⠁⣬⣷⣷⣾⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⣼⣿⡁⠀⠀⠀⠀⠀⢣⡜⠛⠛⣤⠀⠈⠁⠊⠝⣑⣠⠗⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠲⣿⣿⢿⣿⡿⡿⠿⠿⣿⢇⡤
⠀⠀⠀⠠⣄⢰⣿⣿⣷⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠅⢀⣀⠀⣓⢀⣀⡀⠨⠇
⠀⠀⠐⠂⠈⢘⡟⢁⡴⠀⠀⠀⠀⠀⠀⠶⠄⠀⠀⠈⣩⡄⠀⠀⠀⠀⠠⠭⠭⠭⠥⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣶⣿⣶⡏
⠀⠀⠀⣠⣤⣿⣿⣿⣷⣿⣿⣿⠿⠀⠀⠀⠀⠸⠞⠀⠘⠁⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠾⠿⠀⠃⠀⠀⠀⠈⣍⠉⠈⠉⠁⠉⠡
⠀⠀⠀⠈⠉⠈⠉⠉⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠄⠐⠊

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⢿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣾⣿⣤⣀⣤⣤⣤⣴⣶⣶⣶⣶⣶⣶⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣶⣾⣿⣿⣿⣿⡟⠃⠀⠀⠶⠒⠀⠘⣿⠉⠿⠿⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣟⣼⠋⠈⠓⠀⠀⣦⣄⠀⢰⣦⡼⠷⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⠿⠿⢿⣿⡀⠉⠧⡀⠀⠀⠀⠘⠆⠀⠀⠐⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠤⠶⠖⠚⠋⠉⠁⠀⠀⠀⠀⠀⠀⠐⢦⡀⠘⠆⡀⡆⠑
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡎⠁⠀⣀⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢿⣦⣤⣿⠀⡄⠀⠀⠀⠄⠈⠑⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⡆⢸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢻⣄⠘⣷⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠂⢠⠞⠋⣧⣴⠧⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢠⣦⣀⢻⣦⠀⠀⠂⢀⣤⠖⠉⠀⠀⠀⠀⣤⠈⢹⠁⢾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡿⢿⣷⣾⠾⠋⠁⠀⠀⠀⠀⣠⡀⠀⠀⣸⡄⠀⠀⠀⠀⢀⠰⣿⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⣶⣿⣷⣤⠀⠖⡀⣿⣷⠞⠀⠀⢢⣭
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢀⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣄⠀⠀⠐⠼⠿⣯⡡⠖⠂⠉⠀⠀⣀⣀⠈⢀⡽⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠉⠁⠀⠀⠀⠀⠀⢀⡀⢠⠐⠂⠈⣿⣿⣿⣧⣾⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠃⠀⠀⠠⠆⠀⠀⠆⠀⠀⠀⡀⠀⠁⢠⠄⣀⣴⣿⣿⣇⠀⠀⠀⠀⣿⡟⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠟⢠⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⣧⣤⣾⣷⣾⣿⣿⣿⣿⢿⡆⠀⠀⢀⠻⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣤⣰⡞⠀⠀⠀⢰⠄⠀⠀⠀⠀⠀⢻⣿⣿⣿⡾⢿⣿⣿⣷⠀⠁⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⢸⡇⠀⠀⠘⠆⠀⠀⠀⠀⢠⠀⠀⠹⣿⣿⣷⠸⣿⣿⣿⡆⢰⡄⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣸⡿⢸⠇⠀⠀⠀⠐⠀⠀⠀⠀⠸⠀⠀⠀⠈⠿⣿⠃⠘⣿⣿⣿⣾⡄⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣿⣧⣾⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠐⠘⠃⠀⠘⢻⣿⠘⠃⡀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⣿⠀⠀⠀⠀⡸⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠿⡗⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣾⣿⣷⣿⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⢻⡏⠀⠀⠀⡈⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⢹⣿⣼⠇⠀⠀⠀⡟⠀⠀⠀⣠⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢀⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡏⢸⡀⠀⠀⢸⠁⠀⠀⢠⣿⠇⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢼⠄
⠀⠀⠀⠀⠀⠤⠀⠀⠘⣿⡇⢸⣧⣼⡇⠀⠀⢸⢳⣶⡄⣼⣿⣆⠀⢸⡧⠀⠀⠀⠀⠀⠀⠀⠀⣀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⢸⣿⢿⡇⠀⢠⡇⢸⣿⢀⣿⣿⡍⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡧
⠀⠀⠀⠀⠀⠐⡀⢀⢰⣿⠀⣿⣿⣿⡇⠀⢸⡇⣼⣿⣾⣿⣟⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠥⡤⠈⣙⠋⢸⡟⠀⣿⢿⣿⡃⠀⢸⣿⣿⣿⣿⣿⡿⠃⢸⣿⠁⣀⠀⠀⣀⣀⣀⣠⣤⢸⠀⢠⠀⠀⠀⠠⠔
⠀⠀⠀⠀⠒⠛⣭⡁⣾⡇⢸⣿⢠⣿⡇⠀⠀⠘⣿⣿⣿⣿⣧⣤⣾⣧⣀⣀⣤⣤⣿⣿⣿⣿⣿⡄⠀⠈⠀⠀⠂⠐
⠀⠀⠀⢰⠒⠛⣾⠛⣿⡇⠈⣿⠘⣿⡇⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠘⠀⠡⠈⡀⣀
⠀⠀⠀⢠⣿⣿⣾⣿⣿⣇⠀⣿⠀⣿⣇⣀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⡟⢠⣴⠆⠐⠒⠀⠒⠘⠁⠡⠌⠐⢣
⠀⠀⢳⣾⡿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⡻⡿⠿⠿⣿⣷⣬⢻⣀⠀⠂⠀⠀⠀⠀⠁⠀⠒
⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣖⡢⠀⠀⠉⢋⡘⠻⠿⠓
⠀⠀⠀⠀⠘⠛⠛⠛⠻⠟⠿⠿⠿⠿⠿⠿⠿⠟⠛⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⠿⢷⣴⠀⣾⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡟⠰⠯⠿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡿⠁⠀⠀⢠⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⠁⢤⠤⠀⣼⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣷⣤⣴⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠛⠝⢟⠻⠋⠙⣷⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡄⠀⠈⠁⠀⢠⣿⣿⣿⣿⣿⣿⣿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢠⡄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠸⠇⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣠⢄⣀⣀⠠⡀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣼⣿⣿⡿⢿⣄⣽⡄⣸⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⢿⣿⣇⣿⣿⠘⣌⣹⢋⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣟⡀⠀⠀⠀⠙⢻⣿⣷⣤⣤⣾⣿⠋⠋⠉⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣤⠀⣤⣠⠀⠉⠛⠛⠛⠋⠁⠀⠀⢀⣀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⢤⠈⠁⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠛⠛⠛⠉⠁⠀⠀⠐⠀⠀⠦⠀⠀⠀⠀⠀⢀⡀⠀⠠⠀⠀⠀⠀⠙⠛⠿⠿⠿⠿⠿⠿⠿⠟⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠠⣤⡀⠀⠸⣿⣿⡇⠀⢀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠠⣤⡀⠀⢸⣿⣿⡇⠀⢀⣤⠄
⠀⠀⠀⠀⢀⣼⡟⠀⠀⠈⠉⠀⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠗⠀⠀⠉⠁⠀⠀⢺⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠈⢻⡆⠀⠀⠀⠀⢠⣧⠀⠀⠀⠀⢠⡞⠉⠀⠀⠀⠈⢻⡆⠀⠀⠀⠠⣴⣦⠄⠀⠀⠀⢰⡟⠁
⠀⠀⠐⠛⠁⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠙⠒⠀⠀⠀⠐⠋⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⠛⠂
⠀⠀⠀⠀⠀⠐⣄⠀⠀⠀⠀⠀⠀⢠⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠀⠀⠀⠀⠀⠀⢠⠂
⠀⠀⠀⠀⠀⠠⠞⠀⠀⠀⠀⠀⠀⠘⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠃⠀⠀⠀⠀⠀⠀⠙⠄

⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠈⠀⠿⢿⠑⠻⣧⡀⠀⠀⣀⠺⠄⠉⢸⡏⠉⠉⠉⠰⢁⡤⠁⡀
⠀⠀⠀⠀⠀⠀⡀⠀⠸⣌⣷⡖⢾⡉⠁⠀⠀⠀⠀⠀⢨⡟⠀⠁⠂⠢⠃⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠄⠙⣬⣧⣀⡁⠀⠀⠀⠀⠀⠈⠉⠓⢀⣄⡰⠁⠀⠀⣀⠜⠀⢠
⠀⠀⠀⠄⠀⠀⠀⠀⠄⠀⠀⠋⠿⠁⠀⠀⠀⠀⠀⠀⠀⠙⠾⠇⠘⠀⡰⠁⠉
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠐⢀⡦⢀⣀⣴⠀⠀⠀⠄⠀⠐⠦⣄⠀⠇⠀⡤⠀⠀⠀⡄⠈⠀⠀⠠⠄
⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠈⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⡠⠁⠀⡸⠀⠀⠀⠀⠀⠀⠀⠢
⠀⠀⠀⠀⠀⠈⠁⠘⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⣄⣄⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡆⠀⠈⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⠠⠳⠀⣅⢴⡀⠀⠀⢀⠀⠀⠀⢀⢠⢄⠦⢄
⠀⠀⠀⠀⠀⠀⣠⣿⢿⠇⠀⠀⠀⢠⣤⠟⠀⠀⠀⠃⠀⠀⠀⠋⠀⠐⢀⠀⠙⡉⠩⠿⢦⣀
⠀⠀⠀⠀⢠⠞⠉⠀⢠⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⡬⠶⢃⡀⠀⣀⣀⠌⣷⣆
⠀⠀⠀⠀⣿⣾⡇⠘⠦⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠘⠻⢶⣆⣆⣸⡛⡏⠀⠀⡆⠀⠈⠄
⠀⠀⠀⠀⡟⣿⠇⠀⠀⠛⡀⠀⠰⠀⠀⠀⠀⠀⠀⠇⠀⢈⣀⠀⠀⢀⣹⣾⣿⣷⣧⡀⠀⡄⠀⠀⠘⣄⡀
⠀⠀⡦⢰⡟⠹⠀⠀⠀⠀⡇⠀⠰⠄⠀⠠⠦⠄⠀⠀⠠⠀⠉⠀⠀⣾⣿⣹⣿⣟⡟⠀⠀⣶⠀⣀⠀⠘⣇
⠀⠀⢿⣿⣯⡞⡀⠀⠀⠜⠣⠠⣤⠴⡆⠢⠀⠀⡄⠀⣦⠀⠺⡆⢀⠀⣽⢿⣿⡧⠛⢀⣀⣾⣋⣉⢀⣴⢏⠆
⠀⠀⣿⣻⡻⢍⠓⠰⡷⠋⠀⠀⠈⡠⠚⡅⢸⠁⣷⠀⣫⠓⣈⠚⡃⠙⢋⠀⠉⡄⠔⢉⣿⡇⠈⢙⣋⡵⣼⠠
⠀⠀⣿⣿⣧⢂⠙⠀⠙⣤⣉⠀⠀⡁⠀⠀⠀⠀⢻⡆⠄⠸⣽⣧⠀⣠⠾⠐⢋⡆⠀⣾⡟⣴⠀⢠⡍⡓⠸⡆
⠀⠀⣿⣿⣿⣷⣆⠀⠀⠈⡁⠀⠀⠀⠀⠀⠡⡀⣀⠁⣚⠐⠇⣽⡇⠠⠀⠀⠀⠀⡸⡿⢌⡁⠄⢸⣾⠇⠀⡇
⠀⠀⣿⠿⡇⢃⡙⠂⠀⠀⠀⠐⠂⢀⠀⠀⠀⢹⢿⡆⡿⠂⣼⠟⠁⠀⠈⠀⠀⢰⢃⡇⡸⠀⠀⢸⡏⢩⢹⡇
⠀⠀⣿⠃⡇⢸⠗⠀⠀⠀⠀⠰⠀⡆⠀⠀⢀⠈⠺⣿⠠⡄⢀⣀⡀⢀⡀⠀⠀⡇⢸⡆⡇⠀⠀⠘⠃⢠⡞⣃
⠀⠀⡟⡇⢠⠈⠀⠁⠀⠀⠀⠀⠀⠁⠀⠀⠨⠻⠶⢇⢀⡟⠸⣿⠿⠄⠀⠀⢰⠋⢸⡇⡇⠀⠀⠀⠀⠀⠁⠟
⠀⠀⠀⣿⠸⠀⠄⠀⠘⠠⡀⠀⠀⠀⠀⠰⡀⣹⠏⠉⠀⠀⠠⣤⡤⢤⠀⢠⡾⠂⣸⡇⣧⡀⠀⠀⠀⠸⣰⢰⡀⡀
⠀⠀⢤⣿⠀⡀⢸⠀⢤⡆⠈⠑⢠⠀⠀⠂⣴⠏⠀⠀⠐⠀⠀⠱⠇⠀⠀⡈⠁⠀⣿⠀⣯⢳⡀⠀⠀⠀⣿⣦⡀⢠
⠀⠀⢸⣿⡆⡇⠀⡇⢸⡇⠀⠀⠀⠀⠀⢈⣿⣿⡆⡄⠠⢄⠠⠀⠆⠀⢰⣧⠂⠀⣿⠀⢸⠀⢇⠀⠀⠀⠀⠈⠳⢻⡄
⠀⠀⢸⣿⠧⣀⠆⠙⣈⠃⠀⠀⠄⠀⠰⢄⣿⡿⠑⡆⠀⠀⠀⣶⠀⢠⠛⠓⠀⠀⠹⠄⠠⡇⢻⠀⠀⠀⠀⢀⣴⡟⠆
⠀⠀⣸⣿⢠⡈⠀⠀⢉⡆⠀⠀⠘⠀⠀⢽⣮⡛⣦⢴⡀⢶⠐⢣⡀⢸⠟⠛⠛⠋⠼⠦⣤⣏⡘⢧⠀⠀⣤⣿⣿⠃
⠀⠀⡿⢻⡎⠡⠄⢃⢸⡇⠀⠀⢀⣱⠀⠎⠝⠻⢿⣻⣿⣏⠰⠼⢧⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠾⠛⠪⠸⠟⠋
⠀⢠⡷⡘⠋⠀⠀⡠⢻⡤⢒⠻⣿⡷⠄⠀⢈⡠⠂⠨⣯⠀⠉⠂⢄⡤
⠀⠀⠋⠑⠶⠖⠶⠶⠶⠚⠋⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠀⠐⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠖⠃⠀⠀⠀⠀⠟⠟⠋

⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⠋⠙⠉⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣾⣷⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠠⣀⠀⠀⠀⢀⣤⣀⠀⠀⠀⢀⣠⣀⡀⠀⠀⠀⣀⣠⣀⡀⠀⠀⠀⣀⣠⣄⠀⠀⠀⢀⣠⣄⠀⠀⠀⢀⡠
⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⢹⣷⠀⠀⠀⠙⣿⣷⠀⠀⢸⣿⣿⣿⣿⠀⠀⢸⣿⡟⠁⠀⠀⢰⣿⠁⠀⠀⠀⢰⠏
⠀⠀⠀⠀⠀⣠⠟⠀⠀⢀⣠⣾⠟⠀⠀⢀⣴⣿⠟⠀⠀⠘⢿⣿⣿⠟⠀⠀⠘⢿⣷⣄⠀⠀⠘⢿⣤⣀⠀⠀⠘⢧⡀



⠀⠀⠀⠀⠀⢤⡀⠀⠀⠠⠤⣤⡀⠀⠀⠠⣤⣤⡀⠀⠀⠀⣠⣤⣤⡀⠀⠀⠀⣠⣤⡤⠀⠀⠀⣠⡤⠤⠀⠀⠀⣠⠄
⠀⠀⠀⠀⠀⠀⣻⠀⠀⠀⠀⢸⣿⠀⠀⠀⠈⣿⣿⠀⠄⢼⣿⣿⣿⣿⠄⠄⢼⣿⡏⠀⠀⠀⢼⣿⠀⠀⠠⠀⢸⡃
⠀⠀⠀⠀⠀⠴⠋⠀⠀⠠⠤⠾⠋⠀⠀⠠⠾⠿⠋⠀⠀⠘⠻⠿⠿⠋⠀⠀⠈⠻⠿⠦⠀⠀⠈⠻⠦⠤⠀⠀⠈⠳⠄



⠀⠀⠀⠀⠀⠲⣄⠀⠀⠐⠲⣶⣄⠀⠀⠐⢶⣶⣄⠀⠀⢀⣴⣶⣶⣄⠀⠀⢀⣴⣶⠖⠀⠀⢀⣴⠶⠒⠀⠀⢀⡴⠂
⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⣿⠀⠀⠀⢀⣿⣿⠀⠀⢸⣿⣿⣿⣿⠀⠂⢸⣿⣇⠀⠀⠀⢸⣿⠀⠀⠀⠀⢸⡅
⠀⠀⠀⠀⠠⠚⠁⠀⠀⠐⠶⠛⠁⠀⠀⠐⠻⠛⠁⠀⠀⠈⠛⠻⠛⠉⠀⠀⠈⠛⠻⠓⠀⠀⠀⠙⠳⠖⠀⠀⠀⠙⠢

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⢻⣿⣦⣀⣠⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⠄⠀⠀⣸⣿⠛⡉⢩⡋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠒⠒⠂⠠⠤⠮⠂⠀⢀⣀⡾⣫⣿⠀⠁⣈⣰
⠀⠀⠀⠀⠀⠀⢀⠄⠀⣀⢀⠀⠀⠀⣀⠄⠀⠀⢰⣻⡿⣻⡿⡿⠁⢂⣬
⠀⠀⠀⠀⠀⠀⠈⠦⣀⠀⣘⠤⠒⠉⠀⢀⣀⣠⠤⠝⢋⡩⠂⠀⠀⢿⠃⠀⠉⠑⠢⢄
⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠠⠔⠒⠋⠉⣀⣠⣴⣶⡿⠁⠀⠀⠀⠈⣀⠀⠀⠀⠀⠀⠑⢦
⠀⠀⠀⠀⣀⣤⣶⣶⣾⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣧⣤⣶⣿⣧⠀⠈⠐⠀⠀⠀⠀⠀⠀⠑⡄
⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⠉⠉⠉⠙⡿⠷⡀⠐⠦⣈⠐⠠⡀⠀⠀⠘⡄
⠀⢀⣿⣿⣿⣿⡿⠁⠀⠈⠻⣿⣿⣿⣿⣿⠟⠉⠀⣼⣶⣤⣤⠞⠀⠀⠙⠦⣀⡈⠙⠒⠬⣐⠄⠀⢸⣠⡴⠖
⠀⢸⡿⠿⡿⠟⠁⠀⠀⠀⠀⠈⠙⠉⠉⠀⠀⢀⣾⣿⣿⣿⡇⠀⠀⠀⣀⣀⣀⡈⠉⠐⢠⡀⡠⠜⠚⡅
⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡛⠋⠀⠀⠀⠀⠤⡤⠙⠙⢀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⢿⣿⣿⣿⠍⠀⠀⠀⠀⢀⡀⠀⠀⢠⠔⠃⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⢉⡻⠿⠒⠒⠚⢋⡝⠁⠀⢀⠔⠁⠀⠀⠀⠀⢀⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢄⣣⡤⠖⠋⠁⠀⠀⠀⠀⢠⠎⠀⣀⠔⠁⠀⠀⠀⠀⠀⢀⠎
⠀⠀⠀⣀⣀⣠⡴⠖⠚⣋⣠⣬⠷⠿⠀⠀⢄⠀⠀⠀⠠⢾⠿⠃⡠⠊⠀⠀⠀⠀⠀⠀⢀⠔⠁
⠀⠀⡭⠩⠞⡥⠖⠋⣸⣿⠟⠁⠀⠀⠀⠀⠀⠉⠢⠀⢰⠅⡡⠈⠀⠀⠀⠀⠀⣀⠤⠒⠁
⠀⠀⠴⣚⠯⢀⣶⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠠⢴⠗⢀⠜⠁⠒⠒⠒⠒⠉⠉
⠀⠀⠐⠛⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡯⡎⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠠⠀⠀⠄

⠀⠀⠀⠀⠀⣀⡤⠄⠀⠀⠀⢀⣠⣤⡶⠀⠀⠀⠀⢀⡠⣤⣤⣤⣠⣀⠀⠀⠀⠀⠀⣴⣤⣄⡀⠀⠀⠀⠠⢤⣀
⠀⠀⠀⠠⢮⠞⠁⠀⠀⠀⡴⡽⠋⢙⡇⠀⠀⠀⣔⡿⠋⠁⠙⠉⠻⢎⣛⣆⠀⠀⠀⠈⠁⠿⢻⢦⠀⠀⠀⠈⢻⡷⣄
⠀⠀⢀⠁⠋⠀⠀⠀⠀⠈⠿⠀⣀⣸⡇⠀⠀⠈⠸⠁⣀⠀⢯⣾⣇⠀⣿⠙⡇⠀⠀⢠⣟⡀⡘⠻⣧⠀⠀⠀⠈⠳⢿⡆
⠀⠀⢘⢠⣄⠀⠀⠀⠀⠆⠀⣄⠻⡟⠀⠀⠀⡀⢀⣄⠻⠃⠹⣿⣿⣷⣟⣿⣟⠀⠀⢸⡿⣥⠉⢶⣿⠀⠀⠀⠀⠲⣼⡇
⠀⠀⠈⢶⡁⡆⠀⠀⠀⠸⣤⢩⣤⡼⡆⠀⠀⠸⣦⣡⡶⢶⣤⣿⣿⣿⣿⣿⠇⠀⠀⢸⣿⣾⣿⣿⠇⠀⠀⠀⢀⢿⡿⠁
⠀⠀⠀⠈⠻⣿⣄⠀⠀⠀⠙⠿⣿⣦⣧⠀⠀⠀⠘⠻⣷⣾⣿⣿⣿⣿⠟⠁⠀⠀⠀⣸⣿⣿⠟⠁⠀⠀⠀⣠⡶⠟⠁
⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣶⣶⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣀⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠟⠃



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⢶⣿⣶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣷⡆⠀⣴⡏
⠀⠀⠀⠀⠀⠀⢀⣀⣤⣄⢸⣿⠃⠀⡿⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⡄
⠀⠀⠀⠀⠀⢠⠿⠟⠉⣿⡜⠃⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣾⣷⣦⡀
⠀⠀⠀⠀⢀⣤⣶⢷⣄⢻⡇⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠀⠘⠀⢲⣾⣶⣄
⠀⠀⠀⠀⠾⠛⠁⠘⢿⣦⠁⠀⠀⠀⠀⠈⠃⠀⠀⠀⠠⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢰⡿⢡⣿⣶⣤⡀
⠀⠀⠀⠀⢀⣴⠶⣶⣤⡙⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠈⠀⠐⠀⠀⠀⢸⡿⠈⣉⠓
⠀⠀⠀⠀⣸⠟⣀⡀⠉⠛⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠘⠃⣸⡟⠻⣷⣄
⠀⠀⠀⠀⠁⢸⣿⠻⢷⣆⠀⠀⠀⠄⠀⠀⠁⠄⠀⠀⠀⠀⡇⠀⠀⠀⠀⠠⠃⠁⠀⠀⠀⠀⠀⣿⠃⣤⡀
⠀⠀⠀⠀⠀⠈⡿⠀⣦⣌⠀⠀⠀⢠⠄⠀⠀⠈⠀⠀⠀⠀⠳⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⣾⠟⢿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠘⠁⣴⣦⠙⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⣾⠟⢻⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡷⢴⣦⡙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⣤⣤⠀⠛⠿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⢠⣄⣀⠰⢶⣦⣄⡈⢹⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣬⣻⣿⣦⡈⠻⣿⡦⣸⣿⠃⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠋⢁⣴⣿⠇⣼⡿⠃⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠁⠀⠀⠁
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⡏⠉⠋⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⢐⡄⢠⡤⠞⣣⠖⢓⡖⠀⠀⠀⠀⠀⠀⢀⠾⢷⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢦⣻⣢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠜⠀⠀⠀⠘⠧⠴⠚⠁⠀⠀⠀⠀⠀⠀⠸⣦⣀⣇⡄⠀⠀⠀⠠⠀⢀⠀⠀⠀⠀⠀⠩⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⢈⣁⣶⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠃
⠀⠀⣀⣀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⠀⠁
⠚⠉⢉⣹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠇⠀⡟⠀⠀⠀⠀⣀
⡆⠀⠸⠁⠉⠉⢳⡆⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⣰⠁⠀⠐⣶⣾⠟⠀⠀⠀⠀⠠⡠
⢹⢀⠇⠀⠀⠀⣸⡇⠀⠀⢰⣿⣿⣤⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⢰⡞
⠈⣾⠀⠀⠀⢀⣿⠀⠀⠀⣾⡿⣿⣿⣽⡿⠀⠀⠀⠀⠀⠀⠁⠀⠀⠸⡟⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⢴⠋⢳
⢇⢦⣀⡀⠀⣼⡏⠀⠀⠀⠘⠿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃⠀⠀⠀⠀⡰⠂⡜⠁⠉⡠⠀⠀⠀⠀⠀⠀⢳⡀
⢿⣿⠟⠋⠉⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⠀⠀⠀⠀⠠⠄⡀⠀⠀⠰⠁⠀⠀⠀⠀⠀⠀⠀⠹
⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⡀⠀⠀⣀⠀⠀⠀⠐⠏⠀⠀⠀⢠⠀⠀⠈⠒⠒⠁⠀⠀⠀⠸⡶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠰
⢆⠀⠀⠀⠀⠀⠀⠀⢠⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⡀
⠀⠀⠤⠀⡀⠀⠀⠀⢀⡿⠿⠄⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢠⡀
⣤⡄⠀⠀⠁⠀⠀⢀⡀⠁⠀⠶⠿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠐⠚⢧⣀⣠⡧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠁⠀⠀⠀⠈⠡⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡿⣶⡄⡉⣁⣤⡄⢀⠀⠀⠀⠀⣠⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⡈⠉⣰⡇⠻⠽⠃⠄⠀⠀⢠⡿⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢋⢀⠙⠃⢰⠄⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⣀
⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿
⠁⠀⠀⠀⠀⠄⠄⠊⠀⡠⠒⣾⡗⠀⡰⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⢸⡟⠁⠉⠀⠀⠀⠀⠀⠦⠀⠀⢀⣀⣳⡤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣠⡅⡀
⠀⠀⠀⠀⠀⠀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣹⣏⡛⠦⡜⣦⠀⠀⡀⠀⠀⢤⣅⡤⠖
⠀⣀⣀⣐⢀⠈⣻⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⣤⡀⡀⠀⠀⠀⠀⠉⠁⠀⠐⠛⠋⣶⣴⡇⠀⠀⠀⠀⠀⠀⠀⠀⣆⣰⡀⣰
⣿⣿⣿⣿⣿⣿⡿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠉⠙⢦⡀⠀⠀⠈⠛⢿⣷⡄⠀⠀⠀⠻⣿⣷⣆⠀⠀⠀⣴⣾⣿⣿⣶⡀⠀⠀⢠⣶⣿⡿⠃⠀⠀⠀⣴⣿⠛⠋⠀⠀⠀⣠⠞⠉⠁
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⢸⣿⣿⠀⠀⠰⣿⣿⣿⣿⣿⡇⠀⠀⢺⣿⣿⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⣀⡤⠟⠀⠀⠀⢠⣤⣾⠿⠃⠀⠀⠠⣴⣿⡿⠋⠀⠀⠀⠙⢿⣿⣿⠟⠁⠀⠀⠈⠻⣿⣷⡤⠀⠀⠀⠻⢿⣦⣤⠀⠀⠀⠙⠧⣄⡀




⠀⠀⠀⠀⠀⠉⠛⢦⡀⠀⠀⠘⠛⢿⣶⡄⠀⠀⠐⠻⣿⣷⣆⠀⠀⠀⣰⣾⣿⣿⣶⡀⠀⠀⢀⣶⣿⡿⠓⠀⠀⠀⣴⣾⠟⠛⠀⠀⠀⣠⠞⠋⠁
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠰⠀⠀⠀⣿⣿⠀⠀⠆⠀⢸⣿⣿⠆⠐⠰⣿⣿⣿⣿⣿⡷⠰⠀⢾⣿⣿⠀⠀⠆⠀⢸⣿⡇⠀⠀⠰⠀⠀⣿
⠀⠀⠀⠀⠀⣀⣤⠟⠁⠀⠀⢠⣤⣾⠿⠃⠀⠀⠠⣴⣿⡿⠏⠀⠀⠀⠹⢿⣿⣿⠿⠁⠀⠀⠈⠿⣿⣷⡤⠀⠀⠀⠻⢿⣦⣤⠀⠀⠀⠙⢦⣄⡀




⠀⠀⠀⠀⠀⠉⠓⣦⠀⠀⠀⠘⠛⢿⣶⡄⠀⠀⠐⠻⣿⣷⣄⠀⠀⠀⣠⣾⣿⣿⣦⡀⠀⠀⢀⣴⣿⡿⠓⠀⠀⠀⣴⣾⠟⠛⠀⠀⠀⣠⡖⠋⠁
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠠⠀⠀⠀⣿⣿⠀⠀⠄⠀⢸⣿⣿⠆⠀⠰⣿⣿⣿⣿⣿⡇⠠⠀⢾⣿⣿⠀⠀⠄⠀⢸⣿⡇⠀⠀⠠⠀⠀⣿
⠀⠀⠀⠀⠀⣀⣠⠞⠁⠀⠀⢀⣤⣾⡿⠃⠀⠀⠀⣴⣿⡿⠏⠀⠀⠀⠻⢿⣿⣿⠿⠁⠀⠀⠘⠿⣿⣷⡄⠀⠀⠀⠻⣿⣦⣄⠀⠀⠀⠙⢦⣀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠞⠋⠉⠉⠉⢉⣫⡿⠖⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠂⠀⠀⠀⣀⣤⠞⠉⠁
⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠰⢻⡇
⠀⠀⠈⠻⢤⣌⡉⠹⣟⡓⠶⢯⣀⠀⡀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠈⠙⠲⢮⣟⠳⢤⣀⠀⠀⠑⠤⣄⡈⣇
⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⡷⢠⣭⣛⠦⣄⡀⠈⠙⠋⠓⠶⠶⠶⢤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠟⠁⠐⣴⡮⡙⠚⡟⠛⠷⢦⡦⢤⠦⠶⠚⠁
⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠉⠁⠀⠀⢹⠀⠀⠈⢷⡀
⠀⠀⠀⠀⠀⠀⠀⡇⣰⠟⣷⢁⡀⠀⠀⠀⢸⠀⠀⠀⠀⠙⠦⣤⣤⠤⢴⡾⠃
⠀⠀⠀⠀⠀⠀⠀⠙⠁⢀⡾⠛⠛⠋⢀⣴⠏⠀⠀⢠⡀⠐⠲⠬⠍⠛⢯⡁
⠀⠀⠀⠀⠀⠀⠀⠀⣴⡋⠀⣀⡴⣾⣿⠃⢀⠀⣢⠞⢷⠾⠶⠒⠒⠓⠶⣝⢦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⢰⣻⠇⣠⠷⠚⠁⠀⠈⢳⡄⠀⠀⠀⠀⠀⠙⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠘⠟⢷⡀⠠⠀⠀⠀⠀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠈⣷⠀⠐⠀⠀⣼⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣯⠀⠀⢠⡟⠀⠀⠀⢰⡏⠈⠙⠲⠦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠘⠈⢿⣰⠟⠁⠀⠀⢀⣿⠁⠀⠀⠀⠀⠈⠙⢦⡀
⠀⠀⠀⠀⠀⢀⣤⠾⢧⡀⠀⠀⣠⡾⠋⠀⠀⠢⣀⣺⠁⢀⠀⠀⠀⠀⠀⠀⠀⠷⢤⣤⣤⣤⡴⡆
⠀⠀⠀⠀⠀⣸⠛⠛⠳⣽⣤⢿⡍⡀⠀⠀⠖⣤⣼⠃⠀⠁⠀⠀⠀⠈⠀⠈⠀⡤⠀⠁⠀⠀⣼⠃
⠀⠀⣏⣉⣉⣳⡞⡛⢛⠛⢳⡆⠙⢦⣱⣄⣤⣾⡃⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠇⢀⠀⠀⣰⠋⠀⠀⠀⣀⠀⠀⠀⢀⠀⢀⣀⣀⣀⡀
⠀⠀⠀⠈⠉⢯⣿⣽⣯⣿⣉⡄⢀⢀⣿⡟⠟⠉⠀⠀⠁⠀⠁⠀⠀⠐⢌⡴⠋⠁⠠⠐⢿⡷⠦⠤⠤⢤⡿⢛⣾⡞⠉⢛⡉⠉⠉⠉⠉⠉⠉⠙⠶⠶⣦⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠉⠉⣽⠀⠀⠅⠀⠀⢀⣨⣠⣤⠴⠾⠷⠶⠶⠷⠦⠄⠀⣽⣷⣶⣶⡶⣇⢰⣿⡇⠀⠀⠐⠒⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⣹⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠈⠀⠀⠄⠁⠝⠀⠠⢀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣯⡀⠛⠉⠉⠉⠛⢷⣤⣀⣀⣲⣴⣋⣤⡤⠤⠶⠟⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠂⠀⠀⠀⠐⠀⠀⠀⣀⣂⣤⠀⠀⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠓⠛⠚⠛⠛⠛⠯⣯⡉⠉⠁⠐⠀⠅⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢦⡀⠀⠀⢼⠛⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢦⣾⠀⢸⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡿⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠀⠀⠀⠀⠀⢸⣿⡖⠀⠀⠀⠀⠀⠀⣴⣾⣿⡖⠀⠀⠀⠀⠀⠀⣴⣾⣿⣷⠀⠀⠀⢀⣴⡾⠛⠁⠀⢀⠔⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣦⠀⠀⠀⣰⣿⣿⣷⣦⠀⠀⠀⢠⣿⣿⣿⣿⣿⣦⠀⠀⠀⢠⣾⣿⣿⣿⣿⣦⠀⢠⣾⣿⠁⠀⠀⢠⡿
⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⢙⡇⠒⠀⠉⡟⠋⢹⣿⡆⠂⠀⢨⣿⣿⡟⠋⢹⣿⡇⠒⠀⢸⣿⣿⣿⠛⠉⣿⠀⢸⣽⡷⠀⠀⠀⢸⡅
⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⠓⢿⠏⠀⠀⠁⠀⠘⠛⡿⠃⠀⠈⢮⡉⠁⠀⠈⠓⡿⠋⠀⠀⠣⡉⠁⠀⠀⠋⠀⠀⠣⡉⠀⠀⠀⠈⢢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠂⠀⠀⠀⠀⠀⠈⠉⠂⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣿⣿⣿⣿⣿⣶⣿⣶⡄⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡿⢿⢩⡍⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡷⠀⠈⠁⡘⢻⣿⣿⡄⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡭⣿⣿⣦⠘⠀⡁⣾⣿⣿⣿⣿⡿⢦⣴⣤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢿⣿⢿⣿⣿⡇⣿⣿⠿⢿⣿⠋⠉⢻⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡌⢰⣿⣾⣿⠋⠸⣿⠋⠀⠀⠐⢣⣄⠈⠻⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⢷⠋⢸⠁⡆⠈⢿⡇⠀⣀⣠⣿⣿⣷⡀⠀⠉⠛⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⣸⠀⠳⣤⣼⣇⡔⣿⣿⣿⣿⣿⣿⠆⡀⠀⠀⠸⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢠⡟⠀⠀⡸⣿⣏⣰⣿⣿⣿⣿⣿⠷⡷⣎⠁⢤⢼⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⢡⠌⢸⣿⣿⣻⣿⠿⣯⡀⠈⠹⠟⢿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠛⢀⣿⣿⢿⡟⣽⢸⡇⠃⠀⠠⣤⠸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⢄⣴⠟⢻⣷⠜⠿⠡⠎⡀⠀⠀⠀⢿⣿⣽⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⢸⡿⣻⢯⣿⠀⠀⠀⠸⢁⠀⠀⠁⠸⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⡙⢈⣷⠇⣾⡇⠁⠀⠀⠀⠀⠀⠀⠀⢢⣘⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⣰⡟⢛⣿⠰⣏⡇⠀⠀⠀⠀⠀⠀⠀⢈⣿⣙⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡍⡿⡇⢧⠸⣡⠀⠀⠀⠀⠀⢰⡀⠀⢻⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⣿⣿⠛⣇⣃⢈⠁⣼⠀⠀⠀⠀⠀⢀⠡⡈⠀⢻⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⣿⣽⣼⠀⣿⠀⠀⠀⠀⠀⢸⠀⠹⡄⢾⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢤⡀⣸⣿⣿⡆⠘⠻⠀⢸⣿⠀⠀⠀⠀⠀⢸⠀⠀⠘⢾⣿⢹⣿⡏⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⡾⠁⠙⢻⡿⠃⠀⠀⠠⠸⡏⠀⠀⠀⠀⠀⠈⠀⠀⠀⢸⡿⢸⣿⢇⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢀⠀⠀⠀⠚⠧⠚⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⣶⣶⣶⠂⠘⡀
⠀⠀⠀⠀⢠⣤⣄⠀⣿⣷⣺⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⣡⣬⢾⡿⠿⠟⠌⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⣠⢠
⠀⠀⠀⠀⠀⣿⣇⡈⢻⣷⣿⣦⡈⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿
⠀⠀⠀⠀⠸⡿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣠⣼⠂⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⡇
⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡉⠁⠻⣧⡀⠀⠀⠀⠀⠀⠀⠼⠿⠴⠟⠻⠇⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁
⠀⠀⠀⠀⠀⢸⡦⣽⡿⣿⡇⢸⡇⣼⣷⣄
⠀⠀⠀⠀⠀⠐⠇⠋⢰⣿⡇⣸⣃⣿⡿⢿⡿⠄
⠀⠀⠀⠀⠀⠀⠘⠿⠋⠙⠿⣿⣿⡟⠀⣋⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠂⠀⠀⠄

⠀⡆⠀⠀⣴⠀⠀⢰⡆⠀⢰⣶⠀⢠⣾⡆⠀⣶⣷⡄⣴⣿⡆⢰⣿⣦⠀⣾⣷⠀⠀⣷⡄⠀⢰⡆⠀⠐⡆⠀⠀⢢
⠀⠑⠀⠀⠈⠀⠀⠈⠃⠀⠈⠛⠀⠀⠙⠃⠀⠙⠛⠀⠈⠛⠁⠈⠛⠉⠀⠙⠋⠀⠀⠋⠀⠀⠘⠁⠀⠘⠁⠀⠀⠁

⣥⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠉⠛⠒⠞⠛⠳⡢⢐⣟⠛⠁⣠⡴⠶⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⣿⠇⠀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠿⠛⢒⡿⣿⣿⣷⣾⣿⡷⠯⠥⠄⠀⠀⠀⠀⠀⠀⢸⡄⠀⣼⠀⠀⠀⣀⣤⠞⠀⠀⠀⡀⣀⣀
⡯⠌⠀⠀⠀⠱⣀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠥⢖⡿⠉⢻⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣹⣷⣾⣇⢠⣶⣿⠟⠃⠀⠀⢠⡶⠋⠛⠁
⠀⠀⠀⢀⡤⣀⡝⣝⢶⣤⢤⡤⠞⠃⠀⠀⠀⠀⠀⠀⠔⠊⠀⠀⠀⠀⠈⢋⠁⠀⠀⠐⠒⠄⣤⡭⢽⣿⣿⣻⣿⣟⠿⣿⣽⣷⣶⠶⠋
⣠⣖⣤⡷⠖⠷⠶⠖⠛⠻⠶⠀⡉⢉⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠂⠀⣄⠀⠀⠈⠉⠁⠀⠉⠀⠀⠀⠈⠉⠻⢿⣿⣿⣯⣶⣶⣄⣀⡀
⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⣤⣀⣀⡀⠀⠀⠀⠀⠀⣆⢰⡇⠀⠀⣹⠀⡄⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣶⡄⠀⢹⣿⣷⣤⣴⣿⣾⠃⢀⣀⣤⡤⣴⣾⠟
⠀⢀⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⠀⠀⣻⣿⣿⣿⣿⡿⢰⣿⣿⣻⣿⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠻⣛⢲⡀
⢠⣟⣏⣏⣱⡀⠀⢀⣠⣤⠤⣤⠀⠀⠀⠀⠀⠀⠀⢻⣿⣽⣿⣆⠀⣿⣿⣿⣿⠟⠁⣻⣿⣿⣿⡿⠇⠀⡞⠻⣿⣷⣆⠀⠀⠀⢄⠉⠀⣽⢿⣇
⣿⢸⣺⠉⢹⠗⠀⢸⡟⡋⠤⠌⡧⠀⠀⠀⠀⠀⠀⠈⠹⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⡿⠃⠀⠺⣯⡉⠀⣿⡟⠀⠀⢠⣝⣀⣴⢿⣬⡉⣷
⣿⣿⣿⡷⠬⠆⣀⣠⣷⣶⣄⣈⠷⠀⠀⠀⠀⣤⣤⠀⠀⠉⣹⣿⣿⣿⣿⣿⡯⣿⣿⣿⠟⠃⠠⠶⡄⠠⣏⠀⡴⣻⣖⠀⣵⡀⢀⣴⡿⠓⣆⡙⣏
⣿⣿⡿⡻⡆⢰⠛⣫⣭⠽⠻⣿⠀⠀⠀⣀⣀⣷⣽⣀⣤⣾⣿⣿⣿⣯⣷⣼⣷⣿⣿⣿⢀⡠⣴⣶⣧⡀⠀⢰⣏⡿⡉⢿⡿⣷⡿⣿⣁⣴⣿⣿⡇
⡃⠹⣿⡇⢠⣶⠊⠀⢰⣶⣀⢈⣳⡄⠙⠋⣩⡟⢸⡏⣿⠛⠛⠉⣿⣿⣿⣿⣿⣿⣿⣿⣌⠁⠸⡶⣧⠟⢑⣿⡟⢁⣾⣾⢁⣽⣿⢋⣡⣟⣡⣿⡇
⡚⢀⣿⠿⣿⢦⡰⢤⢼⡟⠻⣾⣁⠜⡓⠾⠿⣝⣻⠀⠉⠀⠀⢰⣿⣿⣹⣿⣿⣿⡛⠻⣿⣷⣷⣇⢭⡴⠟⢱⣏⣿⠛⠁⢸⢿⣿⣿⣿⣿⣦⣿⡅
⢾⣿⠁⣰⢃⡯⣿⢳⡞⡄⠀⠈⠙⠛⠋⠛⠓⠋⠁⠀⠀⠀⠀⣾⣿⢛⣽⣿⣿⣿⣧⠀⠀⠙⠻⡷⠶⠶⠶⠷⡟⣯⣥⣀⠀⣼⣧⣿⣽⣿⣿⣿⣷⡀
⣾⣿⣦⣀⡀⠃⠃⢸⡇⣨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣿⣿⣿⣿⢿⣿⡆⢒⠻⠀⠀⠀⠀⠀⢠⠇⠉⡏⣷⣆⣿⣿⣿⣿⣟⣿⣾⣿⣷
⠊⡿⠁⠿⢛⠿⣶⢿⠿⠟⢧⢀⣠⣤⣶⣶⣶⣶⢶⠶⢶⠤⠤⣿⣿⣿⣿⣿⡏⠈⣿⡇⠸⣦⡀⠀⠀⠀⠀⠋⠀⢨⢑⣿⣿⠹⣿⣿⣿⣿⣿⣿⣿⢻
⢲⣷⢰⣦⣦⡑⢿⣛⢦⠀⠀⣿⣟⠏⠉⠃⠑⡃⢀⠁⠀⠀⣼⣿⣿⣯⣿⣿⣧⣤⣿⣧⣤⣿⣧⣠⣤⣤⣼⠀⠀⣿⣿⣿⣿⣯⣿⢿⣿⣿⣿⣿⣿⣿
⣿⣿⠾⣿⣿⣻⣾⣏⠦⠀⢠⠏⠉⠀⠀⠀⠀⠈⠈⠁⠀⠀⣿⣿⣿⠈⢿⣿⣿⡟⠑⠙⠿⠯⠉⠿⠐⠀⢸⡇⠀⠈⣿⣟⣿⠈⠻⣿⠁⢿⣿⣛⣷⣿
⣿⣿⠃⡿⢾⣷⡿⠻⠀⠀⡾⠀⣀⣤⣴⣶⣶⣾⡿⢿⡿⣻⣿⣿⣇⣀⣸⣿⣿⣷⣴⣦⣤⣤⣤⣤⣤⣤⣼⣿⡀⠀⠹⣿⣿⣄⣀⣩⣤⣈⣻⣿⣿⣿
⣟⣵⣶⣳⡿⣿⣷⣦⣤⣴⣷⣿⣿⣿⣿⣿⣿⡷⣝⢦⡤⣾⣿⣿⠿⠟⣿⠈⣿⣿⣿⠿⣿⢿⣿⣿⣿⣿⣿⣿⣷⣔⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡾⣟⠧⢽⣿⡟⣿⣿⣿⣟⡻⣿⣿⣿⡿⣿⣯⠻⣯⣿⣾⣿⣶⣿⠻⣶⣏⣽⣽⣿⣿⣿⣿⢟⢯⡻⡿⣿⢯⡻⣝⢿⠿⡟⢏⠋⡙⢿⣿⣿⣟⣿⣿
⣽⣯⣴⣧⣬⣥⣽⣦⣭⣿⣭⣭⣿⣮⣿⣽⣮⣯⣽⣿⣿⣿⣭⣷⣽⣮⣬⣯⣿⣿⣿⣿⣿⣿⣷⣵⣽⣽⣮⣷⣽⣮⣧⣵⣼⣦⣤⣼⣯⣷⣷⣽⣮⣮
⣿⣿⣏⣉⣉⣉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⡀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠁⠀⣀⡁⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢤⡀
⠀⠠⠖⠁⠀⠀⠀⠠⠀⠀⠀⠀⠀⠁⠀⠀⠀⢀⠀⠀⠐⠘⣼⠃⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣟⣫⡾⣶
⠀⠀⠀⠀⠠⠀⠀⠀⠈⠀⠐⠀⠠⠀⠀⠀⠀⠀⠑⠀⠀⠑⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠈⠒⠛⠁
⠀⠀⠃⠀⠠⢀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⢀⡀⠀⡀⠀⠀⠀⠀⠀⡀
⠀⠀⠁⠀⢀⠀⠀⡅⠀⠀⠀⠀⠂⠀⠀⠾⠆⠐⠀⠀⡀⠀⠀⠀⠀⠀⠀⣄⢸⢀⠀⡄⠀⠃⠀⠀⠀⡇⠀⠀⢤⠄⠀⠃
⠀⠀⡄⠀⠨⠀⢐⠇⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⢀⠀⠀⠀⠀⠉⢸⢸⠀⡄⠀⠀⠀⠀⠀⠁⠀⡀⠶⠁
⠀⠀⢿⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠉⠱⠀⠐⠀⠈⠀⠁
⠀⠀⣾⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠐⣶⠀⠀⠀⠄⠀⠤⠤⠀⠠⠀⠀⠐⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⢈⠛⠿⠞⠃
⠀⠀⡇⡀⠀⠀⠀⠀⠀⠀⠊⠀⢠⣀⠀⠈⠋⠀⠀⠀⠀⠀⠰⠀⠀⢀⠆⠀⠀⠀⠀⠀⡀⠀⠀⠘⠟⠐⠀⠀⠈⢀⠠
⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⢙⢆⠀⢈⣧⠄⢈⣆⠀⢀⣤⡍⢙⣹⡤⠀⣳⡀⠀⣤⢠⣤⣍⢑⣹⡤⠀⣳⡀⠀⣤⢠⣤⡍⢁⣹⡄⠀⠀⣤⢀⣤⡍⠁⠀⣠⠄
⠀⠀⠀⠀⠀⢈⣹⡆⠘⢻⣶⣮⣙⡆⡿⣿⣯⠼⠛⣷⡶⣍⣳⣸⣿⡿⣿⣧⠼⠛⣷⢶⣉⣷⣸⣿⡿⣿⣥⠼⠻⣷⡦⣸⣿⡿⣿⣧⠬⢰⣿
⠀⠀⠀⠀⠀⠘⢻⠇⠀⠀⠡⠘⢫⠇⢶⣾⡏⠀⠀⠈⠀⠛⡽⠹⣿⣷⣿⡏⠀⠀⠘⠀⠛⡿⠹⣿⣶⣾⡍⠀⠀⠈⠀⠹⣿⣷⣾⡏⠀⠘⢿⡄
⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⢀⠎⠀⠀⢻⠃⠀⠀⠀⠀⡰⠁⠀⠀⠛⢻⠃⠀⠀⠀⠀⡰⠁⠀⠀⠛⢿⠃⠀⠀⠀⠀⠀⠀⠛⢿⠃⠀⠀⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⠀⠀⠀⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠐⠦⠄⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠉⡙⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⡀⠀⠀⠀⠁⣀⣄⡀⠀⠑⢄⠀⠈⠣⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠆⢨⠄⠀⠀⠉⠉⠐⠄⡀⠈⠿⠋⠀⠀⠀⢡⡀⠀⠈⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠸⠀⠀⠀⠀⢀⣀⠠⠑⡀⠸⣄⠀⠀⠀⠄⠛⢦
⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⠀⠀⠀⠀⠉⠀⣴⠀⠀⠈⠀⠙⠆
⠀⠀⠀⠀⡞⡁⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠔⡐⠁⠀⠀⠀⡄⠀⠸⣷⣀⠀⢀⡄⠀⠀⡀⠀⡀
⠀⠀⠀⢠⠞⣧⡀⠙⠂⠀⠀⠀⠀⠐⠒⠀⠁⠀⠀⢸⣖⣀⡀⢄⣧⣀⣀⣸⣿⠎⣿⠀⠀⢰⡟⠋
⠀⠀⣠⡄⠑⠙⢯⣢⣄⠀⢀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢿⣷⠃⡟⣵⡟⣅⢴⣟⣧⣤⣿⢇
⠀⠀⠻⢦⡁⠀⠀⠈⠙⠩⢽⠀⠀⠀⠀⠀⠀⠀⠀⢦⣤⣤⣼⣿⣝⠾⣿⣯⣵⣿⢟⡭⣉⣑⣾⠛⠒
⠀⠀⠀⠀⠉⠛⠶⠤⣤⣴⠇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣭⣗⢙⣽⢿⣿⠋⣩⣽⣿⣷⣿⣷⣯⣃⠀⣠⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠛⠶⠾⠟⠛⣻⢷⣿⣾⣿⡀⠻⣿⣿⣿⣾⡳⠊⢻⢿⠋⠁⠈⠉⠀⠀⠀⠀⠀⢰⡶⠒⠶⢤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⡓⢉⠽⣹⣿⡷⣾⣿⣽⢻⣷⣿⠾⠿⣄⠀⠀⠀⠀⠀⠀⠀⠀⡾⠤⣀⠀⠀⠈⠙⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢹⣿⠿⣿⣻⠫⡿⣿⣿⡜⡃⣿⣅⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠉⠙⢿⣦⡀⠈⠰⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠇⠀⠘⣿⢢⣾⡏⠚⠻⣿⠍⠛⠛⢷⡁⠀⠀⠀⣀⣀⠠⠀⠀⠀⠀⠀⠀⠈⢿⣤⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠒⠋⠉⠀⠀⠚⠋⠁⠻⣧⡀⠀⠝⠀⠀⠀⠀⡃⠄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⣀⠀⠀⢀⡿⠁⠀⢀⡀⠄⠐⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠄⠀⠀⠹⡄⠐⠄⠈⠋⠈⠁⠀⠀⠀⡄⠀⠀⡠⠀⠀⠀⣀⠤⠤⣀⠀⠀⢀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠘⢂⠀⠀⠄⣀⣴⡀⠈⠂⢄⠀⠀⠀⠀⠀⢇⡠⠈⠀⠀⠀⠀⠘⠠⣸⠇⠡⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢄⠀⠈⠃⠀⠀⠈⠛⠛⢄⠀⠀⠉⠉⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠠⠔⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣐⡈⠁⠀⠀⠀⠀⠀⠀⠀⠈⠁⠂⠠⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠐⠤⡀⠁⠠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠐⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠂⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⢠⣶⣶⣦⡄⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠋⠀⠀⢸⣿⣿⣿⡇⠀⠀⠙⠻⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣤⣴⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣶⣤⣤⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⣠⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢇⢳⣠⡾⢃⣴⣿⣿⣿⣿⣹⡿⢽⣯⣿⣿⣿⣿⣿⢻⣝⣿⢿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠈⠢⣸⣿⣽⣿⡿⣹⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣽⡿⠗⠛⠩⣿⢷⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣟⣻⡗⢯⢻⣿⣿⠿⣶⣶⡻⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠈⠻⣿⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣿⠛⠛⠛⠿⠿⣷⣾⣿⡿⠿⠿⢿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠘⠿⠃
⠀⠀⢀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣼⣷⣷⣴⣀⣤⣶⣽⣷⣯⣿⠃⣾⣶⠶⣦⠉⣿⣿
⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣯⣿⣿⢀⣿⣿⡄
⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠉⠉⠙⢻⡟⢿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣇
⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣀⣤⣄⣀⠀⠙⠾⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡿⠛⠻⠀⠚⠉⡙⠻⠿⠿⠂⠀⠀⠸⠿⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠇⠰⠄⠀⢐⣤⡷⢶⣇⡄⠀⠀⠀⢠⣦⣧⣼⣡⣿⣿⣿⣿⣿⡙⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⢈⢥⣀⣀⡈⠃⠀⠀⠀⠋⢀⣀⣠⡍⢸⣿⣿⣿⣿⡇⢻⣿⢻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡆⠀⠀⠈⠀⠀⠀⠀⣀⠀⠀⠀⢰⣤⣴⣿⣿⣿⣿⣿⣷⣿⣿⣿⣯⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⣤⣄⣀⣠⡄⠀⠀⠈⢛⣿⣿⣿⣿⣿⡿⢛⣿⣿⣟⢛⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⢀⣠⣦⣴⣦⡀⠀⣘⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⣄⠀⠹⠿⢾⠟⠁⠀⢹⣿⢿⣿⣿⣿⣿⣿⣿⠟⠁⠾⠭⢹⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠈⠳⢤⣀⣀⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣴⣿⣿⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢰⠀⠀⠀⠀⠀⠀⢀⠏⢸⣿⣿⣿⣿⣿⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠐⠁⠀⣇⠀⠀⠀⠀⢀⠈⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠛⠿⣿⣿
⠀⠀⠀⠀⠀⣀⡴⠶⠶⠶⢦⣄⣀⡀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⡿⢁⣤⡶⠶⣦⣤⣹⣿
⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣇⠸⠇⠀⢀⣾⣿⣿⣿
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⡿⠋
⠀⠄⣠⡿⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡿⣿⢏⣿⠿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⣰⣿⣿⣦⣤⣤⣤⣾⣡⣴⣿⣿⣿⣿⣷⣦⣄⡀⠈⣦⠆⠀⠀⢸⣿⣿⣿⣹⣿⣿⣏⣴⣏⣿⣿⣿⣿⣿⣿⣿⣆
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⡆
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠉⠛⠛⠋⠉⠁⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⠟⠛⠉⠛⠿⠿⣿⣿⣿⣿⣿⣿⡿⠟⠁
⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⠿⠿⠛⠛⠉⠉⠉⠛⠿⢿⣿⡄⢻⣀⠉⠛⠿⣿⣿⣿⡿⠿⠿⠛⠁