⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢿⣿⣜⡿⠿⠽⠒⠚⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠿⠷⠫⠇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡶⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⡝⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠂⡀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣕⢭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣅⣤⢀⠀⠀⢀⠀⠀⠀⠀⢸⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣆⡇⡀⡊⡀⢰⡆⢰⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢣⣧⣷⣼⣄⣼⡥⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⣭⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣄⢿⣿⣿⣿⡇⠈⣸⣅⠀⡆⣆⠀⡄⠀⣁⠀⠈⠳⠏⣰⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢻⣿⣿⢗⣧⣿⠗⣰⣿⣌⣀⢁⣬⣷⡮⠓⣀⢡⣲⡄⣮⠙⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣛⣡⠌⠘⢃⠶⣿⣿⡿⠿⠚⣿⣿⣷⣤⣾⣷⡁⣄⠮⠠⠶⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⡭⢀⣠⣤⣮⣽⣾⣿⣿⣬⣶⣿⣿⣿⣿⣿⡿⡻⣸⣵⣿⣿⣷⣦⣍⣙⣛⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⡋⠭⠔⠀⣨⣴⣿⣿⣿⣿⣿⣿⣬⣽⢉⠛⠻⣿⣿⣿⣯⠁⣽⣾⡟⠻⠍⣴⣿⣿⣿⡉⢉⢩⣷⣌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢀⣴⣶⠗⣱⣾⣉⡐⢯⣫⣿⣿⣿⣿⣿⣿⣿⣿⣄⢹⣿⢿⣿⣶⣿⠯⢈⢁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠴⢿⡋⡁⣴⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⢿⣿⣿⠿⢷⣿⣷⣭⣻⣿⣗⣎⣘⢮⣿⣿⣿⣿⣿⣿⣻⣿⣿⢿⣆⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠁⣡⣾⣿⣷⣬⣿⣛⣋⣥⣼⣿⠅⠀⢀⣿⣿⣿⡧⠜⢯⣲⣾⣿⣿⣿⡟⣟⣽⣿⣿⡧⢙⣿⡿⢻⣿⣿⣯⡫⡓⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢣⣾⣿⣿⣿⠿⠟⣛⣭⣿⣿⣿⠏⡠⢜⣽⣿⣿⡿⠭⢵⢀⣿⣿⣿⣿⣿⣟⢰⣿⣿⣿⡼⢐⡏⠐⣡⡿⢫⣿⢧⣾⡿⣿⡃⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡘⢿⣿⣛⠁⣠⣾⣿⣿⣿⣿⣧⣤⣶⣿⣿⣿⣿⣿⣿⢣⢾⣿⣿⣿⣿⣿⡵⠋⣿⣿⠗⢕⣽⣿⣴⣿⡇⣧⣬⣶⣿⣿⣧⣰⣶⡘⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡄⢰⣶⣿⣿⣿⣿⣿⣿⡿⠟⢛⣿⠿⠛⣿⣿⣟⠥⢺⣿⣿⣿⣿⣿⣿⡿⡃⡟⢐⡥⣽⣿⣿⣿⣿⢳⡟⣿⣿⣿⣿⣿⣿⣿⣿⣦⠙⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿⣿⣿⣿⠟⣥⡰⢎⣽⣶⣌⣑⠮⣿⣿⣿⣧⡿⣛⣿⣿⣿⣿⣿⡧⣿⣿⡧⡛⢿⢿⣿⡇⣾⣗⠸⣿⣿⣿⣿⣝⡝⡹⣙⢧⢹⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⢿⣿⣿⠯⣝⡲⢡⣿⣿⣿⣿⣿⡭⠒⣽⣿⣵⡏⢟⣿⣿⣿⣿⣿⣴⣿⣯⠞⡰⣂⢊⣥⠠⣿⣿⣷⣝⠫⡟⣿⣿⣮⣺⣶⣿⣧⢺⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡌⢉⠹⣞⢛⡿⡿⣿⣛⣛⣛⣃⣽⣿⣿⢶⣫⢖⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣷⣾⡿⢠⠹⣿⣿⣿⣔⣌⠟⣿⣿⣿⣿⣿⣿⣷⠹⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡗⢀⡮⣷⡷⢉⠹⠭⢲⣽⣿⣿⣿⣯⡇⣾⣿⣿⣿⣿⣿⣯⣿⣿⣋⡥⣼⣿⣿⢃⣾⣧⡙⢿⣿⣿⣾⣣⢹⣿⣿⣿⣿⣿⣿⣷⡌
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣅⠪⣞⣿⣶⡶⢬⣓⣯⣿⣿⣿⠿⣇⣿⣿⣿⣿⣿⡟⠃⣾⣿⣿⣧⣿⡿⠃⣼⣿⣿⣿⣦⣙⠻⣿⣷⣾⣿⣿⣿⡿⢿⡟⡇⠩
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠹⣯⠔⡵⣾⣿⣿⣯⣦⠛⢯⣿⣷⣿⣛⡮⣞⣿⣿⡿⣔⣵⣿⣿⣿⣿⡟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣦⡈⠎⢈⣿⣿⣇⠞⣗⣥⣦
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣆⣽⣧⠌⣽⣿⣿⣿⣿⣃⢽⢿⣿⣿⣶⡻⣅⣿⣿⠛⣱⡿⢛⢩⡈⡿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢨⣾⣿⣿⡐⣠⣾⠽⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⡀⢸⣿⡟⣵⣿⣿⣿⣟⣪⣥⣾⣿⣿⣷⣞⣿⡿⠧⣫⣿⣿⢎⡡⡺⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⡇⠫⣿⣿⣿⣧⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡸⠨⣻⣿⡨⣾⢽⣿⣯⢰⣟⡽⣿⠟⠹⠄⢋⢀⣬⠥⣾⣿⡗⢉⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⣿⡇⣏⢿⣿⣿⣿⢠
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⡏⢈⢿⣷⣦⣖⣯⢟⣿⣪⣑⡑⣐⣾⡭⢴⣋⣲⡭⢥⡒⢊⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠹⣧⣵⡼⡷⣽⣧⢬
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢴⠀⣴⣿⣿⣿⡯⣃⣵⣿⠿⡛⣣⣔⢶⣋⣭⠽⣖⣻⡏⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⣿⣿⡯⣪⢾⡕⡨
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣩⣾⣿⣿⡿⣻⣵⣿⣿⢣⣚⣭⠽⡖⠺⣩⠔⣛⡭⢽⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣞⠝⢻⣴⣇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣿⣟⣟⢝⢍⢻⣿⣷⠃⣻⡵⠶⣞⣫⡍⠌⢽⡚⣏⣫⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⡟⣿⣦⣾⣿⢸
⣿⣿⣿⣿⣿⣿⡟⠉⠉⠙⢁⣌⣠⣤⣬⣽⣏⣿⣿⣾⢻⣝⣷⣯⡿⠗⠚⠱⣲⣽⢿⣿⠁⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣿⠳⢈⣼⣿⡏⣼
⣿⠀⠀⠉⠉⠉⠀⠀⠀⠀⠘⡿⠿⣻⣿⣿⣿⣿⢿⣓⠿⣻⣭⣴⣶⢟⣁⣫⣷⡿⣟⣻⡄⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣁⣘⣦⢇⠿⢿⣿⡇⢻⣿
⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠺⣿⣿⣿⣿⣶⣯⣗⡮⢽⣫⢽⣾⡿⣎⣈⣵⣾⠽⠋⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣾⣿⣿⣷⣿⣿⣷⣶⣿⠸⣿
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠈⠙⠿⠿⣿⣿⣿⣿⣏⣹⣭⠶⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣾⣿⣿⣳⠉⠿⡿⣟⢻⣿⣧⢻⣿
⣿⡀ ⠀⠀⣠⡴⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣊⠻⠿⠋⣥⠖⢾⡇⡀⠦⠿⣿⡌⣿⣿
⣿⣷⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣍⡟⢸⣶⡈⢀⠃⠨⢭⣴⣶⠿⡆⢺⣿⣿
⣿⣿⣧⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠻⢇⣸⣿⣿⠀⠈⢶⡰⣶⡀⣶⡧⣾⣿⣿
⡿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠅⡖⣥⠎⢵⡽⣣⣾⣿⣿