Galactic Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠄⠉⠉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠯⠁⠀⠀⣠⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣴⡄
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡋⣀⣤⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢻⣿⣇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠙⠛⠁
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠛

⠀⣼⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢤⡄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⠻⣿⣿⣿⣧⣤⡀
⢀⣾⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠶⢷⠜⠀⠀⠀⡄⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡀⠀⠀⠈⠛⠛⠛⣿⣿⣄
⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣚⢻⣵⡄⠀⠀⢫⠵⠄⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⣻⣿⣿
⠙⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠀⠀⠘⢿⣄⣉⠗⠀⠀⠀⢖⠂⠀⠀⠀⠀⣠⡾⠻⠿⠛⣿⣿⣧⠀⠀⠀⢰⣿⣿⣿
⢢⠘⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢰⡟⣲⠖⠠⡞⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢿⣿⣿⡇⠀⠂⢻⣿⣿⣿
⠀⠡⢈⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⢈⣁⣉⣩⠴⠾⢷⡀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣆⠀⠀⠉⢹⣿
⠀⠀⠈⠛⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠘⡿⣥⠘⡁⣀⠠⠉⠷⣦⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⢸⣿⣦⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢠⠚⠀⠄⣉⢤⡖⠙⠋⠛⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⡇⠸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠸⡟⣡⣾⠓⣉⠔⠂⠀⢀⠿⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠙⢟⣵⠋⠰⣦⣙⠶⠋⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠁⠀⠚⠛⠓⠀⠀⠀⢀⣁⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣺⠟⡼⣹⡿⢭⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣋⠔⠊⢰⣿⣡⠾⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠀⣭⣴⡤⣾⡿⢋⡡⣶⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠣⣬⠾⠯⣴⡟⠁⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠁⠀⠀⠀⠀⢛⣀⣀⠀⠀⠀⠀⠀⠀⢶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⣟⢷⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣶⣲⣿⣿⣿⣭⣿⣿⣿⣷⢤⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣿⣿⣿⣿⣿⣙⡿⢿⣥⣾⣿⣾⣰⡻⣾⠇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⣿⣛⡩⠉⢹⡿⠋⣥⠼⣿⣿⣿⣭⣿⣿⠥⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢶⣿⣻⠿⣻⠿⠋⠁⠀⠀⠀⡀⠶⢀⣴⣿⣿⣿⣿⣿⡟⣠⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⢚⡇⡀⠀⠀⠀⢐⣪⣵⣾⣿⣿⣿⣿⣿⣯⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡿⠀⢿⣆⣻⡂⡉⣹⣿⣿⣿⣿⣿⣿⣿⣟⣫⡷⠊
⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢻⣿⣿⡏⣿⣳⣀⣠⣈⣙⠙⣷⣾⣷⢾⣿⣿⣿⠿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⢧⣾⣱⣿⣷⣟⣿⣟⣛⡿⣿⣿⣿⡿⡿⢭
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠛⠾⡿⢿⣿⣿⣞⣛⠻⠗⡿⠻⠃⠂
⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠉⠛⠛⠋⠉
⠀⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⣶⣾⣿⣿⣟⣷⡖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠒⢿⣿⣿⣯⣿⣿⡟⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⣿⣿⡆⠀⣦⠀⠀⠈⠙⠻⣿⣿⢡⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢿⣿⣿⣿⣿⠁⢀⣿⣷⣤⠀⠀⠀⣿⣿⡌⣿
⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⡟⣅⡀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣦
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣻⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡛⢷⣦⣄⣀⠀⠀⢀⣠⣾⡿⣿⣇
⠀⠀⠀⠀⠀⢀⣿⢿⣿⣿⠿⠋⠉⠉⠉⠉⠻⣿⣿⣽⣿⣿⣼⣿⣿⣿⣿⣿⣻⣷⣶⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⣼⣿⡿⠿⢣⠏⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⠟⢛⠟⢉⣝⠻⣿⣿⡏⠻⣿⣿⣽⣿⣿⣿⡿⣿
⠀⠀⠀⠀⠀⣿⣿⣷⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣾⣿⠃⢉⣷⡾⣟⢕⣠⠜⣿⣷⣼⣿⣿⣟⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⣿⡿⣿⣿⣽⡄⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⠨⣿⣷⣯⢝⣫⠶⡋⣸⡿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⣷⣄⣀⣀⣀⣠⣴⣿⣿⣿⣼⣿⣿⣧⡹⢵⣯⢉⣶⠋⣰⣿⣿⣿⣿⠋⣴⣿⣿⣿⣟⣿⠃
⠀⠀⠀⠀⠀⢹⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣟⣶⣶⣿⣶⣿⣿⣿⣿⠏⠀⣼⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠈⣿⣿⣶⣿⡿⣿⣿⣿⣿⣿⣿⢿⡟⠋⢻⣿⣿⣿⣿⣿⢿⣿⣿⣿⡟⠽⢱⠃⢈⣾⣿⣿⡿⢿⣿⠃
⠀⠀⠀⠀⠀⠀⠘⣿⣿⣟⣿⣿⠋⠈⠛⣿⡿⠃⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⡰⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣧⡀⠀⠀⣿⠇⠀⠀⢀⣼⣿⣿⣾⣿⣿⣽⣿⡟⠘⠁⡴⢀⣾⣿⣟⣩⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣯⣿⣇⠀⠀⡏⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣰⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉⠀⠀⠀⠀⠀⠛⠋⠁⢀⣼⣿⠿⢻⣿⣿⣥⣶⣾⣿⣿⣷⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⢿⣿⣿⣶⣿⣿⣽⣿⣿⣿⣿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠿⠿⠿⠿⠿⠿⠿⠟⠛⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⣄⠀⠀⠀⠀⠀⠀⣀⠀⣀⣴⣶⣶⣍⣠⣤⡤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣄⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣦⣄⣤⣴⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣷⣄⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⠟⠋⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠃⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠟⢛⡿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⠀⠈⠉⠀⠘⢟⣵⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠤⢀⣤⣾⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆⢀⣤⣀⣸⡿⠋⠈⠙⢿⣿⣿⣿⢛⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠟⠀⠀⠀⠀⠀⠙⢿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢉⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⣀⡤⠤⠶⠖⠒⠒⠒⠒⠒⠶⠶⠦⣤⣄⣀⠀⠀⠀⠀⠀⢴⣦
⠀⠀⠀⠀⠠⡤⠀⠀⡀⠀⠀⠀⢀⣀⣤⣴⡶⠶⠿⠿⠛⠛⠛⠲⠶⠶⣬⣍⡛⠷⣦⣵⣦⠀⠁⠀⠒
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡾⠟⢋⣩⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣭⣓⠦⣍⠻⢷⣄⠀⢀⣄
⠀⠀⠀⠀⠀⠀⣠⣴⡿⢋⣡⣶⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣝⣦⡙⢷⣄⠉⠁⠀⣴⡀
⠀⠀⠀⠀⣠⣾⠟⠁⣠⣾⣿⣿⣿⠟⠛⠉⠁⢀⣀⣀⣀⣀⣀⡀⠀⠉⠙⠻⢿⣿⣯⣿⣿⣿⣿⣦⡹⣷⣄⠀⠈
⠀⠈⢀⣴⠟⠁⣴⣿⣿⣿⠟⠋⢀⣠⣴⣾⠿⠿⢛⣛⣛⣛⣛⣿⣿⣶⣤⣀⠀⠉⠻⣿⣿⣿⣿⣿⣷⡌⢿⣧
⠀⢀⡾⠁⣠⣾⣿⣿⡿⠃⢀⣴⡿⠟⢉⣤⣶⣿⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⡷⣤⡀⠘⢿⣿⣿⣿⣿⣿⡌⢿⣧⠀⣄
⢠⠟⠀⣴⣿⣿⣿⠏⢀⣴⡿⠋⢀⣴⣿⣿⣿⠿⣛⣫⣭⣭⣭⣭⣛⡻⢿⣿⣷⡾⢿⣆⠈⢿⣿⣿⣿⣿⣿⡘⣿⣇⢸⡆
⠊⠀⣼⣿⢏⣾⠃⢠⣾⠟⠀⣠⣿⣿⣿⢟⣵⣿⣿⣿⣿⣿⣿⣷⣿⣿⣶⣝⢿⣿⣾⣿⡄⠘⣿⣿⣿⣿⣿⣧⠸⣿⠈⣿
⠀⣸⣿⢏⡾⠃⢀⣿⡏⠀⢠⣿⣿⡿⣱⣿⣿⣿⡿⠋⣡⣤⣤⣤⣌⠛⣿⣿⣎⢿⣿⣿⣇⠀⣿⣿⣿⣛⣿⣿⠀⠘⡆⣿
⢠⣿⡟⣼⠁⠀⣼⡿⠀⠀⣿⣿⣿⢱⣿⡟⢻⡟⢠⣾⢿⠟⡉⠉⠻⣷⠈⣿⣿⢸⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⠀⠀⠁⣿⠁
⢸⣿⢣⠇⠀⢀⣿⡇⠀⢀⣿⣿⡏⣾⣿⣿⣿⠁⢾⣏⡇⢰⡁⠀⠀⠚⢀⣿⡟⣼⣿⣿⡏⢀⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿
⣿⣿⠀⠀⠀⢸⣿⡇⠀⠎⣿⣿⡇⣿⣿⣦⣿⡇⠸⣿⡄⢄⠓⠦⣤⣶⠿⢛⣴⣿⣿⡿⢁⣼⣿⣿⣿⣿⣿⡏⠀⠂⢸⡟
⣿⣿⠀⠠⡦⠈⣿⡇⠀⢠⢿⣿⣷⢹⣿⣿⣿⣿⣄⠙⢿⣶⣭⣒⣒⣒⣶⣷⣿⡿⠋⣠⣾⣿⣿⣿⣿⣿⡿⡀⢠⢃⣿⢁⠆
⢹⣿⠀⠀⠀⠀⢿⣿⠀⠈⡞⣿⣿⣎⢿⣿⣿⣿⣿⣷⣄⡉⠛⠛⠿⠿⠛⠋⣁⣤⣾⣿⡟⢻⣿⣿⣿⣟⣼⢃⠎⣼⠃⡜
⠸⣿⠀⠀⠀⠀⠸⣿⣧⠀⠘⡜⣿⣿⣎⢿⣿⣿⣿⣿⣏⣿⣿⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⢫⡾⢣⠊⠘⢃⡞
⠀⢿⡆⠀⠀⠀⠀⠹⣿⢧⡀⠈⠘⢿⣿⣧⡻⣿⣿⣿⣿⣿⣿⣿⣿⠛⢻⣿⣿⣿⣿⣿⣿⡿⢛⣵⢟⡔⠁⠀⣠⠏
⠀⠘⣷⠀⠀⠀⠀⠀⠹⣧⠻⣄⠀⠀⠻⢿⣿⣦⣝⠻⣿⣿⣿⣿⣿⣦⣾⣿⣿⣿⡷⢟⣩⣾⣟⠕⠋⠀⣠⠞⠁
⠀⠀⠘⣇⠀⠀⠀⠂⠀⠈⢷⡙⢷⣤⡀⠀⠙⠻⣿⣿⣶⣮⣭⣭⣙⣋⣩⣭⣭⣶⣾⡿⠿⠋⠁⢀⣠⠞⠁
⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠙⠂⠉⠻⢶⣄⡀⠀⠈⠙⠛⠛⠿⠿⠿⠟⠛⠛⠉⠁⠀⣀⣤⠖⠋⠁⠀⠆
⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠶⣦⣤⣤⣄⣀⣀⣤⣤⣤⠶⠞⣋⠉⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠤⣶⣶⠤⢤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢶⠋⠀⡐⠋⠁⠈⠙⢂⠀⠹⡲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠁⠀⠀⣷⢵⡄⢠⡾⣾⠀⠀⠈⢿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠠⠀⠀⠀⠙⡟⢻⡟⢻⠏⠀⠀⠀⠄⠸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡧⠴⢒⡒⠚⣍⠉⣍⢉⡉⣩⠉⣩⠳⢒⡒⠦⢼⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⠧⠽⠶⠾⢿⣿⠯⠙⠋⠉⠉⠙⠋⠽⣿⡿⠷⠶⠯⠼⣇⣀
⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠿⠉⠀⠀⠀⠀⠀⢀⣀⠀⢀⣀⣀⣀⣀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠙⠽⢶⣤⣀
⠀⠀⠀⠀⣠⢔⣋⣁⠀⠠⡶⢶⣶⣂⣤⣿⠿⠿⡽⠤⠮⠯⠽⠯⠽⠥⠤⢿⠿⠿⣿⣤⣐⣶⡶⢶⠄⠀⣈⣙⡢⣄
⠀⠀⢀⣾⣥⣭⡽⠓⠚⠋⠉⠙⢄⢴⡄⠐⠄⠀⠹⣴⡄⠀⠀⠀⠀⢠⣦⠇⠀⠀⠂⢠⡦⡠⠋⠉⠙⠓⠚⢯⣭⣬⣷⡀
⠀⠀⠘⠧⣶⣤⡙⠾⣷⣦⡀⠀⠀⠙⢯⣢⠀⠀⠀⠙⢮⡀⠀⠀⢀⡽⠋⠀⠀⠀⣔⡽⠋⠀⠀⢀⣴⣾⠗⢋⣤⣶⠼⠃
⠀⠀⠀⠀⠀⠈⠉⠓⠲⠭⢿⣿⣴⣦⡤⠼⣿⡒⠛⡿⢯⠉⡝⢫⠉⡹⢿⠛⢒⣿⠧⢤⣴⣦⣿⡿⠭⠖⠚⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⡘⣒⣃⣤⣭⣭⣤⣭⣭⣤⣭⣭⣤⣘⣒⢃⣼⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠽⣛⣻⣿⡿⣿⣿⢿⣿⣟⣛⠯⠿⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡀⠣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠀⠀⡔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣾⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣦⠀⠀⠀⠀⠘⠈⠁⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙
⠀⠀⣠
⠤⠐⠀⠐⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠄⣀⠤⠖⠖⠒⠶⠄⡀⢄⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣦⡀
⠀⣅⠤⠀⡆⠀⠀⠀⣀⣴⣄⡀⠀⠀⠀⢪⡽⠀⠀⠀⠀⠀⠐⠥⠔⠋⠀⠀⠀⠀⠤⠠⠤⡀⠀⠈⠒⠤⠵⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⢿⠁⠀⠀⠀⢸⢇⠀⠀⠀⠤⢢⠖⠀⠀⠀⠀⠀⠀⠈⠒⠒⠊⠁⠀⠀⠀⠀⠐⢀⢄⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⢸⠀⠀⠎⡴⠃⡠⠐⢀⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠠⢀⠀⠂⠡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡧⠼⡀⠀⢰⠀⠀⠒⠊⠁⠀⠀⠀⢠⠀⠀⠠⡀⠀⠀⠀⠈⠲⠤⠅⠀⠦
⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⣀⡤⠤⠾⢤⡤⠼⠦⢷⣀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠒⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⡀⠀⠀⢀
⠀⠀⠐⢆⠁⠀⢀⠂⠀⣰⢛⢵⠊⠀⠀⠈⠃⠈⠛⠶⣽⢻⣦⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⢸⠀⠀⠠⠐⠀⠑⢠⠄
⠀⠀⠀⠰⠄⠀⠴⠀⣼⢣⠈⠋⠀⠀⣴⠾⠿⢶⡀⠀⠈⠻⣝⣧⠠⠊⠀⠀⠀⢀⠀⠄⢀⠀⠀⢃⡀⠈⡀⠀⠀⢠⡗⠁⠀⣅⠠⣀⡅
⠀⠀⠀⠀⠀⠀⠀⢠⣯⡆⠁⠀⠀⠀⢇⣠⣠⣀⠇⠀⠀⠀⠹⡟⡆⠀⠀⠀⠀⠅⠀⢀⠔⠀⠀⠀⠈⠉⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⢸⡈⠁⠀⠀⠀⣴⠭⠾⠿⠮⣷⠀⠀⠀⠀⠛⣷⠒⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠘⠁
⠀⠀⠀⠀⠀⠀⠀⣸⠇⢀⣀⠀⠀⡏⠀⠀⠀⠀⢸⡀⠀⣀⡀⠀⣿⡁⠂⠐⠀⠀⠀⠀⡠⠤⠤⡄⠀⢀⡎⡠⠂
⠀⠀⠀⠀⣀⠴⡪⢜⠿⡻⣤⢭⣭⣉⣐⣒⣒⣒⣉⣭⣭⢥⢾⠻⣗⢝⠢⣄⠀⠀⠀⠙⠀⠀⢊⡡⠔⠋
⠀⢀⣴⣪⠔⣫⢖⡡⢊⠜⡱⢣⢋⢆⢎⡇⡏⡜⡘⡜⣎⢮⠳⣝⢮⡓⢍⠢⣝⣲⡔⠖⠒⡏⠉⣀⠴
⠀⠈⢫⡓⢮⣴⢋⠔⢁⠜⣡⢃⡞⣸⢸⠁⡇⡇⢱⠹⡌⢆⠱⡌⠳⣉⢢⡽⢞⡵⠃⠀⠀⠈⠉
⠀⠀⠀⠈⠓⠤⣍⣓⠛⠴⠧⠼⢤⣧⣼⣠⣇⣿⣬⡦⠵⠬⠧⠚⢒⣩⠥⠒⠉
⠀⠀⠀⠀⠀⠀⠀⡜⣹⠋⠓⠒⠒⠒⠒⡶⢲⠖⠒⠒⠒⠒⠙⢏⢹⡀
⠀⠀⠀⠀⠀⢠⡜⢳⡁⠀⠀⠀⠀⠀⠀⠇⢸⠀⠀⠀⠀⠀⠀⠈⡷⠳⡄
⠀⠀⠀⠀⠀⠀⠉⠛⠀⠀⠀⠀⠀⠀⢀⡴⠾⡀⠀⠀⠀⠀⠀⠀⠙⠋
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣷⣾⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣥⣤⣴⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⢀⡀⣀⡀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⠼⠟⠀⠧⠇⠘⠿⠁




⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣀⣀
⠀⠀⠀⠀⣤⣶⣾⣿⣿⠿⢿⠛⠻⡋⠉⢯⠉⢉⣏⢉⡉⣩⡏⠉⣹⠋⢙⡿⠛⣻⠿⢿⣿⣷⣶⣤
⠀⠀⠀⠀⠛⢫⣭⣶⣾⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣷⣴⣯⡽⠛
⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠻⠿⠿⢿⣿⣿⣽⣿⣿⣿⣿⣯⣿⣿⡿⠿⠿⠟⠛⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉







⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠢⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⡤⠴⠶⠶⠶⢶⣦⣤⣤⣤⡀⠀⠀⠀⠀⠀⠈⢻⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⢿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠋⠁⠀⠀⢀⣠⣤⣴⣶⣶⠶⠶⠶⢶⣶⣤⡀⠀⠀⠙⢿⣿⡄⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠂⠁⠀⠀⣀⣤⣶⡿⠟⠋⠉⠁⢀⣀⣀⣀⣀⠀⠀⠈⠛⢧⠀⠀⠘⣿⣿⠀⠀⠀⠀⣸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⢀⣠⣶⡿⠟⠉⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣶⡀⠀⠈⠃⠀⠀⣿⣿⠀⠀⠀⢀⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠛⠁⠀⣠⣴⣿⡿⠛⢋⣩⣤⣄⣀⠀⠙⣿⣿⣿⡇⠀⠀⠀⠀⣸⣿⡏⠀⠀⠀⣸⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠟⠉⠀⢀⣴⣾⡿⠋⠁⢠⣾⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⠃⠀⠀⠀⣠⣿⡟⠀⠀⢀⣼⣿⠃
⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⣴⣿⠟⠁⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⢀⣴⣿⠏⠀⠀⣠⣾⡿⠁
⠀⠀⠀⠀⠀⢀⣾⡿⠃⠀⠀⣠⣾⡿⠁⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⢀⣴⣿⠟⠁⠀⢀⣴⡿⠋
⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀⣰⣿⡟⠀⠀⠀⢀⣾⣿⣿⠛⢿⣿⣿⣿⣿⣿⣿⠏⠀⣠⣴⣿⠟⠁⠀⣠⣶⡿⠋
⠀⠀⠀⢠⣿⡟⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⢸⣿⣿⣿⣄⡀⠈⠙⠛⣛⣉⣤⣶⣿⠿⠋⠁⣀⣴⣾⠟⠉
⠀⠀⠀⣾⣿⠁⠀⠀⠀⣾⣿⡇⠀⠀⡄⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⢀⣠⣴⡾⠟⠋⠀⠀⢀⠀⠂
⠀⠀⠀⣿⡏⠀⠀⠀⠀⢹⣿⣇⠀⠀⠹⣦⣀⡀⠀⠈⠉⠉⠉⢁⣀⣠⣤⣶⡾⠟⠋⠁⠀⠀⠀⡀⠐⠁
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠈⢿⣿⣆⣀⣀⠈⠙⠛⠻⠿⠿⠿⠿⠛⠛⠋⠉⠀⠀⠀⠀⣀⠤⠒⠁
⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠴⠚⠉
⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⠀⠈⠿⣿⡿⠟⠛⠿⠷⠶⠶⠖⠚⠛⠋⠉
⠀⠀⠀⠀⠀⠈⠙⠢

