⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⠒⠋⠉⠁⠀⠷⢦⡤⠾⣆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣀⣀⠀⠀⠀⢠⣮⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⣀⠀⠀⠀⠀⠀
⠀⣠⢶⠋⠀⠈⠛⠊⠉⠓⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠳⣄⡄⠀
⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠋⠀
⠀⠈⠹⠴⠲⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠛⠋⠀⠀
⠀⠀⠀⢰⡏⠙⠀⡟⠉⠙⢦⣀⣀⡀⠀⠀⠀⠀⠀⡀⠀⠀⠘⡎⠉⠀⠀⠀⠀
⠀⠀⠀⠀⠙⡦⢤⡇⠀⠀⠀⠉⠀⠹⣀⢀⡠⠛⠛⠙⠛⠛⠓⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⠿⠿⣿⣿⡿⢋⣶⣶⣬⣙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⢡⣿⣷⣶⣦⣥⣿⣿⣿⣿⣿⣷⣮⡛⢿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢮⡙⣿⣿⣯⢐⡎⣿
⣿⢹⣿⣿⣿⣿⣿⣿⡿⣡⡬⢿⣿⣿⣿⣶⣶⣼⣦⠥⣖⣩⣾⣿
⣿⢸⣿⣿⣿⡿⣿⣿⣿⣿⠇⣌⢛⣻⣿⣿⣟⣛⣿⣧⠹⣿⣿⣿
⠏⣼⣿⣿⢏⣾⣿⣟⣩⣶⣶⣿⣿⣿⣿⣿⡟⡿⢸⡿⣡⣿⣿⣿
⣼⣿⣿⠇⣼⣿⣿⢸⠋⠁⠉⢽⣿⣿⣿⣟⣠⣤⣆⢃⢻⣿⣿⣿
⣿⣿⣿⣼⣿⣿⣿⡞⣿⣿⣷⣾⣿⣿⣿⣿⡿⠟⠛⠸⢦⣙⡋⣿
⣿⣿⣿⠹⣿⣿⡿⠗⣈⣭⣭⣭⣉⠻⡟⣩⣶⣾⣿⣿⣶⡙⣱⣿
⣿⣿⣿⣷⣌⡛⠠⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⢸⣿
⣿⣿⣿⣿⢏⣴⣧⣴⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣱⣶⣴⡜⢸⣿
⣿⣿⣿⢃⣾⣿⣿⣿⡷⠉⢿⣿⣿⣿⣿⣿⣿⢰⣾⣿⣿⣧⢸⣿

⢠⣾⣿⣿⣿⠄⢻⣿⣿⣿⡇⢰⣿⣿⣬⣭⣅⠊⢻⡇⢰⣿⡆⠄⠄
⢿⣿⣿⣿⣿⠄⢸⣿⠟⢛⡄⢸⣿⣿⣦⡁⢿⣷⣮⡃⠟⢿⣿⡀⠄
⢀⣿⣿⣿⣿⡇⠘⢣⣾⠟⠄⠸⣿⣿⣿⣿⣦⢹⣿⣿⣦⡑⠈⠁⠄
⢸⣿⣿⣿⣿⡇⢠⠟⠁⠾⡏⠄⠘⠻⣿⣿⣿⢸⣿⣿⣿⠿⠟⠛⡄
⠘⣿⣿⣿⣿⣿⠈⠄⣄⡀⠄⠂⢲⡦⡈⢻⡿⢸⣿⠿⣫⣴⠶⠶⣻
⠈⠛⠿⢿⣿⣧⣠⢝⠓⠄⠠⢅⡠⠤⠒⡐⠲⢶⣤⣤⣤⣤⠔⠁ ⠄
⠄⠄⢀⣀⠇⠙⠊⠉⢸⣿⣿⣿⣿⣿⣿⣿⣿⣶⠖⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⣠⠸⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣷⠄⠄⠄⠄⠄⠄
⠄⠄⢠⣴⣿⣿⣷⣦⡙⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣷⣄⠄⠄⠄⠄
⠄⣴⣿⣿⣿⣿⣿⣶⣭⡀⠻⣿⣿⣿⣿⣿⣿⣿⠟⣭⣶⣷⣄⠄⠄
⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡌⠙⠛⠛⠛⢋⣵⣿⣿⣿⣿⣿⣷⠄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠛⣛⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷

⠄⠄⠄⠄⠄⣿⡔⠒⠡⣪⣶⡙⢻⠄⣿
⠄⠄⠄⠄⠄⢸⡇⠂⣙⣿⣤⣤⢸⢰⢹⡇
⠄⠄⠄⠄⠄⠘⡇⢻⡿⠿⠿⣿⢸⠄⣿⡇
⠄⠄⠄⠄⠄⢀⡃⠃⠙⠦⠾⣫⢸⠄⣿⣇
⠄⠄⠄⠄⣰⡿⣇⠠⡃⢹⣛⠋⡟⢚⣂⣭⣄
⠄⠄⠄⣀⣭⣼⣿⣄⢙⡾⣀⣠⣴⣿⣿⢿⣿⣷
⢀⡴⣿⣿⣿⣿⣿⠟⣤⣶⣿⣿⣿⣦⢃⣿⠿⢹
⡏⡆⢿⣿⣿⣿⢃⣾⣿⣿⠿⡛⣿⣿⡆⣿⠄⠎
⡇⡇⠈⠛⢿⣿⢸⡿⠋⠄⠄⢹⠈⢻⡇⣶⠃
⠳⣧⣀⣀⣀⡬⡘⠄⠄⠄⠄⡜⠄⢀⢇⠞⣾
⠄⠄⠄⡇⠈⢧⠄⠓⠦⣤⣼⡤⠔⢫⠛⣼⡿
⠄⠄⠄⡇⠄⠄⠳⣄⣾⠃⠄⠄⣠⢧⠄⣠⣬⣤
⠤⣄⣀⡇⠄⠄⠰⣿⠁⠄⠄⣠⡃⣥⣽⣿⣿⣿⣿
⡄⠄⢿⡇⠄⠄⣷⠄⠄⠄⡴⠿⠄⣛⣭⣤⣶⣦⠄⢲
⠘⡀⠘⡇⠄⢸⠏⠄⢀⣞⠤⠾⣿⣿⣿⣿⣿⣿⣷⣾⣿
⠄⠧⣘⠖⠒⠋⠄⣠⠟⠓⠠⣄⠄⠙⢿⣿⣿⣿⣿⣿⣿
⢚⠅⡪⡢⠄⡠⠚⠄⠄⠄⠄⠄⠑⣄⠄⠹⣿⣿⣿⣿⣿
⣥⠫⢺⡤⠋⠄⠄⠄⠄⠄⠄⠄⠄⠘⡄⠄⢻⣿⣿⣿