⠀⠀⠀⡌⡀⠉⠓⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠄⡄⠀
⠀⠀⠀⣇⢧⣶⡠⣬⣿⣶⣤⣤⣠⣴⣦⣤⣄⣀⠀⣀⣠⠞⢛⣡⣴⣾⣾⠀
⠀⠀⠀⠹⡜⣿⣿⣯⠻⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣩⣽⣿⡿⡽⠀
⠀⠀⠀⠀⢺⠄⡻⠀⠐⢻⣿⣿⣿⣿⠻⢻⠿⢻⣿⢿⣿⣿⣿⣿⡿⡕⠁⠀
⠀⠀⠀⠀⢨⡆⠁⠀⠀⠀⠀⣿⡟⠃⠀⠈⠀⠀⠈⠻⢻⣿⣿⠏⢠⠃⠀⠀
⠀⠀⠀⠀⢨⠃⠀⣀⣰⡄⢰⡿⠁⢠⣆⣀⠀⠀⠀⠀⠈⠻⢧⠀⢇⠀⠀⠀
⠀⠀⠀⠀⠞⠀⣼⣿⣾⡗⢸⠇⣰⣿⣿⣿⣿⣷⣤⠤⠀⢀⢈⠀⢸⡂⠀⠀
⠀⠈⠐⠤⠆⢼⣿⣿⠋⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣚⣟⠀⠀⢳⡄⠀
⠀⠤⠤⢴⠧⣐⡺⢅⣤⣶⣶⡀⠀⠀⣻⣿⣿⠟⣻⣿⣿⡿⠷⢶⡀⠀⢻⠂
⠀⢈⡩⠿⢷⠒⠒⣺⣿⣿⣿⣧⣶⠠⠈⢨⣻⣿⡿⣿⣿⣿⡤⡄⢩⣬⡿⠆
⠈⠀⠀⠀⢚⡃⢀⣿⣿⣛⣿⣛⣻⣯⣽⣿⣿⣿⣿⣮⣿⣿⣿⣶⣦⣽⡍⠀⠀⠀⠀⠀⠀

⣿⣿⣿⡇⢀⣻⠟⣻⣿⡇⠄⠧⠄⢀⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣟⢸⣻⣭⡙⢄⢀⠄⠄⠄⠈⢹⣯⣿⣿⣿⣿⣿
⣿⣿⣿⣭⣿⣿⣿⣧⢸⠄⠄⠄⠄⠄⠈⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣼⣿⣿⣿⣽⠘⡄⠄⠄⠄⠄⢀⠸⣿⣿⣿⣿⣿
⡿⣿⣳⣿⣿⣿⣿⣿⠄⠓⠦⠤⠤⠤⠼⢸⣿⣿⣿⣿⣿
⡹⣧⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⢇⣓⣾⣿⣿⣿⣿⣿
⡞⣸⣿⣿⢏⣼⣶⣶⣶⣶⣤⣶⡤⠐⣿⣿⣿⣿⣿⣿⣿
⣯⣽⣛⠅⣾⣿⣿⣿⣿⣿⡽⣿⣧⡸⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡷⠹⠛⠉⠁⠄⠄⠄⠄⠄⠄⠐⠛⠻⣿⣿⣿⣿
⣿⣿⣿⠃⠄⠄⠄⠄⠄⣠⣤⣤⣤⡄⢤⣤⣤⣤⡘⠻⣿
⣿⣿⡟⠄⠄⣀⣤⣶⣿⣿⣿⣿⣿⣿⣆⢻⣿⣿⣿⡎⠝
⣿⡏⠄⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⣿⣿⣿⣿⠐
⣿⡏⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣿⣿⣿⡟⣼
⣿⡠⠜⣿⣿⣿⣿⣟⡛⠿⠿⠿⠿⠟⠃⠾⠿⢟⡋⢶⣿
⣿⣧⣄⠙⢿⣿⣿⣿⣿⣿⣷⣦⡀⢰⣾⣿⣿⡿⢣⣿⣿

⠄⠄⠄⠄⢠⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣯⢻⣿⣿⣿⣿⣆⠄⠄⠄
⠄⠄⣼⢀⣿⣿⣿⣿⣏⡏⠄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⡆⠄⠄
⠄⠄⡟⣼⣿⣿⣿⣿⣿⠄⠄⠄⠈⠻⣿⣿⣿⣿⣿⣿⣿⣇⢻⣿⣿⣿⣿⠄⠄
⠄⢰⠃⣿⣿⠿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠙⠿⣿⣿⣿⣿⣿⠄⢿⣿⣿⣿⡄⠄
⠄⢸⢠⣿⣿⣧⡙⣿⣿⡆⠄⠄⠄⠄⠄⠄⠄⠈⠛⢿⣿⣿⡇⠸⣿⡿⣸⡇⠄
⠄⠈⡆⣿⣿⣿⣿⣦⡙⠳⠄⠄⠄⠄⠄⠄⢀⣠⣤⣀⣈⠙⠃⠄⠿⢇⣿⡇⠄
⠄⠄⡇⢿⣿⣿⣿⣿⡇⠄⠄⠄⠄⠄⣠⣶⣿⣿⣿⣿⣿⣿⣷⣆⡀⣼⣿⡇⠄
⠄⠄⢹⡘⣿⣿⣿⢿⣷⡀⠄⢀⣴⣾⣟⠉⠉⠉⠉⣽⣿⣿⣿⣿⠇⢹⣿⠃⠄
⠄⠄⠄⢷⡘⢿⣿⣎⢻⣷⠰⣿⣿⣿⣿⣦⣀⣀⣴⣿⣿⣿⠟⢫⡾⢸⡟⠄⠄
⠄⠄⠄⠄⠻⣦⡙⠿⣧⠙⢷⠙⠻⠿⢿⡿⠿⠿⠛⠋⠉⠄⠂⠘⠁⠞⠄⠄⠄
⠄⠄⠄⠄⠄⠈⠙⠑⣠⣤⣴⡖⠄⠿⣋⣉⣉⡁⠄⢾⣦⠄⠄⠄⠄⠄⠄⠄⠄

