V⠄⠄⠄⠄⠄⢨⡹⣿⡿⠿⠾⡛⠭⡢⢄⡀⢄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄V ⠄⠄⣿⣿⣿⣿⠘⡿⢛⣿⣿⣿⣿⣿⣧⢻⣿⣿⠃⠸⣿⣿⣿⠄⠄⠄⠄⠄
V⠄⠄⠄⠄⠄⣸⣿⣮⣝⢱⣶⢵⡚⣽⣵⣿⣦⣝⣄⠄⠄⠄⠄⠄⠄⠄⠄⠄V ⠄⠄⣿⣿⣿⣿⢀⠼⣛⣛⣭⢭⣟⣛⣛⣛⠿⠿⢆⡠⢿⣿⣿⠄⠄⠄⠄⠄
V⠄⣤⣤⣦⣝⣙⡩⠭⡍⣿⣷⣶⣼⣦⣭⣝⡻⣿⣶⡢⠄⠄⠄⠄⠄⠄⠄⠄V ⠄⠄⠸⣿⣿⢣⢶⣟⣿⣖⣿⣷⣻⣮⡿⣽⣿⣻⣖⣶⣤⣭⡉⠄⠄⠄⠄⠄
V⣾⣿⣿⠫⣰⣿⣿⣿⣧⢽⣿⣿⣿⣿⣿⣿⣿⡜⣿⣿⣅⠄⠄⠄⠄⠄⠄⠄V ⠄⠄⠄⢹⠣⣛⣣⣭⣭⣭⣁⡛⠻⢽⣿⣿⣿⣿⢻⣿⣿⣿⣽⡧⡄⠄⠄⠄
V⢿⣿⡿⢰⣿⣿⣿⣿⣿⣷⣮⣛⢿⡿⡿⠿⢻⢡⣜⣿⣿⡼⣤⠄⠄⠄⠄⠄V ⠄⠄⠄⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⡛⢿⣽⢘⣿⣷⣿⡻⠏⣛⣀⠄⠄
V⠈⣿⣧⢻⠟⠛⠻⣿⣿⣿⣿⣿⡆⣷⣿⣿⣿⣧⠳⣿⣿⣿⣿⠂⠄⠄⠄⠄V ⠄⠄⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠙⡅⣿⠚⣡⣴⣿⣿⣿⡆⠄
V⠄⠘⣿⣞⠄⠺⠄⢸⣿⣿⣿⣿⠇⣾⣿⣿⣿⣿⠄⠈⠻⣿⠟⠄⠄⠄⠄⠄V ⠄⠄⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠄⣱⣾⣿⣿⣿⣿⣿⣿⠄
V⠄⠄⠸⢿⣷⣔⠶⢿⣿⣿⠿⣋⣾⣿⣿⡻⣿⣿⣷⣤⣤⣄⣀⠄⠄⠄⠄⠄V ⠄⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⠄
V⠄⠄⠄⠄⠉⢻⣿⣗⡦⡠⠚⢿⣿⣿⣿⣿⣜⢿⣿⣿⣿⣿⣿⣷⣤⣀⡀⠄V ⠄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠣⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄
V⠄⠄⠄⠄⠄⠈⢺⢿⣿⣿⣷⣮⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿⣿⣿⣦V ⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠑⣿⣮⣝⣛⠿⠿⣿⣿⣿⣿⠄
V⠄⠄⠄⠄⠄⠄⠄⠁⢻⣿⣿⣿⣿⣧⣛⢿⣿⣿⣾⣿⣿⣿⡇⣿⣿⣿⣿⣿V ⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠄
V⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠙⠿⢿⣿⣿⣷⣦⣏⣛⣝⡽⣙⢨⣿⣿⣿⣿⣿V
V⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠹⠗⡞⠬⠛⠻⠻⣿⣿⣿⣶⡡⣿⣿⣿⣿⣿V
V⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣴⣿⣿⣿⣿⣿⣷⣮⢻⡛⡧⢓⢹⣿⣿⣿⣿V
V⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⢂⠰⠡⢿⣿⣿⣿V
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠻⣄⡀ᅠ ᅠ ᅠ ᅠ ᅠ
⠀⢀⡠⠖⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠤⡀
⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂
⢸⠀⠀⡄⠀⠀⠀⠀⠀⢄⠀⢠⠂⠀⠀⠀⠀⠀⠠⣸
⠸⡄⡠⠁⠀⠀⠀⠀⠀⠈⢣⡇⠀⠀⠀⠀⠀⠀⠀⠙⡄
⠀⡷⠁⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⢠⡄⢹⡄
⢀⡇⢰⡇⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠈⠃⢠⡇
⠀⣇⠈⠀⠀⠀⠀⠀⠀⢀⡜⢳⡀⠀⠀⠀⠀⠀⠀⠀⡼⠀
⠀⠈⡦⣀⠀⠀⠀⣀⠤⠊⠀⠀⠙⠢⢄⣀⣀⣀⠴⠊⠀
⠀⠀⢰⠀⠙⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠈⡆⠀⡇⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢰
⠀⠀⠀⣇⡴⠃⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⢊
⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄
⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
"⣿⣿⣿⡇⢩⠘⣴⣿⣥⣤⢦⢁⠄⠉⡄⡇⠛⠛⠛⢛⣭⣾⣿⣿⡏
⣿⣿⣿⡇⠹⢇⡹⣿⣿⣛⣓⣿⡿⠞⠑⣱⠄⢀⣴⣿⣿⣿⣿⡟
⣿⣿⣿⣧⣸⡄⣿⣪⡻⣿⠿⠋⠄⠄⣀⣀⢡⣿⣿⣿⣿⡿⠋
⠘⣿⣿⣿⣿⣷⣭⣓⡽⡆⡄⢀⣤⣾⣿⣿⣿⣿⣿⡿⠋
⠄⢨⡻⡇⣿⢿⣿⣿⣭⡶⣿⣿⣿⣜⢿⡇⡿⠟⠉
⠄⠸⣷⡅⣫⣾⣿⣿⣿⣷⣙⢿⣿⣿⣷⣦⣚⡀
⠄⠄⢉⣾⡟⠙❤️⠈⢻⣿⣷⣅⢻⣿⣿⣿⣿⣿⣶⣶⡆⠄⡀
⠄⢠⣿⣿⣧⣀⣀⣀⣀⣼⣿⣿⣿⡎⢿⣿⣿⣿⣿⣿⣿⣇❤️⠄
⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣎⢿⣿⣿⣿⣿⣿⣿⣿⣶⣶
⠄⠄⠻⢿⣿⣿⣿⣿⣿⣿⣿⢟⣫⣾⣿⣷⡹⣿⣿⣿⣿⣿⣿⣿⡟
⠄⠄⠄⠄⢮⣭⣍⡭⣭⡵⣾⣿⣿⣿⡎⣿⣿⣌⠻⠿⠿⠿⠟⠋
⠄⠄⠄⠄⠈⠻⣿⣿⣿⣿⣹⣿⣿⣿⡇⣿⣿⡿
⠄⠄⣀⣴⣾⣶⡞⣿⣿⣿⣿⣿⣿⣿⣾⣿⡿⠃
⣠⣾⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⡟⣹⣿⣳⡄

