⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠶⠀⠀⠀⠀⠀⣈⣿⣦⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⠋⠀⠀⠀⠀⠀⠹⣿⣿⡆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣤⣤⣴⣤⣤⣄⠀⢠⣿⣿⠇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⠋⠈⢻⣿⡝⠁⠀⢻⣿⣿⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⣿⣄⣠⣿⣿⣧⣀⣠⣿⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⡿⠟⠀⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣷⡾⠿⠛⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⠓⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⡀⠀⠀⠀⠀⠀
⠀⣰⡟⠉⣼⣿⠟⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤

⢠⣶⠶⢶⡆⠀⠀⠐⢶⣆⢠⣶⠆⢠⣶⠿⢷⣦⡀⢰⡆⠀⢰⣶⠀⢶⣆⢀⣶⠆
⠘⢿⣦⣼⡇⠀⠀⠀⠈⣿⣿⡃⠀⣿⡇⠀⠀⣿⡇⢸⣷⣤⣼⣿⠀⠈⣿⣾⡟⠀
⢠⣿⠃⢸⡇⠀⠀⢀⣼⡟⠹⣷⡀⠻⣷⣤⣴⡿⠃⠀⠉⠉⢹⣿⠀⣤⣼⡟⠀⠀
⠉⠉⠀⠈⠁⠀⠀⠈⠉⠀⠀⠉⠉⠀⠈⠉⠉⠀⠀⠀⠀⠀⠈⠉⠀⠉⠉⠀⠀

⢀⣴⡶⠶⢶⠀⢰⡶⠶⣶⣄⠀⠀⢠⣶⣶⡀⠀⠰⠶⢶⣶⠶⠦⢰⣶⠀⠀⠀⠀
⣾⡏⠀⠀⠀⠀⢸⡇⠀⣸⣿⠀⠀⣾⡇⢻⣧⠀⠀⠀⢸⣿⠀⠀⢸⣿⣤⣤⣄⡀
⢿⣇⠀⠀⠀⠀⢸⡟⠛⠛⠁⠀⢰⣿⣤⣼⣿⡆⠀⠀⢸⣿⠀⠀⢸⣿⠁⠈⢹⣷
⠈⠻⠷⠶⠾⠀⠸⠇⠀⠀⠀⠠⠿⠃⠀⠀⠸⠿⠀⠀⠸⠿⠀⠀⠸⠿⠶⠶⠿⠃

⣤⣀⣀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣀⣤⡶⠚⢋⡉⠁⠇⠸⠉⠋⠓⠦⣤⣀
⠹⣿⣽⣿⣿⣷⣶⣶⣦⣤⣤⣴⣶⡾⠿⣦⣾⠟⠁⠄⠘⠉⠁⠄⣀⣀⡀⠘⠛⠓⠈⠙⢷⣤⡶⢶⣶⣤⣀⣀⠄⠄⠄⣀⣀⣠⣤⣴⢶⡇
⠄⠘⣷⣍⠙⠛⠿⠿⣿⣭⣿⣯⣭⡄⠄⣿⠃⠠⢞⣛⣛⠷⣦⠘⠉⠉⠙⢀⡴⠚⠛⠶⠄⢻⡇⠄⠙⠛⠿⠿⠿⠿⢿⣟⣛⣯⡽⣾⡟
⠄⠄⠈⢿⣷⣄⠄⠄⠄⠄⠄⠄⢸⣇⠄⠇⢠⣾⣟⣻⣿⣷⣌⠄⠄⠄⠄⢨⣶⢻⣿⣿⣦⡀⠇⢀⡿⠛⠻⠟⠛⠛⠛⠋⠉⣡⣾⠏
⠄⠄⠄⠈⠻⣿⣷⣄⡀⠄⠄⠄⠘⣿⡆⢠⡿⣿⣿⣿⣿⣿⣿⡄⠄⠄⢠⣿⣿⣿⣿⣿⣿⣷⢀⣾⡇⠄⠄⠄⠄⠄⠄⣠⣾⡿⠁
⠄⠄⠄⠄⠄⠈⠻⣿⣿⣦⣀⠄⠄⠹⣧⠄⠙⠛⠻⠿⠿⠿⠛⠑⢏⡉⠊⠛⠿⠿⠿⠟⠛⠁⣸⡟⠄⠄⠄⠄⣠⣴⣿⡿⠋

⠄⠄⠄⠄⠄⠄⠄⠈⠙⠻⠿⣿⣶⣤⣽⣆⠄⠄⠄⠄⠄⢲⣦⣴⣶⣶⣦⣤⡶⠄⠄⠄⠄⣠⣿⣤⣤⣴⣶⡿⠿⠛⠁
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣴⣏⠳⣤⣀⣀⣀⣀⣙⣳⠶⠶⢟⣋⡀⢀⣀⣤⡶⠋⢹
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣸⠛⢻⣄⠈⠙⠛⠿⠿⠿⠿⠟⠻⡟⠛⠛⠛⠛⠉⢀⣠⡟⢳⡄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣸⣧⣄⠹⢿⣦⣤⣀⣀⣀⣀⣀⣠⣧⣤⣤⣤⣴⣾⡿⠋⠄⣀⡇
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡼⠓⣄⢹⣧⠄⠈⠉⠉⠉⠉⠉⠁⠘⡇⠄⠄⠄⠄⠄⠄⢠⡿⠋⢣
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢳⣤⠛⣶⡿⠄⠄⠄⠄⠄⠄⠄⠄⠄⣷⠄⠄⠄⠄⠄⠄⣿⡇⣴⠉⢳

⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡠⠢⠏⣉⣉⠣⢦⡀⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣐⢪⠅⣱⣟⢛⢧⠄⣷⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠠⣬⣀⣢⣕⡽⢯⣩⣳⣷⠧⡆⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⢠⡭⡾⣆⢿⡙⢟⢻⣿⡿⡹⣶⠅⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⣔⠄⡗⢫⠘⠷⠾⠿⠟⠙⣡⢢⢖⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⢫⠺⠁⡹⢸⣿⣿⣿⡟⠲⣦⣌⢄⡇⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⢀⡈⢛⠨⠥⡄⣿⣿⣿⣧⢯⡻⡇⠨⣁⠄⠄
⠄⠄⠄⠄⠄⠄⠄⢠⡤⢠⣶⣿⣿⣿⣿⣿⣿⣿⣷⢗⠵⡐⡣⡄⠄
⠄⠄⠄⠄⠄⠄⠄⠸⢡⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣷⡄⢶⡇⡇⠄
⠄⠄⠄⠄⠄⠄⠄⣠⣿⣿⣿⣿⣿⠟⢸⣿⣿⣿⡟⡻⣿⠘⠧⡇⠄
⠄⠄⠄⠄⠄⠄⠄⢳⣿⣿⣿⡿⣫⣾⣜⢿⣿⣿⣷⣶⡿⢀⠗⡇⠄
⠄⠄⠄⠄⠄⠄⠄⣦⡝⣭⣵⣾⣿⣿⣿⣦⣍⣛⣛⣫⠡⣼⢾⣿⠄⠄