⠀⠀⠀⢀⡴⣺⠋⡇⠀⠈⢳⡈⠳⣌⠻⡙⣢⡀
⠀⠀⠀⣠⡞⢸⡇⠀⣇⡀⠀⠈⣿⡄⠙⣧⠹⢻⣷⡀⠀⠀
⢀⢺⠛⣿⡇⡿⡇⠀⢻⣷⠀⠀⣿⣷⡚⢿⣧⢠⢿⢿
⢸⣿⡏⡿⡇⣿⣿⣶⠉⣻⢿⡾⠚⣽⣥⣭⣻⠊⡌⣏⢷⡀⠀⠀⠀⠀
⢸⣿⣇⢻⡇⢸⣿⠟⠙⣉⠀⠀⠀⠳⣿⡿⢹⣦⢡⠘⣜⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⣾⣿⠘⢷⢸⢣⠰⠋⠁⠁⠀⠠⠀⠀⠀⢸⠻⣄⢃⠘⣿⣧⠀⠀
⠀⠸⣿⣧⠸⡈⣗⡳⡀⠀⠀⢠⠴⢶⠂⢀⠇⠀⢻⣎⠆⢌⢿⣧⡀
⠀⠀⢻⣿⣯⣇⢹⡄⠉⠂⡄⣀⣉⣁⡴⠁⠀⠀⠀⠻⣮⣎⠢⣝⢿⣆⠀
⠀⠀⠀⠻⣿⣿⣷⣽⣄⣀⠧⠀⠠⠤⢣⣀⡀⠀⠀⠀⠈⠻⣷⡈⠳⣝⠷⣄⠀
⠀⠀⠀⠀⢹⠟⠁⠈⠻⡽⣷⣄⠀⠐⢆⠫⡻⣷⣆⠀⠀⠀⠈⠛⢷⡌⠻⢮⣕⠦⡀
⠀⠀⠀⠀⡌⠀⠀⠀⠀⠹⢯⣛⣦⣀⠈⢇⡵⣜⣿⡄⠀

⣿⣿⣿⠟⢁⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡙⠿⣿⣿⣿
⣿⣿⠏⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠙⢻⣷⡆⠹⣿⣿
⣿⡇⢠⣿⣿⣿⣿⣿⣿⡟⠋⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⣴⣿⣿⡄⢹⣿
⡟⢀⣿⣿⣿⣿⣿⣿⣿⣧⣀⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢻
⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⢛⣋⣉⣉⣉⠙⢿⣿⣿⣿⣿⣿⡇⢸
⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣡⣴⣶⣿⣿⣿⣿⣿⣿⣧⠄⢿⣿⣿⣿⣿⡇⢸
⣇⠈⣿⣿⣿⣿⣿⣿⣿⡟⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢸⣿⣿⣿⣿⠃⣼
⣿⣆⠘⣿⣿⣿⣿⣿⣿⡇⣴⣤⣤⣬⣉⡛⠻⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⠃⢸⣿
⣿⣿⣆⠘⢿⣿⣿⣿⣿⢀⣿⣿⣿⣿⣿⠿⠷⠌⠛⢛⣋⣉⣁⣸⣿⡿⠋⣠⣿⣿
⣿⣿⣿⣶⡈⠙⢿⣿⣟⣈⣉⣩⣥⣤⣶⣶⣶⣾⣿⣿⣿⣿⣿⡿⠟⢁⣾⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⣽⣶⣯⣝⢿⣿⣿⣿
⣿⢋⣽⣶⣯⣝⢟⣯⣵⣶⣶⣶⣶⣶⣿⡱⢷⣮⢻⡞⣿⣿⣿
⣧⣿⢡⣾⢢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣵⢟⣼⣿⣿⣿
⣧⡻⣮⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢿⣿⣿⣿
⣿⣿⣆⣿⣿⣿⣿⠟⠻⣿⣿⣿⣿⠉⢹⣿⣿⣿⣿⢸⣿⣿⣿
⣿⣿⡏⣿⣿⣿⣿⣦⣼⢟⣫⣭⣭⣛⢿⣿⣿⣿⣿⢸⣿⣿⣿
⣿⣿⣷⡹⣿⣿⣿⣿⣱⣿⣁⡀⣸⣿⣷⢹⣿⣿⢣⣿⣿⣿⣿
⣿⣿⣿⣷⣜⠿⣿⣿⣝⠿⢝⡃⠭⣞⣥⡿⢟⢵⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⣮⣭⡛⣛⣛⣛⣛⣫⣝⣾⣿⣧⢻⣿⣿⣿⣿
⣿⣿⣿⣿⠿⢸⣿⣿⣇⢿⣿⣿⣿⣿⡿⣸⣿⣿⢸⠿⢿⣿⣿
⣿⢫⣵⠾⣿⢗⢪⡻⣿⣮⡻⣿⣿⡟⣵⣿⢟⡵⣒⢿⠿⢶⢿
⡇⡟⡳⣙⠸⠼⢽⣷⢹⣿⣷⡝⡏⣾⣿⡏⣾⡧⠭⠦⣛⢜⡞
⣇⢧⣭⡆⠴⠟⠂⡹⣸⣿⣿⠇⠹⣿⣿⣇⢿⠐⠻⢷⠈⣬⢳
⣿⣮⣛⡷⠤⢾⣛⣥⣬⣭⣥⣾⣷⣬⣭⣭⣬⣛⡳⠤⠾⣛⣵

