⡇⠀⠀⠀⠀⠀⠁⠸⣿⣿⡟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⢇⡒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠠⠀⠀⠀⠀⠄⡛⠂⠁⠉⠨⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⠛⠈⠁⢀⡡⡐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⣀⠤⠌⠀⠀⠈⢗⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣄⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡒⠉⠯⠒⡌⠱⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⡐⠀⡠⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠊⠤⠂⠀⠈⣙⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⠬⠃⠐⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⠓⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⠐⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⢀⣤⣦⣀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠛⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⢙⠁⠊⠀⠀⠀⢀⠀⠀⠀⠄⠀⣀⣰⣾⣿⣿⣿⡄
⡇⠀⠠⠀⠀⠀⠀⠀⢀⣭⣤⡈⠀⠀⣄⠀⠀⠀⠀⠀⠀⠠⠄⠰⠩⠿⢿⣿⣿⣿⣿⣿⣿⣏⡿⠊⠌⠀⠀⠀⠀⠀⢨⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⡅
⡇⠀⠰⠀⠀⠀⠀⠀⢻⣿⣿⣿⣶⣶⣦⣴⣄⡒⢠⣤⡄⠀⠀⠀⠀⠈⢁⣈⣌⢿⣟⠫⠑⠈⠀⠀⠀⠀⠀⠈⠀⠀⢸⠀⢠⣶⣦⣼⣿⣿⣿⣿⣿⣿⣇
⡇⠀⠈⠀⠀⣀⣀⠀⢈⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠆⠀⢠⢤⣿⣿⣛⣛⣳⣮⣤⣤⣤⣤⣄⣀⣀⣀⣀⡀⠀⡄⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⡇⢀⠘⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⡿⢻⣵⣶⠲⡍⠫⠋⠉⠉⠉⠁⠉⠉⣉⣉⣉⡟⠉⢀⡀⠰⠀⠈⠑⣼⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣇
⡇⠀⠀⣸⣿⡿⣵⣿⣻⣿⣿⣿⣿⣿⣿⢿⡿⠋⠔⣻⣵⣾⡿⠁⠀⡴⡀⠀⠀⠀⠀⠀⠉⠛⣼⠃⠀⠀⠁⠈⠁⠀⠀⠈⣻⡿⣿⣿⣿⣿⣿⣿⢿⣿⡑
⡇⢰⣟⣿⣿⣿⣌⣿⣿⣹⣿⠟⣾⣿⠻⢁⡔⢠⢌⠵⠞⠁⠀⠀⠈⠁⠀⠀⠀⣀⠀⠀⠀⢰⡿⠀⣠⣤⣤⠄⠀⢀⣀⣤⣿⢿⣎⣻⣿⣿⣿⠝⣠⢿⡕
⣇⢨⣿⣿⣿⣿⣿⣿⣿⣷⣞⡿⣞⣿⣶⣶⣶⣦⣴⣶⣶⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⡄⣽⡇⢀⠀⢠⣤⣤⣿⣿⣻⣿⣿⡙⣵⡽⣿⣿⣿⣼⣸⢷⠋
⣷⢀⢻⡿⡿⣿⠻⣯⣼⣫⣶⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣀⣷⣿⣿⣦⣤⣿⣿⣹⠋⠀⢸⣿⣿⣿⢿⣥⠣
⣿⠾⠨⢻⣿⣭⠡⢾⣿⣿⣿⣿⣵⣿⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⠿⠟⠯⣿⣟⣯⣟⢮⣭⡻⣿⣿⣿⣿⣿⣿⡻⡿⠏⡃⠀⠀⢸⣿⣿⣧⠨⠕⠀
⣿⡯⠄⡙⢛⣃⠆⠈⠉⠉⠋⠛⠄⠈⠙⠟⠛⢛⠛⠛⣫⠋⠁⠉⠀⠀⢀⢀⢸⣿⣻⣿⣿⡿⠉⠻⢚⣿⡿⢻⡽⠛⣁⣴⠖⠀⠀⠀⢸⠟⢿⢷⡀⠀⠄
⣿⣛⡁⠰⠗⢸⣷⡇⡀⠀⠀⠀⠀⠀⠀⠁⠁⠀⠀⢞⣁⣓⣀⣂⣀⣉⣠⣤⣼⣳⡿⠿⠋⡐⠁⠀⠰⠈⣘⣡⣾⠾⢃⡧⠞⠀⠀⠀⢰⡶⠋⠀⠈⠀⡄
⣿⣷⣯⣤⠐⠘⠿⣿⣿⣾⣶⣦⣤⡄⣀⢠⣤⣼⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠯⠅⠔⠀⠁⠀⠀⢀⠤⣛⣡⡳⠛⠉⠀⠀⠀⠀⠀⠉⠀⠠⠐⠃⢸⡧
⡿⢿⣛⣿⣄⣰⢁⠀⠀⠉⠿⠾⠬⣽⣿⠘⠛⠛⠛⠛⢛⡙⠛⠋⠉⠉⠁⠐⢾⣿⡡⠇⠀⠀⠀⠀⠈⠐⡉⠁⠀⢀⠀⠀⠠⢀⢔⠠⢌⡌⢡⡗⣠⠼⣇
⣿⣳⣯⣽⣶⠁⠑⠢⠤⠄⢀⠀⡀⠀⢀⠀⠀⠀⠀⢠⠞⠁⣀⢀⣀⣀⣠⣤⠤⠃⣠⡀⠀⠀⠀⠁⠄⣗⡐⣣⡴⣡⣶⢊⣴⡣⣻⣫⡟⢅⡽⡝⡄⢶⡸
⣟⣿⢿⠻⣝⠂⠀⠀⠀⠀⠈⠀⠡⠀⠈⠀⢒⠒⠒⠪⠶⠶⠿⠞⠛⠛⠛⢍⡠⠂⠉⠁⠀⠀⠀⠴⠰⠛⣡⢝⣥⢋⣭⣼⣿⡷⣫⢟⢡⢞⢧⣳⠳⣜⠇
⣿⣿⣿⣿⠿⠚⡁⠀⡀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⢀⣠⣬⣷⣷⣿⡶⢟⣿⣿⠟⡹⣪⡻⣯⢿⡷⢇⡳⠟⠄
⡟⢋⠡⡔⡦⢝⣒⣿⣿⣿⣽⣻⣼⡦⢆⠢⠀⡀⡀⣀⢄⢠⣠⡀⣄⡤⡤⡔⢂⡠⠖⢁⣔⣧⣾⣿⣷⣿⡿⢋⣠⣿⢟⢁⢮⣭⡮⡹⣱⡟⣜⢢⢹⠩⢀
⣇⢤⣣⣵⣾⣿⣿⣿⣟⢾⣻⠹⣉⣉⣤⣲⣵⢿⣻⣽⣿⠿⡿⢿⡝⢈⢠⠌⢀⣠⣾⣿⣿⣿⣿⡿⡫⢻⣾⣿⠟⣁⢼⢛⢌⢶⣣⣷⠏⣴⢃⢣⠇⠆⡆
⣿⣿⣯⢿⠿⡛⡝⢊⣒⣭⣴⢿⣫⣷⣿⣿⣿⣿⣿⠋⡄⠎⢂⠡⠨⡁⣡⣶⣿⣿⣷⣿⣿⢿⢫⣱⣴⣿⠟⡡⣊⠞⡁⣵⣾⣳⣿⠃⣼⢃⣬⢏⠚⠠⠁
⡿⠙⡈⣔⣢⢵⣫⡿⣻⢽⣾⡿⣟⣯⠷⠛⢉⠠⠒⣁⠬⠒⣁⣴⡱⣷⣿⣿⣿⣿⣿⢟⡑⣡⡾⣫⣾⠅⣪⡞⢇⣜⡿⡽⣳⡿⠁⣜⠎⡼⡍⡌⠃⠄⠁
⡗⣓⡽⣝⣯⠿⣳⠿⣻⣽⠾⡛⠍⠀⢀⡬⣤⠖⠋⢁⡠⣷⣟⣿⣿⣿⣿⣿⡿⣫⢗⣿⠿⡩⣺⠏⢡⡾⢅⣢⠏⣴⣿⣿⠋⢀⢾⠍⡾⡱⠱⠈⠀⠈⢀