⠤⣤⣤⣤⣄⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⠤⠤⠴⠶⠶⠶⠶
⢠⣤⣤⡄⣤⣤⣤⠄⣀⠉⣉⣙⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠘⣉⢡⣤⡤⠐⣶⡆⢶⠀⣶⣶⡦
⣄⢻⣿⣧⠻⠇⠋⠀⠋⠀⢘⣿⢳⣦⣌⠳⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⣡⣴⣧⠻⣄⢸⣿⣿⡟⢁⡻⣸⣿⡿⠁
⠈⠃⠙⢿⣧⣙⠶⣿⣿⡷⢘⣡⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣷⣝⡳⠶⠶⠾⣛⣵⡿⠋
⠀⠀⠀⠀⠉⠻⣿⣶⠂⠘⠛⠛⠛⢛⡛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠀⠉⠒⠛
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⢸⠃
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⣾
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⢻⡁⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠘⡇
⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠿

⣿⣿⠿⠛⣛⣛⡛⣋⣭⣤⣶⣶⣶⣶⣶⣦⣬⣍⡛⠛⣛⣛⣛⠻
⣿⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⣿⣿⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢰
⣿⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠸
⣿⣿⢃⣿⣿⣿⠋⠙⣿⣿⣿⣿⣿⡟⠛⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠧⠸⣿⣿⣿⣷⣾⣿⣯⣮⣽⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⡿⢠
⡇⣶⣶⣝⣻⠿⠿⠿⠿⢿⣿⡿⠿⠿⠿⠿⢿⣿⣿⡿⠿⢛⣡⣿
⡇⣿⣿⣿⣏⢙⣿⡿⣿⣿⡟⠻⣿⣿⣿⣿⣿⣮⢹⣶⡆⢻⣿⣿
⢠⣿⣿⣿⣿⣿⣿⡞⣸⣿⣿⣿⣿⣿⣿⣿⣿⢰⣿⣿⣿⠈⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣸⣿⣿⣿⡇⢿⣿
⣦⡙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣫⣶⡿⣻⣿⣿⡇⢸⣿
⣿⣿⣌⠛⣒⣊⡿⢿⣿⣿⡿⣿⣿⣿⣌⢩⣵⣾⣿⣿⣿⡇⢸⣿
⣿⣿⡟⢸⣿⣟⣻⢇⣿⣿⣱⣟⣵⣿⣿⢸⣿⣿⣿⣿⣿⡇⣸⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣶⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀⡀⣠⣾⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⡇⠀⠀⠀⠀
⠀⣶⣿⣦⣜⣿⣿⣿⡟⠻⣿⣿⣿⣿⣿⣿⣿⡿⢿⡏⣴⣺⣦⣙⣿⣷⣄⠀⠀⠀
⠀⣯⡇⣻⣿⣿⣿⣿⣷⣾⣿⣬⣥⣭⣽⣿⣿⣧⣼⡇⣯⣇⣹⣿⣿⣿⣿⣧⠀⠀
⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣷

⠄⠄⠄⣀⠄⠄⠸⢒⢶⣷⣶⣶⣶⣶⣶⢖⠤⠄⠂⠄⢰⠄⠄
⠄⠄⢠⣥⣠⣄⠄⢀⣙⢿⣿⣿⣿⣿⡿⣁⠠⠄⣰⣆⣤⣆⡀
⠄⣠⣷⣫⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣺⣇
⢰⣿⢣⣿⢹⣿⣿⣿⣿⣿⣿⡻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣻⣝⣿⣿⣿⣿⣿⣿⣇⣿⡇⣿
⠸⣿⣷⣿⣯⣻⣿⣿⣿⣿⣿⡿⡿⣿⣿⣿⣿⡿⣿⣾⣟⣽⡟
⠄⠨⢹⣷⣿⣿⣷⣯⣿⢿⣖⡶⢲⣼⣿⢟⣽⣾⣿⠿⠊⠁⠄
⠄⠄⠄⢭⣭⣵⣿⣿⣿⣯⣿⣿⣿⣿⣳⣿⣿⣿⣷⣶⠟⠁⠄
⠄⠄⠄⠄⠘⠻⣿⣿⣿⣿⣷⠛⠉⣵⣿⣿⣿⣿⠟⠃⠄⠄⠄
⠄⠄⠄⠄⠄⠄⢹⣿⣿⣿⣿⠄⠄⣿⣿⣿⣿⡃⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⢀⣾⣿⣿⣿⠃⠄⠄⢸⣿⣿⣿⣇⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⣼⣿⣿⣿⡏⠄⠄⠄⠘⣿⣿⣿⣿⡄⠄⠄⠄⠄
⠄⠄⠄⠄⢸⣿⣿⣿⣿⡇⠄⠄⠄⠄⣿⣿⣿⣿⣧⠄⠄⠄⠄

