⠀⠀⠀⠀⠀⡟⠀⠀⠀⢠⠏⡆⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣀⡀
⠀⠀⠀⠀⠀⡟⢦⡀⠇⠀⠀⣀⠞⠀⠀⠘⡀⢀⡠⠚⣉⠤⠂⠀⠀⠀⠈⠙⢦⡀
⠀⠀⠀⠀⠀⡇⠀⠉⠒⠊⠁⠀⠀⠀⠀⠀⠘⢧⠔⣉⠤⠒⠒⠉⠉⠀⠀⠀⠀⠹⣆
⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⣤⠶⠶⢶⡄⠀⠀⠀⠀⢹⡆
⠀⣀⠤⠒⠒⢺⠒⠀⠀⠀⠀⠀⠀⠀⠀⠤⠊⠀⢸⠀⡿⠀⡀⠀⣀⡟⠀⠀⠀⠀⢸⡇
⠈⠀⠀⣠⠴⠚⢯⡀⠐⠒⠚⠉⠀⢶⠂⠀⣀⠜⠀⢿⡀⠉⠚⠉⠀⠀⠀⠀⣠⠟
⠀⠠⠊⠀⠀⠀⠀⠙⠂⣴⠒⠒⣲⢔⠉⠉⣹⣞⣉⣈⠿⢦⣀⣀⣀⣠⡴⠟

⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡟⣡⣶⣆⢹⣿⣿⣿⣿⡿⢡⣶⣌⠻⣿⣿⣿⣿⣿
⡋⣻⣿⣏⣴⣿⣿⣿⣤⣭⣭⣭⣭⣥⣿⣿⣿⣧⣹⣿⣿⠟⡻
⣿⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣧⣱
⣿⣿⢁⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⣿⣿
⣭⡁⣘⣻⠁⠖⠄⠄⣿⢿⡿⢿⡿⣿⣋⠉⠤⠶⣟⡃⢉⣭⣭
⣭⡄⢰⡞⠡⠄⠠⠴⠿⠦⠴⠦⠴⠿⠿⠿⠿⣶⣧⠄⣬⣍⣹
⣥⣴⡌⠸⠿⠿⠿⠿⠛⡛⠛⠛⠻⠴⠶⠬⠇⠸⢟⣴⣦⣭⣟
⣿⣿⢱⡇⠄⠄⠄⠄⢲⣿⣿⣦⠄⠄⠄⠄⢾⡆⢺⣿⣿⣿⣿
⣿⣿⣌⠁⠄⠄⠄⠄⠘⠻⠿⠋⠄⠄⠄⠄⠄⢃⣾⣿⣿⣿⣿
⣿⣿⣿⣜⣛⢛⣛⣓⣀⣀⣀⣀⣐⣛⣛⡛⢃⣼⢧⣶⡌⢻⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣏⣤⣤⡀⢹⠿⣿⣿⡇⠉⣹⣿⣿⣿⣿⣿
⣿⣿⡿⠟⠉⣿⣿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⡄⠀⠟⠁⢀⠀⠀⠀⠀⠀⠀⢠⡀⠠⡶⠌⠻⠀⠈⠋⢻⣿
⣿⣿⣿⢠⣶⠀⢰⣿⠇⢰⠶⠞⠀⠘⢸⣟⣂⠀⠀⠀⣦⣀⣤⣾⣿
⣿⣿⣿⣎⠛⠀⢀⡉⠀⠀⠀⣠⡆⣠⣾⣿⣿⣧⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣷⣌⠀⠈⠀⢀⣠⠾⠻⢿⣿⣿⣫⣤⣼⠀⠀⢻⣿⣿⣿⣿
⣿⣿⣿⣿⠏⠀⠀⡄⢸⡧⠾⢿⠟⠻⠟⢻⣿⣿⠀⠀⠈⠻⢿⣿⣿
⣿⠟⠉⠀⠀⠀⠀⠙⠊⣠⣀⢼⣧⡀⢀⣼⢿⣦⡖⠀⠀⡀⠀⠹⣿⡇
⡏⠠⠀⡴⠀⠀⠀⢀⣀⡹⢿⣿⣍⢛⠉⢱⣿⠿⠃⠀⠀⠘⠀⠀⣿⡇
⡿⠀⠀⠀⠀⠀⠀⣾⣿⣿⢄⣿⡿⣈⣡⡘⣿⣎⢷⡄⠀⠀⠄⠀⣻⢸
⣷⡀⠀⠀⠀⠀⢸⣿⡿⢫⣾⣿⢇⠈⠉⢁⢻⣿⣮⠃⠀⠀⠀⣰⣿⡇
⣿⣿⠷⠀⠀⠀⠀⠁⠰⣿⣿⡟⣼⣷⣴⣿⠘⣿⣿⠂⡀⡀⠘⣻⣿
⣿⣿⣶⣖⡁⢀⠀⢀⣤⣭⣭⣤⣯⣭⣿⣧⣤⡀⡀⠀⣀⣨⣿⣿⢸

.⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠲⢤⣤⣀
⠀⠀✩⠀⠀✩⠀⠀⠀ ⠀⠀⠈⢻⣷⣄
⠀⠀⠀✩ ⠀⢀⡀⠀⢀⡀⠀⠀⠀⢻⣿⣧
⠀⠀⠀⠀⠀⠀⣻⣿⣷⣿⡃⡔⠂⠀⢸⣿⣿
⠀⠀⠠⠀⠀⠀⢻⣿⣿⣿⠇⠇⠀⠀⢸⣿⣿
⠀⠀⠀⢦⠀⠀⠀⣼⣿⡆⢀⠇⠀⣠⣿⣿⡿⠀
⠀⠀⠀⠈⠳⣦⣜⣿⣿⣿⣁⣤⣾⣿⣿⡟
⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⠿⠛

⢡⣖⡚⣿⣶⣦⣉⣴⣾⣿⣿⠲⡌⢿⣿⣿⣿⣿
⣿⠟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣧⣷⢸⣿⣿⣿⣿
⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡍⣸⣿⣿⣿⣿
⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢠⣿⣿⣿⣿⣿
⣷⣌⠻⣿⣿⣿⣿⣿⣿⣿⠟⣰⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣌⡛⠿⣛⠭⢚⣡⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⠠⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢫⣤⣩⠀⠿⠿⠿⠿⣿⡿⢟⠫⢉⠻⣿
⣿⣿⣏⢸⢏⣡⢰⡆⣈⡝⡄⢠⣼⣃⡚⣻⡇⣿
⣿⣿⣿⠘⣴⡏⣾⣿⣿⣾⣿⣿⣿⣿⣯⠸⢣⣿
⣿⣿⡿⣸⣿⠀⠉⢹⣿⣿⣿⠛⠛⢻⣿⣇⢸⣿
⣿⣿⠄⠒⠃⣄⢠⣜⢇⠸⣿⣀⢀⡘⠿⢭⠜⣿
⣿⣿⣷⠌⠁⢶⣿⣿⣿⣿⣿⣿⣮⣭⠎⢂⡴⣛
⣿⣿⡇⣾⠄⣶⣦⣭⣿⣿⣿⣭⡅⢴⣾⣿⠸⠟
⣿⣿⣿⡆⣌⡛⠿⣿⣿⣿⢿⣿⡶⡈⢿⣿⢸⡇
⣿⣿⣿⢃⣿⡇⢿⣿⡟⢫⣼⡿⣿⣶⢸⠏⣌⢂
⣿⣿⡏⣼⣿⡇⣌⠻⢰⣿⣿⢃⣿⣿⠰⠾⣨⣾
⣿⣿⣿⣿⣿⣇⣈⣃⠸⠻⢋⣘⣛⣫⣴⣿⣿⣿

⡆⣸⡟⣼⣯⠏⣾⣿⢸⣿⢸⣿⣿⣿⣿⣿⣿⡟⠸⠁⢹⡿⣿⣿⢻⣿⣿⣿⣿⠄
⡇⡟⣸⢟⣫⡅⣶⢆⡶⡆⣿⣿⣿⣿⣿⢿⣛⠃⠰⠆⠈⠁⠈⠙⠈⠻⣿⢹⡏⠄
⣧⣱⡷⣱⠿⠟⠛⠼⣇⠇⣿⣿⣿⣿⣿⣿⠃⣰⣿⣿⡆⠄⠄⠄⠄⠄⠉⠈⠄⠄
⡏⡟⢑⠃⡠⠂⠄⠄⠈⣾⢻⣿⣿⡿⡹⡳⠋⠉⠁⠉⠙⠄⢀⠄⠄⠄⠄⠄⠂⠄
⡇⠁⢈⢰⡇⠄⠄⡙⠂⣿⣿⣿⣿⣱⣿⡗⠄⠄⠄⢀⡀⠄⠈⢰⠄⠄⠄⠐⠄⠄
⠄⠄⠘⣿⣧⠴⣄⣡⢄⣿⣿⣿⣷⣿⣿⡇⢀⠄⠤⠈⠁⣠⣠⣸⢠⠄⠄⠄⠄⠄
⢀⠄⠄⣿⣿⣷⣬⣵⣿⣿⣿⣿⣿⣿⣿⣷⣟⢷⡶⢗⡰⣿⣿⠇⠘⠄⠄⠄⠄⠄
⣿⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⡟⢀⠃⠄⢸⡄⠁⣸
⣿⠄⠄⠘⢿⣿⣿⣿⣿⣿⣿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢄⡆⠄⢀⣪⡆⠄⣿
⡟⠄⠄⠄⠄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣟⣻⣩⣾⣃⣴⣿⣿⡇⠸⢾