⣿⣿⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⠴⠶⠚⠛⠛⠛⠛⠛⠛⠛⡛⠛⠛⠷⠶⢤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠛⠋⠁⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠐⠒⠀⠀⠈⠛⠳⢦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠛⠉⠀⠀⠀⠀⠀⠄⠀⠀⣠⠴⠒⠲⢤⡀⠀⠀⠉⠀⢀⠤⠤⠤⣄⣠⠄⢀⠀⠤⡀⠐⠈⠙⠶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠁⠀⠀⠁⢀⣀⣄⣀⠀⠀⠁⡜⠁⠰⠋⠑⢤⠙⢆⠀⠀⡰⢡⠔⠦⢴⢤⠙⢿⡏⣏⣷⡌⢦⠀⠀⠀⠈⢳⡄
⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⠀⢀⠀⠀⠀⢀⡞⢁⡴⢦⠉⠷⠤⢼⣃⣧⣐⠀⡼⢪⠱⠘⡆⡰⢡⠇⠠⡔⢪⢠⣤⠈⣶⡅⠾⣿⢸⠆⠀⠀⠀⠀⠹⣆
⠀⠀⠀⠀⠀⣠⡞⠉⠀⠀⠀⢈⣠⣤⣤⡎⢠⢳⡐⠋⠴⢋⠛⠢⡌⢿⢁⣀⡀⠈⠁⠃⢰⠃⣯⡄⡀⠀⠉⣤⣾⢰⣿⠷⣵⢏⡼⠀⢀⡀⠈⠀⡀⠘⣆
⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⡴⢫⠵⡶⠶⣧⠸⡀⢸⣹⡀⠈⠀⠀⠘⡄⢻⣽⢁⡀⡋⠙⢸⣸⢋⡗⡬⠀⣵⢆⠅⠈⠙⣋⡡⠞⠁⠀⠀⠀⠀⠀⠣⠤⠹⣆
⠀⠀⢀⡾⠁⠀⠀⠀⠀⠐⡇⢻⡐⠀⢀⡼⠖⠛⠛⠧⢧⡀⠈⢠⡀⠈⢆⢹⣯⢾⠽⠶⠦⣭⡛⢽⣯⣤⡿⢋⡞⠀⠉⠁⠀⠐⠀⠀⠀⠀⠀⠐⠞⠁⠀⠹⡄
⠀⢀⡾⠁⠀⠀⠈⣤⢖⣊⣹⣦⡑⢾⢃⡔⠈⠙⠛⠒⢦⡙⢦⡀⠐⠀⣸⠖⢣⠇⠀⠀⠀⢳⡹⡀⣛⡡⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⢹⡄
⠀⣼⠁⡀⠀⠀⡾⢱⣁⡀⢊⡰⠙⠷⡈⢧⣈⡶⠀⠀⠘⣗⡌⠷⠌⣣⣖⣾⠈⣇⠀⠀⢀⢀⡠⠃⡏⠀⠀⠀⠀⠀⠐⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⢷
⢰⠇⠀⠀⠀⠀⢧⡀⠤⣬⣊⣄⣀⣠⣻⣤⣙⠢⣤⡀⠁⠀⠘⠦⠒⣋⣉⣙⠲⢌⣓⠲⠚⣉⡤⠊⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⣴⣶⢷⣒⣲⡦⡄⠀⠀⠀⢠⡘⣧
⣸⠀⠀⠀⠒⠀⠀⠑⠲⢄⣀⡉⣉⣠⡤⠠⠬⠗⠶⠭⡿⢦⡄⠀⠋⠀⠀⠈⡑⠄⠹⡉⠉⠀⠀⣀⣀⣀⣠⡤⢒⣋⣩⣍⡉⠛⣿⢹⣦⠀⢉⠧⠈⡀⠀⠀⠀⠀⢻
⣿⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⡆⠀⠀⠀⡄⣀⠀⡇⠀⢐⡨⠗⢪⣍⠳⣯⡉⡹⠒⠨⠊⢱⠈⣟⣯⠑⢊⡿⡰⠁⢀⡀⠈⠀⠘
⣿⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡙⠷⣤⡤⠶⢁⠜⢡⢁⣷⠈⢂⡀⠍⢧⢹⣜⠶⡏⢂⣤⠟⣰⡻⢾⣟⣩⠞⠁⠀⠀⠀⠀⠀⢀
⡇⠈⠀⠀⢀⡴⠚⣋⣉⣉⣉⣉⡑⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠂⠈⠀⠀⠈⠘⡇⠹⠁⠄⡀⢸⢀⣉⣉⣛⣉⠥⠞⠁⠉⠉⠉⠀⠀⠀⢠⠀⠀⠀⠀⢈
⡇⠀⠀⢠⡏⢠⣞⠇⠀⠀⢠⠹⠉⢉⢳⡦⠉⠓⠦⠤⣶⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠱⡘⠦⡤⠴⠏⣠⠎⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢸
⡇⠀⠀⢣⡀⠘⢯⣴⣀⠀⠀⢀⣠⠖⢋⡤⠐⠒⠋⣉⡡⠀⠀⠀⠁⠀⢠⡄⠱⣄⠀⢠⠀⡾⠷⢒⣒⠻⢄⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼
⣧⠀⠈⠀⠙⢦⣄⣈⣉⣉⣭⡭⠶⠿⣗⢺⣻⠟⢋⣡⠤⢦⢸⠀⠀⠀⡌⣽⣦⡈⣧⠘⡇⢳⠤⠷⡉⠹⣶⣝⡲⢄⡀⠀⠀⠀⠂⠀⣠⡄⠀⠐⠋⠀⠀⠀⠈⢡⡏
⢹⡆⠀⠀⢀⢖⡽⢿⠉⠉⠀⠀⠀⠤⣈⠟⢁⠴⠏⠁⠀⡞⡎⠀⠀⠰⠀⣿⡹⣟⠘⢇⠘⣬⢇⠀⠈⠠⠈⠣⠝⢦⡙⢦⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⣼⠁
⠈⣷⠀⠀⣾⠘⣷⣦⣄⠀⢀⡄⠀⣰⠞⠂⠏⠀⠂⢠⡜⣸⠀⠀⠀⠇⢠⠻⠀⠋⢾⡈⡆⠸⣌⠳⣷⡴⡆⠀⠀⣠⢣⠈⣷⠶⣄⠀⠀⠘⠀⠀⠀⠙⠂⠀⣸⠇
⠀⠈⣇⠀⠈⠳⣄⠙⠛⠒⠾⠒⣋⡡⡖⣣⣙⠒⢒⣾⣶⢁⠀⠀⢰⠀⣶⠃⠈⠁⡘⢇⢠⠀⢻⣶⡘⠣⣔⠵⣀⠀⠈⢀⡫⠑⢦⠳⡄⠀⠀⠐⠃⠀⠄⣰⠏
⠀⠀⠘⣧⠀⢀⡈⠙⠒⠒⢒⠋⠉⢰⢠⠿⢿⣿⣟⢫⣅⡎⡆⠀⢸⠀⡏⠳⠀⠀⠘⣿⠈⣄⠀⢛⢛⠲⠮⣭⣫⣥⢶⡱⠛⠀⢸⠂⣹⠀⠁⠀⠀⠐⣰⠏
⠀⠀⠀⠸⣧⠀⠁⠀⠄⠀⠈⠀⠀⡏⣸⢚⠻⠃⠉⠃⠈⡇⢱⠀⠀⣆⠸⡀⠀⠀⢀⠆⠰⠏⣃⠀⠊⢿⡧⡐⠂⠘⠳⣭⣋⣙⣡⠔⠃⠀⠀⠀⢀⣼⠋
⠀⠀⠀⠀⠈⢷⣦⠀⡄⠀⠀⠀⠀⡇⢸⠉⠐⠀⣤⠈⠀⡇⡘⠀⠀⠈⡦⣍⣒⣚⣋⠄⠀⢀⡌⠄⢠⣙⠧⣅⣀⣀⣡⠎⢠⠆⠀⠀⠀⠀⠀⣠⡾⠁
⠀⠀⠀⠀⠀⠀⠙⠳⣄⡀⠀⠀⠁⠹⡀⢷⠠⠢⠀⠀⡰⢣⠇⠀⠀⢰⠁⡌⢩⠉⠀⠀⠀⠙⠆⡇⢸⡍⠙⠒⠶⠷⠶⠖⠉⠀⠀⠀⢀⣤⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣄⡀⠀⠙⠢⣔⣓⣒⣩⠾⠁⠰⠀⠀⠸⡄⢻⡀⠀⠀⠀⡀⠀⡼⠀⣸⠇⠀⠀⠀⠀⡀⠀⠀⢠⣤⠾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⣤⣄⡀⠉⠁⠀⠀⢀⠀⢠⡀⠀⠳⣄⠑⢦⣤⣀⣠⠾⠁⣠⠟⠀⠀⠀⠀⠀⢁⣠⠶⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠳⣦⣄⣀⣀⠀⠀⠀⠀⠤⠈⠳⠤⣄⣀⣤⠤⠚⠉⠀⠀⢀⣰⣤⠖⠋⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⠶⠶⠶⠶⠦⢶⠦⠶⠴⠶⠶⠶⠟⠛⠋⠉
⣶⣶⡶⠶⠶⠶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣧⣤⣤⣴⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⣀⠀⠀⠀⢀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠀⣀⣠⡶⠛⠛⠛⢻⡿⠞⠛⠉⠉⠉⠉⠉⠙⠻⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣶⠾⠟⠋⠁⠀⠀⠄⠀⠚⠁⠀⠀⠀⠀⠀⣠⣶⣤⣴⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡀⠀⠀⠀⠰⠚⠉⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⣨⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠏⠘⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⡯⢛⡡⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢶⣄⠀⣀⠤⣖⣽⠟⠁
⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⣠⣤⠄⠀⠀⠀⣛⡬⢒⡻⢾⣾⡟⠁
⠀⠀⠀⠀⠀⢀⣴⡇⠀⣤⣶⠀⠀⠀⢿⣚⣧⣴⣶⣭⣿⣊⠁⠐⠛⠋
⠀⠀⠀⠀⠀⠻⠿⠤⠤⠭⠭⠄⠶⠞⠛⠛⠛⠋⠉⠉⠛⠉

⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⣤⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣴⣤⣤⣤⣤⣤⣀⣀⣀
⠀⠀⠀⣴⣾⣿⣿⡿⣿⣿⣻⣿⣿⣽⣿⣿⣿⣭⣿⣿⣿⣧⣿⣿⣿⣯⣽⣿⣿⣯⣹⣿⣿⣻⣿⡿⣿⣿⣿⣷⡄
⠀⠀⠀⠉⠛⠿⠯⣿⣿⣿⣿⣿⡿⠿⠛⠛⠛⠉⠩⠉⢉⠉⠉⠩⠍⠉⠛⠛⠛⠻⠿⣿⣿⣿⣿⣿⡯⠿⠟⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⢀⣀⣀⣀⣈⣀⣀⣀⣀⣀⣀⡀⠈⠂⠀⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠿⠯⠭⠭⠭⠭⠿⠿⠿⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣴⢲⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⣀⣈⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠤⠄⠖⠒⠈⠈⡉⠉⠉⡉⢉⠐⠒⠢⠤⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⠈⣀⠠⢂⠞⠀⠀⠀⠠⢱⠂⠈⠀⢀⢀⠛⠀⠄⠢⠀⡈⠁⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⢂⡁⠤⠊⠁⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢃⠂⢀⠀⠀⢂⠀⠀⠀⠀⠀⢀⠀⢀⠀⠀⢀⡀⠀⠀⠈⠠⠑⢤⡀
⠀⠀⠀⠀⠀⠀⠀⡠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠁⠀⠠⠁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠉⠒⠤⠤⡤⠆⡀⢵⢦
⠀⠀⠀⠀⠀⢀⠞⠠⠀⡀⠀⠀⠠⢂⠰⠀⠀⠀⠀⡠⠔⣊⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢠⡄⠀⠀⢀⠀⠁⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢹⣄
⠀⠀⠀⠀⡰⠃⠠⠁⠆⠀⠀⠀⠀⠁⠀⠀⠀⠀⠂⠄⠉⠀⠀⢀⠀⠀⠀⠐⠀⠀⠀⡀⠀⢸⡇⠘⠀⢈⠘⠂⡐⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀
⠀⠀⠀⡴⠠⠃⠀⠸⠀⠀⠀⠃⠀⠂⠀⡀⠀⠀⠀⠀⠀⠀⠀⢄⠂⠀⠀⠀⡀⠀⠀⠃⠀⠀⢣⠐⡀⠈⠀⠀⡀⢳⠌⡀⠀⠀⠀⠀⠀⠴⠀⠀⠀⠱⡀
⠀⠀⡘⢳⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠛⡃⠀⣀⠀⠀⠀⠀⠘⠀⢀⠀⠀⠀⠁⠀⡄⠀⠀⠆⠀⠀⠙⠀⢋⠄⠑⡀⢃⠀⠱⢀⡀⠀⠀⠂⠄⠀⠋⠂⠹⡀
⠀⠠⠁⠌⠀⠀⠀⣀⠀⠀⠀⠀⠉⢀⠘⠉⠀⠀⠀⠀⠰⠀⠀⠄⠉⠠⡄⠀⠀⠀⠀⠀⢀⠖⠀⢀⡀⠀⡀⠉⠀⠁⠈⠓⠀⠀⠑⠄⠀⠀⢀⠀⠀⢁⠀⢱⡀
⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠈⠀⠀⠀⡀⠈⢁⠀⠀⠀⠁⠀⠀⠀⠀⠆⠀⠀⠀⠀⣤⠀⠀⠀⠈⠈⠀⠂⢀⡀⠀⠤⠀⣀⣁⠀⠠⠄⠀⠀⠁⠠⠄⠇
⢀⠳⠀⠈⠁⠀⠄⠀⠀⠀⠀⠀⢀⠀⡀⠐⠀⠀⠀⠁⠀⡀⠀⠀⠀⠀⡀⠀⠀⠘⠐⠂⡄⠀⠀⠀⠈⡁⠘⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠂⠀⠠⠀⠀⠀⢰
⠘⠀⢀⠀⠈⠉⠀⠀⠠⡆⠀⠀⠘⠂⠁⠀⠀⠀⡀⠀⠈⠋⠀⠀⠁⠀⠀⠀⠠⡂⠀⣀⠀⠀⠀⣀⠀⠀⠠⠀⠙⠀⠀⠁⡄⠀⠠⠄⠀⠀⡀⡀
⠀⠀⠐⡆⠀⡄⠀⠙⣾⡆⠀⠀⠀⠀⠀⢀⢄⠀⠀⠀⠀⠂⠀⠀⢠⣤⡄⠀⠀⠀⠀⠚⠀⠀⠀⠀⠀⡤⡠⠀⠀⠀⢀⣠⠀⠀⠙⠀⠀⠀⠕⠅⠀⠀⠀⣀
⠃⠀⠀⠀⠀⠀⠀⠀⢛⠄⠀⠀⠀⠀⠀⠈⠚⠀⠀⠀⠀⠀⠈⠁⠈⠋⠄⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠐⠀⠀⠀⠀⠀⠀⠀⣀⡜⠎⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠴⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⢂⢬⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⡄⠲⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠇⣀⣀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠉⠉⣠⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡭⡉⠈⠙⠓⠾⠿⠛⠿⠿⠶⢶⣴⣦⣀⣀⢤⣰⣦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⡀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⢽⢤⠀⠀⠀⠀⠀⠀⣰⡿⠙⣆⠀⠀⠀⠀⢀⣠⡾⠋⠀⠈⠙⠙⠓⠄⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡨⠽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⢂⢀⣄⣤⣤⣭⣧⠀⠉⠤⠀⠤⠤⠜⠋⠁⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⠚⠧⠀⠀⠀⠀⠀⠀⠀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠂⠉⠀⠀⠈⠁⠁⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⢀⡏⠈⠛⠘⠛⠵⡊⠛⠚⢵⣀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢴⠂⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂
⠀⠀⠀⠀⠀⠀⠀⢀⠠⣴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠁⠙⠉⢻⣦⣀⣀⣠⠞⠉⠀⠁⠸⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠁
⠀⠀⠀⠀⠀⠀⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⢸⣶⢷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡺⠉⠙⠛⠓⣠⠀⠀⠀⠀⠀⠘⠃⠈⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⠀⢠⡄⠀⠘⠓⠤⣄⣀⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠶⠶⢿⣀⣉⣹⡄⠀⠈⠁⠀⠈⠙⠲⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠈⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠒⠀⠠⠄⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠐⠀⠉
⣿⣿⡿⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠂⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠁⠀⠁⠀⠂⢀⡀⠀⠀⠀⠠⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠢⠄⡀⠉⠀⠀⠀⠀⠐⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠀⠀⠀⢀⣀⣀⣂⣀⠀⠀⠀⠀⢀⠀⢈⠐⢀⠉⠲⠄⠀⠀⠐⠆⠀⠀⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠁⢠⡠⠐⠈⠁⢀⠀⡀⢀⢀⠉⠑⠢⢄⡉⢠⡀⠀⠑⡀
⠀⠰⠂⠀⡀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠢⣵⠀⠠⠀⠀⠀⠰⡀⠀⠀⠀⠀⠈
⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⣠⣔⠞⠉⡀⢠⠀⠠⢀⠀⠀⠀⠀⠀⠈⠇⠀⡁⠀⠀⢼⠃
⢀⠠⠀⠀⠀⠀⠀⠀⠂⢀⢖⠝⠁⠀⠀⠐⠀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⡀⠁⠀⣈⡛⠀⠀⠀⠀⠀⠃
⠉⠀⠀⠀⠀⠀⠀⠀⠀⠌⡜⠀⡄⠡⢀⠀⠀⠀⠠⠀⠀⡀⠤⠀⠀⠀⠀⠀⠀⣸⡽⠁⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠠⠀⠁⣶⠀⡈⠀⢀⠀⢀⠀⠒⠐⠀⠁⠀⠀⠔⢋⠐⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⡟⡄⠀⠀⠠⠀⠀⠀⠂⠂⠀⠀⠐⠀⠀⠀⠀⠀⠀⠄⠀⡄⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠄⠀⢣⠳⡀⠀⠄⠀⠸⣖⠒⢢⠒⠒⠒⠓⠋⠀⠀⠀⢁⣴⢂⡆⢀
⠀⠀⠀⠀⠀⠀⠠⠀⠸⡀⠀⡀⠂⠀⠘⡄⠀⠀⠀⠃⡄⠈⠲⠼⢤⡄⣈⠋⢊⣀⠴⠛⠋⢠⠊⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠀⠀⠃⡀⠈⢆⠀⠀⠀⠀⠁⠐⠀⠄⠀⠀⠈⠀⢀⡀⠐⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠑⠄⡀⠐⢀⡀⠀⠀⠀⠀⠐⠒⠁⠀⢀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢀⠀⠀⠀⠀⠀⡀⠀⠀⠁⠀⠀⠠⠁⠠⢠⠄⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠙⠓⠒⠒⠒⠒⠒⠈⠁⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠄⠀⠀⠀⠀⠀⠰

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⡿⠿⣛⡻⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⡏⣾⡶⢿⢷⣶⣾⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⡿⣿⠉⠉⠹⡌⢻⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⢀⣤⡀
⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⡯⣿⣿⣷⠀⠀⠀⠈⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⢸⣿⣧
⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣍⠉⠁⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠸⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⠀⠀⠀⠀⢻⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣐⣶⡇⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠸⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣽⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣾⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⣵⣦⣤⣾⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢀⣿⣽⣿⣿⡿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠶⠿⠿⠿⠿⠿⠛⠛⠋⠉

⠀⡠⠊⠉⠉⠐⠢⡀
⡌⠀⣶⡾⣏⣷⣄⠈
⡇⠠⣿⡣⠛⠟⠿⣇
⢇⠈⣷⡹⠉⠹⠤⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣄⡀
⠀⠎⠹⢯⠀⠀⣀⢨⡥⢣⣄⠀⠀⢀⢠⢔⣈⣭⣍⢑⡂⠀⠀⠀⠄⢂⣡⣤⢖⠂⠤⢀⠀⡀
⠀⠀⠂⢉⣻⢿⢦⣿⠇⡞⠿⠗⣬⣆⡊⣼⢿⠻⠹⡻⢻⠾⣾⢦⠈⢴⡙⠛⣨⣁⣿⢔⢂⠸⠀⠀⢰⠂⠄⡀
⠀⠀⠀⠀⠈⠂⠂⠚⠀⠒⠒⠀⠐⠀⢹⣿⡥⠀⠀⠀⠀⢨⢿⣯⠤⣍⣧⠲⢎⣁⠚⢣⣜⡀⣞⢈⠿⠼⢖⣈⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠐⣿⡟⡄⠀⠀⠬⣹⣗⣊⠓⠉⠉⠈⡬⣼⣿⠿⣿⡦⢐⣦⡵⣾⠦⣰⣢⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣹⣻⢁⠜⣴⡿⣷⡿⠆⠀⠀⠀⠀⠑⠚⠟⠿⠏⠘⠈⠛⢗⣾⢻⢫⣡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢭⣿⣽⣽⣿⢴⣄⢼⡑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡧⡒⠜⣽⡥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣦⡝⣯⠇⠛⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠬⢞⡲⠍
⠀⠀⡔⢡⣠⡀⣬⡀⣴⣆⣀⠀⠀⠀⠀⠐⡞⣿⡞⠁⠀⠀⠀⠀⠀⠀⡀⣠⣰⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠠⣿⡿⣳⡻⠿⠛⠘⠩⢇⣤⠀⠀⠀⣿⡟⠇⠀⠀⠀⠀⣀⣦⡝⢇⠋⠉⠉⠉⠻⠻⢶⣶⣦⣄⣀⠑⠢
⠀⠈⠒⠛⠃⠀⠀⠀⠀⠀⠀⠙⣿⠁⠀⠀⠽⣥⠂⣀⢤⠴⡛⣿⡎⠈⠀⠀⠀⠀⠀⠀⠈⠁⢍⣿⢽⣿⣾⡆⡇
⢀⠒⢒⡀⠀⠀⠀⠀⠀⠀⠀⠀⢛⠀⠀⠀⢶⡊⣟⡡⢦⢔⡾⠹⣴⣶⣄⣤⣄⢰⡼⢎⡷⡾⢯⡴⡎⠝⢋⠜⠁
⠀⠠⢿⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⣤⢰⣡⢾⣺⣕⣼⢂⣱⡿⠷⢚⠛⠃⠀⠀⠀⠀⠀⠒⠒⠀⠀⠈
⠀⠈⠈⣩⣤⡀⡀⠀⠀⡀⠀⡀⢰⣾⣦⣓⣶⣺⡿⠿⣝⢠⠚⠁⡠⠁
⠀⠀⠀⠈⠘⢅⡻⢧⠧⢷⣕⡏⣯⣾⡿⠛⠙⢛⣙⣈⠠⠤⠒⠉
⣀⣀⣀⣀⣀⣀⣈⣙⣓⣪⣤⣥⣥⣍⣐⣈⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣉⣩⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢧⣼⢷⡄⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⣸⣍⣹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⣿⠶⠞⠛⠉⠉⠉⠉⠉⠛⠳⢦⣾⣫⡟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠀⢀⣴⠋⢡⢦⡄⠀⠀⣞⠙⣦⠀⠀⢀⣤⡈⠻⣦⠀⠠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢠⡞⠁⠀⣈⣉⣀⣀⣀⣈⣉⣁⣀⣀⣘⡒⠃⠀⠘⣷⡀
⠀⠀⠀⠀⠀⢀⣠⣤⠴⠶⠛⢛⣛⣋⣉⣩⣭⡭⠭⠥⠤⠬⠭⠭⣭⣍⣛⣛⡳⠾⣷⣄⡀
⠀⠀⠀⣤⢾⣫⠭⠶⠚⠋⠉⠉⠁⣾⣿⣿⡗⢀⣀⣀⣀⠀⢠⣖⣿⣓⡆⠈⠉⠙⠒⠯⣟⢶⣄
⠀⠀⣾⣳⠋⠀⠀⣀⣀⡀⠀⠀⢀⣴⣾⣿⣿⠿⠿⠭⠭⢿⣿⣿⣯⣅⠀⠀⠀⠀⠀⠀⠈⠙⢿⣷⡀
⠀⠀⢹⣏⠀⠀⠺⣽⣭⣿⡷⠀⠸⣟⣇⣼⠃⠀⡀⠀⠀⠀⠈⣯⠙⣿⣧⠀⠰⣟⣍⣩⣳⡄⠈⢻⡇⠸
⠀⠙⠦⠙⢷⣄⡀⠀⠀⠀⠀⠀⠀⠉⣻⠏⠀⠀⠁⠀⠀⠀⠀⢹⣿⠿⠃⠀⠀⠈⠉⠉⠉⢀⣴⠟⠁
⠀⠀⠀⠀⠀⠈⠙⠛⠶⠶⣤⣤⣄⣰⣏⣀⣀⣀⣀⣀⠀⠀⠃⠀⣿⣀⣀⣀⣀⣠⣤⡶⠞⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠙⣯⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠁⠀⠀⠃⠀⠀⠀⠀⠂⠀⠀⠀⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠈⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠁⠀⠀⠸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⢀⠀⠀⠈⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣾⢁⣀⡤⠴⠖⠚⠛⠉⠉⠉⠉⠙⠛⠛⠒⠲⠦⢤⣀⡈⢿⡀
⠀⠀⠀⠀⠀⠀⠀⣸⠟⠋⠠⠂⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠹⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀⠀⠀⠀⢀⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠖⠒⠛⠉⠉⠉⠉⠙⠛⠒⠲⠤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡤⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣄⣀⡀
⠀⠀⢀⣠⠴⠒⠋⠉⠁⠀⠀⠈⠙⠓⠲⠤⢤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⠤⠶⠚⠋⠁⠀⠈⠉⠙⠒⠦⣄⡀
⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠉⠳
⣇⠀⢠⠖⢋⡵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣍⡙⣦
⠻⣷⣌⡛⠉⠀⠀⠀⠀⠀⠀⠀⢀⡴⢲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⢉⣡⣾
⠀⠈⠓⠯⣗⣲⠤⣄⣀⣀⠀⠀⠸⡤⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⠼⠀⠀⣀⣀⣠⠤⣖⣺⠽⠚⠁
⠀⠀⠀⠀⠀⠉⠉⠓⠒⠯⠭⣽⣓⣒⣒⣶⠦⠤⠤⠤⢤⣤⣤⣤⣤⣬⣭⣥⣤⣤⣤⣤⠤⠤⠤⠤⣀⣒⣒⣀⣭⠭⠽⠒⠚⠉⠁
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣭⣭⣭⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣭⣭⣭⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣤⣤⣤⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡀⠀⠀⠀⠀⢤⠶⢶⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⣠⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣵⣿⣶⣶⣷⣽⠯⢲⡈⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⡴⣶⣷⣤⣤⣶⣿⣿⣿⣿⣿⣟⡐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣷⣦⣿⣿⡢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣷⣆⠈⠛⢷⣾⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⠠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡟⠉⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⠿⣿⣿⣿⣿⣿⣿⣿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠺⢤⠀⣀⣀⡀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣧⣿⡛⠁⠀⠀⢿⠋⠀⠙⠿⡦⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣶⡀⠀⠀⠀⠀⠉⠉⠙⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠁⠀⠀⢴⠀⣴⢆⠁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠀⠀⠀⠈⠿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⠁⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣧⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋
⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣦⣤⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣾⣿⣿⣿⣿⣿⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠛⠛⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠛⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠤⠔⠠⠤⠤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠉⠀⠀⠀⠀⢀⣀⣠⠤⠤⠬⠷⠦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⢀⠠⠤⠐⠂⢉⣁⣠⠤⠤⠶⠒⠒⠒⠙⢓⣛⣛⣒⣒⣒⣶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣎⠠⠒⠉⣀⡤⠔⠒⠉⠁⣀⣀⣤⠤⠴⢲⢞⠋⠉⢙⣏⣀⣀⣽⣀⣀⣽⠉⢙⡷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⣁⠔⠊⠉⣀⣠⣤⠖⠚⠋⠉⣵⣀⡠⠤⠜⠓⠒⠛⠋⠉⡹⠉⠁⡉⢍⠉⠉⣻⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⢉⣠⠴⠶⡏⠁⣀⡡⠧⠖⠚⠉⡇⠀⠀⠤⠀⠭⠙⠀⡠⠊⠀⠀⠂⠐⢁⠴⢊⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢔⣩⠴⠊⢿⣂⣠⠼⠛⠉⡀⠀⣠⠄⠀⠀⠇⠀⣀⣀⣤⡤⠴⠮⠤⠤⣄⡀⠠⢪⣁⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠗⠉⢡⡤⠴⣊⡁⠀⠀⠀⠈⠁⠉⣁⡠⠔⠒⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⢈⣇⣩⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣏⠈⣻⠞⢉⠀⢀⡀⠈⠉⠐⣀⠴⠒⠉⠁⠀⠀⢀⡀⠤⠄⠒⡒⠒⣲⡆⢀⡴⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣙⣿⣁⣀⠘⠒⠊⠁⠀⣀⠞⠁⠀⠀⢀⣠⡖⡈⡁⠤⢐⣢⣡⣴⣺⡽⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠤⣄⣀⣀⣆⣰⣈⣦⣄⣀⣀⣘⣓⣓⣒⣺⣯⠽⠟⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉







⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⣿⣿⠿⠻⡿⠛⠿⢿⡿⢿⡿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠶⠻⠿⠿⣿⣶⣶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢧⣤⣤⣤⣤⣤⣤⣤⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣏⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣄⣹⣿⣿⣿⣟⣀⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣾⣿⣻⣿⣿⣿⣿⢿⣯⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠣⠇⢸⣿⣿⣧⣯⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠐⡖⠛⠉⠀⠀⠀⠘⠃⠀⡉⠛⠓⣦⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢚⣠⣤⡲⢼⡇⢐⡂⡤⢀⡄⠀⡀⢨⣉⣤⣼⣷⣠⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⡠⢒⣡⣖⡻⢭⣉⠛⠓⠦⢭⢁⡐⣂⡀⡊⣀⣛⣯⣫⣭⣴⣿⣿⣿⣿⢷⣤⡀⠄
⠀⠀⠀⠀⠀⣠⣾⠄⠙⠿⢿⢯⣲⠟⢉⡓⠐⠦⠠⢀⡉⠉⡉⠈⢿⠟⠟⣻⠿⣿⣻⡽⣿⣯⣟⡻⠶⣀⢄
⠀⠀⠀⢀⣼⣟⣽⢂⡀⠀⠀⠁⠀⠉⠀⠂⠀⠁⠀⠈⠀⠀⠒⠀⠀⠠⠜⠛⠿⡿⠟⡛⢹⡃⣻⡿⢷⣾⣧⡢⡀
⠀⠀⢠⡟⠛⢯⣠⠋⠁⠀⠈⠀⢀⠀⠀⠀⠀⠀⠂⠀⠄⠈⠁⠀⠀⠀⠀⠀⠀⠐⠄⢸⣇⣮⣵⣷⢿⢿⣿⣿⡟⡄
⠀⢠⡟⠀⠀⠀⠈⠐⠀⠄⠀⡀⠀⠀⠈⠀⠠⠀⠀⠀⠀⢤⠀⠀⠀⢀⡄⠀⢠⡄⣿⣿⣽⣼⣿⣧⣿⣿⣿⣿⡿⢾⡀
⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠁⡠⠀⡀⠀⡴⣿⠟⣿⣽⣿⣯⣽⣻⡛⣋⡸⢧
⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⠀⠀⠈⠀⠉⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠸
⣸⣠⣽⣯⣽⣅⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣘⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣇⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣲⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯
⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⢹⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠡
⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰
⠀⠹⡯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⠤⡄⠀⠀⢀⣀⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⠏
⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠞
⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠋
⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⡽⠁
⠀⠀⠀⠀⠀⠀⠉⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠯⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠿⠏⠊⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⠀⠀⠀⢀⢠⣶⣦⠙⠚⠿⢤⢠⣿⡿⣶⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⢿⢿⣿⣿⣬⣿⣶⣷⣆⢺⠟⢻⣿⣿⣉⣿⣿⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⡿⠿⢾⣿⣷⣬⣧⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⡿⣫⡗⢻⣿⣧⡀⢈⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⣫⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⠿⠿⡿⣦⣆⣬⢿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠘⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⣰⣻⣿⡉⠻⣿⣿⣿⣿⣻⣿⣿⣹⡗⠀⠀⠀⠀⠁⢷⢸⣿⣿⣿⣿⣿⣿⣿⣿⢿⣶⡿⡿⢿⣿⣿⣿⣿⣿⠟⣿⣿⣧⡀
⠀⠀⠀⠀⠀⣴⣿⣾⣿⣦⣴⣿⣿⣿⣿⣇⠷⣿⢿⡶⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣋⣅⣀⠀⠀⠀⠀⠙⣿⠿⣿⣿⡇⠀⣹⣿⣿⣷
⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡉⠙⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡟⠉⠁⢤⣄⠀⠀⢛⡲⠛⠉⠛⠲⠟⠋⠉⠉
⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⣼⣿⣿⣶⣤⣕⣤⣀⡀⠀⠀⠀⢀
⠀⠀⠀⠻⢿⣿⣿⣯⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⢷⡀⢀⣴⣭⣿⣿⣿⣿⣿⣯⣿⢿⣷⣾⣾⣾⣿⣿⣿⡀
⠀⠀⢠⣦⣬⣤⣤⣦⣁⡙⠋⢛⡻⣿⣿⣿⣿⡿⢁⣀⣠⠀⠛⣰⣿⠻⣿⣿⣿⣿⣿⣿⣿⢧⣾⣿⣿⣿⣿⣫⣿⣿⣿⣿⠟⠛⠻⣿⣾⣿⣿⣸⡇
⠀⠀⢸⣿⣿⣿⣿⠿⢿⣷⣶⡄⠀⠉⣙⣿⠿⠷⠛⣩⣤⢶⡟⠚⠉⠋⠉⠉⠹⠛⠻⣿⣿⣿⣷⣽⣿⣿⣿⣿⣿⣿⡿⣧⣀⣠⣞⣽⡿⠿⢿⣿⣷
⠀⠀⢸⣿⣿⣿⣷⡦⠀⠘⣿⣿⣿⣦⣍⣿⣗⣼⣅⣿⣛⠁⠀⠀⠀⠀⠀⠀⢀⣴⡰⣿⣿⣿⣿⡟⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣾⣿⣿⣿
⠀⠀⢸⣿⣿⣿⣯⣹⣆⣔⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣧⣾⣿⣿⣾⣿⣧⣁⠛⠉⠉⢀⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⣥⣿⣿⣿⣿⣾⡏
⠀⠀⠸⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⣴⣿⣷⣄⠀⠐⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⢿⡿⣿⣿⣿⣿⡿⠿⠿⠛⠋⠛⠀⠀⠀⣠⣾⣿⣿⣿⣿⣷⣄⠀⠈⠉⠻⢿⣿⡿⠏⠈⠙⠙⠋
⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⣠⡄⠀⠀⠀⠉⠁⠁⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⣿⣿⢿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⢴⣄
⠀⠀⠀⠀⠘⠿⠛⠿⠛⠟⠋⠁⠀⣠⣾⣿⡃⠁⠀⠀⠀⣀⣤⣾⠢⠄⠀⣀⡤⠾⠿⣟⡯⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⡄⢀⣸⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⡿⠃⠀⠀⠀⠀⠉⢛⣿⣿⣪⠎⠀⠀⠀⠘⠩⢚⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⠿⡯⠿⠿⠟⠃
⠀⠀⠀⠀⠀⠀⠀⢶⣿⣿⣿⣿⣿⣿⣿⣿⢄⡀⠄⠀⠤⢶⠟⣻⠓⠀⠀⠀⠀⠀⠀⠔⠾⠿⠟⢯⣽⣿⣿⡿⠿⢿⣿⣦⣄⣀⢡
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⢿⣿⣿⠋⣿⡅⠀⢠⡄⠀⡂⠀⢒⣿⠀⠀⠀⠀⠈⣳⡞⠁⢸⡇⠀⠀⡆⡀⢸⡇⡀⣀⣀⡀⠈⠻⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠯⣿⠆⣿⣷⣼⣸⣿⣶⣷⡗⣸⣿⣧⡇⢰⣾⠿⡿⠋⠁⢿⣿⣎⠂⣧⢷⣸⣾⣿⣽⢋⡧⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⢿⣇⣿⣿⣍⢻⣿⢵⣿⣿⣿⠃⠈⠣⠀⢳⢸⣿⡉⣿⣿⣸⣿⣾⣿⣿⡿⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⢸⣿⣼⣿⣿⣯⠀⠀⣿⣦⣬⣧⡘⠃⣿⣿⣿⣿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⠿⠄⠀⠙⠻⠿⠿⠿⠐⠛⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣿⣶⣶⣖⣢⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣺⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡟⠂⠙⠢⡀
⠀⠀⠀⠀⠀⠀⣀⣀⣀⡤⠤⠄⠒⠒⠒⠒⠺⣧⣭⠟⠾⠿⠿⠛⠟⠻⠭⠯⠯⢄⠀⣀⣀⡸⡾⢆
⠀⠀⢠⢴⡞⣽⢿⣿⣵⣶⡶⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠈⠙⢲⣦⣤⡤⣀⡀
⠀⠀⢧⢿⣷⡈⠑⠪⠽⣻⣿⣶⣶⣶⣦⡄⠀⢀⣀⣦⣤⣤⣶⣾⡄⠀⠀⠀⠀⠀⠀⠀⣤⣀⣀⡀⣀⣾⣿⣿⠗⢨⣿⣶⣦⣄⡀
⠀⠀⠀⠑⠿⣻⣷⣦⣤⣤⣍⣁⣯⣹⣿⣭⡯⠍⠉⠈⠁⠀⠀⠀⠩⣭⣭⣭⡗⠒⢪⡝⠛⢿⣿⣿⠿⢛⣉⣤⣶⣿⣿⡿⠿⢿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠉⠛⠿⠟⣿⠧⢛⣿⣿⣿⠶⠾⣟⣓⣶⣤⣤⣤⣤⣛⣛⣛⡂⠠⢴⣿⣿⣷⡶⠉⠓⠛⠿⣿⣿⠉⠙⠀⠀⠀⣈⡉⢡⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢶⣿⠃⣶⣍⢉⡙⣛⣻⣿⣿⣛⣿⣿⣿⣿⣿⣷⣻⢿⡦⠤⣀⠀⠀⢀⠜⠙⠋⠉⣉⣉⡡⠔⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠺⠦⣙⣻⣿⣽⣿⡀⠀⠀⠀⠈⠿⢛⣿⣯⡽⣶⡷⣿⣗⠖⠓⠂⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⡟⠊⠥⠶⠶⠛⠻⡿⠭⠽⠛⠓⠋⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⢠⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⡀

