⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⡽⣮⢿⢸⡀⣯⢷⣕⣻⠘⠯⠻⣀⢎⡻⣿⡅⣛⡿⡏⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⠿⣿⣮⡙⢛⡛⠚⢓⡘⣃⡘⣓⣐⢦⠈⠩⣘⢦⠭⠘⣊⠿⣖⠝⡀⠳⡬⡻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡻⣌⢳⣦⣞⠲⢬⣙⠳⣒⡓⠛⠞⣯⡱⡃⣈⡡⠃⠓⠎⠂⠍⡔⡄⡪⠲⣜⢎⢂⢍⢟⠿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢿⡪⢝⡷⣜⢁⡳⢼⣟⡧⠘⠴⣦⣙⢒⡒⢢⣉⠌⣈⡑⠂⠉⠈⠒⠆⡈⢈⠀⠐⠈⢗⡉⠀⠊⡳⢙⢿⣿⣿
⣿⣿⣿⣿⣿⡿⡷⣝⠆⠝⠗⣩⡲⢭⣉⣗⠞⠭⠈⠉⠒⢨⠥⣥⢒⣢⣋⣙⠛⣲⠤⠬⡐⠓⠀⠂⠂⢀⠀⠀⠑⠁⢂⡈⠍⡎⢿⡿
⣿⣿⣿⣿⣿⣷⡴⡃⡂⡐⡙⢦⠬⣡⢤⠌⠦⠁⠒⠘⠻⠿⣛⣯⣭⣶⣵⣦⡤⠀⠠⠐⠁⠒⠄⠑⠄⠀⠀⠀⠀⠀⠙⣧⠡⢳⢀⠃
⣿⣿⣿⣿⣿⣿⣿⠎⡄⢫⡛⠶⠯⠛⠴⠚⢛⠂⢈⣭⣳⢿⡿⠟⢛⣥⡷⠶⢋⣐⣤⣄⡼⡤⠄⠀⠈⠀⠀⢀⠀⠀⠀⠘⠀⠉⠍⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣮⣅⡺⠢⠤⠚⠲⢾⡿⠶⠟⠋⣡⠴⠂⣞⡋⣁⠴⢞⡻⠍⠷⣒⣦⣤⠄⠀⠀⠈⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣭⢛⡛⡉⣥⠴⢖⡛⠩⠲⠶⠁⡴⠓⠤⠈⢀⣴⠗⠪⠙⣬⣾⣿⠿⣋⡱⠶⣊⡤⠄⠖⠂⠀⠀⠀⠀⠀⠀⠴⠠
⣿⣿⣿⣿⣿⣿⣿⣿⠋⠦⢂⠐⢢⠴⠞⠋⠛⡀⡞⠀⠀⢀⡵⠛⣁⣴⢖⣽⡿⠋⢔⣪⠵⣪⡾⣫⡾⢃⣴⣾⢾⠇⠀⠀⠀⠀⠤⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⢸⣿⣿⣿⡟⢿⡇⢄⢋⠈⠖⢠⣖⢟⡵⢟⠏⣠⡾⣻⣵⡿⢋⣴⣫⣶⣿⢧⡏⡿⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⡟⢻⣿⣿⢧⡖⣨⡕⡴⢠⠯⣚⣉⠆⣃⣮⡷⠿⠋⣣⡾⣿⣿⡟⢪⠂⣿⠠⠁⠀⡄⡄⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣥⢾⣴⣿⣟⢙⣝⣋⡚⠱⠣⠞⠉⠁⠉⠁⠀⠒⠂⠟⣋⡼⠫⠕⢡⠎⠈⣇⠃⠠⠘⠠⠃⠠⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⠈⢿⣿⣿⣿⠘⡟⢫⡴⠞⠁⠀⠀⡄⢰⣤⡄⠀⢠⡾⠋⠔⡄⠀⠍⠀⠁⢿⠈⠤⢠⠓⠀⡆⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⠤⣄⡀⠙⣿⣿⣷⣷⡞⢣⠀⢀⣠⢀⣼⣿⠻⡌⠀⢀⠀⡀⢀⠀⠂⠀⠀⢀⠘⠀⠀⠈⠀⣤⡇⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠞⣄⢈⠙⢀⣹⣿⣿⡟⠙⣿⡇⢺⣏⣼⣧⠙⢁⠘⢰⢻⡜⢻⠿⠀⠤⠓⢺⠉⠀⠀⠀⠀⡆⢻⠄⠀⠐⠀
⣿⣿⣿⣿⣿⣿⣿⣿⢟⣼⣿⡘⣿⠌⢿⣿⡟⠁⢀⣹⡷⠜⣿⣿⣿⢡⣼⣄⡿⣿⡁⠘⠶⠤⠶⠛⠉⠀⢠⣇⢳⡁⣿⠜⠀⢰⡔⢀
⣿⣿⣿⣿⣿⣿⣿⠁⠿⣿⣿⣦⣼⣧⣼⣟⠃⢸⣿⣿⡗⢩⣿⣿⣿⣾⣿⣿⣷⣾⣷⣄⡀⠀⠀⠀⣠⢆⣉⣾⢬⢧⠹⣀⣞⡟⢰⢀
⣿⣿⣿⣿⣿⣿⣿⣷⣅⡨⠙⠻⠿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣛⣿⣿⣿⣿⠔⠀⠀⠀⣿⡘⡇⣿⢀⡏⡜⡇⢸⢣⠇⠃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡑⠀⢠⢀⠀⢀⠀⢀⠀⣀⡄⢀⣠⡶⣿⣫⣾⣿⣿⣿⡀⠆⢠⠀⢻⠂⠀⡼⡜⡇⠑⡀⡃⡞⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠘⠊⠁⠁⠀⣀⡄⣸⡿⣫⣾⣿⢣⣯⣿⣻⡯⠀⠱⠀⢆⡈⢻⠀⠀⠃⡀⢠⡆⡿⠞⢂⠂
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⠟⢁⡾⠋⠰⢟⣵⣿⢟⣵⣿⣿⠻⠿⠃⠸⣔⡝⢘⡧⠘⢂⠓⡈⢡⢈⢟⡌⡁⣜⢃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣩⣾⣿⡿⣠⢆⣴⣾⠋⣾⣿⣿⣿⠇⢠⣿⡙⠾⠓⡞⣈⠔⡊⢧⣇⣸⢈⣐⢲⣇⢫⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⢻⣿⣿⠃⠥⠾⠿⠡⠶⠿⠿⠋⠐⠁⠘⠋⠁⠀⠀⣵⣿⣷⣼⣆⣼⣿⣜⣿⣿⣿⡈⣛
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