⠀⢱⡈⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢣⠸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣧⡀⠀⣀⠤⠤⢤⣀⡀
⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣷⠊⠀⠀⠀⠀⠀⠙⢦
⠀⠀⠀⠀⢠⣴⣿⣿⡟⠁⠈⠙⢍⠉⠀⢠⢦⠀⢠⡄⠀⠰⣇
⠀⠀⠀⢰⣿⣿⣿⠏⠀⠀⠀⠀⢨⠀⠐⣿⠀⢧⡘⣷⣄⠰⣿⡀
⠀⠀⠀⢺⣿⣿⣧⠀⠀⠀⠀⠀⣩⠀⢸⢳⡀⠀⠛⠈⢿⣦⠙⢧⡄
⠀⠀⠀⠈⢿⣿⣿⣿⣦⢤⢈⣶⢋⣿⡞⠶⠁⠀⠀⢰⣿⣟⣷⡄⡙⠦⡀
⠀⠀⠀⠀⠀⠉⠻⡿⠋⠀⣽⣥⣿⡿⣧⠔⢢⠀⠀⠘⡟⣿⣾⡋⢢⣄⠈⡆
⠀⠀⠀⠀⣀⠤⠀⢈⢲⡾⠋⠀⠉⢻⢾⡈⠀⠀⠀⣰⣁⣽⡄⠹⡀⡛⢷⣅
⠀⠀⠀⠀⠀⠀⠠⣲⣻⣾⠲⣄⠀⡎⣹⣿⣿⣿⣿⣿⣯⡀⠈⢣⡙⢴⢄⠿⣝⡦⠄
⠀⠀⠀⠀⠀⡐⡩⣹⡿⠁⠀⡿⣷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣧⢈⠱⣄⣷⣕⢮⠛⢶⣄⣂
⠀⠀⠀⢀⣞⡜⣹⡟⠀⠀⢸⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡶⠞⢿⣿⣧⠠⣀⠛⢝⠛⢿⣶⣄
⠀⠀⢀⡾⠋⢠⡟⠀⠀⠀⡏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡻⣤⣀⣈⣿⠻⣧⡈⠻⢶⣴⡄⠈⢿⡻⢦
⠀⠀⡼⠁⠀⣾⠀⠀⠀⠀⡇⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣇⣷⢻⣿⣿⣿⣀⠉⠻⣄⠀⡉⢻⣄⠀⢻⠀⠁
⠀⡰⠁⠀⢠⡇⠀⠀⠀⠀⣇⢿⣿⣿⡌⣿⣿⣿⣿⣿⣿⣿⣗⣿⣮⣿⣿⣿⡟⣆⠀⠘⢦⠀⡄⠹⡆⠀⠇
⠈⠀⠀⠀⢸⠃⠀⠀⠀⠀⢱⠸⣿⡿⢱⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⣿⣞⢧⡀⠈⢳⡘⠀⠘⡄
⠀⠀⠀⠀⠈⠄⠀⠀⠀⠀⠸⡆⠘⢣⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣟⣿⣿⣿⣎⢻⣄⠠⣷⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠿⣧⠙⠋⠻⣿⣿⡄⠿⠆⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡬⣤⣷⣿⣿⣿⣟⣿⡿⣟⣻⣿⣿⣷⣿⣷⠀⠀⠀⠈⢿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣴⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣷⣧⠀⠀⣀⣀⢻⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠉⠉⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⡟⣆⠀⠻⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡜⢿⣿⣿⢟⠻⣅⠀⠀⠀⢈⡇⣿⡆⠀⠙⢿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠠⣿⣤⣤⣴⣿⣾⡇⢿⣾⣾⣿⣦⣀⣀⣼⡇⣿⣿⡄⠀⠘⠿⣿⣿⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⢸⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣸⠈⢵⣿⡀⠀⠀⠙⢿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣶⣾⣿⣿⣿⣿⣿⠀⣸⣿⣿⡿⢿⣿⣿⣿⠇⠀⠈⣿⣷⡀⠀⠀⠈⠛⢻⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⣿⡿⣿⣁⣼⣿⣿⡟⠀⠀⠀⠘⣿⣧⠀⠀⠀⠀⠈⢻⣧⡙⢶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⡄⡿⠏⠀⠉⠙⣿⣿⠁⠀⠀⠀⠀⢹⢿⣧⡄⠀⠀⠀⠀⠉⢿⣦⡙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣗⡇⠀⠀⢰⣿⢻⠃⠀⠀⠀⠀⠀⠈⢛⣿⣵⣄⠀⠀⠀⠀⠀⠀⠁⢆⠻⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⠀⠀⠀⣼⢏⠇⠀⠀⠀⠀⠀⠀⡴⣾⣿⣿⣽⣧⢀⠀⠀⠀⠀⠀⠀⠑⠀⣿⢆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⠀⢀⣼⢛⡎⠀⠀⠀⠀⠀⠀⢠⡟⣿⣿⣿⣯⣸⢿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠓⣕⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡇⠀⢸⣷⣼⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⡏⠀⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⣕⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣇⠀⠈⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣞⢁⡙⣿⣿⣷⡀⣤⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⢕⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⡀⢀⡿⣺⡀⠀⠀⠀⠀⠀⠀⡏⢠⡾⠗⠈⠻⣿⣆⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠷⡾⣷⣹⡇⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠙⢿⡿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢱⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣸⣿⣿⣿⣿⠀⠀⣿⣮⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢏⠿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡇⠀⠀⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡇⠀⢀⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡘⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡇⠀⠸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣵
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡇⠀⣹⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡇⢀⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⢼⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠽⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⢘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣾⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⡿⠇



⣿⣿⡻⠿⣳⠸⢿⡇⢇⣿⡧⢹⠿⣿⣿⣿⣿⣾⣿⡇⣿⣿⣿⣿⡿⡐⣯⠁ ⠄⠄
⠟⣛⣽⡳⠼⠄⠈⣷⡾⣥⣱⠃⠣⣿⣿⣿⣯⣭⠽⡇⣿⣿⣿⣿⣟⢢⠏⠄ ⠄
⢠⡿⠶⣮⣝⣿⠄⠄⠈⡥⢭⣥⠅⢌⣽⣿⣻⢶⣭⡿⠿⠜⢿⣿⣿⡿⠁⠄⠄
⠄⣼⣧⠤⢌⣭⡇⠄⠄⠄⠭⠭⠭⠯⠴⣚⣉⣛⡢⠭⠵⢶⣾⣦⡍⠁⠄⠄⠄⠄
⠄⣿⣷⣯⣭⡷⠄⠄⢀⣀⠩⠍⢉⣛⣛⠫⢏⣈⣭⣥⣶⣶⣦⣭⣛⠄⠄⠄⠄⠄
⢀⣿⣿⣿⡿⠃⢀⣴⣿⣿⣿⣎⢩⠌⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠄⠄⠄
⢸⡿⢟⣽⠎⣰⣿⣿⣿⣿⣿⣿⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠄⠄
⣰⠯⣾⢅⣼⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠄
⢰⣄⡉⣼⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠄
⢯⣌⢹⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄
⢸⣇⣽⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄
⢸⣟⣧⡻⣿⣿⣿⣿⣿⣿⣿⣧⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄
⠈⢹⡧⣿⣸⠿⢿⣿⣿⣿⣿⡿⠗⣈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄
⠄⠘⢷⡳⣾⣷⣶⣶⣶⣶⣶⣾⣿⣿⢀⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠄
⠄⠄⠈⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄
⠄⠄⠄⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠄