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

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