⣿⣿⣿⠟⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢋⣩⣉⢻
⣿⣿⣿⠀⣿⣶⣕⣈⠹⠿⠿⠿⠿⠟⠛⣛⢋⣰⠣⣿⣿⠀⣿
⣿⣿⣿⡀⣿⣿⣿⣧⢻⣿⣶⣷⣿⣿⣿⣿⣿⣿⠿⠶⡝⠀⣿
⣿⣿⣿⣷⠘⣿⣿⣿⢏⣿⣿⣋⣀⣈⣻⣿⣿⣷⣤⣤⣿⡐⢿
⣿⣿⣿⣿⣆⢩⣝⣫⣾⣿⣿⣿⣿⡟⠿⠿⠦⠀⠸⠿⣻⣿⡄⢻
⣿⣿⣿⣿⣿⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⠇⣼
⣿⣿⣿⣿⣿⣿⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰
⣿⣿⣿⣿⣿⣿⠇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣿
⣿⣿⣿⣿⣿⠏⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿
⣿⣿⣿⣿⠟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿
⣿⣿⣿⠋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿
⣿⣿⠋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸
⣿⠏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⢸
⠀⠀
⠀⠀⠀⠀⣿⣿⡎⣿⣿⣾⣻⣾⣿⣿⣿⣯⣷⢚⣞⣛⣙⣛⠿⣿⣬⣹⠀⠀⠀
⠀⠀⠀⠀⣿⣿⢮⣿⣿⣿⡿⣵⣿⣿⣿⣿⣿⣿⣿⣭⣝⢿⣿⣷⣘⣿⡀⠀⠀
⠀⠀⠀⠀⢻⣿⣶⣿⢿⣵⣿⣿⣿⣿⡟⣿⣿⣿⣿⡜⣿⣿⣤⠛⢿⣮⠀⠀⠀
⠀⠀⠀⠀⣿⣭⣶⢣⣿⡿⣿⣿⣿⡿⡄⣿⣿⣿⣿⣿⢹⣿⣿⣿⡜⣿⡀⠀⠀
⠀⠀⠀⣿⣿⣿⢡⣿⢛⡆⣿⣿⢟⣼⢤⣿⣿⡿⢻⣿⣷⢻⣿⣶⣥⣿⣿⠀⠀
⠀⠀⣾⣿⣿⡏⣿⣿⣿⣫⣶⡊⠀⣿⣶⣮⣙⣾⢛⠁⠀⣾⣶⣤⢻⣿⡸⣧⠀
⠀⣸⣿⣿⣿⡘⣿⣿⡅⣿⣿⠀⠀⣿⣿⣿⣿⡀⣯⠀⠀⣿⣿⣿⣸⣿⡇⣿⡄
⠀⠀⠀⣿⣿⣧⢿⣿⣿⣰⣭⣛⣰⢟⢛⣭⣾⣿⣶⢤⣛⣭⣭⢢⣿⣿⣿⠀⠙
⠀⠀⠀⠹⠋⢻⣦⢻⢣⣶⣙⢿⣿⣿⣬⣭⣵⣷⣭⣼⡿⢛⣴⡿⠙⣿⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠛⠀⣿⣴⠀⣼⣬⠀⣐⢿⡏⠀⠻⠀⠀⠀⠀⠀⠀
⠀⣶⣶⡄⠀⠀⠀⠀⠀⠀⣠⣿⣯⣿⣿⣿⣿⣿⣿⣱⡀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⠁⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣦⠀⠀⠀⠀⠀⠀⠀
⢿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣸⣿⢋⣤⣀⠀⠀⠀⠀
⠀⢿⣿⣿⣦⣰⣿⣿⣿⣾⣝⣀⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⠀⠀⠀
⠀⠀⠀⠙⢣⣿⣿⣿⣿⣿⣿⢡⣶⣾⣭⣭⣭⣭⣵⣶⣿⣸⣿⣿⣿⠟⠀⠀⠀
⠀⠀⠀⠀⠀⠙⠻⣿⣿⠿⠑⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⡀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣠⣠⡄⠀⠀⣸⣠⣠⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣀⣀⣀⠀⠀⠀⣸⣀⣀⣀⣶⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣀⣀⣀⠀⠀⠀⠀⠀⠙⠿⠀⠟⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀
⣼⣸⣼⠈⢀⠀⠀⠀⢀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⠀⠀⢀⠀⣺⣿
⣿⣿⣯⡀⠀⠀⠀⠀⢈⠘⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⢀⠀⠀⠀⢀⣼⣿
⣻⣿⣿⣦⣠⢀⠀⢀⠈⣠⡀⠈⣸⣿⣹⣹⣹⣹⣻⣿⠀⣰⣤⣄⣠⣠⣤⣾⣿⣿
⣼⣻⣻⣿⣿⣿⣾⣾⣿⣿⣽⣠⣼⣹⢹⣼⣸⣸⣨⣹⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿
⣸⣸⣿⣿⣽⣿⣿⣿⣿⣿⣼⣾⣿⢈⢸⢸⢨⢹⢘⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣹⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣀⢀⢀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣸⣼⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣹⣹⣿⣽⣿⣽⣿⣿⣿⣿⣿⣿⣿⣽⣹⢹⠀⢸⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