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