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