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