⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠩⠲⠆⠆⠐⢅⠂⠬⣭⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⣀⠀⢺⣿⣦⡟⢯⡳⢌⢻⣿⡿⢟⣛⣭⣷⣶⣿⣿⣿⣷⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣋⣹⣭⣭⣥⣶⣶⣶⣶⣶⣾⣭⣭⣭⡳⣮⡝⡃⡁⠿⣿⣟⠹⣿⡄⡱⡑⣾⣿⣿⣿⡧⣠⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠛⣛⣭⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⡛⢛⠙⠝⡻⢷⣝⣋⢌⠆⡜⡈⢿⣆⠙⣙⠘⣿⠸⣿⣿⣿⣱⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣋⢅⠂⢰⢰⢻⠰⣰⠀⣩⢒⠢⠆⠀⣇⠘⠎⢿⣄⠀⠢⢠⢐⢹⡥⢀⣿⣿⣿⣿⣿⡇⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⡹⣿⣿⣿⣭⣟⡛⢋⣵⣶⡭⠃⡎⠂⡀⡎⠘⠠⠖⠈⠉⢃⠘⣿⢸⡀⠈⠠⠀⠙⣂⠐⠆⢃⠂⠟⣼⣿⣿⣿⣿⣿⣱⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⡹⣿⣿⣿⣿⣿⣮⢻⠿⡑⢤⢰⠀⠇⢳⠀⣤⣂⣤⣤⣵⣆⣬⢸⣦⣠⣑⣀⣀⠈⠊⠇⡈⡀⠸⣿⣿⣿⣿⣿⠧⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⡙⣿⣿⣿⣿⣿⣷⡙⠣⠘⢸⠀⠎⡸⢠⠘⢿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⡟⠀⠘⡆⡇⠀⡄⢿⣿⣿⠿⡛⣼⣿⣿⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣜⢿⣿⣿⣿⣿⣿⠀⠀⢺⡄⠘⡰⠀⠈⢷⣾⣿⣏⢉⣉⠉⣹⣿⢟⡣⠑⠀⠀⠇⡃⠀⣷⢨⣶⣾⡞⢜⣿⣿⣿⣿⣅⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡻⣿⣿⣿⣇⢺⣄⠪⠻⡀⠑⠁⡡⡁⡙⢿⣿⣷⣶⣿⡿⡡⠋⢠⡎⣰⠀⠇⠁⠰⡽⢸⣿⠻⣡⣿⣿⣿⣿⡎⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⢿⣿⣿⣄⠝⠳⠤⠄⠀⠐⠈⠀⠂⠆⣮⣝⣛⣫⢔⠘⢿⡨⣾⠟⠀⠁⢀⠡⢁⣼⠧⢁⣶⣿⣿⣿⣿⠣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡔⢝⢡⣶⠶⡐⠉⠁⡒⢅⠌⠈⢀⣼⣿⣿⣫⣶⣿⡈⠀⠲⠀⠁⠀⣠⡤⢈⠉⡉⣑⡛⡿⣿⣿⣿⠏⣰⣿⣿⣿⠟⠿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢢⠞⡀⢔⣨⠗⣠⠞⢣⠢⢈⣴⣄⣨⡛⢿⣿⡿⢋⣬⣴⡈⠣⡀⠴⣭⣽⣗⣚⣑⡢⠝⠂⠈⢿⢏⢠⣿⡿⠟⠁⣼⣦⢠⡛⢋⣍⡹⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣃⣫⣴⣾⠋⠰⢟⠡⡠⠉⢴⣮⣭⣻⣿⣿⣶⣭⣴⢟⣭⣶⣿⡶⠄⢒⣂⠔⡩⣻⣿⣿⣿⣿⣶⣦⣉⢌⡳⠎⢰⣦⢹⡟⢸⢁⣿⣿⡆⢹
⣿⣿⣿⣿⡿⠛⣁⣑⣒⣿⠉⢉⡵⡺⡁⢁⣶⢟⠰⠏⣿⡇⣙⠿⣿⣿⣿⣿⡿⣱⣿⣿⠛⠩⡜⡧⢔⣉⠐⢮⡂⠉⠩⣭⣉⠭⢟⣛⡻⢂⣼⡇⠋⣘⢀⡇⣼⣿⡿⠁⣼
⣿⡿⣫⣴⣗⠶⣦⣭⡭⣠⣾⢜⢔⠌⢠⡟⡵⠋⣵⣶⣬⡐⢭⢿⡘⡙⣿⣿⣧⣿⡿⣣⠻⠔⣀⢴⣿⣿⡆⢳⡹⡎⣦⡨⠻⡾⠃⣀⣤⠆⡉⣴⢸⣿⣎⢰⣾⡿⠁⣼⣿
⠟⣼⣿⣿⣿⣿⣦⠙⣼⣿⢏⠎⣎⡔⠌⢮⡛⢱⣿⣿⢋⣾⣦⡉⢾⠇⢻⣿⣿⣿⠀⠙⣠⣾⡹⣷⡙⡿⢖⣩⡞⡀⣿⡷⠀⢠⡶⠉⣁⣔⣸⣶⣿⣿⣿⣦⡟⡁⣼⣿⣿
⡖⣿⣿⣿⣿⣿⠃⢠⣿⠇⠪⢸⣸⣿⡀⢰⣝⠳⠨⢋⠸⣿⡿⣹⡧⣨⣵⣿⢿⣧⣍⢾⣧⣿⠷⠘⣭⠐⠛⣵⠀⣀⡜⢁⣼⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠝⠻⣿
⣳⣝⠿⣿⣿⠇⢀⣼⡏⣴⣧⠈⠻⣿⣧⢸⣿⣷⡤⠉⣩⣴⣦⣬⣅⡙⢟⣼⣷⣌⡻⡞⠭⢖⣃⣥⡆⣾⢸⡿⡠⣋⡄⣸⣿⣿⣿⣿⣿⣿⣿⣿⡿⣹⣿⣿⣿⠁⣏⣿⣮
⣷⣭⣙⠦⠐⢰⢸⣿⢸⣿⣿⣦⠱⣜⣿⣧⣙⠟⠀⣾⣿⣿⣿⣿⣿⣿⣶⣦⣅⣙⠻⠦⠈⠘⠛⣛⠁⢡⠉⣨⣾⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣛⣴⣿⣿⣿⡇⢱⢇⡟⠿
⣿⣿⣿⣿⠀⣧⢾⠀⣾⣿⣿⣿⣷⡙⢿⣿⣿⠁⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣉⠒⠊⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⣽⣿⣿⡿⠿⢛⡥⢐⣵⣿⣶⣶
⣿⣿⣿⣿⢰⡘⢸⣶⢱⣾⣿⣿⣿⠿⣀⠉⡛⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣾⡿⢛⣭⣶⡞⠡⣸⣇⣵⣿⣿⣿⣿
⣿⣿⣿⣿⢲⡿⡂⠈⠘⡿⢿⠟⣫⣾⣿⡷⠀⣼⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣩⣾⣿⣿⡟⢑⢱⡿⠇⠻⣿⣿⣿⡿
⣿⣿⣿⣿⢈⣾⣷⣌⢗⠠⣥⣈⠻⢿⣟⡇⢰⣿⣷⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰⣿⣿⡿⠋⢀⡏⣴⣾⣿⣆⣠⣬⣴⣾
⣿⣿⣿⣿⣿⣿⣿⣿⣧⡲⣹⣿⣷⣄⠻⠀⣿⣿⣿⣷⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠰⣛⣯⡵⠂⡌⢸⣷⢿⣿⣿⣿⣭⣭⣍⢟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣦⣍⣙⠛⠻⠿⠛⢛⢋⣉⡍⣤⣤⣤⠀⣙⠻⣿⣿⣿⣿⣿⡿⢠⡖⣅⢂⣿⣧⡐⠸⣿⣜⢿⣿⣿⣿⣿⣿⣧
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸⣿⡟⠸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⣿⣿⣼⣿⣿⣧⠨⠄⠄⡉⠝⠿⠛⠁⠘⠃⠃⢈⠉⢉⣿⣧⢻⢿⣶⣽⣉⢽⣿⡛⣡
⣿⡟⢸⣿⣿⣿⣿⣿⣿⣿⣷⢸⣫⡎⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠘⠛⠻⠋⠉⠀⠀⢘⢧⠀⠀⡀⠡⠂⠀⠈⠀⠉⢉⢾⣿⣿⣷⣈⢙⣛⣛⣻⡭⣾⣿⣿
⣿⣇⢜⠟⢿⣿⣿⣿⣿⡿⢃⣿⣿⠃⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⡌⠀⠾⠷⠶⢓⡁⠪⢀⣆⢐⢘⠋⣠⠘⢀⠠⣰⣿⣿⡈⣿⣿⣿⣿⣷⣮⣭⣭⣾⣿⣿
⣿⣿⣮⡳⠰⣭⣭⡭⢕⣪⣾⣿⣿⢀⠀⠀⠄⠈⠙⠻⠿⠿⠿⠿⠿⠟⠋⠀⠀⡀⠄⢸⣦⣤⣼⡇⡂⡌⠄⠀⡀⠢⡔⡝⡈⢰⣿⣿⣿⣷⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣾⣶⣶⣾⣿⣿⣿⣿⡿⢸⡄⢰⣄⠀⠶⠀⢤⢀⠁⠀⣐⡆⠃⣂⣴⠇⡘⣸⣿⣿⣿⡇⠇⠁⢠⣶⡔⠀⠀⠅⢑⣼⣿⣿⣿⣿⣇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣦⣛⢷⢶⠥⣄⣨⣤⣤⣬⢖⡚⠟⣫⣾⣧⠉⣿⡙⡿⠈⢠⣼⣿⣿⣿⣷⣄⠈⢰⣿⣿⣿⣿⣿⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣦⠄⢁⣛⣛⣛⣫⣗⣲⣬⣾⣿⣿⣿⠀⢹⡇⠃⢀⣿⣿⣿⣿⣿⣿⣿⠀⣾⣿⣿⣿⣿⣿⣿⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢰⣄⢋⣴⣼⣿⣿⣿⣿⣿⣿⣿⣼⢻⣿⣿⣿⣿⣿⣿⢸⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡹⣿⣿⣿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⡿⣼⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⡏⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡹⣿⣿⡾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢣⡉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⡻⣧⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣋⣴⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢻⣿⣿⣿⣿⣿⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣧⣝⣻⠿⠿⠿⠿⣛⢫⣱⣾⣿⣿⣿⢸⣿⣿⣿⠿⠿⠿⠿⢛⡭⠤⣜⡻⣿⣿⣿⣿⣿⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡿⠏⡔⠭⣹⣿⣿⣿⣮⣭⣼⣿⣶⡆⢊⠙⠿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠀⠟⡛⢉⠉⠐⡀⠀⠂⠴⠩⠨⠩⠙⡂⢡⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢄⣄⣀⣈⣈⣌⣙⣓⣀⣉⡛⢀⣠⣀⣂⣠⣀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣫⣭⣶⣶⣶⣿⣿⣿⣿⣿⣶⣶⣮⣭⡛⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