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