⣿⣿⡏⢀⡀⠾⠛⣯⣤⡶⠈⠉⠉⣿⡾⠿⣇⣀⣀⣀⠿⠿⠿⢇⣈⣉⡁⣶⣶⣿⡙⠛⠂⣤⣈⡿⣿⣇
⠋⢉⣿⣿⣁⣤⠘⠉⠉⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠈⣿⣿⣿⣇⠀⠀⠑⣶⣶⣾⠛⠿⠀⠀⢷
⣠⡌⠁⣼⡿⢏⣤⣤⡜⠉⠉⠉⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠈⠉⣶⣶⣶⡟⠛⠻⢆⡀⠘⣿⡞
⡿⣤⡖⠀⠀⣿⣿⣿⠁⢀⣀⣠⠿⠿⠿⢿⣀⣤⣤⣤⠿⠿⠿⠿⣀⣀⣀⣀⡿⢿⣿⣷⠀⠀⠈⣿⣿⡏⠛
⢠⡿⣧⣤⡖⠉⠁⢀⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⢹⣿⣿⣿⡇⠀⠀⠀⣿⣷⣶⡟⠛⢇⡀
⡆⠀⣿⣿⡇⠀⢀⣸⠿⠿⠿⢇⣀⣠⣤⡜⠛⠛⠛⠛⣤⣤⣤⣤⡜⠿⠿⠿⢇⣀⣀⣀⣸⣿⣿⡇⠀⠀⣿
⣧⣤⠉⠉⣿⣿⣿⡇⠀⠀⠀⣸⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠸⣷⣶⡛
⣾⡏⠀⠀⣿⣿⣿⣇⣀⣀⣀⠿⠿⠿⠿⢇⣀⣀⣀⣀⠿⠿⠿⠿⢇⣀⣀⣀⣈⠿⠿⢿⡇⠀⠀⠀⣿⣿⡇
⠉⢹⣿⣿⠀⠀⠀⣼⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⠀⠈⢱
⠀⢸⣿⣿⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⠀⠀⢸
⣿⡇⠀⠀⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⣿⣿⡇
⠿⢇⡀⠀⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⡟⠀⠀⠀⣿⣿⣇
⡆⢸⣿⣿⠀⠀⠀⢸⣷⣶⣶⡉⠉⠉⠉⢱⣶⣶⣶⣶⠉⠉⠉⠉⢱⣶⣶⣶⣶⠉⠉⠉⢹⣿⣿⣿⠀⠀⣸
⢡⣬⠿⢿⡆⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⡏⠀⠀⠀⢸⣿⣿⣿⣀⣀⠛
⣼⣿⠀⠀⢸⣿⣿⣏⠉⠉⠉⢱⣶⣶⣶⡜⠛⠛⠛⠛⣤⣤⣤⣤⡜⠛⠋⠉⢱⣶⣶⣶⡏⠀⠀⢸⣿⣿
⣷⠈⢱⣤⣼⠿⢿⣿⠀⠀⠀⢸⣿⣿⣿⣇⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⠁⢀⣀⠼⠛⢻⣾
⠈⣤⣸⣿⣿⡀⠀⠀⢿⣿⣷⣾⠉⠉⠉⠉⣶⣶⣶⣶⠛⠛⠛⠉⣷⣶⣶⣶⠏⠉⠁⢀⣿⣿⣿⠀⠀⠼⠛
⣦⡼⣿⡄⠈⠱⣦⣤⣼⠿⠿⠿⣀⡀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣀⣀⣀⡜⠛⠛⣱⣾⡟⢀⡘
⠿⢿⠀⠀⣶⣤⡿⠿⠿⢄⠀⠀⢹⣿⣿⣿⡀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣀⣀⡄⠛⢉⣿⣿⣁
⠀⠀⢹⣷⣾⡙⠛⠠⣤⣌⣿⠿⠿⢈⣉⣉⢱⣶⣶⣶⠉⠉⠉⢹⣶⡾⣿⣀⣀⡀⠾⠛⣻⣤⡶⠈⠁⣸⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣤⣀⣀⠀⠀⠀⣤⣾⣿⣿⣦⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣏⣩⠙⡱⠿⠁⢠⣀⣾⣿⣿⣿⣿⣿⣿⡆⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠛⠙⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⠀⠁⠀⠀⠀⠀⠀⢀⣿⣭⣩⣻⣿⣿⡿⢿⣿⠿⣿⡋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢂⣤⡀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣟⠁⠀⠻⠀⠈⡛⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣦⣤⠀⠀⠀⠁⠘⣿⣿⣿⠃⠀⠀⠀⠀⠀⠧⠺⠄⢠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡟⠀⠀⠀⠀⠀⣿⣿⠋⠖⠀⠀⠀⠀⠀⠀⠀⢀⡀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠒⠉⠉⠉⠉⠒⠦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣅⣤⣤⣤⣤⣤⣤⣤⣤⣬⣽⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⡤⣴⡶⠒⠒⠚⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠒⠲⣶⣦⢤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⣠⢴⣾⣿⣿⣿⣆⢻⣷⡸⣿⣧⣄⣀⣠⠀⣠⣤⣤⣤⡤⢠⣤⣤⣤⣤⠀⣄⣀⣠⣼⣿⢇⣾⡟⣰⣿⣿⣿⣷⡦⣄⡀
⠀⠀⠀⠀⣾⣝⡲⢭⣛⡿⢿⣿⣧⣻⣛⣳⣶⣭⣭⣿⣿⣷⣶⣶⣶⣾⣿⣶⣶⣶⣾⣿⣿⣭⣭⣷⣞⣛⣿⣬⣿⡿⢿⣛⡭⢖⣫⣷
⠀⠀⠀⠀⠙⠪⣟⣷⠾⣟⣷⣾⣿⣿⣟⣿⣯⣿⣿⢾⣿⡿⠛⠛⠛⠛⠛⠛⠛⠛⢿⣿⡷⣿⣿⣯⣿⣻⣿⣿⣷⣾⣿⠷⣾⣻⠕⠋
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠿⣿⣿⣿⣿⣿⡍⢿⣿⡌⢿⣗⠀⠀⠀⠀⠀⠀⠀⠀⣺⡿⢡⣿⡿⢩⢿⣿⣿⣿⣿⠿⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠛⣟⣎⠻⣿⣎⣛⣁⣠⣤⣤⣤⣤⣤⣈⣛⣱⣿⠟⣱⣫⠛⠉⠁⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢵⣾⣿⣟⠉⠉⠁⠀⠀⠈⠉⠉⣛⣿⣿⡮⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠿⠻⠿⠟⠛⠛⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠠⠀⠀⠀⠀⢰⠀⠁⠀⠄⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢀⠃⢀⠁⢀⠀⢸⠀⢰⠀⠀⠀⢂⠀⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⡀⠀⡈⠀⢠⠀⢸⠀⠘⠀⠘⠀⠈⡄⠈⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠠⠁⠀⠁⠀⠀⠀⢸⠀⠀⠀⠀⠇⠀⢀⠀⠘⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠘⠀⠀⠀⠀⠐⠀⠀⠀⠀⠠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡆⠀⢀⣤⠄⠀⣤⣴⢀⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢋⣡⢴⣯⣹⡂⠼⢽⠻⢿⡿⠇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣬⢁⣾⣿⣿⣤⣰⣾⣶⣾⡀⠼⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⣋⣽⣿⡟⡏⠉⠙⣻⡿⣟⣁⣤⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠟⢻⡿⠀⣧⣴⣾⡿⠀⣿⣟⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣶⣿⠋⠁⠀⢹⣇⠀⢋⠙⠛⠁⢸⣿⡏⠛⠧⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣠⣿⣿⠋⠇⠀⠀⠀⠺⠋⠀⠀⠀⠀⣰⡌⢁⣹⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢀⣨⣿⣟⢹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⢹⣤⡀⣀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠿⣿⣿⣿⠉⡹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣦⣼⡇⠙⢏⡀
⠀⠀⠀⠀⠀⠀⣠⣤⣤⣵⣄⣻⢯⠟⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⡃⣄⢀⣥⣴⣶⣶⣤⡀
⠀⠀⠀⠀⠰⣶⣿⣟⣟⡛⢻⡿⣼⠇⠘⢿⣧⠀⠀⠀⠀⠀⠀⠀⢀⣠⣠⣾⣿⣷⣶⣞⢁⣿⢴⣿⣿⡇⣛⣙⣻⣿⣦
⠀⠀⠀⠘⣧⠀⠉⠛⢿⣿⡿⢏⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢱⣶⡿⠟⣽⣿⠟⣁⣿⣻⣦⡉⠉⡛⠉⠉⠻⣿
⠀⠀⣤⠒⣟⣷⣦⣤⣤⡟⠁⠘⢺⡿⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠎⠉⠊⠓⠙⢂⣿⣿⣁⣿⣿⣟⠛⠋⠀⠀⢠⣽
⠀⠀⣿⠒⠚⠻⢶⣟⡻⠇⢸⡟⡇⡦⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⡶⠆⢀⡯⠤⠿⠃⣿⠗⠀⠀⠀⠀⣠⣾⣿
⠀⠀⣞⣶⣴⡾⣻⣾⣷⣷⢶⣿⡷⣿⢽⣷⣦⣄⠀⠀⠀⠀⠈⣿⣿⣩⣗⠋⠀⠀⠀⠀⠲⠠⠯⢯⠛⢶⣾⣿⣿⡿⠋
⠁⢻⡇⣩⠛⣿⣿⡟⣽⣟⠻⠠⠈⠁⠸⣿⣿⣿⣧⡀⠀⠀⠀⢸⣿⣿⣆⠀⠀⠀⠀⠀⢰⣴⣶⡂⠙
⠀⣟⣿⡿⣆⣿⣿⣿⣿⡟⠷⠀⠀⠀⠀⠈⢻⡟⣿⣷⠀⠀⠀⢸⣿⣿⡧⠀⠀⠀⠂⠘⠿⣿⡏⠻⡦
⢸⣿⡟⣸⣿⢸⣯⣿⣿⣯⢄⠀⠀⠀⠀⠀⠫⣿⣿⣿⡁⠀⠀⢸⣿⣯⣧⠰⢄⡀⠀⢀⡾⢿⢿⣅⠀⠈⠐
⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⠤⠀⠀⠀⢘⣤⣿⣿⣿⠁⠀⠀⠀⢳⣼⣿⣿⣾⣶⣟⡟⠠⢇⣾⣿⠳⢤⢀
⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣵⣆⣀⣾⣼⣿⣿⡟⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣧⠀⢛⡏⠛⠦⠄
⠀⠀⠈⠙⠿⢿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠅
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣙⣛⣿⣿⣿⣿⣟⣋⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣉⣉⣍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠠⠤⣄
⠀⠀⠀⠀⠀⠀⠱⡄⠠⣤⣤⣴⣾⣴⣼⣿⣦⣴⣤⠄⠀⠀⠀⠀⠀⠀⣳⠀⠀⣠⣄⣤⣄⣠⣤⣤⣤⣤⣤⣠⣄⡊
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠰⣷⣄⣀⣴⡟⠀⠀⠈⠛⠛⠛⠿⢿⣿⣿⡿⠛⢻⡿⠗⠒⠒
⠀⠀⣿⠆⠀⠰⣿⠃⠀⠀⠀⠀⣀⣀⣀⢒⣂⡀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠲⠀⠲⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠐
⠀⠀⠀⠁⠀⠈⠀⠀⠀⡖⠊⠁⠀⠀⠀⠀⠀⠈⠙⢲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠲⠶⠶⠶⠶⠶⠶⠒⠊⠀⠀⡄⢴⠆⡆⠀⠀⠀⠀⠸⠀⠀⠒⠒⠒⠶⣶⣶⣶⠿⠛⠛⠛⠛
⠀⠀⠀⠀⠀⢰⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠄⠀⠀⠀⠀⠀⠀⡀⠀⡀⠀⠀⠀⠀⠀⠀⢀
⠀⠈⠀⠀⠀⣈⣿⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⢸⠂⠀⠀⠀⡆⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠃⠀⠀⠀⠀⠀⠂⢸⡇
⠀⠀⠻⠶⠷⠿⠋⠀⠀⠀⠀⠴⠛⠃⠀⠐⠻⠻⠀⠀⠀⠀⡝⢙⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣜⣶⠿⠁
⠀⠀⠀⠀⠀⠀⡀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠇
⠀⠀⣴⡒⠀⠀⠐⠲⠲⢲⣾⣻⣶⡄⠀⠀⠀⡀⠀⠀⢀⠀⠀⠐⠀⠀⠀⠈⠓⠦⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠐⠗
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠅⠀⠈⠙⠓⠶⢶⣶⣶⣶⣿⣿⡿⠟⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠠⢦⡤⠤⠶⠒⠀⠀⠈⡝⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⣠⡤⡆⠀⠀⢰⡎⠻⢷⣤⡀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢀⠤⢤⢤⡀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠻⣶⣤⡀
⠀⠀⠉⠉⠉⢻⣷⡾⠗⠒⢦⠬⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⠀⠈⢹⡄⠀⠀⠀⠀⠀⠀⠀⣀⠀⠈⠉
⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⣰⡿⠁⠀⠀⠀⠀⠄⠀⢀⣀