⣿⠇⣾⡿⣧⡈⠓⠙⣻⣶⣤⣭⣙⣛⠄⡳⠴⠄⣀⣀⣀⣤⣄⠄⡾⡿
⢟⢨⣷⣿⣿⣿⣿⣌⡪⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠈⠙⠳⡀⡇
⡿⣸⣿⣿⣿⣿⣿⣿⣿⣶⣬⣻⣿⣿⣿⣿⣿⡿⠁⠄⠠⢶⣦⢀⡃⠄
⠃⢻⣿⠿⠛⠉⠉⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣷⠄⠄⠄⢸⣿⣿⠃⠄
⠄⠸⠄⠄⠄⠄⠄⠶⢺⣶⣾⣿⣿⣿⣿⣿⣿⣿⣆⣀⡂⣿⣿⡿⠄⠄
⠄⠄⡀⢣⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⣶⣿⣿⡇⠄⠄
⠄⣦⡹⣿⣧⡄⣰⡾⢎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⠄
⠄⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠄⠄
⠄⠿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣴⡆⠄⠄
⢸⣷⣀⠄⠙⠛⣛⣿⣿⣿⣾⣿⢿⣿⣿⣿⣿⡿⡛⡍⡎⠄⣾⣿⡄⠄
⠸⣿⡟⣠⣶⣿⣿⣿⣿⣿⣿⠻⡎⠉⠛⠋⠡⢾⣼⠃⡀⠄⣿⣿⣧⠄
⠄⢻⣹⣿⣿⣿⣿⣿⣿⣿⠃⣠⣶⠄⠄⠄⡄⠄⠙⠿⢿⡄⣿⣿⣿⡆

⣿⣿⠁⣬⠻⣶⣤⣍⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⢿⣿
⣿⡏⢰⢸⣷⢹⣿⣿⣶⡎⠉⢉⣉⡉⠉⠉⣩⣴⣶⣶⣶⣶⣶⢖⡂⠈⣿
⣿⡇⠄⠈⣿⣴⣿⣿⣿⠄⢰⣾⡏⠄⢠⣾⣿⣿⠿⣿⣿⣿⠁⢾⡇⠄⣿
⣿⡇⢰⣴⣾⡿⠟⠿⣿⣶⣿⣿⣷⣶⣿⡟⠁⠄⠄⣶⣍⢿⣶⣧⡇⢠⣿
⣿⣧⢸⡿⠁⠄⠄⢹⣆⢻⣟⡋⢉⣽⣿⣆⡧⢔⣚⣛⣛⣾⣿⣿⠄⣾⣿
⣿⣿⢸⡇⠷⠤⣀⣭⡭⣾⣿⡿⠙⠻⠿⠿⢻⣿⣿⣿⣿⣿⣿⣧⠄⢿⣿
⣿⠇⢸⣿⣿⣿⣿⣿⣿⡆⠄⠄⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣷⡀⣿
⣿⢀⣿⣿⣿⠿⠿⢿⣿⣿⣄⠄⠄⣀⣶⣿⢸⣿⣿⣿⣿⣿⣿⣿⣇⠘⣿
⣿⡀⢰⣿⠃⣤⣶⣤⣌⡻⣿⣆⢾⣿⣿⡿⣸⣿⣿⣿⣿⣿⡿⠿⢟⣀⣻
⣿⣇⣚⡹⣄⠸⣿⣿⣿⣷⡘⢿⣌⣛⣛⣵⣿⣿⣿⣿⣿⣿⣷⡄⠄⣈⣿
⣿⣿⡿⢣⡿⠄⣿⣿⣿⣿⣧⠘⣿⣿⣿⣿⣿⣿⣿⣿⣍⠉⣤⣤⣾⣿⣿
⣿⠟⣠⡟⠃⣜⣛⣛⣻⣯⣭⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣌⠻⢿⣿⣿