⠀⢣⠀⠀⢀⣿⠀⠀⢀⠀⣿⡆⠀⠋⠀⠀⣿⣴⣿⠏⠀⠀⢈⡇⡆⢠⢟⢸⣿⣿⣿⣿
⠸⡆⠣⠀⠸⡇⠀⠀⢸⡆⡜⣷⠀⠀⠀⢠⡙⠉⠀⠀⠀⠀⣾⢧⠁⣼⢸⠘⣿⣿⣿⣿
⠀⢻⡃⠱⡀⠁⠀⠀⠀⣇⡇⣿⡆⠀⠀⠈⠁⠀⠀⠀⠀⣸⡿⡘⢠⡏⠈⠀⣿⣿⠟⣿
⠀⠈⢧⠐⠜⢄⠀⠀⠀⠙⣿⠘⣟⠄⠀⠀⠀⠀⠀⠀⣸⠟⣴⠃⣾⠃⣀⠀⣿⢁⢀⣿
⠀⠀⠀⢇⠈⢄⠀⠀⠀⠀⠘⣇⢹⡄⠀⠀⠠⠀⠀⣰⡏⠀⡏⢰⡿⠀⠁⠸⢡⡎⢸⣿
⠀⠀⠀⠈⠂⠀⠀⠀⠀⠸⡀⠘⠄⠻⢶⡄⠁⢀⡼⠟⠀⣸⠀⠋⠀⢀⢄⠔⡟⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠡⢔⡊⠭⠀⡀⠀⢋⣤⠀⢰⠇⠀⣠⠞⡡⠃⡼⠁⢸⣿⣿
⠀⠀⠀⠀⠐⠀⣠⠞⠋⣴⠖⣡⣞⠉⠀⠀⠀⢹⡏⠀⢀⠀⠛⣥⡞⢁⠎⠀⢀⣿⣿⣿
⠀⠀⠀⠀⢠⡿⠁⠀⢸⢃⡜⠁⠀⠀⠀⠀⠀⢸⠃⡠⠈⠣⣠⠀⡠⠁⠀⠠⢋⡩⠟⣻
⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⡄⠀⠈⠀⠃⠀⠀⣿⠀⠀⢀⣴⠞⠋⢀⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⠀⠀⣠⠀⠀⠠⠋⠀⢰⢋⣠⠞⣡⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠐⣄⠀⣹⠟⠁⠀⡈⠕⠂⢀⠀⠠⡇⠘⠉⢀⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠈⠠⠄⠀⠘⢿⡇⠀⡀⠈⠴⢋⣤⠇⢀⡄⠀⠀⠚⢻⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡄⠀⢀⡀⠀⢀⣠⣴⡟⠀⠠⠴⣶⣾⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⠟⢠⣇⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣒⣿⠿⠋⢀⣾⣿⢀⡀⠀⠈⠙⣿⣿⣿⣿⡟⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠁⢀⠀⣼⠋⣿⠀⠙⠷⣄⡀⠈⠉⠉⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⠀⠀⣠⠀⢠⡎⢠⡏⠀⠟⠀⠀⠀⠈⠻⠆⠀⠀⣀⣀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠃⠀⠘⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠠⠤⠤⠴⠶⣶⣶⣭⣄⣀⠀⠀⠀⢀⣈⣫⣤⣤⣤⣤⣤⣄⣀⠀⠀⠀⢸⣿⣿⠁
⠀⠀⠀⠀⠀⠒⠒⠛⠛⠿⣿⣿⣿⠉⠉⠉⠉⡉⠛⠿⢷⣶⣶⠶⠀⠀⠀⠀⣿⣿⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢰⣿⣿⠀⣸

⠀⠀⠀⣠⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀
⠀⠀⡜⠁⠀⠈⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠷⠶⠱⡄
⠀⢸⣸⣿⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠫⢀⣖⡃⢀⣸⢹
⠀⡇⣿⣿⣶⣤⡀⠀⠀⠙⢆⠀⠀⠀⠀⠀⣠⡪⢀⣤⣾⣿⣿⣿⣿⣸
⠀⡇⠛⠛⠛⢿⣿⣷⣦⣀⠀⣳⣄⠀⢠⣾⠇⣠⣾⣿⣿⣿⣿⣿⣿⣽
⠀⠯⣠⣠⣤⣤⣤⣭⣭⡽⠿⠾⠞⠛⠷⠧⣾⣿⣿⣯⣿⡛⣽⣿⡿⡼
⠀⡇⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣮⡛⢿⠃
⠀⣧⣛⣭⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⣎⡇
⠀⡸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣟⡇
⣜⣿⣿⡧⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⣸⣿⡜⡄
⠉⠉⢹⡇⠀⠀⠀⢀⣞⠡⠀⠀⠀⠀⠀⠀⡝⣦⠀⠀⠀⠀⢿⣿⣿⣹
⠀⠀⢸⠁⠀⠀⢠⣏⣨⣉⡃⠀⠀⠀⢀⣜⡉⢉⣇⠀⠀⠀⢹⡄⠀⠀
⠀⠀⡾⠄⠀⠀⢸⣾⢏⡍⡏⠑⠆⠀⢿⣻⣿⣿⣿⠀⠀⢰⠈⡇⠀⠀
⠀⢰⢇⢀⣆⠀⢸⠙⠾⠽⠃⠀⠀⠀⠘⠿⡿⠟⢹⠀⢀⡎⠀⡇⠀⠀
⠀⠘⢺⣻⡺⣦⣫⡀⠀⠀⠀⣄⣀⣀⠀⠀⠀⠀⢜⣠⣾⡙⣆⡇⠀⠀
⠀⠀⠀⠙⢿⡿⡝⠿⢧⡢⣠⣤⣍⣀⣤⡄⢀⣞⣿⡿⣻⣿⠞⠀⠀⠀
⠀⠀⠀⢠⠏⠄⠐⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠳⢤⣉⢳⠀⠀⠀
⢀⡠⠖⠉⠀⠀⣠⠇⣿⡿⣿⡿⢹⣿⣿⣿⣿⣧⣠⡀⠀⠈⠉⢢⡀⠀
⢿⠀⠀⣠⠴⣋⡤⠚⠛⠛⠛⠛⠛⠛⠛⠛⠙⠛⠛⢿⣦⣄⠀⢈⡇⠀
⠈⢓⣤⣵⣾⠁⣀⣀⠤⣤⣀⠀⠀⠀⠀⢀⡤⠶⠤⢌⡹⠿⠷⠻⢤⡀
⢰⠋⠈⠉⠘⠋⠁⠀⠀⠈⠙⠳⢄⣀⡴⠉⠀⠀⠀⠀⠙⠂⠀⠀⢀⡇
⢸⡠⡀⠀⠒⠂⠐⠢⠀⣀⠀⠀⠀⠀⠀⢀⠤⠚⠀⠀⢸⣔⢄⠀⢾⠀
⠀⠑⠸⢿⠀⠀⠀⠀⢈⡗⠭⣖⡒⠒⢊⣱⠀⠀⠀⠀⢨⠟⠂⠚⠋⠀
⠀⠀⠀⠘⠦⣄⣀⣠⠞⠀⠀⠀⠈⠉⠉⠀⠳⠤⠤⡤⠞⠀⠀⠀