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

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