⠄⠄⠸⣿⣿⢣⢶⣟⣿⣖⣿⣷⣻⣮⡿⣽⣿⣻⣖⣶⣤⣭⡉⠄⠄⠄⠄⠄
⠄⠄⠄⢹⠣⣛⣣⣭⣭⣭⣁⡛⠻⢽⣿⣿⣿⣿⢻⣿⣿⣿⣽⡧⡄⠄⠄⠄
⠄⠄⠄⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⡛⢿⣽⢘⣿⣷⣿⡻⠏⣛⣀⠄⠄
⠄⠄⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠙⡅⣿⠚⣡⣴⣿⣿⣿⡆⠄
⠄⠄⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠄⣱⣾⣿⣿⣿⣿⣿⣿⠄
⠄⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⠄
⠄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠣⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄
⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠑⣿⣮⣝⣛⠿⠿⣿⣿⣿⣿⠄
⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠄
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠄⠄⠄⠄⢹⣿⣿⣿⣿⣿⣿⣿⣿⠁⠄
⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠄⠄⠄⠄⠄⠸⣿⣿⣿⣿⣿⡿⢟⣣⣀

⢀⣤⣾⠟⠛⠛⠛⠛⠻⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣠⠂⣰⣿⠋⣀⣴⣶⣿⣿⣶⣦⣀⠙⣿⣆⠀⣄⡀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣴⠟⠁⢠⣿⡏⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⢹⣿⠄⠈⠻⣦⡀⠀⠀⠀
⠀⠀⢠⡿⠁⣠⡦⠀⢿⣿⡄⠙⢿⣿⣿⣿⣿⡿⠋⢠⣿⡿⠀⢴⣄⠈⢿⡄⠀⠀
⠀⢰⡿⠀⣰⡟⠀⣤⠈⠻⣿⣷⣤⣀⣀⣀⣀⣤⣾⣿⠟⠁⣤⠀⢻⣆⠀⢿⡆⠀
⢀⣿⠁⢠⡿⠀⣸⡏⢠⣤⠈⠙⠻⠿⠿⠿⠿⠟⠋⠁⣤⡆⢹⣇⠀⢿⡄⠈⣿
⢸⡇⠀⣿⠁⢠⡟⠀⣼⣿⣷⣄⣀⣠⣴⣦⣄⣀⣠⣾⣿⣧⠀⢿⡄⠈⣿⠀⢸⡇
⣼⠇⢀⣿⠀⣼⡇⠀⣿⣿⣿⡿⠛⢁⣠⣄⡈⠛⢿⣿⣿⣿⠀⢸⣧⠀⣿⡀⠸⣧
⣿⠀⢸⡏⠀⣿⠃⠀⠹⣿⣿⡇⢸⣿⣿⣿⣿⡇⢸⣿⣿⠏⠀⠘⣿⠀⢹⡇⠀⣿
⠀⠀⢸⡇⠀⣿⠀⠀⠀⠈⠛⠃⢸⣿⣿⣿⣿⡇⠘⠛⠁⠀⠀⠀⣿⠀⢸⡇
⠀⠀⠀⠀⠀⠿⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀ ⠿

⠀⠀⢠⡿⢱⣿⣿⡟⣏⣟⣿⢏⣿⣿⣿⣯⣟⣷⢿⣿⣟⢷⣿⣿⣿⣿⣯⣷
⠀⠀⣾⢡⣿⣿⣿⠼⢸⢩⣟⣬⣿⣿⣿⣿⡼⣵⣦⣻⣷⣌⣸⣿⣿⣿⣿⣿
⠀⣸⢏⡿⢻⣿⣿⢎⠜⠸⠿⠻⣹⢙⢿⣿⣝⠻⠉⡁⠙⢿⣧⣿⣿⢻⣿⢸⣇
⠀⣫⢫⢦⣿⣿⡇⢋⠔⠉⠉⡢⣵⡹⣷⣝⣿⡖⠄⠀⠈⢦⠙⡿⡝⣾⢿⣿⣿⡄
⢸⣿⢨⣿⣿⣿⣧⢸⠀⢀⣀⠀⣿⣿⣿⣿⣿⣧⢀⣤⡄⣼⣀⣷⢷⡟⡼⢷⠙⠓
⡎⣿⡏⣿⢹⣿⣿⣶⣷⣘⣻⣾⣿⣿⣿⣿⣿⣿⣷⣿⣾⣿⡽⣳⣿⠿⣱⣸
⡇⢸⣿⣻⡖⠽⣿⡞⣿⣿⣿⣿⣿⢻⣭⣯⣽⣿⣿⣿⣿⣥⢟⣿⠯⣳⡟⣿
⠁⠀⢿⢳⣽⠬⡺⣽⡙⢿⣿⣿⣿⣮⣻⣟⣽⣿⣿⣿⠿⢫⡾⡫⣴⠛⢸⡿
⠀⠀⠈⠣⠹⢿⣾⣞⠶⣴⣭⣻⠿⠿⠿⠿⠿⠛⠋⣵⣾⡿⠛⠰⠋⠀⡼⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢉⣿⣬⡖⣩⡅⣿⠂⢀⡀⡐⣿⢀⣭⣱⠜⣦⠀⠀⠈⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢈⢿⣿⣷⣽⣷⢰⣾⣿⣿⣿⡄⣾⢯⣾⣟⣿⠀