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