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