⠀⠀⠀⠀⠀⢿⣧⠀⠀⠀⣀
⠀⠀⠀⠀⠀⢸⣿⣇⠀⢸⣿⣿⣦⣤⣄⣀⣴⣿⣷⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀
⠀⠀⠀⠀⢀⣼⣿⣿⣧⣿⣿⣿⡟⠉⢿⣿⡏⠉⢻⠂⡀⠀
⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣷⣦⣾⣿⣷⣦⣿⣏⠁⠀
⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀
⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀
⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀
⢠⣾⣿⡿⠋⠀⠈⠙⣿⣿⣿⡿⣿⡿⠿⠟⢿⣿⣿⣷⣄⠀
⠈⠿⡿⠃⠀⠀⠀⠀⣿⣿⣿⣧⠀⠀⠀⠀⠀⠉⠻⣿⡿⠂
⠀⠀⠀⠀⠀⠀⠀⠈⢿⡿⠟⠃⠀

⢀⣤⣴⣶⣶⣦⣄⠀⠀⠀⠀⠀⣠⣴⣶⣶⣦⣤⡀⠀⠀⠀
⠀⢀⣾⡿⠿⠿⣿⣿⣿⣿⣷⣄⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀
⢠⣿⣿⠃⣴⣶⠈⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⣼⣿⣿⢀⣿⡇⢰⣿⡿⠛⠛⠛⠻⠟⠛⠛⠟⢁⣤⠈⢉⠙⢻⣿⣧
⣿⣿⡇⢸⣿⠁⣼⡿⢁⣾⣷⠿⣶⡀⣿⡇⠀⣾⠇⣼⡟⣿⡄⢿⣿
⢸⣿⠃⣼⣿⠀⣿⠃⣼⣿⠏⠀⣸⡇⣿⡇⢸⡟⣸⡿⢠⣿⠇⣼⡇
⠀⢿⠀⣿⡇⢸⡿⢀⣿⠿⢀⠀⣿⡇⣿⡇⣿⠃⣿⣇⣼⡿⠀⠛⠀
⠀⠀⢰⣿⠇⠸⠧⠘⣿⠀⡎⢰⣿⠁⣿⣿⡿⢸⣿⠉⢋⠁⣸⡆⠀
⠀⠀⣸⣿⣤⣴⣶⣶⣿⣦⣤⣿⠏⠀⣿⣿⡇⠘⣿⡀⠋⣰⣿⠁⠀
⠀⠈⠻⠿⠉⠉⠁⣠⣄⡉⠉⣁⣴⣆⠙⠿⠃⣀⠙⠿⠿⠟⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣶⠞⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠰⣄⠀⠀⠀⠀⣠⠆⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⠀⠀⡔⠁
⠀⠀⠀⡀⠤⠄⠒⠒⠒⠂⠐⢒⡒⣒⡀⢤⣄⣀⢰⠏⠹⡆⣀⣠⡤⢀⣒⢒⡒⠒⠐⠒⠒⠒⠠⠤⣀
⢠⣶⣟⣤⠄⠒⠂⠉⢉⡁⠀⠀⠀⠑⡌⡬⣿⢒⣿⡶⢶⣟⡒⣿⢱⢡⠊⠀⠀⠀⢈⡉⠉⠐⠒⠠⣤⣻
⠈⠹⣿⣎⣢⠔⠊⠁⣀⠄⠀⣀⠀⣠⢣⢃⠿⣷⡽⣯⣽⢭⣾⠿⡘⡜⣄⠀⣀⠀⠠⣀⠈⠑⠢⣔⣱⣿
⠀⠀⠈⢻⣧⣢⡔⠉⡠⠔⠀⠀⢁⡨⣫⣷⢫⠂⠿⢿⡿⠯⠐⡝⣾⣝⢅⡈⠀⠀⠢⢄⠉⢢⣔⣼⡟
⠀⠀⠀⠀⠉⠻⢷⣏⡠⠄⡠⡲⠁⡐⠙⠚⡅⡜⢰⣶⣶⡆⢣⢨⠓⠋⢂⠈⢖⢄⠠⢄⣹⡾⠟
⠀⠀⠀⠀⠀⠀⠀⠙⠛⠉⣜⢁⠪⢠⠂⡀⠀⡅⠈⢿⡿⠁⢨⠀⢀⠐⡄⠕⡉⣣⠉⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣴⣁⣹⣁⣳⠇⠀⠀⠀⠀⠸⣞⣈⣏⣈⣦⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠋