⣿⡇⠀⣿⣿⠀⢠⣿⣿⡆⠀⢻⣷⠀⣿⡏⢸⣿⠿⠇⠀⠀⠀⢰⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⡿⠿⣿⣿⠀⣼⣏⣸⣷⠀⠘⣿⣴⡿⠀⢸⣿⠿⠇⠀⠀⢀⣿⣇⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀
⠿⠇⠀⣿⣿⠰⠿⠋⠉⠿⠆⠀⠹⠿⠃⠀⠸⠿⠿⠗⠀⠀⠸⠿⠉⠙⠿⠄⠀⠀⠀⠀⠀⠀⠀
⣿⣷⡀⢸⣿⠀⣿⡇⢀⣶⡿⠿⠆⢸⣿⠿⠇⠀⠀⢸⣿⠿⣷⣦⠀⠀⣾⣿⣆⠀⠸⣿⣄⣾⠇
⣿⡟⢿⣾⣿⠀⣿⡇⢸⣿⡀⠀⠀ ⢸⣿⠿⠇⠀⠀⢸⣿⠀⢸⣿⠀⣸⣿⣸⣿⡀⠀⢻⣿⠏⠀
⠿⠇⠈⠻⠿⠀⠿⠇⠈⠻⠿⠿⠇⠸⠿⠶⠆⠀⠀⠸⠿⠿⠿⠋⠀⠿⠏⠉⠿⠇⠀⠸⠿⠀

⣾⣿⣿⣟⢛⣛⣛⣛⣋⠭⠥⠿⣿⣿⣷⣤⠀⠀⠀⢀⣀⣀⣠⣀⡀⢿⡇⠀⣸⡇
⣿⣿⣿⠻⢧⠙⢯⡀⠈⠉⠙⠛⠳⢦⣝⢿⣷⢠⣾⣿⣿⣿⣿⣿⣯⣬⡥⢰⡟⠀
⢹⣯⣛⠯⢿⣾⣷⣍⡳⣤⣀⠀⠀⠀⠉⠳⣍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀
⠈⠹⣿⣿⣾⣿⣿⣿⣿⣷⣭⣛⠷⢦⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀
⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⢋⣵⡾⣣⣤⣦⢻⣿⣿⣿⣻⠻⣿⣿⣿⡏⠖⢻⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠉⠉⣱⣿⡟⠼⣻⣿⣿⢸⣿⣿⡇⡛⠀⣿⣿⣿⣧⡠⣸⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣷⢹⣿⣿⣿⣏⢿⣿⣷⣕⣧⣿⣿⣿⢿⣿⡿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣠⢿⣿⡟⣿⣷⣭⣻⠿⢿⠿⠷⢞⣫⣵⠿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡟⣎⢿⣧⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟

⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀
⢿⣿⣿⡿⢦⡐⡀⠀⢀⢂⡴⢿⣿⣿⡿
⠈⣿⣮⡓⢄⢙⢦⣄⡲⡋⡠⢚⣿⣿⠁
⠀⠻⣷⣀⣈⣡⣿⣿⣿⣌⣁⣀⣾⠟⠀
⠀⢀⣿⢯⣝⡥⢚⣿⡓⣬⣫⡹⣿⡀⠀
⠀⠀⢷⣧⡠⡈⡌⠛⢡⢁⢎⣬⡾⠀⠀
⠀⠀⠀⠉⠛⠋⠀⠀⠀⠙⠛⠉⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢋⠩⠖⠙⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣹⣆⢤⠄⢹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⢻⠄⠄⠈⠿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⠋⠉⠁⠈⠄⠄⠄⠪⠓⠫⠟⢿⣿⣿
⣿⣿⣿⡿⣿⣿⡿⡡⣶⣄⠄⢀⣴⣴⣶⡆⠄⠄⠄⠈⣿⣿
⣿⣿⡿⠠⠸⠟⡵⠃⢿⣿⠇⠸⣿⣿⣿⣧⣤⠄⠄⠄⢿⣿
⣿⣿⡇⣙⠄⢨⠇⠄⠄⣶⡄⢠⣤⣼⠟⠉⠄⠱⡄⠄⢸⣿
⣿⠿⠧⠰⠁⠄⠄⠄⠄⣿⣧⠼⠋⠄⠄⠄⠄⡄⠘⢆⢸⣿
⣷⣄⣴⢰⠐⠉⠖⠄⣔⢫⣴⣾⣷⣄⠈⠂⠄⠄⠄⠈⢻⣿
⣿⣿⡿⢸⠄⠄⠄⠄⢈⢦⠻⣿⠟⠋⠄⠄⠄⡀⠄⠄⠄⣿
⣿⣿⠃⢸⣆⠄⠄⢠⡟⡔⠱⢌⢦⣤⣾⣷⡀⠄⠄⠄⠄⢸
⣿⠇⠄⢸⣿⠄⢠⣿⡿⡕⠄⠈⠳⣙⢿⣿⣿⣄⠄⠄⠄⣸
⡏⠄⠄⡞⡟⡆⢸⣿⣿⢁⡜⢡⠄⠈⠑⠪⢍⣛⣓⡂⣀⣿

