⠀⠀⢀⣾⣿⣿⣦⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⣠⣾⣿⠁
⠀⠀⢸⣦⣽⣿⣿⠻⡄⠙⠿⠷⣶⣄⣠⣤⡄⢀⠀⠈⠃⢻⣿⠟⡁
⠀⢠⣯⡽⠟⠛⡟⢷⣿⣦⠀⠀⠎⣿⢿⣿⣿⡇⠙⣧⠠⠾⠁⠀
⢀⣾⣿⣇⠀⣤⣿⣿⣿⣷⣇⢀⣀⣾⣿⣿⣿⣿⣄⣀⢀⡘⢿⣇⡀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡿⠆
⣼⠿⠟⠛⠛⠛⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣉⣤⣴⣶⣿⣿⣿
⣄⢸⣿⣿⣿⣿⣿⣶⣶⣦⣤⣬⣉⠛⠛⠛⠛⠋⠉⢡⣶⣿⣿⣿⣿⣿⣿⣿
⣿⣄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⠟⠁
⣿⣿⣦⡈⠙⠿⣿⣿⣿⣿⣿⣿⣿⠇⢀⣴⣿⣷⣄⠘⠿⠿⠿⠟⣛⣥⡄
⢻⣿⣿⣿⣷⣶⣶⣤⣍⣉⣉⣉⣥⣶⣿⣿⢿⡿⢻⣿⣶⣶⣶⣿⣿⡿⠁
⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣶⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣿⣿⣿⣿⡿⠛⣫⣾⣿⣿⣆

⣿⣿⣿⣿⣿⣿⡿⣛⣭⣭⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣫⣭⣭⡻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⢫⣾⣿⠿⢿⣛⣓⣪⣭⣭⣭⣭⣭⣭⣕⣛⡿⢿⣿⣿⣎⢿⣿⣿⣿ ⣿⣿⣿⡿⣱⢟⣫⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣙⢿⡎⣿⣿⣿ ⣿⣿⣿⢑⣵⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣷⣌⢸⣿⣿ ⣿⣿⢣⣿⠟⠁⠄⠄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠄⠄⠙⣿⣧⢻⣿ ⣿⢧⣿⡏⠄⠄⠄⠄⣸⣿⣿⡟⣛⣛⣫⣬⣛⣛⢫⣿⣿⡇⠄⠄⠄⠄⣿⣿⡇⣿ ⣿⢸⣿⣧⡀⠄⠄⣰⣿⣿⣿⣧⢻⣿⣿⣿⣿⣿⢣⣿⣿⣿⣄⡀⠄⣠⣿⣿⣿⢹ ⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸ ⣿⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣭⣉⣭⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣿ ⣿⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣼⣿

⣿⡿⠋⣉⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⠄⣿⣷⡀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⣁⠉⣿⣿⣿⣿⣿⣿⣿
⣿⣧⠄⣿⣿⣿⣦⠈⠉⠉⠉⠛⠛⠛⠟⠋⣀⣴⣾⡿⠄⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠄⢹⣿⣟⣡⣿⣿⣿⣿⣿⣧⣂⡢⢀⣿⣿⣿⠇⢠⣿⣿⣿⣿⣿⣿⣿
⣿⠟⢀⣼⡿⢫⠉⡙⣿⣿⣿⣿⣿⠿⠿⢔⢈⢻⡟⠄⣾⣿⣿⣿⣿⠿⠛⠛
⡏⠄⣾⣿⣧⣅⣀⣃⣿⣿⣿⣿⡡⣁⢈⠆⡅⡂⠄⢈⣉⣉⣉⣉⠠⡀⡢⠡
⣧⠄⣿⣿⣿⣿⣿⣟⡉⠉⠉⢉⣷⣶⣶⣿⣿⣮⢌⠸⣿⣿⣿⣿⣿⣦⢂⠕
⣿⠄⣽⣿⣿⣟⡛⠛⠿⠄⠾⠿⢿⢿⣿⣿⣿⣿⣷⢸⣿⣿⣿⣿⣿⣿⣧⠨
⡟⠄⣾⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⢏⣼⣿⣿⣿⣿⣿⣿⣿⣮
⡇⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠛⠻⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⣠⣾⠟⠋⠀⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠸⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⢠⣶⣦⠀⠀⠀⠀⠀⣠⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠙⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠶⠶⡤⠀⠀⠀⠀⢀⣤⣄⠀⠀⠀⠀⣤⣴⠶⠾⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡤⠶⠖⠒⢒⠀⠀⠀⠀⠈⠛⠃⠀⠀⠀⠀⡒⠶⠶⢤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⢰⣦⡀⠀⠀⠀⠀⣠⣶⡆
⠀⠀⢸⣿⣿⣶⣿⣿⣷⣿⣿⡇
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡅
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⢠⣾⣿⠿⣿⣷
⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⣿⣿⠁⠀⢸⣿⣧⣤⣤⡀
⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠹⣿⣧⠀⠸⠿⠟⠙⣿⣿
⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢻⣿⡇⠀⣀⣤⣾⣿⠏
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⡿⠟⠋⠁
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣸⣿⡏⠁
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣴⣿⠟
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⢶⣦⡀
⠀⠀⠀⣴⡿⠟⠷⠆⣠⠋⠀⠀⠀⢸⣿
⠀⠀⠀⣿⡄⠀⠀⠀⠈⠀⠀⠀⠀⣾⡿
⠀⠀⠀⠹⣿⣦⡀⠀⠀⠀⠀⢀⣾⣿
⠀⠀⠀⠀⠈⠻⣿⣷⣦⣀⣠⣾⡿
⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⢠⠏⡆⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣀⡀
⠀⠀⠀⠀⠀⡟⢦⡀⠇⠀⠀⣀⠞⠀⠀⠘⡀⢀⡠⠚⣉⠤⠂⠀⠀⠀⠈⠙⢦⡀
⠀⠀⠀⠀⠀⡇⠀⠉⠒⠊⠁⠀⠀⠀⠀⠀⠘⢧⠔⣉⠤⠒⠒⠉⠉⠀⠀⠀⠀⠹⣆
⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⣤⠶⠶⢶⡄⠀⠀⠀⠀⢹⡆
⠀⣀⠤⠒⠒⢺⠒⠀⠀⠀⠀⠀⠀⠀⠀⠤⠊⠀⢸⠀⡿⠀⡀⠀⣀⡟⠀⠀⠀⠀⢸⡇
⠈⠀⠀⣠⠴⠚⢯⡀⠐⠒⠚⠉⠀⢶⠂⠀⣀⠜⠀⢿⡀⠉⠚⠉⠀⠀⠀⠀⣠⠟
⠀⠠⠊⠀⠀⠀⠀⠙⠂⣴⠒⠒⣲⢔⠉⠉⣹⣞⣉⣈⠿⢦⣀⣀⣀⣠⡴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠉⠉⠉