⠀⢠⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⠉⣤⡀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠻⣿⣿⣿⣿⣧⣠⡀
⠀⢹⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢦⣤⣇⡨⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠈⠻⡿⠿⢿⣿⣿⣦⡀
⣶⣻⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣹⣤⠤⡀⠀⠐⠓⢾⢗⡀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣾⣿⣦⡀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣧
⢿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣮⣦⠐⢾⡏⡀⠀⠀⠘⡟⢊⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⣸⣿⣿⣿
⠈⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠟⠀⠀⠀⠙⠿⠧⢤⡞⠑⠁⠀⠀⡇⡉⠀⠀⠀⠀⠀⢀⡴⠟⠙⠿⠋⠙⣿⣿⣿⡄⠀⠀⠀⢰⣿⣿⣿⣿
⢳⠈⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⢰⡯⢓⣻⠒⠤⡼⠁⠀⠀⠀⠀⡀⠀⠈⠀⠀⠀⠀⠀⠀⢿⣿⣿⣧⠀⠀⠂⢻⣿⣿⣿⣿
⠀⠳⡀⠻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⣌⠀⠀⠀⠈⠂⠑⢚⣁⣤⣶⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣷⡀⠀⠀⠉⠙⣿⣿
⠀⠀⠁⠾⢿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⢿⣿⠟⠋⡽⠠⠀⠀⠹⢶⣄⡀⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣧⡀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠨⢫⠟⡩⢐⠬⠒⢈⣁⠤⠼⢷⣄⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⢤⣿⣿⣷⡄⠀⣤⣽⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠆⠁⢾⡡⡠⠊⣠⠴⣺⠕⠂⠉⢉⠉⣻⡆⠀⠀⢀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠋⠀⠻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠘⠃⠸⡏⣀⣼⡟⢉⡡⠒⠈⠉⠀⣠⢿⠃⠀⠠⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⡄⠀⠀⠙⠿⢋⡴⠋⢴⣦⠉⢳⡴⠁⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠙⠃⠤⠵⠾⠯⠅⠐⠀⠀⠀⠺⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠈⠀⠀⠀⠀⠀⣠⣴⡶⢰⢦⣤⡶⢿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡷⢋⡰⢋⣾⡿⠉⣺⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⣾⡥⠖⠋⠀⣻⣟⣵⠾⢛⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡉⠀⣵⣶⣪⠴⣻⡿⠋⡡⢔⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⣸⢧⣉⣶⣿⣋⣰⡿⠋⠐⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⡰⠎⠁⠀⢉⠉⠉⢵⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⣶⢶⣄⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠋⠉⠁⠀⠀⠀⠀⠀⠉⠉⠒⠦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹
⠀⠀⠀⠀⠀⢀⣠⠤⠖⠒⠋⠓⠤⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠞⠓⠒⠦⠤⣀
⠀⠀⠀⡴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠓⠒⠒⠒⠒⠒⠒⠒⠒⠒⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⡀⠉⠲⡄
⠀⠀⢸⡄⢠⣚⡽⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠘⢭⣱⠀⣼
⠀⠀⠀⠻⢶⣤⣀⡀⠀⠀⠀⠀⡴⣩⠇⠀⠀⠀⠀⠀⠀⠀⢰⢲⠀⠀⠀⠀⠀⠀⠀⠸⣝⡆⠀⠀⠀⠀⣀⣠⣴⡾⠃
⠀⠀⠀⠀⠀⠉⠙⠛⠯⢷⣖⣶⣬⠥⢤⣄⣀⣀⣀⣀⣀⣀⣘⣞⣀⣀⣀⣀⣀⣀⣤⠤⢬⣴⣖⣶⠯⠟⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠓⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠉⠉⠉⠉⠉


