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