⠀⢠⣾⠿⢷⣄⣀⣠⠤⣤⠢⣤⣾⠏⣤⢹⡇
⠀⣼⣿⢸⣶⡝⣿⣿⣷⡘⣧⣸⣿⣾⣿⢸⡧
⢀⣽⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⢸⣿⣿⣿⣿⣿⣿⡿⠛⢻⣿⣿⣿⣿⠁⠈⣿⣿⠷⡄
⢸⣿⣟⠻⠿⣿⣿⣧⣀⣠⣿⣿⣿⣿⣶⣾⣿⣥⡾⡇
⢸⣿⠿⠿⢶⣾⣿⣿⣿⣿⣿⣿⠟⢻⡿⢻⣿⣿⠶⡇
⢸⣿⣶⣶⣶⠾⣿⣿⣿⣦⣍⣥⣾⣷⣶⣿⣿⣿⣷⠆
⢸⣿⣿⣋⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⡠⠖⠋⠉⠉⠳⡴⠒⠒⠒⠲⠤⢤⣀
⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⡴⠚⡩⠟⠓⠒⡖⠲⡄⠀⠀⠈⡆
⠀⠀⠀⠀⢀⡞⠁⢠⠒⠾⢥⣀⣇⣚⣹⡤⡟⠀⡇⢠⠀⢠⠇
⠀⠀⠀⠀⢸⣄⣀⠀⡇⠀⠀⠀⠀⠀⢀⡜⠁⣸⢠⠎⣰⣃
⠀⠀⠀⠸⡍⠀⠉⠉⠛⠦⣄⠀⢀⡴⣫⠴⠋⢹⡏⡼⠁⠈⠙⢦⡀
⠀⠀⠀⣀⡽⣄⠀⠀⠀⠀⠈⠙⠻⣎⡁⠀⠀⣸⡾⠀⠀⠀⠀⣀⡹⠂
⠀⢀⡞⠁⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠉⠓⠶⢟⠀⢀⡤⠖⠋⠁
⠀⠀⠉⠙⠒⠦⡀⠙⠦⣀⠀⠀⠀⠀⠀⠀⢀⣴⡷⠋
⠀⠀⠀⠀⠀⠀⠘⢦⣀⠈⠓⣦⣤⣤⣤⢶⡟⠁
⢤⣤⣤⡤⠤⠤⠤⠤⣌⡉⠉⠁⠀⠀⢸⢸⠁⡠⠖⠒⠒⢒⣒⡶⣶⠤
⠀⠉⠲⣍⠓⠦⣄⠀⠀⠙⣆⠀⠀⠀⡞⡼⡼⢀⣠⠴⠊⢉⡤⠚⠁
⠀⠀⠀⠈⠳⣄⠈⠙⢦⡀⢸⡀⠀⢰⢣⡧⠷⣯⣤⠤⠚⠉
⠀⠀⠀⠀⠀⠈⠑⣲⠤⠬⠿⠧⣠⢏⡞
⠀⠀⠀⢀⡴⠚⠉⠉⢉⣳⣄⣠⠏⡞
⠀⣠⣴⣟⣒⣋⣉⣉⡭⠟⢡⠏⡼