⣿⣿⣻⣽⣿⢿⣿⠀⢀⡀⢀⠀⠤⢀⠀⠀⣏⠅⠀⡘⣢⡗⣌⣉⡆⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠴⣩⠀⠇⡐⣆⢲⣃⡏⡗⢨⠒⣥⢻
⣿⣿⣽⢾⣿⣻⣿⠀⠰⠞⠹⠒⠖⠣⠀⠀⠚⠂⠀⠉⠉⠉⠈⠀⠘⡭⢉⢨⠏⠡⣠⡤⣤⢶⡤⠦⠶⠼⠤⢮⣼⣱⡠⠃⡱⠂⠷⡂⠗⠽⣺⢉⠒⠭
⣿⣿⢾⣻⣿⣽⣿⠀⠀⠀⠀⠀⠀⣀⡀⣀⢀⡀⣠⣀⣤⣠⡤⣤⣤⡴⡽⡇⡸⠆⠮⡇⢯⣸⣶⡷⡗⢬⡉⣿⣷⢿⢆⢦⢄⢡⢤⡇⡳⣿⢚⡵⠚⠁
⣿⣿⣻⣽⣿⢾⣿⡦⣍⡽⢩⢼⡓⠶⡜⠲⢧⠻⠽⠯⠼⠴⠦⠧⢶⣧⠮⠽⡧⣥⠯⣷⣻⣷⣽⣿⣥⣭⣿⣽⣷⣼⡕⠤⠼⠜⣾⣿⢓⠟⠉⠀⠀⠀
⣿⣿⣽⢾⣿⣻⣿⢠⠠⠄⡤⢀⢎⡐⢆⠣⢄⢢⠁⡌⡱⢈⡒⡄⢺⣼⣳⣶⣽⣬⣿⣼⣦⣿⣽⣯⣿⣷⣿⣿⣿⣿⡇⢰⣣⡾⡻⠗⠁⠀⠀⠀⠀⠀
⣿⣿⢾⣻⣿⣽⣿⠀⠁⠈⠀⠁⠈⠀⠈⠀⠈⠠⠤⡔⢲⣤⡄⠀⠠⠘⣯⣋⡽⠋⠉⣹⣿⣿⣿⣟⣿⣻⣟⣿⣿⡿⢇⣰⠏⠋⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣻⣽⣿⣾⣿⠀⠀⠀⠐⠀⠀⠂⠡⠀⠀⢘⡧⢯⡽⣿⡇⠀⡄⡁⢻⣏⣶⢷⣻⢾⡿⣿⣿⣯⢻⣼⢿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣽⣿⣾⣿⠠⢤⡐⢤⢠⠈⣉⠉⡉⢉⢈⠈⡐⡈⢀⠈⢈⠀⢈⠙⣿⣿⡿⣩⣿⣿⣿⣿⣷⣿⣏⣰⣹⣿⣿⣽⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣼⣿⣿⣿⣿⠃⠄⡘⡄⠜⣣⣀⠄⠃⡘⢀⠘⢠⠘⣀⠸⢀⠘⡀⠜⣿⣿⣧⣿⣿⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣾⣿⣿⣿⠽⣠⢳⡘⡥⢱⢯⡵⣒⢶⡚⢖⠦⠾⣴⣿⡞⣾⣿⢛⣿⣯⣿⢿⣣⣾⣿⣿⣿⣿⢿⣯⣷⣶⣾⣿⢾⣾⣷⣶⡀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣯⢵⣪⢵⣭⣯⣮⣷⣽⣮⣥⣟⣯⣳⣽⣿⣯⣽⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⢽⣛⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣧⠤⢖⡀⣠⠤⣆⢀⡤⣀⣤⣶⣾⣿⣛⣻⢿⡻⣿⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣏⢏⢎⠟⠿⡽⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⠮⣵⡏⣓⠥⣪⣶⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣽⣿⣿⣿⣿⣵⣿⣿⣿⣿⣷⣽⣩⣺⣾⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣖⣥⣾⣿⡿⣟⣛⠛⠻⢿⣿⡿⣿⣿⣿⣿⣿⣿⢿⣿⣿⢿⣯⢷⣶⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀
⣿⣿⣿⣿⣿⣿⣿⠴⡿⠿⠛⠋⠉⢱⣏⣖⣦⣷⡀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣪⢻⢿⣧
⣿⣿⣿⣿⣿⣿⣿⢳⡰⢈⠒⢈⠀⣸⣿⣿⣿⣿⣷⡀⢀⣼⣿⡿⠈⠈⡛⢿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡦⡙
⣿⣿⣿⣿⣿⣿⣿⢣⡚⢄⠋⡂⠂⢹⣿⣿⣅⣣⣿⣷⠈⢿⣿⠏⠄⠑⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢦⡈
⣿⣿⣿⣿⣿⣿⣿⡱⢊⠤⡑⠀⠄⠘⢿⣿⣗⢢⡼⡏⠀⠈⠉⠀⠀⠀⠀⠄⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾
⣿⣿⣿⣿⣿⣿⣿⡰⢃⠦⢐⠨⠁⡀⢺⢵⣧⣥⣶⣽⡄⠀⠂⠀⡀⠂⠔⠠⠀⠘⠻⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉
⣿⣿⣿⣿⣿⣿⣷⡩⢎⠘⠠⡁⠤⠀⢸⣿⣿⣿⣿⣿⣯⠄⠁⠀⠠⡀⠀⠠⠀⠈⠀⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⠿⠃⠆
⣿⣿⣿⣿⣿⣿⡷⣁⡣⣉⠃⠔⠁⠌⢸⣿⣿⣿⣿⣿⣿⣧⠐⠀⠀⠀⠁⢀⠈⠐⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠠⠈⠡⠀
⣿⣿⣿⣿⣿⣿⣿⡰⡑⢆⠠⢂⠈⠀⣼⣿⣿⣿⣿⣿⣿⣿⢀⢀⠀⠐⠈⠀⠐⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡌⡥⢒⡠⢐
⣿⣿⣿⣿⣿⣿⡷⣈⡓⠌⡂⣁⠐⢨⣿⣿⣿⣿⣿⣿⣿⣿⣖⠐⠀⣄⠀⠀⢀⠁⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠉⠍⢁⠐⡐⠌⠒⠐⠤
⣿⣿⣿⣿⣿⣿⡷⣍⡐⢖⢰⣴⣾⡱⣿⣿⣿⣿⣿⣿⣿⣿⠜⡏⠄⠉⠣⠀⠄⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣮⠀⠢⢢⠙⡠⠉⠀⡈⠄
⣿⣿⣿⣿⣿⣿⡗⡎⡞⡌⣿⣷⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⡕⢫⣶⣾⠛⢳⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣤⠀⡄⠒⡔⠃⢠⡄⠀
⣿⣿⣿⣿⣿⣿⡧⠹⡔⣽⡟⠁⣀⡌⣻⣿⣿⣻⣿⢿⣿⡿⢹⢋⣿⣿⣶⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠐⠂⢌⡀⣂⠈⡑⠀⠐⠁
⣿⣿⣿⣿⣿⣿⡧⡗⢊⡽⣷⣿⣿⣾⣀⣦⣿⡍⢫⣹⣟⣶⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡐⠈⠂⠠⠐⢈⠌⠂⠠⠐⠀
⣿⣿⣿⣿⣟⣵⡾⣡⡞⣿⣿⣿⣿⣟⣿⢿⣾⣿⣫⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠁⠎⠠⠀⠄⠘⠀⠀
⣿⣿⣿⣿⣿⢫⣼⢿⡃⢸⣿⣿⣿⣽⣞⣟⡼⣿⣾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠈⠂⠙⢻⡻⣿⣿⣿⣿⣿⣿⣮⡐⠠⠀⠅⡈⢀⠀⠀
⣿⣿⣿⣿⣿⡿⢡⡾⠷⡈⣿⣿⣿⣽⢾⡞⣵⣿⣿⣼⣛⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠆⣑⠌⡲⢀⠰⠹⣿⣿⣿⣿⣿⣿⣷⣶⡐⠂⠀⠀⠂⠐
⣿⣿⣿⣿⡟⣰⣶⣿⡷⣼⣿⣿⣿⣿⣯⣿⣿⣏⣯⢹⣻⣮⣽⣛⣿⣿⣿⣿⣿⣿⣿⣿⡆⠐⡐⠠⠠⠄⠐⢉⡝⢿⣿⣿⣿⣿⣿⣿⣯⠁⠁⠠⠁⠀
⠿⠛⠛⠻⢅⡿⢿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣷⣬⣻⣾⢿⣿⣿⣿⣿⣿⣿⠂⠙⠀⠔⢌⡰⡐⢠⠫⡻⣿⣿⣿⣿⣟⠃⡀⡒⠠⢄⠠
⢀⣀⣀⢀⣀⠈⡝⠯⣝⠿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣛⣧⢿⣹⣿⣿⣿⣿⣿⣿⠟⠐⡈⠠⢀⡂⡐⡈⢁⢄⣷⣿⣿⣿⣿⣿⣦⠃⠁⠀⠢⠄