⣶⣶⣶⣶⠶⣶⣶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡶⣶⣶⡶⢶⣶⣶⣶⣶⢶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢶⡶⠶⣶⣦⣤⣄⣀⣀⣠⣤⣴⣶⡾⠿⠟⣿⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡶⠷⣶⣶⡿⡅⠀⠀⢀⠈⠀⣋⢩⣍⣿⣿⡷⠧⠂⠁⠀⠀⠯⠀⡿⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣋⣴⣾⣿⣿⣳⣿⣇⡴⢛⣲⣿⣿⣿⠏⠉⢻⣿⣇⡤⠀⠁⠀⠘⣀⢻⣇⣛⣿⣷⣶⣦⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⠿⠽⠟⠙⣿⢿⢿⣿⣿⠛⢦⣤⣼⢿⡟⣳⣦⣠⣦⣄⣭⣼⣿⣯⠉⢠⡦⠹⠿⠛⠿⢷⣄
⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣟⠛⣷⢾⣯⣿⣿⣷⠀⠀⠀⠀⢸⡆⢙⣿⡿⣷⠀⠲⠐⠀⢰⡟⣟⣛⣷⣿⣿⣿⣿⠻⣿⠛⡀⠀⠀⠒⢠⠌⣿⡆
⠀⠀⠀⠀⠀⢠⣾⣟⠉⠁⣠⣿⣿⡏⢶⣿⡿⣿⢿⣷⣄⣠⠴⠿⢬⣿⠟⣿⢳⡴⠃⠀⠒⢶⣿⣙⠛⡿⠯⠀⠀⠈⢷⣿⠲⠀⠀⠀⠒⢂⡄⢺⡇
⠀⠀⠀⠀⠀⣾⡿⣿⣷⣿⣿⠉⡙⢿⣷⣮⣴⣴⣾⣯⠉⢉⣴⠃⡿⢮⡀⠀⣼⡉⣠⣴⢿⣶⣾⣄⡒⣀⠂⠈⠀⠀⠀⣿⡟⠀⠀⡀⠀⢈⣽⣿⣿⡀
⠀⠀⠀⠀⢸⣿⢷⣬⣿⣿⡏⠀⠀⠀⢹⣧⣬⣿⣁⣲⣾⣃⣀⣈⡛⢦⡶⣦⣌⣷⠟⢀⣀⡀⠉⠻⢿⣭⡛⠰⠟⢀⣀⢿⣧⣤⠰⣴⣢⣭⣴⣟⣿⣿⣦
⠀⠀⠀⣠⣿⣿⣀⣼⣿⣿⣿⣤⣤⣿⡋⢭⣾⣿⣏⡙⠛⠿⣿⣿⣿⣿⡷⠾⠛⢁⣴⣿⣿⣿⣦⡀⠈⣿⡿⠆⠉⢈⣛⣧⠅⣌⢘⠟⠉⠩⠙⢉⣿⡷⢿⣿⣆
⠀⣠⣾⣿⣿⣿⣝⣧⣿⡿⠟⠿⣿⡦⠐⢂⣈⡾⡛⣿⢷⣶⣤⣤⣄⣀⣀⣤⣴⠿⠀⠐⠋⠉⢼⣷⣤⣿⡗⢀⣄⡀⠉⢃⣀⣾⠀⠀⠀⠀⢀⣸⡿⠁⠀⠐⠿⢧⡀
⢰⣿⠛⠋⠘⢛⡴⢋⡴⣷⣿⠻⣭⠇⣾⣾⣿⠏⣴⠶⠷⠂⠉⠿⠛⠛⠋⠙⠁⠐⡶⠆⠀⠀⣠⣭⣭⡉⢁⡀⠘⢁⠸⣿⡝⢻⣿⣷⡄⡄⠸⣿⠉⠀⠀⠀⠀⠈⣷
⢸⣿⠀⣀⢀⣼⣿⣿⣷⡾⠛⣠⡿⣧⠿⠄⣠⣶⣦⡙⢠⡘⢦⠠⠀⠀⠀⠤⠀⠀⡉⠀⣴⣿⠏⠡⠹⣿⣤⠀⠐⠀⠀⠹⣷⣀⠈⠛⢷⣄⠆⠁⠄⠀⠀⣀⣤⣠⡟
⢸⣿⣿⣿⣿⡿⠿⠃⠀⣠⣾⣠⣞⣿⣿⣾⣿⣿⣢⣤⡄⠉⣤⠀⠀⢂⣤⣤⣄⡀⠀⡀⠘⠟⣠⡀⠀⣯⡅⣠⠀⠀⠀⠀⠈⠙⢷⣤⡀⠚⢷⣶⣦⣴⣚⣥⡄⣨⡇
⠈⣿⣿⣿⣿⡷⠀⠀⠀⢠⡝⣿⣿⣟⠿⠋⠺⣿⣤⠀⠖⠘⠂⠀⠠⣿⡏⠁⠙⢻⣷⡀⠀⡀⢛⣳⣦⣿⢤⡦⠙⠚⠑⠀⠀⠚⣀⠙⣿⣾⣆⠹⣿⣿⢿⡏⣽⠻⡇
⠀⣿⣿⣿⣿⣶⣬⣤⣤⡾⢸⡟⣿⣯⠆⠀⠀⣸⠧⣠⠶⠀⠈⠀⠠⣈⣷⣄⢄⡛⢛⣡⡌⠳⢿⠋⠙⣿⣧⣤⣄⣘⣳⣤⣤⡄⣷⠠⠬⣹⣿⡆⠻⣷⣆⢷⣹⣾⣷
⢸⣿⣿⣿⣿⣛⣿⣿⠿⣇⡿⠇⣽⠿⣿⣶⣿⣭⡄⢠⡀⣤⣭⣤⡃⣄⠈⢣⡼⠷⠂⣙⡓⢶⡀⢷⣾⣿⠿⠋⢠⠿⠿⢿⣿⣧⣮⠁⠤⣹⡿⠁⠰⣿⣿⠓⠀⠁⠹
⣾⡟⡼⠿⠿⡇⢾⡷⣶⡛⠅⢢⣽⣶⣌⢻⡏⢠⠀⣶⣿⠿⠿⠟⣳⣆⢰⡎⡿⣶⡤⣭⡉⢩⣿⡆⢰⠇⠘⢧⣬⣀⠀⣤⣸⡏⠦⠀⣴⣿⠃⠀⣴⣿⣿⣆⠀⠀⢠
⣿⣾⠟⣷⣴⠁⡿⠷⢏⠳⠦⢄⠰⠎⣱⣆⣭⣥⢀⣬⣿⣇⡀⣀⡿⠻⠌⣹⣿⠂⠀⢸⣿⠇⠁⢀⠘⠃⠆⣹⡾⣿⣿⠟⠙⠁⣠⣾⡿⠁⠀⣼⣿⠿⣖⠈⢻⣶⣼
⣿⡇⠀⠀⣿⣾⣿⣷⡶⠦⡈⡩⠿⢶⡟⠁⠉⠻⣯⠙⠉⠛⠛⠛⠃⠰⠂⠉⢻⣦⣴⣾⠏⠀⠀⠸⠀⠠⢀⡅⣈⠉⠁⠀⣀⣾⣿⠋⠀⢀⣴⣟⠵⡚⠹⣷⠾⣿⣏
⠘⢿⣷⣾⣿⡿⠟⣋⡻⡈⣍⢁⡀⣿⣿⢠⣿⣦⣼⡇⠀⠀⠘⠀⠀⠀⠀⠘⠀⠉⠛⠁⣀⣤⣄⠀⠀⠈⠠⠆⢠⣀⣴⣿⠿⠃⠀⢀⣴⡿⠿⠋⠈⣷⡿⠾⠗⣤⣿
⠀⠀⠹⢿⣿⣷⢀⣀⣿⢛⡇⣾⠇⣿⡟⢸⣿⣛⣃⣁⠀⠀⡀⠀⠶⠀⠀⠀⠀⠀⣀⣸⡁⠀⠙⣶⣿⠓⠸⣾⣷⡿⠛⠁⠀⣠⣶⡟⣧⠄⠲⠶⢈⣿⣍⡀⠀⠀⣿
⠀⠀⠀⠈⣿⡿⣿⣿⣟⣹⣇⡌⢠⣽⡗⠰⣿⣛⠉⢡⣴⣦⣷⡄⢀⣠⡤⠀⢦⣤⢼⣿⣷⣶⣾⣏⣁⢠⡾⢟⣩⣤⣴⡶⠾⠁⠈⠁⠙⠀⠻⠁⠘⠋⢿⣿⣾⣷⠏
⠀⠀⠀⠀⢹⣿⣿⣭⣭⣽⣿⠷⠾⢛⣣⣾⣿⣭⣿⣿⣽⠱⠶⠶⣞⡁⠂⠻⢠⣤⠀⠉⡬⠉⠰⠀⠹⢿⡿⠛⠛⠉⠁⠀⠀⠀⡀⠀⠠⢖⣀⠄⠀⠀⢈⣿⠟⠁
⠀⠀⠀⠀⠀⢻⣿⣿⠏⢁⣤⣴⣶⣿⣿⢧⡉⣶⢠⣌⣟⣤⠐⠀⠸⣶⢿⠛⣾⢋⠁⠤⠐⢈⠃⠐⠀⠈⠡⠀⠀⡀⠃⠐⢒⢠⡁⠀⠀⠻⣿⣿⢻⣿⡿⠋
⠀⠀⠀⠀⠀⠸⣿⣇⣰⣿⣿⣿⣯⣝⢻⣿⣾⢿⣾⣿⣿⣷⡶⠶⣄⣬⣼⣧⣟⣿⣿⣟⠛⡿⠶⠿⢀⣴⡰⠆⠶⠀⠁⠀⠁⢸⡇⠉⠀⠀⠀⠛⢙⣿⠁
⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠻⠷⣾⣿⣜⣛⢿⢛⠛⢻⣿⣷⣾⣷⣾⣿⡛⣬⡅⢻⡿⠻⣎⠁⠀⠀⣾⠛⠁⠀⣜⣷⣀⠀⠀⢀⣿⠉⠃⠀⠀⢀⣽⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣙⢡⠨⡷⢦⡈⣍⢹⡿⣯⣼⣻⣏⠻⣷⣷⣖⣽⣷⣶⣾⠟⠇⢀⣹⠚⠛⣿⡿⠶⣿⣻⣄⣀⡥⠟⠛⠁
⠀⠀⠀⠀⠀⠀⠀⣰⣾⣷⠀⠀⠀⠀⠹⣿⣇⠀⠀⢸⢤⣿⣶⣴⣿⣽⡟⠉⠈⠁⠀⠀⠱⠆⠿⡅⢰⠇⢲⠀⠀⠀⠀⢑⠂⣭⠟⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠈⣿⡟⠀⠀⠀⠀⠀⠈⠙⠛⠿⠛⠛⠛⢿⡛⠛⠻⣿⣆⣀⡀⠀⠀⣀⣢⡴⠶⠛⠶⢦⣤⣦⣑⣦⣬⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠶⠛⠉⠙⠛⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁
⣶⣶⣶⠶⡶⢶⢶⣶⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣧⣤⣤⣤⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣁⣨⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠛⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⡝⢷⣄⣀⣤⣴⠶⠾⠿⠶⠶⢶⣤⣄⡀⢠⣾⢿⡷⠾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡾⠛⠋⠁⠀⠀⢀⣀⣀⠀⠀⠀⠉⠛⠿⣧⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⣠⡾⠋⠠⣞⣳⠀⠀⠀⢿⣀⣸⠇⠀⠀⢠⡶⣦⠈⠻⣦⡀⠀⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⢀⣀⣀⣈⣁⣀⣤⣤⣤⣭⣥⣤⣤⣄⣈⣛⡉⠀⠀⠘⣷⡀
⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⡶⠾⠟⠛⢛⣋⣉⣉⣉⣭⣭⣤⣤⡤⠤⢤⣬⣭⣍⣉⣛⣛⠻⠶⢾⣷⣀
⠀⠀⠀⢀⣠⡶⢟⣫⣥⠴⠖⠚⠛⠉⠉⣽⢿⣿⣻⡆⠀⠀⠀⠀⠀⠀⣠⢶⣶⡶⣮⠉⠉⠛⠲⠦⣭⡻⢶⣄
⠀⠀⢠⡿⣡⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⢈⣭⣽⣿⣶⣿⣿⣛⣛⣷⡶⣾⣿⣛⠛⠁⠀⠀⠀⠀⠀⠀⠉⠳⢿⣿⣄
⠀⠀⢸⣷⠇⠀⠀⣠⢶⡶⢶⣦⡄⠀⢰⡟⡿⠋⣽⠏⠀⠀⠉⠉⠉⠉⢻⡿⢿⣿⣄⠀⠀⢠⡤⠴⡦⢤⡀⠈⠻⣿⡆⢰⡄
⠀⢠⡈⢿⣧⡀⠀⠈⠛⠿⠿⠗⠃⠀⠈⢷⣽⣾⠏⠀⠀⡆⠀⠀⠀⠀⠈⣿⣤⢿⣿⠀⠀⠙⢶⣯⣼⠷⠟⠀⢀⣿⠇⠘⠁
⠀⠀⠙⠂⠉⠻⢦⣤⣀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⢢⠀⠸⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠶⠶⣦⣤⣴⣿⣤⣤⣀⣀⣀⣀⣀⣀⣈⣀⣀⣿⣄⣀⣀⣤⣤⣤⡶⠾⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⣿⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⢠⠃⠀⠀⠀⠀⠰⠀⠀⠀⠀⢹⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⢀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠚⠀⠀⠀⢀⠀⠀⠀⡀⠀⠀⠀⠇⠀⠀⠸⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠼⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⢹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⢠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠼⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠈⢿⡀
⠀⡄⠀⠀⠀⠀⠀⠀⠀⣼⠇⣀⣠⠴⠶⠒⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠒⠶⠦⣤⣀⡘⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠚⠉⢠⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠈⠙⠻⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠾⠋
⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠶⢶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⡶⠾⠛⠉⠁
⠀⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠐⢂⡀⠒⠂⣀⣰⣶⣶⣦⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣷⢀⠀⠀⠀⠀⠈⠀⣤⡴⣻⣿⣛⠛⠻⣿⣿⣿⡄⡖⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠐⠋⠉⠉⠉⠉⣋⣾⣿⣿⣶⣤⣤⣿⣿⣾⣿⣿⣿⡛⣷⣆⠙⠻⠿⠄⠠⠈⠁⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠟⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠱⣿⣤⣄⡀⠀⠀⠐⢂⠀⠈⡣⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣻⣿⣿⣿⠟⣤⡀⠀⠰⠀⠀⠀⠳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠶⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡿⣿⣿⣿⡿⠉⠉⠉⠙⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⢿⣿⣧⠀⢀⣤⠀⠒⠢⢀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠻⢷⣦
⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⠤⣼⣿⣿⣶⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⡀⠀⠀⠈
⠀⠀⠀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⢀
⠀⠀⠀⠀⠈⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠓⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠌⠁⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠿⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⢄⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⣄⣀⠀⣠⣤⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠓⢀⣀⡈⠀⡀⠀⣰⣶⣿⣿⣾⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠃⠺⠿⠿⠿⠿⣿⣿⠿⠿⠿⠿⠓⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠒⠒⠢⠤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠔⠀⠀⠀⠀⠀⠀⢀⢐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠊⠀⠀⠀⠀⠀⠀⠀⡐⠁⡌⠀⠀⠘⠣⡀⠀⠀⢠⠜⠂⠀⠀⠀⠀⠢⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⠀⢇⠀⠀⠀⠀⠡⠤⠠⠆⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⠀⠀⠈⠳⠤⠀⣠⠶⠶⠀⠀⠤⠶⣤⡀⠀⠀⠀⠈⠀⠀⠀⠀⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠘⠀⠀⠀⠀⠘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡱⠂⠄⡀⠀⠀⠀⣀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⢰⣿⠀⠀⠀⠀⠉⠀⠀⠀⠉⠀⠠⢄⠀⠀⠀⠀⠁⢀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⢧⠁⠀⠀⠀⢁⡀⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠠⢀⡈⠠⠀⢀⣿⠀⠸⣿⣄⣀⣸⣿⣿⣶⢾⣆⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⢠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡨⡇⠠⠂⠀⠀⠀⠂⠀⠀⠀⢀⠔⠁⠀⠀⠹⣿⣿⣿⣧⠀⠀⠀⠛⠀⠀⠀⠀⣯⠀⠀⠀⠀⠀⠀⢸⣅⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⣻⡀⠠⠚⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠈⠙⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⢀⡏⠀⠙⣦
⠀⠀⠀⠀⠀⠀⠀⢀⣸⡅⠀⠀⠈⠳⣄⡀⠀⠁⠀⡐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⣠⠞⠁⠀⠀⢸⣇
⠀⠀⠀⠀⠀⣠⠖⠉⢿⣷⣄⠀⠀⠀⠀⠉⠲⠤⣼⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣱⠤⠚⠁⠀⠀⠀⣠⠏⠈⠓⢦⡀
⠀⠀⠀⣠⠞⠁⠀⠀⠀⠙⠻⣷⣦⣀⠀⠀⠀⠀⠀⠉⠙⠓⠒⠦⠤⢤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⠤⠤⠖⠚⠉⠀⠀⠀⠀⣀⡴⠊⠁⠀⠀⠀⠀⠙⢦⡀
⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄
⠀⡼⠁⠀⠀⠀⠀⠀⢀⠠⠄⠤⢌⠀⠀⠀⠉⠙⠛⠛⠿⠷⢶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡤⠶⠶⠶⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄
⢸⠃⠀⠀⠀⠀⠀⠠⠃⠀⠀⠀⠀⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠒⠉⠉⠑⢤⠀⠀⠀⠀⠀⠀⠀⠀⢿
⢿⣦⡀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⢀⠔⠒⠒⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠀⠤⡀⠀⠀⠄⠀⠀⠀⠃⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠙⠿⣦⣄⠀⠀⠀⠑⢤⠀⠠⠔⠁⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⡘⠁⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⢣⡀⠀⠀⠀⡠⠃⠀⠀⠀⠀⠀⣠⠔⠁
⠀⠀⠀⠈⠛⠷⣦⣄⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⠀⠀⢀⠆⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠈⠒⠒⠈⠀⠀⠀⠀⣀⠴⠊⠁
⠀⠀⠀⠀⠀⠀⠈⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠒⠒⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠓⠤⠀⠤⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⡅
⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⡿⠛⠛⠶⢦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠴⠒⠉⠻⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠉⠉⠛⠓⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡤⠤⣤⣶⣶⣶⡞⠛⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⠟⠁