⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣰⠖⡞⠛⣧⣿⠲⠦⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠟⠛⠛⠛⠛⠛⠛⠛⠛⣻⡟⠙⣿⡇⠀⠀⠻⠟⠀⢠⡿⠻⠿⠟⠿⠟⠻⠿⠿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠉⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⡠⠤⠒⠒⠒⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⣤⣤⣤⣤⡶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣴⣶⡒⠛⠛⣫⣍⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⣴⠾⠛⠛⠛⠛⢿⡿⠿⠛⢁⠤⠤⡙⠻⠿⣿⠟⠛⠛⠛⠛⠻⣶⣄⠀⠀

⠀⢰⡟⠁⠀⠀⢀⣠⣤⡞⢵⢷⡄⢸⠀⠀⡇⣴⠶⡜⣆⣠⣤⣀⠀⠀⠀⢻⡆⠀
⠀⣿⠃⠀⠀⠀⢿⣿⣿⣧⣤⣭⡗⠚⠀⠀⠓⢯⣥⣤⣿⣿⣿⣿⠀⠀⠀⠈⣿⠀
⠀⣿⠀⠀⠀⠀⣨⣿⡛⠛⢻⠛⠿⠷⢶⠶⠾⠟⢿⠛⠛⣻⣿⡁⠀⠀⠀⠀⡇⠀
⠀⣿⠀⠀⠀⣴⣿⣿⣿⣦⣼⣀⣀⣀⢸⠀⣀⣀⣨⠤⠚⠁⣿⣷⡄⠀⠀⠀⡇⠀
⠀⣿⠀⠀⢺⣿⣿⣿⡿⠟⠋⠉⣀⣬⣯⣭⣥⣀⡀⠀⠀⣠⣿⣿⡟⠀⠀⠀⡇⠀

⠀⣿⠀⠀⠀⠙⣿⣿⣝⠒⢤⠍⣉⣉⣓⣟⣁⠀⠬⠔⢚⣿⣿⡟⠀⠀⠀⠀⡇⠀
⠀⣿⡀⠀⠀⢠⡟⢿⣿⣶⣄⡀⠀⠀⠘⠀⠀⠀⣀⣷⣿⣿⠟⢻⡀⠀⠀⠀⡇⠀
⠀⢻⣧⠀⠀⡾⠲⣄⡙⠿⣿⣿⣿⣶⣶⣶⣶⣿⣿⡿⠋⣁⡤⠞⣧⠀⠀⣸⡇⠀
⠀⠈⢿⣷⣾⣇⣀⣀⣈⣙⣶⣬⣝⣿⣿⣿⣿⣯⣴⣖⣋⣁⣀⣀⣸⣦⣾⡿⠃⠀
⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠀⠀⠀

⠄⠄⡠⠺⠁⠄⠄⠈⠑⢦⠄
⠄⡜⠸⢰⡐⠄⠄⠄⠄⠄⣇
⠄⣯⡏⣘⣎⣂⣵⢀⢾⡄⡼
⠄⠏⣎⠟⣻⣿⢻⠃⢈⡝
⠄⠄⠹⠋⢉⣵⣮⣰⡚
⠄⠄⠄⠄⠸⣿⣿⡏⣷⢹⣦
⠄⠄⠄⢀⡄⣿⣿⡇⣾⡏⣻⡄
⠄⠄⢴⣿⣿⢹⣿⡇⣿⣧⢿⣇
⠄⠸⣸⣿⣿⢸⣿⡇⣿⣿⣟⢿⣦⣀
⠄⠄⠈⠛⠛⠈⣿⣷⢻⡿⢟⣣⣭⣭⣝⡲⢶⣶⣤⣄⡀
⠄⠄⠄⠄⠄⠸⣿⢟⣤⣾⣿⣿⣿⣿⣿⣿⣷⡹⣿⣿⣿⣷⣄
⠄⠄⠄⠄⠄⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⣿⣿⣿⣆
⠄⠄⠄⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠱⡜⣿⣿⣿⣿⡿⣾⣷⠄
⠄⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⣵⠇⡇⣿⣿⣿⢟⣵⢸⣿⡇
⣼⣿⣭⣶⣶⣶⣶⣝⡻⣿⣿⡿⠿⡛⠁⠄⠁⠄⠄⠄⠄⠄⠄⣵⣿⣿⠟
⠹⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣴⡸⣿⣧⣀⡤⣤⠄⠄⠄⠄⠄⢷⢰⠞⠄

⡶⠶⠂⠐⠲⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡶⠶⡶⣶
⣗⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⣿⠿⣿⣿⣿⣿⠿⠿⠿⠟⠛⠉⠁⠀⠀⠀⢠⣿
⣿⣷⣀⠀⠈⠛⠢⠥⠴⠟⠂⠀⠀⠀⠉⣛⠉⠁⠀⠐⠲⠤⠖⠛⠁⠀⠀⣐⣿⣿
⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⣀⡠⣤⣦⣿⣿⣿⣆⣴⣠⣀⣀⡀⣀⣀⣚⣿⣿⣿⢳
⣧⠉⠙⢿⣿⣿⣶⣶⣾⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢇⣿
⣿⣷⡄⠈⣿⣿⣿⣿⣯⣥⣦⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢉⣴⣿⣿
⣿⣿⣿⣦⣘⠋⢻⠿⢿⣿⣿⣿⣾⣭⣛⣛⣛⣯⣷⣿⣿⠿⠟⠋⠉⣴⣿⣿⣿
⢠⠖⢲⠀⠀⡖⢲⡄⡴⠒⠆⡖⠒⠂⠀⣶⠲⡄⢰⡆⠀⡖⢦⠀⡆⢰⡆⡴⠒⣄
⢨⠟⢻⠀⠀⣏⣉⠇⢧⣀⡄⣏⣉⡁⠀⣿⠚⢡⠗⠺⡄⣏⣹⠆⡏⢹⡇⢧⣀⡞
⢰⣒⡒⠰⡄⡴⠀⡶⢲⡆⢢⣀⡖⠀⠀⡖⠒⠲⢰⠒⣦⢀⡶⡄⠒⢲⠒⢲⣆⣀
⠸⠤⠽⠠⠽⠁⣴⠧⠼⣧⠤⠟⠀⠀⠈⠧⣤⠤⠸⠉⠁⠞⠒⠳⠀⠸⠀⠸⠧⠼

⠀⠀⠀⠀⣼⣿⣿⣿⣷⡀⠀⠀⠀⠀
⠀⠀⢀⣼⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣾⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀
⢠⣾⣿⣿⠉⣿⣿⣿⣿⣿⡄⠀⢀⣠⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠙⣿⣿⣧⣿⣿⣿⣿⣿⡇⢠⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀
⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣷⠸⣿⣿⣿⣿⣿⡿⠀⠀
⠀⠀⠀⠀⠘⠿⢿⣿⣿⣿⣿⡄⠙⠻⠿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⡟⣩⣝⢿⠀⠀⣠⣶⣶⣦⡀⠀
⠀⠀⠀⠀⠀⠀⠀⣷⡝⣿⣦⣠⣾⣿⣿⣿⣿⣷⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣮⢻⣿⠟⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠻⠿⠻⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠇⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿
⠀⠀⠀⠀⠀ ⢸⣿⣿⡿⠀⠀⠀⢀⣴⣿⣿⣿⣿⣟
⠀⠀⠀⠀⠀⠀⠹⣿⣿⠇⠀⠀⠀⠸⣿⣿⣿⣿