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