⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠋⠁⠠⠄⠀⠀⠀⠒⠭⠤⣠⣦⣩⣿⢿⣿⣿⣿⡧⢿⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡯⠶⣴⣿⣶⣶⠆⠀⠀⢾⡿⣻⢛⡟⢉⡕⢸⣿⣿⣿⡗⢸⣿⠃⠀⠐⣦⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⢿⣿⡏⡇⠳⣄⣓⣛⣪⡀⠀⠀⠀⠩⠽⠿⠚⠉⠀⠘⣿⣿⡟⢀⣼⠇⠀⠀⠀⣽⣿⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣷⣿⢿⣿⣥⣤⣾⣿⠟⠀⠀
⠀⠀⠀⠀⠈⠛⠛⢻⣿⣿⣿⣧⡀⠀⠀⠀⣀⣠⣤⣤⣤⡴⠂⠀⠀⣠⣾⣿⣿⣿⣧⣾⣿⣿⣿⣿⣧⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⠿⣿⣿⣿⡟⢦⣀⠀⠈⠃⠁⠀⠀⠀⢀⣠⡞⢛⣿⡿⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀
⠀⠀⠀⠀⠀⠀⠀⠻⡄⠈⢿⣿⠃⠸⣿⠛⠶⠤⣤⡤⠴⠚⠉⣼⠀⠈⠀⠀⠀⠀⢻⣿⣿⣿⣿⠘⣿⣿⡇⠀

⠀⠀⠀⠀⠀⠀⠀⠘⢿⣶⣦⣤⣤⣤⣤⣽⣦⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣄⠀⠀
⠀⠀⠀⢀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⣴⡁⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣟
⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⢈⠿⣿⣟⣿⣿⣿⣿⣿
⠀⢸⣿⣿⣿⣿⣿⠟⠉⡒⠄⠀⠒⢎⡀⢠⣄⣩⢻⣿⡧⢸⣿
⠀⠘⣿⣿⣿⣿⡗⡷⢿⠿⢶⠂⠀⠟⠛⢟⣋⠞⢸⣿⡇⣸⣿
⠀⠀⠘⢿⣿⡟⣷⠈⠒⠓⠡⠄⠀⠈⠉⠉⠁⠀⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠙⣿⣿⣆⠀⠀⠀⡀⢀⣀⠤⠂⠀⣠⣾⡿⠿⣿⣿
⠀⠀⠠⠶⠾⣻⣿⣿⠓⢦⣀⡠⡄⠀⢀⡤⠞⡫⢋⣵⣾⣿⣿
⠀⠀⠀⠀⠉⠉⠹⣿⠤⠒⣉⣴⡓⢺⣭⣤⢾⣵⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣠⣶⣭⡀⠚⣉⣛⣚⣻⣲⠀⠺⣾⣿⣿⣿⣿⣿
⠀⠀⠀⢠⣾⣿⣿⣿⣷⡄⢒⣂⠒⢤⡞⢀⣻⣿⣿⣿⣿⣿⣿

⡏⢝⢿⣿⡿⠇⠀⠀⡠⢠⡾⠹⣿⣿⢿⣿⣿⣿⣿⣿⣯⣭⡉⠃⠀⠀⠀⢰⠀⠀
⣿⣄⡀⠉⠀⠀⠀⠄⠀⢾⣤⣀⠀⠀⠺⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⢨⠀⠀
⣿⣿⡟⠂⠀⠀⠀⠀⣸⣿⣿⣿⣷⣦⡀⢻⣿⣿⣿⣿⣿⣿⣿⡿⣷⣄⠀⠈⠀⠀
⣿⠯⠀⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡏⣡⣻⣿⣿⠟⠉⠁⠉⠉⠀⢿⣿⣦⠀⠀⠀
⣿⡇⣤⣥⡀⠀⠀⠀⠸⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⡀⠰⠧⠀⠀⠀
⣿⣧⢀⠣⠀⠀⠠⡺⠀⠻⣿⣿⣻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⡑⠀⠀⠀⠀
⣿⣿⠟⣠⣔⣶⣿⡌⠀⣄⠹⣿⣿⣿⣶⣶⣤⣤⣤⣾⣿⣿⣿⣿⠿⠁⠀⠀⠀⣠
⣿⣿⡿⠟⠛⠛⠻⡪⡀⣿⣄⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠟⠛
⣿⠋⠀⠀⠀⣰⣦⡀⠙⠻⣿⡷⠆⢠⣬⣉⣉⣉⠉⢉⣁⡀⠀⠀⠀⠀⠀⠀⣀⠄
⡟⠀⠀⠀⠞⠃⢀⢀⣀⣀⡁⡁⠐⠿⣿⣿⡿⠃⡤⠎⣈⣀⣀⢀⣤⠄⠀⠈⠁⠀

⣿⣿⡟⠿⠛⠋⠉⠀⠀⠀⠉⠙⠉⠙⢿⣿⣿⣿⣿
⣿⣿⣿⠖⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⣩⣿⣿
⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢻⣿⣿
⣏⠛⠀⠬⠀⠀⠀⣠⣶⣦⣄⡀⠇⠀⠀⠸⠀⣿⣿
⣿⣷⠀⡠⢲⢲⣲⢔⣿⣿⣖⣴⡄⠀⠟⠠⠐⠛⣹
⣿⣿⣶⣮⠄⠉⠻⠿⠾⠿⢿⣛⠁⠂⡄⠀⠀⠀⣸
⣿⢏⠻⠿⡶⠿⠒⠁⠘⠘⠀⠈⠚⠻⣥⣶⣤⣤⣷
⣿⣽⣫⠶⡀⠑⣠⢀⣀⢀⣀⢱⣦⣀⣋⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡌⣭⣮⣽⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⣤⣤⣶⣤⣤⣿⣿⣿⣿⣿⣿⣿

⠄⠄⠄⠄⢣⠄⠄⠄⠄⠄⠄⠄⢀⠴⣿⡟⠛⣛⣛⣛⣿⣿⣿⣿⠟⠒⠒⠒⠋⠁⠈⢁⣀⡴⡆⠄⠄⠄⠄⠄⠰⣆⠄⠄⢀⠎
⠄⠄⠄⠄⠄⠣⡀⠄⠄⠄⠄⠄⢨⢤⣀⡀⣀⢀⠄⠄⣼⣿⣿⣿⣤⠠⣄⣂⡴⢂⣼⠿⢋⣴⣇⠄⠄⠄⠄⠄⣴⣽⠄⢰⠃⠄
⠄⠄⠄⠄⠄⠄⠘⢆⠄⠄⠄⡇⢸⣆⡛⠷⠬⠐⠨⠼⣻⣿⣿⣿⣿⣟⣒⣒⣂⣉⣤⣶⣿⣿⣿⠄⠄⠄⠄⣼⣿⠋⢀⣌⣀⣀
⠄⠄⠄⠄⠄⠄⠄⢸⠄⠄⠄⠁⠈⣿⣿⣷⣶⣶⣾⣯⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⠄⠄⠋⠁⢀⠈⠤⠶⠮
⡀⠄⠐⢖⠒⠒⠊⠁⠄⠄⠄⠄⠄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⠏⠄⠄⠄⠄⠄⣠⡿⠄⠄⠄⠄
⠄⠄⠄⠄⠉⠒⠒⢲⠄⠄⠄⠄⠄⠄⠙⣿⡟⡉⢹⣟⠋⠭⠉⢭⣉⣉⢀⣠⣾⣿⣿⣿⠟⠁⠄⠄⠄⠄⣀⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⡇⠄⣄⠄⡀⠄⠄⠄⡄⢠⣵⠈⣿⡗⢐⡅⢈⠙⣾⣿⣿⣿⡿⠋⢁⠔⡖⠄⡀⡠⠊⢸⠄⠄⠄⠄⠄⠄⠄

⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢾
⠀⠀⠀⠀⠀⡐⢕⠊⠀⠀⡀⠀⠀⠀⠀ღ⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⢳
⠀⠀⠀⠀⢰⢕⡇⠀⢀⡞⠙⢆⠀⠀⢀⣀⣀⣠⠶⠛⠉⠀⠀⠀⠙⢦
⠀⠀⠀⠀⢸⢕⡇⠀⣸⠀⠀⠀⠉⠒⠚⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳
⠀⠀⠀⠀⢸⢕⠗⠉⠏⠀⢀⡀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠔⠁⠀⢀⠃
⠀⠀⠀⠀⠸⠁⠀⠀⠀⠀⠀⠈⠁⠤⣆⠪⠸⠀⠒⠂⠜⠒⠀⠀⣠⠞⢷
⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠚⠲⠶⡤⡤⠔⡈⢧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿
⠀⠀⠀⠀⠀⠙⠛⠉⠑⠒⠢⠤⣾⡷⠓⢾⡷⠈⢾⣷⠒⠒⢾⣷⠊